A357491 Distinct values in A356784, in order of appearance.

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

Offset

0,3

Comments

We use offset 0 so as to have a permutation of the nonnegative integers.

See A357492 for the inverse.

Links

Rémy Sigrist, Table of n, a(n) for n = 0..8191

Rémy Sigrist, Scatterplot of the first 2^21 terms

Rémy Sigrist, C++ program

Index entries for sequences that are permutations of the natural numbers

Formula

a(n) <= 2^k iff n <= 2^k for any k >= 0.

a(2^k) = 2^k for any k >= 0.

Example

Table A357492 begins:
   0,
   0,
   0, 1,
   0, 1, 2, 3,
   0, 1, 2, 4, 3, 5, 6, 7,
   0, 1, 2, 4, 8, 3, 5, 9, 6, 10, 7, 12, 11, 13, 14, 15,
   ...
So the present sequence begins:
   0,
   1,
   2, 3,
   4, 5, 6, 7,
   8, 9, 10, 12, 11, 13, 14, 15,
   ...

Prog

(C++) See Links section.

Crossrefs

Cf. A356784, A357492 (inverse).

Sequence in context: A187769 A357492 A209862 * A209861 A338466 A287929

Adjacent sequences: A357488 A357489 A357490 * A357492 A357493 A357494

Keyword

nonn

Author

Rémy Sigrist, Oct 01 2022

Status

approved