33
votes
1answer
3k views

Are the primes normally distributed? Or is this the Riemann hypothesis?

Forgive my very naive question. I know next to nothing about number theory, but I'm curious about the state of the art on the distribution of primes. Let $\mathrm{Li}(x)$ be the offset logarithmic ...
8
votes
1answer
384 views

Would Elliott-Halberstam conjecture follow from GRH?

The Wikipedia article about Elliott-Halberstam (EH for short) conjecture says that the so-called Bombieri-Vinogradov theorem, which is a weaker form of EH conjecture, is in some sense an averaged form ...
3
votes
1answer
363 views

Heuristic for Montgomery's conjecture

This is my third question on this site regarding Montgomery's conjecture -- and I apologize if this is too much -- but I am still not understanding well why this conjecture is believed to be true. ...
4
votes
1answer
231 views

Estimate on the prime-counting function $\psi(x)$.

There is an elementary statement that I believe I have read somewhere, but I can't remember where. I'd like to know if the statement is correct (in which case it is surely standard) and if so, where I ...
5
votes
2answers
294 views

Equivalence of two well-known forms of (RH): reference-request.

This is a reference-request about a very simple statement. The Riemann hypothesis is well-known to be equivalent to $$(1)\ \ \ \pi(x) = \mathrm{Li}(x)+O(x^{1/2} \log x)$$ and to $$(2)\ \ ...
3
votes
2answers
395 views

using distribution of primes to generate random bits?

In his popular science book The Music of the Primes, Marcus du Sautoy tries to link the truth of the Riemann Hypothesis to the "randomness" of the primes. To do this, he invokes the idea of a "fair ...