什么是素数原根啊
2024-08-18 00:23:45
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 简单来说,g^i mod p ≠ g^j mod p (p为素数),其中i≠j且i, j介于1至(p-1)之间,则g为p的原根。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
- 上一篇:心中有佛佛中无一的意思
- 下一篇:什么是碳链
猜你喜欢
猜你喜欢
-
阅读量:19
-
阅读量:15
-
阅读量:82
-
阅读量:91
-
阅读量:9
-
阅读量:50
-
阅读量:62
-
阅读量:24
-
阅读量:7
-
阅读量:75