- #1
sg001
- 134
- 0
Homework Statement
Solve the congruence 20x [itex]\equiv[/itex]16 (mod 92)
Give your answer to the smallest possible modulus.
Homework Equations
The Attempt at a Solution
so 20x -92y=16
Hence,
92=20(4) +12...
gcd = 4
working back,
I have -16(-9)= z (mod 92)
so z = 52
and if I divide through by my gcd =4
36[itex]\equiv[/itex] 13 (mod 23)
but the answer says -36[itex]\equiv[/itex] 10 (mod 23)
??
Im lost.