1. Limited time only! Sign up for a free 30min personal 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!

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


    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.

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook