来表示 二、整除的性质 1.任一多项式f(x)一定整除它自身. 2.任一多项式f(x)都能整除零多项式0. 3.零次多项式，即非零常数，能整除任一个多项式 4.若f(x)川g(x,g(x)川fx),则fx)=cg(x),其中c为非零常数. 5.若fx)川g(x,g(x)川hx),则fx)1x)(整除的传递性) 6.若fx)川g,(xi=1,2,.,r,则 fx)l(4(x)g1(x+4(x)g2(x)+.+,(x)g,(x) 其中u,(x)是数域P上任意的多项式 通常，4(x)g1(x)+山2(x)g(x)+.+,(x)g,(x)称为g1(x,g2(x,g,(x)的 一个组合 由以上性质可以看出，f(x)与它的任一个非零常数倍cf(x(c≠0)有相同的 因式，也有相同的倍式因之，在多项式整除性的讨论中，f(x)常常可以用cf(x) 来代替. 最后，两个多项式之间的整除关系不因系数域的扩大而改变即若(x), g(x)是PLx]中两个多项式，下是包含P的一个较大的数域当然，∫x),g(x)也 可以看成是P[x]中的多项式从带余除法可以看出，不论把f(x),g(x)看成是 P八x☒]中或者是Px]中的多项式，用g(x)去除f(x)所得的商式及余式都是一样的 因此，若在PLx]中g(x)不能整除f(x),则在Px]中，g(x)也不能整除f(x). 例1证明若g(x)川f(x)+f(x,g(x)川f(x)-方(x),则 g(x)川f(xg(x)1(x) 例2求k,1,使x2+x+1川x3+kx+1 例3若g(x)川f(xgx)hx),则gx)1f(x)+hx)
来表示. 二、整除的性质 1. 任一多项式 f (x) 一定整除它自身. 2. 任一多项式 f (x) 都能整除零多项式 0. 3. 零次多项式，即非零常数，能整除任一个多项式. 4. 若 f (x) | g(x), g(x) | f (x) ，则 f (x) = cg(x),其中 c 为非零常数. 5. 若 f (x) | g(x), g(x) | h(x) ，则 f (x) | h(x) （整除的传递性）. 6. 若 f x g x i r i ( ) | ( ), =1,2, , ，则 ( )| ( ( ) ( ) ( ) ( ) ( ) ( )) 1 1 2 2 f x u x g x u x g x u x g x + ++ r r , 其中 u (x) i 是数域 P 上任意的多项式. 通常， ( ) ( ) ( ) ( ) ( ) ( ) 1 1 2 2 u x g x u x g x u x g x + ++ r r 称为 ( ), ( ), , ( ) 1 2 g x g x g x r 的 一个组合. 由以上性质可以看出， f (x) 与它的任一个非零常数倍 cf (x)(c 0) 有相同的 因式，也有相同的倍式.因之，在多项式整除性的讨论中， f (x) 常常可以用 cf (x) 来代替. 最后，两个多项式之间的整除关系不因系数域的扩大而改变.即若 f (x) ， g(x) 是 P[x] 中两个多项式， P 是包含 P 的一个较大的数域.当然， f (x) ，g(x) 也 可以看成是 P[x] 中的多项式.从带余除法可以看出，不论把 f (x) ， g(x) 看成是 P[x] 中或者是 P[x] 中的多项式，用 g(x) 去除 f (x) 所得的商式及余式都是一样的. 因此，若在 P[x] 中 g(x) 不能整除 f (x) ，则在 P[x] 中， g(x) 也不能整除 f (x) . 例 1 证明若 ( )| ( ) ( ), ( )| ( ) ( ) 1 2 1 2 g x f x + f x g x f x − f x ，则 ( )| ( ), ( )| ( ) 1 2 g x f x g x f x 例 2 求 k,l ，使 | 1 2 3 x + x + l x + kx+ . 例 3 若 g(x) | f (x), g(x) | h(x) ，则 g(x) | f (x) + h(x)
§4多项式的最大公因式 一、多项式的最大公因式 如果多项式(x)既是fx)的因式，又是g(x)的因式，那么p(x)就称为f(x) 与g(x)的一个公因式. 定义6设fx)与g(x)是Px]中两个多项式.Px)中多项式dx)称为 (x),g(x)的一个公因式，如果它满足下面两个条件： 1)d(x)是fx)与g(x)的公因式： 2)fx),g(x)的公因式全是d(x)的因式. 例如，对于任意多项式fx),fx)就是f(x)与0的一个最大公因式.特别 地，根据定义，两个零多项式的最大公因式就是0. 引理如果有等式 f(x)=q(x)g(x)+r(x) (1) 成立，那么fx),g(x)和gx),(x)有相同的公因式. 定理2对于PLx]的任意两个多项式f(x),g(x),在PL)中存在一个最大公 因式d(x),且d(x)可以表成f(x),g(x)的一个组合，即有Px]中多项式(x),(x) 使 d(x)=u(x)f(x)+v(x)g(x). (2) 由最大公因式的定义不难看出，如果d,(x),d(x)是f(x),g(x)的两个最大 公因式，那么一定有d,(x)d2(x)与d(x)d,(x),也就是说d,(x)=cd,(x,c≠0 这就是说，两个多项式的最大公因式在可以相差一个非零常数倍的意义下是唯一 确定的.两个不全为零的多项式的最大公因式总是一个非零多项式.在这个情形 我们约定，用 (f(x),g(x)) 来表示首项系数是1的那个最大公因式
§4 多项式的最大公因式 一 、多项式的最大公因式 如果多项式 (x) 既是 f (x) 的因式，又是 g(x) 的因式，那么 (x) 就称为 f (x) 与 g(x) 的一个公因式. 定义 6 设 f (x) 与 g(x) 是 P[x] 中两个多项式. P[x] 中多项式 d (x) 称为 f (x) ， g(x) 的一个公因式,如果它满足下面两个条件： 1） d (x) 是 f (x) 与 g(x) 的公因式； 2） f (x) ， g(x) 的公因式全是 d (x) 的因式. 例如，对于任意多项式 f (x) ， f (x) 就是 f (x) 与 0 的一个最大公因式.特别 地，根据定义，两个零多项式的最大公因式就是 0. 引理 如果有等式 f (x) = q(x)g(x) + r(x) (1) 成立，那么 f (x) ， g(x) 和 g(x) ，r(x) 有相同的公因式. 定理 2 对于 P[x] 的任意两个多项式 f (x) ，g(x) ，在 P[x] 中存在一个最大公 因式 d (x) ，且 d (x) 可以表成 f (x) ，g(x) 的一个组合，即有 P[x] 中多项式 u(x), v(x) 使 d(x) = u(x) f (x) + v(x)g(x) . (2) 由最大公因式的定义不难看出，如果 ( ), ( ) 1 2 d x d x 是 f (x) ， g(x) 的两个最大 公因式，那么一定有 ( )| ( ) 1 2 d x d x 与 ( )| ( ) 2 1 d x d x ，也就是说 d1 (x) = cd2 (x),c 0 . 这就是说，两个多项式的最大公因式在可以相差一个非零常数倍的意义下是唯一 确定的.两个不全为零的多项式的最大公因式总是一个非零多项式.在这个情形， 我们约定，用 （ f (x) ， g(x) ） 来表示首项系数是 1 的那个最大公因式
定理证明中用来求最大公因式的方法通常称为辗转相除法(division algorithm). 例设 fx)=x+3x3-x2-4x-3 gx)=3x23+10x2+2x-3 求（f(x),g(x),并求(x,(x)使 d(x)-4(x)f(x)+(x)g(x) 注：定理2的逆不成立.例如令 f(x)=x,g(x)=x+1, 则 x(x+2)+(x+1(x-1)=2x2+2x-1. 但2x2+2x-1显然不是f(x)与g(x)的最大公因式. 但是当(2)式成立，而dx)是fx)与g(x)的一个公因式，则dx)一定是fx) 与g(x)的一个最大公因式。 二、多项式互素 定义7Px]中两个多项式f(x),g(x)称为互素（也称为互质）的，如果 (fx)g(x》=1 显然，两个多项式互素，那么它们除去零次多项式外没有其他的公因式，反之亦 然 定理3P:中两个多项式fx),g(x)互素的充要条件是有Px]中多项式 (x),vx)使 x)f(x)+x)g(x)=1. 定理4如果(f(x),g(x》=1,且f(x)川g(x)h(x),那么 f(x)h(x)
定理证明中用来求最大公因式的方法通常称为辗转相除法(division algorithm). 例 设 ( ) 3 4 3 4 3 2 f x = x + x − x − x − ( ) 3 10 2 3 3 2 g x = x + x + x − 求（ f (x) ， g(x) ），并求 u(x), v(x) 使 d(x) = u(x) f (x) + v(x)g(x) . 注：定理 2 的逆不成立.例如令 f (x) = x, g(x) = x +1, 则 ( 2) ( 1)( 1) 2 2 1 2 x x + + x + x − = x + x − . 但 2 2 1 2 x + x − 显然不是 f (x) 与 g(x) 的最大公因式. 但是当(2)式成立，而 d (x) 是 f (x) 与 g(x) 的一个公因式，则 d (x) 一定是 f (x) 与 g(x) 的一个最大公因式. 二、多项式互素 定义 7 P[x] 中两个多项式 f (x) ， g(x) 称为互素（也称为互质）的，如果 ( f (x), g(x)) = 1 显然,两个多项式互素,那么它们除去零次多项式外没有其他的公因式，反之亦 然. 定理 3 P[x] 中两个多项式 f (x) ， g(x) 互素的充要条件是有 P[x] 中多项式 u(x), v(x) 使 u(x) f (x) + v(x)g(x) = 1. 定理 4 如果 ( f (x), g(x)) = 1 ，且 f (x) | g(x)h(x) ,那么 f (x) | h(x)
推论1如果f(x)川gx,f(x)川g(x),且(f(x,f(x》=1,那么 (x)(x)g(x) 推论2如果(f(x),g(x)=1,(f3(x),g(x》=1,那么(f(x)f3(x),g(x》=1 推广：对于任意多个多项式x,2(x,.,∫(xs≥2)，d(x)称为 (x),(x),∫(x(s≥2)的一个最大公因式，如果d(x)具有下面的性质： 1)dx)川f(x,i=1,2,.,s: 2)如果p(x)1f(x),i=1,2,s,那么p(x)川d(x), 我们仍用((x,2(x),∫，(x)符号来表示首项系数为1的最大公因式.不 难证明(x,2(x,.,(x)的最大公因式存在，而且当∫(x),(x,.,∫，(x)全不 为零时， (f(x),(x)。.,-(x),f(x》 就是f(x),(x.,f(x)的最大公因式，即 (f(x5(x,.,厂(x》=(f(x,(x),.,f-(xf(x》 同样，利用以上这个关系可以证明，存在多项式4，(x,i=1,2,3,使 4,(x)f(x)+4(x)(x)+.+,(x)f(x)=(f(x,f(x.,f(x》 如果(f(x,2(x),.,(x》=1,那么f(x),(x),.,∫，(x)就称为互素的.同 样有类似定理3的结论. 注意)当一个多项式整除两个多项式之积时，若没有互素的条件，这个多项 式一般不能整除积的因式之一.例如x2-1川(x+1)2(x-)2,但x2-1(x+1)2,且 x2-11(x-1)2. 2)推论1中没有互素的条件，则不成立.如g(x)=x2-1,f(x)=x+1, f(x)=(x+I(x-),则f(x)川g(x,3(x)川g(x),但(x)f5(x)川g(x). 注意：5(s22)个多项式f(x),方(x,∫(x)互素时，它们并不一定两两互
推论 1 如果 ( )| ( ), ( ) | ( ) 1 2 f x g x f x g x ，且 ( f 1 (x), f 2 (x)) =1,那么 ( ) ( )| ( ) 1 2 f x f x g x . 推论 2 如果 ( f 1 (x), g(x)) =1, ( f 2 (x), g(x)) =1,那么 ( f 1 (x) f 2 (x), g(x)) =1 推 广 ： 对 于 任 意 多 个 多 项 式 ( ), ( ), , ( )( 2) f 1 x f 2 x f s x s ， d (x) 称 为 ( ), ( ), , ( )( 2) f 1 x f 2 x f s x s 的一个最大公因式，如果 d (x) 具有下面的性质： 1） d x f x i s i ( ) | ( ), =1, 2, , ; 2）如果 x f x i s i ( ) | ( ), =1, 2, , ，那么 (x) | d(x) . 我们仍用 ( ( ), ( ), , ( )) 1 2 f x f x f x s 符号来表示首项系数为 1 的最大公因式.不 难证明 ( ), ( ), , ( ) 1 2 f x f x f x s 的最大公因式存在，而且当 ( ), ( ), , ( ) 1 2 f x f x f x s 全不 为零时， (( ( ), ( ), , ( )), ( )) 1 2 1 f x f x f x f x s− s 就是 ( ), ( ), , ( ) 1 2 f x f x f x s 的最大公因式，即 ( ( ), ( ), , ( )) 1 2 f x f x f x s = (( ( ), ( ), , ( )), ( )) 1 2 1 f x f x f x f x s− s 同样，利用以上这个关系可以证明，存在多项式 u x i s i ( ), =1,2, , ,使 ( ) ( ) ( ) ( ) ( ) ( ) ( ( ), ( ), , ( )) 1 1 2 2 1 2 u x f x u x f x u x f x f x f x f x + ++ s s = s 如果 ( f 1 (x), f 2 (x), , f s (x)) = 1 ，那么 ( ), ( ), , ( ) 1 2 f x f x f x s 就称为互素的.同 样有类似定理 3 的结论. 注意 1)当一个多项式整除两个多项式之积时,若没有互素的条件,这个多项 式一般不能整除积的因式之一.例如 2 2 2 x −1| (x +1) (x −1) ,但 2 2 x −1 | (x +1) ,且 2 2 x −1 | (x −1) . 2) 推论 1 中没有互素的条件,则不成立.如 ( ) 1 2 g x = x − , f 1 (x) = x +1, ( ) ( 1)( 1) f 2 x = x + x − ,则 ( )| ( ), ( ) | ( ) 1 2 f x g x f x g x ,但 ( ) ( )| ( ) 1 2 f x f x g x . 注意: s (s 2) 个多项式 ( ), ( ), , ( ) 1 2 f x f x f x s 互素时,它们并不一定两两互
素.例如，多项式 x)=x2-3x+2,2()=x2-5x+6,f5x)=x2-4x+3 是互素的，但(f(x),(x》=x-2. 令P是含P的一个数域，dx)是P[x的多项式fx)与g(x)在P]中的首 项系数为1的最大公因式，而d(x)是f(x)与g(x)在PLX]中首项系数为1的最大 公因式，那么d(x)=dx) 即从数域P过渡到数域P时，fx)与g(x)的最大公因式本质上没有改变. 互素多项式的性质可以推广到多个多项式的情形： 1)若多项式x)川f(x)(x).f(x),x)与f(x),.,f(x,f(x,∫(x) 互素，则x)川f(x1≤i≤). 2)若多项式f(x,(x,∫(x)都整除h(x),且f(x),(x),∫(x)两两 互素，则f(x)5(x).∫(x川h(x. 3)若多项式f(x,f,(x,.,f(x)都与hx)互素，则 f(x)(x.(x,hx》=1
素.例如,多项式 ( ) 3 2 , ( ) 5 6 , ( ) 4 3 2 3 2 2 2 f 1 x = x − x + f x = x − x + f x = x − x + 是互素的,但 ( f 1 (x), f 2 (x)) = x − 2. 令 P 是含 P 的一个数域, d (x) 是 P[x] 的多项式 f (x) 与 g(x) 在 P[x] 中的首 项系数为 1 的最大公因式,而 d (x) 是 f (x) 与 g(x) 在 P[X ] 中首项系数为 1 的最大 公因式,那么 d(x) = d(x). 即从数域 P 过渡到数域 P 时, f (x) 与 g(x) 的最大公因式本质上没有改变. 互素多项式的性质可以推广到多个多项式的情形： 1)若多项式 ( ) | ( ) ( ) ( ), 1 2 h x f x f x f x s h(x) 与 ( ), , ( ), ( ), , ( ) 1 1 1 f x f x f x f x i− i+ s 互素，则 h(x) | f (x)(1 i s) i . 2) 若多项式 ( ), ( ), , ( ) 1 2 f x f x f x s 都整除 h(x) ，且 ( ), ( ), , ( ) 1 2 f x f x f x s 两两 互素，则 ( ) ( ) ( ) | ( ) 1 2 f x f x f x h x s . 3) 若多项式 ( ), ( ), , ( ) 1 2 f x f x f x s 都与 h(x) 互素，则 ( f 1 (x) f 2 (x) f s (x), h(x)) =1