Exercise 338Number theory › CongruencesL1Added 31 Oct 2026
Sums of two squares modulo 4
#congruences#squares
Statement
Show that no integer of the form is a sum of two squares of integers.
Hint
Find the possible remainders of a square modulo .
Show solutionHide solution
Solution
Let be an integer. If , then . If , then . So a square is or .
A sum of two squares is therefore congruent to , or modulo , never to . Hence is never a sum of two squares.