MathCastle
Proof WritingMediumDirect Proof

Direct Proof · Medium problem

Every perfect square leaves remainder 00 or 11 on division by 44. How many integers from 11 to 100100 does this fact alone show are NOT sums of two squares?