A300839 Permutation of nonnegative integers: a(n) = A006068(A057300(n)).

0, 3, 1, 2, 15, 12, 14, 13, 7, 4, 6, 5, 8, 11, 9, 10, 63, 60, 62, 61, 48, 51, 49, 50, 56, 59, 57, 58, 55, 52, 54, 53, 31, 28, 30, 29, 16, 19, 17, 18, 24, 27, 25, 26, 23, 20, 22, 21, 32, 35, 33, 34, 47, 44, 46, 45, 39, 36, 38, 37, 40, 43, 41, 42, 255, 252, 254, 253, 240, 243, 241, 242, 248, 251, 249, 250, 247, 244, 246, 245, 192

Offset

0,2

Links

Antti Karttunen, Table of n, a(n) for n = 0..16383

Index entries for sequences related to binary expansion of n

Index entries for sequences that are permutations of the natural numbers

Formula

a(n) = A006068(A057300(n)).

Prog

(PARI)
A006068(n)= { my(s=1, ns); while(1, ns = n >> s; if(0==ns, break()); n = bitxor(n, ns); s <<= 1; ); return (n); } \\ From A006068
A057300(n) = { my(t=1, s=0); while(n>0,  if(1==(n%4), n++, if(2==(n%4), n--)); s += (n%4)*t; n >>= 2; t <<= 2); (s); };
A300839(n) = A006068(A057300(n));

Crossrefs

Cf. A300838 (inverse permutation).

Sequence in context: A276011 A126038 A088363 * A143783 A179175 A274635

Adjacent sequences: A300836 A300837 A300838 * A300840 A300841 A300842

Keyword

nonn,base

Author

Antti Karttunen, Apr 15 2018

Status

approved