Primitive root

English

Noun

1. Template:Lb For a given modulus n, a number g such that for every a coprime to n there exists an integer k such that g^k ≡ a (mod n); a generator (or primitive element) of the multiplicative group, modulo n, of integers relatively prime to n.
   • Template:Quote-book
   • Template:Quote-book
   • Template:Quote-book

Usage notes

• Often qualified, as primitive root modulo n.
• The term is used (only) in number theory, in the context of modular arithmetic, and refers to an integer modulo n (more formally, it refers to a congruence class of integers).
  • The synonyms Template:M and Template:M (or generating element) have broader applicability, and refer to an element of a multiplicative group.

Synonyms

• Template:Sense Template:L, Template:L

Translations

• Chinese:

  Mandarin: Template:T

• Finnish: Template:T
• French: Template:T
• German: Template:T
• Icelandic: Template:T
• Italian: Template:T

See also

• Template:L

Further reading

• Template:Pedia
• Template:Pedia
• Template:Pedia
• Template:Pedia
• Template:Pedia
• Template:Pedia
• Template:Pedia