高等代数【北大版】1.4.ppt
4 4 最大公因式最大公因式最大公因式最大公因式5 5 因式分解因式分解因式分解因式分解6 6 重因式重因式重因式重因式10 10 多元多项式多元多项式多元多项式多元多项式11 11 对称多项式对称多项式对称多项式对称多项式3 3 整除的概念整除的概念整除的概念整除的概念2 2 一元多项式一元多项式一元多项式一元多项式1 1 数域数域数域数域7 7 多项式函数多项式函数多项式函数多项式函数9 9 有理系数多项式有理系数多项式有理系数多项式有理系数多项式8 8 复、实系数多项式复、实系数多项式复、实系数多项式复、实系数多项式 的因式分解的因式分解的因式分解的因式分解第一章第一章 多项式多项式一、公因式一、公因式 最大公式最大公式 二、最大公因式的存在性与求法二、最大公因式的存在性与求法三、互素三、互素 四、多个多项式的最大公因式四、多个多项式的最大公因式 1.41.4 最大公因式最大公因式最大公因式最大公因式i)1公因式公因式:若若满足满足:且且2最大公因式最大公因式:若若满足:满足:ii)若若 ,且且 ,则,则则称则称 为为 的的最大公因式最大公因式 则称则称 为为 的的公因式公因式 一、公因式一、公因式 最大公因式最大公因式 1.41.4 最大公因式最大公因式最大公因式最大公因式 的首项系数为的首项系数为1的最大公因式记作的最大公因式记作:注:注:,是是 与与零多项式零多项式0的最的最大公因式大公因式 两个零多项式的最大公因式为两个零多项式的最大公因式为0 最大公因式不是唯一的,但首项系数为最大公因式不是唯一的,但首项系数为1的最大的最大公因式是唯一的公因式是唯一的.若若 为为的最大公因式,则的最大公因式,则 ,c c为非零常数为非零常数 若若 不全为零,则不全为零,则 1.41.4 最大公因式最大公因式最大公因式最大公因式二、最大公因式的存在性与求法二、最大公因式的存在性与求法 若等式若等式 成立,则成立,则 与与 有相同的公因式有相同的公因式,从而从而 引理:引理:1.41.4 最大公因式最大公因式最大公因式最大公因式定理定理2对对 ,在在 中存在中存在一个最大公因式一个最大公因式 ,且,且 可表成可表成 的一个组合,即的一个组合,即 ,使使 1.41.4 最大公因式最大公因式最大公因式最大公因式若若 有一为有一为0,如,如 ,则则 就是一个最大公因式且就是一个最大公因式且 考虑一般情形:考虑一般情形:用用 除除 得:得:其中其中 或或 .若若 ,用,用 除除 ,得:,得:证:证:1.41.4 最大公因式最大公因式最大公因式最大公因式若若 ,用,用 除除 ,得,得 如此辗转下去,显然,所得余式的次数不断降低,如此辗转下去,显然,所得余式的次数不断降低,因此,有限次后,必然有余式为因此,有限次后,必然有余式为0设设 其中其中 或或 即即 于是我们有一串等式于是我们有一串等式 1.41.4 最大公因式最大公因式最大公因式最大公因式 1.41.4 最大公因式最大公因式最大公因式最大公因式从而有从而有再由上面倒数第二个式子开始往回迭代,逐个消去再由上面倒数第二个式子开始往回迭代,逐个消去再并项就得到再并项就得到 1.41.4 最大公因式最大公因式最大公因式最大公因式说明说明:定理中用来求最大公因式的方法,通常称为定理中用来求最大公因式的方法,通常称为辗转相除法辗转相除法 定理中最大公因式定理中最大公因式 中的中的 不唯一不唯一.对于对于 ,使使 ,但是但是 未必是未必是 的最大公因式的最大公因式.1.41.4 最大公因式最大公因式最大公因式最大公因式如如:,则,则 取取 ,有,有 取取 ,也有,也有 取取 ,也有也有 成立成立事实上事实上,若若 则对则对 ,1.41.4 最大公因式最大公因式最大公因式最大公因式 若若 ,且且则则 为为 的最公因式的最公因式设设 为为 的任一公因式,则的任一公因式,则证:证:从而从而即即 为为 的最大公因式的最大公因式 1.41.4 最大公因式最大公因式最大公因式最大公因式例例1求求 ,并求并求 使使 1.41.4 最大公因式最大公因式最大公因式最大公因式解解:且由且由 得得 1.41.4 最大公因式最大公因式最大公因式最大公因式例例2.设设 求求 ,并求并求 使使 1.41.4 最大公因式最大公因式最大公因式最大公因式因式,即因式,即就可以就可以),这是因为,这是因为 和和 具有完全相同的具有完全相同的若仅求若仅求 ,为了避免辗转相除时出现为了避免辗转相除时出现注注:分数运算,可用一个数乘以除式或被除式分数运算,可用一个数乘以除式或被除式(从一开始从一开始为非零常数为非零常数 1.41.4 最大公因式最大公因式最大公因式最大公因式则称则称 为为互素的互素的(或互质的或互质的)1 1定义定义:三、互素三、互素 若若互素互素 除去零次多项式外无除去零次多项式外无说明说明:由定义,由定义,其它公因式其它公因式 1.41.4 最大公因式最大公因式最大公因式最大公因式定定理理3 互素互素 ,使,使 2 2互素的判定与性质互素的判定与性质证:证:显然显然设为设为 的任一公因式,则的任一公因式,则从而从而又又故故 1.41.4 最大公因式最大公因式最大公因式最大公因式定理定理4若若 ,且,且 ,则则证:证:使使于是有于是有又又 1.41.4 最大公因式最大公因式最大公因式最大公因式推论推论 若若 ,且,且 又又,则,则证证:,使,使于是于是 ,使,使而而由定理由定理4有有从而从而 1.41.4 最大公因式最大公因式最大公因式最大公因式若若 满足满足:定义定义i)则称则称 为为 的的最大公因式最大公因式 ii)若若则则 四、多个多项式的最大公因式四、多个多项式的最大公因式 1.41.4 最大公因式最大公因式最大公因式最大公因式注:注:表示首表示首1最大公因式最大公因式 ,使,使 的最大公因式一定存在的最大公因式一定存在互素互素 使使 1.41.4 最大公因式最大公因式最大公因式最大公因式附附:最小公倍式最小公倍式设设 ,若,若 i)ii)对对 的任一公倍式的任一公倍式 ,都有,都有则称则称 为为 的的最小公倍式最小公倍式 注注:的首项系数为的首项系数为1的最小公倍式记作的最小公倍式记作: