# Math Help - mod equations problem...

1. ## mod equations problem...

Hi!
I need to prove that there is *no* solution to the equation:
x^2 + y^2 = 3(mod4)

I tried to assume there is a solution, meaning, there are X,Y in Z so that:
x^2 + y^2 = 3 + 4*k.

I tried to reach a contradiction, but alas, I did not succeed :-\

Help?
Thank you very much, in advance!

2. Hello,

Originally Posted by aurora
Hi!
I need to prove that there is *no* solution to the equation:
x^2 + y^2 = 3(mod4)

I tried to assume there is a solution, meaning, there are X,Y in Z so that:
x^2 + y^2 = 3 + 4*k.

I tried to reach a contradiction, but alas, I did not succeed :-\

Help?
Thank you very much, in advance!
Find all the possibilities.

The numbers are the modulus with respect to 4
Does it help ?

3. Originally Posted by aurora
Hi!
I need to prove that there is *no* solution to the equation:
x^2 + y^2 = 3(mod4)

I tried to assume there is a solution, meaning, there are X,Y in Z so that:
x^2 + y^2 = 3 + 4*k.

I tried to reach a contradiction, but alas, I did not succeed :-\

Help?
Thank you very much, in advance!
If $x$ is even then $x^2\equiv 0$.
If $x$ is odd then $x^2 \equiv 1$.
Thus, $x^2+y^2 \equiv 0,1,2(\bmod 4)$.
Thus, it is impossible.

4. Thank you very much, both of you!