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

Author

Antti Karttunen, Oct 05 2023

Keywords

• nonn

Links

• Antti Karttunen, Table of n, a(n) for n = 0..65537
• Index entries for sequences related to binary expansion of n

Crossrefs

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

Cf. also A005811, A234022.

Programs

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));

Formula

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

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

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