离散数学67多项式.pptVIP

§6.7多项式;取定一个域F而研究F上面的一个文字的多项式。一个文字х是一个抽象的符号，F上面一个文字х的多项式就是呈如下形式的式子：

a0хn+a1хn-1+…+an-1х+an（1）

其中n，n-1，…是非负整数，而系数a0，a1，…，an都在F内。

х的多项式可以用?（х），g（х）等代表。;定义6.7.1两个多项式?（х）和g（х）说是相等的，即

?（х）=g（х），

如果可以添上一些系数是0的项使两个多项式完全一样

结论1：多项式（1）等于0当且仅当所有系数a0，a1，…，an都是0。

结论2：一个多项式?(х)若不等于0，则总可以删去一些系数是0的项而化为（1）的形式，其中a0≠0，这时，a0和n显然都是唯一确定的。;定义7.2.2若?（х）≠0，且已化为（1）的形式，其中a0≠0，那么，a0称为?（х）的首系数，n称为?（х）的次数。

常数多项式0的次数可以说是-∞。

据定义，0х3+2х2-1的次数是2，常数多项式4的次数是0。

?（х）的次数记为次?（х）。;规定两个多项式?（х）与g（х）的和：

?（х）+g（х）为把?（х）与g（х）的同次项的系数相加所得到的多项式。

规定?（х）与g（х）的积：

?（х）g（х）为以?（х）的每一项乘g（х）的每一项然后合并同次项且以加号相联结所得到的多项式，其中两个单项的乘积由下式确定：

aхr·bхs=abхr+s;以F的元素为系数的х的所有多项式作成一个有壹的交换环，记为F[х]。F[х]包含F为其子域，F中的0就是F[х]的零，F中的1就是F[х]的1，-?（х）就是把?（х）的所有系数取负所得到的多项式。;关于多项式的次数，有

次(?(х)+g(х))≤max(次?(х),次g(х))（2）

次?(х)g（х）=次?（х）+次g（х）（3）

两个多项式相加不过是把对应的系数相加，不会得出比两个多项式中出现的项的次数还要高的项，所以（2）成立。;设?（х）如（1）所示，其中a0≠0，而

g（х）=b0хm+b1хm-1+…+bm-1х+bm

其中b0≠0。

于是，次?（х）=n，次g（х）=m。

今?（х）g（х）=a0b0хn+m+…+anbm

其中a0b0≠0，故

次?（х）g（х）=n+m=次?（х）+次g（х），;若?（х），g（х）中有一个是多项式0，则

?（х）g（х）=0

则：

-∞+m=-∞，

n+（-∞）=-∞，

-∞+（-∞）=-∞，

故（3）成立。

;定理6.7.1域F上х的多项式作成的环F[х]是一个整区。

证明:只要证明当?(х)≠0,g(х)≠0时,其积?(х)g(х)≠0。

由题设，次?（х）≠-∞，次g（х）≠-∞，故

次?（х）g（х）=次?（х）+次g（х）≠-∞，

因而?（х）g（х）≠0。;下面在域F上的多项式环F[x]中讨论一些性质。

带余除法定理：对任f（x），g（x）存在q（x），r（x）使

f（x）=q（x）g（x）+r（x）

次r（x）?次g（x）…（4）

且q（x），r（x）唯一。

证明：存在性，用长除法可求出q（x），r（x）

唯一性，设存在另外的q1（x），r1（x）使

f（x）=q1（x）g（x）+r1（x）

次r1（x）?次g（x）…（5）

;由（4），（5）有

q1(х)g(х)+r1(х)=q(х)g(х)+r(х)

从而

(q1(х)-q(х))g(х)=r(х)-r1(х)（6）

若q1（х）-q（х）≠0，

则次（q1（х）-q（х））g（х）≥次g（х），但次（r（х）-r1（х））次g（х），

由（6）此不可能。因之，q1（х）-q（х）=0，即q1（х）=q（х）。

由此及（6）得r1（х）=r（х）。;例考察R2={0，1}上的4个矩阵：

0=，1=，

a=，b=，

则F={0，1，a，b}在矩阵加法、乘法下作成一个域。设f（x），g（x）是F上的多项式：

;f（x）=ax3+bx2+ax+b

g（x）=x+1，

下面求用g（x）去除f（x）所得的商式和余式。;0;可见f（x）=g（x）（ax2+x+b）。

实际上不必除也可看出：

f（x）=ax3+bx2+ax+b