The Relationship Between Primitive Roots and Their Powers

An exploration of the connection between primitive roots and their powers, including a proof that every prime has a primitive root and methods to count the number of primitive roots modulo a prime.

The Relationship Between Primitive Roots and Their Powers
Mu Prime Math
5.6K views • Sep 8, 2020
The Relationship Between Primitive Roots and Their Powers

About this video

Proof that every prime has a primitive root: https://youtu.be/kHrNBwsM3lY

We want to count the number of primitive roots mod p for any prime. To do that, we'll use some very cool properties related to the exponents of primitive roots!

Quadratic Residues playlist: https://www.youtube.com/playlist?list=PLug5ZIRrShJGJieICD2KnqU9cRioaEBjB

Subscribe to see more new math videos!

Music: OcularNebula - The Lopez

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

5.6K

Likes

175

Duration

17:24

Published

Sep 8, 2020

User Reviews

4.6
(1)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.