**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$.