5x â‰¡ 4(mod3)

Question

5x â‰¡ 4(mod3)

anonymous · Answer

Not sure how I would solve for x.

anonymous · Answer

Do  you have any other congruence?

anonymous · Answer

No

anonymous · Answer

$5x â‰¡ 4\pmod 3 \implies 3|( 5x-4) \implies x = 5 ,17,\cdots$

anonymous · Answer

I just started this course, so I'm not yet totally familiar with all the symbols. | means 3 is divisible by (5x-4) doesn't it? I thought that was just a statement. How did you get 5 and 17?

Thanks

anonymous · Answer

a|b means a divides b.

anonymous · Answer

or b is divisible by a

anonymous · Answer

and I checked few values of x ...

anonymous · Answer

Is there a way to set up an equation here? We have learned Fermat's little theorem in congruence notation and Wilson's theorem as well. Does it have something to do with those?

anonymous · Answer

I don't think so, if you had multiple congruences then I would suggest Chinese remainder theorem.

anonymous · Answer

Alright, thank you.

anonymous · Answer

Glad to help :)