primitive root

Fetched 2026-10-26 (cache).

Synonyms: primitive knot

Antonyms: primitive knot

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|mathematics|number theory}} 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''.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.