域介绍

给定环 (F,+,)(F,+,\cdot) ,若 (F,)(F^*,\cdot) 构成 Abel 群,那么称环 (F,+,)(F,+,\cdot) 是一个(Field) 。其中,不包含任何真子域的域,称为素域 (prime field)。

有理数集 Q\mathbb{Q},实数集 R\mathbb{R} 和复数集 C\mathbb{C} 在通常意义的加法和乘法下都构成域。如果 pp 是素数,则 Zp\mathbb{Z}_p 是一个域。

定理:域都是ED。

证明:无需构造范数函数。任取 a,bFa,b\in Fb0b\neq0,则 a=(ab1)b+0a=(ab^{-1})b+0 。因此,FF 是ED。

我们知道,从整数环出发,通过除法可以构造有理数域。类似地,从一个普通整环也可定义出分式域。

分式域:设 RR 是整环,构造集合

F={ba:a,bR, a0}F=\{\frac{b}{a}:a,b\in R,\ a\neq0\}

其中 ab\dfrac{a}{b} 是元素对 (a,b)(a,b) 的形式商记号。定义加法和乘法运算

ab+cd=ac+bdbd,abcd=acbd\frac{a}{b}+\frac{c}{d}=\frac{ac+bd}{bd},\quad \frac{a}{b}\cdot\frac{c}{d}=\frac{ac}{bd}

显然,这是类比整数上有理数的定义。另外,在集合 FF 上定义等价关系:若 ad=bcad=bc(a,b)(a,b)(c,d)(c,d) 是等价的。这样,不同的整数对 (2,3)=(4,6)(2,3)=(4,6) 。容易验证,所有等价类的集合 FF 构成域,称为整环 RR分式域(fractional field)或商域。容易验证,(0,1)(0,1) 是加法的零元,(1,1)(1,1) 是乘法单位元,(a,b)(-a,b)(a,b)(a,b) 的加法负元,(b,a)(b,a)(a,b)(a,b) 的乘法逆元。

定理:整环 RR 的分式域为包含 RR 的最小域。

推论Q\mathbb{Q}C\mathbb{C} 上的最小域。

证明:(1) Q\mathbb{Q} 显然是域;(2) 假设 KCK\subseteq \mathbb{C} 是一个域,则 0,1K0,1\in K 。又因为 (K,+)(K,+) 是阿贝尔群,所以 ZK\mathbb{Z}\subseteq K 。进一步 p,qZ, q0\forall p,q\in\mathbb{Z},\ q\neq0 元素 pqK\dfrac{p}{q}\in K ,于是 QK\mathbb{Q}\subseteq K 。所以 Q\mathbb{Q}C\mathbb{C} 上的最小域。

域的特征

特征:设环 RR ,使得对所有的 rRr\in R 都成立 nr=0nr=0 的最小正整数 nn 称为环 RR特征(characteristic) ,记作 char(R)\text{char}(R)。如果这样正整数不存在,则称环 RR 的特征是 00 。这里的 nr=r+r++rnr=r+r+\cdots+r

初看起来,确定环的特征似乎是一项艰巨的工作,下面的定理则给出了一个简单的方法。

定理:设环 RR ,如果对于所有 nNn\in \N^* 都有 n10n1\neq0char(R)=0\text{char}(R)=0 。否则

char(R)=min{nN:n1=0}\text{char}(R)=\min\{n\in\N^*:n1=0\}

这里 n1n1nn 个单位元相加的结果。

证明:假设 nNn\in N^* 满足 n1=0n1=0 。则对于 rR\forall r\in Rna=(n1)a=0na=(n1)\cdot a=0 ,得证。

抽象代数中,主要对域使用特征的概念。例如,域 Zp\mathbb{Z}_p 的特征为 pp ,而 Q,R,C\mathbb{Q},\mathbb{R},\mathbb{C} 的特征都是0。

定理:设域 FF 的特征为 p0p\neq0,则

  1. pp 为素数;
  2. FF 的加法群中,所有非零元素的阶都是 pp
  3. 对所有 x,yFx,y\in F 都有 (x+y)p=xp+yp(x+y)^p=x^p+y^p

证明:
(1) 令 p=mnp=mn ,其中 m,nZ+m,n\in\mathbb{Z}^+ ,即 m,npm,n\leqslant p 。由于 (m1)(n1)=(mn)1=p1=0(m1)(n1)=(mn)1=p1=0 ,故必有 m=pm=pn=pn=p ,因此 pp 是素数。
(2) 任取 aFa\in F^* ,有 pa=(p1)a=0pa=(p1)a=0 。但 a0a\neq0pp 是素数,故 a=p|a|=p
(3) 注意到 (x+y)p(x+y)^p 的二项式展开中,除了 xpx^pypy^p 外的全部其他项的系数都是 pp 的倍数,故而根据第2条性质就有 (x+y)p=xp+yp(x+y)^p=x^p+y^p

定理:设域 FF 的特征为 pp。则

  1. FF 包含且仅包含一个素域 PP
  2. p=0p=0 时,PQP\cong\mathbb{Q} ;当 pp 为素数时,PZpP\cong\mathbb{Z}_p

上述定理表明,有理数域 Q\mathbb{Q} 和以素数 pp 为模的剩余类域 Zp\mathbb{Z}_p 是仅有的素域。

域上的多项式

定理:域 FF 上的多项式环 F[x]F[x] 都是ED。

证明:构造范数函数为多项式的次数 deg(f)\deg(f)。任取多项式 a(x),b(x)F[x]a(x),b(x)\in F[x]b(x)0b(x)\neq0,显然可以通过多项式长除法来计算 q(x),r(x)F[x]q(x),r(x)\in F[x] 满足 a(x)=q(x)b(x)+r(x)a(x)=q(x)b(x)+r(x) 。且 r(x)=0r(x)=0degr(x)<degg(x)\deg r(x)<\deg g(x) 。因此,F[x]F[x] 是ED。

推论:设 FF 是域,多项式 p(x)F[x]p(x)\in F[x] 不可约,则商环 F[x]/p(x)F[x]/\langle p(x)\rangle 是域。

证明:因为 FF 是域,故 F[x]F[x] 是 ED,从而是 PID。又 p(x)F[x]p(x)\in F[x] 不可约,故是素元,进一步 p(x)\langle p(x)\rangle 是极大理想,所以 F[x]/p(x)F[x]/\langle p(x)\rangle 是域。

例如,多项式 x2+1x^2+1Q[x]\mathbb{Q}[x] 中不可约,因此 Q[x]/x2+1\mathbb{Q}[x]/\langle x^2+1 \rangle 是域。

带余除法:设 FF 是域,多项式 f(x),g(x)F[x]f(x),g(x)\in F[x] ,且 g(x)0g(x)\neq 0,则存在唯一一对 q(x),r(x)F[x]q(x),r(x)\in F[x] 使得

f(x)=q(x)g(x)+r(x),degr(x)<degg(x)f(x)=q(x)g(x)+r(x),\quad \deg r(x)< \deg g(x)

其中 f(x),g(x)f(x),g(x) 分别叫作被除式、除式,q(x),r(x)q(x),r(x) 分别叫作商式、余式。通常可通过多项式长除法求得 q(x),r(x)q(x),r(x)

不可约多项式在域论中发挥着重要的作⽤,但是并没有一般的办法判断给定的多项式是否可约。

Gauss 引理:对于唯一分解整环 RR 和它的分式域 FF ,如果 f(x)R[x]f(x)\in R[x] 所有非零系数互素,则 f(x)f(x)R[x]R[x] 中不可约,当且仅当 f(x)f(x)F[x]F[x] 中不可约。

也就是说,整系数多项式环 Z[x]\mathbb{Z}[x] 中的不可约元都是 Q[x]\mathbb{Q}[x] 中的不可约元。

Eisenstein 判别法:设 RR 为 UFD,f(x)=anxn++a0R[x]f(x)=a_nx^n+\cdots+a_0\in R[x] ,若存在元素 pRp\in R 满足:

  1. panp\nmid a_n
  2. pa0,,an1p\mid a_0,\cdots,a_{n-1}
  3. p2a0p^2\mid a_0

f(x)f(x)R[x]R[x] 上不可约。

给定多项式 3x2+15x+10Q3x^2+15x+10\in\mathbb{Q} 。考虑素数 p=5p=5。5整除系数15和常数项10,但不整除首项3。而且 52=255^2=25 不整除10。所以该多项式不可约。

求值同态

求值同态:设 FF 是域 EE 的子域 。对于任意 αE\alpha\in E ,映射 ϕα:F[x]E\phi_{\alpha}: F[x]\to E 定义为

ϕα(anxn++a1x+a0)=anαn++a1α+a0\phi_{\alpha}(a_nx^n+\cdots+a_1x+a_0)=a_n\alpha^n+\cdots+a_1\alpha+a_0

即将多项式映射到扩域 EE 中的某个元素,它是 F[x]F[x]EE 的一个域同态。特别地,ϕα(x)=α\phi_{\alpha}(x)=\alphaϕα\phi_{\alpha}FF 上是恒等映射。

对于任意 f(x),g(x)F[x]f(x),g(x)\in F[x] ,根据多项式的加法和乘法规则,自然可以得出

ϕα(f(x)+g(x))=ϕα(f(x))+ϕα(g(x))ϕα(f(x)g(x))=ϕα(f(x))ϕα(g(x))\phi_{\alpha}(f(x)+g(x))=\phi_{\alpha}(f(x))+\phi_{\alpha}(g(x)) \\ \phi_{\alpha}(f(x)\cdot g(x))=\phi_{\alpha}(f(x)) \cdot \phi_{\alpha}(g(x))

这个简单的定理是进一步研究域论的基础。

示例:考虑求值同态 ϕ0:QR\phi_0:\mathbb{Q}\to\mathbb{R} ,容易知道

ϕ0(anxn++a1x+a0)=a0\phi_0(a_nx^n+\cdots+a_1x+a_0)=a_0

因此,每个多项式都映射到其常数项。

定义:设 FF 是域 EE 的子域 ,元素 αE\alpha\in E 的求值同态 ϕα:F[x]E\phi_{\alpha}: F[x]\to E 。对于多项式 f(x)F[x]f(x)\in F[x] ,记

f(α)=ϕα(f(x))f(\alpha)=\phi_{\alpha}(f(x))

f(α)=0f(\alpha)=0 ,则称 α\alphaf(x)f(x)(root)或零点(zero)。

这个定义事实上是将根的概念成功拓展到一般的域。

因式分解定理:设 FF 是域 EE 的子域 。元素 αE\alpha\in Ef(x)F[x]f(x)\in F[x] 的根,当且仅当 xαx-\alphaf(x)f(x) 的因式。

证明:根据域上多项式的带余除法,存在 q(x),r(x)F[x]q(x),r(x)\in F[x] 使得

f(x)=(xα)q(x)+r(x)f(x)=(x-\alpha)q(x)+r(x)

其中 r(x)=0r(x)=0deg(r)<1\deg(r)< 1 。因此,一定存在 cFc\in F 使得 r(x)=cr(x)=c ,所以

f(x)=(xα)q(x)+cf(x)=(x-\alpha)q(x)+c

利用求值同态 ϕα:F[x]F\phi_{\alpha}: F[x]\to F 发现

0=f(α)=0q(x)+c0=f(\alpha)=0q(x)+c

所以必有 r(x)=c=0r(x)=c=0 。因此

f(x)=(xα)q(x)f(x)=(x-\alpha)q(x)

所以 xαx-\alphaf(x)f(x) 的因式。

反之,如果 xαx-\alphaf(x)f(x) 的因式,其中 αE\alpha\in E ,则对 f(x)=(xα)q(x)f(x)=(x-\alpha)q(x) 使用求值同态 ϕα\phi_{\alpha} 得到

f(α)=0q(α)=0f(\alpha)=0q(\alpha)=0

α\alphaf(x)f(x) 的根。

推论:非零 nn 次多项式 f(x)F[x]f(x)\in F[x] 在域 FF 最多有 nn 个根。

域扩张

域扩张

域扩张源于多项式的根。比如,多项式 x22Q[x]x^2-2\in\mathbb{Q}[x]Q\mathbb{Q} 中不能分解成一次因式的乘积,所以它的根不在 Q\mathbb{Q} 中,求解它就需要扩张到包含根的数域。我们将 2\sqrt2 添加到 Q\mathbb{Q} 中,同时也会引入与新元素相关的一切域运算,从而生成一个新的域。

域扩张:设域 FF 是域 EE 的子域,则称域 EE 是域 FF域扩张(field extension)或扩域,记作 E/FE/F

注意:域扩张的记号和商环尽管形式上一致,但是并没有关系,不应混淆。

域扩张有很多例子,比如最熟悉的 C/R/Q\mathbb{C}/\mathbb{R}/\mathbb{Q}

Kronecker 定理:存在扩域 E/FE/F ,使得 αE\alpha\in E 是非常数多项式 f(x)F[x]f(x)\in F[x] 的根。

定义:设域扩张 E/FE/F

  1. 如果元素 αE\alpha\in E 是某个非常数多项式 f(x)F[x]f(x)\in F[x] 的根 ,则称 α\alphaFF 上的代数元(algebraic);否则,称为超越元(transcendental);
  2. 如果域 EE 的元素都是 FF 中的代数元,则称域 EEFF 上的代数扩张(algebraic extension);否则,称为超越扩张(transcendental extension);
  3. 对于域 FF 上的代数元 α\alpha ,满足 m(α)=0m(\alpha)=0 且次数最小的首一多项式 m(x)F[x]m(x)\in F[x] 称为极小多项式(minimal polynomial);

一般地, Q\mathbb{Q} 上的代数元称为代数数 (algebraic number) ,而 Q\mathbb{Q} 上的超越元称为超越数 (transcendental number) 。

示例:

  1. 2\sqrt{2}Q\mathbb{Q} 上的代数元,极小多项式是 x22x^2-2
  2. 2\sqrt{2}R\mathbb{R} 上的代数元,极小多项式是 x2x-\sqrt{2}
  3. iiQ\mathbb{Q} 上的代数元,极小多项式是 x2+1x^2+1
  4. π\piQ\mathbb{Q} 上的超越元,是实数域 R\mathbb{R} 上的代数元

