伽罗瓦理论初探:多项式方程根式可解的探索

· · 算法·理论

前置芝士:

  1. 域论初步
  2. 分圆多项式与分圆域

用到的一部分群论符号:

符号 符号的含义
G\cong H GH 同构
H\le G G 的子群 H
g*H (左)陪集
N\triangleleft G G 的正规子群 N
G/N GN 上的商群
G(a) 元素 a 在置换群 G 上的轨道
g_1\equiv_l g_2\pmod{H} 左同余关系(即 g_1*H=g_2*H
\ker\varphi 群同态 \varphi 的核
\operatorname{Im}\varphi 群同态 \varphi 的像

伽罗瓦群与伽罗瓦对应

对于域 KK 的所有自同构(映射)显然构成 K 上的置换群,
称为 K自同构群,记为 \operatorname{Aut}(K)

在自同构群的基础上,我们定义域扩张 K/F伽罗瓦群

\operatorname{Aut}(K/F)=\{\sigma\in \operatorname{Aut}(K)|\forall a\in F,\sigma(a)=a\}

即,域 K 的所有保持 F 中元素不变的自同构组成的群。
显然,因为自同构总是将单位元映射到单位元,
K 的素子域为 P,则必有 \operatorname{Aut}(K)=\operatorname{Aut}(K/P)

求证:对于有限维扩张 K/F|\operatorname{Aut}(K/F)|\le[K:F]
证明:K/F 是有限生成的代数扩张,故设 K=F(a_1,a_2,\cdots,a_n)

$\qquad$ 便唯一确定了整个 $\sigma$。又设 $$F_k=F(a_1,a_2,\cdots,a_k)\quad(k\in[0,n]\cap\N)$$ $\qquad$ 并设 $a_k$ 在 $F_{k-1}$ 上的极小多项式为 $p_k(x)=\displaystyle\sum_{i=0}^{m_k}p_{k,i}x^i\ (p_{k,m_k}\not=0)$,则 $$[F_k:F_{k-1}]=m_k$$ $\qquad$ 若现在已经确定了 $\sigma(a_1),\sigma(a_2),\cdots,\sigma(a_{k-1})$,那么, $\qquad \sigma(a_k)$ 在 $\sigma(F_{k-1})$ 上的极小多项式 $$\sigma(p_k(x))=\displaystyle\sum_{i=0}^{m_k}\sigma(p_{k,i})x^i$$ $\qquad$ 便也唯一确定了,其次数也为 $m_k$。$\sigma(p_k(x))$ 在其分裂域上至多有 $m_k$ 个根, $\qquad$ 因此 $\sigma(a_k)$ 的所有可能的取值总数 $\le m_k$。于是总的可能的取值总数 $$|\operatorname{Aut}(K/F)|\le\prod_{k=1}^nm_k=\prod_{k=1}^n[F_k:F_{k-1}]=[F_n:F_0]=[K:F]$$

以上讨论表明,即使 K,F 都是无限的,只要 K/F 是有限维扩张,
其伽罗瓦群 K/F 的阶也是有限的。

对于域扩张 K/FK/F 的中间域与 \operatorname{Aut}K/F 的子群之间形成了一种对应关系,
它是伽罗瓦理论的核心,称为 伽罗瓦对应

  1. 对于 K/F 的中间域 F\subseteq E\subseteq K\operatorname{Aut}(K/E) 显然是 \operatorname{Aut}(K/F) 的子群。
  2. 对于 \operatorname{Aut} K 的子群 G,我们定义 G固定域 \operatorname{Fix}(G)=\{a\in K|\forall\sigma\in G,\sigma(a)=a\}

    显然对于 \operatorname{Aut}(K/F) 的子群 H\operatorname{Fix}(H) 是域扩张 K/F 的中间域。

为行文方便,对于域 K 的子域 F\operatorname{Aut} K 的子群 G,下文中,
我们将 \operatorname{Aut}(K/F) 记为 F',将 \operatorname{Fix}(G) 记为 G'。读者不难验证

  1. F\subseteq F'',G\le G''
  2. F\subseteq E,则 E'\le F'
    G\le H,则 H'\subseteq G'

若域 F 满足 F''=F,则称 F (在 K 中)是 闭的
同理,若群 G 满足 G''=G,则称 G闭的
那么,上述讨论表明,\operatorname{Fix}\operatorname{Aut(K/F)} 的所有闭子群到 K/F 的所有闭中间域的双射
并且,对于闭子群和闭中间域,扩域关系 \subseteq 和子群关系 \le 也是一一对应的。

下文的讨论将说明,若 |\operatorname{Aut}(K/F)| 有限,则 \operatorname{Aut} K/F 的所有子群也都是闭的。
同时,只要域扩张 K/F 满足一定的性质,那么,K/F 的所有中间域也都是闭的。
在此情况下 \operatorname{Fix} 将成为 \operatorname{Aut(K/F)} 的所有子群到 K/F 的所有中间域的双射,
于是无限的域论问题便可通过伽罗瓦对应转化为有限的群论问题。

伽罗瓦扩张

我们接下来将对此给出进一步的估计: - 对于域扩张 $K/F$ 的中间域 $F\subseteq E\subseteq K$,若 $[E:F]$ 有限,则 $$[F':E']\le [E:F]$$ > 证明:类比轨道-稳定子定理的证明,对于 $\sigma_1,\sigma_2\in F'$,读者不难验证 > $$\sigma_1E'=\sigma_2E'\Leftrightarrow\forall a\in E,\sigma_1(a)=\sigma_2(a)$$ > $\qquad [E:F]$ 有限,故设 $E=F(a_1,a_2,\cdots,a_n)$。 > $\qquad$ 对于 $\sigma\in F'$,依次确定 $\sigma(a_1),\sigma(a_2),\cdots,\sigma(a_n)$,即可唯一确定 $\sigma E'$。 > $\qquad$ 接下来照搬 $|\operatorname{Aut}(K/F)|\le[K:F]$ 的证明即可得到 $E'$ 在 $F'$ 中的陪集总数 > $$[F':E']\le [E:F]$$ - 对于 $G\le\operatorname{Aut} K$ 和 $G$ 的子群 $H$,若 $[G:H]$ 有限,则 $$[H':G']\le [G:H]$$ > 证明:设 $[G:H]=n$,对于 $G'$ 上的线性空间 $H'$, > $\qquad$ 假设 $a_0,a_1,\cdots,a_n\in H'$ 是线性无关的,则方程 > $$a_0x_0+a_1x_1+\cdots+a_nx_n=0$$ > $\qquad$ 在域 $G'$ 上不存在不全为零的解。则对于 $\sigma\in G$,因为 $x_0,x_1,\cdots,x_n\in G'$ 时有 > $$\sigma(a_0x_0+a_1x_1+\cdots+a_nx_n)=\sigma(a_0)x_0+\sigma(a_1)x_1+\cdots+\sigma(a_n)x_n$$ > $\qquad$ 故设 $\{\sigma_1,\sigma_2,\cdots,\sigma_n\}\quad(\sigma_1=\varepsilon)$ 是 $H$ 在 $G$ 上的一组左截面,则方程组 > $$\begin{cases} > \sigma_1(a_0)x_0+\sigma_1(a_1)x_1+\cdots+\sigma_1(a_n)x_n=0\\ > \sigma_2(a_0)x_0+\sigma_2(a_1)x_1+\cdots+\sigma_2(a_n)x_n=0\\ > \cdots\\ > \sigma_n(a_0)x_0+\sigma_n(a_1)x_1+\cdots+\sigma_n(a_n)x_n=0 > \end{cases}\qquad(1)$$ > $\qquad$ 在域 $G'$ 上不存在不全为零的解。但在域 $K$ 上,因为未知数的个数为 $n+1
$\qquad$ 设其中一组不全为零的解为 $t_0,t_1,\cdots,t_n$ 。显然根据高斯消元, $\qquad$ 我们可以在保证 $t_0,t_1,\cdots,t_n$ 不全为零的同时,让非零元的数目尽可能少, $\qquad$ 然后通过缩放使得其中一个非零元为 $1$。故设 $t_0=1$ 且 $\qquad t_0,t_1,\cdots,t_n$ 是所有不全为零的解中非零元最少的。 $\qquad$ 注意到对于任意的 $\sigma,g_1,g_2\in G$,有 $$g_1\equiv_l g_2\pmod{H}\Leftrightarrow \sigma\circ g_1\equiv \sigma\circ g_2\pmod{H}$$ $\qquad$ 故 $\{\sigma\circ \sigma_1,\sigma\circ\sigma_2,\cdots,\sigma\circ\sigma_n\}$ 也是 $H$ 在 $G$ 上的一组左截面,又因为 $$g_1\equiv_l g_2\pmod{H}\Leftrightarrow\forall a\in H',g_1(a)=g_2(a)$$ $\qquad$ 故方程组 $$\begin{cases} (\sigma\circ\sigma_1)(a_0)x_0+(\sigma\circ\sigma_1)(a_1)x_1+\cdots+(\sigma\circ\sigma_1)(a_n)x_n=0\\ (\sigma\circ\sigma_2)(a_0)x_0+(\sigma\circ\sigma_2)(a_1)x_1+\cdots+(\sigma\circ\sigma_2)(a_n)x_n=0\\ \cdots\\ (\sigma\circ\sigma_n)(a_0)x_0+(\sigma\circ\sigma_n)(a_1)x_1+\cdots+(\sigma\circ\sigma_n)(a_n)x_n=0 \end{cases}\qquad(2)$$ $\qquad$ 就是方程组 $(1)$,只是各行的顺序不同。又因为 $$\sum_{i=0}^n\sigma_k(a_i)x_i=0\Leftrightarrow\sigma\left(\sum_{i=0}^n\sigma_k(a_i)x_i\right)=\sum_{i=0}^n(\sigma\circ \sigma_k)(a_i)\sigma(x_i)=0$$ $\qquad$ 故 $\sigma(t_0),\sigma(t_1),\cdots,\sigma(t_n)$ 是方程组 $(2)$ 的解,也就是方程组 $(1)$ 的解, $\qquad$ 于是 $t_0-\sigma(t_0),t_1-\sigma(t_1),\cdots,t_n-\sigma(t_n)$ 也是齐次线性方程组 $(1)$ 的解。 $\qquad$ 又注意到对于 $k\in\{0,1,\cdots,n\}$, $$t_k\in G'\Leftrightarrow \forall\sigma\in G,t_k-\sigma(t_k)=0$$ $\qquad$ 于是若存在 $k\in\{1,2,\cdots,n\}$ 满足 $t_k\notin G'$, $\qquad$ 则必存在 $\sigma\in G$ 满足 $t_k-\sigma(t_k)\not=0$,此时对于 $i\not=k$, - 若 $t_i\in G'$,必有 $t_i-\sigma(t_i)=0$。因为 $t_0=1\in G'$,这样的 $i$ 一定存在。 - 若 $t_i\notin G'$,$t_i-\sigma(t_i)$ 可能为零,也可能不为零。 $\qquad$ 这就说明 $t_0-\sigma(t_0),t_1-\sigma(t_1),\cdots,t_n-\sigma(t_n)$ 也是方程组 $(1)$ 的 $\qquad$ 一组不全为零的解,且其中非零元的个数严格小于 $t_0,t_1,\cdots,t_n$ 中的非零元个数, $\qquad$ 与 $t_0,t_1,\cdots,t_n$ 中非零元个数最少矛盾。 因此必有 $t_0,t_1,\cdots,t_n\in G'$, $\qquad$而这又与方程组 $(1)$ 在域 $G'$ 上不存在不全为零的解矛盾, $\qquad$ 于是不存在 $a_0,a_1,\cdots,a_n\in K$ 线性无关,故 $$[H':G']\le n=[G:H]$$

由以上两个估计即可得到

  1. 对于有限维扩张 K/F,若 FK 中是闭的,
    则对于 K/F 的任意中间域 F\subseteq E\subseteq K,EK 中也是闭的,且 [F':E']=[E:F]

    证明:FK 中是闭的,故 F''=F。又因为 K/F 是有限扩张,

    $$[E'':F]=[E'':F'']\le [F':E']\le [E:F]$$ $\qquad E\subseteq E''$,故 $$[E'':E]=\dfrac{[E'':F]}{[E:F]}\le 1$$ $\qquad$ 因此 $[E'':E]=1$,即 $E''=E$,也即 $E$ 在 $K$ 中是闭的。此时 $$[F':E']\le [E:F]=[E'':F'']\le [F':E']$$ $\qquad$ 于是 $[F':E']=[E:F]$。
  2. 对于群 G\le\operatorname{Aut} K 以及 G 的子群 H,若 H 是闭的且 [G:H] 有限,则 G 也是闭的,且 [H':G']=[G:H]

    证明与 1. 相同,此处不再赘述。
    该结论的自然推论是,因为 K'=\{\varepsilon\}\varepsilon 为恒等置换)一定是 G 的闭子群,
    故若 |G| 有限,则 G 一定是闭的。

由此定义,若域扩张 K/F 满足 FK 中是闭的,则称 K/F伽罗瓦扩张。于是我们便得到了

伽罗瓦理论基本定理:对于有限维伽罗瓦扩张 K/F

$\qquad$ 此外,对于 $K/F$ 的两个中间域 $E_1,E_2$,$E_1\subseteq E_2$ 当且仅当 $E_2'\le E_1'$,且 $$[E_2:E_1]=[E_1':E_2']$$

可分扩张与伽罗瓦扩张的判别

接下来讨论如何判别和构造伽罗瓦扩张。

我们定义,若代数扩张 K/F 满足 \forall\alpha\in K

> 求证:有限维扩张 $K/F$ 是伽罗瓦扩张当且仅当 $K/F$ 既是正规扩张,又是可分扩张。 > 证明:先证必要性。若 $K/F$ 是伽罗瓦扩张,设 $\operatorname{Aut}(K/F)=G$。对于 $\alpha\in\complement_KF$, > $\qquad$ 考察 $\alpha$ 的轨道 $G(\alpha)$,易发现 $\forall\sigma\in G$,$\sigma$ 总可视为 $G(\alpha)$ 上的置换,这是因为 > $$\sigma_1(\sigma_2(a))=(\sigma_1\circ\sigma_2)(a)$$ > $$\sigma_1(\sigma_2(a))=b\Leftrightarrow \sigma_2(a)=\sigma_1^{-1}(b)$$ > $\qquad$ 又因为 $|G(\alpha)|\le|G|$ 一定是有限的,故设 > $$f(x)=\prod_{\beta\in G(\alpha)}(x-\beta)=\sum_k f_kx^k$$ > $\qquad$ 则对于任意的 $\sigma\in G$,总有 > $$\sigma(f(x))=\sum_k\sigma(f_k)x^k=\prod_{\beta\in G(\alpha)}(x-\sigma(\beta))=\prod_{\beta\in G(\alpha)}(x-\beta)=f(x)=\sum_k f_kx^k$$ > $\qquad$ 于是由伽罗瓦扩张的定义得 $f(x)\in F[x]$。设 $\alpha$ 在 $F$ 上的极小多项式为 $p(x)$, > $\qquad$ 则显然 $\sigma(\alpha)$ 在 $F$ 上的极小多项式亦为 $\sigma(p(x))=p(x)$,故 $f(x)$ 是 $p(x)$ 的因式。 > $\qquad$ 又因为 $p(x)$ 在域 $F$ 上不可约,故 $f(x)=p(x)$。 > $\qquad$ 显然,$f(x)$ 作为 $\alpha$ 在域 $F$ 上的极小多项式,在域 $K$ 上分裂且可分。 > $\qquad$ 故 $K/F$ 既是正规扩张,又是可分扩张。 > > ------------ > $\qquad$ 再证充分性。若 $K/F$ 既是正规扩张,又是可分扩张, > $\qquad$ 设 $\alpha\in \complement_KF$ 在域 $F$ 上的极小多项式为 $p(x)$,$p(x)$ 在域 $F$ 上的分裂域为 $E$, > $\qquad$ 则由 $K/F$ 是正规扩张得 $E$ 是 $K/F$ 的中间域。 > $\qquad$ 考察 $\operatorname{Aut}(E/F)$,显然根据分裂域的计算方法,对于 $p(x)$ 在 $E$ 中的每一个根 $\beta$, > $\qquad$ 总存在 $\sigma\in\operatorname{Aut}(E/F)$ 使得 $\sigma(\alpha)=\beta$。 > $\qquad$ 根据同构延拓定理 $\sigma$ 可以延拓为 $\sigma'\in\operatorname{Aut}(K/F)$, > $\qquad$ 由 $K/F$ 是可分扩张可取 $\beta\not =\alpha$,即可得 > $$\sigma'(\alpha)=\sigma(\alpha)=\beta\not =\alpha$$ > $\qquad$ 这说明 $\operatorname{Aut}(K/F)$ 的固定域就是 $F$,即 $F$ 在 $K$ 中是闭的,$K/F$ 为伽罗瓦扩张。 我们已经讨论过正规扩张的判别,接下来讨论可分扩张的判别。 同代数扩张与正规扩张,能否通过检验生成元的极小多项式的可分性,从而检验域扩张的可分性呢? 设 $F$ 的代数闭包为 $\overline{F}$,我们定义,有限维扩张 $K/F$ 的 **可分次数** $[K:F]_S$ 为满足 $$\forall a\in F,\sigma(a)=a$$ 的单同态 $\sigma:K\rightarrow\overline{F}$ 的个数。 类比 $|\operatorname{Aut}(K/F)|\le[K:F]$ 的证明, 即可得到确定以上单同态 $\sigma$ 的方法。并且,与 $\operatorname{Aut}(K/F)$ 中的元素不同的是, 使用该方法确定的单同态 $\sigma$ 总是存在的。由该方法即可得到 - 对于有限维扩张 $K/F$ 的中间域 $F\subseteq E\subseteq K$,有 $$[K:F]_S=[K:E]_S[K:F]_S$$ (设 $E=F(\alpha_1,\alpha_2,\cdots,\alpha_m),K=E(\alpha_{m+1},\alpha_{m+2},\cdots,\alpha_n)$, 讨论依次确定 $\sigma(\alpha_1),\sigma(\alpha_2),\cdots,\sigma(\alpha_n)$ 的过程即可) - $[K:F]_S\le[K:F]$,当且仅当 $K/F$ 为可分扩张时取等号。 (若有限维扩张 $K/F$ 不可分,设 $\alpha\in K$ 在 $F$ 上的极小多项式不可分, 则 $[F(\alpha):F]_S<[F(\alpha):F],[K:F(\alpha)]_S\le [K:F(\alpha)]$) 计算有限维扩张的可分次数需要用到生成元,但可分次数显然是一个与生成元无关的量。于是我们有 > 定理:对于有限维扩张 $K/F$,设 $K=F(\alpha_1,\alpha_2,\cdots,\alpha_n)$, > $\qquad$ 则 $K/F$ 为可分扩张当且仅当 $\alpha_1,\alpha_2,\cdots,\alpha_n$ 在 $F$ 上的极小多项式均可分。 我们已经证明,对于域扩张 $K/F$ 的中间域 $F\subseteq E\subseteq K$, $K/F$ 为代数扩张当且仅当 $K/E$ 与 $E/F$ 均为代数扩张。类比其证明,运用可分次数即可得 > 定理:对于域扩张 $K/F$ 的中间域 $F\subseteq E\subseteq K$, > $\qquad K/F$ 为可分扩张当且仅当 $K/E$ 与 $E/F$ 均为可分扩张。 > 证明:先证必要性。若 $K/F$ 为可分扩张,则 > - $\forall \alpha\in E\subseteq K$,$\alpha$ 在 $F$ 上的极小多项式均可分,即 $E/F$ 为可分扩张。 > - $\forall \alpha\in K$,设 $\alpha$ 在 $E,F$ 上的极小多项式分别为 $p(x),q(x)$,则 $p(x)$ 是 $q(x)$ 的因式。 > 因为 $K/F$ 是可分扩张,即 $q(x)$(在其分裂域上)没有重根, > 故 $p(x)$(在其分裂域上)也没有重根,即 $K/E$ 也是可分扩张。 > ------------------------------ > $\qquad$ 再证充分性。若 $K/E$ 和 $E/F$ 均为可分扩张,对于任意的 $\alpha\in K$, > $\qquad$ 设 $\alpha$ 在 $E$ 上的极小多项式分别为 $p(x)=\displaystyle\sum_{k=0}^mp_kx^k,P=F(p_0,p_1,\cdots,p_m)$, > $\qquad$ 则 $P$ 是可分扩张 $E/F$ 的中间域,故 $P/F$ 为可分扩张。 > $\qquad$ 又因为 $\alpha$ 在 $P$ 上的极小多项式 $p(x)\in P[x]$ 是可分的,故 $P(\alpha)/P$ 也是可分扩张。 > $\qquad P(\alpha)/P$ 和 $P/F$ 均为有限维可分扩张,于是 > $$[P(\alpha):F]_S=[P(\alpha):P]_S[P:F]_S=[P(\alpha):P][P:F]=[P(\alpha):F]$$ > $\qquad$ 故 $P(\alpha)/F$ 为可分扩张,$\alpha\in P(\alpha)$ 在 $F$ 上的极小多项式可分。 最后,讨论如何构造可分扩张。我们有 > **本原元定理**:若有限维扩张 $K/F$ 为可分扩张,则一定存在 $\alpha\in K$ 满足 $K=F(\alpha)$。 > $\qquad$ 也就是说,可分扩张一定是单扩张。 > 证明:我们已经证明了有限域一定是其素子域的单代数扩域,故此处仅讨论 > $\qquad K$ 不是有限域的情况。又因为有限维扩张一定是有限生成的代数扩张,故讨论 > $$K=F(\alpha,\beta)\quad(\alpha,\beta\in K)$$ > $\qquad$ 的情况即可。 > $\qquad$ 接下来将证明,一定存在 $c\in F$,使得 $K=F(\alpha+c\beta)$。注意到 > $$\alpha=(\alpha+c\beta)-c\beta$$ > $\qquad$ 故只需要证明存在 $c\in F$ 使得 $\beta\in F(\alpha+c\beta)$ 即可。 > $\qquad$ 设 $\alpha,\beta$ 在 $F$ 上的极小多项式分别为 $p(x),q(x)$,则 $\beta$ 显然是 > $$p(\alpha+c\beta-cx)$$ > $\qquad$ 和 $q(x)$ 的公共根。因为 $p(\alpha+c\beta-cx),q(x)\in F(\alpha+c\beta)[x]$, > $\qquad$ 故只需要保证 $\beta$ 是 $p(\alpha+c\beta-cx)$ 和 $q(x)$ 的唯一一个公共根, > $\qquad$ 即可由 $K/F$ 是可分扩张得 > $$\gcd(p(\alpha+c\beta-cx),q(x))=x-\beta\in F(\alpha+c\beta)[x]$$ > $$\beta\in F(\alpha+c\beta)$$ > $\qquad$ 讨论何时 $p(\alpha+c\beta-cx)$ 和 $q(x)$ 只有一个公共根。 > $\qquad$ 若 $\beta'\not =\beta$ 是 $p(\alpha+c\beta-cx)$ 和 $q(x)$ 的公共根,则必存在 $p(x)$ 的一个根 $\alpha'$ 使得 > $$\alpha+c\beta-c\beta'=\alpha'$$ > $$c=\dfrac{\alpha'-\alpha}{\beta-\beta'}$$ > $\qquad \dfrac{\alpha'-\alpha}{\beta-\beta'}$ 的所有可能取值只有有限个,而 $K$ 不是有限域, > $\qquad$ 这说明一定存在 $c$ 使得 $p(\alpha+c\beta-cx)$ 和 $q(x)$ 没有 $\beta$ 以外的公共根。 ## 正规扩张与正规子群的对应 对于伽罗瓦扩张 $K/F$ 的中间域 $F\subseteq E\subseteq K$,$K/E$ 显然也是伽罗瓦扩张。 而 $E/F$ 一定是有限维可分扩张,但不一定是正规扩张。 如何判定 $E/F$ 是否也为伽罗瓦扩张(正规扩张)? 首先我们需要描述 $E/F$ 为伽罗瓦扩张时 $E$ 的性质。 我们定义,若伽罗瓦扩张 $K/F$ 的中间域 $E$ 满足 $$\forall a\in E,\sigma\in \operatorname{Aut}(K/F),\sigma(a)\in E$$ 也即,$\operatorname{Aut}(K/F)$ 中的自同构也可视为 $E$ 上的自同构,则称 $E$ (对于 $K/F$)是 **稳定的**。 > 求证:对于伽罗瓦扩张 $K/F$ 的中间域 $E$, > $\qquad E/F$ 为伽罗瓦扩张当且仅当 $E$ 对于 $K/F$ 是稳定的。 > 证明:先证充分性。若 $E$ 对于 $K/F$ 是稳定的, > $\qquad$ 则可建立群同态 $\varphi:\operatorname{Aut}(K/F)\rightarrow\operatorname{Aut}(E/F)
\forall a\in E,\sigma\in\operatorname{Aut}(K/F),(\varphi(\sigma))(a)=\sigma(a) $\qquad$ 因为 $F$ 在 $K$ 中是闭的,即 - $\forall a\in F,\sigma\in \operatorname{Aut}(K/F),\sigma(a)=a
  • \forall a\in\complement_K F,\exists\sigma\in \operatorname{Aut}(K/F),\sigma(a)\not=a
------------------ $\qquad$ 再证必要性。若 $E/F$ 为伽罗瓦扩张,即既正规又可分的有限维扩张。 $\qquad$ 设 $\alpha\in E$ 在 $F$ 上的极小多项式为 $p(x)\in F[x]$。 对于任意的 $\sigma\in\operatorname{Aut}(K/F)$, $\qquad$ 因为 $\alpha$ 是 $p(x)$ 的一个根,故 $\sigma(\alpha)$ 是 $\sigma(p(x))=p(x)$ 的一个根。 $\qquad$ 又因为 $E/F$ 是正规扩张,故 $p(x)$ 在 $E$ 上分裂, $\qquad$ 因此 $\sigma(\alpha)\in E$,即 $E$ 对于 $K/F$ 是稳定的。

刚才的证明中我们建立了群同态 \varphi:\operatorname{Aut}(K/F)\rightarrow\operatorname{Aut}(E/F)
根据群同态基本定理,这与 \operatorname{Aut}(K/F) 的正规子群有关。我们便有

伽罗瓦理论基本定理的推论:对于伽罗瓦扩张 K/F 的中间域 F\subseteq E\subseteq K

$\qquad$ 且 $\operatorname{Aut}(K/E)\triangleleft\operatorname{Aut}(K/F)$ 时,可建立满同态 $\varphi:\operatorname{Aut}(K/F)\rightarrow\operatorname{Aut}(E/F) \forall a\in E,\sigma\in\operatorname{Aut}(K/F),(\varphi(\sigma))(a)=\sigma(a) 证明:设 $G=\operatorname{Aut}(K/F),H=\operatorname{Aut}(K/E)$, $\qquad$ 即证明 $E$ 对于 $K/F$ 是稳定的当且仅当 $H$ 是 $G$ 的正规子群。 $\qquad$ 先证充分性。注意到 $\forall g_1,g_2\in G$, $$g_1\equiv_l g_2\pmod{H}\Leftrightarrow\exist h\in H,g_1\circ h=g_2\Leftrightarrow\forall a\in E,g_1(a)=g_2(a)$$ $$g_1\equiv_r g_2\pmod{H}\Leftrightarrow\exist h\in H,h\circ g_1=g_2\Leftrightarrow\forall a\in E,g_1^{-1}(a)=g_2^{-1}(a)$$ $\qquad$ 若 $E$ 是对于 $K/F$ 是稳定的,那么显然有 $$\forall a\in E,g_1(a)=g_2(a)\Leftrightarrow\forall a\in E,g_1^{-1}(a)=g_2^{-1}(a)$$ $\qquad$ 即 $\equiv_l\pmod{H}$ 和 $\equiv_r\pmod{H}$ 是同一个关系,也即 $H$ 是 $G$ 的正规子群。 ------- $\qquad$ 再证必要性。若 $H$ 是 $G$ 的正规子群,根据正规子群的定义, $$\forall g\in G,h_1\in H,\exists h_2\in H,h_1\circ g=g\circ h_2$$ $\qquad$ 因为 $H=\operatorname{Aut}(K/E)$,以上等式两边同时代入 $a\in E$ 得 $$\forall g\in G,h_1\in H,\exists h_2\in H,h_1(g(a))=g(h_2(a))=g(a)$$ $$\forall g\in G,h\in H,h(g(a))=g(a)$$ $\qquad$ 因为 $E$ 在 $K$ 中是闭的,即 - $\forall a\in E,h\in H,h(a)=a
  • \forall a\in \complement_K E,\exists h\in H,h(a)\not =a
----------- $\qquad$ 最后,根据命题中提到的群同态 $\varphi$ 的定义,有 $$\varphi(g_1)=\varphi(g_2)\Leftrightarrow \forall a\in E,g_1(a)=g_2(a)\Leftrightarrow g_1\equiv g_2\pmod{H}$$ $\qquad$ 即 $\ker \varphi=H$。 $\qquad$ 又因为 $K/E$ 是有限维正规扩张,即 $K$ 是 $E$ 上某个多项式的分裂域, $\qquad$ 故根据同构延拓定理,对于任意的 $\sigma\in\operatorname{Aut}(E/F)$, $\qquad\sigma$ 总可以延拓为 $\operatorname{Aut}(K/F)$ 的某个元素, 即 $\varphi$ 是满同态。于是根据群同态基本定理, $$G/H\cong\operatorname{Im}\varphi=\operatorname{Aut}(E/F)$$

根式扩张和可解群

接下来我们使用伽罗瓦理论讨论特征为 0 的域上一元 n 次方程是否存在根式解。

首先讨论多次开根后得到的扩域是什么样的。
我们定义,若域扩张 K/F 满足

K=F(\alpha),\exists n\in\N_+,\alpha^n\in F

则称 K/F单根式扩张

然后定义,域扩张 K/F根式扩张 当且仅当满足以下两个条件之一:

接下来我们定义,对于域扩张 K/F,若存在域扩张 L/K 满足 L/F 为根式扩张,
则称 K/F可解扩张

我们说 f(x)=\displaystyle\sum_{k=0}^nf_kx^k\in F[x] 存在根式解,
指的是 f(x) 的所有根可以由 F 中的元素经加、减、乘、除、开根得到。
故设 Kf(x)F 上的分裂域,
f(x)(在域 F 上)根式可解当且仅当 K/F 为可解扩张。
于是相应地,称 \operatorname{Aut}(K/F)多项式 f(x)(在域 F 上)的伽罗瓦群

什么样的域扩张是可解扩张?
注意到,对于有限维扩张 K/F,设 K=F(\alpha_1,\alpha_2,\cdots,\alpha_m)

则 $p_1(x)p_2(x)\cdots p_m(x)$ 在 $F$ 上的分裂域 $L$ 也是 $K$ 的扩域,称为 $K/F$ 的 **正规闭包**。 显然,根式扩张一定是有限维的,其正规闭包也一定是根式扩张。 于是若 $K/F$ 为可解扩张,则一定存在域扩张 $L/K

满足 L/F 既是根式扩张,又是正规扩张。

接下来讨论什么样的域扩张 K/F 既是根式扩张,又是正规扩张(伽罗瓦扩张)。因为

\sqrt[nm]{a}=\sqrt[n]{\sqrt[m]{x}} a^{nm}=(a^n)^m

故只需要讨论仅允许开 p 次方根(p 为素数)的情况即可。
讨论 x^p-a 的伽罗瓦群的性质,我们有

注意到,我们可以先通过一次开根得到所有需要的单位根,
使得接下来如果要开 p 次方根,则所有的 p 次单位根已经在域内。
n 次分元域的自同构群与整数模 n 乘法群 \Z_n^{\times} 同构,可以分解为一系列循环群的笛卡尔积。
这启发我们定义所谓的 可解群。我们递归定义,一个群 G 是可解群当且仅当满足以下两个条件之一:

则可解群满足以下性质:

  1. 可解群的所有子群和商群都是可解群。

    证明:对于可解群 (G,*)|G|=1 时显然。|G|>1 时,根据可解群的定义,

    $\qquad$ 考虑归纳,假设 $N$ 的所有子群和商群都是可解群, $\qquad$ 对于 $G$ 的子群 $H$,由第二同构定理得 $$(H*N)/N\cong H/(N\cap H)$$ $\qquad$ 其中,$N\cap H$ 作为 $N$ 的子群是可解群。而 $H*N$ 是 $G$ 的子群, $\qquad$ 故 $(H*N)/N$ 是 $G/N$ 的子群。$G/N$ 作为素数阶循环群, $\qquad$ 其子群要么只包含单位元,要么是它本身,故 $N\cap H$ 作为 $H$ 的子群, $\qquad$ 不仅是可解群,其对应的商群 $H/(N\cap H)$ 要么只包含单位元, $\qquad$ 要么是素数阶循环群。前者说明 $H=N$,后者符合可解群的定义, $\qquad$ 都说明 $H$ 是可解群。 $\qquad$ 在此基础上,若 $H$ 是 $G$ 的正规子群,则由第二同构定理得 $$(H*N)/H\cong N/(N\cap H)$$ $\qquad$ 这说明 $(H*N)/H$ 作为 $N$ 的商群是可解群。又由第三同构定理得 $$(G/H)/((H*N)/H)\cong G/(H*N)\cong(G/N)/((H*N)/N)$$ $\qquad G/N$ 作为素数阶循环群,其商群同样要么只包含单位元,要么同构于它本身, $\qquad$ 故 $(G/H)/((H*N)/H)$ 同理。于是 $G/H$ 也是可解群。
  2. 对于群 G 及其正规子群 N,若 NG/N 都是可解群,则 G 也是可解群。

    证明:若 |G/N|=1,则 G=N,原命题显然成立。

    $\qquad$ 满足 $K$ 是可解群且 $(G/N)/K$ 是素数阶循环群。 $\qquad$ 由第三同构定理,设 $H=\displaystyle\bigcup_{k\in K}k$,则 $$N\le H,H\triangleleft G,H/N\cong K$$ $$(G/N)/K=(G/N)/(H/N)\cong G/H$$ $\qquad$ 于是 $G/H$ 是素数阶循环群。同时,因为 $G/N$ 是可解群, $\qquad$ 故 $H/N$ 作为其子群也是可解群。又因为 $N$ 作为 $H$ 的子群也是可解群, $\qquad$ 故若原命题对 $H$ 成立,则原命题对 $G$ 也成立。 $\qquad$ 由 $|H|<|G|$ 即可归纳得到原命题对 $G$ 一定成立。

综合以上性质,我们便得到了特征为 0 的域上多项式根式可解的充要条件

伽罗瓦大定理:对于有限维伽罗瓦扩张 K/F,若 F 的特征为 0

证明:先证必要性。若 $K/F$ 是可解扩张,设 $K$ 是 $f(x)\in F[x]$ 在 $f$ 上的分裂域。 $\qquad$ 则 $f(x)$ 存在根式解。设求解根式解的过程开了 $p_1,p_2,\cdots,p_m$ 次方根, $\qquad$ 设 $n=p_1p_2\cdots p_m$,则总可以通过先加入 $n$ 次本原单位根 $\omega_n$, $\qquad$ 再开 $p_1,p_2,\cdots,p_m$ 次方根的方式得到 $f(x)$ 的根式解。 $\qquad$ 设这样得到的扩域为 $L\supseteq K$,显然 $L$ 满足 $L/F$ 既是根式扩张,又是伽罗瓦扩张, $\qquad$ 且其伽罗瓦群 $\operatorname{Aut}(L/F)$ 为可解群。 $\qquad$ 由伽罗瓦理论基本定理的推论即可得到 $\operatorname{Aut}(K/F)$ 是 $\operatorname{Aut}(L/F)$ 的商群, $\qquad$ 因而也是可解群。 ----------------------------------- $\qquad$ 再证充分性。若 $\operatorname{Aut}(K/F)$ 是可解群,设 $[K:F]=n$, $\qquad$ $n$ 次本原单位根为 $\omega_n$,$K$ 是 $f(x)\in F[x]$ 在 $F$ 上的分裂域。那么, $\qquad F(\omega_n)$ 是 $x^n-1$ 在 $F$ 上的分裂域,$K(\omega_n)$ 是 $(x^n-1)f(x)$ 在 $F$ 上的分裂域, $\qquad$ 故 $F(\omega_n)/F,K(\omega_n)/F$ 都是伽罗瓦扩张。 $\qquad$ 显然 $F(\omega_n)/F$ 是根式扩张,故只需要证明 $K(\omega_n)/F(\omega_n)$ 也是根式扩张, $\qquad$ 即可证明 $K(\omega_n)/F$ 是根式扩张,从而证明 $K/F$ 是可解扩张。 $\qquad K/F$ 是有限维扩张,故设 $K=F(\alpha_1,\alpha_2,\cdots,\alpha_m)$, $\qquad$ 显然 $\sigma\in\operatorname{Aut}(K(\omega_n)/F(\omega_n))$ 由 $\sigma(\alpha_1),\sigma(\alpha_2),\cdots,\sigma(\alpha_m)$ 唯一确定,故 $$\operatorname{Aut}(K(\omega_n)/F(\omega_n))\le\operatorname{Aut}(K/F)$$ $\qquad \operatorname{Aut}(K/F)$ 是可解群,故 $\operatorname{Aut}(K(\omega_n)/F(\omega_n))$ 作为其子群也是可解群,即存在 $$\{1_G\}=G_0\le G_1\le \cdots\le G_m=\operatorname{Aut}(K(\omega_n)/F(\omega_n))$$ $\qquad$ 满足 $G_k$ 是 $G_{k-1}$ 的正规子群且 $[G_k:G_{k-1}]$ 为素数。由伽罗瓦理论基本定理的推论, $\qquad$ 这对应 $K(\omega_n)/F(\omega_n)$ 的中间域 $$F(\omega_n)=F_m\subseteq F_{m-1}\subseteq\cdots\subseteq F_0=K\quad(\operatorname{Aut}(K/F_k)=G_k)$$ $\qquad$ 此时由拉格朗日定理,$|\operatorname{Aut}(K(\omega_n)/F(\omega_n))|$ 是 $|\operatorname{Aut}(K/F)|=n$ 的约数, $\qquad$ 相应地,$[F_{k-1}:F_k]=[G_k:G_{k-1}]$ 也是 $n$ 的约数。 $\qquad$ 又因为 $\omega_n\in F(\omega_n)$,故 $F_{k-1}/F_k$ 是单根式扩张,于是 $K(\omega_n)/F(\omega_n)$ 是根式扩张。

虽然这个证明是非构造性的,但是其给出了求一元 n 次方程 f(x)=0 的根式解的基本思路:

  1. f(x)F 上的分裂域为 K,求出 n=|\operatorname{Aut}(K/F)|
  2. F 中添加 n 次本原单位根 \operatorname{\omega_n},然后求出 \operatorname{Aut}(K(\omega_n)/F(\omega_n))\le\operatorname{Aut}(K/F)
  3. 根据 \operatorname{Aut}(K(\omega_n)/F(\omega_n)) 的结构开素数次方根,即可得到 f(x)=0 的解。

尽管如此,由于求解伽罗瓦群需要计算多项式的分裂域,
而求解分裂域需要用到特定域上多项式的因式分解,
使用该思路求解根式解依然是一个较为困难的问题。

练习:

  1. 对于一元 n 次方程 f(x)=0\ (f(x)\in F[x]),试证明,f(x)F 上的伽罗瓦群是
  2. 试验证,所有的 n 元偶置换(偶排列)构成群,称为 n 元交错群,记为 A_n
    并验证,A_2,A_3,A_4 都是可解群,而 A_5 是单群(正规子群要么是它本身,
    要么只包含单位元)。
  3. 证明特征为 0 的域上一般的一元二次、三次、四次方程均存在根式解,
    而一元五次方程不存在根式解。
    进一步地,可以证明 \forall n\ge 5,A_5 是单群,试证明 n\ge 5 时,
    特征为 0 的域上的一元 n 次方程均不存在根式解。(阿贝尔-鲁菲尼定理