Exercise 842Number theory › CongruencesL1Added 3 Nov 2026
A CRT application
#CRT#application#calendar
Statement
Find the smallest positive integer that leaves remainder when divided by , remainder when divided by , and remainder when divided by .
Hint
Solve the system by CRT.
Show solutionHide solution
Solution
System. , , .
First two. (from , ).
Combine with third. , so (since and ), . Thus .
Conclusion. is the smallest positive solution.
Check. , , . Correct.