A361646 Distinct values of A361644, in order of appearance.

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

Offset: 0

Author

Rémy Sigrist, Mar 19 2023

Keywords

• nonn
• base

Comments

This sequence is a permutation of the nonnegative integers with inverse A361647 (and the offset equals 0 on purpose).

Links

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

Crossrefs

Cf. A361644, A361647 (inverse).

Programs

PARI

See Links section.

Formula

a(n) < 2^k iff n < 2^k.