整除的概念分析和总结.docxVIP

§1.3整除的概念

注：

在P[x]中，加、减、乘封闭，但除法不封闭，整除是一种特殊关系．

和中学中所学代数一样，作为形式表达式，也能用一个多项式去除另一个多项式，求得商和余式。

引例，设

13x2 8x 613x2 39x 1331x 7f(x)3x3 4x2 5x6 g(x

13x2 8x 6

13x2 39x 13

31x 7

x2

3x

13

x3

4x2

5x 63

x

13

3x3

9x2

3x

于是求得商为3x+13，余式为3x-7.所得结果可以写成

3x3 4x2 5x6 (3x13)(x2 3x1)(31x7)

这个求法实际上是具有一般性，下面就按这个想法来证明一元多项式环的一个基本性质。

一.带余除法

对?f(x),g(x)?P[x]，g(x)?0，一定存在q(x),r(x)?P[x]，使

f(x)?q(x)g(x)?r(x) ?

成立，其中?(r(x))??(g(x))或r(x)?0。且这样的g(x)，r(x)是唯一决定的。

(称q(x)、r(x)为g(x)除f(x)的商和余式)

证：1）若f(x)?0 ，则令q(x)?r(x)?0.结论成立．

2）若f(x)?0，设f(x),g(x)的次数分别为n,m，对n作(第二)数学归纳法．

当nm时，显然取q(x)?0，r(x)?f(x),?式成立。

n?m的情形。假设当次数小于n 时，q(x)，r(x)的存在已证。现在看次数为n的情形。

设n?m，且假设对次数小于n的f(x)，结论已成立．下证次数

n的情形．

令axn,bxm分别是f(x),g(x)的首项，n?m．则b?1axn?mg?x?与f(x)首

项相同，因而，多项式f

1

(x)=f(x)-b-1axn-mg?x?的次数小于n或为零多项

式．

若??f

1

?x??=0，令g(x)?b-1axn-m，r(x)?0．即得证．

若??f

1

?x??0，由归纳假设，存在q

1

,r(x)，使得

1

f?x??q

1 1

?x?g?x??r

1

?x?

其中 ??f

1

?x????g(x)?或r(x)?0．于是

1

f?x???b?1axn?m?q

1

?x??g?x??r

1

?x?．

再证唯一性．若有

f?x??q?x?g?x??r?x?， ??r?x?????g?x??或r?x?＝0．

f?x??q??x?g?x??r??x?, ??r??x?????g?x??或r??x?＝0

则 q?x?g?x??r?x??q??x?g?x??r??x?

??q?x?－q??x??g?x?＝r??x?－r?x?

若q?x??q??x?，由g?x??0, 有r??x?－r?x??0

???q?x?－q??x??＋??g?x??＝??r??x?－r?x???max???r?,??r??????g?x?????g?x??

而 ??q?x?－q??x??＋??g?x?????g?x??，矛盾．所以，q?x??q??x?，从而r??x?=r?x?．

二、整除

定义：（整除）

设f(x),g(x)?P[x]，若?h(x)?P[x]，使f(x)?g(x)h(x)

则称g(x)整除f(x)，记作g(x)|f(x)

注意：

g(x)|f(x)时，称g(x)为f(x)的因式， f(x)为g(x)的倍式．

g(x)不能整除f(x)时记作：g(x)|f(x)．

3)g(x)?0时，f(x)?g(x)h(x)?0h(x)?0, ?f(x)?P[x]

定理１ （整除的判定）

?f(x),g(x)?P[x],g(x)?0g(x)|f(x)?g(x)除f(x)的余式r?x??0

证明如果r(x)=0,那么f(x)=q(x)g(x),即g(x)|f(x).

反过来，如果g(x)|f(x),那么

f(x)?q(x)g(x)?q(x)g(x)?0

即r(x)=0.证毕。

整除的性质

1) 对?f(x)?P[x] ，有f(x) |f (x), f x(；（f(x)?1 f(x)?00?f