根的个数不超过次数

命题:deg⁡f=n\deg f = n 时 ff 至多有 nn 个根(计重数)

prop.root-bound · 命题 · 代数 · 多项式

陈述

设 f∈K[x]f \in K[x] 是非零多项式,deg⁡f=n\deg f = n。则 ff 在 KK 中至多有 nn 个根(互不相同的根)。

更精确地(用重数):存在 a1,…,am∈Ka_1, \ldots, a_m \in K(互异)与正整数 e1,…,eme_1, \ldots, e_m 使

f=(x−a1)e1⋯(x−am)em h,h(ai)≠0 for all if = (x - a_1)^{e_1} \cdots (x - a_m)^{e_m}\, h, \qquad h(a_i) \ne 0 \ \text{for all } i

此时 e1+⋯+em≤ne_1 + \cdots + e_m \le n(eie_i 叫根 aia_i 的重数)。

说明

⭐ 证明就是反复用因式定理:每取一个根就除一次 (x−a)(x - a),次数降 1,降不到负,所以最多 nn 次。

⭐ 这个「小」命题的用处出乎意料地大:有限域上的多项式恒等式判定(两个次数 <n< n 的多项式若在 nn 个点上相等则恒等)—— 插值法、纠错码(Reed–Solomon)都靠它。

⚠ 只在整环里成立:在 Z/8\mathbb{Z}/8 上,x2−1x^{2} - 1 有四个根 1,3,5,71, 3, 5, 7(因为 Z/8\mathbb{Z}/8 有零因子)。K[x]K[x] 是整环是关键。

它指向谁(出边)

推出 1

谁指向它(入边)

推出 1

参考

同一星团的其他概念 8 个

继续

在星图里打开「根的个数不超过次数」 ·  全部 870 个概念 ·  Markdown 原文 ·  读图指南与记号表