楊 妮,魏春強(qiáng)
(安康學(xué)院 數(shù)學(xué)與統(tǒng)計(jì)學(xué)院,陜西 安康 725000)
對(duì)于P[x]中任意兩個(gè)多項(xiàng)式f(x)與g(x),其中g(shù)(x)≠0,f(x)g(x),由輾轉(zhuǎn)相除法可以得到下面的等式:
于是可得
定理1(統(tǒng)一公式)對(duì)于P[x]中任意兩個(gè)多項(xiàng)式 f(x)與 g(x),g(x)≠0,f(x)>g(x),則
證明用數(shù)學(xué)歸納法。當(dāng)k=1時(shí),定理1成立,由輾轉(zhuǎn)相除法開始的兩個(gè)等式,有
由于
即定理1對(duì)k=2成立。
假定命題對(duì)正整數(shù)1,2,…,k都成立,現(xiàn)在證明對(duì)k+1也成立。
2018年10月16日,農(nóng)業(yè)農(nóng)村部副部長(zhǎng)于康震赴遼寧省錦州市北鎮(zhèn)市現(xiàn)場(chǎng)指導(dǎo)非洲豬瘟疫情處置并組織召開東北三省非洲豬瘟防控工作現(xiàn)場(chǎng)會(huì)。于康震強(qiáng)調(diào),要充分認(rèn)識(shí)當(dāng)前復(fù)雜嚴(yán)峻的疫情形勢(shì),把規(guī)模化養(yǎng)豬場(chǎng)和種豬場(chǎng)“兩場(chǎng)”的疫病防控工作擺在更加突出的位置,統(tǒng)籌疫病防控和產(chǎn)業(yè)發(fā)展,采取有力措施,切實(shí)保護(hù)好生豬產(chǎn)業(yè)和市場(chǎng)供給的基礎(chǔ)。
由此,對(duì)一切k(k=1,2,…,n),定理1的結(jié)論成立。
同理可證明,對(duì)于P[x]中任意兩個(gè)多項(xiàng)式f(x)與 g(x),f(x)≠0,f(x) 定理2[1]13對(duì)于P[x]中任意兩個(gè)多項(xiàng)式f(x)與g(x),最大公因式是d(x),則存在多項(xiàng)式u(x),v(x),使得f(x)u(x)+g(x)v(x)=d(x)成立。 由定理1我們給出新證法。 證明當(dāng)g(x)=0時(shí),f(x)與g(x)的最大公因式為 當(dāng)g(x)≠0時(shí),不妨設(shè)f(x)>g(x),由定理1的證明可知d(x)=rn(x), 由上式得 在實(shí)際應(yīng)用中,經(jīng)常需要計(jì)算定理2中的多項(xiàng)式u(x)與v(x),而傳統(tǒng)的回代法求u(x)與v(x)的計(jì)算過程往往比較繁瑣。若通過輾轉(zhuǎn)相除法的統(tǒng)一公式,借助列表法求定理2中的多項(xiàng)式u(x),v(x),可明顯減少計(jì)算量。 通過仔細(xì)觀察,我們可以將統(tǒng)一公式通過列表進(jìn)行計(jì)算:先把q1(x),q2(x),…,qn(x),寫入表的第二行,再在表的第二及第三列寫入M0(x)=1,Q0(x)=0,M1(x)=q1(x),Q1(x)=1,然后根據(jù) Mk(x)=qk(x)Mk-1(x)+Mk-2(x),Qk(x)=qk(x)Qk-1(x)+Qk-2(x),順次求出 M2(x),Q2(x),M3(x),Q3(x),…,Mn(x),Qn(x)。表中的“+”號(hào)連接qk(x)到Mk-1(x),Qk-1(x)的線及箭頭“→”可以幫助我們記憶,最后在Mn(x),Qn(x)前分別乘上(-1)n-1與(-1)n就得所求的u(x)與v(x)。列表如下: 下標(biāo)i0 1 2 … k-2 k-1 k… n qi(x) q1 q2…qk-2qk-1 qk…qn Mi(x)1 qM2…Mk-2Mk-1Mk…Mn Qi(x)0 1Q2…Qk-2Qk-1Qk…Qn 例1[2]求f(x)=4x4-2x3-16x2+5x+9與g(x)=2x3-x2-5x+4的最大公因式d(x),并求出u(x),v(x),使得 f(x)u(x)+g(x)v(x)=d(x)。 解法一用傳統(tǒng)回代法。 由 于是 故 解法二用統(tǒng)一公式法。 由定理2知 列表如下: 下標(biāo)i 0 1 2 qi(x) 2x -1 Mi(x) 1 2x -2 3x+1 Qi(x) 0 1 -1 3x+1 3 3x2+2 3x+1 3 總結(jié):對(duì)比解法一和解法二,我們可以看出,采用統(tǒng)一公式法求解u(x)和v(x)更方便快捷,計(jì)算量小,準(zhǔn)確度高,而傳統(tǒng)的回代法求解u(x)和v(x)過程繁雜,也容易出錯(cuò)。 例2[1]45求f(x)=x4+2x3-x2-4x-2與g(x)=x4+x3-x2-2x-2的最大公因式d(x),并求出u(x),v(x),使得f(x)u(x)+g(x)v(x)=d(x)。 解用統(tǒng)一公式法。 由定理2知 列表如下: ? 本文結(jié)合輾轉(zhuǎn)相除法與列表法,總結(jié)出用輾轉(zhuǎn)相除法求最大公因式相關(guān)的多項(xiàng)式u(x)和v(x)的統(tǒng)一公式,為求解u(x)和v(x)提供了簡(jiǎn)便途徑。不但簡(jiǎn)化了計(jì)算量,而且條理清晰,過程簡(jiǎn)潔,一目了然,特別對(duì)求解u(x)和v(x)的步驟較多的題目,采用統(tǒng)一公式法求解比傳統(tǒng)的回代法更有優(yōu)勢(shì),規(guī)避了傳統(tǒng)的回代法步驟較多,過程繁雜,運(yùn)算量大,極易出錯(cuò)的弊端。 [1]王萼芳,石生明.高等代數(shù)[M].北京:高等教育出版社,2003. [2]李金坤.高等代數(shù)同步輔導(dǎo)及習(xí)題全解[M].4版.北京:中國(guó)水利水電出版社,2015:15.2 應(yīng)用
3 結(jié)語(yǔ)