Results 1 to 4 of 4

Math Help - sum of squares proof

  1. #1
    Member
    Joined
    Sep 2008
    Posts
    79

    sum of squares proof

    If p is prime where p = x^2 + y^2 and p ≡ +/- 1 mod 10, then 5 | xy.


    So far, I know that if p can be written as a sum of two squares, then p ≡ 1 mod 4, so x^2 + y^2 ≡ 1 mod 4, and x^2 + y^2 ≡ +/- 1 mod 10. Where do I go from here?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Quote Originally Posted by uberbandgeek6 View Post
    If p is prime where p = x^2 + y^2 and p ≡ +/- 1 mod 10, then 5 | xy.


    So far, I know that if p can be written as a sum of two squares, then p ≡ 1 mod 4, so x^2 + y^2 ≡ 1 mod 4, and x^2 + y^2 ≡ +/- 1 mod 10. Where do I go from here?
    Hints:

    1) \mbox{What is }p\!\!\pmod 5\mbox{ ?}

    2) \forall n\in\mathbb{Z}\,,\,\mbox{what is }n^2\!\!\pmod 5\mbox{ ?}

    3) \forall\,n,m\in\mathnn{Z}\,,\,\mbox{what can possibly be }n^2+m^2\!\!\pmod 5\mbix{ ?}

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Sep 2008
    Posts
    79
    Okay, so if p ≡ +/- 1 mod 10, then p ≡ 1 or 4 mod 5. The quadratic residues mod 5 are 1 and 4, so any n^2 is 0, 1, or 4 mod 5. Then one of x^2 or y^2 is 0 mod 5 and the other is 1 or 4 (depending on whether p is 1 or -1 mod 10). That means either x or y is 0 mod 5, so xy is 0 mod 5. Is that it?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Quote Originally Posted by uberbandgeek6 View Post
    Okay, so if p ≡ +/- 1 mod 10, then p ≡ 1 or 4 mod 5. The quadratic residues mod 5 are 1 and 4, so any n^2 is 0, 1, or 4 mod 5. Then one of x^2 or y^2 is 0 mod 5 and the other is 1 or 4 (depending on whether p is 1 or -1 mod 10). That means either x or y is 0 mod 5, so xy is 0 mod 5. Is that it?

    Yup...as simple as that.

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Epsilon - Delta Proof with Squares
    Posted in the Calculus Forum
    Replies: 4
    Last Post: February 25th 2010, 05:44 AM
  2. GCD Proof With Squares
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: October 25th 2009, 04:53 PM
  3. sum of two squares proof
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: August 4th 2009, 02:32 PM
  4. Sum of three squares of rationals (proof)
    Posted in the Algebra Forum
    Replies: 7
    Last Post: April 12th 2009, 08:26 AM
  5. Sum of two squares proof. Help please.
    Posted in the Algebra Forum
    Replies: 2
    Last Post: September 11th 2007, 01:10 PM

Search Tags


/mathhelpforum @mathhelpforum