OFFSET
0,3
COMMENTS
Inverse Moebius transform of hexagonal numbers (A000384).
LINKS
Seiichi Manyama, Table of n, a(n) for n = 0..10000
Mira Bernstein and N. J. A. Sloane, Some canonical sequences of integers, Linear Alg. Applications, 226-228 (1995), 57-72; erratum 320 (2000), 210. [Link to arXiv version]
Mira Bernstein and N. J. A. Sloane, Some canonical sequences of integers, Linear Alg. Applications, 226-228 (1995), 57-72; erratum 320 (2000), 210. [Link to Lin. Alg. Applic. version together with omitted figures]
N. J. A. Sloane, Transforms.
Eric Weisstein's World of Mathematics, Hexagonal Number.
FORMULA
G.f.: Sum_{k>=1} k*(2*k - 1)*x^k/(1 - x^k).
Dirichlet g.f.: (2*zeta(s-2) - zeta(s-1))*zeta(s).
a(n) = Sum_{d|n} d*(2*d - 1).
Sum_{k=1..n} a(k) ~ (2*zeta(3)/3) * n^3. - Amiram Eldar, Dec 29 2024
MATHEMATICA
nmax=60; CoefficientList[Series[Sum[k (2 k - 1) x^k/(1 - x^k), {k, 1, nmax}], {x, 0, nmax}], x]
Flatten[{0, Table[2*DivisorSigma[2, n] - DivisorSigma[1, n], {n, 1, 100}]}] (* Vaclav Kotesovec, Dec 05 2016 *)
PROG
(Magma) [0] cat [2*DivisorSigma(2, n) - DivisorSigma(1, n): n in [1..60]]; // Vincenzo Librandi, Dec 07 2016
(PARI) a(n) = if(n == 0, 0, my(f = factor(n)); 2 * sigma(f, 2) - sigma(f)); \\ Amiram Eldar, Dec 29 2024
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Ilya Gutkovskiy, Dec 02 2016
STATUS
approved
