Exercise 1580Number theory › CongruencesL1Added 3 Nov 2026
The CRT with three moduli
#CRT#three moduli#pairwise coprime
Statement
Solve
Hint
Combine two congruences first, then the third.
Show solutionHide solution
Solution
First two. From the first two: (verify: , ).
Combine with third. , need . , , so , i.e. .
Solution. .
Conclusion. .
Check. , , . Correct.