有限域构造

由极小多项式理解代数扩张与有限域结构

Posted by CloudingYu on June 15, 2026

一、极小多项式的基本性质

1.1 设置与定义回顾

设 $E$ 是域,$F \subseteq E$ 是子域,$u \in E$ 是 $F$ 上的代数元(algebraic element),即存在非零多项式 $f \in F[X]$ 使得 $f(u) = 0$。

$u$ 在 $F$ 上的极小多项式(minimal polynomial)$g \in F[X]$ 满足:

  1. $g(u) = 0$。
  2. $g$ 的次数最小:对任意 $h \in F[X]$,若 $h \neq 0$ 且 $h(u) = 0$,则 $\deg(g) \leq \deg(h)$。
  3. $g$ 首一,即首项系数为 1。

极小多项式次数至少为 1,因为 0 次非零多项式是非零常数,代入任何元素都不为零。

例子:$\sqrt{2}$ 在有理数域 $\mathbb{Q}$ 上的极小多项式是 $X^2 - 2$。

1.2 极小多项式的三个核心性质

命题:设 $g$ 是 $u$ 在 $F$ 上的极小多项式,则:

  1. $g$ 在 $F[X]$ 中不可约。
  2. 对任意 $f \in F[X]$,若 $f(u) = 0$,则 $g \mid f$。
  3. 极小多项式唯一:若 $h \in F[X]$ 首一且 $h(u) = 0$,并且次数满足极小性,则 $h = g$。

$g$ 不可约

用反证法。若 $g$ 在 $F$ 上可约,则存在 $h_1, h_2 \in F[X]$,使得

\[g = h_1 h_2\]

其中 $1 \leq \deg(h_1) < \deg(g)$,$1 \leq \deg(h_2) < \deg(g)$。

因为 $g(u) = 0$,所以

\[h_1(u)h_2(u) = 0\]

$E$ 是域,因此是整环。于是 $h_1(u) = 0$ 或 $h_2(u) = 0$,这与 $g$ 的极小性矛盾。

整除性

对 $f$ 做带余除法:

\[f = qg + r\]

其中 $q, r \in F[X]$,且 $\deg(r) < \deg(g)$。

代入 $u$:

\[f(u) = q(u)g(u) + r(u)\]

若 $f(u) = 0$ 且 $g(u) = 0$,则 $r(u) = 0$。若 $r \neq 0$,则 $r$ 是次数小于 $g$ 的非零多项式,且以 $u$ 为零点,与极小性矛盾。因此 $r = 0$,即 $f = qg$,所以 $g \mid f$。

唯一性

若 $h$ 也是满足条件的首一极小多项式,由整除性得 $g \mid h$。由于二者次数相同,$h = ag$,其中 $a \in F$ 是非零常数。又因为 $h$ 与 $g$ 都首一,所以 $a = 1$,即 $h = g$。


二、代数元生成的域扩张

2.1 向量空间结构

域扩张 $E \supseteq F$ 可以看作 $F$ 上的向量空间

  • 向量加法:$E$ 的域加法。
  • 数乘:$a \in F$、$v \in E$ 时,数乘为 $av$。

如果 $E$ 作为 $F$ 上的向量空间是有限维的,其维数记为:

\[[E : F] \quad \text{或} \quad \dim_F(E)\]

例子

  • $[\mathbb{C} : \mathbb{R}] = 2$,基为 $\{1, i\}$。
  • $[\mathbb{Q}(\sqrt{2}) : \mathbb{Q}] = 2$,基为 $\{1, \sqrt{2}\}$。

2.2 代数元扩张的结构定理

命题:设 $u \in E$ 在 $F$ 上是代数元,$g$ 是其极小多项式,$\deg(g) = m$。则:

  1. 扩域的元素表示

    \[F(u) = \{r(u) \mid r \in F[X], \deg(r) < m\}\]
  2. 表示的唯一性

    若 $r_1, r_2 \in F[X]$,$\deg(r_1), \deg(r_2) < m$,且 $r_1(u) = r_2(u)$,则 $r_1 = r_2$。

  3. 维数

    \[[F(u) : F] = m\]

    且一组基为:

    \[\{1, u, u^2, \ldots, u^{m-1}\}\]

证明要点

取 $F(u)$ 中任意元素:

\[\frac{f(u)}{h(u)}\]

其中 $f, h \in F[X]$,$h(u) \neq 0$。

因为 $g$ 不可约且 $h(u) \neq 0$,所以 $g \nmid h$,从而 $\gcd(g, h) = 1$。由最大公因数的性质,存在 $v, w \in F[X]$ 使得:

