OFFSET
1,2
COMMENTS
Dirichlet inverse of A001001.
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
FORMULA
a(1) = 1; a(n) = -Sum_{d|n, d<n} A001001(n/d) * a(d).
Multiplicative with a(p^e) = -(p^2+p+1) if e=1, p^3+p^2+p if e=2, -p^3 if e=3, and 0 otherwise. - Amiram Eldar, Dec 02 2020
MATHEMATICA
a[1] = 1; a[n_] := -Sum[Sum[j DivisorSigma[1, j], {j, Divisors[n/d]}] a[d], {d, Most @Divisors[n]}]; Table[a[n], {n, 1, 50}]
f[p_, e_] := Which[e==1, -(p^2+p+1), e==2, p^3+p^2+p, e==3, -p^3, e>3, 0]; a[1] = 1; a[n_] := Times @@ (f @@@ FactorInteger[n]); Array[a, 100] (* Amiram Eldar, Dec 02 2020 *)
PROG
(PARI) seq(n)={dirdiv(vector(n, n, n==1), vector(n, n, sumdivmult(n, d, sigma(d)*d)))} \\ Andrew Howroyd, Oct 25 2019
CROSSREFS
KEYWORD
sign,mult
AUTHOR
Ilya Gutkovskiy, Oct 22 2019
STATUS
approved