Why is the Chebyshev function relevant to the Prime Number Theorem - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-21T17:18:45Z http://mathoverflow.net/feeds/question/70692 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/70692/why-is-the-chebyshev-function-relevant-to-the-prime-number-theorem Why is the Chebyshev function relevant to the Prime Number Theorem unknown (google) 2011-07-19T00:32:56Z 2011-07-20T19:52:12Z <p>Why is the Chebyshev function</p> <p>$\theta(x) = \sum_{p&lt;=x}\log p$</p> <p>useful in the proof of the prime number theorem. Does anyone have a conceptual argument to motivate why looking at $\sum_{p&lt;=x} \log p$ is relevant and say something random like $\sum_{p&lt;=x}\log\log p$ is not useful or for that matter any other random function $f$ and $\sum_{p&lt;=x} f(p)$ is not relevant.</p> http://mathoverflow.net/questions/70692/why-is-the-chebyshev-function-relevant-to-the-prime-number-theorem/70697#70697 Answer by Qiaochu Yuan for Why is the Chebyshev function relevant to the Prime Number Theorem Qiaochu Yuan 2011-07-19T02:13:06Z 2011-07-19T12:39:21Z <p>It seems to me that the second Chebyshev function $\psi(x) = \sum_{n \le x} \Lambda(n)$ (where $\Lambda$ is the von Mangoldt function) is more natural, but as Gjergji says the two approximate each other. This is because the behavior of the second Chebyshev function is related by certain general theorems that I'm not familiar with to the behavior of the Dirichlet series</p> <p>$$\sum_{n \ge 1} \frac{\Lambda(n)}{n^s}$$</p> <p>and this Dirichlet series is precisely $\frac{-\zeta'(s)}{\zeta(s)}$, or the negative logarithmic derivative of $\zeta(s)$. This has the following intuitive interpretation: if we think of $\zeta(s)$ as the <a href="http://en.wikipedia.org/wiki/Partition_function_(statistical_mechanics)" rel="nofollow">partition function</a></p> <p>$$\zeta(s) = \sum_{n \ge 1} e^{-s \log n}$$</p> <p>of the <a href="http://en.wikipedia.org/wiki/Primon_gas" rel="nofollow">Riemann gas</a>, then the negative logarithmic derivative of a partition function describes the expected value of energy at a given temperature, a fundamental property. </p> <p><strong>Edit:</strong> This observation goes at least as far back as <a href="http://empslocal.ex.ac.uk/people/staff/mrwatkin//zeta/physics2.htm" rel="nofollow">Mackey</a>, <em>Unitary Group Representations in Physics, Probability, and Number Theory</em> (1978), who wrote:</p> <blockquote> <p>...Our main point here is that one could have been led to the main outline of the proof of the prime number theorem by using the physical interpretation of Laplace transforms provided by statistical mechanics. In particular, the function $-\frac{\zeta'}{\zeta}$ whose representation as a Dirichlet series (Laplace transform with discrete measure) plays a central role in the proof has a direct physical interpretation as the internal energy function. </p> </blockquote> <p>Regarding why it is natural to assign the state $n$ the energy $\log n$, the point is that for $s > 1$ we get the only probability distributions on the natural numbers which satisfy certain natural properties; see <a href="http://qchu.wordpress.com/2010/11/14/a-little-more-about-zeta-functions-and-statistical-mechanics/" rel="nofollow">this blog post</a>, for example.</p> <p>Of course a basic purely mathematical reason to consider the logarithmic derivative is the ideas around the <a href="http://en.wikipedia.org/wiki/Argument_principle" rel="nofollow">argument principle</a>. </p> http://mathoverflow.net/questions/70692/why-is-the-chebyshev-function-relevant-to-the-prime-number-theorem/70701#70701 Answer by GH for Why is the Chebyshev function relevant to the Prime Number Theorem GH 2011-07-19T02:50:18Z 2011-07-19T02:50:18Z <p>The distribution of sums $\sum_{p\leq x}f(p)$ is intimately related to the analytic properties of the Dirichlet series $\sum_{p\leq x}f(p)p^{-s}$. If $f(p)$ equals the von Mangoldt function, perhaps twisted by some automorphic data like values of a Dirichlet character or Hecke eigenvalues of a cusp form, then $\sum_{p\leq x}f(p)p^{-s}$ equals, up to a Dirichlet series supported on higher prime powers, the negative logarithmic derivative of an automorphic $L$-function $L(s)$, as follows from the Euler product decomposition of $L(s)$. The function $L(s)$ itself is nice, in addition to being an Euler product: it has a meromorphic continuation with at most a few poles and good behavior in vertical strips, has a functional equation, and conjecturally all its zeros lie on the axis of symmetry (Generalized Riemann Hypothesis). The logarithmic derivative $L'(s)/L(s)$ is therefore also meromorphic with simple poles at the zeros and poles of $L(s)$. </p> <p>In the case of $f(p)=\Lambda(p)$, we have $L(s)=\zeta(s)$ so that there is a simple pole at $s=1$ with residue $1$ and also at every zero of $\zeta(s)$ with residue equal to the negative multiplicity of the zero. Conjecturally the zeros all lie on $\Re(s)=1/2$ which makes $\sum_{n\leq x}\Lambda(n)$ change rather smoothly: it is $x+O(x^{1/2+\epsilon})$. Of course $\sum_{p\leq x}\log(p)$ differs from $\sum_{n\leq x}\Lambda(n)$ only by $O(x^{1/2+\epsilon})$.</p> http://mathoverflow.net/questions/70692/why-is-the-chebyshev-function-relevant-to-the-prime-number-theorem/70835#70835 Answer by Eric Naslund for Why is the Chebyshev function relevant to the Prime Number Theorem Eric Naslund 2011-07-20T18:50:16Z 2011-07-20T19:52:12Z <p>There are several ideas here, some mentioned in the other answers:</p> <p><strong>One:</strong> When Gauss was a boy (by the dates found on his notes he was approximately 16) he noticed that the primes appear with density $\frac{1}{\log x}$ around $x$. Then, instead of counting primes and looking at the function $\pi (x)$, lets weight by the natural density and look at $\sum_{p\leq x} \log p$. Since we are weighting by what we think is the density, we expect it to be asymptotic to be $x$.</p> <p><strong>Two:</strong> Differentiation of Dirichlet series. If $$A(s)=\sum_{n=1}^\infty a_n n^{-s}, \text{ then } A^'(s)=-\sum_{n=1}^\infty a_n (\log n) n^{-s}$$ The $\log$ term appears naturally in the differentiation of Dirichlet series. Taking the convolution of $\log n$ with the Mobius function (that is multiplying by $\frac{1}{\zeta(s)}$) then gives the $\Lambda(n)$ mentioned above. The $\mu$ function is really the special thing here, not the logarithm.</p> <p>Expanding on this, there are other weightings besides $\log p$ which arise naturally from taking derivatives. Instead we can look at $\zeta^{''}(s)=\sum_{n=1}^\infty (\log n)^2 n^{-s}$, and then multiply by $\frac{1}{\zeta(s)}$ as before. This leads us to examine the sum $$\sum_{n\leq x} (\mu*\log^2 )(n)$$ (The $*$ is Dirichlet convolution) By looking at the above sum, Selberg was able to prove his famous identity which was at the center of the first elementary proof of the prime number theorem:</p> <p>$$\sum_{p\leq x} \log^2 p +\sum_{pq\leq x}(\log p)(\log q) =2x\log x +O(x).$$</p> <p><strong>Three:</strong> The primes are intimately connected to the zeros of $\zeta(s)$, and contour integrals of $\frac{1}{\zeta(s)}$. (Notice it was featured everywhere here so far) We can actually prove that</p> <p>$$\sum_{p^k\leq x} \log p= x -\sum_{\rho:\ \zeta(\rho)=0} \frac{x^{\rho}}{\rho} +\frac{\zeta^'(0)}{\zeta(0)}.$$ Notice that the above is an <strong>equality</strong>, which is remarkable since the left hand side is a step function. (Somehow, at prime powers all of the zeros of zeta conspire and make the function jump.)</p>