primitive root

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Wikipedia has an article on:

Wikipedia

Noun[edit]

primitive root (plural primitive roots)

  1. (mathematics, number theory) a number g is a primitive root modulo n if there is an integer k for every a coprime to n such that gka (mod n); g is called a generator of the multiplicative group of integers modulo n

Translations[edit]