 Quote by camilus
Can anyone explain why they say that Bertrand's postulate doesn't imply Legendre's conjecture?
|
Yes. Bertrand's Postulate shows that there is a prime between n^2 and 2n^2, not in the far shorter interval n^2 to (n+1)^2. You'd need something just slightly stronger than the Riemann Hypothesis to get that.