A269856 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

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

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: