MathCastle
Proof WritingMediumExistence, Uniqueness and Counterexamples

Existence, Uniqueness and Counterexamples · Medium problem

For how many kk in {1,2,…,20}\{1, 2, \ldots, 20\} does the congruence kx≡1(mod20)kx \equiv 1 \pmod{20} have exactly one solution xx in {0,1,…,19}\{0, 1, \ldots, 19\}?