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

一元多项式最大公因式的求法 摘要 多项式理论是高等代数的重要组成部分，求最大公因式在多项式理论研究中占有显著地位.求两个多项式的最大公因式，一般采用因式分解法和辗转相除法.本文还试图从：将两种方法结合起来矩阵的初等变换法矩阵的斜消变换法以及数值矩阵法等不同角度给出了一元多项式的最大公因式的不同求法. 关键词 因式分解法；辗转相除法；斜消变换法；矩阵初等变换 一 引言 最大公因式的概念是多项式代数的重要内容，关于最大公因式的求法一般主要讨论两个多项式的最大公因式的求法，方法主要有因式分解法和辗转相除法．考虑个多项式的最大公因式时，往往也是通过两两多项式求最大公因式，因此求多个多项式的最大公因式需要多次对两个多项式进行运算．为了改进运算方法,我们给出以下的矩阵初等变换法，斜消变换法等利用多项式矩阵和数字矩阵的运算来求解最大公因式，虽然不尽完善，但也是一种很大的突破．本文将在此基础之上对求最大公因式的方法进一步作一个较全面的探讨． 二 问题的提出 在高等代数教材中，有如下定义和定理： 定义1 如果多项式既是的因式，又是的因式，那么就称为与的一个公因式. 定义2 设，是中两个多项式. 中多项式称为，的一个最大公因式，如果它满足下面两个条件： 1）是，的公因式； 2），的公因式全是的因式. 我们约定，用来表示最高次项系数为1的那个最大公因式. 三 问题的解决 由定义1和定义2我们很容易得到一种求多项式的最大公因式的方法—因式分解法. 3.1因式分解法 利用两个（多个）多项式的标准分解式可以很快地得到它们的最大公因式.如：设多项式与的标准分解式分别为： （上式分别是f(x),g(x)的首项系数.）是两两不等的首项系数为1的不可约多项式， 是非负整数，则 这里 例3.1.1 证明 证明： 最后一项 不能被 整除 故命题得证. 对于因式分解法，虽然，直观，原理简单易懂.但当多项式次数较高时，分解的过程往往比较困难，故此方法并不理想. 没有广泛适用性. 定理1 对于中任意两个多项式，，在中存在一个最大公因式，且可以表成，的一个组合，即有中的多项式,使 . ① 证明 如果，有一个为零，譬如说，，那么就是一个最大公因式，且 . 下面来看一般的情形.无妨设.按带余除法,用除,得到商,余式;如果,就再用除,得到商,余式;又如果,就用除,得出商,余式;如此辗转相除下去,显然,所得余式的次数不断降低,即 因此在一有限次之后，必然有余式为零，于是我们有一串等式； ， ， ………… , ………… , , . 与0的最大公因式是.根据前面的说明，也就是与的一个最大公因式；同样的理由，逐步推上去，就是与的一个最大公因式. 由上面的倒数第二个等式，我们有 再由倒数第三式，代入上式可消去得到 然后根据同样的方法用它上面的等式逐个消去，再并项就得到这就是定理的①式. 证毕 由最大公因式的定义不难看出，如果是与的两个最大公因式，那么一定有与，也就是，.这就是说，两个多项式的最大公因式在可以相差一个非零的常数倍的意义下是唯一确定的.我们知道，两个不全为零的多项式的最大公因式总是一个非零多项式. 由定理1的证明过程我们找到一种求多项式的最大公因式的方法—辗转相除法. 3.2 辗转相除法 例3.2.1 求与的最大公因式： 解 用辗转相除法，得 故 为了运算的简化，我们可以在辗转相除的开始或过程中用一个非零常数去乘被除式或者除式，而对计算结果无影响.此外，在辗转相除的过程，若遇到两个多项式的次数相同时，可以任取一个作除式，另一个做被除式.并且为了减小多项式的系数，也可以将被除式减去除式的若干倍再做辗转相除，不改变的结果. 例3.2.2 设, 求的最大公因式. 解：是的倍式 而的因式只有两种可能：或是常数，或是. 但是不整除，也不整除 即与互素 辗转相除法具有可操作性，较因式分解法适用范围更广，有具体的格式进行操作. 但当已知的多项式次数较高时或者多项式的个数较多时，辗转相除次数较多显得十分麻烦；在求时，辗转相除的过程不能用一个非零的常数去乘除式和被除式，运算困难. 3.3 因式分解法和辗转相除法 在辗转相除法的运算中，都是的最大公因式的倍式.这样，只要发现某一能较快的因式分解，就可用此分解式中不可约因式试除而得到最大公因式 例3.3.1 计算的最大公因式. 解：由辗转相除法得 是有理数域上的不可约多项式 的因式只可能是或常数 用试除，得不整除，所以，的最大公因式是常数，即互素. 　　在了解了用上述格式表示辗转相除法的过程后，我们还可