Multiplicative Order Modulo N

- Mathematics & Logic -
Pure Mathematics Dictionary
For an integer a coprime to N, the multiplicative order is the smallest positive integer k such that a^k ≡ 1 (mod N); it is the order of a in the group (Z/NZ)^×.