综合除法

文章目录


综合除法可以解决多项式对于(xa)(x-a)(x−a)展开(泰勒级数)
或者只是单纯的求多项式除以(xa)(x-a)(x−a)的商和余式

大致原理

对于f(x)=anxn+an1xn1+...+a1x+a0f(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0f(x)=an​xn+an−1​xn−1+...+a1​x+a0​除以(xa)(x-a)(x−a)后有f(x)=(xa)(bn1xn1+bn2xn2...+b0)+a0f(x)=(x-a)(b_{n-1}x^{n-1}+b_{n-2}x^{n-2}...+b_0)+a_0f(x)=(x−a)(bn−1​xn−1+bn−2​xn−2...+b0​)+a0​

  • 由上得:an=bn1,an1=bn2abn1...a_n=b_{n-1},a_{n-1}=b_{n-2}-ab_{n-1}...an​=bn−1​,an−1​=bn−2​−abn−1​...
  • bn2=an1+abn1,...b_{n-2}=a_{n-1}+ab_{n-1},...bn−2​=an−1​+abn−1​,...
  • 综合除法

例1

  • f(x)=2x55x38xf(x)=2x^5-5x^3-8xf(x)=2x5−5x3−8x
  • g(x)=x+3g(x)=x+3g(x)=x+3
  • 则f(x)除以g(x)的商和余式分别是什么?

综合除法
所以可以写成f(x)=(x+3)(2x46x3+13x239x+109)327f(x)=(x+3)(2x^4-6x^3+13x^2-39x+109)-327f(x)=(x+3)(2x4−6x3+13x2−39x+109)−327

例2

  • f(x)=x42x2+3,x0=2f(x)=x^4-2x^2+3,x_0=-2f(x)=x4−2x2+3,x0​=−2
  • f(x)f(x)f(x)表示成xx0x-x_0x−x0​的方幂和的形式

综合除法

  • 从最后的182224111\to-8\to22\to-24\to111→−8→22→−24→11
  • f(x)=(x+2)48(x+2)3+22(x+2)224(x+2)+11f(x)=(x+2)^4-8(x+2)^3+22(x+2)^2-24(x+2)+11f(x)=(x+2)4−8(x+2)3+22(x+2)2−24(x+2)+11
  • 注意哦!a=-2是贯穿始终的,不要因为加了个杠就搞错了,杠后面是系数!
上一篇:Day3笔记


下一篇:算法提高 概率计算