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?
- 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
