Skip to content

§10.1 有限域的结构 ​

本节概要 ​

学习目标

  1. 证明有限域分类定理:阶必为 pn ,对每个 pn 恰好存在一个(同构意义下)有限域 Fpn
  2. 理解子域格: Fpm⊆Fpn 当且仅当 m∣n
  3. 掌握乘法群的循环性: Fq×≅Z/(q−1)Z ,及其证明中的关键技巧
  4. 学会计算有限域上不可约多项式的个数(Möbius 反演)

动机 ​

有限域是 Galois 理论中最优美、最可计算的对象。它们是唯一由阶数完全确定的域——不像整数环 Z 的商 Z/nZ ( n 非素数时不是域),也不像代数数域(无穷多个不同构的二次扩张),有限域的世界是整齐划一的:

对每个素数幂 q=pn ,恰好存在一个 q 元域 Fq 。

这种唯一性是 Galois 理论优美的体现:分裂域在同构意义下唯一([定理]),而 Fq 正是一个分裂域。有限域的结构被 Frobenius 自同构(§10.2 Frobenius 自同构)严格控制,在密码学、编码理论和代数几何中有核心应用。

非素数幂阶不存在有限域

一个有限域的阶必须是素数幂。 Z/6Z 不是域( 2⋅3=0 ,有零因子)。更一般地, |F|=pn 的原因在于: F 的素子域必为 Fp (因为 F 的特征是某素数 p ),而 F 作为 Fp 上的向量空间必有有限维数 n 。


§A. 有限域的存在与唯一性 ​

定义 有限域

一个域 F 称为有限域(finite field),若 F 只有有限多个元素。有限域的阶(元素个数)必为素数幂 pn 。对每个素数幂 q=pn ,恰好存在一个(同构意义下的) q 元有限域,记为 Fq 或 GF(q) (Galois 域)。详见 [定理]。

定理 有限域的分类

(i) 有限域的阶必为 pn ( p 为素数, n≥1 )。

(ii) 对每个素数幂 q=pn ,恰好存在一个(同构意义下的)有限域,记为 Fq 或 GF(q) (Galois 域)。

(iii)Fq 是多项式 xq−x 在 Fp 上的分裂域。

证明.

(i) 设 F 是有限域。 F 的特征 charF=p (素数),因为有限整环的特征必为素数。素子域 Fp≅Z/pZ⊆F 。 F 作为 Fp -向量空间是有限维的( |F| 有限),设维数为 n ,则 |F|=pn 。

(ii) 设 q=pn 。定义 f(x)=xq−x∈Fp[x] 。关键观察:

  • f 是可分多项式:f′(x)=qxq−1−1=−1 (因为 q=pn≡0 在 Fp 中),故 gcd(f,f′)=1 。
  • f 恰好有 q 个根: 由可分性,在代数闭包 F―p 中, f 恰好有 q 个不同根。

设 L={α∈F―p:αq=α} ( f 的根集)。则 L 构成一个域:

  • 加法封闭:(α+β)q=αq+βq=α+β (利用特征 p 下的 Frobenius 性质 (a+b)p=ap+bp ,进而 (a+b)pn=apn+bpn )。
  • 乘法封闭:(αβ)q=αqβq=αβ 。
  • 含 0,1 :0q=0 , 1q=1 。
  • 逆元: 若 α≠0 ,则 (α−1)q=(αq)−1=α−1 。

故 L 是 q 元域, |L|=q 。

唯一性: 任意两个 q 元域都是 xq−x 的分裂域(因为 xq−x 在每个 q 元域中恰好有 q 个根,恰好就是全部元素)。分裂域在同构意义下唯一([定理])。

(iii) 由构造, Fq=L 正是 xq−x 在 Fp 上的分裂域。 ◼

直觉 为什么 xq−x 是关键

xq−x 的美妙之处在于:它的根集自动封闭在域运算下。这来自特征 p 的特殊性质 (a+b)p=ap+bp ——这在特征 0 中不成立!

从 Galois 理论的视角, xq−x 的分裂域存在且唯一是分裂域一般理论([定理])的直接推论。但有限域的特殊之处在于:同一个多项式的分裂域对每个 q 都恰好给出 q 元域。这种"完全分类"在数学中极为罕见。


§B. 子域格 ​

定理 子域的刻画

Fpm 是 Fpn 的子域当且仅当 m∣n 。此时 [Fpn:Fpm]=n/m 。

证明.

(⇒) 若 Fpm⊆Fpn ,则 Fpn 是 Fpm 上的向量空间。设维数为 d ,则 |Fpn|=|Fpm|d ,即 pn=(pm)d=pmd ,故 n=md , m∣n 。且 d=n/m 。

