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