A304089 Binary weight of A304083.

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

Offset

0,3

Links

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

Index entries for sequences related to binary expansion of n

Formula

a(n) = A000120(A304083(n)).

For all n >= 0, abs(a(n+1)-a(n)) = A000120(A304083(n+1) XOR A304083(n)), where XOR is a bitwise exclusive or, A003987.

Prog

(PARI) A304089(n) = hammingweight(A304083(n)); \\ Needs also code from A304083.

Crossrefs

Cf. A000120, A304088, A304083.

Cf. also A303780.

Sequence in context: A126597 A261867 A076081 * A209281 A240554 A107338

Adjacent sequences: A304086 A304087 A304088 * A304090 A304091 A304092

Keyword

nonn,base

Author

Antti Karttunen, May 06 2018

Status

approved