Definition
Primitive Root
A primitive root modulo
is an integer such that every integer coprime to is congruent to a power of modulo . Equivalently, is a generator of the multiplicative group of integers modulo . If
is a primitive root modulo , then where
denotes Euler’s totient function.