A372626 a(1) = 1; a(n) = Sum_{d|n, d <= sqrt(n)} (-1)^(n/d + 1) * a(d).

1, -1, 1, 0, 1, -2, 1, 0, 2, -2, 1, -1, 1, -2, 2, 0, 1, -3, 1, 0, 2, -2, 1, -1, 2, -2, 2, 0, 1, -4, 1, 0, 2, -2, 2, 1, 1, -2, 2, -1, 1, -5, 1, 0, 3, -2, 1, 1, 2, -3, 2, 0, 1, -5, 2, -1, 2, -2, 1, 0, 1, -2, 3, 0, 2, -5, 1, 0, 2, -4, 1, 1, 1, -2, 3, 0, 2, -5, 1, -1

Offset

1,6

Links

Table of n, a(n) for n=1..80.

Formula

G.f.: Sum_{k>=1} (-1)^(k + 1) * a(k) * x^(k^2) / (1 + x^k).

Mathematica

a[1] = 1; a[n_] := a[n] = DivisorSum[n, (-1)^(n/# + 1) a[#] &, # <= Sqrt[n] &]; Table[a[n], {n, 80}]

Prog

(PARI) a(n) = if (n==1, 1, sumdiv(n, d, if (d^2 <= n, (-1)^(n/d+1)*a(d)))); \\ Michel Marcus, May 09 2024

Crossrefs

Cf. A308077, A337135, A348660.

Sequence in context: A035393 A068913 A128306 * A305152 A170983 A113423

Adjacent sequences: A372623 A372624 A372625 * A372627 A372628 A372629

Keyword

sign

Author

Ilya Gutkovskiy, May 07 2024

Status

approved