A317839 Möbius transform of A002487, Stern's Diatomic sequence.

1, 0, 1, 0, 2, 0, 2, 0, 2, 0, 4, 0, 4, 0, 0, 0, 4, 0, 6, 0, 4, 0, 6, 0, 4, 0, 4, 0, 6, 0, 4, 0, 0, 0, 4, 0, 10, 0, 4, 0, 10, 0, 12, 0, 6, 0, 8, 0, 6, 0, 6, 0, 12, 0, 4, 0, 2, 0, 10, 0, 8, 0, -4, 0, 0, 0, 10, 0, 6, 0, 12, 0, 14, 0, 10, 0, 10, 0, 12, 0, 6, 0, 18, 0, 14, 0, 10, 0, 16, 0, 12, 0, 10, 0, 2, 0, 10, 0, 8, 0, 18, 0, 16, 0, 4

Offset: 1

Author

Antti Karttunen, Aug 09 2018

Keywords

• sign

Links

• Antti Karttunen, Table of n, a(n) for n = 1..16384
• Index entries for sequences related to Stern's sequences

Crossrefs

Cf. A002487, A008683, A317837, A317838, A317840, A317841, A317843.

Programs

PARI

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

Formula

a(n) = Sum_{d|n} A008683(n/d)*A002487(d).

a(n) = A000010(n) - A317841(n).