高等代数(一)-多项式04：最大公因式

§ 4 最大公因式
如果多项式 $\phi (x)$ 既是 $f(x)$ 的因式, 又是 $g(x)$ 的因式, 那么
$\phi (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)$$
   成立, 那么 $f(x),g(x)$ 和 $g(x),r(x)$ 有相同的公因式.
   证明 如果 $\phi (x)|g(x),\phi (x)|r(x)$, 那么由 (1),
   $\phi (x)\mid f(x)$. 这就是说, $g(x)$,
   $r(x)$ 的公因式全是 $f(x),g(x)$ 的公因式. 反过来, 如果
   $\phi (x)|f(x),\phi (x)|g(x)$, 那么 $\phi (x)$
   一定整除它们的组合
   $$r(x)=f(x)-q(x)g(x).$$
   这就是说, $\phi (x)$ 是 $g(x),r(x)$ 的公因式. 由此可见, 如果
   $g(x),r(x)$ 有一个最大公因式 $d(x)$, 那么 $d(x)$ 也就是 $f(x),g(x)$
   的一个最大公因式. I
   定理 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)\dot{f}(x)+v(x)g(x).$$
   证明 如果 $f(x),g(x)$ 有一个为零, 辟如说, $g(x)=0$, 那么 $f(x)$
   就是一个最大公因式,且
   $$f(x)=1\cdot f(x)+1\cdot 0.$$
   下面来看一般的情形. 无妨设 $g(x)\ne 0$. 按带余除法, 用 $g(x)$ 除
   $f(x)$, 得到商 $q_1(x)$,余式 $r_1(x)$; 如果 $r_1(x)\ne 0$,
   就再用 $r_1(x)$ 除 $g(x)$, 得到商 $q_2(x)$, 余式 $r_2(x)$; 又如果
   $r_2(x)\ne 0$, 就用 $r_2(x)$ 除 $r_1(x)$, 得出商 $q_3(x)$,
   余式 $r_3(x)$; 如此㫰转相除下去, 显然, 所得余式的次数不断降低, 即
   $$tial(g(x))>tial\left(r_1(x)\right)>tial\left(r_2(x)\right)>\cdots ,$$
   因此在有限次之后, 必然有余式为零.于是我们有一串等式
   f ( x ) = q 1 ( x ) g ( x ) + r 1 ( x ) , g ( x ) = q 2 ( x ) r 1 ( x ) + r 2 ( x ) , … … … … r i − 2 ( x ) = q i ( x ) r i