综合除法

在讲综合除法之前先复习一下长除法

例：f(x) = x3 - x2 - x - 1

把f(x)展开基于偏移a的泰勒表达式：c0 + c1(x-a) + c2(x-a)2 + c3(x-a)3

假设偏移值a=2

上述的f(x) 展开= 1 + 7(x-2) + 5(x-2)2 + (x-a)3

即c0= 1, c1 = 7, c2 = 5, c3 = 1

我们可以通过长除法分别计算出c0, c1, c2, c3

得到余数1即c0, 再重复两次计算(x2 + x + 1) / (x-2)  =  (x + 3) … 7, (x + 3) / (x-2) =  1 … 5

所有的系数c0到c3全部计数结束

通过综合除法也可以得到相同的结果，但计算方式要比上面简单很多

仍然以上面f(x)为例，通过综合除法求得c0, c1, c2, c3

第一步把 x3, -x2, -x, -1的系数提取出来， 把x-a的-a 乘以-1放到最右边

计算步骤如：

第2排最后一个数即为余数，余数不参数后继计算。

往下重复2次计算分别得为第二个余数与第三个余数

其实综合除法就是在特定条件下把长除法化简之后的偷懒的计算方式

特定的条件: (x - a)的首项系数必须为1