一元多项式最大公因式的求法.docVIP

PAGE 1 一元多项式最大公因式的求法 摘要 多项式理论是高等代数的重要组成部分，求最大公因式在多项式理论研究中占有显著地位.求两个多项式的最大公因式，一般采用因式分解法和辗转相除法.本文还试图从：将两种方法结合起来矩阵的初等变换法矩阵的斜消变换法以及数值矩阵法等不同角度给出了一元多项式的最大公因式的不同求法. 关键词 因式分解法；辗转相除法；斜消变换法；矩阵初等变换 一 引言 最大公因式的概念是多项式代数的重要内容，关于最大公因式的求法一般主要讨论两个多项式的最大公因式的求法，方法主要有因式分解法和辗转相除法．考虑个多项式的最大公因式时，往往也是通过两两多项式求最大公因式，因此求多个多项式的最大公因式需要多次对两个多项式进行运算．为了改进运算方法,我们给出以下的矩阵初等变换法，斜消变换法等利用多项式矩阵和数字矩阵的运算来求解最大公因式，虽然不尽完善，但也是一种很大的突破．本文将在此基础之上对求最大公因式的方法进一步作一个较全面的探讨． 二 问题的提出 在高等代数教材中，有如下定义和定理： 定义1 如果多项式既是的因式，又是的因式，那么就称为与的一个公因式. 定义2 设，是中两个多项式. 中多项式称为，的一个最大公因式，如果它满足下面两个条件： 1）是，的公因式； 2），的公因式全是的因式. 我们约定，用来表示最高次项系数为1的那个最大公因式. 三 问题的解决 由定义1和