The solution of the linear congruence 4x = 5(mod 9) is?
Answers
Answered by
0
Step-by-step explanation:
Step-by-step solution:
Step 1 of 4
Consider the congruence
First find the inverse of 4 modulo 9
Because an inverse of 4 modulo 9 exists
The Euclidean algorithm ends quickly to find the greatest common divisor of 4 and 9
From this equation,
Therefore, is an inverse of 4 modulo 9
An inverse of modulo, then solve the congruence by multiplying both sides of the linear congruence by a.
Similar questions