No number 4k + 3 is a sum of two squares
Need a hint?
What remainders can a square leave when divided by 4?
Squares leave remainder 0 or 1 modulo 4, so a sum of two squares never leaves 3; in particular 2027 is not a sum of two squares.
How to work it out
An even number squared is , an odd number squared is (mod 4). So squares leave remainder 0 or 1.
A sum of two squares then leaves remainder . The remainder 3 never occurs:
(1)Since , the number 2027 is not a sum of two squares.
LaTeX source of the formulas on this page
\[ a^2+b^2\ne4k+3 \]
\[ a^2+b^2\equiv0,1\text{ or }2\pmod4 \]Questions
What is the answer to: No number 4k + 3 is a sum of two squares?
Squares leave remainder 0 or 1 modulo 4, so a sum of two squares never leaves 3; in particular 2027 is not a sum of two squares.
What is the key idea?
Check the possible remainders of a square modulo 4.
Is there a hint?
What remainders can a square leave when divided by 4?