考研高数总复习第一章多项式第四节(讲义).pptxVIP

主要内容 定义 最大公因式的求法 第四节 最大公因式 多项式互素 多个多项式的情形 一、定义 如果多项式  (x) 既是 f (x) 的因式，又是 g(x) 的因式，那么  (x) 就称为 f (x) 与 g(x) 的一个公因 式. 在公因式中占有特殊重要地位的是所谓最大公 因式. 下面给出最大公因式的定义. 定义 6 设 f (x) , g(x) 是 P[x] 中两个多项式, P[x] 中多项式 d(x) 称为 f (x) , g(x) 的一个最大公 因式，如果它满足下面两个条件： 1) d(x) 是 f (x) , g(x) 的公因式； 2) f (x) , g(x) 的公因式全是 d(x) 的因式. 例如，对于任意多项式 f (x) ，f (x) 就是 f (x) 与 0 的一个最大公因式. 特别地，根据定义，两个 零多项式的最大公因式就是 0 . 二、最大公因式的求法 在有了以上的定义之后，我们首先要解决的 是最大公因式的存在问题，以下的证明也给出了一 个具体求法. 最大公因式的存在性的证明主要根据带余除法. 关于带余除法有以下重要性质： 引理 如果有等式 f (x) = q(x) g(x) + r(x) (1) 成立，那么 f (x) , g(x) 和 g(x) , r(x) 有相同的公因式 证明 如果  (x) | g(x) ,  (x) | r(x) , 那么由 (1)  (x) | f (x) . 这就是说，g(x) , r(x) 的公因式全是 f (x) , g(x) 的公因式. 反过来，如果  (x) | g(x) ,  (x) | f (x) , 那么  (x) 一定整除它们的组合 r(x) = f (x) - q(x) g(x) . 这就是说，  (x) 是 g(x) , r(x) 的公因式 . 由此可见 如果 g(x) , r(x) 有一个最大公因式 d(x) ，那么 d(x) 也就是 f (x) , g(x) 的一个最大公因式. 定理 2 对于 P[x] 中任意两个多项式 f (x) , g(x)，在 P[x] 中存在一个最大公因式 d(x)，且 d(x) 可以表成 f (x) , g(x) 的一个组合，即有 P[x]中多项 式 u(x) , v(x) 使 d(x) = u(x) f (x) + v(x) g(x) (2) 证明 如果 f (x) , g(x) 有一个为零，譬如说， g(x) = 0，那么 f (x) 就是一个最大公因式，且 f (x) = 1  f (x) + 1  0 . 下面来看一般情形. 不妨设 g(x)  0 . 按带余 除法，用 g(x) 除 f (x)，得到商 q1(x) ，余式 r1(x)； 如果 r1(x)  0，就再用 r1(x) 除 g(x)，得到商 q2(x) , 余式 r2(x)； 又如果 r2(x)  0，就用 r2(x) 除 r1(x)， 得到商 q3(x) ，余式 r3(x)； 如此辗转相除下去，显 然，所得余式的次数不断降低，即  ( g(x) )  ( r1(x) )  ( r2(x) ) ... 因此在有限次之后，必然有余式为零. 于是我们有 一串等式： f (x) = q1(x) g(x) + r1(x) , g(x) = q2(x) r1(x) + r2(x) , ………… ri-2(x) = qi(x) ri-1(x) + ri(x) , ………… rs-3(x) = qs-1(x) rs-2(x) + rs-1(x) , rs-2(x) = qs(x) rs-1(x) + rs(x) , rs-1(x) = qs+1(x) rs (x) + 0 . rs (x) 与 0 的最大公因式是 rs (x) . 根据前面的说明, rs (x) 也就是 rs (x) 与 rs-1 (x) 的一个最大公因式； 同 样的理由，逐步推上去， rs (x) 就是 f (x) 与 g(x) 的 一个最大公因式. 由等式 rs-2(x) = qs(x) rs-1(x) + rs(x) , 得 rs(x) = rs-2(x) - qs(x) rs-1(x) . 再由等式 rs-3(x) = qs-1(x) rs-2(x) + rs-1(x) , 得 rs-1(x) = rs-3(x) - qs-1(x) rs-2(x) , rs(x) = (1 + qs(x) qs-1(x)) rs-2(x) - qs(x) rs-3(x) . 然后根据同样的方法用