素数p的原根定义：
如果a是素数p的原根，则数 , , … , 是不同的并且包含1到的整数的某种排列。
特别地，如果a是素数p的本原根，则在 mod p下都不相同。
性质：
若A为模n的本原根，则A，A的平方，A的3次方，……，A的φ(n)次方模n的余数互不相同，而且构成一个模n的简化剩余系。
匿名回答于2021-07-22 03:11:02
