MathCastle
Number TheoryHardThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Hard problem

Find the smallest positive integer xx with x≡1(mod2)x \equiv 1 \pmod{2}, x≡2(mod3)x \equiv 2 \pmod{3} and x≡2(mod5)x \equiv 2 \pmod{5}.