Solve congruence equation
Solve the following congruence
$$20x\equiv12 \mod72$$
My work:
$(20, 72) = 12 = d\\ a' = 20/12\\ b' = 12/12 = 1\\ n' = 72/12 = 6$
$(20/12)x\equiv1\mod6$.
and now I'm stuck because of $20/12$.... Is it possible to have a rational
number for $a'$?
No comments:
Post a Comment