Paper 1, Section I, G

Number Theory
Part II, 2009

State the Chinese Remainder Theorem.

Determine all integers xx satisfying the congruences x2mod3,x2mod5x \equiv 2 \bmod 3, x \equiv 2 \bmod 5, x6mod7.x \equiv 6 \bmod 7 .