Definition:Multiplicative Order of Integer

From ProofWiki
Jump to navigation Jump to search

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


Sources