Solve the congruence 4x 5 mod 9 List 3 integers that are sol
Solve the congruence 4x 5 mod 9 List 3 integers that are solution.
Solution
4x = 5 (mod 9)
4x = 9n + 5 (n is integer)
x = 2n + 1 + (n + 1) / 4
n + 1 = 4m (for any integer m)
n = 4m - 1
x = 2(4m-1) + 1 + m = 8m - 2 + 1 + m = 9m - 1 (for any integer m)
x = ..., -19, -10, -1, 8, 17, 26, ...
Therefore, 3 integer solutions can be 8, 17, 26
