一元多项式整除

多项式整除的性质

性质1

对于任意两个多项式 $f \left (x \right ) ,g \left (x \right ),$ 其中 $g\left (x \right ) \neq 0,$
由带余除法， 存在多项式 $q \left (x \right ) ,r \left (x \right ),$
使得 $f \left (x \right ) = q \left (x \right ) g \left (x \right ) + r \left (x \right ),$
其中 $r \left (x \right ) = 0$ 或 $\deg \left (r \left (x \right ) \right ) < \deg \left (g \left (x \right ) \right )$ 。
则 $g\left (x \right ) | f\left (x \right ) \Leftrightarrow r\left (x \right ) = 0$

证明

1. $g\left (x \right ) | f\left (x \right ) \Rightarrow$ 存在多项式 $h\left (x \right )$ 使得
   $f\left (x \right ) = h\left (x \right )g\left (x \right ) \Rightarrow f\left (x \right ) = h\left (x \right )g\left (x \right ) + 0 \Rightarrow r\left (x \right ) = 0$
2. $r\left (x \right ) = 0 \Rightarrow f \left (x \right ) = q \left (x \right ) g \left (x \right )$

性质2

对于任意两个多项式 $f \left (x \right ) ,g \left (x \right ),$ 若 $f\left (x \right ) | g\left (x \right )$ 且 $g\left (x \right ) | f\left (x \right ),$ 则存在常数 $c \neq 0$ 使得 $f\left (x \right ) = c g\left (x \right )$

证明

$f\left (x \right ) | g\left (x \right ) \Rightarrow$ 存在多项式 $q_1\left (x \right )$ 使得 $g\left (x \right ) = q_1\left (x \right ) f\left (x \right )$
$g\left (x \right ) | f\left (x \right ) \Rightarrow$ 存在多项式 $q_2\left (x \right )$ 使得 $f\left (x \right ) = q_2\left (x \right ) g\left (x \right )$
若 $f \left (x \right ) = 0$ 则 $g \left (x \right ) = 0,$ 易知命题成立。
下面只考虑 $f \left (x \right ) \neq 0$ 的情况。
于是 f(x)=q1(x)q2(x)f(x)⇒q