Question

Show that if p is an odd prime and p = 3 mod 4 then p is not the sum of the squares of two integers. (It turns out that if p = 1 mod 4 then p is the sum of the squares of two integers, but this is much9.more difficult to prove.)

Fig: 1