**多项式除法**是代数中的一种算法，用一个同次或低次的多项式去除另一个多项式。它可以很容易地手算，因为它将一个相对复杂的除法问题分解成更小的一些问题。

范例
--

计算{\displaystyle {\frac {x^{3}-12x^{2}-42}{x-3}}}

把被除式、除式按某个字母作降幂排列，缺项补零，写成以下形式：

{\displaystyle {\frac {x^{3}-12x^{2}+0x-42}{x-3}}}
然后商和余数可以这样计算：

1. 将分子的第一项除以分母的最高次项（即次数最高的项，此处为*x*），得到首商，写在横线之上({\displaystyle x^{3}\div x=x^{2}}).
{\displaystyle {\begin{matrix}\quad x^{2}\\x-3{\overline {)x^{3}-12x^{2}+0x-42}}\end{matrix}}}
2. 将分母乘以首商，乘积写在分子前两项之下（同类项对齐）（{\displaystyle x^{2}\cdot (x-3)=x^{3}-3x^{2}}）。
{\displaystyle {\begin{matrix}\quad x^{2}\\x-3{\overline {)x^{3}-12x^{2}+0x-42}}\\\qquad \;\;x^{3}-3x^{2}\end{matrix}}}
3. 从分子的相应项中减去刚得到的乘积（消去相等项，把不相等的项结合起来），得到第一餘式，写在下面。（{\displaystyle (x^{3}-12x^{2})-(x^{3}-3x^{2})=-12x^{2}+3x^{2}=-9x^{2}}）然后，将分子的下一项"拿下来"。 
{\displaystyle {\begin{matrix}\quad x^{2}\\x-3{\overline {)x^{3}-12x^{2}+0x-42}}\\\qquad \;\;{\underline {x^{3}-3x^{2}}}\\\qquad \qquad \qquad \quad \;-9x^{2}+0x\end{matrix}}}
4. 把第一餘式当作新的被除式，重复前三步，得到次商與第二餘式（直到余式为零或余式的次数低于除式的次数时为止．被除式=除式×商式+余式 ）
{\displaystyle {\begin{matrix}\;\quad \quad \quad x^{2}-9x\\x-3{\overline {)x^{3}-12x^{2}+0x-42}}\\\;\;{\underline {\;\;x^{3}-\;\;3x^{2}}}\\\qquad \qquad \quad \;-9x^{2}+0x\\\qquad \qquad \quad \;{\underline {-9x^{2}+27x}}\\\qquad \qquad \qquad \qquad \qquad -27x-42\end{matrix}}}
5. 重复第四步，得到三商與第三餘式。餘式小於除式次數，運算結束。
{\displaystyle {\begin{matrix}\quad \quad \quad \quad \quad \quad x^{2}-9x-27\\x-3{\overline {)x^{3}-12x^{2}+0x-42}}\\\;\;{\underline {\;\;x^{3}-\;\;3x^{2}}}\\\qquad \qquad \quad \;-9x^{2}+0x\\\qquad \qquad \quad \;{\underline {-9x^{2}+27x}}\\\qquad \qquad \qquad \qquad \qquad -27x-42\\\qquad \qquad \qquad \qquad \qquad {\underline {-27x+81}}\\\qquad \qquad \qquad \qquad \qquad \qquad \;\;-123\end{matrix}}}

横线之上的多项式即为商，而剩下的 (−123) 就是余数。

{\displaystyle {\frac {x^{3}-12x^{2}-42}{x-3}}=\underbrace {x^{2}-9x-27} \_{q(x)}\underbrace {-{\frac {123}{x-3}}} \_{r(x)/g(x)}}
算数的长除法可以看做以上算法的一个特殊情形，即所有{\displaystyle x}被替换为10的情形。

除法变换
----

使用多项式长除法可以将一个多项式写成 除数-商 的形式（经常很有用）。 考虑多项式{\displaystyle P(x)}, {\displaystyle D(x)} （(*D*)的次数 < (*P*)的次数）。 然后，对某个商多项式{\displaystyle Q(x)}和余数多项式 {\displaystyle R(x)}（(*R*)的系数 < (*D*)的系数）， 

{\displaystyle {\frac {P(x)}{D(x)}}=Q(x)+{\frac {R(x)}{D(x)}}\implies P(x)=D(x)Q(x)+R(x)}
这种变换叫做**除法变换**，是从算数等式 {\displaystyle {\mathrm {dividend} =\mathrm {divisor} \times \mathrm {quotient} +\mathrm {remainder} }} 得到的。

应用
--

### 多项式的因式分解

有时某个多项式的一或多个根已知，可能是使用有理数根定理得到的。如果一个{\displaystyle n}次多项式 {\displaystyle P(x)}的一个根{\displaystyle r}已知，那么{\displaystyle P(x)} 可以使用多项式长除法因式分解为{\displaystyle (x-r)Q(x)}的形式，其中{\displaystyle Q(x)}是一个{\displaystyle n-1}次的多项式。简单来说，{\displaystyle Q(x)}就是长除法的商，而又知{\displaystyle r}是{\displaystyle P(x)}的一个根、余式必定为零。

相似地，如果不止一个根是已知的，比如已知{\displaystyle r}和{\displaystyle s}这两个，那么可以先从{\displaystyle P(x)}中除掉线性因子{\displaystyle x-r}得到{\displaystyle Q(x)}，再从{\displaystyle Q(x)}中除掉 {\displaystyle x-s}，以此类推。或者可以一次性地除掉二次因子{\displaystyle x^{2}-(r+s)x+rs}。

使用这种方法，有时超过四次的多项式的所有根都可以求得，虽然这并不总是可能的。例如，如果有理数根定理可以用来求得一个五次方程的一个（比例）根，它就可以被除掉以得到一个四次商式；然后使用四次方程求根的显式公式求得剩余的根。

