A258078 a(0)=1, a(1)=2; for n>=2, a(n)=smallest number not already used which is relatively prime to a(n-1) if T(n-1)=T(n), and otherwise shares a factor with a(n-1), where {T(n)} is the Thue-Morse sequence (A010060).

1, 2, 3, 6, 4, 8, 5, 10, 7, 14, 9, 12, 15, 18, 11, 22, 16, 20, 13, 26, 24, 21, 17, 34, 19, 38, 23, 46, 28, 30, 29, 58, 25, 35, 27, 33, 36, 32, 31, 62, 37, 74, 39, 42, 40, 44, 41, 82, 48, 45, 43, 86, 50, 52, 47, 94, 49, 56, 51, 54, 57, 60, 53, 106, 64, 66, 59

Offset

0,2

Comments

A dual to A258076, an analog of A098550.

Links

Peter J. C. Moses, Table of n, a(n) for n = 0..4999

Crossrefs

Cf. A010060, A098550, A258076.

Sequence in context: A082332 A154285 A362484 * A036552 A257987 A372132

Adjacent sequences: A258075 A258076 A258077 * A258079 A258080 A258081

Keyword

nonn

Author

Vladimir Shevelev, May 19 2015

Extensions

More terms from Peter J. C. Moses, May 19 2015

Status

approved