A341916 Inverse permutation to A341915.

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

Offset: 0

Author

Rémy Sigrist, Feb 24 2021

Keywords

• nonn
• look
• base

Examples

			A341915(5) = 7, so a(7) = 5.
		

Links

• Rémy Sigrist, Table of n, a(n) for n = 0..8191
• Index entries for sequences related to binary expansion of n
• Index entries for sequences that are permutations of the natural numbers
• Rémy Sigrist, PARI program for A341916

Crossrefs

Cf. A006068, A059893, A341915 (inverse), A341943 (fixed points).

Programs

PARI

See Links section.

Formula

a(n) = A006068(A059893(n)).

a(n) < 2^k for any n < 2^k.