English Explanatory Dictionary

primitive root

English dictionary entry

Meanings

noun
  1. 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.

Word forms

primitive root primitive roots

Synonyms

generator primitive element

Related words

multiplicative order
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on P Russian dictionary Dahl dictionary