6 ms·
It's not clear to me why the Riemann hypothesis has to hold for the value to be known.
by taralx 12y ago
It's not clear to me why the Riemann hypothesis has to hold for the value to be known.
- gizmo686 12y agoFrom looking at this paper [1], it looks lie the Riemann hypothesis is not technically necessary, but simplifies an otherwise prohibitively difficult computation. [1] https://cs.uwaterloo.ca/journals/JIS/VOL8/Caldwell/caldwell78.pdf https://cs.uwaterloo.ca/journals/JIS/VOL8/Caldwell/caldwell7...
- Someone 12y agoIt also surprised me how simple the more general proof https://primes.utm.edu/notes/proofs/A3n.html https://primes.utm.edu/notes/proofs/A3n.html is (except for that pesky invocation of the Riemann hypothesis to prove that there is a prime between successive primes) But (pedantic): it may be that we use a cannon to kill a fly only because we don't know yet that the thing we attempt to kill is a fly, but it appears we don't know that for sure, either. Maybe it is a bullet-proof fly the size of an elephant (would be a cool result: The Riemann hypothesis is true iff, for all N, there is at least one prime between N^3 and (N+1)^3)
- scythe 12y agoIt's because the formula for the maximal prime gap that was used in Lemma 4 at the bottom of page 3, sqrt(x) log(x) / 8pi, is a consequence of the Riemann hypothesis. Otherwise the term becomes x^(3/4 + epsilon) which is a lot larger and messes up the argument. I think it's nontrivially useful here, but there might still be a proof without it
- gizmo686 12y agoFrom briefly skimming the paper, it looks like the only use of lemma 4 is in lemma 5, where the author explicitly states that it is possible to prove without the Riemann hypothesis, if one is willing to work with a bound of about 10^6000000000000000000.