given:
$$17x\equiv 3\pmod{2\cdot3\cdot5\cdot7}$$
after extended euclidean algorithm of $(17,210)$ I got:
$$1=3\cdot210+17\cdot(-37)$$ now multplying both RHS and LHS by $3$ I get :
$$210\cdot9+17\cdot(-111)=3$$
then, doing (mod $210$) for both sides I get:
$$17\cdot(-111)\equiv 3\pmod{210}$$
so the answer supposed to be $-111$ but the answer is $99$ for $X.$
My question: is it valid to add $210$ just to $-111$ without the all exp. which is $17(-111)$?
No comments:
Post a Comment