### 寻找多项式的切线

多项式长除法可以用来在给定点上查找给定多项式的切线方程。 如果{\displaystyle R(x)}是{\displaystyle {\frac {P(x)}{(x-r)^{2}}}}的余式——也即，除以{\displaystyle x^{2}-2rx+r^{2}}——那么在 {\displaystyle x=r}处{\displaystyle P(x)}的切线方程是{\displaystyle y=R(x)}，不论{\displaystyle r}是否是{\displaystyle P(x)}的根。

应用领域
----

### 分解多项式

有时一个多项式的一个或多个根已知，也许已经发现使用有理数根定理。 如果 n 次多项式 P (x)的一个根 r 已知，那么多项式长除法可以用来将 P (x)因子化为(x-r) Q (x) ，其中 Q (x)是 n-1次多项式。 Q (x)是除法过程得到的商; 因为 r 是 P (x)的根，所以余数必为零。

同样的，如果有几个根 r，s,. .. 在 P (x)已知的情况下，可以划分出一个线性因子(x-r)得到 Q (x) ，然后再划分出(x-s)得到 Q (x)等。或者，可以将二次因子从 P (x)中分离出来，得到一个 n-2次商。{\displaystyle (x-r)(x-s)=x^{2}-(r{+}s)x+rs}

这种方法特别适用于三次多项式，有时可以得到一个高次多项式的所有根。 例如，如果有理数根定理产生一个五次多项式的单个(有理)根，它可以被分解出来得到一个四次(四次)商，那么一个四次多项式的根的黎曼显式公式可以被用来找到五次多项式的其他四个根。 然而，没有一般的方法可以用纯代数方法求解一个五次曲线，参见 Abel-Ruffini 定理。

### 求多项式函数的切线

多项式长除法可以用来求在特定点 x = r 上与多项式 p (x)定义的函数图相切的直线的方程。如果 R (x)是 P (x)除以(x-r)2的余数，那么无论 r 是否是多项式的根，x = r 处的切线方程到函数 y = P (x)的图是 y = R (x)。

#### 例子

在 x = 1时，找到与下面曲线相切的直线的方程:

{\displaystyle y=x^{3}-12x^{2}-42.}
首先将多项式除以(x-1)2 = x2-2x + 1:

{\displaystyle {\begin{array}{r}x-10\\x^{2}-2x+1\ {\overline {)\ x^{3}-12x^{2}+0x-42}}\\{\underline {x^{3}-{\color {White}0}2x^{2}+{\color {White}1}x}}{\color {White}{}-42}\\-10x^{2}-{\color {White}01}x-42\\{\underline {-10x^{2}+20x-10}}\\-21x-32\end{array}}}
切线是 y =-21x-32。

### 循环冗余校验

循环冗余校验使用多项式除法的其余部分来检测传输信息中的错误。

参见
--

* 多项式余数定理
* 综合除法
* 欧几里得整环
* Gröbner basis（英语：）
* 多项式最大公因子（英语：）

引用
--

1. ↑  S. Barnard.. READ BOOKS. 2008: 24. ISBN 1443730866.
2. ↑  Strickland-Constable, Charles, "A simple method for finding tangents to polynomial graphs", *Mathematical Gazette* 89, November 2005: 466-467.
3. ↑  Strickland-Constable, Charles, "A simple method for finding tangents to polynomial graphs", *Mathematical Gazette* 89, November 2005: 466-467.

|  |  |  |  |  |  |  |  |  |  |  |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 

| * 
* 论
* 编
多項式 |
| --- |
|  |
| 函數 | 
* 零次函數(常數函數)
* 一次函數
* 二次函数
* 三次函數
* 四次函數
* 五次函數

 |
|  |
| 方程 | 
* 一次方程
* 二次方程
* 三次方程
* 四次方程
* 五次方程
* 六次方程
* 七次方程
* 八次方程

 |
|  |
| 算法 | 
* 多项式除法
* 因式
* 不可约多项式
* 最大公因式（英语：）
* 秦九韶算法
* 結式
* 判别式

 |

 |

参见
--

* 多项式余数定理
* 合成除法，一种更简洁的欧氏多项式除法
* Ruffini 的规矩
* 欧几里得整环
* 格罗布纳基础
* 多项式的最大公约数

伪代码
---

算法可以用如下伪代码表示，其中 + 、-和 × 表示多项式算术，和/表示两项的简单除法:

```
函数 n/d 在每个步长 n = d × q + r 时，要求 d ≠0 q →0 r → n//

    当 r ≠0且度(r)≥度(d)时，t → lead (r)/lead (d)//除以前导项 q → q + t r → r-t × d

    回报率(q，r)
```

当度(n) < 度(d)时，这种方法同样有效; 在这种情况下，结果只是平凡的(0，n)。

这个算法准确地描述了上面的纸和铅笔法: d 写在")"的左边; q 写在水平线上，一个术语接着一个术语，最后一个术语是 t 的值; 水平线下的区域用来计算和写下 r 的连续值。

带余除法
----

条目：多项式长除法对于 B ≠0的每一对多项式(A，B) ，多项式除法提供一个商 Q 和一个余数 R，使得 

{\displaystyle A=BQ+R,}
R = 0或学位(R) < 学位(B)。 而且(Q，R)是具有这一性质的唯一多项式对。

从 a 和 b 中得到唯一定义的多项式 Q 和 R 的过程称为带余除法(有时是除法变换)。 因此，多项式长除法是带余除法的一种算法。

1. ↑  S. Barnard.. READ BOOKS. 2008: 24. ISBN 978-1-4437-3086-0. S. Barnard (2008). *Higher Algebra*. READ BOOKS. p. 24. ISBN 978-1-4437-3086-0.