什么是素数原根啊素数原根的定义
发布网友
发布时间：2024-09-03 15:06
共1个回答
热心网友
时间：2024-10-08 13:53
1、素数原根，是一个数学符号。设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。
2、原根是一种数学符号，设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）。
假设一个数g是P的原根，那么g^imodP的结果两两不同，且有1 简单来说，g^imodp≠g^jmodp（p为素数），其中i≠j且i,j介于1至(p-1)之间，则g为p的原根。
