Paper 1, Section I, G

Number Theory
Part II, 2010

(i) Let NN be an integer 2\geqslant 2. Define the addition and multiplication on the set of congruence classes modulo NN.

(ii) Let an integer M1M \geqslant 1 have expansion to the base 10 given by asa0a_{s} \ldots a_{0}. Prove that 11 divides MM if and only if i=0s(1)iai\sum_{i=0}^{s}(-1)^{i} a_{i} is divisible by 11 .