定理:设域扩张 E/FE/Fα\alpha 是域 FF 上的代数元。则

  1. 代数元 α\alpha 的极小多项式 m(x)m(x) 存在且唯一;
  2. m(x)m(x)F[x]F[x] 上不可约;
  3. 若多项式 f(x)F[x]f(x)\in F[x]α\alpha 为根,则 m(x)m(x)f(x)f(x) 的因式 ;

证明:(1) 设 m1(x),m2(x)m_1(x),m_2(x) 都是 α\alphaFF 上的极小多项式。假设 g(x)=m1(x)m2(x)0g(x)=m_1(x)-m_2(x)\neq0,则 deg(g)<deg(m1)=deg(m2)\deg(g)< \deg(m_1)=\deg(m_2)g(α)=0g(\alpha)=0 ,这与 m1(x),m2(x)m_1(x),m_2(x) 是极小多项式矛盾,故 g(x)=0g(x)=0 。从而 m1(x)=m2(x)m_1(x)=m_2(x)

(2) 假设 m(x)m(x) 可约,令 m(x)=a(x)b(x)m(x)=a(x)b(x) ,其中 a(x),b(x)F[x]a(x),b(x)\in F[x]deg(a)<deg(p), deg(b)<deg(p)\deg(a)<\deg(p),\ \deg(b)<\deg(p) 。将 α\alpha 带入上式得 p(α)=a(α)b(α)=0p(\alpha)=a(\alpha)b(\alpha)=0 ,又因为域 FF 上的多项式环 F[x]F[x] 是ED,无零因子,故 a(α)=0a(\alpha)=0b(α)=0b(\alpha)=0 。这与 m(x)m(x) 是极小多项式矛盾,因此 m(x)m(x) 不可约。

(3) 令 f(x)=m(x)q(x)+r(x)f(x)=m(x)q(x)+r(x) 其中 r(x)=0r(x)=0deg(r)<deg(p)\deg(r)<\deg(p) 。将 α\alpha 带入多项式有 f(α)=p(α)q(α)+r(α)=0f(\alpha)=p(\alpha)q(\alpha)+r(\alpha)=0,解的 r(α)=0r(\alpha)=0,因此必有 f(x)=0f(x)=0 ,否则与 m(x)m(x) 是极小多项式矛盾。所以 m(x)m(x)f(x)f(x) 的因式。

定理:设域扩张 E/FE/F

  1. α\alpha 是域 FF 上的代数元,m(x)m(x)α\alpha 的极小多项式,则 F[x]/m(x)F[α]=F(α)F[x]/\langle m(x)\rangle\cong F[\alpha]=F(\alpha)
  2. α\alpha 是域 FF 上的超越元,则 F(α)F(\alpha) 同构于 F[x]F[x] 的分式域;

证明:考虑赋值同态 ϕα:F[x]E\phi_{\alpha}:F[x]\to E ,同态的核 ker(ϕα)={f(x)F[x]:f(α)=0}\ker(\phi_{\alpha})=\{f(x)\in F[x]:f(\alpha)=0\}

(1) 由于 α\alpha 是代数元,由代数元的性质3,对于任意 f(x)ker(ϕα)f(x)\in\ker(\phi_{\alpha}) 都能分解为f(x)=m(x)g(x)f(x)=m(x)g(x) 。因为域上的多项式环 F[x]F[x] 是ED,进而必然是PID,故

ker(ϕα)=m(x)\ker(\phi_{\alpha})=\lang m(x)\rang

由环同态基本定理

F[x]/m(x)Im(ϕα)=F[α]F[x]/\lang m(x)\rang\cong \text{Im}(\phi_{\alpha})=F[\alpha]

因为极小多项式 m(x)F[x]m(x)\in F[x] 不可约,故 F[α]F[\alpha] 是域。已知

F[α]={β=bnαn++b1α+b0:biF}F[\alpha]=\{\beta=b_n\alpha^n+\cdots+b_1\alpha+b_0:b_i\in F\}

包含 FFα\alpha ,而 F(α)F(\alpha) 是包含 FFα\alpha 的最小域,故 F(α)F[α]F(\alpha)\subseteq F[\alpha] ,同时 F(α)F(\alpha) 作为域,必然包含所有 α\alpha 的多项式,故 F[α]F(α)F[\alpha]\subseteq F(\alpha) 。因此,F[α]=F(α)F[\alpha]=F(\alpha) 。综上所述

F[x]/m(x)F[α]=F(α)F[x]/\lang m(x)\rang\cong F[\alpha]=F(\alpha)

可以将 R[x]/x2+1\mathbb{R}[x]/\langle x^2+1\rangle 视为 R\mathbb{R} 的域扩张,设 α=x+x2+1\alpha=x+\langle x^2+1\rangle ,由定理知 R(α)=R[x]/x2+1\mathbb{R}(\alpha)=\mathbb{R}[x]/\langle x^2+1\rangle 由所有形如 a+bαa+b\alpha 的元素构成,其中 a,bRa,b\in \mathbb{R} 。由于 α2+1=0\alpha^2+1=0 ,可知 α\alpha 等同于 iC\mathrm i\in\mathbb{C} ,因此 R(α)C\mathbb{R}(\alpha)\cong\mathbb{C}

推论:设 α,β\alpha,\betaF[x]F[x] 中不可约多项式 p(x)p(x) 的两个根,则 F(α)F(β)F(\alpha)\cong F(\beta)

这说明,从域 FF 的角度来看,一个不可约多项式的各个根其实并无区别。

有限扩张

关于多项式 x22Q[x]x^2-2\in\mathbb{Q}[x] 根的扩域,我希望它是在 Q\mathbb{Q} 以外包含 2\sqrt2 的最⼩的域,因为我想知道为求解⽅程 x22x^2-2 必须⾛多远。

定义:设域扩张 E/FE/FSSEE 的⼀个⾮空⼦集

  1. EE 中包含 FSF\cup S 的最⼩⼦域,称为由 SS 生成的域 FF 上的扩张,记作 F(S)F(S)。当 S={α1,,αn}S=\{\alpha_1,\cdots,\alpha_n\} 时也记作 F(α1,,αn)F(\alpha_1,\cdots,\alpha_n)
  2. 如果存在单个元素 αE\alpha\in E 使得 E=F(α)E=F(\alpha) 成立,则称域 EE 是域 FF单扩张 (simple extension) ;

复数域 C=R(i)\mathbb{C}=\mathbb{R}(\mathrm i) 是实数域 R\mathbb{R} 的单扩张,Q(2)\mathbb{Q}(\sqrt2) 是有理数 Q\mathbb{Q} 上的单扩张。

对于域扩张 E/FE/F,如果将域 EE 中的元素看作向量,域 FF 中的元素看作标量,则对 EE 中的加法与乘法,域 EE 可作成 FF 上的一个向量空间。这个向量空间的维度称为域扩张 E/FE/F次数(degree),记作 [E:F][E:F]。如果域扩张的次数是有限的,就称域扩张为有限扩张 (finite extension) ,否则就称为无限扩张(infinite extension)。

E/FE/F 为有限扩张,可取一组基 α1,,αnE\alpha_1,\cdots,\alpha_n\in E,以其线性组合唯一表示 EE 的元素,因此有限扩张

E=F(α1,,αn)E=F(\alpha_1,\cdots,\alpha_n)

单代数扩张定理:设域扩张 E/FE/F ,令 FF 上代数元 α\alpha 的极小多项式的次数为 nn 。那么 [F(α):F]=n[F(\alpha):F]=n

F(α)=span{1,α,α2,,αn1}F(\alpha)=\text{span}\{1,\alpha,\alpha^2,\cdots,\alpha^{n-1}\}

证明:令 α\alpha 的极小多项式为 m(x)m(x) 。取任意 βF(α)=F[α]\beta\in F(\alpha)=F[\alpha] ,由 F[α]F[\alpha] 的定义知,存在多项式 f(x)F[x]f(x)\in F[x] 使得 β=f(α)\beta=f(\alpha)。由于域上的多项式环 F[x]F[x] 是ED,故存在 q(x),r(x)F[x]q(x),r(x)\in F[x] 使得

f(x)=m(x)q(x)+r(x)f(x)=m(x)q(x)+r(x)

r(x)=0r(x)=0degr(x)<n\deg r(x)< n 。考虑 p(α)=0p(\alpha)=0 ,得到 f(α)=r(α)f(\alpha)=r(\alpha) ,因此,存在 biFb_i\in F 使得

β=f(α)=r(α)=b0+b1α+b2α2++bn1αn1\beta=f(\alpha)=r(\alpha)=b_0+b_1\alpha+b_2\alpha^2+\cdots+b_{n-1}\alpha^{n-1}

假设向量组 1,α,α2,,αn11,\alpha,\alpha^2,\cdots,\alpha^{n-1} 线性相关,即存在一组不全为0的系数 ciFc_i\in F 满足

c0+c1α+c2α2++cn1αn1=0c_0+c_1\alpha+c_2\alpha^2+\cdots+c_{n-1}\alpha^{n-1}=0

此时,代数元 α\alpha 的极小多项式的次数小于 nn ,矛盾。综上所述, 1,α,α2,,αn11,\alpha,\alpha^2,\cdots,\alpha^{n-1}FF 上向量空间 F(α)F(\alpha) 的一组基,证闭。

示例:

  1. 单扩张 C/R\mathbb{C}/\mathbb{R} 的次数是2。向量空间的基为 (1,i)(1,\mathrm i) ,因此 C={a+bi:a,bR}\mathbb{C}=\{a+b\mathrm i:a,b\in\mathbb{R}\}
  2. 单扩张 Q(2)/Q\mathbb{Q}(\sqrt{2})/\mathbb{Q} 的次数是2。向量空间的基为 (1,2)(1,\sqrt{2}) ,因此 Q(2)={a+b2:a,bQ}\mathbb{Q}(\sqrt{2})=\{a+b\sqrt{2}:a,b\in\mathbb{Q}\}
  3. 单扩张 Q(23)/Q\mathbb{Q}(\sqrt[3]{2})/\mathbb{Q} 的次数是3。向量空间的基为 (1,23,43)(1,\sqrt[3]{2},\sqrt[3]{4}) ,因此 Q(23)={a+b23+c43:a,b,cQ}\mathbb{Q}(\sqrt[3]{2})=\{a+b\sqrt[3]{2}+c\sqrt[3]{4}:a,b,c\in\mathbb{Q}\}
  4. 域扩张 Q(2,3)/Q\mathbb{Q}(\sqrt{2},\sqrt{3})/\mathbb{Q} 也是单扩张,因为 Q(2,3)=Q(2+3)\mathbb{Q}(\sqrt{2},\sqrt{3})=\mathbb{Q}(\sqrt{2}+\sqrt{3}) 。它的扩张次数是 44 ,向量空间的基为 (1,2,3,6)(1,\sqrt{2},\sqrt{3},\sqrt{6}),因此 Q(2,3)={a+b2+c3+d6:a,b,c,dQ}\mathbb{Q}(\sqrt{2},\sqrt{3})=\{a+b\sqrt{2}+c\sqrt{3}+d\sqrt{6}:a,b,c,d\in\mathbb{Q}\}
  5. 单扩张 Q(π)\mathbb{Q}(\pi) 是超越扩张,它是无限扩张。因为 π\pi 不是任何有限多项式的根,即 πn∉Q, nN\pi^n\not\in\mathbb{Q},\ \forall n\in\N^* 。空间基底 (1,π,π2,)(1,\pi,\pi^2,\cdots) 是无限的;

这些例子说明,单扩张的性质可能相差悬殊。这取决于添加的元素的性质。

望远镜公式:设域扩张链 E/K/FE/K/F ,则它们之间的扩张次数满足 [E:F]=[E:K][K:F][E:F]=[E:K][K:F]

证明:令 E=span{u1,,um}, K=span{v1,,vn}E=\text{span}\{u_1,\cdots,u_m\},\ K=\text{span}\{v_1,\cdots,v_n\} 。下面证明, {uivj}\{u_iv_j\}EE 作为 FF 上线性空间的一组基。

任取 αE\alpha\in E ,存在 kjKk_j\in K 使得

α=k1u1++kmum\alpha=k_1u_1+\cdots+k_mu_m

并且,存在 fijFf_{ij}\in F 使得

kj=f1jv1++fnjvnk_j=f_{1j}v_1+\cdots+f_{nj}v_n

因此

α=j=1m(i=1nfijvi)uj=j=1mi=1nfij(viuj)\alpha=\sum_{j=1}^m(\sum_{i=1}^nf_{ij}v_i)u_j=\sum_{j=1}^m\sum_{i=1}^nf_{ij}(v_iu_j)

这就是说 α\alpha 可有 mnmn 个元素线性表示。

还需要证明这 mnmn 个元素线性无关。假设

j=1m(i=1nfijvi)uj=0\sum_{j=1}^m(\sum_{i=1}^nf_{ij}v_i)u_j=0

i=1nfijviK\sum_{i=1}^nf_{ij}v_i\in K ,而 uju_jKK 上线性无关,故对所有的 jj

i=1nfijvi=0\sum_{i=1}^nf_{ij}v_i=0

v1,,vnv_1,\cdots,v_nFF 上线性无关,故 fij=0f_{ij}=0 。从而 mnmn 个元素 uivju_iv_jEE 上线性无关,因此它是 EEFF 上的一组基,从而 [E:F]=mn[E:F]=mn

推论:设域扩张 E/FE/FαE\alpha\in EFF 上的代数元,元素 βF(α)\beta\in F(\alpha) ,则 β\beta 极小多项式的次数整除 α\alpha 极小多项式的次数。

定理:域扩张 E/FE/F 是有限扩张,当且仅当它是由有限个元素生成的代数扩张。

证明:(1) 先证充分性。设 [E:F]=n[E:F]=n ,即 EE 作为 FF 上的向量空间是 nn 维的。任取 αE\alpha\in E ,考虑 n+1n+1 个元素 1,α,,αn1,\alpha,\cdots,\alpha^n ,他们在向量空间 EE 中必定线性相关,即存在不全为零的系数 ciFc_i\in F 使得

cnαn++c1α+c0=0c_n\alpha^n+\cdots+c_1\alpha+c_0=0

