§1.4多项式的最大公因式.pptVIP

* 第一章 多项式 * * * §1.4 多项式的最大公因式 一、两个多项式的最大公因式 定义1： 若 则 是 的一个公因式。 的一个公因式。 定义2： 设 是 的一个公因式。 若 的任一个公因式 均有 则称 是 的最大公因式。 是 例如 问题： 1、如何求两个多项式的最大公因式？ 2、最大公因式是否唯一？ 引理： 若 与 公因式和最大公因式。 证： 1、设 是 的公因式 是 的公因式。 反之，设 是 的公因式 是 的公因式。 则两对多项式 与 ， 有相同的 2、设 是 的最大公因式 是 的公因式， 对 的任一公因式 是 的公因式 故 是 的最大公因式。 反之同样成立。 的最大公因式可以 由引理知，要求 转化为求 与 的最大公因式。由于 根据这种思想，我们可以对 进行如下的辗转相除： （1.4.1） 当进行到某一步时，余式为0。 例如 则上一个式子的余式 就是 的最大公因式。 于是得 定理1.4.1： 若两个多项式 经辗转相除 后得一系列等式（1.4.1），则 的最大公因式为 。 定理1.4.2： 中任意两个多项式 的最大公因式必存在，且若 是 的最大公因式， 则必存在 ，使 由于余式的次数不断降低，而 的次数是有限 的，故经过有限次辗转相除之后， 必然有余式 证明： 1、若 则 的最大公因式是0。 显然有 任意。 2、若 则 的最大公 因式是 任意。 3、若 使 则由定理1.4.1知，经辗转相除后可求出它们的最 由（1.4.1）可求得 大公因式为 设 都是 的最大公因式， 则有 即两个最大公因式之间仅差一个零次因子。 若用 表示 中首项系数为1的 最大公因式，则 唯一确定。 例1.4.1： 设 求 ，和 使 解：（利用辗转相除法） 二、两个多项式互素 若 定义3： 则称 互素。 定理1.4.5： 的充要条件是存在 使 多项式互素的性质。 性质1： 若 则 证： 性质2： 若 且 则 证： * 第一章 多项式 *