A366254 Binary weight of May code (A303767).

0, 1, 2, 1, 2, 1, 2, 3, 4, 1, 2, 3, 2, 3, 2, 3, 4, 1, 2, 3, 2, 3, 2, 3, 4, 5, 2, 3, 4, 3, 4, 3, 4, 1, 2, 3, 2, 3, 2, 3, 4, 5, 2, 3, 4, 3, 4, 3, 4, 5, 2, 3, 4, 3, 4, 3, 4, 5, 6, 3, 4, 5, 4, 5, 6, 1, 2, 3, 2, 3, 2, 3, 4, 5, 2, 3, 4, 3, 4, 3, 4, 5, 2, 3, 4, 3, 4, 3, 4, 5, 6, 3, 4, 5, 4, 5, 4, 5, 2, 3, 4, 3, 4, 3, 4, 5

Offset

0,3

Links

Antti Karttunen, Table of n, a(n) for n = 0..65537

Index entries for sequences related to binary expansion of n

Formula

a(n) = A000120(A303767(n)).

a(n) = A001221(A303760(n)) = A001222(A303760(n)) = A001222(A366261(n)).

a(n) = A064547(A303771(n)).

Prog

(PARI)
A209229(n) = (n && !bitand(n, n-1));
A053644(n) = { my(k=1); while(k<=n, k<<=1); (k>>1); }; \\ From A053644
A303767(n) = if(!n, n, if(A209229(n), n+A303767(n-1), A053644(n)+A303767(n-A053644(n)-1)));
A366254(n) = hammingweight(A303767(n));

Crossrefs

Cf. A000120, A001221, A001222, A064547, A303760, A303767, A303771, A366255, A366261.

Cf. also A005811, A234022.

Sequence in context: A175851 A049711 A137293 * A177803 A274080 A074641

Adjacent sequences: A366251 A366252 A366253 * A366255 A366256 A366257

Keyword

nonn

Author

Antti Karttunen, Oct 05 2023

Status

approved