Orders of Elements Modulo n

Definition: The order of an integer modulo $n$ is the smallest positive power to which you can raise it to obtain $1$ modulo $n$.

Here’s how you compute the order of an element modulo $n$.


Let’s double check that actually is the order:


Here’s a tool for computing the orders of elements modulo $n$.