本文介绍了数论的基本概念，包括阶、互质/互素、欧拉函数和本原元/原根。深入探讨了伽罗华域和有限域的特性，举例说明了F2上5次本原多项式。同时，解析了群论中的乘法群、加法群和循环群，强调了生成元的概念。文章还触及了RS编码与伽罗华域的关系，以及本原多项式和既约多项式的定义和性质，提供了在线计算本原多项式的方法和相关运算链接。
一、阶
数论术语
其在数论中的定义为：
设a，p是
整数，有：a
n Ξ 1(mod p)
四、本原元/原根
先是阶的概念：模19下7的阶为3（7^1=7 mod 19,7^2=11 mod 19,
7^3=1 mod 19,7^4=7 mod 19....）
本原元并不唯一（19本原元还有2，3，10，13，14，15）
备注：19的欧拉函数是18，
备注：19的欧拉函数是18，
不是所有的整数都有本原元，应是这样的形式：2,4,p^a,2p^a(p为奇素数)
设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的
欧拉函数）
假设一个数g对于P来说是原根，那么g^i mod P的结果两两不同,且有 1<g<P, 0<i<P,那么g可以称为是P的一个原根,归根到底就是g^(P-1) = 1 (mod P)当且仅当指数为P-1的时候成立.(这里P是素数).
简单来说，g^i mod p ≠ g^j mod p （p为素数）
其中i≠j且i, j介於1至(p-1)之间
则g为p的原根。
求原根目前的做法只能是从2开始枚举，然后暴力判断g^(P-1) = 1 (mod P)是否当且当指数为P-1的时候成立
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
