|
|
|
Revision difference : primitive root |
| Version 3 |
Version 2 |
| If the group of integers coprime to a given integer $n$ with multiplication modulo $n$ as $(\mathbb{Z}\over {n\mathbb{Z}}, \times)$ is cyclic, the {\em primitive root} is any generator of that group. |
If the group of integers coprime to a given integer $n$ with multiplication modulo $n$ as $(\mathbb{Z}\over {n\mathbb{Z}}, \times)$ is cyclic, the {\em primitive root} is any generator of that group. |
|
|
| The Riemann hypothesis implies that every prime number $p$ has a primitive root below $70(\ln(p))^2$. |
The Riemann hypothesis implies that every prime number $p$ has a primitive root below $70(\ln(p))^2$. |
|
|
| Reference |
|
|
|
| Wikipedia, "Primitive root modulo n" |
|
|
|
|
|
