MODBasic Basic

Problem - 4178

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


Answer     16

It is sufficient to check divisors of $\varphi(17)=16$. $$\begin{array}{lcrl} 3^2 &\equiv& 9&\pmod{17} \\ 3^4 &\equiv& -4&\pmod{17} \\ 3^8 &\equiv& -1&\pmod{17} \\ 3^{16} &\equiv& 1&\pmod{17} \end{array}$$

Therefore the answer is $\boxed{16}$.

report an error