A269367 Suspected permutation of natural numbers: a(n) = A255070(A269363(n)).

1, 2, 3, 5, 4, 7, 9, 11, 6, 8, 12, 17, 13, 10, 21, 23, 19, 14, 18, 16, 28, 20, 15, 35, 30, 41, 24, 39, 27, 22, 42, 25, 36, 26, 47, 40, 29, 34, 32, 33, 37, 55, 38, 51, 49, 43, 59, 67, 57, 68, 58, 69, 64, 65, 75, 119, 76, 66, 74, 52, 46, 44, 50, 87, 90, 56, 71, 111, 45, 85, 60, 72, 54, 77, 104, 79, 99, 88, 95, 48, 53, 78, 102, 82, 31

Offset: 1

Author

Antti Karttunen, Feb 27 2016

Keywords

• nonn
• base

Comments

Lexicographically first injection of natural numbers beginning with a(1)=1 such that for all n >= 1, A091067(a(n))*A091067(a(n+1)) is a fibbinary number (A003714), i.e., has no adjacent 1's in its base-2 representation.

Links

• Antti Karttunen, Table of n, a(n) for n = 1..13217
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Left inverse: A269368 (also the right inverse if this is a permutation of natural numbers).

Cf. A003714, A091067, A266121, A269361, A269363, A255070.

Formula

a(n) = A255070(A269363(n)).