首页 理论教育多元多项式的字典排序与应用

多元多项式的字典排序与应用

【摘要】:从本节开始,我们讨论多元多项式的性质与应用.设F是一个数域,x1,x2,…,ln).在一个多项式中,按照出现的单项式之间的先于关系将多项式的项进行排列,即若f先于g,那么f总是更靠前.注意这里的顺序与单项式的次数无关.这种排列多元多项式的方法称为字典排序法.例如,x31x2x23-3x31x3+4x1x2-9x72x43-x42x73,x41-2x21x22-2x21x23+x42-2x22x23+x43,等.引理2.5 若f1,f2,g1,g2都是非零单项式,且满足条件f1先于f2,g1先于g2,那么一定有f1g1先于f2g2.证明:设单项式这时一定有关系(l1,l2,…

从本节开始,我们讨论多元多项式的性质与应用.

设F是一个数域,x1x2,…,xnn个独立的未定元,称形如

的表达式为关于未定元x1x2,…,xn的一个n元单项式.si称为单项式中不定元xi的次数,i=1,2,…,n.当a≠0时,称

s1+s2+…+sn

为这个单项式的次数,也记作deg;a依然称为这个单项式的系数.当a=0时,这个单项式的次数规定为-∞.

除系数以外完全相同的非零单项式称为同类项.可以很容易地定义同类项之间的加法、减法与乘法运算如下:

也就是说,只有同类项之间才可以进行加减运算,运算规则为将系数进行相应的加减;乘法的运算规则为系数相乘,相同不定元的次数相加.例如,

3x41x32x4+5x41x32x4=8x41x32x4

2x1x32x23·(-2)x41x52x3=-4x51x28x33

12x21x22x23·7x31x32x43=84x51x52x23x43

等.单项式的加减运算也称为合并同类项.

由有限多个单项式形式相加得到的表达式称为多项式,即形如

的表达式称为n元多项式.它所含的单项式的最高次数称为这个多项式的次数.多元多项式的次数仍然记作deg.例如,多项式

-2x31x22x4+5x72+13x1x2x53x24-8x41x53-x4

x31+x21x2+x1x22+x23

xn+yn

分别是9次、3次与n次多项式.某一数域F上关于文字x1x2,…,xn的全部多项式的集合记作F[x1x2,…,xn],称为多元多项式环.

显然,每一个单项式也都是一个多项式.我们可以利用加法与乘法满足的运算律来定义多元多项式的加法与乘法运算.若fgh是多元多项式,可以在它们之间定义加法与乘法运算,使得这两种运算满足条件:

(1)加法交换律 f+g=g+f

(2)加法结合律 (f+g)+h=f+(g+h);

(3)乘法交换律 fg=gf

(4)乘法结合律 (fgh=fgh);

(5)分配律 (f+gh=fh+gh.

例如,我们有

(2x21x3-3x2)(3x2x43+x1x3)=6x21x2x53+2x31x23-9x22x43-3x1x2x3

x1+x2+x3)(x1-x2+x3)=x21-x22+x23+2x1x3

等.

在一元多项式理论中,多项式的带余除法运算有着十分重要的地位,其研究方法主要依赖于多项式可以按照次数从高到低进行排序.但对于多元多项式来说,按照次数排序是不合理的,如多项式x4+x2y2+y4该如何进行排序呢?为了解决这个问题,我们可以引入字典排序法.

设有n个未定元x1x2,…,xn,固定它们的顺序为下标的自然顺序.关于这n个未定元的两个单项式978-7-111-50689-8-Chapter02-112.jpg978-7-111-50689-8-Chapter02-113.jpgab≠0,它们的未定元的次数构成两个有序数组l1l2,…,ln)与(k1k2,…,kn),如果这两个有序数组对某个下标i满足条件

l1=k1,…,li-1=ki-1li>ki

那么就称单项式978-7-111-50689-8-Chapter02-114.jpg是先于单项式978-7-111-50689-8-Chapter02-115.jpg的,或者单项式978-7-111-50689-8-Chapter02-116.jpg是后于单项式978-7-111-50689-8-Chapter02-117.jpg的,记作

l1l2,…,ln)≺(k1k2,…,kn)或者(k1k2,…,kn)≻(l1l2,…,ln).

在一个多项式中,按照出现的单项式之间的先于关系将多项式的项进行排列,即若f先于g,那么f总是更靠前.注意这里的顺序与单项式的次数无关.这种排列多元多项式的方法称为字典排序法.例如,

