Exercise 1483Number theory › CongruencesL1Added 2 Nov 2026
A Chinese remainder system
#Chinese remainder theorem#congruences#Bézout
Statement
Solve the system
Hint
Write and solve .
Show solutionHide solution
Solution
Reformulation. We need for some integers .
Bézout. , and . So , works.
Particular solution.
General solution. By the Chinese remainder theorem,
So , .