Primitive Root Calculator

Publish date: 2024-06-26

Is a primitive root of ?

If p is prime, then b is a primitive root if

Powers of b include all residue classes mod p

Primitive Root Table:

n	n - 1	bn - 1	bn - 1 mod p

Final Evaluation:

is a primitive root of

What is the Answer?

is a primitive root of

How does the Primitive Root Calculator work?

Free Primitive Root Calculator - 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?

What 3 concepts are covered in the Primitive Root Calculator?

modulusthe remainder of a division, after one number is divided by another.
a mod bprime numbera natural number greater than 1 that is not a product of two smaller natural numbers.primitive rootif every number a coprime to n is congruent to a power of g modulo n

Example calculations for the Primitive Root Calculator