OFFSET
1,2
COMMENTS
a(n) is the number of lattices L in Z^8 such that the quotient group Z^8 / L is C_n. - Álvar Ibeas, Oct 30 2015
LINKS
G. C. Greubel, Table of n, a(n) for n = 1..5000
Jin Ho Kwak and Jaeun Lee, Enumeration of graph coverings, surface branched coverings and related group theory, in Combinatorial and Computational Mathematics (Pohang, 2000), ed. S. Hong et al., World Scientific, Singapore 2001, pp. 97-161. See p. 134.
FORMULA
a(n) = J_8(n)/J_1(n) = J_8(n)/phi(n) = A069093(n)/A000010(n), where J_k is the k-th Jordan totient function. - Enrique Pérez Herrero, Oct 28 2010
From Álvar Ibeas, Oct 30 2015: (Start)
Multiplicative with a(p^e) = p^(7e-7) * (p^8-1) / (p-1).
For squarefree n, a(n) = A000203(n^7). (End)
From Amiram Eldar, Nov 08 2022: (Start)
Sum_{k=1..n} a(k) ~ c * n^8, where c = (1/8) * Product_{p prime} (1 + (p^7-1)/((p-1)*p^8)) = 0.2423008904... .
Sum_{k>=1} 1/a(k) = zeta(7)*zeta(8) * Product_{p prime} (1 - 2/p^8 + 1/p^15) = 1.004270064601... . (End)
MATHEMATICA
A160908[n_]:=DivisorSum[n, MoebiusMu[n/# ]*#^(9-1)/EulerPhi[n]&] (* Enrique Pérez Herrero, Oct 28 2010 *)
f[p_, e_] := p^(7*e - 7) * (p^8-1) / (p-1); a[1] = 1; a[n_] := Times @@ f @@@ FactorInteger[n]; Array[a, 25] (* Amiram Eldar, Nov 08 2022 *)
PROG
(PARI) vector(30, n, sumdiv(n^7, d, if(ispower(d, 8), moebius(sqrtnint(d, 8))*sigma(n^7/d), 0))) \\ Altug Alkan, Oct 30 2015
(PARI) a(n) = {f = factor(n); for (i=1, #f~, p = f[i, 1]; f[i, 1] = p^(7*f[i, 2]-7)*(p^8-1)/(p-1); f[i, 2] = 1; ); factorback(f); } \\ Michel Marcus, Nov 12 2015
CROSSREFS
KEYWORD
nonn,mult
AUTHOR
N. J. A. Sloane, Nov 19 2009
EXTENSIONS
Definition corrected by Enrique Pérez Herrero, Oct 28 2010
STATUS
approved