黃嘉威

【摘要】本文把多項(xiàng)式相乘的過(guò)程分解為矩陣形式，簡(jiǎn)化多項(xiàng)式相乘的運(yùn)算.并引進(jìn)從給定條件把矩陣簡(jiǎn)化為方陣的方法，使得分母有理化和極小多項(xiàng)式問(wèn)題一般化.

【關(guān)鍵詞】多項(xiàng)式；分母有理化；極小多項(xiàng)式

1.多項(xiàng)式相乘的矩陣形式

（ax+b）（cx+d）=acx2+ad+bcx+bd就是一個(gè)多項(xiàng)式相乘的簡(jiǎn)單例子.雖然多項(xiàng)式相乘可以用卷積來(lái)計(jì)算，可是卷積的性質(zhì)還是沒(méi)有矩陣那么好.

（ax+b）（cx+d）=acx2[]+bcx+adx+bd=x2x1a0ba0bcd.

如是者不管兩個(gè)多項(xiàng)式有多長(zhǎng)，都能分解成三個(gè)矩陣的乘積.

ax2+bx+cdx+e=x3x2x1a0bacb0cde.

以下會(huì)用到矩陣的逆和特征多項(xiàng)式來(lái)求解問(wèn)題，但是用到這些性質(zhì)之前先把矩陣化成方陣.這里首先說(shuō)明矩陣上消元的方法.這相當(dāng)于在x2=2時(shí)，

把（ax+b）（cx+d）=ad+bcx+bd+2ac也表達(dá)成矩陣乘積的問(wèn)題.

x2x1a0ba0bcd=x1ba0+2ab+2×0cd=x1ba2abcd=x1bc+ad2ac+bd.

我們看到第二步已經(jīng)把中間的矩陣化為方陣，最后算出來(lái)的與結(jié)果一致.

2.分母有理化

將11+232+334表為1，32，34的線性組合.對(duì)于這個(gè)問(wèn)題在《近世代數(shù)》中提供了四種解法，當(dāng)中用了輾轉(zhuǎn)相除法、待定系數(shù)法、線性方程組求解.其中解2不能避免多項(xiàng)式相乘的復(fù)雜運(yùn)算.[1]以下用書(shū)中的解2求解上述問(wèn)題.

a3=2，1+2a+3a2x+ya+za2=1，則x+ya+za2為問(wèn)題所需要的解.

1aa2a3a4100210321032003=1aa2a3100216321032=1aa2164216321.于是就得到解2中的線性方程組，求解之，問(wèn)題就解決了.這里就用到了矩陣的逆.

1aa2164216321xyz=1aa2100，

xyz=164216321-1100=-18911161.

此解法也適用于書(shū)[1]中的例7，即a3=a-1，8+6a+a2x+ya+za2=1.

800-6801-6801-6001→800-68-11-6901-6→8-16-69-71-69，8-16-69-71-69-1100=1427394727x+ya+za2=142739+47a+27a2.

于是對(duì)于分母有理化問(wèn)題就轉(zhuǎn)化成了求多項(xiàng)式相乘方陣的逆的問(wèn)題.

3.極小多項(xiàng)式

這里先引入一個(gè)簡(jiǎn)單的問(wèn)題：若x2+ax+b=0，u=cx+d，構(gòu)造u的極小多項(xiàng)式.

假設(shè)關(guān)于u的方程有u1=cx1+d，u2=cx2+d兩個(gè)解.

u1=cx1+d，u2=cx2+d.u1+u2=c（x1+x2）+2d=2d-ac.u1u2=（cx1+d）（cx2+d）=c2x1x2+cd（x1+x2）+d2=bc2-acd+d2.

關(guān)于u的方程為u2+ac-2du+bc2-acd+d2=0，方程左邊就是極小多項(xiàng)式.

如是者，所有關(guān)于u的基本對(duì)稱(chēng)多項(xiàng)式都要求出來(lái)，這樣會(huì)很麻煩.但事實(shí)上，只需要計(jì)算u在多項(xiàng)式相乘時(shí)的方陣，并求出其特征多項(xiàng)式，問(wèn)題就一下子解決了.

c0dc0d→d-acc-bcd，

λ-d-ac-cbcλ-d=λ2+2d-acλ+d2-acd+bc2.

以下證明：設(shè)x為多項(xiàng)式方程的根，u（x）在多項(xiàng)式相乘時(shí)的方陣為U，U的特征多項(xiàng)式為fλ，則fu（x）=0.

對(duì)∑n-1r=0k2，rxr=u（x）∑n-1r=0k1，rxr進(jìn)行矩陣分解：

xn-1xn-2…1k2，n-1k2，n-2…k2，1T=xn-1xn-2…1Uk1，n-1k1，n-2…k1，1Tu（x）=u（x）×1，u（x）2=u（x）×u（x），u（x）m=u（x）×u（x）m-1，如此類(lèi)推：

u（x）m=xn-1xn-2…1Um00…1T

設(shè)U的特征多項(xiàng)式為fλ=∑nm=0cmλm，則有fU=∑nm=0cmUm=0.

fu（x）=∑nm=0cmu（x）m=xn-1xn-2…1∑nm=0cmUm00…1T=0.

問(wèn)題得證，于是通過(guò)特征多項(xiàng)式就能構(gòu)造出一個(gè)關(guān)于u的方程.這個(gè)方程不一定是極小的，但一般都是極小的.

再以書(shū)[1]中習(xí)題5-3第4題為例：設(shè)a是x3-2x+2的根，求a2-1的極小多項(xiàng)式.

100010-1010-1000-1→010101-2-1000-1→101-2100-2-1，λ-10-12λ-1002λ+1=λ3-λ2-λ-3結(jié)果就是a2-13-a2-12-a2-1-3=0.

于是對(duì)于極小多項(xiàng)式問(wèn)題就轉(zhuǎn)化成了求多項(xiàng)式相乘方陣的特征多項(xiàng)式的問(wèn)題.

【參考文獻(xiàn)】

[1]韓士安，林磊.近世代數(shù)[M].北京：科學(xué)出版社，2009.