度为n的不可约多项式和Fp^n 这个域的关系

Posted Zetaa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了度为n的不可约多项式和Fp^n 这个域的关系相关的知识,希望对你有一定的参考价值。

前言:仅个人小记。

F p F_p Fp,p是素数。
F p n F_p^n Fpn是域 F p F_p Fp的扩域,即 F p < F p n F_p<F_p^n Fp<Fpn
f ( x ) ∈ F p [ x ] = Σ i = 0 n a i x i , a i ∈ F p , 其 中 n 不 受 限 制 f(x)\\in F_p[x]=\\\\Sigma_i=0^na_ix^i,a_i\\in F_p\\,其中n不受限制 f(x)Fp[x]=Σi=0naixi,aiFp,n
如果 f ( x ) f(x) f(x)是一个度为 n不可约多项式,则 F p n ≅ F p [ x ] < f > = F p [ x ] 中 所 有 度 小 于 n 的 多 项 式 F_p^n\\cong \\fracF_p[x]<f>=\\F_p[x]中所有度小于n的多项式\\ Fpn<f>Fp[x]=Fp[x]n
显然, F p [ x ] F_p[x] Fp[x]中度小于n的多项式一共有 p n p^n pn。这与 F p n F_p^n Fpn中的元素个数为 p n p^n pn是吻合的。

以上是关于度为n的不可约多项式和Fp^n 这个域的关系的主要内容,如果未能解决你的问题,请参考以下文章

秦九韶算法知识点

z域的留数定理和s域的留数定理有啥区别

多项式04——标准分解式

拓扑排序

求解递归关系 T(n) = T(n-√n)+1

多项式拟合实验,进行模型复杂度和过拟合欠拟合的关系