整除的概念
一·带余除法。
定理:带余除法就是带有余数的除法,被除数=除数×商+余数。带余除法主要包括整数的带余除法和多项式的带余除法。其中,整数的带余除法定理为:对于任意的a,b(设a≥b且b≠0),存在唯一的商q和余数r 使得a=bq+r。多项式的带余除法则与之类似。
例: 首先带余除法公式f=gq+r 知道f, g .
1、求出q 也就是右边的q1,这个q1的(1/3)x是看最高次数f的四次先约掉 那么要乘(1/3)x
2、f-(1/3)x*g剩下的系数最高还是3次,g也是三次,所以还能消掉就乘-1/9 这样q1就求出来了 r1也就出来了
然后下一步辗转相除 g=r1q2+r2 同样用上面那样方法求出q2 r2
再然后就是r1=r2q3+r3......
循环下去 直到整除也就是没有r(余数)出现 那么就可以求出最大共因子就是最后那一步的 r(k-1)=r(k)q(k+1) 的r(k)
二 ·整除的定义及性质。
性质1:若f(x)|g(x)且g(x)|f(x)则f(x)=cg(x),其中c!=0.
性质2:f(x)|g(x),g(x)|h(x)则f(x)|h(x)
性质3:f(x)|g(x),任意u(x)属于p[x],则f(x)|g(x)u(x)
性质4:f(x)|g1(x).....f(x)|gk(x)
三·多项式余数定理。
四·课后题
五.上一节答案
编辑人:侯子琪。
审核人:水亦心,李萌。