OFFSET
1,2
COMMENTS
FORMULA
Sum_{k=1..n} tau(m*k) ~ A018804(m) * n * (log(n) - 1 + 2*gamma)/m + n*log(a(m))/m.
a(m) = exp(limit_{n->oo} (m * (Sum_{k=1..n} tau(m*k)) - A018804(m)*n*(log(n) - 1 + 2*gamma))/n).
If p is prime, then a(p) = p.
If p is prime, then a(p^k) = p^(k*p^(k-1)).
If p and q are distinct primes, then a(p*q) = p^(2*q-1) * q^(2*p-1).
EXAMPLE
Sum_{k=1..n} tau(4*k) ~ (8*n*(log(n) + 2*gamma - 1) + n*4*log(2)) / 4, a(4) = exp(4*log(2)) = 16.
Sum_{k=1..n} tau(6*k) ~ (15*n*(log(n) + 2*gamma - 1) + n*(5*log(2) + 3*log(3))) / 6, a(6) = exp(5*log(2) + 3*log(3)) = 864.
Sum_{k=1..n} tau(8*k) ~ (20*n*(log(n) + 2*gamma - 1) + n*12*log(2)) / 8, a(8) = exp(12*log(2)) = 4096.
Sum_{k=1..n} tau(9*k) ~ (21*n*(log(n) + 2*gamma - 1) + n*6*log(3)) / 9, a(9) = exp(6*log(3)) = 729.
Sum_{k=1..n} tau(10*k) ~ (27*n*(log(n) + 2*gamma - 1) + n*(9*log(2) + 3*log(5))) / 10, a(10) = exp(9*log(2) + 3*log(5)) = 64000.
Sum_{k=1..n} tau(12*k) ~ (40*n*(log(n) + 2*gamma - 1) + n*(20*log(2) + 8*log(3))) / 12, a(12) = exp(20*log(2) + 8*log(3)) = 6879707136.
CROSSREFS
KEYWORD
nonn
AUTHOR
Vaclav Kotesovec, May 13 2024
STATUS
approved