Paper 1, Section I, GNumber TheoryPart II, 2009State the Chinese Remainder Theorem.Determine all integers xxx satisfying the congruences x≡2 mod 3,x≡2 mod 5x \equiv 2 \bmod 3, x \equiv 2 \bmod 5x≡2mod3,x≡2mod5, x≡6 mod 7.x \equiv 6 \bmod 7 .x≡6mod7.