多项式简介

本页面最后更新于: 2020/09/25


前置知识

FFT,多项式乘法

Basic Concepts

多项式的度

对于一个多项式 ,称其最高次项的次数为该多项式的 度(Degree) ,记作

多项式的逆元

对于多项式 ,若存在 满足:

则称 在模 意义下的 逆元(Inverse Element) ,记作

多项式的余数和商

对于多项式 ,存在 唯一 满足:

我们称 商(Quotient)余数(Remainder) 。 亦可记作

多项式的对数函数与指数函数

对于一个多项式 ,可以将其对数函数看作其与麦克劳林级数的复合:

其指数函数同样可以这样定义:

多项式的多点求值和插值

多项式的多点求值(Multi-point evaluation) 即给出一个多项式 个点 ,求

多项式的插值(Interpolation) 即给出 个点

求一个 次多项式 使得这 个点都在 上。

这两种操作的实质就是将多项式在 系数表示点值表示 间转化。

References

本页面最近更新:2020/09/25更新历史
发现错误?想一起完善? 在 GitHub 上编辑此页!
本页面的全部内容在 CC BY-SA 4.0 SATA 协议之条款下提供,附加条款亦可能应用
0 条评论
未登录用户


Copyright © 2016 - 2020 OI Wiki Team

最近更新: c4f7a45, 2020-09-25

联系方式:Telegram 群组 / QQ 群组