primitive root
For a given modulus n, a number g such that for every a coprime to n there exists an…For a given modulus n, a number g such that for every a coprime to n there exists an integer k such that gᵏ ≡ a (mod n); a generator (or primitive element) of the multiplicative group, modulo n, of integers relatively prime to n.
Meaning
1 sensesFor a given modulus n, a number g such that for every a coprime to n there exists an integer k such that gᵏ ≡ a (mod n); a generator (or primitive element) of the multiplicative group, modulo n, of integers relatively prime to n.
Primitivwurzel
Translations
4 languagesBy meaning 1
Forms
plural: primitive roots| Singular | primitive root |
|---|---|
| Plural | primitive roots |
regular
Synonyms
2 synonymsSee also
neighbours in the dictionaryDictionary text adapted from Wiktionary (Wiktionary contributors, CC BY-SA 4.0) and Open English WordNet / Princeton WordNet (CC BY 4.0, WordNet License); shared under CC BY-SA 4.0. Example sentences and recordings are credited where they appear.