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,3

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.

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).

Prog

(Scheme, with memoizing-macro definec)
(definec (A268382 n) (if (zero? n) n (+ (A268411 n) (A268382 (- n 1)))))

Crossrefs

Partial sums of A268411.

Cf. A268415, A268383.

Sequence in context: A236346 A306890 A116549 * A107079 A025528 A255338

Adjacent sequences: A268379 A268380 A268381 * A268383 A268384 A268385

Keyword

nonn

Author

Antti Karttunen, Feb 05 2016

Status

approved