Exercise 852Number theory › CongruencesL1Added 3 Nov 2026
Applications of the modular inverse
#modular inverse#application#linear congruence
Statement
Solve the linear congruence .
Hint
Find .
Show solutionHide solution
Solution
Euclidean. , , .
Back. .
Inverse. .
Solution. . , so .
Check. . Correct.
Conclusion. .