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

Homework Help: 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
    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
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook