什么是素数原根啊(素数的本原根)

2022-09-12 12:29:56

有些人不知道什么是质根。让小丽来说说什么是质根。

1.素数的本原根是一个数学符号。设M为正整数，A为整数。如果A的模M的阶等于φ(m)，则称A为模M的本原根。

2.原始根是一个数学符号。设M为正整数，A为整数。若A的模M的阶等于φ(m)，则称A为模M的本原根(其中φ(m)代表M的欧拉函数)。

假设一个数g是p的原根，那么g^i模p的结果成对不同，有1

  • 标签：