A358875 Regular table of distinct nonnegative integers built by greedy algorithm such the binary expansions of two distinct terms in the same row have no common 1's.

0, 1, 2, 3, 4, 8, 5, 10, 16, 32, 6, 9, 48, 64, 128, 7, 24, 96, 256, 512, 1024, 11, 20, 160, 320, 1536, 2048, 4096, 12, 17, 34, 192, 768, 3072, 8192, 16384, 13, 18, 224, 1280, 2560, 12288, 32768, 65536, 131072, 14, 33, 80, 384, 3584, 20480, 40960, 196608, 262144, 524288

Offset

1,3

Comments

This sequence is a variant of A076034, and is a bijection from the positive integers to the nonnegative integers (with inverse A358876).

Powers of 2 appear in natural order.

Links

Rémy Sigrist, Table of n, a(n) for n = 1..10011

Rémy Sigrist, PARI program

Index entries for sequences that are permutations of the natural numbers

Example

Table begins:
    0,
    1, 2,
    3, 4, 8,
    5, 10, 16, 32,
    6, 9, 48, 64, 128,
    7, 24, 96, 256, 512, 1024,
    11, 20, 160, 320, 1536, 2048, 4096,
    12, 17, 34, 192, 768, 3072, 8192, 16384,
    13, 18, 224, 1280, 2560, 12288, 32768, 65536, 131072,
    ...

Prog

(PARI) See Links section.

Crossrefs

Cf. A076034, A358876 (inverse).

Sequence in context: A376189 A181799 A137623 * A191541 A122398 A329567

Adjacent sequences: A358872 A358873 A358874 * A358876 A358877 A358878

Keyword

nonn,base,tabl

Author

Rémy Sigrist, Dec 04 2022

Status

approved