MultiplicativeOrder Intermediate

Problem - 4231

Find the multiplicative order of $17$ modulo $1000$.


We have $\varphi(1000)=400=2^4\times 5^2$. Therefore, it is sufficient to check all the divisors of $400$.

  • $17^{200}\equiv 1\pmod{1000}$
  • $17^{100}\equiv 1\pmod{1000}$
  • $17^{50}\equiv 49 \not\equiv 1\pmod{1000}$

Therefore, the answer is $\boxed{100}$.

report an error