Hello guys, can any body explain to me how to solve the following Q using Euclidean alg. 7x congruent to 1 mod 3005 cheers.
Follow Math Help Forum on Facebook and Google+
Originally Posted by raladin Hello guys, can any body explain to me how to solve the following Q using Euclidean alg. 7x congruent to 1 mod 3005 cheers. Note, you are asking, 7x-1 is divisible by 3005. That is, 7x-1 = 3005k (from some k). Hence, 7x-3005k=1 Let -k=y thus, 7x+3005y=1 This is a linear differencial equation, solve via. Euclidean Algorithm.
View Tag Cloud