最大公因式(高等代数)课件_第1页
最大公因式(高等代数)课件_第2页
最大公因式(高等代数)课件_第3页
最大公因式(高等代数)课件_第4页
最大公因式(高等代数)课件_第5页
已阅读5页,还剩26页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

一、公因式最大公式二、最大公因式的存在性与求法§1.4最大公因式三、互素四、多个多项式的最大公因式提供网站:i)

1.公因式:若满足:且2.最大公因式:若满足:ii)若,且,则则称为的最大公因式.

则称为的公因式.一、公因式最大公因式说明:

是.④

,与零多项式0的最大公因式①的首项系数为1的最大公因式记作:②若,则的最大公式为零。若不全为零,则③二、最大公因式的存在性与求法若等式成立,则与有相同的公因式,从而.

引理:提供网站:定理2对,在中存在一个最大公因式,且可表成的一个组合,即,使.

若有一为0,如,则就是一个最大公因式.且

考虑一般情形:

用除得:

其中或.

若,用除,得:

证:若,用除,得

如此辗转下去,显然,所得余式的次数不断降低,因此,有限次后,必然有余式为0.设其中或.

于是我们有一串等式

从而有再由上面倒数第二个式子开始往回迭代,逐个消去再并项就得到说明:定理2中用来求最大公因式的方法,通常称为辗转相除法.如:

,则

取,有

取,也有

取,也有

成立.事实上,若则对,例1求,并求使

解:

且由

例2.设

求,并求使

因式,即就可以),这是因为和具有完全相同的若仅求,为了避免辗转相除时出现注1:分数运算,可用一个数乘以除式或被除式(从一开始为非零常数.但是,在不同数域内公因子可能有变化。注2:最大公因式的存在性不因数域扩大而改变,例如定理3

互素

,使

2.互素的判定与性质证:显然.设为的任一公因式,则从而又故定理4若,且,则证:使于是有又证明:若

,则练习:若满足:

定义i)

则称为的最大公因式.

ii)若则四、多个多项式的最大公因式作业P45

5.1)6.1)9.

13.

14.+)

附1:综合除法的商式

和余式可按下列计算格式求得:这里,若

除去除①求一次多项式的商式及余式.②

把表成的方幂和,即表成的形式.说明:综合除法一般用于提供网站:141解:∵

100000例2.把表成的方幂和.111111111111=1232345=11113613614141110=5=10=附2:最小公倍式设,若i)i

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论