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

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

Offset

0,2

Comments

An analog of A098550 involving Thue-Morse sequence.

Conjecture: the sequence is a permutation of the positive integers.

Conjecture: the primes appear in the natural order.

Links

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

Crossrefs

Cf. A010060, A098550, A258078.

Sequence in context: A083194 A105366 A077156 * A244724 A132948 A102569

Adjacent sequences: A258073 A258074 A258075 * A258077 A258078 A258079

Keyword

nonn

Author

Vladimir Shevelev, May 19 2015

Extensions

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

Status

approved