陈述
设 f∈K[x] 是非零多项式,degf=n。则 f 在 K 中至多有 n 个根(互不相同的根)。
更精确地(用重数):存在 a1,…,am∈K(互异)与正整数 e1,…,em 使
f=(x−a1)e1⋯(x−am)emh,h(ai)=0 for all i此时 e1+⋯+em≤n(ei 叫根 ai 的重数)。
说明
⭐ 证明就是反复用因式定理:每取一个根就除一次 (x−a),次数降 1,降不到负,所以最多 n 次。
⭐ 这个「小」命题的用处出乎意料地大:有限域上的多项式恒等式判定(两个次数 <n 的多项式若在 n 个点上相等则恒等)—— 插值法、纠错码(Reed–Solomon)都靠它。
⚠ 只在整环里成立:在 Z/8 上,x2−1 有四个根 1,3,5,7(因为 Z/8 有零因子)。K[x] 是整环是关键。
它指向谁(出边)
推出 1
-
唯一分解 + 极小多项式
⟹ 根子空间分解
设 K 代数闭、χT=∏i=1r(x−λi)mi,λi 互异。
- 把 V 看成 K[x]-模:令 x⋅v:=T(v)。模的公理就是 T 的线性性 + T0=I,逐步验证即可。于是 χT⋅V=0。
- 中国剩余定理:χT=∏i(x−λi)mi 中诸因子两两互素(互异一次因子的幂),故
K[x]/(χT)≅i∏K[x]/((x−λi)mi)- 翻译回 V:对每个 i 令 Vi:=ker(T−λiI)mi。由互素性可取多项式 ui 使 ∑iui⋅(x−λi)miχT=1(Bézout),作用到 v∈V 上给出分解 v=∑ivi,vi∈Vi。直和性由「不同因子的核之交为零」得到。
- 维数:Vi 是 T-不变的,且 T∣Vi 只有一个特征值 λi,故 χT∣Vi=(x−λi)dimVi;两边取乘积并与 χT 比较,得 dimVi=mi。
- Eλi⊆Vi:ker(T−λiI)⊆ker(T−λiI)mi 显然。∎
第 1 步(把 V 变成 K[x]-模)是整条链的枢纽:一旦成为模,「按不可约因子拆」就自动由 K[x] 是唯一分解整环 + Bézout 提供,不必再在向量空间里手搓。
谁指向它(入边)
推出 1
-
因式定理
⟹ 根的个数不超过次数
对 n=degf 归纳,同时证明「可提出重数」的精确形式。
存在性:若 f 在 K 中没有根,取 m=0、h=f 即可。否则取一个根 a1,由因式定理 f=(x−a1)f1,其中 degf1=n−1。对 f1 归纳,得 f1=(x−a2)e2⋯h;再把 a1 的重数补足(若 f1 也以 a1 为根则继续除)。
次数估计:每一步除法都让次数降 1,而左边总次数是 n,所以 e1+⋯+em≤n。特别地互异根的个数 m≤n。∎
归纳的写法要注意:重数是一步步除出来的,不是先取互异根再数次数 —— 后者会漏掉「同一个根出现多次」的情形。
参考
- Lang, Algebra, Ch. IV
- Dummit–Foote, Abstract Algebra, Ch. 9