Solve 5x≡1(mod6)5x \equiv 1 \pmod 65x≡1(mod6).
x≡5(mod6)x \equiv 5 \pmod 6x≡5(mod6)
x≡1(mod6)x \equiv 1 \pmod 6x≡1(mod6)
x≡2(mod6)x \equiv 2 \pmod 6x≡2(mod6)
No solution