什么叫本原多项式 本原多项式的应用
1、本原多项式是近世代数中的一个概念，是唯一分解整环上满足所有系数的最大公因数为1的多项式。本原多项式不等于零，与本原多项式相伴的多项式仍为本原多项式。
2、应用
（1）在MATLAB中，本原多项式可以通过函数primpoly(x)来产生。
（2）在MATLAB中，通过函数gfprimfd(m,min)可以找到一个最小的本原多项式。
本原多项式定义？
定义：
本原多项式是指一个n次不可约多项式，如果只能整除1+Z^2^n-1而不能整除其它1+Z^L(L2^n-1)，则这种不可约多项式就称为本原多项式
从定义上看
前半句正确 后半句错误
前半句分析：显而易见
后半句分析：很据定义 假如既能整除1+Z^2^n-1又能整除其它1+Z^L(L2^n-1) 那么就和定义相违背 所以我只需要找出 整除1+Z^2^n-1又能整除其它1+Z^L(L2^n-1)的多项式就可以了 其实这个反例就是【1+Z^L(L2^n-1)】*【1+Z^L(L2^n-1)】
谢谢 望满意
如何利用本原多项式得到伽罗华域的元素
指的是有限域的有限扩张的本原元的最小生成多项式，由于有限域的乘法群是循环的，所以这里的本原元即是生成元。
例如：设GF(p^m)为GF(p)的m维扩张（之所以阶为p^m是因为有m维每维有p种取法），则若f(x)∈F(p)[x]且f(x)|x^(p^m-1)而不整除x^k（k<p^m-1）那么称f(x)为F(p)的本原多项式，此时f(x)的根即为GF(p^m)的生成元。
6次本原多项式 有哪些
(1) 首先确定n级本原多项式的个数λ(n),λ(n)即是n级本原多项式的个数。
(2) 求出小于2n－1且与2n－1互素的所有正整数，构成一个集合〔Si〕，并重新排序，使〔Si〕中元素从小到大排列。 (3) 排除〔Si〕中不适合的数
* 排除〔Si〕中形如2j（j为正整数）
* 排除〔Si〕中所有同宗的数。即从〔Si〕中从后到前搜索，每取一个数即做2K×Si，直到大于2n－1，然后减去2n－1，用差值在〔Si〕中向前搜索，如果有相同的数则将Si排除，否则保留。再取Si－1按同样过程做一遍，直到S0．
* 排除〔Si〕中有倍数关系的数。即从〔Si〕中从后到前搜索，每取一数即向前查询一遍，最后〔Si〕中剩下的数即为本原抽样数，其个数一定为λ(n)-1。
(4) 根据已知的一个n级本原多项式，为其设置初始状态000…01（n个），求出其M序列｛Ai｝（长度为2n－1）.
(5) 依次从Si中取出本原抽样数，每取出一个抽样数Si，即可求出一个本原多项式：
以Si对｛Ai｝进行抽样，就可产生长度为2n－1的另一M序列｛Si｝，在｛Si｝中找到形如000…01（n位）的序列段｛Mi｝，并提取包括｛Mi｝为前n项的2n长度的序列：
Am+0，Am+1，…，Am+n-1，
0 0 … 1
Am+n，Am+n+1，…Am+2n-1
X X … X
欲确定的Ci可用下列方程组确定;
C1＝Am+n
C2＝Am+n+1+C1Am+n
C3＝Am+n+2+C1Am+n+1+C2Am+n
