Flash Flash Revolution - View Single Post

**aperson** · 11-27-2010, 09:07 PM

Why is it that all prime numbers that have a remainder of 1 when divided by 4 can be written as the sum of two squared integers, i.e. 13 = 2^2 + 3^2, but all prime numbers that have a remainder of 3 when divided by 4 can't?

http://en.wikipedia.org/wiki/Proofs_...of_two_squares

11-27-2010, 09:07 PM	#17
aperson FFR Hall of Fame Join Date: Jul 2003 Location: Houston Posts: 3,428	Re: Prime Numbers Why is it that all prime numbers that have a remainder of 1 when divided by 4 can be written as the sum of two squared integers, i.e. 13 = 2^2 + 3^2, but all prime numbers that have a remainder of 3 when divided by 4 can't? http://en.wikipedia.org/wiki/Proofs_...of_two_squares __________________