下面希望有你要的答案,我们一起来看看吧!什么是素数原根啊素数原根,是一个数学符号。设m是正整数,a是整数,若a模m的阶等于φ,则称a为模m的一个原根。假设一个数g是P的原根,那么g^imodP的结果两两不同,且有1简单来说,g^imodp≠g^jmodp,其中i≠j且i,j介于1至(p-1)之间,则g为p的原根。

什么是素数原根啊?素数原根,是一个数学符号设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的原根。
