MathCastle
Number TheoryHardThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Hard problem

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