Linear Congruences

Example: Solve 13x 25 (mod 32).

Now we can multiply both sides of the congruence by 5 to obtain

5*13x 5*25 (mod 32)
x 125 (mod 32)
x 29 (mod 32)

Note that the last line is obtained since 125 mod 32 yields 29.