有关多项式的毕业论文.doc

不可约多项式的判定及应用摘 要多项式理论是高等代数的重要组成部分，而不可约多项式是多项式中重要的概念. 本文主要对有理数域上不可约多项式的判别方法进行整理归纳, 较为系统的给出不可约多项式的判定方法对于一般的不可约多项式的判定有Eisenstein 判 别法、Kronecker 判别法、 Perron 判别法、 Browm 判别法等研究了各判定方法的等价和包含关系此外，我们还给出了不可约多项式的一些应用关键词不可约多项式；判定方法；应用Judgment and Application of Irreducible PolynomialsAbstractThe theory of polynomial is an important portion of advanced algebra. Irreducible polynomial is an important class of polynomials. We induce, in this paper, the judgment methods of irreducible polynomials over rational number field, and give some judgment methods of irreducible polynomials such as Eisenstein method, Kronecker method, Perron method and Browm method. The equivalence and inclusion relations between judgment methods are also investigated. In addition, we give some applications of irreducible polynomials.Key wordsIrreducible polynomial; Judgment method; Application1.引言众所周知，多项式理论是高等代数的重要组成部分，而不可约多项式是多项式中重要的概念。

但是现行的高等代数课本在多项式部分都讲述了实数域上只有一次和两次的不可约多项式，复数域上只有一次的不可约多项式以及有理数域上存在任意次不可约多项式这么一个事实但对有理数域上不可约多项式的判定方法, 却只介绍了艾森斯坦(Eisenstein)判别法人们在 对多项式进行研究时, 发现不可约多项式还存在另外的判定方法而通过学者们的研究发现，判断有理数域上的不可约多项式的问题最终都转化为了整数域上的不可约多项式的问题对于常用的艾森斯坦判别法，并非总是有效的因为并非总存在满足判别法条件的素数 所以此方法有着一定的局限性p随着人们研究的深入和发展，更多的判别法不断的产生本文在现有的不可约多项式的判定方法的基础之上,把有理数域上不可约多项式的判定进行分类并且研究了不可约多项式的一些实际应用2. 不可约多项式的概念及性质2.1 整除的概念设 P 是一个数域， 对于 中任意两个多项 式 与 ，其Px()fxg中 ，一定有 中的多项式 ， 存在，使得()0gx()qrx()fxg成立，其中 或者 ，并且这样的 ， 是唯一()rxg0r()qxr决定的定义 2.1 数域 P 上的多项式 称为能整除 ，如果有数()gx()fx域 P 上的多 项式 使等式()hx=()fx()h成立，我们用“ | ”表示 整除 ，用“ |”表示()gxfgfx()gfx不能整除 。

)gx定理 2.1 [1] 对于数域 P 上的任意两个多项式 , ,其中()fxg, | 的充分必要条件是 除 的余式为零)x0()fx()gxf证明: 如果 = 0 那么 = ,即 | 反过来，()rfq()xf如果 | ，那么 = = +0，即 = 0)gxffx()q()xr注 1: 带余除法中 必须不为零g下面介绍整除性的几个常用性质:（1） 如果 | , | ,那么 ，其中 为非零常数)fx()xf()fxcgc（2）如果 | , | ，那么 | （整除的 传递性）)fxg()xh()fxh（3） | , | ，那么()fxg()fx1,2ir| ， 2()()()rugxuxg其中 是数域 P 上任意多项式 [1]()iux2.2 本原多项式若是一个整系数多项式 的系数互素， 那么 叫做一个()fx()fx本原多项式2.3 有理数域上多项式的等价设 有理数域上的一个多项式， 若 的系数不全是整数，()gx ()gx那么以 系数分母的一个公倍数乘 就得到一个整系数多项式显然，多 项式 与 在有理数域上同时可约或同时不可()fx()gxf约2.4 多项式的不可约相关概念在中学我们学过一些具体方法，把一个多项式分解为不能再分的因式的乘积，但并没有深入探讨和讨论这个问题，并没有严格地论证它们是否真的不可再分，所谓不可再分的概念，其实不是绝对的，而是相对于系数的数域而言，有例如下把 进行分解，可分解为49x49x223x但这是相对于有理数域而言的，对于实数域来说还可分进一步为 42xx而在复数域上，还可以再进一步分解为 4933xixix由此可见，必须明确系数域后，所谓的不可再分，才有确切的涵义。

在下面的讨论中，仍然须选定一个数域 P 作为系数域，数域 P上多项环 P 中多项式的因式分解相关的不可约定义如下[]x定义 2.4.1 数域 P 上的次数 1 的多项式 称为域 P 上的不()px可约多项式，如果它不能表示成数域 P 上两个次数比 的次数低的多项式的乘积我们要谈的多项式的不可约性问题的相关事实如下（1）一次多项式总是不可约多项式;（2）一个多项式是否不可约是依赖于系数域的;（3）不可约多项式 与任一多项式 之间只能是有两种关()px()fx系，或者 |()f或者 ，事实上，如果 ，px,1f(),pxf()dx那么 或者是 1，或者是 ，当 = 时，就有()d()0cx()dxcp|f[1]2.5 有理数域上不可约多项式的定义 如果 是有理数域上次数大于零的多项式且不能表示成有理()fx数域上两个次数比它低的多项式的乘积， 则 称为有理数域上()fx的不可约多项式3. 有理数域上不可约多项式的判定方法3.1 Eisenstein 判别法 [1]在高等代数中，Eisenstein 判别法是最为经典和著名的，也是 现行有理数域上不可约多项式判定判定方法中最为实用的。

