数学与应用数学毕业论文一元多项式最大公因式的解法.docVIP

分类号 单位代码 11965 密 级 公开 学 号 0804230128 学生毕业设计（论文） 题 目 一元多项式最大公因式的解法 作 者 李朝霞 院 (系) 数学与应用数学系 专 业 数学与应用数学 指导教师 冯爱萍 答辩日期 2010年 5 月 28 日  榆 林 学 院 毕业设计（论文）诚信责任书 本人郑重声明：所呈交的毕业设计（论文），是本人在导师的指导下独立进行研究所取得的成果。毕业设计（论文）中凡引用他人已经发表或未发表的成果、数据、观点等，均已明确注明出处。尽我所知，除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。 本人毕业设计（论文）与资料若有不实，愿意承担一切相关的法律责任。 论文作者签名: 年 月 日 摘 要 探讨求一元多项式最大公因式方法的问题.主要研究在掌握求一元多项式最大公因式的一些常用方法的基础上，去探讨更为简捷的求最大公因式的方法.首先利用艾森斯坦判别法作为前提，判断所求最大公因式的多项式是否互素，接着对艾森斯坦判别法进行了更深的探索：如果存在不可约多项式，那么所求最大公因式是为1；若不互素，则利用本文所介绍的矩阵变换法去求解，并且较常用方法来说，用矩阵的初等变换运算更为快捷准确，最后对所有方法进行归纳总结以及评价. 关键词：一元多项式，最大公因式，艾森斯坦判别法，初等变换 ABSTRACT In this paper, we discuss several solutions of the greatest common divisor of polynomial of one indeterminate. We mainly research several common solutions of the greatest common divisor of polynomial of one indeterminate. In this foundation, we will discuss some simpler and director methods. Firstly, we use Eisenstein irreducibility test to judge whether the polynomials relatively prime .Then, we make a deeper exploration on Eisenstein irreducibility test. If one of them is irreducible polynomials , the greatest common divisor we solved is 1; If they are not relatively prime, we use some new methods to solve this problem .Finally, we will summary and appraise all the methods. Key Words: polynomial of one indeterminate; the greatest common divisor; Eisenstein irreducibility test; the elementary transformation. 目 录 摘 要 I ABSTRACT II 1 引言 1 2 最大公因式概念及相关性质 1 2.1最大公因式 1 2.2一元多项式最大公因式的相关性质 1 3介绍求一元多项式最大公因式的方法 1 3.1辗转相除法 3 3.2矩阵的初等变换 5 4结束语 7 参考文献 8 致 谢 9 1引言 在求一元多项式最大公因式的方法的问题上，各种高等代数教材中已经做了许多介绍，但是在我们的实际应用或解题过程中，这些方法存在着运算复杂，计算量大等缺点.所以，探讨求多项式最大公因式新方法的问题就显得尤为重要.这里我们对求一元多项式