Exercise 843Number theory › CongruencesL1Added 3 Nov 2026
The Chinese remainder theorem (two moduli)
#Chinese remainder theorem#CRT#coprime moduli
Statement
Solve
Hint
Write and substitute into the second congruence.
Show solutionHide solution
Solution
Substitute. , so .
Inverse. (since ). So , i.e. .
Solution. .
Conclusion. .