矩阵变换在求多项式最大公因式中的应用论文.docVIP

本 科 毕 业 论 文 矩阵变换在求多项式最大公因式中的应用 院 系: 数学科学学院 学 科： 理 学 专 业： 数学与应用数学专业 指导老师： **** 2014年6月目录 I ABSTRACT II 1.引言 1 2. 公因式及最大公因式的定义 1 3. 辗转相除法求多项式的最大公因式 2 4. 矩阵变换求多项式的最大公因式 2 4.1定义及基本性质 2 4.2矩阵初等变换法 4 3.3等效矩阵变换法 5 5. 用C语言处理等效矩阵变换法 5 6. 应用举例 5 7.结论 13 8.参考文献 14 9.附录 15 10.致谢 18  矩阵变换在求多项式最大公因式中的应用 数学科学学院 数学与应用数学 贺俊丞 摘要 语言程序,来处理等效矩阵变换法,从而求得多项式的最大公因式. 关键词：最大公因式 矩阵变换 对比 优越性 C语言  Application of matrix transformation in obtaining the greatest common divisor of polynomial Institute of Mathematics Mathematics and Applied Mathematics He Juncheng ABSTRACT After reading many literatures based on the summed up, the greatest common factor of how to use the matrix transformation to polynomial, and the several methods for polynomial greatest common factor, in the problem solving process, through the comparison of several methods, the matrix transformation and superiority, polynomial greatest common divisor finally, the preparation of the C language program, to deal with the equivalent matrix transform method, so as to obtain the polynomial greatest common divisor. Key words: The greatest common divisor Matrix transformation Contrast Superiority C language1.引言 多项式理论是古典代数的主要内容,多项式的研究,源于“代数方程求解”,是最古老数学问题之一. 现在大学里开设的高等代数,一般包括两部分：多项式代数、线性代数初步.这说明多项式理论在高等代数里具有不可忽视的作用.事实上,我们在中学也已经对多项式有所接触,从最初的方程开始,都是多项式的形式.大学里学的多项式中的整除性理论、最大公因式、重因式、分解的唯一,这些都是中学代数里的内容的提升.我们之所以要学习多项式,就是因为其不仅在数学理论上具有不可替代的作用,还因为多项式是一类最常见、最简单的函数,它的应用非常广泛. 最大公因式在多项式理论中又具有很重要的作用,很多涉及到多项式的问题都会或多或少涉及到最大公因式的求解,例如,求解代数方程组、判断多项式间的互素问题等.因此,研究多项式的最大公因式是很有必要而且很有意义的. 目前也有很多人在研究了最大公因式的求解方法；有利用辗转相除法、辗转相减法、等效变换法、但利用矩阵初等变换的较多.利用矩阵初等变换方法的大致相同,主要就是初等行变换,可见文献[1]—[8],都是从矩阵的初等变换性质做了一些工作来求解最大公因式. 多项式矩阵的初等变换指的是多项式环上的以下种换： 互换多项式矩阵中两行的位置； 以中一个零次多项式乘矩阵的某一行； 把矩阵的某一行的倍加到另一行上,这里是中的任意一个多项式． 以上种初等行变换对应类初等矩阵,除第种情况外,其余类与数域上的初等矩阵相同,而第类只需将数域上的初等矩阵中的换为即可． 本文首先在研读了大量的求解最大公因式的有关解法的基础上,理清了求最大公因式各种方法的优缺点,基本把握了同时求多个多项式的最大公因式的初等变换法,对初等变换法有了一定的认识.运用实例进行对比,并通过具体实例分