MathCastle
Number TheoryEasyThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Easy problem

Solving a CRT system by substitution needs a modular inverse. Find the integer kk with 0≤k<70 \le k < 7 such that 5k≡1(mod7)5k \equiv 1 \pmod 7, the inverse of 55 modulo 77.