MathCastle
Number TheoryHardThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Hard problem

Find the smallest positive integer xx with x≡2(mod4)x \equiv 2 \pmod 4, x≡4(mod6)x \equiv 4 \pmod 6 and x≡1(mod9)x \equiv 1 \pmod 9.