Question #241447

solve the linear congruence 27x≡6(mod 53)



1
Expert's answer
2021-09-27T15:38:29-0400

27x6mod5327x\equiv 6\mod 53

We find gcd(27,53)=1(27, 53)=1 , the linear congruence has a unique solution.

We multiply the linear congruence by 22 :

54x12mod5354x\equiv 12 \mod 53

53x+x12mod5353x+x\equiv 12\mod53

x12mod53x\equiv 12\mod 53


Answer: x12mod53x\equiv 12\mod 53.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS