Question

The solution of the linear congruence 4x = 5(mod 9) is? ​

Answer 1

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.