SHOP

Primitive Root Calculator

Enter a prime


Enter b


  

How does the Primitive Root Calculator work?

Given a prime number p and a potential root of b, this determines if b is a primitive root of p.
This calculator has 2 inputs.

What 1 formula is used for the Primitive Root Calculator?

  1. bn - 1 mod p

For more math formulas, check out our Formula Dossier

What 3 concepts are covered in the Primitive Root Calculator?

modulus
the remainder of a division, after one number is divided by another.
a mod b
prime number
a natural number greater than 1 that is not a product of two smaller natural numbers.
primitive root
if every number a coprime to n is congruent to a power of g modulo n

Example calculations for the Primitive Root Calculator

  1. Is 3 a primitive root of 7



Primitive Root Calculator Video