而人们长久以来的研究衍生出了许多不同的方法3.1.1 直接判别法 []2定理 3.1.1 设 是一个整系数多项式，其中 ，0()nfxa 1n设存在一个素数 ，使得 不整除 ， 整除 （ ）但 不整除ppnapi2p，那么多项式 在有理数域上不可约0a()fx3.1.2 间接判别法对于分圆多项式不能直接应用 Eisenstein 判别法，可以做适当的变形之后便可以应用了在学习的过程中，面对此类问题，因为其系数较高，不能用定义法去判定我们所学的也只有 Eisenstein 判别法，但不能直接运用考虑到多项式的等价，对多项式我们可以做适当代换 ，这样产生了 Eisenstein 判别法的间接判别法xayb定理 3.1.2 有理系数多项式 在有理数域上不可约的充分()fx必要条件是: 对于任意的有理数 和 ，多 项式 在有理数0ab()faxb域上不可约例 1 证明 在 Q 上不可约4()1fx证明: 43264xx取 ，则 不整除 1， 整除 4,6,2， 不整除 22ppp由 Eisenstein 判别法知 在 Q 上不可约，因此 在 Q 上()fx()fx不可约。

3.1.3 其他派生出的判别法这种由 Eisenstein 判别法派生出的方法与 Eisenstein 判别法相类似，能够 用来判定 Eisenstein 判别法所不能判定的一 类有理数域上的不可约多项式定理 3.1.3 设 是一个整系数多项110()nnfxaxax式，如果存在一个素数 ，使 整除常数项 但整除其他各项系数p且 不整除最高次数项系数，那么多项式在有理数上不可 约2p例 2 下列多项式在有理数域上是否可约？； (2) ； (1)x 43281xx63， 为奇素数； ， 为整数.(4)px4(5)1xk解: (1) 令 ，则有1xy22())(gfyy取素数 =2，由于 2 |1,2 | 2,但是 |2 故由 Eisenstein 判别法可知，p在有理数上不可约，从而 = 在有理数域上也不可约)gy()fx1(2) 取素数 =2,则 2 |1,2 | -8,2 | 12，但是 2|2 故由 Eisenstein 判别法可知，该多项式在有理数域上也不可约3) 令 ，代入 = ,得1xy()fx6315432() 1893gyyyy取素数 =3。

由于 3 |1,3 | 6,3 | 15,3 | 21,3 | 18,3 | 9,3 | 3，但是p23|3，故由 Eisenstein 判别法可知， 在有理数上不可约，从而()gy在有理数域上也不可约)fx(4) 令 ,代入 = ,得1y()fx1p1221() ppppgfyCyCyy由于 是素数，且 , ， 1|+pC， 2|p，故由p|1,ipC(2,)pEisenstein 判别法可知， 在有理数上不可 约，从而 在有理数域)gy()fx上也不可约5）令 ，代入 = 得1xy()fx41,kx326(4)2gyyky取素数 =2，由于 2 |1，又 2 | 4,2 | 6,2|(4k+4)，2 | (4k+2)，但 |(4k+2)，p故由 Eisenstein 判别法可知， 在有理数上不可 约，从而 在有()gy()fx理数域上也不可约3.2 Kronerker 判别法 []2定理 3.2.1 设 ，这里 为有理数域则在有限步下()fxQ能分解成不可约多项式的乘积 （只考虑整系数多项式的情形）()fx例 3 证明 在 上不可约。

5()1fx证明： 取 ，2s02,,1aa则 (1),()(fff1,)从而 的因子是 0， 的因子是 1， 的因子是 1，(1)f (f()f故令 ,(),1;)0,,2ggg应用插值多项式： 212()(1)()0()102)1()(xxg x由带余除法可知， 不整除 ， 不整除 ，所以1gx)fx2g()fx在 Q 上不可约)fx3.3 Perron 判别法 []3定理 3.3.1 设 是多项式，如120() ,nnnfxaxa果 ，则 在 Q 上不可约12310|||||nnna ()fx例 4 证明 在 Q 上不可约542()fxx证明：该题不满足艾森斯坦判别法，但其为整系数多项式，满足 Perron 判 别法的条件，由题意可知 ，所以据 Perron 判别法41可知该多项式在 Q 上不可约3.4 Brown 判别法 []3定理 3.4.1 设 是 次整系数多项式，令()fxn{|(1)|,0|,(1)}Sff 表示 中 1 的个数， 表示 中的素数的个数，如果1N()SfpNS，则 在 Q 上不可约24pn()fx例 5 证明 在 Q 上不可约321证明： (0)1,(),)5,(2)13,()2,(3)47ffffff故4,2pNp184N所以多项式在 Q 上不可约。

3.5 多项式无有理因式判别法 。