Use a proof by contradiction to prove the following claim:

Prove or disprove: "Every natural number can be written as the sum of 3 perfect squares."

(The squares need not be unique, so 0 + 0 + 1 = 1 counts.)

Hint: Spend some time trying both

possibilities.