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

Legendre's conjecture?

  1. Sep 14, 2006 #1

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Is anything more known about Legendre's conjecture that there is a prime between n^2 and (n+1)^2 for positive integers n than what appears on MathWorld?

    MW says that a prime or semiprime always satisfies this, and that there is always a prime between n and n^{23/42} (21/42 would be equivilent to Legendre's conjecture).

    How far has this been checked? It seems 'obvious' that it should hold, and yet there's no clear method of attacking the problem.
     
  2. jcsd
  3. Sep 15, 2006 #2

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Also, I see here
    http://www.primepuzzles.net/problems/prob_004.htm

    a mention of a conjecture of Schinzel: [tex]\pi(n+\ln(n)^2)>\pi(n)[/tex] for n > 8. Does anyone have a reference for this, or evidence of its correctness? It seems a lot sharper than many conjectures I've seen, and certainly it's sharper than Legendre's conjecture. Still, the number of primes in the regon seems to grow at a fair pace, leading me to believe that it's at least reasonable.
     
    Last edited: Sep 15, 2006
  4. Jul 21, 2009 #3

    Since we were on this subject, do you know where to find more information on this?
     
  5. Jul 21, 2009 #4

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?