Definition:Multiplicative Order of Integer

Definition
Let $a$ and $n$ be integers.

Let there exist a positive integer $c$ such that:


 * $a^c \equiv 1 \pmod n$

Then the least such integer is called order of $a$ modulo $n$.

Also see

 * Integer has Multiplicative Order Modulo n iff Coprime to n