A303780 Binary weight of A303775(n).

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

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, A303775, A303779.

Cf. also A304089.

Programs

PARI

A303780(n) = hammingweight(A303775(n)); \\ For other needed code, see A303775.

Formula

a(n) = A000120(A303775(n)).

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