首页 > 生活 > 经验 > 什么是素数原根啊 素数原根的定义

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

   来源:伊秀咖    阅读: 2.82W 次
字号:

用手机扫描二维码 在手机上继续观看

手机查看
什么是素数原根啊 素数原根的定义

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

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

假设一个数g是P的原根,那么g^i mod P的结果两两不同,且有 1指数为P-1的时候成立.(这里P是素数)。

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

健康养生
家居设计
创意DIY
酒文化
饮食文化
旅游观光
汽车座驾
数码产品