The Primitive Roots equation calculates whether a given number is a primitive root of a given parent number.
INSTRUCTIONS: Enter the following
- (p) Parent Number
- (r) Suspected Root Number
Result (B): The result will tell you whether r is or is not a primitive root of p
The Math / Science
Is 2 a primitive root of 11?
- List out all the numbers from 1 to p - 1
- 11 - 1 = 10
- Raise r to the powers of 1 and take the result of that mod p
- Repeat this step for the rest of the values up to 10
- 22 mod 11 = 4
- 23 mod 11 = 8
- 24 mod 11 = 5
- 25 mod 11 = 10
- 26 mod 11 = 9
- 27 mod 11 = 7
- 28 mod 11 = 3
- 29 mod 11 = 6
- 210 mod 11 = 1
- If all results are distinct (no repeating numbers) then 2 is a primitive root of 11