OFFSET
1,3
COMMENTS
Dirichlet inverse of A002129.
LINKS
Georg Fischer, Table of n, a(n) for n = 1..1000
FORMULA
a(1) = 1; a(n) = -Sum_{d|n, d<n} A002129(n/d) * a(d).
Multiplicative with a(2) = 1, a(2^e) = 3*2^(2*e-3) for e >= 2, and for an odd prime p, a(p) = -(p+1), a(p^2) = p, and a(p^e) = 0 for e >= 3. - Amiram Eldar, Sep 15 2023
MATHEMATICA
a[1] = 1; a[n_] := Sum[Sum[(-1)^j j, {j, Divisors[n/d]}] a[d], {d, Most @ Divisors[n]}]; Table[a[n], {n, 1, 65}]
f[p_, e_] := Switch[e, 1, -(p+1), 2, p, _, 0]; f[2, e_] := 3*2^(2*e-3); f[2, 1] = 1; a[1] = 1; a[n_] := Times @@ f @@@ FactorInteger[n]; Array[a, 100] (* Amiram Eldar, Sep 15 2023 *)
CROSSREFS
KEYWORD
sign,easy,mult
AUTHOR
Ilya Gutkovskiy, Oct 22 2019
STATUS
approved