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

Author

Antti Karttunen, May 06 2018

Keywords

• nonn
• base

Links

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

Crossrefs

Cf. A000120, A304088, A304083.

Cf. also A303780.

Programs

PARI

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

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.