primitive root
English[edit]
Noun[edit]
primitive root (plural primitive roots)
 (mathematics, number theory) a number g is a primitive root modulo n if there is an integer k for every a coprime to n such that g^{k} ≡ a (mod n); g is called a generator of the multiplicative group of integers modulo n
Translations[edit]
A number such that g^{k} ≡ a (mod n) exists for every a coprime to n
