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

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

摘要 多项式理论是高等代数的重要组成部分，求最大公因式在多项式理论研究中占有显著地位.求两个多项式的最大公因式，一般采用因式分解法和辗转相除法.本文还试图从：〉〈1将两种方法结合起来〉〈2矩阵的初等变换法〉〈3矩阵的斜消变换法以及数值矩阵法等不同角度给出了一元多项式的最大公因式的不同求法.

关键词 因式分解法；辗转相除法；斜消变换法；矩阵初等变换 一 引言

最大公因式的概念是多项式代数的重要内容，关于最大公因式的求法一般主要讨论两个多项式的最大公因式的求法，方法主要有因式分解法和辗转相除法．考虑n 个多项式的最大公因式时，往往也是通过两两多项式求最大公因式，因此求多个多项式的最大公因式需要多次对两个多项式进行运算．为了改进运算方法,我们给出以下的矩阵初等变换法，斜消变换法等利用多项式矩阵和数字矩阵的运算来求解最大公因式，虽然不尽完善，但也是一种很大的突破．本文将在此基础之上对求最大公因式的方法进一步作一个较全面的探讨． 二 问题的提出

在高等代数教材[]1中，有如下定义和定理：

定义1 如果多项式()x ϕ既是()x f 的因式，又是()x g 的因式，那么()x ϕ就称为()x f 与

()x g 的一个公因式.

定义2 设()x f ，()x g 是][x P 中两个多项式. ][x P 中多项式()x d 称为()x f ，()x g 的一个最大公因式，如果它满足下面两个条件：

1）()x d 是()x f ，()x g 的公因式； 2）()x f ，()x g 的公因式全是()x d 的因式.

我们约定，用()()()x g x f ,来表示最高次项系数为1的那个最大公因式. 三 问题的解决

由定义1和定义2我们很容易得到一种求多项式的最大公因式的方法—因式分解法. 3.1因式分解法

利用两个（多个）多项式的标准分解式可以很快地得到它们的最大公因式.如：设多项

式)(x f 与)(x g 的标准分解式分别为：

=)(x f );()()(2121x p x p x ap r m r m m Λ)()()()(2121x p x p x bp x g r n

r n n ΛΛ=

（上式b a ,分别是f(x),g(x)的首项系数.)(,)(1x p x p r Λ）是两两不等的首项系数为1的不可约多项式，r r n n m m ΛΛ,,,11 是非负整数，则

)()()())(),((2

211x p x p x p x g x f kr r k k Λ=这里r i n m k i i i ,,2,1),,m in(Λ==

例3.1.1 证明

1))1(,1(,01222=+-++≥∀++n n x x x x n

证明：

n

n x x x x )12)(1()1(212+++=++n

n n x x x x x x x x x )1()1)(1()1(])1[(22++++++=++++=Λ

最后一项

)1()1(22--=+-+x x x x x x n n n

不能被

12++x x

整除 故命题得证.

对于因式分解法，虽然，直观，原理简单易懂.但当多项式次数较高时，分解的过程往往比较困难，故此方法并不理想. 没有广泛适用性.

定理1 对于][x P 中任意两个多项式()x f ，()x g ，在][x P 中存在一个最大公因式()x d ，

且()x d 可以表成()x f ，()x g 的一个组合，即有][x P 中的多项式()x u ,()x v 使

()()()()()x g x v x f x u x d +=. ① 证明 如果()x f ，()x g 有一个为零，譬如说，()0=x g ，那么()x f 就是一个最大公因式，且

()()011⋅+⋅=x f x f .

下面来看一般的情形.无妨设()0≠x g .按带余除法,用()x g 除()x f ,得到商()x q 1,余式()x r 1;如果()01≠x r ,就再用()x r 1除()x g ,得到商()x q 2,余式()x r 2;又如果()02≠x r ,就用()x r 2除()x r 1,得出商()x q 3,余式()x r 3;如此辗转相除下去,显然,所得余式的次数不断降低,即

()()()()()()Λ>∂>∂>∂x r x r x g 21

因此在一有限次之后，必然有余式为零，于是我们有一串等式；

()()()()x r x g x q x f 11+=， ()()()()x r x r x q x g 212+=，

…………

()()()()x r x r x q x r i i i i +=--12,

…………

()()()()x r x r x q x r s s s s 1213----+=, ()()()()x r x r x q x r s s s s +=--12, ()()()011+=+-x r x q x r s s s .

()x r s 与0的最大公因式是()x r s .根据前面的说明，()x r s 也就是()x r s 与()x r s 1-的一个

最大公因式；同样的理由，逐步推上去，()x r s 就是()x f 与()x g 的一个最大公因式.

由上面的倒数第二个等式，我们有

()()()().12x r x q x r x r s s s s ---=

再由倒数第三式，()()()(),2131x r x q x r x r s s s s -----=代入上式可消去(),1x r s -得到

()()()()()()().1321x r x q x r x q x q x r s s s s s s ----+=

然后根据同样的方法用它上面的等式逐个消去，再并项就得到这就是定理的①式. 证毕 由最大公因式的定义不难看出，如果()()x d x d 21,是()x f 与()x g 的两个最大公因式，那么一定有()()x d x d 21|与()()x d x d 12|，也就是()()x cd x d 21=，0≠c .这就是说，两个多项式的最大公因式在可以相差一个非零的常数倍的意义下是唯一确定的.我们知道，两个