高等代数课件-§1.4 最大公因式.pptVIP

最大公因式 §1.4 最大公因式 一、公因式与最大公因式 2．最大公因式 注： 二、最大公因式的存在性与求法 定理２ 证明 注:若仅求(f(x), g(x)) ，为了避免辗转相除时出现分数运算，可用一个数乘以除式或被除式(使得商位首1的多项式），这是因为f(x)和cf(x)具有完全相同的因式．即 例2 三、互素 2．互素的判定与性质 定理３ 设 f (x), g(x)?P[x]，则f (x), g(x)互素的充要条件存在 u(x) v(x) ?P [x], 使 u(x)f (x) + v(x)g(x)=1． 定理4 3．推广 注： * * 1. 公因式 设 f (x), g(x)?P[x],若?(x)?P[x],满足?(x)| f (x)且?(x)| g(x),则称?(x)为f (x), g(x)的公因式． 设 f (x), g(x)?P[x]，若d(x)?P[x]，满足 i) d(x)| f(x), 且d(x)| g(x) ii) 若?(x)| f(x),且?(x)| g(x), 则?(x)| d(x). 则称d(x)为f (x), g(x)的最大公因式． f(x), g(x)的首项系数为1的最大公因式,简称首1最大公因式，记作(f(x), g(x)). 1) ?f (x) ?P [x], f (x)是f(x)与0的最大公因式. 2) 两个零多项式的最大公因式为0． 3) 最大公因式不唯一,若d1(x), d2(x)为f(x), g(x)的最大公因式,则d1(x)= cd2(x), c为非零常数． 4) (f(x), g(x))唯一 引理：若等式f (x)=q(x)g(x)+r(x)成立，则f(x), g(x)与g(x), r(x)有相同的因式，从而 (f (x), g(x))=(g(x), r(x))． 证：??(x),若?(x)|f(x)且?(x)|g(x),则 ?(x)| r(x). ∴ ?(x)也是g(x),r(x)的公因式. 反之,??(x),若?(x)|g(x)且?(x)|r(x),则?(x)| f (x). ∴ ?(x)也是f(x), g(x)的公因式. 对?f (x), g(x)?P[x]，在P[x]中存在 f (x)与 g(x)一个最大公因式d(x),且d(x)可表成f(x), g(x)的一个组合,即存在u(x), v(x)?P[x],使 d(x)=u(x)f (x)+v(x)g(x)． 若f (x), g(x)有一为0,如g(x)=0,则f(x)就是一个最大公因式,且f (x)=1× f (x)+1× g (x). 考虑一般情形：f (x)?0 , g(x) ?0 ， 用g(x)除f (x)得 f (x)=q1(x)g(x)+r1(x) 其中?(r1(x)) ?(g(x))或r1(x)=0 若r1(x)?0, 用r1(x)除g(x), 得 g(x)=q2(x)r1(x)+r2(x) 其中?(r2(x)) ?(r1(x))或r2(x)=0 若r2(x)?0, 用r2(x)除r1(x), 得 r1(x)=q3(x)r2(x)+r3(x) 其中?(r3(x)) ?(r2(x))或r3(x)=0　 如此辗转下去,显然,所得余式的次数不断降低,即 ?(g(x)) ?(r1(x)) ?(r2(x))… 因此有限次后,必然有余式为零．设rs+1(x)=0.于是我们有一串等式 f(x)=q1(x)g(x)+r1(x) g(x)=q2(x)r1(x)+r2(x) r1(x)=q3(x)r2(x)+r3(x) …………….. ri?2(x)=qi(x)ri?1(x)+ri (x) …………….. rs?1(x)=qs+1(x)rs(x)+0 rs?2(x)=qs(x)rs?1(x)+rs (x) 从而有 (f(x), g(x))=(g(x), r1(x)) =． (r1(x), r2(x)) =…=(rs?1(x), rs(x))=rs(x) 再由上面倒数第二个式子开始，逐个地消去rs?1(x) ,…, r1(x), 再并项就得到 rs(x)=u(x)f (x)+v(x)g(x)． ② 定理２中最大公因式d(x)的表达式中的u(x), v(x)不唯一. 注: ① 定理２中用来求最大公因式的方法通常称为辗转相除法 ③ 对于d(x), f(x), g(x)?P[x], 如果存在u(x),v(x)?P[x],使d(x)=u(x)f(x)+v(x)g(x),但是这不能保证d(x)是f (x), g(x)的最大公因式. ④ 若d