α\alphaF[x]F[x] 中的非零多项式

f(x)=cnxn++c1x+c0f(x)=c_nx^n+\cdots+c_1x+c_0

的根,因此 α\alphaFF 上的代数元,从而 E/FE/F 是代数扩张。

另取一组基 β1,,βnE\beta_1,\cdots,\beta_n\in E ,则显然 E=F(β1,,βn)E=F(\beta_1,\cdots,\beta_n) ,因为每个元素可唯一表示为基的线性组合,故 EE 由有限个元素生成。

(2) 再证必要性。设 E=F(α1,,αn)E=F(\alpha_1,\cdots,\alpha_n) 为域 FF 上有限生成的代数扩张,故 αi\alpha_i 都是 FF 上的代数元。接下来使用数学归纳法证明。

首先,令 E1=F(α1)E_1=F(\alpha_1)E1/FE_1/F 的扩张次数 [E1:F][E_1:F] 等于代数元 α1\alpha_1FF 上极小多项式的次数,是有限的。然后,令 Ei=Ei1(αi)E_i=E_{i-1}(\alpha_i) 。注意到, αi\alpha_i 必然是 Ei1E_{i-1} 上的代数元,故而, [Ei:Ei1][E_i:E_{i-1}] 必然是有限的,根据域扩张次数的乘法原理

[E:F]=i=1n[Ei:Ei1][E:F]=\prod_{i=1}^n[E_i:E_{i-1}]

也是有限的。因此,有限生成的代数扩张必是有限扩张。

上述定理的证明表明,有限扩张总是可以通过有限多个单代数扩张得到。这意味着,要理解有限扩张的性质,只要理解单代数扩张即可。

代数闭包

「代数基本定理」告诉我们任何复系数的 nn 次多项式在复数域内都有 nn 个根,亦即每个复系数的 nn 次多项式在复数域内都可以完全分解成 nn 个⼀次因⼦的乘积。

对⼀般域 FF 来说,如果 FF 上每个多项式都能完全分解成 FF 上⼀次多项式的乘积,则称这样的域 FF代数闭域 (algebraically closed field)。

事实上,它有如下等价定义。

定理:设域 FF 是代数闭域。等价于

  1. 对于任意 f(x)F[x]f(x)\in F[x] 都至少有一个根 αF\alpha\in F
  2. FF 没有真正的代数扩张,即若 E/FE/F 是代数扩张,则 E=FE=F
  3. FF 上的所有多项式 f(x)f(x) 都能分解成 FF 上⼀次多项式的乘积;
  4. FF 上的不可约多项式都是一次多项式;

代数闭包:设 F/F\overline F/F 是代数扩张,且 F\overline F 是代数闭域 ,则称域 F\overline F 是域 FF代数闭包 (algebraic closure) 。

定理:任何域都存在代数闭包,且在同构意义下是唯一的。

代数闭包存在性的证明通常需要用到选择公理 (Zorn引理) ,本文不给出证明。

示例:

  1. 实数域 R\mathbb{R} 的代数闭包是复数域 C\mathbb{C}

  2. 有理数域 Q\mathbb{Q} 的代数闭包是全体代数数 (即域扩张 C/Q\mathbb{C}/\mathbb{Q} 中的代数元) 的集合,记作 Q\overline{\mathbb{Q}}

有限域

只包含有限个元素的域,叫做有限域 (finite field) 或 Galois 域。例如,以素数 pp 为模的剩余类环 Zp\mathbb{Z}_p 便是有限域。

定理:设 qq 阶有限域 FF ,它的素子域为 PP。则

  1. q=pnq=p^n,其中 p=char(F), n=[F:P]p=\text{char}(F),\ n=[F:P]
  2. 全体非零元素的乘法群 (F,)(F^*,\cdot) 是循环群;若记 F=αF^*=\langle\alpha\rangle,则 F=P(α)F=P(\alpha)
  3. F[x]F[x] 中的多项式 xqxx^q-xFF 恰好有 qq 个互异的根,且这些根就是 FF 的所有元素;

证明:(1) 因为 p=char(F)p=\text{char}(F) ,则 P=p|P|=p 。又 [F:P]=n[F:P]=n ,令 F=span{α1,,αn}F=\text{span}\{\alpha_1,\cdots,\alpha_n\} ,则每个元素 βF\beta\in F 都可唯一表示为

β=b1α1++bnαn\beta=b_1\alpha_1+\cdots+b_n\alpha_n

其中 biPb_i\in P 。又由于每个 bib_iPP 中有 pp 个不同取法,故系数共有 pnp^n 组。不同系数得到 FF 中不同的元素,故 FFpnp^n 个不同的元素。

(2) 由于 FF^* 是阶为 q1q-1 的Abel群,令

m=max{a:aF}m=\max\{|a|:a\in F^*\}

则任意 aFa\in F^* 都满足 am=1a^m=1 ,即 FF^*n1n-1 个元素都是多项式 xm1x^m-1 的根,故 mq1m\geqslant q-1 。另外对于 FF^* 中任意元素的阶都整除 q1q-1 ,从而也有

m(q1)m\mid(q-1)

mq1m\leqslant q-1 。因此 m=q1m=q-1 ,从而 (F,)(F^*,\cdot) 是循环群。

若设 F=αF^*=\langle\alpha\rangle ,则

F={0,1,α,,αq2}F=\{0,1,\alpha,\cdots,\alpha^{q-2}\}

F=P(α)F=P(\alpha) ,即有限域必是其素子域 PP 的单扩张。这样的元素 α\alpha 称为 FF 的一个原根,它是素数域 PP 上的 nn 次代数元。

(3) 因为 (F,)(F^*,\cdot) 是循环群,故对任意 aFa\in F^* 都有 aq1=1a^{q-1}=1 ,即 aq=aa^q=a 。从而 FF 中的每个元素(包括0)都满足方程 xq=xx^q=x ,即都是多项式 xqxx^q-x 的根。又因为此多项式最多有 qq 个根,且 F=q|F|=q ,故 FF 中的元素恰好是多项式 xqxx^q-xqq 个互异的根。

下⾯讨论 pnp^n 阶有限域的存在问题。

定理:设 PP 为素域,令 char(P)=p\text{char}(P)=p

  1. 对于任意正整数 nnq=pnq=p^n 阶有限域都是存在的,且在同构意义下是唯一的,一般记作 Fq\mathbb F_qGF(pn)\text{GF}(p^n)
  2. 且对 nn 的每个因子 mm,存在且只存在一个 pmp^m 阶子域;

有限域的实现通常基于多项式环的商环结构。以 FpnFp[x]/f(x)F_{p^n}\cong F_p[x]/\langle f(x)\rangle 为例,其中 f(x)f(x)nn 次不可约多项式:

  1. 元素表示:每个元素表示为次数小于 nn 的多项式 an1xn1++a1x+a0\overline{a_{n-1}x^{n-1}+\cdots+a_1x+a_0} ,用系数向量 (a0,a1,,an1)(a_0,a_1,\cdots,a_{n-1}) 存储;
  2. 加法运算:对应系数相加后模 pp
  3. 乘法运算:多项式相乘后除以 f(x)f(x) 取余,余式的系数模 pp
  4. 求逆运算:利用扩展欧几里得算法求解 μ(x)ξ(x)1(modf(x))\mu(x)\xi(x)\equiv 1\pmod{f(x)}ξ(x)\overline{\xi(x)} 即为 μ(x)\overline{\mu(x)} 的逆元。

对于特征为 2 的有限域 F2nF_{2^n} ,可以用二进制数表示系数向量,通过位运算加速乘法和取余操作,这在密码学(如 AES 算法)中被广泛应用。

pp 是任一素数,令 p(x)Zp[x]p(x)\in\mathbb{Z}_p[x] 是一个 nn 次不可约多项式,则 p(x)\langle p(x)\rangle 是环 Zp[x]\mathbb{Z}_p[x] 的极大理想。因此,商域 Zp[x]/p(x)\mathbb{Z}_p[x]/\langle p(x)\rangle 中的每个元素(加法陪集)都可唯一的表示为

a0+a1x+a2x2++an1xn1+p(x)a_0+a_1x+a_2x^2+\cdots+a_{n-1}x^{n-1}+\lang p(x)\rang

其中 aiZpa_i\in\mathbb{Z}_p 。由于每个系数 aia_i 都有 pp 种取法,故共有 pnp^n 种系数组,即域 Zp[x]/p(x)\mathbb{Z}_p[x]/\langle p(x)\rangle 共包含 pnp^n 个元素。

例如,当 p=2p=2 时,易知 p(x)=x2+x+1p(x)=x^2+x+1Z2[x]\mathbb{Z}_2[x] 上的一个不可约多项式,则商域 Z2[x]/p(x)\mathbb{Z}_2[x]/\langle p(x)\rangle 是一个4阶有限域。如果把

a0+a1x+p(x)a_0+a_1x+\lang p(x)\rang

简记为 a0+a1xa_0+a_1x ,则这个有限域可以写成

Z2[x]/x2+x+1={0,1,x,x+1}\Z_2[x]/\lang x^2+x+1\rang=\{0,1,x,x+1\}

但应注意,其加法和乘法既要遵从模2的加法和乘法(系数),⼜要遵从以 x2+x+1x^2+x+1 为模的加法和乘法(多项式),也就是常说的双模运算。例如

x(x+1)=x2+x=x2+x+1+1=1x(x+1)=x^2+x=\lang x^2+x+1\rang+1=1

也就是说,可以毫⽆顾忌地按多项式通常的运算规则进⾏加与乘,只是系数要以模2取结果(即⽤3除取余数),⽽整个多项式要以模 x2+x+1x^2+x+1 取结果(即⽤ x2+x+1x^2+x+1 除取余式)。

Galois理论

从16世纪初期到19世纪初期,数学家们花了⼏乎300年的时间来寻找⼆次、三次及四次求根公式的推⼴,以便求解出任何多项式的根。直到阿贝尔证明了一个五次多项式不能用根式解,才结束这种尝试。不久之后,在阿⻉尔的启示下,19岁的天才伽罗瓦引⼊了群论来精确判断哪些多项式有根式解。

分裂域

考虑 Q\mathbb{Q} 上的多项式 x32x^3-2 ,如果要完整地使用它的三个根 23,23ζ,23ζ2\sqrt[3]{2},\sqrt[3]{2}\zeta,\sqrt[3]{2}\zeta^2 ,需要将系数域 Q\mathbb{Q} 进一步扩张至 Q(23,23ζ,23ζ2)\mathbb{Q}(\sqrt[3]{2},\sqrt[3]{2}\zeta,\sqrt[3]{2}\zeta^2) 。这就是接下来提到的分裂域。

定义:设域扩张 E/FE/F ,若非常数多项式 f(x)F[x]f(x)\in F[x]EE 中可完全分解为⼀次多项式的乘积,即

f(x)=a(xα1)(xαn)f(x)=a(x-\alpha_1)\cdots(x-\alpha_n)

E/FE/Ff(x)f(x) 能在其上完全分解的最⼩域,即

E=F(α1,,αn)E=F(\alpha_1,\cdots,\alpha_n)

则称域 EE 是多项式 f(x)f(x)分裂域 (splitting field)。

例如,多项式 x22Q[x]x^2-2\in\mathbb{Q}[x] 的分裂域是 Q(2,2)=Q(2)\mathbb{Q}(\sqrt2,-\sqrt2)=\mathbb{Q}(\sqrt2)x2+1Q[x]x^2+1\in\mathbb{Q}[x] 的分裂域是 Q(i,i)=Q(i)\mathbb{Q}(i,-i)=\mathbb{Q}(i)

定理:设 EEf(x)F[x]f(x)\in F[x] 的分裂域,则 E/FE/F 是有限扩张,从而是代数扩张。

证明:设 degf(x)=n\deg f(x)=n ,令 α1,,αn\alpha_1,\cdots,\alpha_nf(x)f(x)EE 上的全部根。令 F0=F, Fi+1=Fi(αi+1)F_0=F,\ F_{i+1}=F_i(\alpha_{i+1}) 。考虑域的扩张链 F=F0F1Fn=EF=F_0\subseteq F_1\subseteq\cdots\subseteq F_n=E 。对于每一步扩张 Fi+1/FiF_{i+1}/F_i ,元素 αi+1\alpha_{i+1} 都是代数元,因此 αi+1\alpha_{i+1}FiF_i 上的极小多项式存在,其次数有限,从而每次的扩张次数 [Fi+1:Fi][F_{i+1}:F_i] 有限。而总的扩张次数等于各步扩张次数的乘积,是有限的,因此 E/FE/F 是有限扩张,从而使代数扩张。

接下来介绍同构扩张定理,是证明分裂域唯一性的关键定理,也是Galois理论中的一个重要定理。

同构扩张定理:设 σ:FF\sigma:F\to F' 为域同构,多项式

f(x)=anxn++a1x+a0F[x]f(x)=a_nx^n+\cdots+a_1x+a_0\in F[x]

FF 上的分裂域为 EEσ\sigma 作用于 f(x)f(x) 的系数的多项式

fσ(x)=σ(an)xn++σ(a1)x+σ(a0)F[x]f^{\sigma}(x)=\sigma(a_n)x^n+\cdots+\sigma(a_1)x+\sigma(a_0)\in F'[x]

FF' 上的分裂域为 EE' 。那么

  1. 存在域同构 σ~:EE\tilde\sigma: E\to E' 满足 σ~F=σ\tilde\sigma|_F=\sigma
  2. 这样的同构 σ~\tilde\sigma 的个数 [E:F]\leqslant [E:F] ,当 f(x)f(x)FF 上可分时等号成立;

证明:若 [E:F]=1[E:F]=1 ,即 E=FE=F ,说明 f(x)f(x) 的所有根都在 FF 上。由于 FFF\cong F' , 故 fσ(x)f^{\sigma}(x) 的所有根也都在 FF' 上,即 E=FE'=F' 。此时 σ~=σ\tilde\sigma=\sigma 是唯一的同构扩张。

