A317837 a(n) = Sum_{d|n, d<n} A002487(d).

0, 1, 1, 2, 1, 4, 1, 3, 3, 5, 1, 7, 1, 5, 6, 4, 1, 10, 1, 9, 6, 7, 1, 10, 4, 7, 7, 9, 1, 16, 1, 5, 8, 7, 7, 17, 1, 9, 8, 13, 1, 20, 1, 13, 14, 9, 1, 13, 4, 15, 8, 13, 1, 22, 9, 13, 10, 9, 1, 26, 1, 7, 18, 6, 9, 22, 1, 13, 10, 23, 1, 24, 1, 13, 17, 17, 9, 26, 1, 17, 15, 13, 1, 34, 9, 15, 10, 19, 1, 40, 9, 17, 8, 11, 11

Offset

1,4

Links

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

Index entries for sequences related to Stern's sequences

Formula

a(n) = Sum_{d|n, d<n} A002487(d).

a(n) = A317838(n) - A002487(n).

a(n) = A001222(A293216(n)).

Prog

(PARI)
A002487(n) = { my(a=1, b=0); while(n>0, if(bitand(n, 1), b+=a, a+=b); n>>=1); (b); }; \\ From A002487
A317837(n) = sumdiv(n, d, (d<n)*A002487(d));

Crossrefs

Cf. A002487, A293216, A317838, A317839, A317840, A317841, A317843.

Sequence in context: A331601 A243504 A292257 * A296074 A239451 A216223

Adjacent sequences: A317834 A317835 A317836 * A317838 A317839 A317840

Keyword

nonn

Author

Antti Karttunen, Aug 09 2018

Status

approved