A268382 Partial sums of A268411; the least monotonic left inverse of A268415.

0, 1, 2, 3, 4, 4, 5, 6, 7, 7, 7, 7, 8, 8, 9, 10, 11, 11, 11, 11, 11, 12, 12, 12, 13, 13, 13, 13, 14, 14, 15, 16, 17, 17, 17, 17, 17, 18, 18, 18, 18, 19, 20, 21, 21, 22, 22, 22, 23, 23, 23, 23, 23, 24, 24, 24, 25, 25, 25, 25, 26, 26, 27, 28, 29, 29, 29, 29, 29, 30, 30, 30, 30, 31, 32, 33, 33, 34, 34, 34, 34, 35, 36

Offset: 0

Author

Antti Karttunen, Feb 05 2016

Keywords

• nonn

Comments

a(n) = Number of "balanced odious numbers" (A268415) in range [0..n].

Links

• Antti Karttunen, Table of n, a(n) for n = 0..16384
• Vladimir Shevelev, Two analogs of Thue-Morse sequence, arXiv:1603.04434 [math.NT], 2016.

Crossrefs

Partial sums of A268411.

Cf. A268415, A268383.

Formula

a(0) = 0; for n >= 1, a(n) = A268411(n) + a(n-1).

Other identities. For all n >= 1:

a(A268415(n)) = n.

a(n) = n - A268383(n).