A269856 Permutation of natural numbers: a(1) = 0, a(2) = 1, a(2n) = A001969(1+a(n)), a(2n+1) = A000069(1+a(A268674(2n+1))).

0, 1, 2, 3, 4, 5, 8, 6, 7, 9, 16, 10, 32, 17, 11, 12, 64, 15, 128, 18, 13, 33, 256, 20, 14, 65, 19, 34, 512, 23, 1024, 24, 21, 129, 22, 30, 2048, 257, 35, 36, 4096, 27, 8192, 66, 25, 513, 16384, 40, 28, 29, 31, 130, 32768, 39, 26, 68, 37, 1025, 65536, 46, 131072, 2049, 67, 48, 38, 43, 262144, 258, 41, 45, 524288, 60

Offset: 1

Author

Antti Karttunen, Mar 07 2016

Keywords

• nonn

Comments

Note the indexing: Domain starts from 1, range from 0.

Links

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

Crossrefs

Inverse: A269855.

Cf. A000069, A001969, A268674.

Related or similar permutations: A003188, A252756, A269852.

Formula

a(1) = 0, a(2) = 1, a(2n) = A001969(1+a(n)), a(2n+1) = A000069(1+a(A268674(2n+1))).

As a composition of other permutations:

a(n) = A003188(A252756(n)).