

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.


2



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
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)



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



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



KEYWORD



AUTHOR



STATUS

approved



