A269371 Least monotonic left inverse of A179016.

0, 1, 1, 2, 3, 3, 3, 4, 5, 5, 5, 6, 6, 6, 6, 7, 8, 8, 8, 9, 9, 9, 9, 10, 10, 10, 11, 11, 11, 11, 11, 12, 13, 13, 13, 14, 14, 14, 14, 15, 15, 15, 16, 16, 16, 16, 17, 17, 17, 18, 18, 18, 18, 19, 19, 19, 19, 20, 20, 20, 20, 20, 20, 21, 22, 22, 22, 23, 23, 23, 23, 24, 24, 24, 25, 25, 25, 25, 26, 26, 26, 27, 27, 27, 27, 28

Offset

0,4

Comments

a(n) = number of nonzero terms of A179016 <= n.

Partial sums of A213719 from its term A213719(1) onward (A213719(0)=1 not included).

Links

Antti Karttunen, Table of n, a(n) for n = 0..16384

Formula

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

a(n) = A213718(n+1) - 1.

Other identities. For all n >= 0:

a(A179016(n)) = n.

Prog

(Scheme, with Antti Karttunen's IntSeq-library, two variants)
(definec (A269371 n) (if (zero? n) n (+ (A213719 n) (A269371 (- n 1)))))
(define A269371 (LEFTINV-LEASTMONO 0 0 A179016))

Crossrefs

Cf. A179016, A213718, A213719.

Cf. also A071542, A269381, A269401.

Sequence in context: A346373 A238516 A282692 * A287355 A194171 A004525

Adjacent sequences: A269368 A269369 A269370 * A269372 A269373 A269374

Keyword

nonn,base

Author

Antti Karttunen, Mar 05 2016

Status

approved