MathCastle
Number TheoryHardThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Hard problem

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