x31x2x23-3x31x3+4x1x2-9x72x43-x42x73

x41-2x21x22-2x21x23+x42-2x22x23+x43

等.

引理2.5f1f2g1g2都是非零单项式,且满足条件f1先于f2g1先于g2,那么一定有f1g1先于f2g2.

证明:设单项式

这时一定有关系

l1l2,…,ln)≺(l1l2,…,ln),(k1k2,…,kn)≺(k1k2,…,kn).

这时,必然有自然数ij使得

l1=l1,…,li-1=li′-1li>li′

k1=k1,…,kj-1=kj′-1kj>kj′.

i=j,则有

l1+k1=l1+k1,…,li-1+ki-1=li′-1+ki′-1li+ki>li′+ki′

即(www.chuimin.cn)

l1+k1l2+k2,…,ln+kn)≺(l1+k1l2+k2,…,ln+kn).

也就是说,单项式f1g1是先于单项式f2g2的.若i<j,则有li>liki=ki,此时必然有

l1+k1=l1+k1,…,li-1+ki-1=li-1+ki-1li+ki>li+ki

l1+k1l2+k2,…,ln+kn)≺(l1+k1l2+k2,…,ln+kn).

因此,单项式f1g1是先于单项式f2g2的.同理可证i>j的情况.证毕.

定理2.17 按照字典排序法,两个多元多项式的乘积的首项正好是它们各自的首项的乘积.

由引理2.5立刻可以得到这个结论.

推论2.11 两个非零多项式的乘积一定是非零多项式,或者说,两个多项式的乘积等于零多项式的话,那么它们中至少有一个是零多项式.

对于多元多项式还有一个概念叫作齐次多项式.

定义2.11 若一个n元多项式中,每一项的次数都是m,那么就称这个多项式为nm次齐次多项式,简称m次齐次多项式.

例如,

x21-2x22

x3+y3+z3-3xyz

x1x2x45+3x72+x2x64+x33x44

分别是二次、三次与七次齐次多项式.

f是一个m次多项式,那么可以把它的次数相同的部分分开,次数为i的部分记作fi,那么就有

f=fm+fm-1+…+f1+f0.

也就是说,有如下引理:

引理2.6 任何一个多元多项式都可以写成一些齐次多项式的和的形式.

定理2.18fg都是n元多项式,那么

deg(f+g)≤max{degf,degg} (2.45)

deg(fg)=degf·degg. (2.46)

证明:fg都是n元多项式,次数分别为mm′,记

f=fm+…+f1+f0g=gm+…+g1+g0

其中f0f1,…,fm是多项式f的齐次部分,g0g1,…,gm′是多项式g的齐次部分.若m<m′,那么

deg(f+g)=m′=degg=max{degf,degg}.

m=m′,那么在fm+gm=0时有

deg(f+g)<m=degf=degg=max{degf,degg}.

fm+gm≠0时有

deg(f+g)=m=degf=degg=max{degf,degg}.

综合就有

deg(f+g)≤max{degf,degg}.

在乘法的情况,fm的每一项都是m次的单项式,gm′的每一项都是m′次的单项式,由乘法规则可以看到fmgm′的每一项都是m+m′次单项式.另外,按照字典排序法,fm的首项与gm′的乘积正好是fmgm′的首项,因此,

deg(fmgm′)=degfm+deggm′.

再由加法的次数关系可以看到

deg(fg)=degf·degg.

对于多元多项式也可以定义整除的概念:

定义2.12fg是数域F上的两个多元多项式,如果存在另一个多元多项式h使得f=gh,那么就说gf的一个因式,或者说,g整除f.

习题

2.8.1.fx1x2,…,xn)∈F[x1x2,…,xn].证明:fm次齐次多项式的充要条件是

ftx1tx2,…,txn)=tmfx1x2,…,xn).

2.8.2. 如果m次多项式fx1x2,…,xn)可以分解为两个非零多项式gh的乘积,即f=gh,则称多项式f是可约的.求证:任意一个多项式fx1x2,…,xn)或为不可约的,或为有限多个不可约多项式的乘积.

2.8.3. 求证:形如fx)+y的二元多项式是不可约多项式.

2.8.4. 求证:若(fx),gx))=1,则二元多项式fx)+ygx)是不可约多项式.