Results 1 to 2 of 2

Math Help - prove,,,

  1. #1
    Member
    Joined
    Aug 2008
    Posts
    172

    prove,,,

    for  n \in \mathbb{N} Let  \ p_n \ be the n^{th} prime (thus \ , p_1=2,p_2=3,p_3=5,p_4=7,p_5=11,...):
    prove that  \ p_n \leq p_1 p_2 p_3...p_{n-1} +1 , n \geq 3
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2009
    Posts
    277
    Thanks
    2
    Suppose the next prime wasn't less or equal to your number (A= product of primes + 1). Is A prime? Clearly none of the primes less than A divide it (they all leave a remainder of 1). You have a contradiction.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove a(AB)=(aA)B=A(aB) ..
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 29th 2010, 05:14 AM
  2. Prove: f is one-to-one iff f is onto
    Posted in the Discrete Math Forum
    Replies: 12
    Last Post: June 25th 2010, 11:02 AM
  3. Replies: 2
    Last Post: August 28th 2009, 03:59 AM
  4. Please prove
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: April 7th 2009, 02:58 PM
  5. Prove this .
    Posted in the Math Topics Forum
    Replies: 5
    Last Post: February 18th 2009, 05:09 AM

Search Tags


/mathhelpforum @mathhelpforum