A335587 - OEIS

A335587

a(n) is the sum of the numbers k such that 0 <= k <= n and n AND k = 0 (where AND denotes the bitwise AND operator).

0, 0, 1, 0, 6, 2, 1, 0, 28, 12, 10, 4, 6, 2, 1, 0, 120, 56, 52, 24, 44, 20, 18, 8, 28, 12, 10, 4, 6, 2, 1, 0, 496, 240, 232, 112, 216, 104, 100, 48, 184, 88, 84, 40, 76, 36, 34, 16, 120, 56, 52, 24, 44, 20, 18, 8, 28, 12, 10, 4, 6, 2, 1, 0, 2016, 992, 976, 480

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,5

COMMENTS

All terms can be written as m * 2^A000120(m) for some m >= 0.

LINKS

Rémy Sigrist, Table of n, a(n) for n = 0..8191

Rémy Sigrist, Colored logarithmic scatterplot of the sequence for n < 2^16 (where the color is function of A080791(n))

Index entries for sequences related to binary expansion of n

FORMULA

a(n) = A035327(n) * A080100(n) / 2 for any n > 0.

a(2*n+1) = 2*a(n).