← 全部笔记

高等代数

最大公因式与Bézout恒等式

文章目录

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

教材对应位置:定义5.3.2与定理5.3.2(印刷第222页)。

将最大公因式规范为首一多项式

本篇在域 FF 上的一元多项式环 F[x]F[x] 中讨论,末节另列多元情形作比较。对不全为零的多项式,取首一的最大公因式;输入中允许出现零多项式。带余除法保持公因式,因此将最后一个非零余式化为首一形式,就得到最大公因式。逆向代入给出 Bézout 恒等式 uf+vg=d=gcd⁡(f,g).uf+vg=d=\gcd(f,g). 对有限个多项式,可以反复求两个多项式的最大公因式,得到 d=∑iuifid=\sum_i u_if_i(例 5.7)。

任意恒等式 d=uf+vgd=uf+vg 都不足以证明 dd 是最大公因式。对于 f=xf=x、g=x2g=x^2,组合 d=x2d=x^2 不是它们的首一最大公因式。还需满足 d∣fd\mid f 和 d∣gd\mid g,才能据此判定最大公因式:此时每个公因式都整除所示组合(例 5.5)。

互素等价于能够组合出 1

命题 f,gf,g 互素,当且仅当存在 u,v∈F[x]u,v\in F[x] 使 uf+vg=1uf+vg=1。

正向由 Bézout 恒等式得到;反向则利用 f,gf,g 的任何公因式都整除 1。将此恒等式乘以 hh 即得 Euclid 引理: gcd⁡(f,g)=1, f∣gh⟹f∣h.\gcd(f,g)=1,\ f\mid gh\quad\Longrightarrow\quad f\mid h. 因而同一多项式的互素因式的乘积仍整除它。还可得出,gcd⁡(f,g)=1\gcd(f,g)=1 蕴含对正整数 m,nm,n 有 gcd⁡(fm,gn)=1\gcd(f^m,g^n)=1,以及彼此交叉互素的两组多项式的乘积仍互素。

代入保持 Bézout 恒等式:由 uf+vg=1uf+vg=1,对任意 h∈F[x]h\in F[x] 得到 u(h)f(h)+v(h)g(h)=1u(h)f(h)+v(h)g(h)=1。因此 f(h)f(h) 与 g(h)g(h) 互素(例 5.8,取 h=xmh=x^m)。

次数限制使系数唯一

对正次数的互素多项式 f,gf,g,存在唯一的一对多项式满足 uf+vg=1,deg⁡u<deg⁡g,deg⁡v<deg⁡f.uf+vg=1,\qquad \deg u<\deg g,\quad\deg v<\deg f. 将任意 Bézout 系数 u0u_0 对 gg 取余:写成 u0=gq+uu_0=gq+u,并将 fqfq 吸收到 v0v_0 中。在 uf+vg=1uf+vg=1 中比较次数,得 deg⁡v<deg⁡f\deg v<\deg f。若存在两对满足次数限制的系数,相减得 f(u−u′)=−g(v−v′)f(u-u')=-g(v-v');互素性给出 g∣u−u′g\mid u-u',再由次数限制得 u=u′u=u',继而有 v=v′v=v'(例 5.6)。没有次数限制时,通过 (u+gq,v−fq)(u+gq,v-fq) 可得到无穷多对系数,qq 遍历 F[x]F[x]。这不要求 FF 无限:即使系数域有限,多项式的次数也没有上界。

多个多项式未必两两互素

在 F[x,y]F[x,y] 中,多项式组 xy,x(x−1),y(x−1)xy,x(x-1),y(x-1) 的最大公因式为 1,但这不是一元多项式的例子;它们在 (0,0)(0,0) 处都为零,故其任意多项式组合不可能等于 1,生成的理想确实不等于全环。多元环中“最大公因式为 1”不能直接换成 Bézout 恒等式。对于本章的一元多项式情形,可改用 x(x−1),x(x−2),(x−1)(x−2)x(x-1),\quad x(x-2),\quad(x-1)(x-2) 系数域取 Q\mathbb Q。它们的共同最大公因式为 1,但每一对都有非常数公因式。两两互素是更强的条件,多项式的中国剩余定理 需要这一条件。