本原元的定义

1、准备步骤

1）首先理解质数的定义

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

2）了解欧拉函数

对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目，因此一个素数的欧拉函数为其本身的值减一，即当 p 为素数时，φ(p) = p-1。

 

2、本原元的定义

模 n 下 a 的阶 m = φ(n)，m 就是 n 的本原元

 

3、举例

 

参考文档：

1）https://wenku.baidu.com/view/48fa2f315022aaea988f0f32.html