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,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(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.

Prog

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

Crossrefs

Cf. A000120, A303775, A303779.

Cf. also A304089.

Sequence in context: A083409 A344779 A317586 * A234022 A261273 A097454

Adjacent sequences: A303777 A303778 A303779 * A303781 A303782 A303783

Keyword

nonn,base

Author

Antti Karttunen, May 06 2018

Status

approved