login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

%I #11 Dec 06 2022 07:50:05

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

%T 320,1536,2048,4096,12,17,34,192,768,3072,8192,16384,13,18,224,1280,

%U 2560,12288,32768,65536,131072,14,33,80,384,3584,20480,40960,196608,262144,524288

%N 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.

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

%C Powers of 2 appear in natural order.

%H Rémy Sigrist, <a href="/A358875/b358875.txt">Table of n, a(n) for n = 1..10011</a>

%H Rémy Sigrist, <a href="/A358875/a358875.gp.txt">PARI program</a>

%H <a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>

%e Table begins:

%e 0,

%e 1, 2,

%e 3, 4, 8,

%e 5, 10, 16, 32,

%e 6, 9, 48, 64, 128,

%e 7, 24, 96, 256, 512, 1024,

%e 11, 20, 160, 320, 1536, 2048, 4096,

%e 12, 17, 34, 192, 768, 3072, 8192, 16384,

%e 13, 18, 224, 1280, 2560, 12288, 32768, 65536, 131072,

%e ...

%o (PARI) See Links section.

%Y Cf. A076034, A358876 (inverse).

%K nonn,base,tabl

%O 1,3

%A _Rémy Sigrist_, Dec 04 2022

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 2 15:25 EDT 2024. Contains 375613 sequences. (Running on oeis4.)