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.

Guide to Calculating Primitive Roots modulo a Prime Number
himani maheshwari
13.0K views • Apr 5, 2020
Guide to Calculating Primitive Roots modulo a Prime Number

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)
Rate:

Related Trending Topics

LIVE TRENDS

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

Trending Now