a) If n is an integer, what are all possible remainders when n2 is divided by 8. (Hint: work modulo 8; there are not that many cases.)
b) Do there exist three integers a, b, c such that a2+b2+c2=1000000007? Give me an example of three such integers or explain why they cannot exist. (Hint: part a is relevant here.)