来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第5章, 印刷页 236–237, 244–248, 281–286. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。
教材对应位置:定义5.3.2与定理5.3.2(印刷第222页)。
将最大公因式规范为首一多项式
本篇在域 上的一元多项式环 中讨论,末节另列多元情形作比较。对不全为零的多项式,取首一的最大公因式;输入中允许出现零多项式。带余除法保持公因式,因此将最后一个非零余式化为首一形式,就得到最大公因式。逆向代入给出 Bézout 恒等式 对有限个多项式,可以反复求两个多项式的最大公因式,得到 (例 5.7)。
任意恒等式 都不足以证明 是最大公因式。对于 、,组合 不是它们的首一最大公因式。还需满足 和 ,才能据此判定最大公因式:此时每个公因式都整除所示组合(例 5.5)。
互素等价于能够组合出 1
命题 互素,当且仅当存在 使 。
正向由 Bézout 恒等式得到;反向则利用 的任何公因式都整除 1。将此恒等式乘以 即得 Euclid 引理: 因而同一多项式的互素因式的乘积仍整除它。还可得出, 蕴含对正整数 有 ,以及彼此交叉互素的两组多项式的乘积仍互素。
代入保持 Bézout 恒等式:由 ,对任意 得到 。因此 与 互素(例 5.8,取 )。
次数限制使系数唯一
对正次数的互素多项式 ,存在唯一的一对多项式满足 将任意 Bézout 系数 对 取余:写成 ,并将 吸收到 中。在 中比较次数,得 。若存在两对满足次数限制的系数,相减得 ;互素性给出 ,再由次数限制得 ,继而有 (例 5.6)。没有次数限制时,通过 可得到无穷多对系数, 遍历 。这不要求 无限:即使系数域有限,多项式的次数也没有上界。
多个多项式未必两两互素
在 中,多项式组 的最大公因式为 1,但这不是一元多项式的例子;它们在 处都为零,故其任意多项式组合不可能等于 1,生成的理想确实不等于全环。多元环中“最大公因式为 1”不能直接换成 Bézout 恒等式。对于本章的一元多项式情形,可改用 系数域取 。它们的共同最大公因式为 1,但每一对都有非常数公因式。两两互素是更强的条件,多项式的中国剩余定理 需要这一条件。