什么是素数原根啊（素数原根的定义）

素数原根，是一个数学符号设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根，我来为大家科普一下关于什么是素数原根啊?下面希望有你要的答案，我们一起来看看吧!

什么是素数原根啊

素数原根，是一个数学符号。设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。

原根是一种数学符号，设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）。

假设一个数g是P的原根，那么g^i mod P的结果两两不同，且有 1

简单来说，g^i mod p ≠ g^j mod p （p为素数），其中i≠j且i, j介于1至(p-1)之间，则g为p的原根。