← 全部笔记

高等代数

多项式的整除与余式方法

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第5章, 印刷页 235–236, 243–244, 279–286. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。

先作除法

对F[x]F[x]中的g≠0g\ne0,可唯一写成 f=gq+r,deg⁡r<deg⁡g.f=gq+r,\qquad \deg r<\deg g. 约定deg⁡0=−∞\deg0=-\infty。反复消去首项便得到存在性;gg的非零倍式次数不可能低于deg⁡g\deg g,所以唯一。因此,g∣fg\mid f恰在r=0r=0时成立。

模gg,可将高次幂换成低次表达式。对g=x2+x+1g=x^2+x+1,关系x3≡1x^3\equiv1给出 x3m+x3n+1+x3p+2≡1+x+x2≡0(modg)x^{3m}+x^{3n+1}+x^{3p+2}\equiv1+x+x^2\equiv0\pmod g (例5.4)。这样不必展开三个很长的等比求和。

根据正确的次数比较商

若ax2+bx+cax^2+bx+c整除x3+px2+qx+rx^3+px^2+qx+r,且abc≠0abc\ne0,则商必为ux+vux+v。比较系数得到 au=1,av+bu=p,bv+cu=q,cv=r.au=1,\quad av+bu=p,\quad bv+cu=q,\quad cv=r. 因而(ap−b)/a=(aq−c)/b=ar/c=av(ap-b)/a=(aq-c)/b=ar/c=av(例5.2)。商的次数使待定系数计算规模很小。

用整数除法约简指数

对正整数d,nd,n、a∈F×a\in F^\times,有 xd−ad∣xn−an⟺d∣n.x^d-a^d\mid x^n-a^n\quad\Longleftrightarrow\quad d\mid n. 写成n=dq+rn=dq+r、0≤r<d0\le r<d。模xd−adx^d-a^d,余式为adq(xr−ar)a^{dq}(x^r-a^r)。在r=0r=0时为零,否则为次数rr的非零多项式(例5.3)。该论证对任意特征成立,并自动保留重数。

类似地,对指数使用Euclid算法得到 gcd⁡(xm−1,xn−1)=xgcd⁡(m,n)−1.\gcd(x^m-1,x^n-1)=x^{\gcd(m,n)}-1. 确实,在m=nq+rm=nq+r时,xm−1x^m-1模xn−1x^n-1的余式为xr−1x^r-1(例5.14)。

一次因子只需代入一次

模x−ax-a的余式为f(a)f(a)。所以x−a∣fx-a\mid f当且仅当f(a)=0f(a)=0;在k≥1k\ge1时,x−a∣fkx-a\mid f^k当且仅当x−a∣fx-a\mid f。一般因式下,g∣fkg\mid f^k未必蕴含g∣fg\mid f:x2∣x2x^2\mid x^2,但x2∤xx^2\nmid x。除式具有多个因子或重因子时,应使用不可约因子与指数比较。