本章探讨模论 (Module Theory) 与域扩张 (Field Extensions)。模是向量空间的推广,而域扩张则是研究代数方程与对称性的核心工具。
设 R 是一个含单位元的交换环。一个 R-模 M 是一个加法交换群,配备了一个标量乘法 R×M→M,满足对任意 r,s∈R 和 m,n∈M:
- r(m+n)=rm+rn
- (r+s)m=rm+sm
- (rs)m=r(sm)
- 1m=m
虽然模的定义与向量空间几乎一致,但由于环 R 不一定是域,模具有更复杂的性质:
- 并非所有模都有基:有基的模称为 自由模 (Free Module)。
- 子模不一定是直和项:即 M=N⊕K 不一定对所有子模 N 成立。
- 存在零因子相关现象:例如在 Z-模 Zn 中,n⋅[1]=[0]。
结构定理: 若 R 是主理想整环 (PID),则任何有限生成 R-模 M 都可以分解为自由部分与扭部分的直和:
M≅Rr⊕R/(a1)⊕⋯⊕R/(ak)
其中 a1∣a2∣⋯∣ak。这是线性代数中 Jordan 标准形 的代数本质。
若 F⊆K 且两者均为域,则称 K 为 F 的 扩张域 (Extension Field)。
- 扩张次数: K 作为 F-向量空间的维数,记为 [K:F]。
- 代数元素: 若 α∈K 是某个非零多项式 f(x)∈F[x] 的根,则称 α 为 代数元。其满足的最低次首一多项式称为 最小多项式 mα,F(x)。
由单个元素 α 生成的扩张 F(α)。若 α 是代数元且最小多项式次数为 n,则 [F(α):F]=n,且 {1,α,…,αn−1} 是其一组基。
设 f(x)∈F[x]。若在扩张域 K 中,f(x) 可分解为一次因式的乘积,且 K 由 F 与 f(x) 的所有根生成,则称 K 为 f(x) 在 F 上的 分裂域。
若代数扩张 K/F 使得 K 中任何不可约多项式只要有一个根在 K 中,则其所有根都在 K 中,称 K/F 为正规扩张。
若 K/F 中每个元素的最小多项式都没有重根,则称其为可分扩张。在特征为 0 的域(如 Q,R)上,所有扩张都是可分的。
若有限扩张 K/F 既是正规的又是可分的,则称其为 Galois 扩张。
设 K/F 是 Galois 扩张,G=Gal(K/F) 是其 Galois 群(即所有保持 F 不变的 K 的自同构构成的群)。
基本定理内容:
在 K/F 的 中间域 E (F⊆E⊆K) 与 G 的 子群 H 之间存在一一对应关系:
- E⟷Gal(K/E)。
- H⟷KH(H 保持不变的元素集合)。
- 扩张次数关系: [K:E]=∣H∣,[E:F]=[G:H]。
- 正规性: E/F 是正规扩张 ⟺Gal(K/E)⊴G。
任何有限域 F 的元素个数必为 pn(其中 p 为素数,n∈Z+)。
- 特征: 有限域的特征必为素数 p。
- 构造: Fpn 可以构造为 xpn−x 在 Fp 上的分裂域。
- 同构意义: 对给定的 pn,有限域在同构意义下是唯一的。
若 f(x)∈Fp[x] 是 n 次不可约多项式,则商环:
Fpn≅Fp[x]/(f(x))
其元素可表示为 an−1xn−1+⋯+a1x+a0(modf(x)),共 pn 个。
:::info 例题 1 (扩张次数计算)
求 f(x)=x3−2 在 Q 上的分裂域 K 及其扩张次数 [K:Q]。
:::
查看解析
- 求根: x3−2 的根为 32,32ω,32ω2,其中 ω=ei2π/3。
- 构造分裂域: K=Q(32,ω)。
- 计算次数:
- [Q(32):Q]=3(最小多项式为 x3−2)。
- 由于 ω 满足 x2+x+1=0,且在实域 Q(32) 上无根,故 [K:Q(32)]=2。
- 由乘法公式 [K:Q]=3×2=6。
:::info 例题 2 (有限域构造)
构造 4 元域 F4。
:::
查看解析
- 选择不可约多项式: 在 F2[x] 中,寻找 2 次不可约多项式。
- x2,x2+1=(x+1)2,x2+x=x(x+1) 均可约。
- x2+x+1 在 x=0,1 时均不为 0,故在 F2 上不可约。
- 商环构造: F4=F2[x]/(x2+x+1)。
- 元素集合: {0,1,α,α+1},其中 α 是 x 的等价类,满足 α2=α+1。
:::info 练习 1 (最小多项式)
求 2+3 在 Q 上的最小多项式。
:::
查看解析
令 x=2+3⟹x2=2+3+26=5+26。
⟹x2−5=26⟹(x2−5)2=24。
⟹x4−10x2+25=24⟹x4−10x2+1=0。
可以验证该多项式在 Q 上不可约,故 m(x)=x4−10x2+1。
:::info 练习 2 (有限域逆元)
在 F8≅F2[x]/(x3+x+1) 中,求 α2 的乘法逆元。
:::
查看解析
我们需要找 g(α) 使得 α2⋅g(α)≡1(modα3+α+1)。
使用扩展欧几里得算法或观察法:
已知 α3=α+1。
则 α2⋅α=α3=α+1。
α2⋅(α+1)=α3+α2=α2+α+1。
α2⋅(α2+1)=α4+α2=α(α+1)+α2=α2+α+α2=α。
注意到 α(α2+1)=α3+α=(α+1)+α=1。
所以 α−1=α2+1。
那么 (α2)−1=(α−1)2=(α2+1)2=α4+1=α(α+1)+1=α2+α+1。
验证: α2(α2+α+1)=α4+α3+α2=(α2+α)+(α+1)+α2=α+1+1=1(mod2)。
故逆元为 α2+α+1。
本章节由 SolKnow 高级计算代数系统生成。