Primitive Root Modulo N
- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
An integer g such that the residues g^k (reduced modulo N) produce every residue class coprime to N; equivalently, g generates the multiplicative group (Z/NZ)^×.