OFFSET
1,2
COMMENTS
Dirichlet convolution of Jordan function J_2 (A007434) with itself.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..10000
Wikipedia, Jordan's totient function
FORMULA
Multiplicative with a(p^e) = p^(2*e - 4) * (p^4 + e * (p^2 - 1)^2 - 1).
a(n) = Sum_{d|n} J_2(d) * J_2(n/d).
a(n) = Sum_{d|n} d^2 * A321322(n/d).
(1/tau(n)) * Sum_{d|n} a(d) * tau(n/d) = n^2.
Sum_{k=1..n} a(k) ~ ((3*log(n) + 6*gamma - 1)/(9*zeta(3)^2) - 2*zeta'(3) / (3*zeta(3)^3)) * n^3, where gamma is the Euler-Mascheroni constant A001620. - Vaclav Kotesovec, Oct 14 2020
MATHEMATICA
Jordan2[n_] := Sum[d^2 MoebiusMu[n/d], {d, Divisors[n]}]; a[n_] := Sum[Jordan2[d] Jordan2[n/d], {d, Divisors[n]}]; Table[a[n], {n, 1, 50}]
a[1] = 1; f[p_, e_] := p^(2 e - 4) (p^4 + e (p^2 - 1)^2 - 1); a[n_] := Times @@ f @@@ FactorInteger[n]; Table[a[n], {n, 1, 50}]
PROG
(PARI) a(n) = { my(f=factor(n)); prod(i=1, #f~, my([p, e]=f[i, ]); p^(2*e - 4) * (p^4 + e * (p^2 - 1)^2 - 1)) } \\ Andrew Howroyd, Nov 11 2025
CROSSREFS
KEYWORD
nonn,mult,changed
AUTHOR
Ilya Gutkovskiy, Oct 14 2020
STATUS
approved
