MultiplicativeOrder Intermediate

Problem - 4198

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


Because $301=7\times 43$, therefore $ord_{301}3$ equals the least common multiple of $ord_{7}3$ and $ord_{43}3$.

We can compute $ord_{7}3 = 6$ and $ord_{43}3=42$, therefore the desired answer is $\boxed{42}$.

report an error