View Single Post
CRGreathouse
CRGreathouse is offline
#2
Jul20-09, 09:54 PM
Sci Advisor
HW Helper
P: 3,680
Quote Quote by camilus View Post
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.