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

Author

Rémy Sigrist, Dec 04 2022

Keywords

• nonn
• base
• tabl

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.

Examples

			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,
    ...
		

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

Crossrefs

Cf. A076034, A358876 (inverse).

Programs

PARI

See Links section.