Results 1 to 2 of 2

Math Help - Primes 2

  1. #1
    Newbie
    Joined
    Mar 2009
    Posts
    16

    Primes 2

    prove that there are infinitely many primes by considering the sequence 2^2(^1) +1 , 2^2(^2)+1 , 2^2(^3)+1 ...

    note the parantheses indicates the power of the first power.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7
    Quote Originally Posted by eyke View Post
    prove that there are infinitely many primes by considering the sequence 2^2(^1) +1 , 2^2(^2)+1 , 2^2(^3)+1 ...

    note the parantheses indicates the power of the first power.
    if n > m \geq 1, then 2^{2^n}+1=(2^{2^m})^{2^{n-m}}+1=(2^{2^m} +1 - 1)^{2^{n-m}}+1 \equiv 2 \mod 2^{2^m} + 1. so if d \mid 2^{2^n}+1 and d \mid 2^{2^m} + 1, then d \mid 2, which implies that d=1.

    so every two elements of your infinite sequence are coprime and each term has at least one prime factor. thus the number of primes must be infinite.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. primes
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 2nd 2010, 11:18 AM
  2. For what primes p...
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 29th 2010, 07:08 AM
  3. primes...
    Posted in the Number Theory Forum
    Replies: 8
    Last Post: February 28th 2010, 06:53 PM
  4. n^2 + n + 41 and primes
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: January 26th 2010, 09:13 AM
  5. About Primes
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: August 17th 2009, 06:44 AM

Search Tags


/mathhelpforum @mathhelpforum