primitive roots

A form of primitive root — 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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noun
  1. pluralplural of primitive root
Cite this entry
APA

primitive roots. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/primitive%20roots

MLA

“primitive roots.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/primitive%20roots. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “primitive roots,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/primitive%20roots.

Source: primitive roots on Wiktionary, CC BY-SA 4.0.