Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Legendre and riemann

  1. Jul 27, 2009 #1
    I recall reading somewhere that Legendre's conjecture implies the Riemann Hypothesis. But the Wiki article suggests that Legendre imposes lighter bounds on the density of primes than does RH, so I would think the other way around, if anything. Thanks for any enlightenment.
  2. jcsd
  3. Jul 27, 2009 #2


    User Avatar
    Science Advisor
    Homework Helper

    They're of similar strength, but I don't believe either implies the other.
  4. Jul 27, 2009 #3
    Thanks for the prompt reply. But if (say) RH entails a stronger boundary on the distance between primes, then wouldn't it imply Legendre? Or v.v.? There may be no formal relationship, but if, say, Proposition 1 implies a function is between (1,4) and Proposition 2 implies the function is on (1,8), we could safely say that Proposition 1 implies the truth of Proposition 2 but not conversely. Right? Thanks again.
  5. Jul 27, 2009 #4


    User Avatar
    Science Advisor
    Homework Helper

    But they don't. The Legendre conjecture says something about gaps and very little about the number of primes up to x, while the RH says a great deal about the number of primes up to x and not quite so much about gaps.

    The Legendre conjecture could be used to establish a lower bound of about sqrt(x) on pi(x), but this is far weaker than the RH. The RH can be used to prove an upper bound in the neighborhood of 2sqrt(x) log^2 x for the gap between primes, but this is off by something like a log^2 factor from what you'd need for Legendre.
  6. Jul 27, 2009 #5
    According to the Wiki article, Legendre implies prime gaps of the order O(sqrt[p]), while RH implies the (weaker) boundary for prime gaps O(sqrt[p]log[p]). The cite is


    Cramer is said to have proved the weaker boundary for RH. They seem to be comparing apples and apples--prime gaps...?
  7. Jul 27, 2009 #6
    I see you were more specific in the second paragraph. That answers the question, thanks.
  8. Jul 27, 2009 #7


    User Avatar
    Science Advisor
    Homework Helper

    I see that Cramér managed to beat my back-of-an-envelope by a factor of log p, at least according to the article you cite. You're right, though -- it's still not enough.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Legendre and riemann
  1. Legendre's conjecture? (Replies: 3)

  2. Riemanns hypothesis (Replies: 8)

  3. Riemann Hypothesis (Replies: 2)

  4. Riemann hypothesis (Replies: 17)