A262685 Least monotonic left inverse for A182859.

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

Offset

1,2

Comments

Partial sums of A262683.

Links

Antti Karttunen, Table of n, a(n) for n = 1..10002

Formula

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

Other identities and observations. For all n >= 1:

a(A182859(n)) = n.

a(n) <= 2 + A065855(n). [See formula section of A262684.]

Prog

(Scheme, with memoization-macro definec)
(definec (A262685 n) (if (= 1 n) n (+ (A262683 n) (A262685 (- n 1)))))

Crossrefs

Cf. A000005, A036459, A065855, A182859, A262683, A262684, A262691.

Sequence in context: A279596 A224458 A097688 * A171895 A025785 A227002

Adjacent sequences: A262682 A262683 A262684 * A262686 A262687 A262688

Keyword

nonn

Author

Antti Karttunen, Sep 28 2015

Extensions

Typo in formula corrected by Antti Karttunen, Sep 09 2016

Status

approved