I searched around and couldn't find anything like this, so here's my questions:

Show that if an integer x is the sum of two squares, then

proof:

for a,b integers

Assume . (going for a contradiction here)

-subsitution

-def. of congruence

for some k int - def. of divides

So, I have to some how show that this ISN'T true. I'm not sure if I am even going about this correctly by contradiction, but it just seems like what I would need to do.

Thanks