MathCastle
Number TheoryHardThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Hard problem

Find the smallest positive integer xx such that x≡2(mod3)x \equiv 2 \pmod 3, 2x≡3(mod5)2x \equiv 3 \pmod 5 and 3x≡4(mod7)3x \equiv 4 \pmod 7.