假设 [E:F]>1[E:F]>1 ,则 f(x)f(x)FF 上必有一个次数 d2d\geq2 的首一不可约因式 p(x)F[x]p(x)\in F[x] 。设 αE\alpha\in Ep(x)p(x) 的一个根(也是 f(x)f(x) 的一个根),我们先考虑单代数扩张 F(α)/FF(\alpha)/F 。因为 p(x)p(x)α\alphaFF 上的极小多项式,故存在同构,对于任意 g(x)F[x]g(x)\in F[x] 定义为

πα:F[x]/p(x)F(α),g(x)+p(x)g(α)\pi_{\alpha}:F[x]/\lang p(x)\rang\to F(\alpha),\quad g(x)+\lang p(x)\rang\mapsto g(\alpha)

对于任意满足 τF=σ\tau|_F=\sigma 的单同态 τ:F(α)E\tau:F(\alpha)\to E'

pσ(τ(α))=τ(p(α))=τ(0)=0p^\sigma(\tau(\alpha))=\tau(p(\alpha))=\tau(0)=0

因此 τ(α)\tau(\alpha) 必须是 pσ(x)F[x]p^\sigma(x)\in F'[x] 的根。令 βE\beta\in E'pσ(x)p^\sigma(x) 的一个根,由于同构的性质,pσ(x)p^\sigma(x) 也是 β\betaFF' 上的极小多项式,且 deg(pσ)=d\deg(p^\sigma)=d 。类似地存在同构,对于任意 g(x)F[x]g'(x)\in F’[x] 定义为

πβ:F[x]/pσ(x)F(α),g(x)+pσ(x)g(β)\pi_{\beta}:F'[x]/\lang p^\sigma(x)\rang\to F'(\alpha),\quad g'(x)+\lang p^\sigma(x)\rang\mapsto g'(\beta)

由于 σ\sigma 自然地可以扩张为多项式环的同构

ϕ:F[x]F[x],aixiσ(ai)xi\phi:F[x]\to F'[x],\quad \sum a_ix^i\mapsto\sum \sigma(a_i)x^i

其中任意主理想陪集 g(x)+p(x)g(x)+\langle p(x)\ranglegσ(x)+pσ(x)g^\sigma(x)+\langle p^\sigma(x)\rangle 都是一一对应的,故引出商环同构

ψ:F[x]/p(x)F[x]/pσ(x),g(x)+p(x)gσ(x)+pσ(x)\psi:F[x]/\lang p(x)\rang\to F'[x]/\lang p^\sigma(x)\rang,\quad g(x)+\lang p(x)\rang \mapsto g^\sigma(x)+\lang p^\sigma(x)\rang

综上可得到复合域同构 τ=πβψπα1\tau=\pi_{\beta}\circ\psi\circ\pi_{\alpha}^{-1}

F(α)F(β)F(\alpha)\cong F'(\beta)

且对于任意 aFa\in F ,有

τ(a)=πβψπα1(a)=πβψ(a+p(x))=πβ(σ(a)+pσ(x))=σ(a)\begin{aligned} \tau(a)&=\pi_{\beta}\circ\psi\circ\pi_{\alpha}^{-1}(a) \\ &=\pi_{\beta}\circ\psi(a+\lang p(x)) \\ &=\pi_{\beta}(\sigma(a)+\lang p^\sigma(x)\rang) \\ &=\sigma(a) \end{aligned}

τF=σ\tau|_F=\sigma ,同理还得到 τ(α)=β\tau(\alpha)=\beta

根据单代数扩张定理,任意 F(α)F(\alpha) 中的元素都可唯一表示为 {1,α,α2,,αd1}\{1,\alpha,\alpha^2,\cdots,\alpha^{d-1}\} 的线性组合。因此,同构映射 τ\tau 可由 ατ(α)\alpha\mapsto\tau(\alpha) 完全确定。因 β=τ(α)\beta=\tau(\alpha) 必须是 pσ(x)p^\sigma(x) 的根,故 τ\tau 至多有 deg(pσ)=deg(p)\deg(p^\sigma)=\deg(p) 种不同选择。

接下来我们基于 F1=F(α)F_1=F(\alpha) 继续扩张,事实上每次扩张 Fk(αk)/FkF_k(\alpha_k)/F_k 都是在分解 f(x)f(x)EkE_k 上的不可约因式(添加根),直至 f(x)f(x) 可完全分解为一次因子的乘积,此时 FF' 也同时完全分解。最终得到域同构 σ~:EE\tilde\sigma: E\to E',满足 σ~F=σ\tilde\sigma|_F=\sigma

最后,我们来看 σ~\tilde\sigma 的个数。在上述每次单扩张 Fk(αk)/FkF_k(\alpha_k)/F_k 中,不可约因式 pk(x)p_k(x)αk\alpha_kEkE_k 上的极小多项式,故 [Fk(αk):Fk]=deg(pk)[F_k(\alpha_k):F_k]=\deg(p_k)。而 βk\beta_k 必须是不可约多项式 pkσ(x)p_k^\sigma(x) 的根,因此 βk\beta_k 至多有 deg(pkσ)=deg(pk)\deg(p_k^\sigma)=\deg(p_k) 种选择。因此总的同构个数至多有

kdeg(pk)=k[Fk(αk):Fk]=[E:F]\prod_k \deg(p_k)= \prod_k [F_k(\alpha_k):F_k]=[E:F]

f(x)f(x) 可分时,即 pk(x)p_k(x) 均没有重根,故 pkσp_k^\sigma 也没有重根。每次单扩张恰有 deg(pk)\deg(p_k) 种选择,此时最终同构 σ~\tilde\sigma 的个数正好为 [E:F][E:F]

推论1:非常数多项式 f(x)F[x]f(x)\in F[x]FF 上的分裂域存在且唯一。

证明:考虑域同构 Id:FF\text{Id}:F\to F ,由同构扩张定理可证。

下面推论则突出了分裂域一个非常强的性质。

推论2:设 EEf(x)F[x]f(x)\in F[x] 的分裂域,且 p(x)p(x)FF 上的不可约多项式,若 p(x)p(x) 有一个根在 EE 中,则 p(x)p(x) 的所有根都在 EE 中。

证明:设 αE\alpha\in Ep(x)p(x) 的一个根,而 β\betap(x)p(x) 的另一个根,则有同构 F(α)F(β)F(\alpha)\cong F(\beta) 。而 E(α)E(\alpha)f(x)f(x)F(α)F(\alpha) 上的分裂域, E(β)E(\beta)f(x)f(x)F(β)F(\beta) 上的分裂域,则存在域同构 E(α)E(β)E(\alpha)\cong E(\beta) 。因为 αE\alpha\in E ,所以 [E[α]:E]=1[E[\alpha]:E]=1 ,因此 [E[β]:E]=1[E[\beta]:E]=1 ,即 βE\beta\in E

定理:设 EEf(x)F[x]f(x)\in F[x]FF 上的分裂域,n=deg(f)n=\deg(f) ,则 [E:F]n![E:F]\leqslant n!

正规扩张:设 E/FE/F 是代数扩张,如果 F[x]F[x] 中任一不可约多项式 p(x)p(x)EE 中有根,则 p(x)p(x) 的所有根都在 EE 中,则称 E/FE/F正规扩张 (normal extension)。也就是说 EE 上任意元素的极小多项式在 E[x]E[x] 中都能分解为一次因式的乘积。

例如,C\mathbb{C} 是任何数域的正规扩张。

定理:有限扩张 E/FE/F 是正规扩张,当且仅当 EE 是某个多项式 f(x)F[x]f(x)\in F[x] 的分裂域。

可分扩张

可分扩张:设域扩张 E/FE/F

  1. 若多项式 f(x)F[x]f(x)\in F[x]FF 上的不可约因式均无重根,则称 f(x)f(x)可分的(separable);
  2. EE 中的任意元素在 FF 上的极小多项式都是可分的,则称 E/FE/F可分扩张(seperable extension);

判断多项式是否可分的一个有效方法是形式导数。对于域 FF 上的多项式

f(x)=anxn++a1x+a0f(x)=a_nx^n+\cdots+a_1x+a_0

定义它的形式导数为

f(x)=nanxn1++a1f'(x)=na_nx^{n-1}+\cdots+a_1

可以验证,常见的导数运算法则 (f(x)+g(x))=f(x)+g(x)(f(x)+g(x))'=f'(x)+g'(x)(f(x)g(x))=f(x)g(x)+f(x)g(x)(f(x)g(x))'=f(x)g'(x)+f'(x)g(x) ,对于形式导数依然成立。

