MathCastle
Number TheoryHardThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Hard problem

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