最大公因式（数）存在定理的注记.pdfVIP

北京石油化工学院学报 第 21卷 第 2期 VoL2l NO．2 JournalofBeijingInstituteof 2013年 6月 Jun．2O13 Petro—chemicalTechnology 最大公因式 (数)存在定理的注记 章联生 (北京石油化工学 院 数理系，北京 102617) 摘要：在多项式理论 的最大公因式 (数)问题 中引进 了基元多项式 、基元整数 的概念 ，并讨论 了其相 关性质 ，并得到了次数最低及唯一性定理，弥补 了现行文献在一点上的缺失，丰富了最大公因式(数)存 在定理 的内涵 。 关键词 ：最大公因式；带余除法 ；辗转相除法 ；最低次数 ；唯一性 中图分类号 ：0151 文献标志码 ：A 最大公因式 (数)是一个重要 的基本概念 ， 1 主要定理 不仅在数学 中有重要地位 ，而且在其他学科如 经典控制论等也经常用到。故高等代数教材无 对于给定的 2个或多个 多项式来说，他们 一 例外都包含最大公 因式存在定理 。即：对 于 的最大公 因式是唯一 的(在相差 1个非零常数 P[]的任意 2个多项式 (z)、g()，则他们必 倍 的意义下)，然而求最大公因式的方法除了辗 有唯一 (在相差 1个非零常数倍的意义下)最大 转相除法这个基本 的方法外 ，还有其他一些方 公因式 ()，并且存在一对多项式 “(z)、() 法如矩阵初等变换法 |】 、矩阵斜 消变换法 _Il ∈P()，使得 和其他的一些方法l9 。由于满足式 (1)的多 ()一M(z)-厂(z)+ (z)g() (1) 项式 “(z)、(z)不唯一 ，尽管采用不同的方法 成立 。 求得的最大公因式 ()相同，但多项式 “()、 通常符号用 (厂(z)，g())表示首项系数是 ()往往不同，什么情况下，“()、()次数最 1的最大公因式。 低并具有唯一性 ，定理 1将 回答这个 问题。为 整数论教材也有类似的最大公因数存在定 了叙述的方便，引进如下定义 。 理 ：对于任意 2个整数 n、b，则他们必有唯一的 定义 称用辗转相除法求得的使式 (1)成 最大公因数 d，并且存在一对整数 S、t使得 立的一对多项式 “()、 ()为基元多项式 ，记 d：0．54-bt (2) 为 M。(z)、 (z)。同样地 ，称用辗转相除法求 成立，记为 (口，6)一d。 得的使式 (2)成立的一对整数 S、t为基元整数 ， 满足式 (1)的多项式 “()、()不唯一，而 记为 S。、to。 引理 1 设 厂()、g()是 P[]中任意 2 且有无穷多个。同样 ，满足式 (2)的整数 S、t也 ． 有无穷多个。既然满足式 (1)的 “()、()以 个非零多项式 ，若 Of(x)ag()，则对于满足 及满足式 (2)的整数 、t都有无穷多个，那么这 式 (1)的多项式 U()、()，有