如果域 FF 上的多项式 f(x)F[x]f(x)\in F[x] 有重根 α\alpha ,那么导数 f(x)f'(x) 也有同样的根 α\alpha 。进而,多项式 f(x)f(x) 可分的充分必要条件是 f(x)f(x) 与它的导数 f(x)f'(x) 互素,即 gcd(f(x),f(x))=1\gcd(f(x),f'(x))=1

例如,多项式 (x2)2(x-2)^2 和它的导数 2(x2)2(x-2) 有相同的根2,因此 (x2)2(x-2)^2 有重根2。

如果域 FF 的任何代数扩张均为可分扩张,则称为完全域 (perfect field) 。等价地,完全域上的每一个不可约多项式都是可分的。

定理:特征为0的域都是完全域;任何有限域都是完全域。

证明:设 FF 是域。令 f(x)F[x]f(x)\in F[x] 不可约。若 degf(x)=1\deg f(x)=1 ,显然无重根。假设 degf(x)>1\deg f(x)>1 ,有重根,则在它的分裂域中,f(x)f(x) 与它的形式导数 f(x)f'(x) 有公因子。由于 f(x)f(x) 不可约,故这个公因子只能是 f(x)f(x) 本身,因此 f(x)f(x)f(x)\mid f'(x) 。但定义的 degf(x)<degf(x)\deg f'(x)< \deg f(x) ,这迫使 f(x)=0f'(x)=0

(1) 当 char(F)=0\text{char}(F)=0 时,f(x)=0f'(x)=0 等价于 f(x)f(x) 为常数,这与 degf(x)>1\deg f(x)>1 矛盾。因此,FF 上的任意不可约多项式无重根,即可分。故特征为0的域都是完全域。

定理:完全域上的代数扩张还是完全域。

证明:设 FF 是完全域,L/E/FL/E/F 是任意代数扩张,故 E/FE/F 是可分扩张。则对于任意 αF\alpha\in FFF 上的极小多项式 f(x)f(x) 均无重根。而 α\alphaEE 上的极小多项式为 g(x)g(x) 整除 f(x)f(x),因此 g(x)g(x) 也无重根。由于 LL 的任意性,EE 的每个代数扩张都是可分扩张,故 EE 是完全域。

推论:复数域 C\mathbb{C} 内域的代数扩张都是可分扩张。

对于域不是完全域的情形,的确存在不可分的不可约多项式,但不是本文的重点,这里就不举例子了。

本原元定理:有限可分扩张 E/FE/F 必为单扩张。即存在元素 αE\alpha\in E 使得 E=F(α)E=F(\alpha) ,元素 α\alpha 叫作一个本原元(primitive element)。

证明:FF 分为有限域和无限域两种情况讨论。

首先考虑 FF 是有限域,此时 EE 也是有限域。有限域的乘法群 EE^* 是循环群,设其生成元是 α\alpha ,则 E=F(α)E=F(\alpha) 。结论成立。

接下来假设 FF 是无限域。由于扩张是有限的,即存在一组生成元使得 E=F(α1,,αn)E=F(\alpha_1,\cdots,\alpha_n) 。利用归纳法,只需对任意两个元素 β,γE\beta,\gamma\in E ,寻找一个形式为 α=β+cγ\alpha=\beta+c\gamma 的本原元,其中 cFc\in F 。这样逐次合并,便可得到最终的本原元。

f(x)f(x)g(x)g(x) 分别是 β\betaγ\gammaFF 上的极小多项式。由于 E/FE/F 是可分扩张, f(x)f(x) 的全部根 β=β1,β2,,βr\beta=\beta_1,\beta_2,\cdots,\beta_r 两两不同,并且 g(x)g(x) 的全部根 γ=γ1,γ2,,γs\gamma=\gamma_1,\gamma_2,\cdots,\gamma_s 两两不同。

寻找的 cFc\in F 需要满足

cS={βiβγγj:i=1,,r, j=2,,s}c\notin S=\{\frac{\beta_i-\beta}{\gamma-\gamma_j}:i=1,\cdots,r,\ j=2,\cdots,s\}

这里只考虑 γγj\gamma\neq\gamma_j 的情形。由于 FF 是无限域,而 SS 是有限集,故存在这样一个 cFSc\in F\setminus S 。 然后令

α=β+cγ\alpha=\beta+c\gamma

显然 αF(β,γ)\alpha\in F(\beta,\gamma) ,故 F(α)F(β,γ)F(\alpha)\subseteq F(\beta,\gamma)

现在考虑多项式

h(x)=f(αcx)F(α)[x]h(x)=f(\alpha-cx)\in F(\alpha)[x]

h(γ)=f(β)=0h(\gamma)=f(\beta)=0 ,即 γ\gammah(x)h(x) 的根。另一方面,对于 g(x)g(x) 的任一其他根 γj(j2)\gamma_j(j\ge2),有

h(γj)=f(αcγj)=f(β+c(γγj))0h(\gamma_j)=f(\alpha-c\gamma_j)=f(\beta+c(\gamma-\gamma_j))\neq0

因此,h(x)h(x)g(x)g(x) 只有唯一的公共根 γ\gamma 。设 m(x)m(x)γ\gammaF(α)F(\alpha) 上的极小多项式,则 m(x)m(x) 整除 h(x)h(x)g(x)g(x) 。另 g(x)g(x) 无重根,故 m(x)=xγm(x)=x-\gamma 。于是 xγF(α)[x]x-\gamma\in F(\alpha)[x] ,即 γF(α)\gamma\in F(\alpha) 。从而

β=αcγF(α)\beta=\alpha-c\gamma\in F(\alpha)

得出 F(β,γ)F(α)F(\beta,\gamma)\subseteq F(\alpha) ,于是

F(β,γ)=F(α)F(\beta,\gamma)=F(\alpha)

由归纳法,对任意有限个生成元,存在本原元。定理得证。

为了说明给定扩域的本原元的构造,给出下面的例子。

示例:Q(2,3)=Q(2+3)\mathbb{Q}(\sqrt2,\sqrt3)=\mathbb{Q}(\sqrt2+\sqrt3)

解:下面按照定理中的方法找到本原元 α\alpha 。设 2\sqrt2Q\mathbb Q 中的极小多项式 f(x)=x22f(x)=x^2-23\sqrt 3Q\mathbb Q 中的极小多项式 g(x)=x23g(x)=x^2-3 。因此

β=2,β2=2γ=3,γ2=3\beta=\sqrt2,\beta_2=-\sqrt2 \\ \gamma=\sqrt3,\gamma_2=-\sqrt3

寻找的 cQc\in \mathbb Q 需要满足

c{±223(3)}={0,6/3}c\notin\{\frac{\pm\sqrt2-\sqrt2}{\sqrt3-(-\sqrt3)}\}=\{0,-\sqrt6/3\}

因此可以取除0外的任何一个有理数。令 c=1c=1 得到本源元

α=2+3\alpha=\sqrt2+\sqrt3

Galois群

先来看下多项式 x32x^3-2,它的三个根如下图

Q\mathbb{Q} ⽽⾔这三个根是无法区分的,因此引入了 23\sqrt[3]{2} 来描述。于是,它的根集可以表示为 23,23ζ,23ζ2\sqrt[3]{2},\sqrt[3]{2}\zeta,\sqrt[3]{2}\zeta^2,其中 ζ=e2πi/3\zeta=e^{2\pi\mathrm i/3} 。这其实是一个3阶循环群。

事实上,任意根式多项式 xnθx^n-\theta 的全体根集 S={α,αζ,,αζn1:α=θn,ζ=e2πi/n}S=\{\alpha,\alpha\zeta,\cdots,\alpha\zeta^{n-1}:\alpha=\sqrt[n]{\theta},\zeta=e^{2\pi\mathrm i/n}\} 都构成 nn 阶循环群。引入根式符号 θn\sqrt[n]{\theta} 实际上定义一个生成元,足以用来表示根集中的各个元素。

接下来,我们使用群作用来表示一般根集的对称性。

对于Galois扩张 E/FE/F ,假设 rr 是多项式 f(x)F[x]f(x)\in F[x] 的根,即 f(r)=0f(r)=0 。对于任意 ϕAut(E)\phi\in \text{Aut}(E) ,有

ϕ(f(r))=ϕ(an)ϕ(r)n++ϕ(a1)ϕ(r)+ϕ(a0)=0\phi(f(r))=\phi(a_n)\phi(r)^n+\cdots+\phi(a_1)\phi(r)+\phi(a_0)=0

若要使 ϕ(r)\phi(r) 也是多项式 f(x)f(x) 的根,则必须使得 ϕ\phi 在系数上是恒等映射,即 ϕ(ai)=ai\phi(a_i)=a_i

定义:设域扩张 E/FE/F

  1. EE 的自同构 ϕAut(E)\phi\in\text{Aut}(E) 在基域 FF 上是恒等映射,则称 ϕ\phi 为域 EEFF-自同构;

  2. 全体 FF-自同构在复合映射运算下构成群,称为Galois群,记作

    Gal(E/F)={ϕAut(E):ϕF=Id}\text{Gal}(E/F)=\{\phi\in\text{Aut}(E):\phi|_F=\text{Id}\}

    对于 Q\mathbb{Q} 的任意自同构 ϕ\phi,有 ϕ(1)=1, ϕ(0)=0\phi(1)=1,\ \phi(0)=0 。归纳可得,对于任意自然数 nn ,有 ϕ(n)=n\phi(n)=n,又因为 ϕ(x)=ϕ(x)\phi(-x)=-\phi(x) ,所以对于任意整数 nn ,有 ϕ(n)=n\phi(n)=n 。由于任何有理数都是整数之比,所以对于任意 rQr\in\mathbb{Q} 都有 ϕ(r)=r\phi(r)=r 。因此 Q\mathbb{Q} 的唯一自同构就是恒等映射。

    对于单扩张 F(α)F(\alpha)FF-自同构 ,由于 F(α)F(\alpha) 中的元素都可唯一表示为 α\alphaFF 上的多项式,于是我们只要确定了 σ(α)\sigma(\alpha) 的值,便完全确定了 σ\sigma。 又因为FF-自同构不改变 FF 上的代数关系,于是 α\alpha 在 上的极小多项式 p(x)p(x) 也是 σ(α)\sigma(\alpha)FF 上的极小多项式。

    而对于 p(x)p(x) 的分裂域 F(α1,,αn)F(\alpha_1,\cdots,\alpha_n) 则是将有限个根添加到 FF 的单扩张,因此只要确定了所有根的映射值 σ(αi)\sigma(\alpha_i) ,便完全确定了分裂域的 FF-自同构。这表明分裂域的自同构对应于根的置换,即

    σ=(α1αnσ(α1)σ(αn))\sigma=\begin{pmatrix} \alpha_1 & \cdots &\alpha_n \\ \sigma(\alpha_1) &\cdots &\sigma(\alpha_n) \end{pmatrix}

    考虑扩域 Q(2,3)\mathbb{Q}(\sqrt2,\sqrt3) ,元素的一般形式为

    α=a+b2+c3+d6\alpha=a+b\sqrt2+c\sqrt3+d\sqrt6

对于 Q\mathbb{Q} 上的任意自同构都是恒等映射。那么

ϕ(α)=a+bϕ(2)+cϕ(3)+dϕ(2)ϕ(3)\phi(\alpha)=a+b\phi(\sqrt2)+c\phi(\sqrt3)+d\phi(\sqrt2)\phi(\sqrt3)

也就是说,对于任意自同构 ϕ\phi,一旦确定 ϕ(2),ϕ(3)\phi(\sqrt2),\phi(\sqrt3) 后,其余元素的像也就确定了。由于 2\sqrt2 是不可约多项式 x22x^2-2 的根,故 2\sqrt2 只能映射到根集 ±2\pm\sqrt2。同理, 3\sqrt3 只能映射到根集 ±3\pm\sqrt3 。下面给出全部4个自同构

  • 恒等映射 ee
  • 自同构 ϕ2\phi_2 交换 ±2\pm\sqrt2 而固定 ±3\pm\sqrt3 ,元素的像为 ab2+c3d6a-b\sqrt2+c\sqrt3-d\sqrt6
  • 自同构 ϕ3\phi_3 交换 ±3\pm\sqrt3 而固定 ±2\pm\sqrt2 ,元素的像为 a+b2c3d6a+b\sqrt2-c\sqrt3-d\sqrt6
  • 自同构 ϕ2ϕ3\phi_2\phi_3 同时交换了 ±2\pm\sqrt2±3\pm\sqrt3 ,元素的像为 ab2c3+d6a-b\sqrt2-c\sqrt3+d\sqrt6

构成 Q(2,3)\mathbb{Q}(\sqrt{2}, \sqrt{3}) 的 Galois 群 {e,ϕ2,ϕ3,ϕ2ϕ3}\{e,\phi_2, \phi_3, \phi_2\phi_3\},同构于 V4V_4 ,其乘法表和凯莱图如下:

它在多项式 (x22)(x23)(x^2-2)(x^2-3) 四个根上的作用如图:

定理:设有限扩张 E/FE/F 是正规可分扩张,则 Gal(E/F)=[E:F]|\text{Gal}(E/F)|=[E:F]

证明:由于 E/FE/F 是有限可分扩张,根据本原元定理,存在元素 αE\alpha\in E 使得 E=F(α)E=F(\alpha) 。设 α\alphaFF 上的极小多项式 m(x)m(x) 次数为 nn ,则扩张次数 [E:F]=n[E:F]=n 。根据单代数扩张定理,对于任意 βE\beta\in E,都存在唯一的 biFb_i\in F 使得

β=b0+b1α+b2α2++bn1αn1\beta=b_0+b_1\alpha+b_2\alpha^2+\cdots+b_{n-1}\alpha^{n-1}

因此对于任意 σGal(E/F)\sigma\in \text{Gal}(E/F) 都有

σ(β)=b0+b1σ(α)+b2σ(α)2++bn1σ(α)n1\sigma(\beta)=b_0+b_1\sigma(\alpha)+b_2\sigma(\alpha)^2+\cdots+b_{n-1}\sigma(\alpha)^{n-1}

即元素 σ\sigma 由映射 ασ(α)\alpha\mapsto\sigma(\alpha) 完全确定。由于

m(σ(α))=σ(m(α))=σ(0)=0m(\sigma(\alpha))=\sigma(m(\alpha))=\sigma(0)=0

因此 σ(α)\sigma(\alpha) 必须是 m(x)m(x) 的根。由于 E/FE/F 是正规可分扩张,则 m(x)m(x)EE 上有 nn 个不重复的根 α1,α2,,αn\alpha_1,\alpha_2,\cdots,\alpha_n。故共存在 nn 个不同的自同构映射

σi:F(α)F(αi),σi(α)=αi\sigma_i:F(\alpha)\to F(\alpha_i),\quad \sigma_i(\alpha)=\alpha_i

对于任意 σi\sigma_i ,取元素 aFa\in F,有 σi(a)=a\sigma_i(a)=a,故每个 σi\sigma_i 都是 FF-自同构映射。所以

Gal(E/F)=n=[E:F]|\text{Gal}(E/F)|=n=[E:F]

这个定理使得计算 x32Qx^3-2\in\mathbb{Q} 分裂域的 Galois 群变得十分容易。因为共有3个根,所以 Galois 群(根的置换)必定同构于 S3S_3 的某个子群,该定理告诉我们 Galois 群的阶等于扩张次数6,所以推出它必为整个 S3S_3

下图描述了 S3S_3 在3个根上的群作用 ψ:S3Sym({r1,r2,r3})\psi:S_3\to\text{Sym}(\{r_1,r_2,r_3\})

固定域

固定域:设 E/FE/F 是域扩张,且 G<Aut(E)G< \text{Aut}(E) ,则

EG={αE:σ(α)=α,σG}E^G=\{\alpha\in E:\sigma(\alpha)=\alpha,\forall\sigma\in G\}

称为 GG固定域(fixed filed)。有时也记作 Fix(G)\text{Fix}(G)Inv(G)\text{Inv}(G)

证明:任取 σG\sigma\in G ,有 σ(0)=0\sigma(0)=0σ(1)=1\sigma(1)=1 。且对于 a,bEG\forall a,b\in E^G

σ(a+b)=σ(a)+σ(b)=a+bσ(ab)=σ(a)σ(b)=ab\sigma(a+b)=\sigma(a)+\sigma(b)=a+b \\ \sigma(ab)=\sigma(a)\sigma(b)=ab

所以 0,1,a+b,abEG0,1,a+b,ab\in E^G 。因此,固定域 EGE^G 是域 EE 的一个子域。

之前的例子中,E=Q(2,3)E=\mathbb{Q}(\sqrt{2}, \sqrt{3}) 在 Galois 群 G=Gal(E/Q)G=\text{Gal}(E/\mathbb{Q}) 的各个子群的固定域分别为

  • 平凡子群 {e}\{e\} 的固定域是整个域 EE
  • 子群 ϕ2\langle\phi_2\rangle 的固定域是 {a+c3:a,cQ}=Q(3)\{a+c\sqrt3:a,c\in\mathbb{Q}\}=\mathbb{Q}(\sqrt3)
  • 子群 ϕ3\langle\phi_3\rangle 的固定域是 {a+b2:a,bQ}=Q(2)\{a+b\sqrt2:a,b\in\mathbb{Q}\}=\mathbb{Q}(\sqrt2)
  • 子群 ϕ2ϕ3\langle\phi_2\phi_3\rangle 的固定域是 {a+d6:a,dQ}=Q(6)\{a+d\sqrt6:a,d\in\mathbb{Q}\}=\mathbb{Q}(\sqrt6)
  • 整个群 GG 的固定域则只有 Q\mathbb{Q}

上面这些固定域其实已经是 K/QK/\mathbb{Q} 的全部中间域

定理:设 E/FE/F 是域扩张,则自同构集合 H={σAut(E):σF=Id}H=\{\sigma\in\text{Aut}(E):\sigma|_F=\text{Id}\}Aut(E)\text{Aut}(E) 的子群,且 FF 是固定域 EHE^H 的子域。

证明:对于任意 σ,τH\sigma,\tau\in HaFa\in F

(στ)(a)=σ(τ(a))=σ(a)=a(\sigma\tau)(a)=\sigma(\tau(a))=\sigma(a)=a

因此 στH\sigma\tau\in H 。另外 HH 包含恒等映射,且 σ1(a)=a\sigma^{-1}(a)=a ,故 HHAut(E)\text{Aut}(E) 的子群。

最后,HH 中的所有自同构都保持 FF 的元素不变,因此 FF 是固定域 EHE^H 的子域。

Galois基本定理

为了构建Galois理论基本定理,首先需要介绍几个重要的定理。

Dedekind 引理:设 EEFF 是域,则 nn 个不同的单同态 σi:EF\sigma_i:E\to FFF 上线性无关,即若存在 c1,,cnFc_1,\cdots,c_n\in F 使得对于任意 xEx\in E ,都有

c1σ1(x)++cnσn(x)=0c_1\sigma_1(x)+\cdots+c_n\sigma_n(x)=0

则所有 ci=0c_i=0

证明:使用数学归纳法。

n=1n=1 时,条件为对任意 xEx\in E 都有 c1σ1(x)=0c_1\sigma_1(x)=0,则 c1=0c_1=0 ,成立。

n2n\geqslant 2 ,假设对于 n1n-1 成立。设 σ1,,σn\sigma_1,\cdots,\sigma_n 两两不同,设有线性关系

c1σ1(x)++cnσn(x)=0(1)c_1\sigma_1(x)+\cdots+c_n\sigma_n(x)=0\tag{1}

因为 σ1σn\sigma_1\neq\sigma_n ,故存在 yEy\in E 使得 σ1(y)σn(y)\sigma_1(y)\neq\sigma_n(y) 。使用 xyxy 代替上式中的 xx,对任意 xyExy\in E

i=1nciσi(xy)=i=1nciσi(x)σi(y)=0(2)\sum_{i=1}^nc_i\sigma_i(xy)=\sum_{i=1}^nc_i\sigma_i(x)\sigma_i(y)=0\tag{2}

σn(y)\sigma_n(y) 乘 (1) 式并与 (2) 相减,得

i=1n1ci(σi(y)σn(y))σi(x)=0\sum_{i=1}^{n-1}c_i(\sigma_i(y)-\sigma_n(y))\sigma_i(x)=0

di=ci(σi(y)σn(y))d_i=c_i(\sigma_i(y)-\sigma_n(y)) ,则上式表明 i=1n1diσi(x)=0\sum_{i=1}^{n-1}d_i\sigma_i(x)=0 对所有 xEx\in E 成立。由归纳假设,所有 di=0d_i=0 。特别地,对 i=1i=1

c1(σ1(y)σn(y))=0c_1(\sigma_1(y)-\sigma_n(y))=0

由于 σ1(y)σn(y)\sigma_1(y)\neq\sigma_n(y) ,故 c1=0c_1=0 。于是 (1) 式变为

c2σ2(x)++cnσn(x)=0c_2\sigma_2(x)+\cdots+c_n\sigma_n(x)=0

再次由归纳假设,所有 c2==cn=0c_2=\cdots=c_n=0 。因此所有 ci=0c_i=0,证闭。

推论:设 S={σ1,,σr}S=\{\sigma_1,\cdots,\sigma_r\} 是域 FFrr 个不同的自同构,则有 S[F:FS]|S|\leqslant [F:F^S]

引理1:(Artin) 设 EE 是域,群 GGAut(E)\text{Aut}(E) 的有限子群,则 [E:EG]=G[E:E^G]=|G|

证明:令 G=n|G|=n,记 G={σ1=Id,σ2,,σn}G=\{\sigma_1=\text{Id},\sigma_2,\cdots,\sigma_n\}

(1) 首先证明 [E:EG]n[E:E^G]\leqslant n ,也就是向量空间 E/EGE/E^G 的维度不超过 nn ,只需证明 EE 中任意 n+1n+1 个非零元素 a1,,an+1Ea_1,\cdots,a_{n+1}\in EEGE^G 上线性相关。

考虑关于未知量 x1,,xn+1x_1,\cdots,x_{n+1} 的齐次线性方程组

[σ1(a1)σ1(an+1)σn(a1)σn(an+1)][x1xn+1]=0\begin{bmatrix} \sigma_1(a_1)&\cdots&\sigma_1(a_{n+1}) \\ \vdots &\ddots &\vdots\\ \sigma_n(a_1)&\cdots&\sigma_n(a_{n+1}) \end{bmatrix} \begin{bmatrix}x_1\\\vdots \\ x_{n+1}\end{bmatrix}=0

该方程组有 n+1n+1 个变量 nn 个方程,则必有非零解。设

α=(r1,,rn+1)T\alpha=(r_1,\cdots,r_{n+1})^T

是所有非零解中非零分量个数最少的一个,不妨调换下标使得 r10r_1\neq0,同时缩放使 r1=1r_1=1

对任意 τG\tau\in G ,带入 xj=rjx_j=r_j 并将 τ\tau 作用于方程组的每个方程,则有

τσi(a1)τ(r1)++τσi(an+1)τ(rn+1)=0,1in\tau\sigma_i(a_1)\tau(r_1)+\cdots+\tau\sigma_i(a_{n+1})\tau(r_{n+1})=0,\quad \forall 1\leq i\leq n

根据群的重排定理,{τσ1,,τσn}\{\tau\sigma_1,\cdots,\tau\sigma_n\} 只是 GG 中元素的置换,因此

β=(τ(1),,τ(rn+1))T\beta=(\tau(1),\cdots,\tau(r_{n+1}))^T

也是上述方程组的一个解。将两个解相减,得到方程组的另一个解

γ=βα=(τ(1)1,,τ(rn+1)rn+1)T\gamma=\beta-\alpha=(\tau(1)-1,\cdots,\tau(r_{n+1})-r_{n+1})^T

由于 1EG1\in E^G ,即 τ(1)1=0\tau(1)-1=0 ,非零分量个数严格减少。由极小性假设,此差值必为零向量,即对于任意 rjr_j ,都有 τ(rj)=rj\tau(r_j)=r_j 。另由于 τG\tau\in G 的随意性,故任意 rjEGr_j\in E^G 。带入原方程组的第一个等式 (σ1=Id\sigma_1=\text{Id} )

a1r1++an+1rn+1=0a_1r_1+\cdots+a_{n+1}r_{n+1}=0

由于 rjEGr_j\in E^G 不全为0,故 a1,,an+1a_1,\cdots,a_{n+1}EGE^G 上线性相关,因此

[E:EG]n=G[E:E^G]\leqslant n=|G|

(2) 接下来证明 [E:EG]n[E:E^G]\geqslant n 。设 [E:EG]=m[E:E^G]=me1,,eme_1,\cdots,e_mE/EGE/E^G 的一组基,考虑矩阵

A=[σ1(e1)σ1(em)σn(e1)σn(em)]A=\begin{bmatrix} \sigma_1(e_1)&\cdots&\sigma_1(e_m) \\ \vdots&\ddots&\vdots \\ \sigma_n(e_1)&\cdots&\sigma_n(e_m) \end{bmatrix}

m<nm<n ,则这 nn 个行向量线性相关,即存在不全为零的 c1,,cnc_1,\cdots,c_n 使得对于任意 j=1,,mj=1,\cdots,m 都有

c1σ1(ej)++cnσn(ej)=0c_1\sigma_1(e_j)+\cdots+c_n\sigma_n(e_j)=0

又任意 xEx\in E 可表示为基向量的唯一线性组合

x=j=1majej(ajEG)x=\sum_{j=1}^ma_je_j\quad (a_j\in E^G)

σi\sigma_i 固定 EGE^G ,于是

i=1nciσi(x)=i=1nciσi(j=1majej)=j=1maji=1nciσi(ej)=0\sum_{i=1}^nc_i\sigma_i(x)=\sum_{i=1}^nc_i\sigma_i(\sum_{j=1}^ma_je_j)=\sum_{j=1}^ma_j\sum_{i=1}^nc_i\sigma_i(e_j)=0

由 Dedekind 引理,所有 ci=0c_i=0 ,矛盾,故 [E:EG]=mn[E:E^G]=m\geqslant n

综合 (1) 和 (2) 的结论,最终得到 [E:EG]=G[E:E^G]=|G|

定理:设 E/FE/F 是有限扩张,则以下条件等价:

(1) E/FE/FGalois扩张,即正规且可分;
(2) 域 EEFF 上某个可分多项式的分裂域;
(3) Gal(E/F)=[E:F]|\text{Gal}(E/F)|=[E:F]
(4) EGal(E/F)=FE^{\text{Gal}(E/F)}=F

证明:我们按 (1) \rArr (2) \rArr (3) \rArr (4) \rArr (1) 的顺序证明。

(1) \rArr (2) 由于 E/FE/F 有限可分 ,根据本原元定理,存在 αE\alpha\in E 使得 E=F(α)E=F(\alpha) 。令 m(x)F[x]m(x)\in F[x]α\alphaFF 上的极小多项式。 由于 E/FE/F 可分,故 m(x)m(x) 是可分多项式,又因为 E/FE/F 正规,则 m(x)m(x) 的所有根都在 EE 中。因此 EE 是可分多项式 m(x)m(x)FF 上的分裂域。

(2) \rArr (3) 设 EE 是可分多项式 f(x)F[x]f(x)\in F[x]FF 上的分裂域。因为 f(x)f(x)FF 可分,根据同构扩张定理,同构映射 Id:FF\text{Id}:F\to F 扩张为满足 ϕF=IdF\phi|_F=\text{Id}_F 的同构映射ϕ:EE\phi: E\to E 的个数为 [E:F][E:F] ,即 EEFF-自同构个数为 [E:F][E:F] ,所以 Gal(E/F)=[E:F]|\text{Gal}(E/F)|=[E:F]

(3) \rArr (4) 令 G=Gal(E/F)G=\text{Gal}(E/F) ,且 G=[E:F]|G|=[E:F] 。因为 E/FE/F 是有限扩张,故 GGAut(E)\text{Aut}(E) 的有限子群,根据 Artin 引理,有 [E:EG]=G[E:E^G]=|G| 。因为 GG 中所有元素都固定 FF ,根据固定域的定义显然有 FEGEF\subseteq E^G\subseteq E ,因此

[E:F]=[E:EG][EG:F]=G[EG:F]=[E:F][EG:F][E:F]=[E:E^G]\cdot[E^G:F]=|G|\cdot [E^G:F]=[E:F]\cdot [E^G:F]

所以 [EG:F]=1[E^G:F]=1 ,即 EG=FE^G=F

(4) \rArr (1) 记 G=Gal(E/F)G=\text{Gal}(E/F) 。由于 E/FE/F 有限,故是代数扩张。任取 αE\alpha\in E ,设 m(x)F[x]m(x)\in F[x]α\alphaFF 上的极小多项式。对于任意 σG\sigma\in G

m(σ(α))=σ(m(α))=σ(0)=0m(\sigma(\alpha))=\sigma(m(\alpha))=\sigma(0)=0

σ(α)E\sigma(\alpha)\in E 也是多项式 m(x)m(x) 的根。因此 α\alphaGG 作用下的轨道大小有限,设为

OrbG(α)={σ(α):σG}={α,α2,,αr}\text{Orb}_G(\alpha)=\{\sigma(\alpha):\sigma\in G\}=\{\alpha,\alpha_2,\cdots,\alpha_r\}

构造多项式

f(x)=(xα)(xαr)f(x)=(x-\alpha)\cdots(x-\alpha_r)

对任意 σG\sigma\in Gσ\sigma 实际上是置换了 OrbG(α)\text{Orb}_G(\alpha) 中的元素,故 fσ(x)=f(x)f^{\sigma}(x)=f(x) ,也即 σ\sigma 固定了 f(x)f(x) 的每个系数。同时 σ\sigma 的任意性说明 GG 固定了 f(x)f(x) 的系数。从而

f(x)EG[x]=F[x]f(x)\in E^G[x]=F[x]

并且每个 αi\alpha_im(x)m(x) 的根,因此 xαix-\alpha_i 整除 m(x)m(x) ,故 f(x)f(x) 整除 m(x)m(x) 。根据 m(x)m(x) 的极小性可知 m(x)=f(x)m(x)=f(x)。因此 EE 包含 m(x)m(x) 的所有根,且 m(x)m(x) 无重根。由于 α\alpha 任意,故 E/FE/F 是正规且可分的,即为Galois扩张。

例如,Q(2,3)\mathbb Q(\sqrt2,\sqrt3)Q\mathbb Q 上的可分多项式 (x2+2)(x2+3)(x^2+2)(x^2+3) 的分裂域,故 Q(2,3)/Q\mathbb Q(\sqrt2,\sqrt3)/\mathbb Q 是有限Galois扩张。

引理2:(中间域) 设 E/FE/F 是有限Galois扩张,MM 为任意中间域 (FMEF\subseteq M\subseteq E),则 E/ME/M 也是有限Galois扩张。

证明:由于 E/FE/F 是有限Galois扩张,设 EE 为可分多项式 f(x)F[x]f(x)\in F[x] 的分裂域。因为 FMF\subseteq M ,故 f(x)M[x]f(x)\in M[x] ,即 EEMM 上可分多项式的分裂域。另外 E/FE/F 是有限扩张,故 E/ME/M 也是有限扩张。因此 E/ME/M 是有限Galois扩张。

接着上例中,Q(2)\mathbb Q(\sqrt2) 是中间域,故 Q(2)/Q\mathbb Q(\sqrt2)/\mathbb Q 是有限Galois扩张。

引理3:(正规性) 设 E/FE/F 是正规扩张,MM 为任意中间域 (FMEF\subseteq M\subseteq E),则 M/FM/F 是正规扩张当且仅当对于任意 σGal(E/F)\sigma\in \text{Gal}(E/F)σ(M)=M\sigma(M)=M

证明:设任意元素 αM\alpha\in MFF 上的极小多项式为 m(x)F[x]m(x)\in F[x]。对于任意 σGal(E/F)\sigma\in \text{Gal}(E/F)σ(α)\sigma(\alpha) 也是 m(x)m(x) 的根。

(1) 假设 M/FM/F 是正规扩张,则 m(x)m(x) 的所有根都在 MM 中,即 σ(α)M\sigma(\alpha)\in M 。由于 α\alpha 的任意性,故 σ(M)M\sigma(M)\subseteq M 。而 σ\sigma 是一个同构映射(双射),于是只能有 σ(M)=M\sigma(M)=M

(2) 反过来,假设对任意 σGal(E/F)\sigma\in \text{Gal}(E/F)σ(M)=M\sigma(M)=M

α=α1,,αr\alpha=\alpha_1,\cdots,\alpha_rm(x)m(x) 的所有互异的根,而 σ\sigma 是一个同构映射(双射),于是 σ(α1),,σ(αr)\sigma(\alpha_1),\cdots,\sigma(\alpha_r) 也是 m(x)m(x) 的所有互异的根。考虑 σ(M)=M\sigma(M)=M ,故 m(x)m(x) 的所有根都在 MM 中,因此 M/FM/F 是正规扩张。

βE\beta\in Em(x)m(x) 的任意一个根,根据同构扩张定理, 存在同构映射 τ:F(α)F(β)\tau:F(\alpha)\to F(\beta) ,满足 τF=IdF\tau|_F=\text{Id}_Fτ(α)=β\tau(\alpha)=\beta 。而 EE 同时是 m(x)m(x)F(α)F(\alpha)F(β)F(\beta) 的分裂域,再次使用同构扩张定理,τ\tau 扩张为自同构 σ~:EE\tilde\sigma:E\to E 满足 σ~F(α)=τ\tilde\sigma|_{F(\alpha)}=\tau 。因为 σ~F=τF=IdF\tilde\sigma|_F=\tau|_F=\text{Id}_F,故 σ~Gal(E/F)\tilde\sigma\in\text{Gal}(E/F) ,于是 β=τ(α)=σ~(α)M\beta=\tau(\alpha)=\tilde\sigma(\alpha)\in M ,因此 M/FM/F 是正规扩张。

Galois基本定理:设 E/FE/F 为有限Galois扩张,记 G=Gal(E/F)G=\text{Gal}(E/F)

(1)E/FE/F 的中间域集合与 GG 的子群集合之间存在反序双射 ,称为Galois对应

{M:FME}FixGal{H:H<G}\{M:F\sube M\sube E\}\xrightleftharpoons[\text{Fix}]{\text{Gal}}\{H:H< G\}

使得每个中间域 MM 对应于 E/ME/M 的Galois群,即 MGal(E/M)M\mapsto \text{Gal}(E/M) ,而且让每个子群 HH 对应于它的不动域,即 HEHH\mapsto E^H 。它们互为逆映射:

EGal(E/M)=MGal(E/EH)=HE^{\text{Gal}(E/M)}=M \\ \text{Gal}(E/E^H)=H

而且上述对应是反序的:

M1M2    Gal(E/M1)Gal(E/M2)H1H2    EH1EH2M_1\sube M_2\iff\text{Gal}(E/M_1)\supe \text{Gal}(E/M_2) \\ H_1\sube H_2\iff E^{H_1}\supe E^{H_2}

(2) 对任意中间域 MM

[E:M]=Gal(E/M)[M:F]=[G:Gal(E/M)][E:M]=|\text{Gal}(E/M)| \\ [M:F]=[G:\text{Gal}(E/M)]

(3) M/FM/F 是正规扩张,当且仅当 Gal(E/M)G\text{Gal}(E/M)\lhd G 。此时,有群同构

Gal(M/F) G/Gal(E/M)\text{Gal}(M/F)\cong\ G/\text{Gal}(E/M)

下面是Galois 基本定理的证明

(1) 一一对应关系:对任意的中间域 MM ,由引理2知道 E/ME/M 是有限Galois扩张。应用Galois扩张的等价条件可得

EGal(E/M)=ME^{\text{Gal}(E/M)}=M

对任意子群 H<GH< G,由Artin引理得 [E:EH]=H[E:E^H]=|H| 。由定义知 FEHEF\subseteq E^H\subseteq E ,由引理2知道 E/EHE/E^H 是有限Galois扩张。应用Galois扩张的等价条件可得 Gal(E/EH)=[E:EH]|\text{Gal}(E/E^H)|=[E:E^H] 。因此 Gal(E/EH)=H|\text{Gal}(E/E^H)|=|H| 。由Galois群的定义知 H<Gal(E/EH)H< \text{Gal}(E/E^H) ,故

Gal(E/EH)=H\text{Gal}(E/E^H)=H

再看包含关系:

  • M1M2M_1\subseteq M_2 则固定 M2M_2 的自同构必然固定 M1M_1 ,故 Gal(E/M1)Gal(E/M2)\text{Gal}(E/M_1)\supe \text{Gal}(E/M_2)
  • H1H2H_1\subseteq H_2 则被 H2H_2 固定的元素必然被 H1H_1 固定,故 EH1EH2E^{H_1}\supe E^{H_2}

(2) 次数与指数:由引理2知,对任意中间域 MME/ME/M 是有限Galois扩张。故

[E:M]=Gal(E/M)[E:M]=|\text{Gal}(E/M)|

再由扩张次数公式和子群的 Lagrange 定理

[M:F]=[E:F][E:M]=GGal(E/M)=[G:Gal(E/M)][M:F]=\frac{[E:F]}{[E:M]}=\frac{|G|}{|\text{Gal}(E/M)|}=[G:\text{Gal}(E/M)]

(3) 正规扩张与正规子群:设 M/FM/F 是正规扩张,要证明 Gal(E/M)G\text{Gal}(E/M)\lhd G 。由引理3,对任意 σ1G\sigma^{-1}\in G ,限制 σ1(M)=M\sigma^{-1}(M)=M 。因此,对于任意 αM, τGal(E/M)\alpha\in M,\ \tau\in \text{Gal}(E/M)τ(σ1(α))=σ1(α)\tau(\sigma^{-1}(\alpha))=\sigma^{-1}(\alpha) ,进一步

στσ1(α)=σσ1(α)=α\sigma\tau\sigma^{-1}(\alpha)=\sigma\sigma^{-1}(\alpha)=\alpha

因此 στσ1Gal(E/M)\sigma\tau\sigma^{-1}\in \text{Gal}(E/M) ,由正规子群的判定定理可知 Gal(E/M)G\text{Gal}(E/M)\lhd G

接着假设 H=Gal(E/M)GH=\text{Gal}(E/M)\lhd G ,要证明 M/FM/F 是正规扩张。设任意 αM\alpha\in MFF 上的极小多项式为 m(x)F[x]m(x)\in F[x] 。对任意的 σG\sigma\in Gσ(α)\sigma(\alpha) 也是 m(x)m(x) 的根。由于 HH 是正规子群,对任意 τH\tau\in Hσ1τσH\sigma^{-1} \tau\sigma\in H 。于是,对于任意 αM\alpha\in M

σ1τσ(α)=α    τ(σ(α))=σ(α)\sigma^{-1} \tau\sigma(\alpha)=\alpha \iff \tau(\sigma(\alpha))=\sigma(\alpha)

这表明 σ(α)EH=M\sigma(\alpha)\in E^H=M ,由于 α\alpha 的任意性,故 σ(M)M\sigma(M)\subseteq M 。同理用 σ1\sigma^{-1} 可得 Mσ(M)M\subseteq \sigma(M),于是 σ(M)=M\sigma(M)=M 。由引理3,M/FM/F 是正规扩张。

因为 M/FM/F 是正规扩张,对于任意 σG\sigma\in Gσ(M)=M\sigma(M)=M ,即 σMGal(M/F)\sigma|_M\in \text{Gal}(M/F) 。利用这一事实定义映射

ϕ:GGal(M/F),ϕ(σ)=σM\phi:G\to\text{Gal}(M/F),\quad\phi(\sigma)=\sigma|_M

显然 ϕ\phi 是群同态,且

ker(ϕ)={σG:σM=IdM}=Gal(E/M)\ker(\phi)=\{\sigma\in G:\sigma|_M=\text{Id}_M\}=\text{Gal}(E/M)

由同态基本定理得

G/Gal(E/M)Im(ϕ)Gal(M/F)G/\text{Gal}(E/M)\cong\text{Im}(\phi)\sube\text{Gal}(M/F)

最后证明 Im(ϕ)=Gal(M/F)\text{Im}(\phi)=\text{Gal}(M/F) ,有两种方法。

一种是使用简单易理解的同构次数计算:

G/Gal(E/M)=GGal(E/M)=[E:F][E:M]=[M:F]=Gal(M/F)|G/\text{Gal}(E/M)|=\frac{|G|}{|\text{Gal}(E/M)|}=\frac{[E:F]}{[E:M]}=[M:F]=|\text{Gal}(M/F)|

这说明 Gal(M/F)\text{Gal}(M/F) 和同态像一样大,故 Im(ϕ)=Gal(M/F)\text{Im}(\phi)=\text{Gal}(M/F) ,群同构得证。

或者使用同构扩张定理:由于 E/FE/F 是有限Galois扩张,设 EEf(x)F[x]M[x]f(x)\in F[x]\subseteq M[x] 的分裂域。对任意 τGal(M/F)\tau\in\text{Gal}(M/F)fτ(x)=f(x)f^\tau(x)=f(x) 。根据同构扩张定理,自同构 τ:MM\tau:M\to M 可扩张为自同构 σ:EE\sigma: E\to E ,且 σM=τ\sigma|_M=\tau 。则 σF=τF=IdF\sigma|_F=\tau|_F=\text{Id}_F,故 σG\sigma\in G 。因此 ϕ\phi 是满射 ,群同构得证。

至此,Galois基本定理证明完毕。

Galois基本定理建立了有限Galois扩张的中间域与Galois群的子群之间的一一对应关系。它将研究域扩张的难题,转化为了研究有限群的子群结构,后者往往更易于处理。

推论:设 E/FE/F 是有限Galois扩张,对于两个中间域 M1M_1M2M_2,如果存在 σGal(E/F)\sigma\in\text{Gal}(E/F) 使得 M1=σ(M2)M_1=\sigma(M_2),则称 M1M_1M2M_2共轭的。Gal(E/F)\text{Gal}(E/F) 的子群 H1H_1H2H_2 是共轭的当且仅当中间域 EH1E^{H_1}EH2E^{H_2} 是共轭的。

证明:H1H_1H2H_2 共轭当且仅当存在 σGal(E/F)\sigma\in\text{Gal}(E/F) 使得 H1=σH2σ1H_1=\sigma H_2\sigma^{-1} ,当且仅当 EH1=EσH2σ1E^{H_1}=E^{\sigma H_2\sigma^{-1}} 。根据定义

EσH2σ1={aE:στσ1(a)=a,τH2}={aE:τ(σ1(a))=σ1(a),τH2}={aE:σ1(a)EH2}=σ(EH2)\begin{aligned} E^{\sigma H_2\sigma^{-1}}&=\{a\in E:\sigma \tau\sigma^{-1}(a)=a,\forall\tau\in H_2\} \\ &=\{a\in E:\tau(\sigma^{-1}(a))=\sigma^{-1}(a),\forall\tau\in H_2\} \\ &=\{a\in E:\sigma^{-1}(a)\in E^{H_2}\} \\ &=\sigma(E^{H_2}) \end{aligned}

EH1=σ(EH2)E^{H_1}=\sigma(E^{H_2}) ,从而当且仅当中间域 EH1E^{H_1}EH2E^{H_2} 是共轭的。

根式扩张

本节及之后的章节所考虑的域的特征都是0,不可约多项式都是无重根的。如数域 Q\mathbb Q,这是Galois理论的经典情形。

任何算术⽅程都能化简成如下的⼀般形式

xn+an1xn1++a1x+a0=0x^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0=0

由于⽅程来源于基本算术,所以它们的系数都是有理数。

考虑 Q\mathbb{Q} 上的多项式 3x3+x26x2=(3x+1)(x22)3x^3+x^2-6x-2=(3x+1)(x^2-2) 。它只有⼀个根在 Q\mathbb{Q},要找到另外两个根我们就必须转移到 Q\mathbb{Q} 之外。对 Q\mathbb{Q} 之外的根,数学家创造了(除算术运算和⾃然数外的)新符号 2\sqrt{2} 来代表其平⽅为2的数,也是⽅程 x22=0x^2-2=0 的解。

当然,我们可以把任何不可约多项式 xnax^n-a (对任意整数 n>1n>1)的一个根写作 an\sqrt[n]{a} 。事实上,新符号 an\sqrt[n]{a} 结合了已有的算术运算(加减乘除)后,⽤它可构造出所有不超过 4 次的多项式的解的公式。

现在我们开始窥探到导致五次⽅程不可解的原因了。这个便捷的符号 an\sqrt[n]{a} 是为了解某些不可约多项式⽽发明的,因此,通过在 Q\mathbb{Q} 上添加根号得到的是代数解的⼀部分,但不是它的全部。事实上,我们应该惊讶,它竟然能⽤于解所有的 1~4 次多项式!

在代数学中,一个方程(多项式)根式可解是指它的所有根可以通过系数域中的元素经过有限次加、减、乘、除以及开方得到。

如果方程是根式可解的,意味着我们可以从系数所在的基域 FF (比如有理数域 Q\mathbb{Q}) 出发,通过反复添加一个数 θFi\theta\in F_inn 次方根 α=θn\alpha=\sqrt[n]{\theta} 得到新域 Fi+1=Fi(α)F_{i+1}=F_i(\alpha)。最终构造出一个包含方程所有根的更大的数域 EE。这个过程就是根式扩张,这些域构成的链条叫根式塔(Radical Tower)。

定义:设域扩张 K/FK/F

  1. 如果存在域塔

    F=F0F1Fm=KF=F_0\sube F_1\sube \cdots \sube F_m=K

    使得每个 Fi+1=Fi(αi)F_{i+1}=F_i(\alpha^i)αin1Fi\alpha_i^{n_1}\in F_i,则称 K/FK/F根式扩张(radical extension);

  2. EE 是多项式 f(x)F[x]f(x)\in F[x] 的分裂域,如果存在某个根式扩张 K/FK/F ,使得 EKE\subseteq K,则称多项式 f(x)f(x)FF根式可解(radical sovable);

根式可解完美地定义了"能用加减乘除和开方表示根"这一直观说法。另外,定义中要求方程的根包含在某个根式扩张 EE 中,但不要求 EE 恰好等于分裂域 KK。这是因为在构造根式解的过程中,我们可能需要添加一些辅助的根式(如单位根),它们并不一定都在分裂域中。

另外,对于任何一个单根式扩张 F(α)/FF(\alpha)/F,如果 n=[F(α):F]n=[F(\alpha):F] 是合数,例如 n=pqn=pq,则存在 F(α)F(\alpha)FF 的中间域 M=F(αp)M=F(\alpha^p) 使得 FMF(α)F\subseteq M\subseteq F(\alpha),而且 [M:F]=p, [F(α):M]=q[M:F]=p,\ [F(\alpha):M]=q 。因此对于任何一个根式扩张,都可以插入适当的中间域使得每个 [Fi+1:Fi][F_{i+1}:F_i] 是素数。

考虑 \Q 上的三次方程 x32=0x^3-2=0 的根式可解性。它有三个根 23,23ζ,23ζ2\sqrt[3]{2},\sqrt[3]{2}\zeta,\sqrt[3]{2}\zeta^2 ,其中 ζ=e2πi/3\zeta=e^{2\pi\mathrm i/3} 是3次单位根。我们依次了添加3次本原单位根 ζ\zeta 和立方根 23\sqrt[3]{2} 得到 Q(23,ζ)\mathbb{Q}(\sqrt[3]{2},\zeta) 。注意,虽然这里 ζ\zeta 本身不是直接添加 x32x^3-2 的根,但我们最终的域包含了方程的全部三个根。因此,该方程是根式可解的。

事实上,Galois理论给出了一系列限制条件,来判断 Q\mathbb{Q} 上的方程是否有根式解,本章将逐步引入相应的理论。

我们先来研究最简单的根式扩张。考虑特征为0的域 FF ,多项式 xn1F[x]x^n-1\in F[x]nn 个不同的根称为 nn单位根。全体单位根在乘法运算下构成循环群

ζn={ζn,ζn2,,ζnn}\lang\zeta_n\rang=\{\zeta_n,\zeta_n^2,\cdots,\zeta_n^n\}

这个循环群的生成元 ζn\zeta_n 称为 nn本原单位根(primitive root)。此时, F(ζn)F(\zeta_n) 就是多项式 xn1x^n-1FF 上的分裂域,称为 nn分圆域(cyclotomic field) 。当 kknn 互素时,ζnk\zeta_n^k 也是 nn 次本原单位根。所有 nn 次本原单位根的一次因式的乘积称为分圆多项式

Φn(x)=i=1φ(n)(xαi)\Phi_n(x)=\prod_{i=1}^{\varphi(n)}(x-\alpha_i)

其中 αi\alpha_inn 次本原单位根, φ(n)\varphi(n) 为 Euler 函数。利用分圆多项式, xn1x^n-1 有唯一分解

xn1=dnΦd(x)x^n-1=\prod_{d\mid n}\Phi_d(x)

利用这个表达式,可以递归地计算出全部的分圆多项式。

在复数域 C\mathbb{C} 中,多项式 xn1x^n-1 的根称为 nn 次单位根,记 ζn=e2πi/n\zeta_n=e^{2\pi\mathrm{i}/n}

同时 F(ζn)/FF(\zeta_n)/F 是根式扩张

分圆多项式 Φn(x)\Phi_n(x)nn 次本原单位根 ζn\zeta_n 的极小多项式。

基本性质

ζn\zeta_nQ\mathbb Q 上的极小多项式是第 nn 个分圆多项式 Φn(x)\Phi_n(x),次数为欧拉函数 φ(n)\varphi(n)

Gal(Q(ζ)/Q)(Z/nZ)\text{Gal}(\mathbb Q(\zeta)/\mathbb Q)\cong(\Z/n\Z)^*

同构由 σa:ζnζna\sigma_a:\zeta_n\mapsto\zeta_n^a 给出,其中 aann 互素。

接下来我们来研究分裂域的Galois群 Gal(F(ζ)/F)\text{Gal}(F(\zeta)/F)

也就是 σ1σ2=σ2σ1\sigma_1\sigma_2=\sigma_2\sigma_1 ,这说明 GG 是Abel群

定理:分圆扩张 F(ζn)/FF(\zeta_n)/F 是Galois扩张,且 Gal(F(ζn)/F)\text{Gal}(F(\zeta_n)/F) 是循环群。

接下来我们研究更一般的多项式 xnaF[x]x^n-a\in F[x] ,记 α=an\alpha=\sqrt[n]{a} 是该方程的一个根,则该方程的全部 nn 个根可表示为

{ζα,ζ2α,,ζnα}\{\zeta\alpha,\zeta^2\alpha,\cdots,\zeta^n\alpha\}

xnax^n-aF(ζ)F(\zeta) 上的分裂域为 F(ζ,α)F(\zeta,\alpha) ,这也是一个根式扩张,对于任意 σGal(F(ζ,α)/F(ζ))\sigma\in\text{Gal}(F(\zeta,\alpha)/F(\zeta)) 其中的映射必可写作 σ(α)=ζiα\sigma(\alpha)=\zeta^i\alpha 于是有

σ1σ2(α)=σ2σ1(α)\sigma_1\sigma_2(\alpha)=\sigma_2\sigma_1(\alpha)

也就是 σ1σ2=σ2σ1\sigma_1\sigma_2=\sigma_2\sigma_1 ,所以根式扩张 F(ζ,α)/F(ζ)F(\zeta,\alpha)/F(\zeta) 的Galois群也是Abel群

可解群

在证明中,我们常通过添加足够的本原单位根来确保中间域包含所需的单位根,从而使用 Kummer 理论。分圆扩张本身是根式扩张,因此不会破坏“根式可解”的条件。

定理:分圆扩张 F(ζn,α)/FF(\zeta_n,\alpha)/F 是Galois扩张,且 Gal(F(ζn,α)/F)\text{Gal}(F(\zeta_n,\alpha)/F) 是循环群。

Kummer 理论

设域扩张 E/FE/F ,设 FF 是特征为0的域, FF 包含 nn 次本原单位根,且 char(F)n\text{char}(F)\nmid n 。则 E/FE/F 是Galois扩张且 Gal(E/F)\text{Gal}(E/F)nn 阶循环群,当且仅当存在 αE\alpha\in E 使得 E=F(α)E=F(\alpha)αnF\alpha^n\in F

可解群

定理:若群 GG 存在一条正规子群链

G=G0G1{e}G=G_0\rhd G_1\rhd\cdots\rhd\{e\}

使得每个商群 Gi/Gi+1G_{i}/G_{i+1} 都是 Abel 群,则称群 GG可解群

该定理保证了对应的域扩张只添加了可用根号表示的数。我们把满足上述定理条件的群称为可解群。任意 Abel 群 GG 都是可解的,因为短链 {e}G\{e\}\lhd G 满足 G/{e}G/\{e\} 是 Abel 群。

引理:设 FF 是特征为0的域 ,若 EExnaF[x]x^n-a\in F[x] 的分裂域,则 Gal(E/F)\text{Gal}(E/F) 为可解群。

基本性质

可解群的子群仍可解。

可解群的商群仍可解。

所有交换群都是可解群

示例:二面体群 DnD_n 是可解群

证明:因为它是两个循环群的半直积

方程的可解性

正规闭包

根式扩张在伽罗瓦扩张下必为循环扩张

可解群的商群仍可解

可解群可细化为循环商群的正规列

Galois判定定理:设 FF 是特征为0的域, EE 是多项式 f(x)F[x]f(x)\in F[x]FF 上的分裂域。多项式 f(x)f(x) 根式可解,当且仅当它的Galois群为可解群。

证明:

(\rArr) 假设 f(x)f(x)FF 上根式可解,即存在域塔

F=F0F1FmF=F_0\sube F_1\sube \cdots \sube F_m

使得 EFmE\subseteq F_m ,且每个扩张 Fi+1=Fi(αi)F_{i+1}=F_i(\alpha_i) 满足 αiniFi\alpha_i^{n_i}\in F_i 。令 n=lcm(n0,n1,,nm1)n=\text{lcm}(n_0,n_1,\cdots,n_{m-1})ζ\zetann 次本原单位根。设 F=F(ζ)F'=F(\zeta) ,则 F/FF'/F 是根式扩张。再令 Fi=Fi(ζ)F_i'=F_i(\zeta) ,得到升链

F=F0F1FmF'=F_0'\sube F_1'\sube \cdots \sube F_m'

由于 ζFi\zeta\in F_i' ,每个 Fi+1=Fi(αi)F_{i+1}'=F_i'(\alpha_i)αiniFi\alpha_i^{n_i}\in F_i' ,由Kummer理论知 Fi+1/FiF_{i+1}'/F_{i}' 是Galois扩张且Galois群为循环群。因此,整个扩张 Fm/FF_m'/F' 的Galois群可解群。

考虑限制同态

ϕ:Gal(Fm/F)Gal(E/F)\phi:\text{Gal}(F_m'/F')\to\text{Gal}(E/F)

其核为 Gal(Fm/E)\text{Gal}(F_m'/E) ,故

Gal(Fm/F)/Gal(Fm/E)Gal(E/F)\text{Gal}(F_m'/F')/\text{Gal}(F_m'/E)\cong\text{Gal}(E/F)

可解群的商群仍可解,所以 Gal(E/F)\text{Gal}(E/F) 可解。

(\lArr) 设 G=Gal(E/F)G=\text{Gal}(E/F) 是可解群,则存在正规子群链

G=G0G1Gr{Id}G=G_0\rhd G_1\rhd\cdots G_r\rhd \{\text{Id}\}

使得每个商群 Gi/Gi+1G_i/G_{i+1} 是Abel群。由Galois基本定理,对应有域塔

F=F0F1Fr=EF=F_0\sube F_1\sube \cdots \sube F_r=E

其中 Fi=EGiF_i=E^{G_i} ,且每个扩张 Fi+1/FiF_{i+1}/F_i 是Galois扩张,Galois群同构于商群 Gi/Gi+1G_i/G_{i+1}

ni=[Fi+1:Fi]n_i=[F_{i+1}:F_i] ,令 m=lcm(n0,n1,,nr1)m=\text{lcm}(n_0,n_1,\cdots,n_{r-1})ζ\zetamm 次本原单位根。设 F=F(ζ)F'=F(\zeta) ,则 F/FF'/F 是根式扩张。再令 E=E(ζ)E'=E(\zeta) ,则 E/FE'/F' 是根式扩张,且

Gal(E/F)Gal(E/(EF))<G\text{Gal}(E'/F')\cong \text{Gal}(E/(E\cap F'))< G

Gal(E/F)\text{Gal}(E'/F') 是可解群。构造域链

F=F0F1Fr=EF'=F_0'\sube F_1'\sube \cdots \sube F_r'=E'

其中 Fi=Fi(ζ)F_i'=F_i(\zeta) 。由于 Fi+1/FiF_{i+1}/F_i 是循环扩张且 FiF_i' 包含 nin_i 次单位根(因为 ζFi\zeta\in F_i'),由Kummer理论,存在 βiFi+1\beta_i\in F_{i+1}' 使得 Fi+1=Fi(βi)F_{i+1}'=F_i'(\beta_i)βiniFi\beta_i^{n_i}\in F_i'。因此每个 Fi+1/FiF_{i+1}'/F_i' 是根式扩张,从而 E/FE’/F' 是根式扩张。又 E/FE'/F' 是根式扩张,故复合扩张 E/FE'/F 也是根式扩张。由于 EEE\subseteq E'EE 中每个元素都属于根式扩张,因此 f(x)f(x)FF 上根式可解。

综上所述,定理得证。

可解群的条件与“提取根式”的过程对应:循环扩张对应添加 nn 次根,可解群可分解为一系列循环扩张,从而整个分裂域可以通过逐次添加根式得到。

回头看之前的两个例子,因为 V4V_4 是 Abel 群,是可解的。S3S_3 有一个正规子群链 {e}rS3\{e\}\lhd \langle r\rangle\lhd S_3 ,它的商 r/{e}\langle r\rangle/\{e\}S3/rS_3/\langle r\rangle 都是 Abel 群,说明了 S3S_3 也是可解群。

  • 分圆扩张提供单位根,使循环扩张成为 Kummer 扩张(即能表示为添加一个根式)。
  • Kummer 扩张直接建立了循环扩张与根式扩张的等价性。
  • 可解群通过群链分解为循环群,从而对应域的塔形扩张,每一层都是循环的(从而在加入单位根后是根式的)。

这三者合起来就完整刻画了根式可解性的伽罗瓦群判别法。

推论1:(Theorem of Ruffini-Abel) 一般的五次及更高次多项式方程不存在通用的根式解。

证明:nn 次一般方程的Galois群是 SnS_n。当 n5n\geqslant 5 时,AnA_n 是单群且非交换,故SnS_n 不可解。

推论2:二次、三次和四次方程总有根式解。

证明:S2, S3, S4S_2,\ S_3,\ S_4 是可解群:

  • 正规子群列 S2{e}S_2\rhd\{e\} ,商因子为 C2C_2 ,是循环群;
  • 正规子群列 S3A3{e}S_3\rhd A_3\rhd\{e\} ,商因子分别为 C2C_2C3C_3 ,都是循环群;
  • 正规子群列 S4A3V4{e}S_4\rhd A_3\rhd V_4\rhd\{e\},商因子分别为 C2C_2C3C_3V4V_4,都是 Abel群;

接下来我们来寻找一个不可解的五次多项式,即它的 Galois 群不可解。

五次多项式5个根的对称将形成 S5S_5 的一个子群,其中最小的不可解群是没有任何正规子群的 A5A_5,我们可以用之前学过的共轭作用来尝试搜索 A5A_5 的正规子群。得到的正规子群列只有 {e}A5\{e\}\lhd A_5,但是 A5/{e}A_5/\{e\} 不是Abel群,故 A5A_5 不可解。此外,包含 A5A_5 的任何群都是不可解的,因为这些群的任何正规子群链的第一步都一定是 {e}A5\{e\}\lhd A_5。因此,S5,S6,S7S_5,S_6,S_7 等等都是不可解群。

现在我们的问题缩小为:是否存在一个五次多项式,其根的 Galois 群包含 A5A_5。例如

x5+10x42x^5+10x^4-2

由Eisenstein判别法知这个多项式是不可约的。设它的5个根是 r1,r2,r3,r4,r5r_1,r_2,r_3,r_4,r_5,因为该多项式是5次的,故 Q(r1)\mathbb{Q}(r_1) 是5次扩张。因为 Q(r1,r2,r3,r4,r5)\mathbb{Q}(r_1,r_2,r_3,r_4,r_5) 是Galois扩张,所以它的 Galois 群的阶等于扩张的次数,即5的某个倍数。

柯西定理确保了这个 Galois 群包含一个5阶元。该元素置换了5个根,而 S5S_5 中仅有的5阶置换是五个根的轮换 (12345)(12345) 。与所有 Galois 群一样,该 Galois 群必包含复共轭自同构。这个自同构如何置换5个根依赖于有多少个实根。

上图(左)显示,实轴上有 3 个点使该多项式等于 0,这意味着有 3 个实根和两个复根。其中,两个复根必是共轭的,所以复共轭自同构互换了他们。对应的置换设为对换 (12)(12)

尽管我们只知道 Galois 群中的这两个置换,但已经足够了。可以证明 S5S_5 中包含这两个置换的子群一定是整个 A5A_5 。于是,我们找到了一个不可解的 Galois 群。由基本定理可知,该多项式也是不可解的。上图(右)画出了 x5+10x42x^5+10x^4-2 的5个根,但只给出了它们的近似值。

回到数学上,其实解方程就是一点点破坏根的对称性。代数中,加根号只能破坏最基本的循环群的对称性。如果方程中蕴含的对称性比循环更复杂,那当然就无能为力了。

参考资料:

抽象代数基础教程第 8 版 (John.Fraleigh, Neal Brand)
近世代数第4版(杨子胥)
代数 (Michael Artin)
Visual Group Theory
蔷薇课堂——群论