1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Prove that primes of the form 4n+1 are infinite

  1. Apr 28, 2005 #1
    prove that primes of the form 4n+1 are infinite . send the proof at tamalkuila@gmail.com
     
    Last edited by a moderator: May 11, 2014
  2. jcsd
  3. Apr 28, 2005 #2
    Hmmmm... Try doing a proof by contradiction.
     
  4. Apr 28, 2005 #3
    Why would 4n+1 be infinite? n is an unknown variable. The only way the statment [tex]4n+1[/tex] is true is if [tex]n = infity[/tex].

    PS >> Sorry I did not remember the \infity thing, it didnt work
     
    Last edited: Apr 28, 2005
  5. Apr 28, 2005 #4

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Good point, eNathan, but I think the original poster mean "the number of primes of the form 4n+1 is infinite".
     
  6. Apr 28, 2005 #5
    Im a little confused with the logic of this question. What do prime numbers have to do with 4n+1?
     
  7. Apr 28, 2005 #6
    A prime of the the form 4n+1 is a prime that is equal to one more than four times an integer. In other words the prime when divided by four has a remainder of 1.

    5, 13, 17, 29 are examples of primes of the form 4n+1.

    5=4(1)+1
    13=4(3)+1
    17=4(4)+1
    29=4(7)+1
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Prove that primes of the form 4n+1 are infinite
  1. Primes of the form 4n+1 (Replies: 10)

Loading...