\[vg + wh = 1\]

代入 $u$:

\[v(u)g(u) + w(u)h(u) = 1\]

由于 $g(u) = 0$,有:

\[w(u)h(u) = 1\]

即 $h(u)^{-1} = w(u)$。因此:

\[\frac{f(u)}{h(u)} = f(u)w(u) = (fw)(u)\]

再对 $fw$ 除以 $g$ 做带余除法:

\[fw = qg + r,\quad \deg(r) < m\]

代入 $u$ 后得到:

\[f(u)w(u) = r(u)\]

所以任意元素都可表示为 $r(u)$,其中 $\deg(r) < m$。

若 $r_1(u) = r_2(u)$,则 $(r_1-r_2)(u) = 0$。由极小多项式的整除性,$g \mid (r_1-r_2)$。但 $\deg(r_1-r_2) < m = \deg(g)$,只能 $r_1-r_2 = 0$。

因此 $\{1,u,u^2,\ldots,u^{m-1}\}$ 既生成 $F(u)$,又线性无关,构成 $F(u)$ 作为 $F$ 上向量空间的一组基。

与超越元的对比:若 $u$ 是超越元,则 $F(u)$ 是无限维的,其元素形式为有理分式 $\frac{f(u)}{h(u)}$,一般无法化为有限次多项式形式。代数元的情况因极小多项式约束而可以简化。


三、同构定理与商环视角

3.1 环同态与商环

设 $u \in E$ 是 $F$ 上的代数元,$g$ 是其极小多项式。以 $u$ 为零点的 $F$ 上多项式恰为 $g$ 的倍数:

\[\{f \in F[X] \mid f(u) = 0\} = (g) = \{gh \mid h \in F[X]\}\]

定义映射:

\[\phi: F[X] \to F(u),\quad \phi(f) = f(u)\]

则:

  • $\phi$ 是环同态。
  • $\ker(\phi) = (g)$。
  • $\operatorname{Im}(\phi) = F(u)$。

由环同态基本定理:

\[F[X]/(g) \cong F(u)\]

这给出了从商环角度理解域扩张的方法:通过多项式环模掉极小多项式生成的理想,得到扩域。


四、有限域的构造

4.1 基本有限域

最简单的有限域是 $\mathbb{F}_2 = \{0,1\}$,在模 2 加法和乘法下构成域。

4.2 通过商环构造有限域

设 $g \in \mathbb{F}_2[X]$ 是 $m$ 次不可约多项式,则:

\[\mathbb{F}_{2^m} = \mathbb{F}_2[X]/(g)\]

是一个有 $2^m$ 个元素的有限域。

商环中的元素可表示为:

\[\{r+(g) \mid r \in \mathbb{F}_2[X],\ \deg(r) < m\}\]

次数小于 $m$ 的 $\mathbb{F}_2$ 上多项式形如:

\[a_0 + a_1X + \cdots + a_{m-1}X^{m-1}\]

其中每个 $a_i \in \{0,1\}$,共有 $2^m$ 种选择。

4.3 不可约多项式的判定

判定定理

  1. 若 $f \in F[X]$ 次数 $\geq 2$ 且在 $F$ 上不可约,则 $f$ 在 $F$ 上无零点。
  2. 若 $f \in F[X]$ 次数为 2 或 3,则:

    \[f \text{ 不可约} \Longleftrightarrow f \text{ 在 } F \text{ 上无零点}\]

例子:$f(X)=X^2+X+1 \in \mathbb{F}_2[X]$。

检验:

  • $f(0) = 1 \neq 0$。
  • $f(1) = 1+1+1 = 1 \neq 0$(模 2)。

所以 $f$ 在 $\mathbb{F}_2$ 上无零点,因此不可约,可用于构造:

\[\mathbb{F}_4 = \mathbb{F}_2[X]/(X^2+X+1)\]

4.4 寻找不可约多项式

在 $\mathbb{F}_2$ 上,多项式 $X^{2^m}-X$ 可以分解为:

\[X^{2^m}-X = \prod_{g \in T} g\]

其中 $T$ 是 $\mathbb{F}_2$ 上所有次数整除 $m$ 的首一不可约多项式的集合。

通过分解这个多项式,可以找到给定次数相关的不可约多项式。

4.5 不同不可约多项式的影响

若取不同的 $m$ 次不可约多项式 $g_1$ 和 $g_2$,则:

