《初等变换求多项式的最大公因式法》-毕业设计(论文).docVIP

学 士 学 位 论 文 BACHELOR ’S THESIS PAGE VIII PAGE 24 　　　　　　　　　　　　　　　　　　　 编号 学士学位论文 初等变换求多项式的 最大公因式法 学生姓名： 学 号： 系 部： 数学系 专 业： 数学与应用数学 年 级： 指导教师： 完成日期： 2011 年 05 月 10 日 学 士 学 位 论 文 BACHELOR ’S THESIS 中文摘要 多项式理论是高等代数的重要组成部分.本文研究了各种计算一元多项式的最大公因式的方法，包括因式分解法、辗转相除法、等效变换和矩阵的初等变换法.这些方法从不同角度给出了一元多项式的最大公因式的求法.其中辗转相除法每次可以求出两个多项式的最大公因式,而因式分解法和矩阵的初等变换法一次可以求出多个多项式的最大公因式.因式分解法需要写出每个多项式的标准分解式，这是一个繁琐的过程，因此，对于计算多个多项式的最大公因式，矩阵的初等变换法是我们的最佳选择. 关键词：最大公因式；辗转相除法；因式分解法；等效变换；初等变换法  The Method of Finding the Greatest Common Factor of Polynomial with Elementary Transformation Abstract Polynomial Theory is an important part in Advanced Algebra. This paper studied various methods for obtaining the greatest common factor of polynomials in one indeterminate, which including the division algorithm, factorization, equivalent transformation and Elementary transformation. These methods are presented for finding the greatest common factor of polynomials in one indeterminate from different aspects. The division algorithm can find the greatest common factor of only two polynomials while the factorization and Elementary transformation can find the greatest common factor of more than two polynomials each time. However, the factorization method needs to write out the standard factorization of each polynomial, it is a complicated work. So, for evaluating the greatest common factor of more than two polynomials, the Elementary transformation method is the best choice. Key words: Greatest common factor; Division algorithm; Factorization; Equivalent transformation; Elementary transformation 目　录 TOC \o 1-3 \h \z \u 中文摘要 I Abstract II 目　录 III 引言 1 1 最大公因式的几种普通求解方法 5 1.1 公因式与最大公因式的定义 5 1.2 辗转相除法求最大公因式 5 1.3 因式分解法 6 1.4 等效变换法 6 2 初等变换 8 2.1 基本概念 8 2.2 主要结果及证明 9 2.2.1 定理 1 9 2.2.2 定理 2 11 2.2.3