多项式除法

LIKE呀

已于 2022-04-10 13:07:51 修改

阅读量1.3k

点赞数 2

分类专栏：多项式

于 2022-04-10 13:07:29 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_60899598/article/details/124075653

版权

多项式专栏收录该内容

1 篇文章 0 订阅

订阅专栏

定义：

对于一个给定的多项式：

$A(X)=B(X)D(X)+R(X)$

其中：

A(X):被除数多项式，次数界为n

B(X):除数多项式，次数界为m(m<n)

D(X):商多项式，次数界为n-m+1

R(X):余数多项式，次数界小于m(余数要小于除数，对于多项式来说就是余数的次数界要小于除数的次数界)

逆元

$A(X)A^{-1}(X)=1 (mod \, \, \, \, x^{n})$

A(X)与 $A^{-1}(X)$ 互为逆元

mod $x^{n}$ :模 $x^{n}$ 就是去除掉多项式里 $\geqslant$ n次的项

取模

了解了上述的知识后，我们就可以开始对多项是取模了

$A(X)=R(X)\: \, (mod\, \, \, \, B(X))$

我们要求的有两个：商多项式(D(X)),余数多项式(R(X))

我们先考虑求商，因为求出商之后，余数自然而然的就可以得到了

先用1/x代x $A(\frac{1}{X})=B(\frac{1}{X})D(\frac{1}{X})+R(\frac{1}{X})$

两边在同时乘上 $x^{n}$ $x^{n}A(\frac{1}{x})=x^{m}B(\frac{1}{x})x^{n-m}D(\frac{1}{x})+x^{n-m+1}x^{m-1}R(\frac{1}{x})$

这里我们引入多项式系数的反转：

$Pr(x)=x^{n}P(\frac{1}{x})=\sum_{i=0}^{n}a\textup{n-i}*x^{i}$

所以我们得到： $Ar(x)=Br(x)Dr(x)+x^{n-m+1}Rr(x)$

$Ar(x)=Br(x)Dr(x)(mod \, \, \, \, x^{n-m+1})$

下面求Br(x)的逆元在乘上Ar(x)就得到了Dr(x),在求一次系数反转就得到了D(x)

之后就可以很容易得出Rx()

我们也可以模拟长除法，当余式为0，或者余式次数低于除式时为止，这是商就是D(x),余式就是R(X)

关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

LIKE呀 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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