Skip to content

有限域

Finite field · Galois field

底层集合有限的域。

形式陈述

有限域是底层集合有限的域。任意有限域 F 的特征为某个素数 p,且作为素子域 Fp 上有限维向量空间,其元素数为

|F|=pn

某个 n1。反之,对每个素数幂 q=pn,存在含 q 个元素的域,且在同构意义下唯一,记作 FqFq 恰是代数闭包中多项式 xqx 的全部根;其乘法群 Fq× 是阶 q1 的循环群。Fpm 嵌入 Fpn 当且仅当 mn

直觉

有限域同时受加法向量空间和乘法循环群约束;“大小必须是素数幂”和“每个素数幂只有一种域”使其结构异常刚性。

例子与边界

Fp=Z/pZF4 可构造为 F2[x]/(x2+x+1),其非零元素形成阶 3 循环群。不存在含 6 个元素的域,因为 6 不是素数幂。Z/p2Zp2 个元素但含零因子,不是域,说明“元素数是素数幂”只是必要而非任意环的充分条件。不同不可约多项式可给出不同外观的构造,但结果域同构;这种唯一性不是说它们作为某个固定大域的子集字面相同。有限域并非都等于素域,只有 n=1 时如此。

推论与应用

有限域用于纠错码、密码学、有限几何和多项式算法;其 Frobenius 自同构与子域格也是 Galois 理论的最清晰模型。

参考资料
  • David S. Dummit and Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004,Ch. 14, existence and uniqueness of finite fields。
  • Michael Artin, Algebra, 2nd ed., Pearson, 2011,Ch. 13, finite fields and cyclic multiplicative groups。