Guide to Calculating Primitive Roots modulo a Prime Number
This article explains how to determine primitive roots (generators) for a prime number p, focusing on the properties of numbers g where g^n mod p cycles through all integers from 1 to p-1 as n ranges from 1 to p-1.

himani maheshwari
13.0K views • Apr 5, 2020

About this video
If the prime number is p, a primitive root (or generator) g is a number, that. when n goes from 1 to p-1, then gn mod p goes through all the numbers 1... (p-1) in some order.
Video Information
Views
13.0K
Likes
134
Duration
3:32
Published
Apr 5, 2020
User Reviews
4.3
(2)