OFFSET
1,1
COMMENTS
Old definition was "Number of cyclic subgroups of the group C_n X C_2 (where C_n is the cyclic group with n elements)."
More generally, the number of cyclic subgroups of the group C_n X C_m is Sum_{i|n, j|m} phi(i)*phi(j)/phi(lcm(i,j)), where phi=Euler totient function, cf. A000010. - Vladeta Jovovic, Jul 15 2001
Number of divisors of p*n, where p is any prime not dividing n. - Reinhard Zumkeller, May 17 2006
From Enrique Pérez Herrero, Jul 21 2011: (Start)
If p(x) is a polynomial with integer coefficients, and if r is an integer zero of p(x), then r is a divisor of the constant term c_0 of p(x). Under this theorem, p(x) can have a(c_0) possible integer roots.
a(n) is the number of integer divisors of n, while A000005(n) is the number of positive divisors. (End)
Number of solutions to the Diophantine equation i*j = n*i + j. - Robert G. Wilson v, Apr 10 2019
a(n) is also the number of times n appears in the triangle A333119, or equivalently, the number of positive integer solutions of the equation A333119(x, y) = n for y < x. - Stefano Spezia, Oct 05 2022
LINKS
Harry J. Smith, Table of n, a(n) for n = 1..1000
Omar E. Pol, Illustration of initial terms
FORMULA
L.g.f.: -log(Product_{k>=1} (1 - x^k)^(2/k)) = Sum_{n>=1} a(n)*x^n/n. - Ilya Gutkovskiy, Mar 18 2018
MATHEMATICA
PROG
(PARI) for (n=1, 1000, write("b062011.txt", n, " ", 2*numdiv(n))) \\ Harry J. Smith, Jul 29 2009
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Ahmed Fares (ahmedfares(AT)my-deja.com), Jul 12 2001
EXTENSIONS
More terms from Vladeta Jovovic, Jul 14 2001
Edited by N. J. A. Sloane, Sep 20 2018, replacing old definition (which was of course correct) with a simple formula.
STATUS
approved