Results 1 to 2 of 2

Math Help - prime numbers

  1. #1
    Newbie
    Joined
    Feb 2007
    Posts
    9

    prime numbers

    Hello all,

    How do I prove that there will be always be a prime number between n^2 and (n+1)^2?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    You know these theorems that state, "it is impossible to prove that....". This is like one of those.

    Theorem: The exists no "simple" proof to the above conjecture.

    Proof: Let us assume that there exists a "simple" proof to that conjecture. Then for any n>=1 we can find a prime p such that,
    n^2<p<(n+1)^2.
    For any m>2 we have two possibilities. ONE The integer m is a square. In that case there is a prime p such that,
    m=n^2<p<(n+1)^2=n^2+2n+1<2m.
    Thus, there exists a prime p such that m<p<2m.
    TWO The integer m is not a square. In that case choose the smallest square k^2 which exceedes m. Then,
    m<k^2<p<(k+1)^2<2m for some prime p.
    Hence there is a prime p such that m<p<2m.
    In either case we proved that if there exists a "simple" proof to the conjecture then for any m>2 we can find a prime such that, m<p<2m.
    But this is the Bertrand Postulate!!!
    Which proof uses extremely complicated tools.
    Thus, if there really was an elementary and simple proof of this conjecture than there would have been for the Bertrand Postulate because it is a weaker statement.
    Q.E.D.

    My belief is this is an unsolved problem.
    (I did some online searching now and confirmed that it is an open problem).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: October 22nd 2011, 12:37 PM
  2. Prime numbers
    Posted in the Algebra Forum
    Replies: 5
    Last Post: December 29th 2010, 04:54 AM
  3. prime numbers
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: February 15th 2009, 08:34 AM
  4. which numbers are prime
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 9th 2008, 07:51 PM
  5. Prime numbers
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 22nd 2007, 10:29 AM

Search Tags


/mathhelpforum @mathhelpforum