14
$\begingroup$

It should be the case that, in some appropriate sense $$\pi (x)\sim \operatorname{Ri}(x)-\sum_{\rho}\operatorname{Ri}(x^{\rho}) \tag{4}\label{386213_4}$$ with $\operatorname{Ri}$ denoting the Riemann function defined: $$\operatorname{Ri}(x)=\sum_{m=1}^\infty \frac{\mu (m)}{m}\operatorname{li}\left(x^{\frac{1}{m}}\right). \tag{5}\label{386213_5}$$ This relation\eqref{386213_4} has been called "exact" [in Ribenboim's The New Book of Prime Number Records], yet we could not locate a proof in the literature; such a proof should be nontrivial, as the conditionally convergent series involved are problematic. In any case relation \eqref{386213_4} is quite accurate, and furthermore the Riemann function $\operatorname{Ri}$ can be calculated efficiently. (…) The sum in \eqref{386213_4} over critical zeros is not absolutely convergent, and furthermore the phases of the summands interact in a frightfully complicated way.

—from Journal of Computational and Applied Mathematics by Borwein et al.

Of profound importance, Bernhard Riemann proved that the prime-counting function is exactly $$\pi (x)=\operatorname{R}(x)-\sum_{\rho}\operatorname{R}(x^{\rho})$$ where $$\operatorname{R}(x)=\sum_{n=1}^\infty \frac{\mu (n)}{n}\operatorname{li}\left(x^{\frac{1}{n}}\right),$$ (...) $\rho$ indexes every zero of the Riemann zeta function, and $\operatorname{li}\left(x^{\frac{\rho}{n}}\right)$ is not evaluated with a branch cut but instead considered as $\operatorname{Ei}\left(\frac{\rho}{n}\ln x\right)$. Equivalently, if the trivial zeros are collected and the sum is taken only over the non-trivial zeros $\rho$ of the Riemann zeta function, then $\pi (x)$ may be written $$\pi (x)=\operatorname{R}(x)-\sum_{\rho}\operatorname{R}(x^{\rho})-\frac{1}{\ln x}+\frac{1}{\pi}\arctan\frac{\pi}{\ln x}.$$

—from Wikipedia's Prime-counting function article (before 30/7/2021)

Questions:

  1. According to Borwein and Ribenboim, the index in $(4)$ should run only over non-trivial zeros. According to Wikipedia, the index in $(4)$ should run over all zeros. Wikipedia states that if the sum runs only over non-trivial zeros, then we add the $\ln$ and $\arctan$ terms, which is even more confusing. So what's true?

  2. I'm pretty sure that Riemann did not prove the formula $(4)$. He only proposed a "weaker" form of it, namely $$\pi (x)=\sum_{m=1}^\infty \frac{\mu (m)}{m}J\left(x^{\frac{1}{m}}\right)$$ where $$J(x)=\operatorname{li}(x)-\sum_{\rho}\operatorname{li}\left(x^{\rho}\right)+\int_x^\infty \frac{dt}{t(t^2-1)\ln t}-\ln 2$$ and where $\rho$ runs over all non-trivial zeros. The formula was proven by Mangoldt, not Riemann. The Wikipedia article is wrong in that historical fact, isn't it?

  3. Even though the proof of \eqref{386213_4} is nowhere to be found in the literature, Raymond Manzoni provided a partial proof in this answer to Two Representations of the Prime Counting Function. I call it partial because it is unknown whether the series converges at all: How could that be settled down?

Note: When I refer to the formula \eqref{386213_4} in this question, I assume $=$ instead of $\sim$.

Riesel and Gohl

Riesel and Gohl show in Some Calculations Related to Riemann's Prime Number Formula that $$\sum_{n=1}^N \frac{\mu (n)}{n}\left(\int_{x^{\frac{1}{n}}}^\infty \frac{\mathrm dt}{t(t^2-1)\ln t}-\ln 2\right)=\frac{1}{2\ln x}\sum_{n=1}^N \mu (n)+\frac{1}{\pi}\arctan\frac{\pi}{\ln x}+\epsilon (x,N)$$ where $$\epsilon (x,N)=-\sum_{n=N+1}^\infty \frac{\mu (n)}{n}\left(\frac{1}{2}\ln\ln x+C\right)+\frac{1}{2}\sum_{n=N+1}^\infty \frac{\mu (n)\ln n}{n}+\sum_{n=N+1}^\infty \frac{\mu (n)}{n}\sum_{k=1}^\infty \frac{1}{\pi k}\arctan\frac{\ln x}{n\pi k}$$ where $$C=\sum_{k=1}^\infty \frac{1}{\pi k}\arctan\frac{1}{\pi k}+\int_1^\infty \frac{\mathrm du}{u(e^{2u}-1)}-\ln 2+\frac{1}{2}.$$ Now, $\epsilon\to 0$ as $N\to\infty$. If $\sum_{n=1}^\infty \mu (n)=-2$, then $$\sum_{n=1}^\infty \frac{\mu (n)}{n}\int_{x^{\frac{1}{n}}}^\infty \frac{\mathrm dt}{t(t^2-1)\ln t}=\frac{1}{\pi}\arctan\frac{\pi}{\ln x}-\frac{1}{\ln x}.$$

But this uses the zeta-regularized result $\sum_{n=1}^\infty \mu (n)=-2$. It is one way of assigning a finite value to a divergent sum, obtained by just plugging $s=0$ in $$\frac{1}{\zeta (s)}=\sum_{n=1}^\infty \frac{\mu (n)}{n^s}.$$

In general, this assigning of values is arbitrary. There are lots of ways to do that. I don't understand how can this arbitrary choice produce an "empirically-correct" result about the distribution of prime numbers. In fact, the paper of Riesel and Gohl implies the mysterious formula $$\pi (x)= \operatorname{R}(x)-\sum_{\rho}\operatorname{R}(x^{\rho})-\frac{1}{\ln x}+\frac{1}{\pi}\arctan\frac{\pi}{\ln x}.$$ For the empirical results, see here.

Questions [continued]:

  1. What makes zeta-regularization (or other regularizations producing the same value) the only regularization that seems to produce the "empirically-correct" result? Or is it the case that the result is ultimately wrong?

Note: $\operatorname{li}x$ is to be interpreted as the Cauchy principal value of $\operatorname{Ei}\ln x$.

This question has been on MSE for some time, but it still doesn't have any answers, so I decided to post it here.

Edit: The Wikipedia formula (before 30/7/2021) $$\pi (x)= \operatorname{R}(x)-\sum_{\rho}\operatorname{R}(x^{\rho})-\frac{1}{\ln x}+\frac{1}{\pi}\arctan\frac{\pi}{\ln x}$$ turned out to be a misinterpretation of Riesel and Gohl.

$\endgroup$
22
  • 8
    $\begingroup$ The trivial zeros contribution is simple enough that it can be expressed in closed form - that's the arctan and other terms you're seeing. $\endgroup$
    – Stopple
    Commented Mar 11, 2021 at 23:30
  • 3
    $\begingroup$ $(4)$ should be exact in the sense of distributions $\endgroup$
    – reuns
    Commented Mar 12, 2021 at 3:03
  • 2
    $\begingroup$ Landau has a paper published in Ann. Ec. Norm., (3) 25, (1908) 399-442 with title something as "New proof of Riemann's formula for the number of prime numbers less than a limit", but I am translating this from my Spanish translation of the paper. In this paper Landau (with all the care to the detail that we all know) proves this formula. Showing in particular the convergence of the series of $\text{Li}(x^\rho)$ adequately ordered. $\endgroup$
    – juan
    Commented Jul 20, 2021 at 21:22
  • 2
    $\begingroup$ @Wane Here it is the paper in French numdam.org/volume/ASENS_1908_3_25 $\endgroup$
    – juan
    Commented Jul 20, 2021 at 21:42
  • 3
    $\begingroup$ @Emil Jeřábek The user vitamin d already told me he is going to edit the article today. $\endgroup$
    – Wane
    Commented Jul 30, 2021 at 15:34

2 Answers 2

11
+200
$\begingroup$

Preliminaries. We will denote the slight modifications of the prime counting function and the prime power counting function with $\pi^*$ and $J^*$ respectively, which assume a halfway step at discontinuities. Furthermore we will denote the non-trivial zeros of the zeta function with $\rho$ and all zeros i.e. the trivial and non-trivial zeros with $\varrho$ in questions two to four.

Q1. It depends on what the meaning of $\sim$ in the statement $\pi^* (x)\sim \operatorname{Ri}(x)-\sum_{\rho}\operatorname{Ri}(x^{\rho})$ is. Putting convergence questions aside, which we will discuss in Q3, we indeed have an equality if the sum runs over all zeros of $\zeta$. If we omit the trivial zeros, the statement might still be correct, if $\sim$ denotes asymptotic equivalence since $\sum_n\operatorname{Ri}(x^{-2n})=o(1).$ This is because
$$\left\lvert\lim_{x\to\infty}\sum_n\sum_m \frac{\mu(m)}{m}\operatorname{li}(x^{-2n/m})\right\rvert \leqslant \lim_{x\to\infty}\sum_n\sum_m \frac{1}{m}\left\lvert\operatorname{li}(x^{-2n/m})\right\rvert\overset{\text{(Tonelli)}}{=}0.$$

Q2. "Proposed" might not be the best fitting word. Riemann showed and proved essential ideas of his, while leaving out certain steps, which caused a certain lack of rigor. Hence, Riemann's proof was not complete. Quoting Edwards, p.38, 1.19 QUESTIONS UNRESOLVED BY RIEMANN:

Riemann evidently believed that he had given a proof of the product formula for $\zeta(s)$, but, at least from the reading of the paper given above, one cannot consider his proof to be complete, and, in particular, one must question Riemann's estimate of the number of roots $\rho$ in the range $\{0 < \operatorname{Im} \rho < T\}$ on which this proof is based. It was not until 1893 that Hadamard proved the product formula, and not until 1905 that von Mangoldt proved the estimate of the number of roots in $\{0 < \operatorname{Im} \rho < T\}$.

Q3. We want to prove that $\pi^*(x)=\operatorname{R}(x)-\sum_{\varrho} \operatorname{R}(x^{\varrho})$ follows from $\pi^*(x)=\sum_{m=1}^{\infty}\frac{\mu(m)}{m}J^*(x^{1/m})$. Define $\pi_X^*\colon \mathbb R_{>1}\to\mathbb N$ as $$x\mapsto\sum_{m\leqslant X}\frac{\mu(m)}{m}J^*(x^{1/m}),$$ where $X>1$. If $X>\log_2(x)$, then $\pi_X^*(x)=\pi^*(x)$, since $J^*(x)=0$ for $x<2$. After applying Möbius inversion on $J^*$ we get that for all $X>\log_2(x)$ $$\pi^*(x)=\sum_{m\leqslant X}\frac{\mu(m)}{m}\operatorname{li}(x^{1/m})-\sum_{\varrho}\sum_{m\leqslant X}\frac{\mu(m)}{m}\operatorname{li}(x^{\varrho/m})-\log 2\sum_{m\leqslant X}\frac{\mu(m)}{m}.$$ We were able to change the order of summation involving the conditional convergent series since the series over $m$ is finite. Now the idea is not to look at the case $X\to\infty$ separately. There exists an $N\in\mathbb N$ for every $X>1$ so that $\pi^*_X(x)=\pi^*_N(x)$. The sequence $(\pi_N^*)_{N\in\mathbb N}$ converges since it is Cauchy.

Q4. Riesel's and Göhl's objective was to find an approximation and not an exact form of the last two terms of $\pi_N(x)$, $\sum_{n=1}^N \frac{\mu (n)}{n}\left(\int_{x^{\frac{1}{n}}}^\infty \frac{\mathrm dt}{t(t^2-1)\ln t}-\ln 2\right)$. The integral is equivalent to $\sum_m\operatorname{li}(x^{-2n/m})$. They eventually showed that it is equal to $\frac{1}{2\ln x}M(N)+\frac{1}{\pi}\arctan\frac{\pi}{\ln x}+\epsilon (x,N),$ where $M$ denotes the Mertens function and $\epsilon$ is an error term, which tends to zero as $N\to\infty$. In order to make the calculation more efficient they replace the Mertens function with $-2$ and argue on page 979 as follows:

It is thus advantageous to choose such a value of $N$ that the sums $g_k$ become comparatively small. It also is advantageous to have $\sum_1^N\mu(n) = -2$ at the same time, since (32) then has the order of magnitude only $= O((\log x)^{-3})$ instead of $O((\log x)^{-1})$.

Here no zeta regularization was used. The triple sums in the error term are dependent on $g_k$. There exist infinitely many $N$ such that $M(N)=-2$. This immediately follows from the bounds $\liminf~M(n)/\sqrt n < -1.009$ and $\limsup~M(n)/\sqrt n > 1.06$, which were used to disprove the Mertens conjecture.

$\endgroup$
5
  • $\begingroup$ So the Wikipedia formula (en.wikipedia.org/wiki/Prime-counting_function) $\pi _0(x)=\operatorname{R}(x)-\sum_{\rho}\operatorname{R}(x^{\rho})-\frac{1}{\log x}+\frac{1}{\pi}\arctan\frac{\pi}{\log x}$ is incorrect? $\endgroup$
    – Wane
    Commented Jul 27, 2021 at 19:08
  • $\begingroup$ Regarding Q2 – I didn't consider an incomplete proof to be a proof, but it is understandable that someone prefers to consider incomplete "proofs" to be proofs. $\endgroup$
    – Wane
    Commented Jul 27, 2021 at 19:19
  • $\begingroup$ This was not mentioned in my post but it is related: $\operatorname{R}(x)=1+\sum_{n=1}^\infty \frac{(\ln x)^n}{nn!\, \zeta (n+1)}$. Using $\operatorname{R}(x^{\varrho})=1+\sum_{n=1}^\infty \frac{(\ln (x^{\varrho}))^n}{nn!\, \zeta (n+1)}$ leads to wrong results. Why is simply using $\operatorname{R}(x^{\varrho})=1+\sum_{n=1}^\infty \frac{(\varrho\ln x)^n}{nn!\, \zeta (n+1)}$ enough to fix the issue? $\endgroup$
    – Wane
    Commented Jul 27, 2021 at 19:28
  • 1
    $\begingroup$ Riesel and Göhl replaced $M(N)$ with $-2$ for all $N$, which results in a loss of an equality. However the error terms are very small: For $N=154$, the error $\lvert p+\epsilon\rvert$ is less than $1.2\cdot10^{-4}$. $\endgroup$
    – vitamin d
    Commented Jul 27, 2021 at 22:10
  • 1
    $\begingroup$ After calculating the Inverse Mellin transform of $\log\zeta$ the result of the second term of $J^*$ is $\operatorname{Ei}(\rho \log x)$ and not $\operatorname{Ei}( \log(x^\rho))$, which can be converted into the Gram series with the well-known series representation of $\operatorname{Ei}$. $\endgroup$
    – vitamin d
    Commented Jul 27, 2021 at 22:16
1
$\begingroup$

There are many issues that this question (and the accepted answer) address in a questionable way.

  • First of all, the paper by Riesel and Gohl is an “applied mathematics” paper. If a statement is done there, it should not be considered “a mathematical statement” — just “some food for thoughts”.
  • In particular, I do not think their summation over trivial zeros should be considered as “a truth”. (I vaguely remember that it is not supported by numerical experiments. So below I focus on the formula with all zeros included in the sum.)
  • The title formula with summation of Ri makes no sense, since Ri is multi-valued.
  • If one rewrites the definition of Ri as $\operatorname{Ri}(x) ≔ \operatorname{ri}(\log x)$ with an entire function ri, then the terms in the RHS can be made sense of, as $\operatorname{ri}(ρ \log x)$.
  • In this form, the summation over the trivial zeros is easy to deal with (do not remember details for sure, but it is like: even if the sum diverges, then this happens slowly enough for Cesàro summation to succeed).
  • The sum over the non-trivial zeros is much harder. Numeric experiments show that it diverges exponentially. Using “very advanced” summation techniques, one can estimate “a normalized sum” up to precision about (IIRC) $10^{-11}$ for $π(x)$ with a couple of values of $x∈[3.5, 5.5]$ — but this needs 2 million zeros. Up to this precision, it seems that the title formula gives the correct values.
$\endgroup$
5
  • $\begingroup$ This seems like a comment, not an answer. $\endgroup$
    – LSpice
    Commented May 11 at 10:49
  • 1
    $\begingroup$ I don't understand what the first bullet point is driving at, but it sounds very much like it's saying "applied mathematics is not real mathematics". Otherwise, what is the connection between the first sentence and the second? $\endgroup$ Commented May 11 at 14:25
  • $\begingroup$ @ToddTrimble: this might have been not a very felicitous choice of words indeed. — On the other hand, my experience with applied math (including getting a degree in it!) is that it has very different set of aims, rhymes and reasons. Do you not agree that works in AM should be judged by very different criteria than the works in PM? (As in — “not naming names, but” — “having no correct statements” vs. “being interesting”?) $\endgroup$ Commented May 12 at 0:03
  • $\begingroup$ @LSpice: what would you like to see, then? (In my reckoning, it contains a couple of orders of magnitude more “correct info” than you can get otherwise…) Somewhere in my tens of thousands issues in the TODO list is going again through the notes of my calculations and writing a meaningful summary…) $\endgroup$ Commented May 12 at 0:05
  • 1
    $\begingroup$ The line between AM and PM is quite nebulous, as I'm sure you realize, and that first bullet point will read to many as quite offensive. In any case, it's too general and too strongly worded (as potentially impugning an entire community), and I would get rid of it. In any case, since it's clear that OP has issues with the reasoning of Riesel and Gohl, you're better off if you drill down on any specific weaknesses, and leave the generalities behind. The more precise you are, the better. $\endgroup$ Commented May 12 at 0:36

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .