The Primitive Root Theorem and a Lemma
In this video we state the Primitive Root Theorem (PRT) and provide a result that follows from this theorem (a lemma), which gives us another characterization of primitive roots.
A Proof of the Lemma
Before proving the PRT, we provide a proof of the lemma.
An Application: Converting Multiplication Problems
Another application of the PRT is to convert multiplication problems mod p into addition problems mod(p – 1).
[previous] [next]