(⇐) 若 m∣n ,则 xpm−x 的根都在 Fpn 中:若 αpm=α ,则

αpn=α(pm)n/m=α.

故 xpm−x 整除 xpn−x (因为前者的根都是后者的根,且都是可分的)。故 Fpm⊆Fpn 。 ◼

例 子域格

Fp12 的子域格由 12 的因子决定:

        F_{p^12}
       /   |    \
    F_{p^6} F_{p^4} F_{p^3}
       \   |   /
        F_{p^2}
          |
        F_{p}

Fp12 有子域 Fpd ( d=1,2,3,4,6,12 )。子域格与 12 的因子格反序同构: d1∣d2⟺Fpd2⊆Fpd1 。

特别地: Fp6 和 Fp4 都包含 Fp2 (因为 gcd(6,4)=2 ),它们的交 Fp6∩Fp4=Fp2 。


§C. 乘法群的循环性 ​

这是有限域理论中最基本的结构性定理之一。

定理 有限域的乘法群是循环群

Fq×=Fq∖{0} 关于乘法构成循环群,阶为 q−1 。

证明.Fq× 是阶 q−1 的有限阿贝尔群。由有限阿贝尔群的结构定理,

Fq×≅Z/d1Z×⋯×Z/drZ,d1∣d2∣⋯∣dr.

我们证明 r=1 (即 Fq× 是循环群)。

关键步骤: 方程 xdr=1 在域 Fq 中至多有 dr 个根(因为 xdr−1 是 dr 次多项式)。但 Fq× 中每个元素都满足 xdr=1 (因为 dr 整除 exp(Fq×) ,而 exp(Fq×) 整除 q−1 ,且 dr 是 Z/drZ 中元素的最大阶)。故

q−1=|Fq×|≤dr(根数上界).

但 q−1=d1d2⋯dr ,且 d1∣d2∣⋯∣dr 故 d1d2⋯dr≥dr (当 r≥1 时等号成立仅当 r=1 )。结合 q−1≤dr ,得 d1d2⋯dr≤dr ,即 d1⋯dr−1≤1 ,故 r=1 。

因此 Fq×≅Z/(q−1)Z ,是循环群。 ◼

直觉 为什么乘法群必须是循环的

证明的核心是域中方程根数的限制: n 次多项式在域中至多有 n 个根。如果 Fq× 不是循环的,就会有"太多"元素满足同一个低次方程,与根数上界矛盾。

这个论证对任何有限除环也成立——结合 Wedderburn 小定理(有限除环是域),说明有限域是有限除环的唯一类型。

定义 本原元

Fq× 的生成元称为 Fq 的本原元(primitive element)。本原元 α 满足 Fq=Fp(α) 。

命题 本原元的计数

Fq× 中恰有 φ(q−1) 个本原元(其中 φ 是 Euler 函数)。

例 计算小有限域

(i) F4 :q=4=22 。 F4=F2[x]/(x2+x+1) ( x2+x+1 是 F2 上唯一的二次不可约多项式)。元素为 {0,1,α,α+1} ,其中 α2=α+1 (即 α 是 x2+x+1 的根)。

乘法群 F4×={1,α,α+1}≅Z/3Z ( α 和 α+1 都是本原元)。 φ(3)=2 ,确实有两个本原元。

验证域公理:(α+1)2=α2+1=α , (α+1)⋅α=α2+α=1 。一切自洽。

(ii) F8 :q=8=23 。 F8=F2[x]/(x3+x+1) ( x3+x+1 不可约于 F2[x] )。 F8×≅Z/7Z (7 阶循环群)。 φ(7)=6 ,每个非零非一元素都是本原元!

(iii) F9 :q=9=32 。 F9=F3[x]/(x2+1) ( x2+1 不可约于 F3[x] ,因为 −1 不是 F3 中的平方: 02=0 , 12=1 , 22=1 )。 F9×≅Z/8Z 。 φ(8)=4 ,有 4 个本原元。


§D. 不可约多项式的计数 ​

定理 Fq[x] 中的不可约多项式

设 Nq(n) 为 Fq[x] 中首一 n 次不可约多项式的个数。则:

Nq(n)=1n∑d∣nμ(n/d)⋅qd,

其中 μ 是 Möbius 函数。

证明. 关键观察: xqn−x 恰好是 Fq 上所有首一不可约多项式 f 的乘积,其中 deg⁡f∣n 。

为什么?α 是 xqn−x 的根 ⟺αqn=α⟺α∈Fqn⟺α 的极小多项式 mα(x) 在 Fq 上不可约且 deg⁡mα∣n (因为 Fqn=Fqd 其中 d=[Fq(α):Fq]=deg⁡mα ,且 Fqd⊆Fqn⟺d∣n )。

比较次数:

