login
A262685
Least monotonic left inverse for A182859.
3
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
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)))))
KEYWORD
nonn
AUTHOR
Antti Karttunen, Sep 28 2015
EXTENSIONS
Typo in formula corrected by Antti Karttunen, Sep 09 2016
STATUS
approved