paragraph_text: Kažemo da je broj <math> g </math> primitivni korijen modulo <math> n </math> ako je svaki broj relativno prost s <math> n </math> kongruentan s potencijom broja <math> g </math> modulo <math> n </math>. Drugim riječima, <math> g </math> je primitivni korijen modulo <math> n </math> ako za svaki cijeli broj relativno prost s <math> n </math> postoji neki cijeli broj <math> k </math> za koji je <math> g^k \equiv a \pmod n </math>.