Solving Linear Congruences

- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
The method of finding integer solutions x to congruences of the form a x ≡ b (mod n), where a, b and n are given integers and congruence is taken modulo a positive integer n.