I found this question in Beachy and Blair: Abstract algebra book, they even have a solution to this but its not satisfactory for me. They only say "x≡5(mod11) ". Which one can "feel" simply by trial and error. I would like to know what is the proper approach. Thank you in advance!
Answer
We need 3x+7≡0(mod11)
Add 4 to both sides:
3x+11≡4(mod11)
reduce:
3x≡4(mod11)
multiply both sides by a number to make the coefficient on the left equivalent to 1. In this case, 4 works:
12x≡16(mod11)
reduce:
x≡5(mod11)
Does that work for you?
No comments:
Post a Comment