多项式环

最新推荐文章于 2024-11-10 19:53:21 发布

安全

最新推荐文章于 2024-11-10 19:53:21 发布

阅读量8.8k

点赞数 1

分类专栏：密码学基础文章标签：数学多项式

本文链接：https://blog.csdn.net/YaLunDong/article/details/84329688

版权

本文介绍了多项式环的定义、运算规则，重点讨论了多项式的带余除法，包括公因式、最大公因式和辗转相除法。此外，还涉及了多项式的因式分解、同余关系及模多项式乘法逆元的概念，以及余元定理在找多项式根中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.定义

对于整环 $R$ ，在 $R$ 上定义一个含有为定元 $x$ 的多项式
$f(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0,n \ge 0$ $m$ 是使得 $a_m \neq0$ 的最大的整数，那么定义 $d e g (f (x)) = m$ 。 $a_m$ 称为首项系数，默认取 $a_m=1$ 。当 $f (x) = 0$ 时，规定 $deg(f(x))=-\infty$ 。
把 $R$ 上全体多项式的集合记作 $R [x]$ 。
定义两个多项式相等如下：
$f(x)=\sum_{i=0}^na_ix^i$ $g(x)=\sum_{i=0}^mb_ix^i$ $f (x) = g (x)$ 等价于 $m = n$ 且 $a_i=b_i,0\le i\le n$ 。

2.运算

（1）加法：
$\sum_{i=0}^M(a_i+b_i)x^i$ 其中 $M=max(n,m)，a_i=0(i\gt n)，b_i=0(i\gt m)$
（2）乘法：
$f(x)\cdot g(x)=\sum_{s=0}^{m+n}(\sum_{i+j=s}a_ib_j)x^s$ $R [x]$ 对于多项式的加法和乘法构成的环称为多项式环。和整数环相比较，多项式环是无限的（因为多项式的 $d e g$ 是无限的）。
规定 $x^0=1$ 是 $R [x]$ 中的单位元，逆元 $-f(x)=\sum_{i=0}^n(-a_i)x^i$ 。更为重要的一点，多项式相加没有进位，而整数相加有进位，这是多项式优于整数的一大原因。