Solve for integer xxx: 5x≡1(mod2)5x \equiv 1 \pmod{2}5x≡1(mod2).
xxx is even
xxx is odd
x=1x = 1x=1
x=2x = 2x=2