|
Definition of Primitive root
1. Noun. (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'' ¹
¹ Source: wiktionary.com