Saturday, 28 October 2006

nt.number theory - An elementary number theoretic infinite series

For a positive integer k, let d(k) be the number of divisors of k. So d(1)=1, d(p) =2 if p is a prime, d(6)=4, and d(12)=6.



What is the precise asymptotics of SUM_{k=1}^n 1/(kd(k))



Background:



1) This came up on the side in the polymath5 project.



2) There, Tim Gowers wrote: If nobody knows the answer, maybe that’s one for Mathoverflow, where I imagine a few minutes would be enough.



3) Asked: 14:17 Jerusalem time. (The first accurate answer: 17:44 Jerusalem time.)



4) Looking only at primes or only at integers with a typical number of divisors suggested a loglogn behavior, but looking at semiprimes indicates the sum is larger. I dont know how much larger.



5) I couldn't find an asnwer on the web. If there is an easy way searching for an answer that I missed this will be interesting too.





Great answers!! thanks. What about the sum



$sum_{k=1}^n 1/(kd^2(k))$ ?

No comments:

Post a Comment