最大公因式(高等代数)

一、公因式最大公式二、最大公因式的存在性与求法三、互素四、多个多项式的最大公因式提供网站：§1.4最大公因式i)()(),()();dxfxdxgx1．公因式:()()[],fxgxPx、()xPx[],若满足:()(),xgx()()xfx且2．最大公因式:()()[],fxgxPx、()[]dxPx若满足：ii)若，且，则()[]xPx()()xfx()()xgx()().xdx则称为的最大公因式．()dx()()、fxgx则称为的公因式．()()fxgx、()x一、公因式最大公因式§1.4最大公因式说明：是．()fx④，与零多项式0的最大公因式()[]fxPx()fx①的首项系数为1的最大公因式记作:()()、fxgx(())).(fxgx、②若，则的最大公式为零。()=()0fxgx(),()fxgx若不全为零，则(),()fxgx((),())0.fxgx③§1.4最大公因式⑤最大公因式不是唯一的，但首项系数为1的最大公因式是唯一的.c为非零常数．12()c()dxdx=若为12()()dxdx、()()、fxgx的最大公因式，则说明：提供网站：§1.4最大公因式二、最大公因式的存在性与求法若等式成立，则与有相同的公因式,从而．()()()()fxqxgxrx()()、fxgx()()、gxrx(()())(()()),,fxgxgxrx引理：提供网站：§1.4最大公因式定理2对，在中存在一个最大公因式，且可表成的一个组合，即，使．()()[]fxgxPx、[]Px()dx()dx()()、fxgx()()[]uxvxPx、()()()()().dxuxfxvxgx=§1.4最大公因式若有一为0，如，则()()、fxgx()0gx()fx就是一个最大公因式．且()1()0().fxfxgx考虑一般情形：()0,()0,fxgx用除得：()gx()fx11()()()()fxqxgxrx其中或.1(())(())rxgx1()0rx212()()()()gxqxrxrx若，用除，得：1()rx()gx1()0rx证：§1.4最大公因式若，用除，得2()0rx2()rx1()rx1323()()()(),rxqxrxrx如此辗转下去，显然，所得余式的次数不断降低，因此，有限次后，必然有余式为0．设1()0.srx其中或．21(())(())rxrx2()0rx……12(())(())(())……gxrxrx即于是我们有一串等式§1.4最大公因式212()()()()gxqxrxrx1323()()()()rxqxrxrx………………………………i2ii-1i()()()()rxqxrxrxs3s1s2s1()()()()rxqxrxrxs2ss1s()()()()rxqxrxrxs1s1s()()()0rxqxrx11()()()()fxqxgxrx§1.4最大公因式1(()())=(()())fxgxgxrx,,s1s=(()())rxrx,s()()()()().rxuxfxvxgx=从而有12=(()())rxrx,=…s=(()0)rx,再由上面倒数第二个式子开始往回迭代，逐个消去s11(),,()rxrx再并项就得到说明:定理２中用来求最大公因式的方法，通常称为辗转相除法．§1.4最大公因式注意:①定理２中最大公因式()=()()+()()dxuxfxvxgx中的不唯一.()()、uxvx②对于，使,但是未必是的最大公因式.(),()()[]()()[]dxfxgxPxuxvxPx,,,()()()()()=dxuxfxvxgx()dx()(),fxgx§1.4最大公因式如:，则2()=1,()=1fxxgx(()())=1.fxgx、取，有2()=1,()=uxvxx()()+()()=1,uxfxvxgx取，也有()=0,()=1uxvx()()+()()=1,uxfxvxgx取,也有2()=2,()=21uxvxx()()+()()=1.uxfxvxgx成立．[()()g()]()[()+()()]g()=()uxhxxfxvxhxfxxdx事实上,若则对，()hx()()+()()=(),uxfxvxgxdx§1.4最大公因式③若，且()()()()()dxuxfxvxgx=()(),()()dxfxdxgx则为的最公因式．()dx()()、fxgx设为的任一公因式，则()x()()、fxgx()(),()(),xfxxgx证：()(()()()(),xuxfxvxgx从而()().xdx即∴为的最大公因式．()dx()()、fxgx§1.4最大公因式例1432()242,fxxxxx-432()2,gxxxxx-2求，并求使(()())、fxgx(),()uxvx(()())()()()().fxgxuxfxvxgx、§1.4最大公因式432242xxxx-43222xxxx-()fx()gx43222xxxx-11()qx32xx1()rx1x422xx3222xxx32xx22x2()rx2()qxx3()qx32xx02((),())2fxgxx-22(1)()(2)().xxfxxgx解:且由112()()(),()(1)()()fxgxrxgxxrxrx得§1.4最大公因式例2.设432()343fxxxxx32()31023gxxxx求，并求使(()())、fxgx(),()uxvx(()())()()()().fxgxuxfxvxgx、§1.4最大公因式因式，即就可以)，这是因为和具有完全相同的()fx()cfx若仅求，为了避免辗转相除时出现(()())、fxgx注1:分数运算，可用一个数乘以除式或被除式(从一开始1((),())((),())fxgxcfxgx212((),())((),()),fxcgxcfxcgx为非零常数．12,cc§1.4最大公因式但是，在不同数域内公因子可能有变化。注2:最大公因式的存在性不因数域扩大而改变，24()(1)(1),()(1)(2)fxxxgxxx例如§1.4最大公因式(),()[],fxgxPx则称为互素的(或互质的)．(),()fxgx1．定义:三、互素((),())1,fxgx若互素()(),fxgx((),())1fxgx(),()fxgx除去零次多项式外无说明:由定义，其它公因式．§1.4最大公因式定理3互素，使(),()[],fxgxPx(),()fxgx()()()()1uxfxvxgx(),()[]uxvxPx2．互素的判定与性质证：显然．设为的任一公因式，则()(),()xfxgx()(),()(),xfxxgx从而()1,x又1(),x(),0.xcc故((),())1.fxgx§1.4最大公因式定理4若，且，则(),()1fxgx()|()()fxgxhx()|().fxhx(),()1,fxgx(),()[],uxvxPx证：使()()()()1uxfxvxgx()()()()()()()uxfxhxvxgxhxhx于是有又()|()(),fxgxhx()|()()fxfxhx()|().fxhx§1.4最大公因式1()|()fxgx推论若，且12()|()()|(),fxgxfxgx又2()|(),fxgx211()|()().fxfxhx12((),())1fxfx12()()|().fxfxgx，则证:11()()(),gxfxhx，使1()hx于是，使2()hx122()()(),hxfxhx12()()|()fxfxgx12((),())1,fxfx而21()|()fxhx由定理4有122()()()()gxfxfxhx从而§1.4最大公因式证明：若，(),()1(),()1,fxgx=fxhx(),()()1.fxgxhx则练习:§1.4最大公因式12(),(),,()[](2)sfxfxfxPxs若满足:()[]dxPx定义i)()(),1,2,,…idxfxis则称为的最大公因式．()dx12(),(),,()sfxfxfx()[],xPxii)()(),1,2,,…ixfxis若()().xdx则四、多个多项式的最大公因式§1.4最大公因式注：12(),(),,()sfxfxfx表示首1最大公因式．1211,.sssfffufuf,=②，使12,[]suuuPx12121,,,,,sssfffffff=,③11,,,,,,11kksffffks=①的最大公因式一定存在．12(),(),,()sfxfxfx111.ssufuf④互素使12,,,sfff12,,,[],suuuPx§1.4最大公因式作业P455.1）6.1)9.13.14.§1.4最大公因式a0121nnaaaaa0121nnabababab＋)00121nbabbbr附1:综合除法的商式101()nnqxbxb和余式r可按下列计算格式求得：这里，若1(),nn-10nfxax+ax++a则xa()fx除110221,,,baabbaab1.nnraab112,nnnbaab§1.4最大公因式去除①求一次多项式xafx的商式及余式．②把fx表成xa的方幂和，即表成2012()()()fxccxacxa的形式．说明：综合除法一般用于提供网站：§1.4最大公因式32,12fxxxxgxxi例1．求除的商式和余式gxfx解:由＋)12i１－１－１０12i42i98i98i52i2i１有2()()25298.fxgxxixii§1.4最大公因式１4１解:∵1０００００例２.把5()fxx表成1x的方幂和．１１１１１１１１１１１１=0c１232345=1c１１１136１3614１41110=2c5=4c10=3c55432(1)5(1)10(1)10(1)xxxxx5(1)1x§1.4最大公因式附2:最小公倍式设，若(),(),()[]mxfxgxPxi)()|()()|();fxmxgxmx,ii)对的任一公倍式，都有(),()fxgx()x()|().mxx则称为的最小公倍式．()mx(),()fxgx(),().fxgx注:的首项系数为1的最小公倍式记作:()()、fxgx