MathCastle
Number TheoryChallengeDiophantine Equations

Diophantine Equations · Challenge problem

Squares are 0,1,4(mod8)0, 1, 4 \pmod 8. Using this (and the fact that every n≤100n \le 100 not ruled out by such an argument really is a sum of three squares), find how many integers nn with 1≤n≤1001 \le n \le 100 are not of the form x2+y2+z2x^2 + y^2 + z^2 with integers x,y,zx, y, z.