MathCastle
Number TheoryHardThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Hard problem

Find the smallest nonnegative integer xx satisfying x≡2(mod4),x≡3(mod5),x≡8(mod9)x \equiv 2 \pmod{4},\quad x \equiv 3 \pmod{5},\quad x \equiv 8 \pmod{9}.