qn=∑d∣nd⋅Nq(d).

由 Möbius 反演公式(若 g(n)=∑d∣nf(d) 则 f(n)=∑d∣nμ(n/d)g(d) ):

n⋅Nq(n)=∑d∣nμ(n/d)⋅qd,即Nq(n)=1n∑d∣nμ(n/d)qd.◼
例 具体计算

(i) N2(3) :F2[x] 中三次不可约多项式的个数。

N2(3)=13(μ(1)⋅23+μ(3)⋅21)=13(8−2)=2.

确实: x3+x+1 和 x3+x2+1 是 F2[x] 中仅有的两个三次不可约多项式。

(ii) N2(4) :

N2(4)=14(μ(1)⋅24+μ(2)⋅22+μ(4)⋅21)=14(16−4+0)=3.

F2[x] 中恰有 3 个四次不可约多项式: x4+x+1 , x4+x3+1 , x4+x3+x2+x+1 。

(iii) 渐近行为.Nq(n)=qnn+O(qn/2/n) 。特别地, Fq 上存在任意次数的不可约多项式,且高次不可约多项式的比例趋于 1/n (在所有首一 n 次多项式中)。

直觉 不可约多项式"很多"

Nq(n)≈qn/n 的含义是:在 Fq 上的 qn 个首一 n 次多项式中,大约有 1/n 的比例是不可约的。这与整数中素数的密度 1/log⁡n 类比(虽然比例不同,但精神一致:不可约多项式在多项式环中的角色类似素数在整数环中的角色)。


§E. 本节总结 ​

概念核心内容
分类定理阶必为 pn , Fpn≅xpn−x 的分裂域,唯一
子域格Fpm⊆Fpn⟺m∣n ,指数 n/m
乘法群Fq×≅Z/(q−1)Z (循环群),本原元 φ(q−1) 个
不可约多项式Nq(n)=1n∑d∣nμ(n/d)qd≈qn/n
自测问题
  1. 为什么 xq−x 的根集对加法和乘法封闭?这个论证在哪一步用到了特征 p ?
  2. Fp6 有哪些子域?子域格的结构是什么?
  3. 为什么 Fq× 是循环群?这个证明的关键步骤是什么?它对一般有限阿贝尔群有什么启示?
  4. 计算 N3(4) ( F3 上四次不可约多项式的个数)。
  5. 为什么 F4 不是 Z/4Z ?它们有什么根本区别?

常见误区 ​

误区一: Fpn 是 Z/pnZ

这是最常见的初学者错误。 Z/pnZ ( n≥2 )不是域——它有零因子( p⋅pn−1=0 )。 Fpn 是一个完全不同的对象:它是 xpn−x 的分裂域,其加法结构是 (Z/pZ)n ( n 个 Fp 的直和),不是 Z/pnZ 。

例如: F4={0,1,α,α+1} 其中 α2+α+1=0 。加法表与 Z/4Z 完全不同(在 F4 中 1+1=0 ,但在 Z/4Z 中 1+1=2 )。

误区二:有限域的乘法群是"显然"循环的

虽然结论简洁( Fq×≅Z/(q−1)Z ),但证明不是平凡的。关键步骤是:在有限阿贝尔群中,若每个元素都满足 xd=1 ,则群的阶整除 d 。这依赖于有限阿贝尔群的结构定理,不是"显然"的。

而且,这个结论不能推广到所有有限除环——Wedderburn 小定理说有限除环都是域,但这是另一个非平凡的定理。

误区三: m∣n 意味着 Fpm 是 Fpn 的"子域"就足够了

m∣n 确实是 Fpm↪Fpn 的充要条件,但要注意:这个嵌入不是唯一的。 Fpn 中可能有多个同构于 Fpm 的子域(它们通过 Frobenius 自同构共轭)。在实际计算中,选择不同的嵌入会影响多项式的分解行为。

更精确地说: Fpn 中恰好有一个 Fpm 的副本( m∣n ),因为 xpm−x 的根集是唯一确定的。但如果我们考虑 Fpm 的不同"副本"(通过不同的嵌入 Fpm↪Fp― ),它们在代数闭包中是 Frobenius-共轭的。


与前面章节的联系 ​

  • 分裂域的存在唯一性在 §5.1。 Fq 作为分裂域的存在性依赖于此。
  • 可分性在 §4.3。 xq−x 的可分性保证了有限域扩张都是可分的。
  • Frobenius 自同构在 §10.2。它控制有限域的全部自同构群。
  • 代数闭包中有限域的角色在 第六章。
  • 密码学应用在 §10.3。

← [第十章概述](index)[§10.2 Frobenius 自同构 →](10.2-frobenius)

现代 Galois 理论 · 产品级数学教程