Ononot — Which property must a modulus n satisfy for the congruence a

Guest Session: 1 Question Remaining. Create Account to save progress.

Modular Arithmetichard

0:00.0

Which property must a modulus $n$ satisfy for the congruence $ax \equiv b \pmod{n}$ to have exactly $\gcd(a, n)$ distinct solutions modulo $n$ ?