Lemma
EasyDivisibility
#13 · Number Theory · Divisibility

Squares leave a trace

Prove that a perfect square always leaves remainder 0 or 1 when divided by 4 — and deduce that no number of the form 4k + 3 is a sum of two squares.

~12 minWritten answer · compare with the solutionParityModular arithmetic
Stuck? A gentle nudge
Something off?
Workspace
Your working

Check your full solution

Upload photos of your handwritten work or a PDF, and Lemma will read it and tell you whether it's right — and where it first goes wrong if not.