多项式最大公因式最优求法的探讨.docVIP

唐山师范学院本科毕业论文 题 目 多项式最大公因式最优求法的探讨 学 生 陈 静 莎 指导教师 孙 秀 娟 讲 师 年 级 2009级 专 业 数学与应用数学 系 别 数学与信息科学系 唐山师范学院数学与信息科学系 2013年4月 郑重声明 本人的毕业论文（设计）是在指导教师孙秀娟的指导下独立撰写完成的．如有剽窃、抄袭、造假等违反学术道德、学术规范和侵权的行为，本人愿意承担由此产生的各种后果，直至法律责任，并愿意通过网络接受公众的监督．特此郑重声明． 　　　　　　　　　　　　　　　　　 毕业论文（设计）作者（签名）： 年 月 日  目 录 标题 多项式最大公因式最优求法的探讨 1 中文摘要 1 引言 1 1 基本概念 `1 2 最大公因式的求法 5 2．1 辗转相除法 5 2．2 因式分解法 7 2．3 多项式组合法 8 2．4 等效变换法 10 2．5 矩阵初等变换法 13 3 优劣性比较 19 4 结束语 22 参考文献 23 致谢 24 外文页 25 多项式最大公因式最优求法的探讨 陈静莎 摘 要 本文介绍了多项式最大公因式的几种常规求法，如辗转相除法、因式分解法、多项式组合法、矩阵初等变换法、等效变换法等，对这些方法进行了详细的证明，由这些方法得出了求最大公因式的一些性质，通过讨论，文章浅析了某些具体多项式应采取的简便的求最大公因式的求法．此外，本文通过具体实例对最大公因式的各种求法的优劣性进行了比较，进而探讨出某些具体多项式最大公因式最优的求法． 关键词 最大公因式 辗转相除法 因式分解法 组合法 初等变换 前言 多项式理论不仅是中学代数的主要内容之一，也是高等代数的的重要组成部分，它在数学的理论与应用中都有十分重要的意义，而求最大公因式在多项式理论研究中又占有显著地位．一元多项式最大公因式的解法，在各种高等教材中已经做了许多基本方法的介绍，但在我们的实际应用中，这些基本方法存在运算过程复杂，计算量大等缺点．所以，探讨求最大公因式快速、准确、简便的方法就尤为重要．多项式的最大公因式作为多项式理论中的核心部分，是一个一直受到人们关注的古老而又始终充满活力的研究内容．多项式的最大公因式的常规求法有辗转相除法、因式分解法和组合法，前人对这些求法及其简单应用都做了较深入的研究．而初等变换求法作为计算最大公因式的一种简便方法，克服了传统的辗转相除法及因式分解法带来的繁冗性和复杂性．初等变换在几何和矩阵理论的研究中有广泛的应用，因此讨论其性质及其应用具有重要意义． 1、基本概念 设是一个数域，为数域上的一元多项式环，有如下定义和定理： 定义 1 设、是中的两个多项式，如果满足是、的公因式，且、的公因式都是的因式，则称多项式是、的一个最大公因式． 定理 1 对于中的任意两个多项式、，在中存在最大公因式，且可表成、的一个组合，即存在多项式、满足 ① 证明： （1） 假设、有一个为零，不妨设，则可知是一个最大公因式，显然存在多项式， （2） 假设、全不为零，利用带余除法． 用除，得到商，余式，此时：若，可得，即是一个最大公因式，可求得多项式，，满足①式； 若，就用除，余式，若，可得，即是一个最大公因式，可求得多项式，，满足①式； 若，就用除，得到商，余式， 以此类推，所得余式的次数不断降低，即 但的次数有限，因此在辗转相除有限次后，必有一余式为零， 于是可得： 由（1）可知是、的一个最大公因式． 下证存在多项式、满足①式， 事实上，变形上面倒数第二式有，同理可解得 、将解得余式代入上面的运算式，并逐个消去，即可得定理1的①式． 证毕． 2、主要方法及证明 由定义1可知，若、是、的两个最大公因式，则必有，，而又由整除的性质可得：，其中是非零常数．由此有：两个不全为零的多项式的所有最大公因式均只相差一个非零常数倍，那么，根据此性质，首项系数为1的那个最大公因式是唯一确定的，且记为． 现约定下文所提及的最大公因式均指首项系数为1的那个最大公因式． 2．1辗转相除法 由定理1的证明可以很容易