本原多项式_讲稿模板.pptxVIP

本原多项式

本原多项式目录

本原多项式本原多项式是环论中的一个概念，它是在给定一个多项式的同时满足一些条件的多项式。下面我们来具体了解一下本原多项式定义设$F$是一个域，$[

本原多项式a_0,a_1,\ldots,a_n]$是一些$F$中的元素，如果存在一个次数不超过$n$的多项式$f(x)\inF[x]$使得$f(a_i)=0$对于所有$0\leqi\leqn$，那么我们就说$f(x)$是这些元素的一个本原多项式在很多应用场景中，本原多项式都是非常重要的。比如在丢番图方程的研究中，我们经常需要构造一些特殊的本原多项式来解决一些问题下面我们来证明一个关于本原多项式的性质

本原多项式引理如果$f(x)$是一个次数不超过$n$的本原多项式，那么$f(x)$的次数至少为$n$证明假设$f(x)$的次数不超过$n$，那么我们可以将其表示为$f(x)=g(x)h(x)$，其中$g(x)$和$h(x)$是次数不超过$n-1$的多项式但是，由于$f(a_i)=0$对于所有$0\leqi\leqn$，所以有$g(a_i)h(a_i)=0$对于所有$0\leqi\leqn$因此，如果$h(a_i)\neq0$对于某些$i$，那么我们就可以得到一个次数不超过$n-1$的本原多项式，这与我们的假设矛盾因此，我们可以假设$h(a_i)=0$对于所有$0\leqi\leqn$

本原多项式但是，这又意味着$h(x)$是常数，因此我们再次得到一个矛盾所以我们可以假设$f(x)$的次数至少为$n$推论如果$f(x)$是一个次数不超过$n$的本原多项式，那么$f(x)$的次数等于$n$下面我们来证明一个关于本原多项式的引理

本原多项式引理证明如果$f(x)$是一个次数不超过$n$的本原多项式，那么对于所有满足$f(a)=0$的元素$a\inF$，都有$(x-a)\midf(x)$由于$f(x)$是一个本原多项式，所以我们可以将其表示为$f(x)=g(x)(x-a)+r(x)$，其中$g(x)$和$r(x)$是次数不超过$n-1$的多项式并且满足$r(a)=0$

本原多项式但是，由于$(x-a)\midf(x)$并且$(x-a)\midr(x)$，所以我们可以将$(x-a)$约掉并得到一个次数不超过$n-1$的本原多项式，这与我们的假设矛盾因此，我们可以假设$(x-a)\midf(x)$引理如果$(p_1,p_2,\ldots,p_k)$是一个满足条件$(p_1,p_2,\ldots,p_k)\midf(p_i)$对于所有$1\leqi\leqk$的一个不可约多项式的倍数，那么它也是这些元素的倍数证明我们首先假设$(p_1,p_2,\ldots,p_k)\midf(p_i)$对于所有$1\leqi\leqk$

本原多项式那么我们就可以将$f(p_i)=g(p_i)h(p_i)$，其中$(p_1,p_2,\ldots,p_k)\nmidg(p_i)$对于所有$1\leqi\leqk$但是，由于$(p_1,p_2,\ldots,p_k)\midf(p_i)$对于所有$1\leqi\leqk$，所以有$(p_1,p_2,\ldots,p_k)\midg(p_i)h(p_i)$对于所有$1\leqi\leqk$因此，如果$(p_1,p_2,\ldots,p_k)\nmidh(p_i)$对于某些$i$，那么我们就可以得到一个矛盾因此，我们可以

-THANKS!xxxxxxxxx汇报人：XXX汇报时间：XX年xx月xx日