Solve: $169x \equiv 2267 \pmod{113}$

66 Views Asked by At

We have the linear cogruence:$169x \equiv 2267 \pmod{113}$

MY try:I tried manually,but it did not help.Thank you

1

There are 1 best solutions below

0
On BEST ANSWER

$$169x\equiv 56x\equiv 2267\pmod{113}$$ Multiplying by -2 on both sides, $$ -112x\equiv x\equiv 2267(-2)\equiv -14\pmod{113}$$ $$ x\equiv 99\pmod{113}$$