Dirichlet's divisor problem via Lambert series - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-20T03:30:27Z http://mathoverflow.net/feeds/question/45160 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/45160/dirichlets-divisor-problem-via-lambert-series Dirichlet's divisor problem via Lambert series Franz Lemmermeyer 2010-11-07T11:44:57Z 2010-11-08T19:07:50Z <p>In <em>&Uuml;ber die Bestimmung asymptotischer Gesetze in der Zahlentheorie</em>, Dirichlet proved his theorem on the asymptotic behaviour of the divisor function using a Lambert series: let $d_n = d(n)$ denote the number of the divisors of $n$; then Lambert (actually this is due to Euler) observed that $$f(z) = \sum_{n=1}^\infty d_n z^n = \sum_{n=1}^\infty \frac{z^n}{1-z^n} .$$ This series converges for $|z| &lt; 1$, and diverges for $z = 1$.<br> Setting $z = e^{-t}$ we obtain $$g(t) = \sum_{n=1}^\infty \frac{e^{-nt}}{1-e^{-nt}} = \sum_{n=1}^\infty \frac{1}{e^{nt}-1} .$$</p> <p>Dirichlet writes that "expressing this series by a definite integral one easily finds" that $$g(t) \sim \frac1t \log \frac1t + \frac{\gamma}t$$ as $t \to 0$, where $\gamma$ is Euler's constant. </p> <p>Dirichlet then claims that the asymptotic behaviour of $g(t)$ would imply that $d_n$ is, on the average, equal to $\log n + 2 \gamma$, which in turn implies that $b_1 + b_2 + \ldots + b_n \approx (n + \frac12) \log n + (2\gamma+1)n.$ He mentions that he has used the integral expressions for $\Gamma(k)$ and its derivative $\Gamma'(k)$ for deriving the first property.</p> <p>Knopp (&Uuml;ber Lambertsche Reihen, J. Reine Angew. Math. 142) claims that Dirichlet's proof was "heuristic". I find that hard to believe, and I am convinced that Dirichlet's sketch can be turned into a valid proof by someone who knows the tools of the trade. So here are my questions:</p> <ol> <li><p>How did Dirichlet express "this series by a definite integral" and derive the asymptotic expression for $g(t)$?</p> <p>Let me remark that Endres and Steiner (<a href="http://www.uni-ulm.de/fileadmin/website_uni_ulm/nawi.inst.260/paper/10/tp10-1.pdf" rel="nofollow">A new proof of the Voronoi summation formula</a>) use Voronoi summation for proving the sharper estimate $$g(t) \sim \frac1t \log \frac1t + \frac{\gamma}t + \frac14 + O(t)$$ as $t \to 0$. But this is not "easily found".</p></li> <li><p>How did Dirichlet transform his knowledge about the asymptotic behaviour of $\sum b_n e^{-nt}$ as $t \to 0$ into an average behaviour of $b_n$? This smells like a Tauberian result, but I'm not fluent enough in analytic number theory to see how easy this is.</p></li> </ol> http://mathoverflow.net/questions/45160/dirichlets-divisor-problem-via-lambert-series/45341#45341 Answer by Marius Overholt for Dirichlet's divisor problem via Lambert series Marius Overholt 2010-11-08T19:07:50Z 2010-11-08T19:07:50Z <p>For part 1 of the question, he would most likely have used the Euler-Maclaurin summation formula </p> <p>$$\sum_{n=1}^{\infty}\frac{1}{e^{nt} - 1} = \int_{1}^{\infty}\frac{dx}{e^{xt} - 1} + \frac{1}{2}\frac{1}{e^t - 1} + \int_{1}^{\infty}S(x)\left(\frac{d}{dx}\frac{1}{e^{xt} - 1}\right)dx$$</p> <p>with $S(x)$ the sawtooth function. It is easy to obtain the leading term, because it comes from the first integral </p> <p>$$\int_{1}^{\infty}\frac{dx}{e^{xt} - 1} = \frac{1}{t}\int_{t}^{\infty}\frac{du}{e^u - 1}$$</p> <p>by the change of variable $u = xt$. We have </p> <p>$$\int_{t}^{\infty}\frac{du}{e^u - 1} = \int_{t}^{1}\frac{du}{e^u - 1} + \int_{1}^{\infty}\frac{du}{e^u - 1},$$ and $$\frac{1}{e^u - 1} = \frac{1}{u} + \left(\frac{1}{e^u - 1} - \frac{1}{u}\right)$$ on $0 \leq u \leq 1$, so that $$g(t) = \frac{1}{t}\log\left(\frac{1}{t}\right) + O\left(\frac{1}{t}\right).$$ But to get the second term looks harder, for the integral with the sawtooth function contributes to that term. To go further, one can integrate by parts in that integral, which is the standard approach, or write it as a sum of integrals over the intervals from $n$ to $n+1$. Also the sawtooth function has a simple Fourier expansion, which may help. I should remark that the integral with the sawtooth function is $O(1/t)$ as one sees when bounding it by passing the absolute value under the integral sign and using $|S(x)| \leq 1/2$. Anyway, I am pretty sure that part 1 is doable with some work.</p> <p>Part 2 looks trickier. The Lambert series expansion</p> <p>$$\sum_{n=1}^{\infty}(1 + \mu(n))e^{-nt} = \frac{e^{-t}}{1 - e^{-t}} + e^{-t} = \frac{1}{t} + \frac{1}{2} + O(|t|)$$</p> <p>is a little nicer than the one for the divisor function; not only are the coefficients nonnegative, but they are also bounded. Supposing that we have a Tauberian theorem strong enough to yield </p> <p>$$\sum_{n \leq x}(1 + \mu(n)) \sim x,$$</p> <p>we would then have proved the Prime Number Theorem from the Lambert series. It seems a little unlikely that Dirichlet had such a strong Tauberian theorem; would he not have proved the Prime Number Theorem if he had? Of course, this argument by analogy is not conclusive, since the two situations differ by a factor of $\log(x)$.</p> <p>We shall never know what argument Dirichlet had, and he may have found an approach that did not use a Tauberian theorem, perhaps exploiting special properties of the divisor function. It is worth noting that Voronoi's first proof of the error term $O(x^{1/3}\log(x))$ for the divisor problem was based on the Euler-Maclaurin summation formula.</p>