素数原根的定义(素数的本质)

阅读:0 来源: 发表时间:2022-05-30 18:52作者:许台法

素数原根的定义(素数的本质)

吴美玉网友提问:

素数原根的定义

优质答案:

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

以上就是素数,整数,符号的相关信息资料了,希望能帮到您。

    声明

    删帖请联系zhiyihome@qq.com;