Exercise 1578Number theory › CongruencesL1Added 3 Nov 2026
CRT with non-coprime moduli
#CRT#non-coprime#compatibility
Statement
Solve
Hint
The system is solvable iff .
Show solutionHide solution
Solution
Compatibility. . Need : . Compatible.
Solve. From the first, . Substitute: , so . Divide by : , so , . Then .
Conclusion. .
Check. , . Correct.