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 .

Typos? Please submit corrections to this page on GitHub.