Solve the comparison

23 Views Asked by At

I have difficulties with these type of problems:

Solve the comparison: $\displaystyle67x + 17 \equiv 0\pmod{28}.$

I'm sure it is something very simple but I'm stuck on it more than $2$ hours :( .

Any help would be greatly appreciated.

1

There are 1 best solutions below

2
On BEST ANSWER

As $67\equiv11\pmod{28}$

$$67x+17\equiv0\pmod{28}\iff 11x+17\equiv0\iff11x\equiv-17\equiv11\pmod{28}$$

$$\iff x\equiv1\pmod{28}$$

Using property $\#12$ of this and as $(11,28)=1$