\[\mathbb{F}_2[X]/(g_1) \cong \mathbb{F}_2[X]/(g_2)\]

从代数结构看,它们同构;从计算实现看,选择不同的不可约多项式可能影响运算效率,尤其是带余除法的复杂度。


五、域的特征

5.1 定义

设 $R$ 是有单位元的环,$1_R$ 是乘法单位元。考虑 $1_R$ 在加法群 $(R,+)$ 中的阶。

环的特征(characteristic)定义为:

\[\operatorname{char}(R)= \begin{cases} n & \text{如果 } \underbrace{1_R+1_R+\cdots+1_R}_{n \text{ 个}}=0,\ n \text{ 最小}\\ 0 & \text{如果 } 1_R \text{ 的阶是无穷} \end{cases}\]

对 $a \in R$、$m \in \mathbb{N}$,记:

\[ma = \underbrace{a+a+\cdots+a}_{m \text{ 个}}\]

5.2 基本性质

性质 1:若 $\operatorname{char}(R)=m$,则对任意 $a \in R$:

\[ma = 0\]

因为:

\[ma = a(1+\cdots+1)=a \cdot 0 = 0\]

性质 2:若 $R$ 是整环且 $\operatorname{char}(R) \neq 0$,则 $\operatorname{char}(R)$ 必为素数。

若 $\operatorname{char}(R)=m=pq$,其中 $1<p,q<m$,则:

\[0 = m1_R = (p1_R)(q1_R)\]

由于 $R$ 是整环,$p1_R=0$ 或 $q1_R=0$,与 $m$ 的极小性矛盾。

5.3 有限域的特征

定理:若 $E$ 是有限域,则 $\operatorname{char}(E)=p$,其中 $p$ 是素数。

证明思路:

  1. 域是整环,所以特征要么是素数,要么是 0。
  2. 因为 $E$ 有限,所以 $1_E$ 在加法群中的阶有限。
  3. 因此特征不能为 0,必为素数。

5.4 有限域的结构定理

设 $E$ 是有限域,$\operatorname{char}(E)=p$。则:

  1. $E$ 包含子域:

    \[\mathbb{F}_p = \{m1_E \mid m=0,1,\ldots,p-1\}\]
  2. $\mathbb{F}_p \cong \mathbb{Z}/p\mathbb{Z}$。
  3. $E$ 作为 $\mathbb{F}_p$ 上的向量空间是有限维的。设 $[E:\mathbb{F}_p]=n$。
  4. $|E|=p^n$。

推论

  • 有限域的元素个数必为素数的幂。
  • 对任意素数 $p$ 和正整数 $n$,存在元素个数为 $p^n$ 的有限域。
  • 元素个数相同的有限域彼此同构。

六、除环与有限群

6.1 除环的定义

除环(division ring)或斜域(skew field)是满足以下条件的环:

  • 有单位元。
  • 乘法满足结合律。
  • 每个非零元素有乘法逆元。
  • 不要求乘法交换律。

域是交换的除环。

例子:四元数(quaternions)$\mathbb{H}$ 是无限除环。

6.2 Wedderburn 定理

Wedderburn 定理:任何有限除环都是域。

也就是说,有限除环的乘法会自动满足交换律。

6.3 相关的群论结果

结果 1:有限半群若有消去律,则它是群。

消去律导出左乘或右乘运算是单射。在有限集合上,单射即双射,因此可以得到逆元。

结果 2:整环 $R$ 的非零元素在乘法下有消去律。

若 $ab=ac$ 且 $a \neq 0$,则:

\[a(b-c)=0\]

因为 $R$ 是整环,所以 $b-c=0$,即 $b=c$。

结果 3:若 $G$ 是有限群且 $|G|=p$,其中 $p$ 是素数,则:

  • $G$ 的子群只有 $\{e\}$ 和 $G$ 本身。
  • $G$ 是循环群。
  • $G$ 是交换群。
  • $G \cong \mathbb{Z}/p\mathbb{Z}$。

七、总结

极小多项式控制代数元生成的扩域结构:若极小多项式次数为 $m$,则 $F(u)$ 中每个元素都能唯一表示为次数小于 $m$ 的多项式在 $u$ 处的取值,并且 $[F(u):F]=m$。从商环角度看,有 $F[X]/(g)\cong F(u)$。

有限域可以通过不可约多项式构造,$\mathbb{F}_p[X]/(g)$ 在 $g$ 不可约时给出有限域。域的特征解释了有限域为何必含有素域 $\mathbb{F}_p$,并导出有限域元素个数必为素数幂。