多项式算法3:多项式除法

已知次数界分别为 n , m n,m n,m的多项式 F ( x ) F(x) F(x) G ( x ) G(x) G(x),求解次数界为 n − m n-m nm的两个多项式 Q ( x ) Q(x) Q(x) R ( x ) R(x) R(x)使得
F ( x ) = G ( x ) Q ( x ) + R ( x ) F(x)=G(x)Q(x)+R(x) F(x)=G(x)Q(x)+R(x)

我们令

A r ( x ) = x Deg ( A ) A ( x − 1 ) A_r(x)=x^{\text{Deg}(A)}A(x^{-1}) Ar(x)=xDeg(A)A(x1)

很明显这是将原多项式的系数翻转,证明如下

假设
A ( x ) = ∑ i = 0 Deg(A) a i x i A(x)=\sum_{i=0}^{\text{Deg(A)}}a_ix^i A(x)=i=0Deg(A)aixi


x Deg ( A ) A ( x − 1 ) = x Deg ( A ) ∑ i = 0 Deg(A) a i ( x − 1 ) i = ∑ i = 0 Deg ( A ) a i x Deg ( A ) − i x^{\text{Deg}(A)}A(x^{-1})=x^{\text{Deg}(A)}\sum_{i=0}^{\text{Deg(A)}}a_i(x^{-1})^i=\sum_{i=0}^{^{\text{Deg}(A)}}a_ix^{\text{Deg}(A)-i} xDeg(A)A(x1)=xDeg(A)i=0Deg(A)ai(x1)i=

  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值