MathCastle
Number TheoryMediumThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Medium problem

Find the smallest positive integer xx satisfying both 3x≡2(mod5)3x \equiv 2 \pmod 5 and 2x≡1(mod7)2x \equiv 1 \pmod 7.