# §13 Sylow定理
## §13.1 计数
我们已经看到轨道-稳定子定理为我们解答了一些非平凡的问题：例如，四面体的对称群有多大？回顾一下，该定理表明对于任何作用在集合$X$上的群$G$以及$X$中的任意元素$x$，都有双射$G/G_{x}\cong\mathcal{O}_{x}$。特别地，如果群$G$是有限的，我们有
$$
|\mathcal{O}_{x}|=|G|/|G_{x}|
$$
这类计数定理在数学中非常有用。它们就像篮球中的“上篮”一样，是最简单的得分方式。一旦你将一个复杂问题简化为计数问题，你就取得了进展。



在Lagrange定理的证明中，我们使用了这样一个推理：任何集合都是其轨道的并集。因此，给定$G$作用在有限集合$X$上的群作用，我们可以得出结论
$$
|X|=\sum\limits_{\text{轨道}}|\mathcal{O}_{x}|
$$
让我们进一步利用这个观察。上述等式被称为**计数公式(counting formula)**。
## §13.2 $p$-群
**定义 13.1** 设$p$为素数。如果一个有限群$G$的阶为$p$的幂，即
$$
|G|=p^{n}
$$
其中$n\geqslant 1$为整数，则称$G$为 **$p$-群($p$-group)**。

**定义 13.2** 设$G$作用在集合$X$上。如果对于$X$中的某个元素$x$，对所有$g\in G$都有$gx=x$，则称$x$是该群作用的一个**不动点(fixed point)**。

**命题 13.1** 固定一个$p$-群$G$，并且固定一个阶不被$p$整除的有限集合$X$。那么$G$对$X$的任何作用都至少有一个不动点。

**例 13.1** 如果有人声称他们有一个$p$-群作用在四面体上，你可以查看$G$在四面体顶点集合上的诱导作用。如果$p$不是$2$，那么该群作用至少会固定一个顶点。

证明：根据轨道-稳定子定理，任何轨道$\mathcal{O}_{x}$的阶都能整除群$G$的阶。因此，我们可以得到$|\mathcal{O}_{x}|$必须等于$p^{k}$，其中$k\geqslant 0$。注意，我们必须证明对于某个$x\in X$，$|\mathcal{O}_{x}|=p^{0}=1$以显示一个不动点。

这样的$x$必须存在——否则，每个$\mathcal{O}_{x}$都等于$p^{k}$，其中$k\geqslant 1$，因此每个$\mathcal{O}_{x}$都能被$p$整除。于是计数公式右侧
$$
|X|=\sum\limits_{\text{轨道}}\mathcal{O}_{x}
$$
被$p$整除。但根据假设，$|X|$不能被$p$整除。因此，$\mathcal{O}_{x}$必须为$1$。
$$
~\tag*{$\square$}
$$
这是另一个应用：

**命题 13.2** 设$G$是一个$p$-群。那么$G$的中心非平凡（即其中心必须包含不止单位元素）。

在以下内容中，我们用$Z$表示$G$的中心。

证明：考虑$G$对自身的共轭作用。该作用的轨道正是$G$的共轭类。因此计数公式为
$$
|G|=\sum\limits_{\text{共轭类}}|[x]|
$$
其中$[x]$是$x$的共轭类——它是所有形如$gxg^{-1}$的元素的集合，其中$g\in G$。$|[x]|=1$当且仅当$x$在$G$的中心中。因为如果$\mathcal{O}_{x}$中唯一的元素是$x$本身，这意味着对所有$g\in G$都有$gxg^{-1}=x$——这当然意味着$gx=xg$。

最后，我们知道$1_{G}\in G$始终在$G$的中心中，因此计数公式为
$$
|G|=1+\sum\limits_{\text{共轭类}\neq[1_{G}]}|[x]|
$$
如果对所有$x\neq 1_{G}$都有$|[x]|\geqslant 2$，那么右侧就不会被$p$整除——因为它会是一个类似于
$$
1+\sum\limits_{\text{各种}~k\geqslant 1}p^{k}
$$
的求和。这与$|G|$只能被$p$整除相矛盾。因此，必须存在某个$x\neq 1_{G}$使得$|[x]|=1$；也就是说，中心中必须存在某个$x\neq 1_{G}$。
$$
~\tag*{$\square$}
$$

它有一个非常好的推论

**推论 13.3** 任意阶为$p^{2}$的群都是Abel群。

这是一条非常非平凡的推论。例如，想象一下手动证明阶为$49$的群必须是Abel群的情况。

我们已经知道，任何阶为$p$的群都是Abel群，因为它必须是循环群。这是更高的一个幂。

证明：$G$的中心是一个子群，因此根据Lagrange定理，我们必须有$|Z|=1$、$p$或$p^{2}$，因为这些是$p^{2}$的唯一因数。

另一方面，命题告诉我们$|Z| \neq 1$，因此它必须是$p$或$p^{2}$。

假设$|Z|=p$。我们将引出一个矛盾。对于固定的$x \in G$，$x \notin Z$，让我们检查$x$在$G$下的共轭作用的稳定子。这就是我们上次提到的$x$的中心化子，并记作$Z(x)$。它是所有满足$xy=yx$的$y \in G$的集合。

由于一个群作用的稳定子总是一个子群，根据Lagrange定理，我们知道$|Z(x)|$必须整除$p^{2}$。另一方面，由于$Z \subset Z(x)$，因为中心的任何元素（根据定义）都与$x$交换。此外，由于$x \in Z(x)$，因为$x$与自身交换。这证明$|Z| < |Z(x)|$，因此$|Z(x)|$必须是一个大于$p$的且能整除$p^{2}$的数。我们得出结论$|Z(x)|=p^{2}$。

但这意味着$G$的每个元素都与$x$交换。因此$x$必须在中心中。
$$
~\tag*{$\square$}
$$

所以这种“计数”策略已经取得了很大的成效。让我们尽可能多地利用它。所有这些努力的一个美丽结果就是Sylow定理。

## §13.3 第一Sylow定理
设$p$整除$|G|$。我们写作
$$
|G|=p^{e} \cdot m
$$
其中$p^{e}$是$p$整除$|G|$的最大幂。特别地，$\operatorname{gcd}(m, p)=1$。

**定义 13.3** 一个**Sylow $p$-子群(Sylow $p$-subgroup)**，或 **$p$-Sylow子群($p$-Sylow subgroup)**，是一个子群$H \subset G$，满足$|H|=p^{e}$。换句话说，它是一个阶为$p$的幂的最大子群。

所以如果有多个不同的素数$p$整除$|G|$，我们可以尝试为每个这样的$p$找到一个Sylow $p$-子群。到目前为止，我们还不知道它们是否存在，或在$G$中可能有多少个。

**例 13.2** 设$G=S_{3}$。由于$6=3 \cdot 2$，一个Sylow $3$-子群是$G$中阶为3的子群。只有一个这样的子群，即$H=\{\mathrm{id},(123),(132)\}$。有三个Sylow $2$-子群：$\{\mathrm{id},(12)\},\{\mathrm{id},(13)\},\{\mathrm{id},(23)\}$。

**定理 13.4 (第一个Sylow定理)**
设$p$整除$|G|$。则存在一个Sylow $p$-子群。

在进入该定理的证明之前，让我们引入两个将在证明中使用的引理。

**引理 13.5** $p$不整除$|\mathcal{P}_{p^{e}}(G)|$。

证明：阶为$p^{e}$的子集的数量不被$p$整除。回想一下
$\begin{pmatrix}
    a\\
    b
\end{pmatrix}=$从大小为$a$的集合中选择$b$个无序元素的方式数量。因此$\begin{pmatrix}
    a\\
    b
\end{pmatrix}=\frac{a!}{b!(a-b)!}$。于是我们有
$$
\begin{pmatrix}
p^{e}m\\
p^{e}
\end{pmatrix}=\frac{(p^{e}m)(p^{e}m-1)\cdots(p^{e}m-p^{e}+1)}{p^{e}(p^{e}-1)\cdots 1}
$$
注意，如果$p$整除一个分子项
$$
p^{e}m-k,
$$
它也整除
$$
p^{e}-k
$$
在分母中，而且次数相同！为什么？如果
$$
k=p^{i}l,\quad p\nmid l.
$$
$$
\begin{aligned}
p^{e}m-k&=p^{i}(p^{e-i}m-l)\\
p^{e}-k&=p^{i}(p^{e-i}-l)
\end{aligned}
$$
注意$i<e$，否则$p^{e}-k$将为负数！

所以$\frac{p^{e}m-k}{p^{e}-k}$不被$p$整除。
$$
~\tag*{$\square$}
$$

**注** 我们已经论证了
$$
\begin{pmatrix}
p^{e}m\\
p^{e}
\end{pmatrix}=\frac{p^{e}m(p^{e}m-1)\cdots(p^{e}m-p^{e}+1)}{p^{e}(p^{e}-1)\cdots 1}
$$
不被$p$整除。这归结为
$$
p^{i}\mid p^{e}m-k\quad \Rightarrow\quad p^{i}\mid p^{e}-k.
$$
为什么$i<e$？因为否则，
$$
k=p^{e+a}l\quad \Rightarrow\quad p^{e}-k=p^{e}(1-p^{a}l)\leqslant 0~\text{如果}~a\geqslant 0.
$$
更具体地，根据二项式系数的定义，$k$必须从$0$运行到$p^{e}-1$，所以$k$本身必须小于$p^{e}$。

**命题 13.6** 设$U\subset G$是一个子集。$U$的稳定子$H$的阶能整除$|U|$。

证明：如果$U$被$H$固定，那么
$$
U=\bigcup\limits_{u\in U}Hu,
$$
且$U$被分割成陪集。因此，
$$
U=\bigsqcup Hu
$$
所以
$$
|U|=|H|+\cdots+|H|.
$$
$$
~\tag*{$\square$}
$$

让我们尝试证明第一个Sylow定理。我们的策略是什么？计数。

更好的问题是：计数什么？

证明：$G$作用在$\mathcal{P}_{p^{e}}(G)$上，作用方式为左乘：
$$
S\mapsto gS.
$$
由于根据引理，$p$不整除$|\mathcal{P}_{p^{e}}(G)|$，因此存在一个轨道$\mathcal{O}_{U}$，使得$p$不整除$\mathcal{O}_{U}$。（因为$|\mathcal{P}_{p^{e}}(G)|=\sum\limits_{\text{轨道}}|\mathcal{O}_{U}|$。）

设$U\in\mathcal{O}_{U}$。根据轨道-稳定子定理，
$$
|G|/|G_{U}|=|\mathcal{O}_{U}|
$$
并且根据另一个引理，$U=\bigcup\limits_{\text{陪集}}G_{U}$。所以$|G_{U}|$能整除$|U|=p^{e}$。因此
$$
p^{e}m=|G|=|G_{U}|\cdot|\mathcal{O}_{U}|
$$
其中$|G_{U}|$是$p$的幂，而$|\mathcal{O}_{U}|$不被$p$整除。
$$
|G_{U}|=p^{e}.
$$
$$
~\tag*{$\square$}
$$

**推论 13.7** 若$p$整除$|G|$，则存在一个阶为$p$的元素$x \in G$。

您可能之前未曾考虑过这个推论。根据Lagrange定理，我们知道$G$中的任意元素$x$的阶必须整除$|G|$。但给定一个能整除$|G|$的数，对于一个整除$G$的素数$p$，显然存在一个阶为$p$的指定元素吗？

证明：由于$p$整除$G$，因此$|H| \geqslant 2$。因此，我们可以选择一个$x \in H$，使得$x \neq 1_{G}$。此外，根据Lagrange定理，$x$的阶必须整除$|H|$。因此
$$
x^{p^{k}}=1_{G}
$$
对于某个$k \geqslant 1$。令$y=x^{p^{k-1}}$。那么$y^{p}=1_{G}$。
$$
~\tag*{$\square$}
$$

**例 13.3** 设
$$
G=S_{7}\times\mathbb{Z}/14\mathbb{Z}
$$
则
$$
\begin{aligned}
|G|&=7!\times 14\\
&=7^{2}\times 5\times 3^{2}\times 2^{5}.
\end{aligned}
$$
第一Sylow定理保证该群包含以下子群：

- 一个阶为$49$的子群
- 一个阶为$5$的子群
- 一个阶为$9$的子群
- 一个阶为$32$的子群

**例 13.4** 你能在$S_{7}$中找到一个阶为$16$的子群吗？

证明：1. 找到合适的素数幂：
- $S_{7}$的阶是$7! = 5040$，而$16$是$2$的幂，特别是$2^{4}$。
- 我们需要在$S_{7}$中找到一个阶为$16$的子群，这将是一个Sylow $2$-子群。
2. 寻找阶为$2$的元素：
- 在$S_{7}$中，阶为$2$的元素是换位（$2$-循环），它交换两个元素并保持其他元素不变。例如，$(12) \in S_{7}$的阶为$2$。
- 一组不相交的换位的积，例如$(12)(34)$，也有阶$2$。通常，不相交的$k$个换位的积有阶$2^{k}$。
3. 构造一个阶为$16$的子群：
- 为了得到一个阶为$16$的子群，我们需要由$4$个不相交的换位生成的群（因为$2^{4}=16$）。
- 考虑$S_{7}$中的以下不相交换位：$(12)$，$(34)$，$(56)$，$(78)$。
- 这四个不相交的换位生成一个阶为$16$的子群。该子群同构于$\mathbb{Z}_{2} \times \mathbb{Z}_{2} \times \mathbb{Z}_{2} \times \mathbb{Z}_{2}$，因为每个换位生成一个阶为$2$的循环群，并且这些换位是相互独立的（即它们彼此交换）。

因此，$S_{7}$中阶为$16$的子群可以由不相交换位$\{(12), (34), (56), (78)\}$生成，并且同构于$\mathbb{Z}_{2} \times \mathbb{Z}_{2} \times \mathbb{Z}_{2} \times \mathbb{Z}_{2}$。
$$
~\tag*{$\square$}
$$

第一Sylow定理告诉我们Sylow $p$-子群存在——给定群$G$，满足
$$
|G|=p^{e}m,\quad p\nmid m,
$$
若$|H|=p^{e}$，则$H\subset G$是一个Sylow $p$-子群。

## §13.4 第二Sylow定理
**定理 13.8 (第二Sylow定理)**
确定一个有限群$G$和一个素数$p$，使得$p$整除$|G|$。

(1) 任意两个Sylow $p$-子群是共轭的。

(2) 对于$G$的任意一个$p$-群子群$H$，存在一个包含$H$的Sylow $p$-子群。

证明：设$K\subset G$为子群，$K$作用在$G/H$上，即$G$的左陪集$\{gH\}$的集合。
$$
gH\mapsto (kg)H.
$$
如果$K$是一个$p$-群而$H$是一个Sylow $p$-子群，那么$|K|=p^{l}$且$|G/H|=|G|/|H|=p^{e}m/p^{e}=m$。由于$p\nmid m$，$K$对$G/H$的作用具有一个不动点：存在一个$g$，使得
$$
k\cdot gH=gH,\quad \forall k\in K.
$$
即对于所有$k\in K$，对于所有$h\in H$，存在$h^{\prime}\in H$，使得
$$
k\cdot g\cdot h=g\cdot h^{\prime}.
$$
因此，$k=gh^{\prime}h^{-1}g^{-1}$。

因此，$k\in gHg^{-1}$。

因此，$K\subset gHg^{-1}$。
$$
~\tag*{$\square$}
$$

注意，如果仅存在一个Sylow $p$-子群，则它必然是正规子群。为什么？

对于$\forall g\in G$，
$$
\begin{aligned}
    C_{g}:G&\to G\\
    x&\mapsto gxg^{-1}
\end{aligned}
$$
是一个群同构。所以它将阶为$k$的子群映射到阶为$k$的子群。如果只存在一个这样的子群$H$，那么$C_{g}$必须将$H$映射到$H$，对于所有$g\in G$，即
$$
gHg^{-1}=H,\quad \forall g\in G.
$$
因此$H$是正规子群。

第二个Sylow定理告诉我们，逆命题也是成立的。

**推论 13.9** 如果Sylow $p$-子群$H$是$G$的正规子群，则$H$是$G$中唯一的Sylow $p$-子群。
## §13.5 正规化子
在第三Sylow定理之前，我们还需要引入一个重要的概念——正规化子。

**定义 13.4** 设$K\subset G$是一个子群。那么
$$
N(K)=\{g\in G\mid gKg^{-1}=K\}
$$
称为$K$的**正规化子(normalizer)**。

**命题 13.10** (1) $N(K)$是$G$的一个子群。

(2) $K\triangleleft N(K)$，即$K$在$N(K)$中是正规子群。

(3) $N(K)$是$G$对$\mathcal{P}_{|K|}(G)$的共轭作用的稳定子，其中$\mathcal{P}_{|K|}(G)$表示$G$中阶等于$|K|$的所有子群的集合。

## §13.6 第三Sylow定理
在进入第三Sylow定理之前，我们先快速回顾一个有用的事实。我们知道半直积可以被识别为分裂短正合列：$H\cong L\rtimes R$ $\Leftrightarrow$ 存在分裂的短正合列<img src="https://tex.xumin.net/svgb/i0lKTc_Mqy7JzK5KTqnlMlSISSwqyi-PLopVUFPwQeF5oPCCkHhQVo6OglKWkrqOQlJqXopCUWZ6RglIpSFXDJAPswIA" style="display:inline;"/>

**问题**：那么什么时候我们可以识别为直积呢？

**命题 13.11** 以下陈述是等价的：

(1) $H\cong L\times R$。

(2) $H\cong L\rtimes_{\phi} R$，其中$\phi:R\to \mathrm{Aut}(L)$是平凡映射。

(3) 存在一个分裂短正合列<img src="https://tex.xumin.net/svgb/i0lKTc_Mqy7JzK5KTqnl8lGISSwqyi-PLopVUFPwQOEFwXg5OgpKWUrqOgpJqXkpCkWZ6RklsVwxQDbMGAA" style="display:inline;"/>，使得$j(R)\triangleleft H$。

证明：我们来证明(1)$\Rightarrow$(3)$\Rightarrow$(2)$\Rightarrow$(1)的链式推理。

(1)$\Rightarrow$(3)：如果$H\cong L\times R$，我们可以定义包含映射
$$
\begin{aligned}
i: L&\to H\\
l&\mapsto (l,1_{R})
\end{aligned}
$$
以及投影映射
$$
\begin{aligned}
p: H&\to R\\
(l,r)&\mapsto r
\end{aligned}
$$
这两个映射都是群同态。于是我们得到了一个分裂的短正合列
<div align=center>
    <img src=https://tex.xumin.net/svgb/i0lKTc_Mqy7JzK5KTqnl8lGISSwqyi-PLtJRUMpUilVQU_BAFioACwXBhHKAQllKOgpJqXkpCjmpaSWxXDFAJsw4AA>
</div>

$\begin{aligned}
\text{其中}j: R&\to H~\text{是另一种“包含”同态。}\\
r&\mapsto (1_{L},r)
\end{aligned}$

此外，$j(R)\triangleleft H$。为什么？
$$
\begin{aligned}
(l^{\prime},r^{\prime})(1_{L},r)(l^{\prime},r^{\prime})^{-1}&=(l^{\prime},r^{\prime})(1_{L},r)(l^{\prime -1},r^{\prime -1})\\
&=(l^{\prime}1_{L}l^{\prime -1},r^{\prime}rr^{\prime -1})\\
&=(1_{L},r^{\prime}rr^{\prime -1})\in j(R).
\end{aligned}
$$

(3)$\Rightarrow$(2)：设$r\in j(R)$，$l\in i(L)$。那么
$$
rlr^{-1}l^{-1}\in i(L)\cap j(R)=\{1_{H}\}
$$
因此，我们可以得到$\phi(r) = \mathrm{id}_L$。

(2)$\Rightarrow$(1)：如果$\phi(r)=\mathrm{id}_{L}$，$\forall r$，那么
$$
\begin{aligned}
(l_{1},r_{1})\cdot(l_{2},r_{2})&=(l_{1}\cdot\phi_{r_{1}}(l_{2}),r_{1}r_{2})\\
&=(l_{1}l_{2},r_{1}r_{2})
\end{aligned}
$$
这就是$L\times R$上的乘法定义。
$$
~\tag*{$\square$}
$$

现在我们陈述第三Sylow定理，这将极大地帮助我们确定群的结构。

**定理 13.12 (第三Sylow定理)**
设$G$是一个有限群，$p$是一个能整除$|G|$的素数。我们记
$$
\mathrm{Syl}_{p}(G)
$$
为$G$的Sylow $p$-子群的集合。则

(1) $|\mathrm{Syl}_{p}(G)|$能整除$m$。

(2) $|\mathrm{Syl}_{p}(G)|\equiv 1\pmod p$。

**注** (1) 表明$G$通过共轭作用作用在$\mathrm{Syl}_{p}(G)$上，根据第二个Sylow定理，该作用只有一个轨道，即$|\mathrm{Syl}_{p}(G)|=|G|/\text{稳定子}~G_{H}$，其中$H$是一个Sylow $p$-子群。由于$H \subset G_{H}$，因此$|G_{H}|=p^{e}\cdot m^{\prime}$，所以
$$
|\mathrm{Syl}_{p}(G)|=p^{e}m/p^{e}\cdot m^{\prime}=m/m^{\prime}。
$$

对于(2)，我们将证明对于任何$H\in\mathrm{Syl}_{p}(G)$，$H$是$H$对$\mathrm{Syl}_{p}(G)$共轭作用的唯一不动点。因此
$$
|\mathrm{Syl}_{p}(G)|=1+\sum \mathcal{O}
$$
其中$\mathcal{O}$都是$p$的倍数。

证明：设$H$为一个Sylow $p$-子群。$G$通过共轭作用作用在$\mathrm{Syl}_{p}(G)$上：
$$
K\mapsto gKg^{-1}
$$
根据轨道-稳定子定理，
$$
|G|/|G_{H}|=|\mathcal{O}_{H}|=|\mathrm{Syl}_{p}(G)|
$$
第二个等式根据第二Sylow定理成立。因为$H \subset G_{H}$，所以$p^{e}\mid |G_{H}|$。因此，
$$
p^{e}m/p^{e}m^{\prime}=|\mathrm{Syl}_{p}(G)|\quad\Rightarrow\quad m=|\mathrm{Syl}_{p}(G)|\cdot m^{\prime}
$$
因为$G$作用在$\mathrm{Syl}_{p}(G)$上，所以$H$是一个不动点。如果$K$是另一个不动点，则有$H \subset N(K)$且$K \subset N(K)$。根据第二个Sylow定理，$H$在$N(K)$中共轭于$K$。但$K\triangleleft N(K)$，所以$H=K$。
$$
~\tag*{$\square$}
$$

这里有一个例子应用：

**命题 13.13** 如果$|G|=15$, $G$是循环的。

证明：我们的策略是确定$\mathrm{Syl}_{5}(G)$和$\mathrm{Syl}_{3}(G)$的结构。

对于$p=5$，我们有
$$
|G|=p^{e}m=5^{1}\cdot 3.
$$

根据第三Sylow定理，

(a) $|\mathrm{Syl}_{5}(G)|$能整除$3$。

(b) $|\mathrm{Syl}_{5}(G)|\equiv 1\pmod 5$。


(a)告诉我们$|\mathrm{Syl}_{5}(G)|=1$或$3$

(b)则要求$|\mathrm{Syl}_{5}(G)|=1$，因为$1$是小于$5$且满足$\equiv 1\pmod 5$的唯一值。

因此，$G$中存在唯一一个阶为$5$的子群$H_{5}$，并且$H_{5}$是正规子群。

类似地，

(c) $|\mathrm{Syl}_{3}(G)|$能整除$5$。

(d) $|\mathrm{Syl}_{3}(G)|\equiv 1\pmod 3$。

由(c)得出$|\mathrm{Syl}_{3}(G)|=1$。因此，$G$中存在唯一一个阶为$3$的子群$H_{3}$，并且$H_{3}$也是正规子群。

由于$\gcd(|H_{3}|,|H_{5}|)=\gcd(3,5)=1$，我们有$H_{3}\cap H_{5}=\{1_{G}\}$。因此可以构造出短正合列
<div align=center>
    <img src=https://tex.xumin.net/svgb/i0lKTc_Mqy7JzK5KTqnlMlSISSwqyi-PLopVUFPwiK82rkURcUeXN0WWh7JydBSUspTUdRSSUvNSFIoy0zNKQKoN9bhigAIwuwA>
</div>

因为$H_{3}$和$H_{5}$都是$G$的正规子群，因此我们有同构$G\cong H_{3}\times H_{5}\cong \mathbb{Z}/3\mathbb{Z}\times\mathbb{Z}/5\mathbb{Z}\cong\mathbb{Z}/15\mathbb{Z}$。
$$
~\tag*{$\square$}
$$

**命题 13.14** 设$|G|=p\cdot P$，其中$p\neq P$是两个素数，且$P$是较大的素数。那么$G\cong \mathbb{Z}/P\mathbb{Z}\rtimes\mathbb{Z}/p\mathbb{Z}$。

证明：根据第三Sylow定理，

(a) $|\mathrm{Syl_{P}}(G)|$能整除$p$。

(b) $|\mathrm{Syl}_{P}(G)|\equiv 1 \pmod P$。

(a) $\Rightarrow$ $|\mathrm{Syl}_{P}(G)|=1$或$p<P$

(b) $\Rightarrow$ $|\mathrm{Syl}_{P}(G)|=1$ 因为小于$P$且满足$\equiv 1\pmod P$的唯一数是$1$。

$\Rightarrow$ $\exists! H_{P}\subset G$阶为$P$。

$\Rightarrow$ $H_{P}\triangleleft G$。

因此我们可以考虑以下短正合列
$$
1\to H_{P}\to G\to G/H_{P}\to 1.
$$
因为$|G/H_{P}|=p$，所以$G/H_{P}$同构于$\mathbb{Z}/p\mathbb{Z}$，而$|H_{P}|=P$，因此$H_{P}$同构于$\mathbb{Z}/P\mathbb{Z}$。

所以我们有以下短正合列
$$
1\to \mathbb{Z}/P\mathbb{Z}\to G\to\mathbb{Z}/p\mathbb{Z}\to 1.
$$
根据第一Sylow定理，存在一个分裂映射$j$，因为$p$和$P$互质。
$$
~\tag*{$\square$}
$$

§ DS-13 Sylow定理

§ DS-13 Sylow Theorem

# §12 单群和Hölder计划
## §12.1 单群
有些群不能由其他群构建出来。例如，如果$H$不允许任何（非平凡的）正规子群呢？那么就不可能有短正合列，除非$H \cong K$或$G \cong H$。在这种意义上，没有正规子群的群是最简单的群。

**定义 12.1** 一个群$H$称为**单群(simple group)**，如果它没有非平凡的正规子群。




**例 12.1** 一个循环群当且仅当它是有限的素数阶时是单群。(如果它是素数阶，它是单群，因为它没有子群，除了它本身和$\{1\}$。另一方面，阶为$n$的循环群对于每一个除以$n$的数$n/k$都有一个子群；例如，取任意生成元$x$的集合$\{1, x^{k}, \ldots\}$。因此，循环群在它是素数阶时是单群。)

**例 12.2** $\mathbb{Z}$不是单群。（它有很多子群，并且Abel群的任意子群都是正规子群。）

**例 12.3** $A_{1}, A_{2}, A_{3}$是单群。（$A_{1}$和$A_{2}$都有一个元素。根据第一个同构定理，$A_{3}$是$S_{3}$的指数为$2$的子群——它是阶为$3$的群，属于素数阶的循环群。）

**例 12.4** $A_{4}$不是单群。（我们需要找到一个非平凡的正规子群。这个群唯一的非平凡正规子群由2个循环的乘积元素构成。这个正规子群同构于Klein四元群，而商群是阶为$3$的循环群。）

**定理 12.1** 对于$n\geqslant 5$，$A_{n}$是一个单群。

证明：为了证明$n \geqslant 5$时交错群$A_n$是单群，我们需要证明$A_n$除了平凡子群$\{e\}$和$A_n$本身外没有其他正规子群。

设$N$是$A_n$的一个正规子群，且$N \neq \{e\}$。我们将证明$N = A_n$，从而证明$A_n$是单群。

1. $N$包含一个3-循环：
    
因为$N$是非平凡的，存在一个非恒等元$\sigma \in N$。我们考虑$\sigma$的互不相交的循环分解中的循环类型。

情况1：如果$\sigma$包含一个3-循环，则$N$包含一个3-循环。

情况2：如果$\sigma$不包含3-循环，我们将通过以下步骤证明$N$仍然包含一个3-循环。

2. 共轭与正规性：
    
因为$N$在$A_n$中是正规子群，对于任意$\tau \in A_n$，共轭$\tau \sigma \tau^{-1} \in N$。该性质使我们能够从已有的元素中生成$N$中的新元素。

3. 生成3-循环：
- 将元素表示为3-循环的乘积：
        
任何偶置换都可以表示为3-循环的乘积。例如，长度为$k \geqslant 3$的循环$(a_1\, a_2\, \dots\, a_k)$可以写成：
$$
(a_1\, a_2\, a_3)(a_1\, a_3\, a_4)\dots(a_1\, a_{k-1}\, a_k)
$$
- 使用对易子得到3-循环：
        
考虑$\sigma$和适当的$\tau \in A_n$。换位子$\gamma = \sigma \tau \sigma^{-1} \tau^{-1}$是$N$的一个元素（因为$N$是正规子群）且可以是3-循环。

4. $N$包含所有3-循环：
- 共轭类：

在$A_n$中，3-循环分为两个共轭类，但它们的并集是所有3-循环的集合。因为$N$包含至少一个3-循环且是正规子群，它必须包含该共轭类的所有3-循环。

- 用3-循环生成$A_n$：

当$n \geqslant 5$时，群$A_n$由其3-循环生成。因此，由所有3-循环生成的$A_n$的子群是$A_n$本身。

5. 结论：因为$N$包含所有3-循环，$N$生成$A_n$。因此，$N = A_n$。

因此，当$n \geqslant 5$时，$A_n$是单群。
$$
~\tag*{$\square$}
$$
## §12.2 Hölder计划
现在我们已经看到了很多群的例子，我们想开始对它们进行分类。我们是否可以想出一个一般的策略来帮助我们说：“我知道所有的群”？

**问题**：我们如何分类所有群？

在某种程度上，这个问题没有一个令人满意的答案。我们可以尝试了解所有的单群，然后了解它们的构造方式。19世纪开始的策略被称为Hölder计划。它看起来很自然。问题是，我们不知道如何执行它。我们甚至无法分类所有有限单群。

那么我们是否可以了解所有有限单群及其扩张？这至少会分类所有有限群。我们仍然不知道如何做到这一点。我们可以在1985年左右对所有有限单群进行分类，但我们仍然不知道如何解决分类其扩张的问题。为了让您了解分类的困难程度，请考虑以下定理为Thompson赢得了Fields奖：

**定理 12.2 （Feit-Thompson或奇数阶定理）**
每个有限的非Abel单群都有偶数阶。

因此，例如，如果你给我一个非Abel群，其阶是奇数，我就知道它不是单群。

**定义 12.2** 用于分类群的**Hölder计划(Hölder program)** 为：

(1) 分类所有单群。

(2) 分类所有构造单群扩张的方式。

我们不知道如何完成这个计划。例如，我们不知道如何做第(1)步。我们只知道如何对有限单群进行分类，并且直到1985年才完成这一工作。即使对于有限群，我们也没有完成第(2)步。
## §12.3 可解群
继Hölder计划的重点关注复杂群结构的理解和分解后，我们现在探讨可解群，这些群可以系统地分解为简单的Abel分量。

**定义 12.3** 群$G$称为**可解的（Solvable）**，如果它有一个有限的子群序列
$$
G=G_{0}\triangleright G_{1}\triangleright G_{2}\triangleright\cdots\triangleright G_{n}=\{e\}
$$
使得每个$G_{i}$在$G_{i-1}$中是正规子群且相应的商群$G_{i-1}/G$是Abel的。

**注** 群是“可解的”，因为它可以被分解为更小、更简单的部分，最终达到平凡群。

**例 12.5** 每个循环群都是Abel群，因此它是平凡地可解的。

**例 12.6**
$S_{3}$是可解的。正规序列：$S_{3}\triangleright A_{3}\triangleright\{e\}$。商群：$S_{3}/A_{3}\cong\mathbb{Z}/2\mathbb{Z}$，且$A_{3}/\{e\}\cong\mathbb{Z}/3\mathbb{Z}$。它们都是Abel的，因此$S_{3}$是可解的。

**例 12.7** $S_{5}$不是可解的。缺乏合适的正规序列突显了可解群和更复杂群之间的差异。

**命题 12.3** 可解群的每个子群都是可解的。

证明：一个可解群$G$有一个子群链：
$$
G=G_{0} \triangleright G_{1} \triangleright \dots \triangleright G_{n}=\{e\},
$$
其中每个商群$G_{i-1}/G_{i}$都是Abel的。

设$H \subseteq G$为子群。我们可以将$H$与链中的每个群相交：
$$
H \cap G_{0} \triangleright H \cap G_{1} \triangleright \dots \triangleright H \cap G_{n}=\{e\}。
$$
每个商群$(H\cap G_{i-1})/(H \cap G_{i})$是Abel商群$G_{i-1}/G_{i}$的子群，因此它也是Abel的。

这给出了$H$的一个Abel商群的正规序列，意味着$H$是可解的。
$$
~\tag*{$\square$}
$$

**命题 12.4** 可解群的商群是可解的。

证明：如果群$G$是可解的，则它有一个正规子群链：
$$
G=G_{0}\triangleright G_{1} \triangleright \dots \triangleright G_{n}=\{e\},
$$
其中每个商群$G_{i-1}/G_{i}$都是Abel的。

设$N \triangleleft G$为正规子群，我们想要证明商群$G/N$是可解的。

利用$G$的链在商群中形成一个新链：
$$
G_{0}/N \triangleright G_{1}/N \triangleright \dots \triangleright G_{n}/N= \{e\}.
$$

每个新的商群：
$$
   (G_{i-1}/N)/(G_{i}/N) \cong G_{i-1}/G_{i}
$$
是Abel的，因为原始商群$G_{i-1}/G_{i}$是Abel的。

因此，商群$G / N$是可解的。
$$
~\tag*{$\square$}
$$
关于可解群的讨论展示了如何将群分解为更简单的组成部分。虽然可解群结构清晰且易于处理，但非可解群（如单群）的研究在理解群论的广泛图景中仍然至关重要。

在下一章中，我们将继续探讨群论中的更多专门结果，例如Sylow定理，它为有限群的结构提供了更深刻的见解。

**# §12 Simple Groups and the Hölder Program

## §12.1 Simple Groups

Some groups cannot be built out of other groups. For example, what if $H$ admits no nontrivial normal subgroups? Then there can be no short exact sequence unless $H\cong K$ or $G\cong H$. In this sense, groups with no nontrivial normal subgroups are the simplest groups.

**Definition 12.1** A group $H$ is called a **simple group** if it has no nontrivial normal subgroups.



**Example 12.1** A cyclic group is simple if and only if it is finite of prime order.

If it has prime order, then it is simple because it has no subgroups other than itself and ${1}$.

Conversely, a cyclic group of order $n$ has a subgroup for every number $n/k$ dividing $n$; for example, given any generator $x$, consider the set

$$
\{1,x^{k},\ldots\}.
$$

Therefore, a cyclic group is simple precisely when it has prime order.

**Example 12.2** $\mathbb{Z}$ is not simple.

It has many subgroups, and every subgroup of an Abelian group is normal.

**Example 12.3** $A_1,A_2,A_3$ are simple.

$A_1$ and $A_2$ each have one element. By the First Isomorphism Theorem, $A_3$ is a subgroup of index $2$ in $S_3$—it is a group of order $3$, and hence a cyclic group of prime order.

**Example 12.4** $A_4$ is not simple.

We need to find a nontrivial normal subgroup. The unique nontrivial normal subgroup of this group consists of elements that are products of two cycles. This normal subgroup is isomorphic to the Klein four group, while the quotient group is cyclic of order $3$.

**Theorem 12.1** For $n\geqslant5$, $A_n$ is simple.

Proof: To prove that the alternating group $A_n$ is simple for $n\geqslant5$, we must show that $A_n$ has no normal subgroups other than the trivial subgroup ${e}$ and $A_n$ itself.

Let $N$ be a normal subgroup of $A_n$ with

$$
N\neq\{e\}.
$$

We will prove that

$$
N=A_n,
$$

and hence that $A_n$ is simple.

1. $N$ contains a $3$-cycle.

Since $N$ is nontrivial, there exists a nonidentity element

$$
\sigma\in N.
$$

Consider the cycle types appearing in the disjoint-cycle decomposition of $\sigma$.

Case 1: If $\sigma$ contains a $3$-cycle, then $N$ contains a $3$-cycle.

Case 2: If $\sigma$ contains no $3$-cycle, we will show in the following steps that $N$ nevertheless contains a $3$-cycle.

2. Conjugation and normality.

Since $N$ is normal in $A_n$, for every

$$
\tau\in A_n,
$$

we have

$$
\tau\sigma\tau^{-1}\in N.
$$

This property allows us to generate new elements of $N$ from elements already known to lie in $N$.

3. Producing $3$-cycles.

* Express elements as products of $3$-cycles.

Every even permutation can be expressed as a product of $3$-cycles. For example, a cycle of length $k\geqslant3$,

$$
(a_1\,a_2\,\dots\,a_k),
$$

can be written as

$$
(a_1\,a_2\,a_3)
(a_1\,a_3\,a_4)
\dots
(a_1\,a_{k-1}\,a_k).
$$

* Use commutators to obtain a $3$-cycle.

Consider $\sigma$ and a suitable

$$
\tau\in A_n.
$$

The commutator

$$
\gamma
=
\sigma\tau\sigma^{-1}\tau^{-1}
$$

is an element of $N$, because $N$ is normal, and it can be a $3$-cycle.

4. $N$ contains all $3$-cycles.

* Conjugacy classes.

In $A_n$, the $3$-cycles split into two conjugacy classes, but their union is the set of all $3$-cycles.

Since $N$ contains at least one $3$-cycle and is normal, it must contain every $3$-cycle in the corresponding conjugacy class.

* $A_n$ is generated by $3$-cycles.

For

$$
n\geqslant5,
$$

the group $A_n$ is generated by its $3$-cycles.

Therefore, the subgroup of $A_n$ generated by all $3$-cycles is $A_n$ itself.

5. Conclusion.

Since $N$ contains all $3$-cycles, $N$ generates $A_n$. Hence

$$
N=A_n.
$$

Therefore, for

$$
n\geqslant5,
$$

$A_n$ is simple.

$$
~\tag*{$\square$}
$$

## §12.2 The Hölder Program

Now that we have seen many examples of groups, we would like to begin classifying them.

Can we come up with a general strategy that would allow us to say:

“I know all groups”?

**Question:** How do we classify all groups?

In some sense, this question has no satisfactory answer.

We can try to understand all simple groups, and then understand all the ways in which they can be assembled.

The strategy that began in the nineteenth century is called the **Hölder program**.

It looks very natural.

The problem is that we do not know how to carry it out.

We cannot even classify all simple groups.

Can we at least understand all finite simple groups and their extensions?

That would classify all finite groups.

We still do not know how to do this.

By around 1985, we were able to classify all finite simple groups, but we still do not know how to solve the problem of classifying their extensions.

To give you some sense of how difficult the classification problem is, consider the following theorem, which helped earn Thompson a Fields Medal:

**Theorem 12.2 (Feit-Thompson Theorem, or Odd Order Theorem)**

Every finite non-Abelian simple group has even order.

Thus, for example, if you give me a non-Abelian group of odd order, I immediately know that it is not simple.

**Definition 12.2** The **Hölder program** for classifying groups is:

(1) Classify all simple groups.

(2) Classify all ways of constructing extensions of simple groups.

We do not know how to complete this program.

For example, we do not know how to carry out Step (1) in general.

We only know how to classify finite simple groups, and this classification was not completed until around 1985.

Even for finite groups, we have not completed Step (2).

## §12.3 Solvable Groups

Following the Hölder program's emphasis on understanding and decomposing complicated group structures, we now study solvable groups, which can be systematically decomposed into simpler Abelian components.

**Definition 12.3** A group $G$ is called **solvable** if it has a finite sequence of subgroups

$$
G=G_{0}\triangleright G_{1}\triangleright G_{2}\triangleright\cdots\triangleright G_{n}=\{e\}
$$

such that each $G_i$ is normal in $G_{i-1}$ and the corresponding quotient group

$$
G_{i-1}/G
$$

is Abelian.

**Remark** A group is called “solvable” because it can be decomposed into smaller and simpler pieces, eventually reaching the trivial group.

**Example 12.5** Every cyclic group is Abelian, and therefore it is trivially solvable.

**Example 12.6**

$S_3$ is solvable.

A normal series is

$$
S_3\triangleright A_3\triangleright\{e\}.
$$

The quotient groups are

$$
S_3/A_3
\cong
\mathbb{Z}/2\mathbb{Z},
$$

and

$$
A_3/\{e\}
\cong
\mathbb{Z}/3\mathbb{Z}.
$$

Both are Abelian, so $S_3$ is solvable.

**Example 12.7** $S_5$ is not solvable.

The absence of a suitable normal series highlights the difference between solvable groups and more complicated groups.

**Proposition 12.3** Every subgroup of a solvable group is solvable.

Proof: A solvable group $G$ has a chain of subgroups

$$
G=G_{0}
\triangleright
G_{1}
\triangleright
\dots
\triangleright
G_{n}
=
\{e\},
$$

where each quotient group

$$
G_{i-1}/G_i
$$

is Abelian.

Let

$$
H\subseteq G
$$

be a subgroup.

We may intersect $H$ with each group in the chain:

$$
H\cap G_{0}
\triangleright
H\cap G_{1}
\triangleright
\dots
\triangleright
H\cap G_{n}
=
\{e\}.
$$

Each quotient group

$$
(H\cap G_{i-1})/(H\cap G_i)
$$

is a subgroup of the Abelian quotient group

$$
G_{i-1}/G_i,
$$

and is therefore itself Abelian.

Thus we obtain a normal series for $H$ whose quotient groups are Abelian.

Therefore,

$$
H
$$

is solvable.

$$
~\tag*{$\square$}
$$

**Proposition 12.4** A quotient group of a solvable group is solvable.

Proof: Suppose $G$ is solvable.

Then it has a chain of normal subgroups

$$
G=G_{0}
\triangleright
G_{1}
\triangleright
\dots
\triangleright
G_{n}
=
\{e\},
$$

where each quotient

$$
G_{i-1}/G_i
$$

is Abelian.

Let

$$
N\triangleleft G
$$

be a normal subgroup. We want to prove that

$$
G/N
$$

is solvable.

Use the series in $G$ to form a new series in the quotient:

$$
G_{0}/N
\triangleright
G_{1}/N
\triangleright
\dots
\triangleright
G_{n}/N
=
\{e\}.
$$

Each new quotient

$$
(G_{i-1}/N)/(G_i/N)
\cong
G_{i-1}/G_i
$$

is Abelian because the original quotient

$$
G_{i-1}/G_i
$$

is Abelian.

Therefore,

$$
G/N
$$

is solvable.

$$
~\tag*{$\square$}
$$

Our discussion of solvable groups illustrates how groups can be decomposed into simpler components.

Although solvable groups have a clear and manageable structure, the study of nonsolvable groups, such as simple groups, remains essential for understanding the broader landscape of group theory.

In the next chapter, we will continue to explore more specialized results in group theory, such as the Sylow theorems, which provide deeper insight into the structure of finite groups.
**

§ DS-12 单群和Hölder计划

§ DS-12 Simple Group and Hölder Program

§ DS-11 短正合序列和半直积

§ DS-11 SES and Semi-direct Product

# §10 同构定理
## §10.1 第一同构定理
### §10.1.1 商映射作为群同态
**命题 10.1** 设 $H\subset G$ 是正规子群。映射
$$
\begin{aligned}
q: G&\to G/H\\
g&\mapsto Hg
\end{aligned}
$$
(1) 是一个群同态。

(2) 是满射。

(3) 有核$q$。



证明：(1) 
$$
\begin{aligned}
q(g_{1}g_{2})&=Hg_{1}g_{2}\\
&=Hg_{1}Hg_{2}\\
&=q(g_{1})q(g_{2})
\end{aligned}
$$
(2) 对所有 $Hg\in G/H$，
$$
Hg=q(g)
$$
(3) $q(g)=1_{G/H}$ $\Leftrightarrow$ $\begin{aligned}
q(g)&=H1_{G}\\
&=H
\end{aligned}$

但 $Hg=H1_{G}$ $\Leftrightarrow$ $g$ 和 $1_{G}$ 在相同轨道上

$\Leftrightarrow$ $g=h1_{G}$ 对某个 $h\in H$

$\Leftrightarrow$ $g\in H$

所以 $q(g)=1_{G/H}$ $\Leftrightarrow$ $g\in H$。
$$
~\tag*{$\square$}
$$
### §10.1.2 可视化
图像是什么样的？

将 $G$ 视为某个集合
<div align=center>
    <img src=https://tex.xumin.net/svgb/VY_RCsIgFIbv9xRe7MJgO2hDCvYAe4iMMLUliRtmBMnePZVB7e7__-_jwOFXPRoXg3l8ZiPDy-ul4sqLN8KkIbu2xR2wX6DAciQlIAAkJxf8ZJ9Jh64hcEizcOq_Jqvc6it-M9YiTNO8Mmm8tDpPbA7ZcJPSJ2_GezgjETZurOklDku9rFrhHRwT3mc6FKKd2nzzBQ>
</div>

子群 $H\subset G$ 将 $G$ 划分为轨道
<div align=center>
    <img src=https://tex.xumin.net/svgb/jZRNboMwEIX3nIIFi0QiFpiQEFVdp3cAWhFwCKoLEXEUqYi7d4z5scFpu0Ee8_zN82NEdCJ5UTYpKRmpWyMSJSs-v69Fyu41acNbmlDyimMjyurkYa4c21lvNisPBdPCRT5fOt3CRMhMq5LVFb2BHHm2g_awnZSZXIKqY70Yghye6J3EXIHtDTwWHF_l-DIHzrhoD6wZytejAhUVKChfjwp0KBe5MmoqBSroUUZUVhkxE8YlHne-XZuNFaVZxW5WO48AUtRm4KIAq-3GmvfrjvXex34YLIGt39phhId2_Fh4IrR6xHDgLbda1QHmLSQHUs0ddKTewbmglO9s-XWDtZkWdUoJuLyywWBYF_mFxb3PQdhYuc7jThsJRoeZoYNqaKedDA85z6783kTXuvgi4tnOE_CQpzSUat6wAysJeAj_L4FJCAksXPBABBDow-z_QZSUjeV-HAVlHI1tN62YvzxODaYh3Pni9dMutpCKVoO6sS5LGHxdMfQ6FiVnGTVqgZQvURDTc9Tc1ijmLE2mESkz5Xcndvr_4Q8>
</div>

而 $G/H$ 塌缩到所有这些轨道：
<div align=center>
    <img src=https://tex.xumin.net/svgb/hZBBCoMwEEX3niILFwZENNZaKN33DsaCxqmEplFiRKh498aqFBXazTB_eH_-MDSHksuegdSgBotOUvPHq-ZMtwqGpGGZgAtJLVqorEOO7_oYeR5ildSqEg1yAtf34gijTBZfYQiHmD7awKGZkQVexAgf3ACfLYveuRBJLlpIzTIvMsSRYCSrApIcRNWlqLev9oAYV0yAYWptfCvbnLvxlH9Mn6zwhH9B48FhvF9962mt-BOmOuyTQBart06T-e9v>
</div>

### §10.1.3 单射和群同态的核
顺便说一下，

**命题 10.2** 设 $G\xrightarrow{\phi} G^{\prime}$ 是一个群同态。则 $\phi$ 是单射当且仅当
$$
\ker(\phi)=\{1_{G}\}.
$$
证明：单射 $\Rightarrow$ $\exists ! g$（如果存在）使得 $\phi(g)=1_{G^{\prime}}$。

由于群同态总是将 $1_{G}$ 映射到 $1_{G^{\prime}}$，所以 $g\in 1_{G}$。

假设 $\ker(\phi)=\{1_{G}\}$。那么
$$
\begin{aligned}
\phi(g_{1})=\phi(g_{2}) &\Rightarrow \phi(g_{1})\phi(g_{2})^{-1}=1_{G^{\prime}}\\
&\Rightarrow \phi(g_{1}g_{2}^{-1})=1_{G^{\prime}}\\
&\Rightarrow g_{1}g_{2}^{-1}\in\ker(\phi)\\
&\Rightarrow g_{1}g_{2}^{-1}=1_{G}\\
&\Rightarrow g_{1}=g_{2}
\end{aligned}
$$
$$
~\tag*{$\square$}
$$
因此给定任意的正规子群 $H$，商同态 $q$ 表示 $H$ 作为某个群同态的核。
### §10.1.4 核是正规子群
**问题**：是否每个群同态的核都是正规子群？

**命题 10.3** 设 $\phi:G\to G^{\prime}$ 是一个群同态。那么 $\ker(\phi)$ 是正规子群。

证明：需要证明：$\forall h\in\ker(\phi)$，$\forall g\in G$，$ghg^{-1}\in\ker(\phi)$。

那么，
$$
\begin{aligned}
\phi(ghg^{-1})&=\phi(g)\phi(h)\phi(g^{-1})\\
&=\phi(g)1_{G^{\prime}}\phi(g^{-1})\\
&=\phi(g)\phi(g^{-1})\\
&=\phi(gg^{-1})\\
&=\phi(1_{G})\\
&=1_{G^{\prime}}
\end{aligned}
$$
所以 $ghg^{-1}\in\ker(\phi)$。
$$
~\tag*{$\square$}
$$
在这里我们只证明了
$$
g\ker(\phi)g^{-1}\subset \ker(\phi), \quad\forall g
$$
以证明 $\ker(\phi)$ 是正规子群。但我们如何证明
$$
g\ker(\phi)g^{-1}=\ker(\phi)?
$$
### §10.1.5 共轭的相等性意味着正规性
**命题 10.4** 设 $H\subset G$ 是一个子群。“$\forall g\in G$, $gHg^{-1}\subset H$” 意味着 “$\forall g\in G$, $gHg^{-1}=H$”。

证明：我们需要证明 $\forall g\in G$, $H\subset gHg^{-1}$。

因此固定 $h\in H$。设 $g^{\prime}=g^{-1}$。根据假设，
$$
g^{\prime}H(g^{\prime})^{-1}\subset H,
$$
所以
$$
g^{\prime}h(g^{\prime})^{-1}=h^{\prime}
$$
对于某个 $h^{\prime}\in H$。那么
$$
h=gh^{\prime}h^{-1}
$$
因为
$$
\begin{aligned}
gh^{\prime}g^{-1}&=g(g^{\prime}h(g^{\prime})^{-1})g^{-1}\\
&=gg^{-1}hgg^{-1}\\
&=h
\end{aligned}
$$
这表明 $h\in gHg^{-1}$。
$$
~\tag*{$\square$}
$$
### §10.1.6 正规子群的交集
**推论 10.5** 如果 $H_{1}$, $H_{2}$ 是 $G$ 的正规子群，那么 $H_{1}\cap H_{2}$ 也是正规子群。

证明：设 $h\in H_{1}\cap H_{2}$。则对于所有 $g\in G$，

- $ghg^{-1}\in H_{1}$ 因为 $H_{1}$ 是正规子群。

- $ghg^{-1}\in H_{2}$ 因为 $H_{2}$ 是正规子群。

因此 $ghg^{-1}\in H_{1}\cap H_{2}$。

$\Rightarrow$ 对于所有 $g\in G$，$gH_{1}\cap H_{2}g^{-1}\subset H_{1}\cap H_{2}$。
$$
~\tag*{$\square$}
$$

注意

**命题 10.6** 如果 $H_{1}$, $H_{2}$ 只是 $G$ 的子群，那么 $H_{1}\cap H_{2}$ 也是 $G$ 的一个子群。

证明：$1_{G}\in H_{1}$ 和 $H_{2}$，因为它们都是子群。

因此
$$
1_{G}\in H_{1}\cap H_{2}.
$$
如果 $g$ 和 $g^{\prime}$ 在 $H_{1}\cap H_{2}$ 中，那么

- $gg^{\prime}\in H_{1}$ 因为 $H_{1}$ 是子群

- $gg^{\prime}\in H_{2}$ 因为 $H_{2}$ 是子群

因此
$$
gg^{\prime}\in H_{1}\cap H_{2}.
$$
对逆元也是类似。
$$
~\tag*{$\square$}
$$

### §10.1.7 构造包含一个集合的最小正规子群
现在假设你有一个群 $G$，以及一些任意的集合
$$
I
$$
其元素在 $G$ 中。（$I$ 不一定是一个子群；它只是 $G$ 中的一些元素的随机列表。）

**问题**：你能找到一个包含 $I$ 的 $G$ 的正规子群吗？

那么，$G$ 本身是 $G$ 的一个正规子群。并且它当然包含 $I$。

**问题**： 我们能得到更小的子群吗？

可以。考虑交集
$$
\bigcap H
$$
集合 $\{H\subset G\mid H~\text{是正规子群且}~H~\text{包含}~I\}$ 不是空的，因为 $G$ 在其中。因此，我们通过这个交集得到 $G$ 的一个正规子群（根据前面的推论）。这是一种很好的构造方式。

### §10.1.8 第一同构定理
**命题 10.7** 设 $\phi:G\to G^{\prime}$ 是一个满射群同态。那么 $\exists$ 一个同构 $G/\ker(\phi)\xrightarrow{\cong} G^{\prime}$。

证明：给定一个满射群同态
$$
\phi:G\to G^{\prime},
$$
设 $H=\ker(\phi)$。注意，如果 $g_{2}\in Hg_{1}$，
$$
\phi(g_{2})=g_{1}
$$
因为
$$
\begin{aligned}
\phi(g_{2})&=\phi(hg_{1}), \quad\text{对某些}~h\in H\\
&=\phi(h)\phi(g_{1})\\
&=1_{G^{\prime}}\phi(g_{1})\\
&=\phi(g_{1})
\end{aligned}
$$
所以我们有一个良定义的映射
$$
\begin{aligned}
\psi: G/H&\to G^{\prime}\\
Hg&\mapsto \phi(g)
\end{aligned}
$$
（我们已经证明，如果 $Hg_{1}=Hg_{2}$，那么 $\phi(g_{1})=\phi(g_{2})$。）

这是一个同态，因为
$$
\begin{align*}
\psi(Hg_{1}Hg_{2})&=\psi(Hg_{1}g_{2})\tag*{在 $G/H$ 中}\\
&=\phi(g_{1}g_{2})\tag*{定义 $\psi$}\\
&=\phi(g_{1})\phi(g_{2})\tag*{$\phi$ 是一个同态}\\
&=\psi(Hg_{1})\psi(Hg_{2})\tag*{定义 $\psi$}
\end{align*}
$$
它是单射的，因为
$$
\begin{aligned}
\psi(Hg_{1})=1_{G^{\prime}} & \Leftrightarrow \psi(g_{1})=1_{G^{\prime}}\\
&\Leftrightarrow g_{1}\in H\\
&\Leftrightarrow Hg_{1}=H1_{G}, \text{即}~G/H~\text{的单位元}
\end{aligned}
$$

它是满射的，因为 $\phi$ 是满射：
$$
\forall g^{\prime}\in G^{\prime}, \exists~\text{某个}~g\in G, \text{使得}~\phi(g)=g^{\prime}, \text{因此}~\psi(Hg)=g。
$$
$$
~\tag*{$\square$}
$$
**推论 10.8 (第一同构定理)**
设 $\phi:G\to G^{\prime}$ 是任意的群同态。那么 $\exists$ 群同构
$$
G/\ker(\phi)\cong \mathrm{im}(\phi).
$$

证明：$\mathrm{im}(\phi)\subset G^{\prime}$ 是一个子群。根据像的定义，群同态 $\phi: G\to G^{\prime}$ 如下分解：
<div align=center>
    <img src=https://tex.xumin.net/svgb/i0lKTc_Mqy7JzK5KTqnlcleISSwqyi-PLirSUVCKKcjIVIqFC6WkgMTyy1KLcjLzUqtBsrVK6rEKagpA5B4HFCjKzE2tVYiJ4QIKqEHpmNzEkoyi3OrM3FoNkBZNuHmlpUDzssAmcMWk5qXAXAEA>
</div>

这里，$j$ 是 $\mathrm{im}(\phi)$ 到 $G$ 的嵌入。（这是一个单射的群同态。）$\overline{\phi}$ 是与 $\phi$ 相同的函数，但具有不同的目标/到达域。所以我们看到 $\phi=j\circ \overline{\phi}$。

另外，根据像的定义，$\overline{\phi}$ 是满射。因此，这个命题说明
$$
G/\ker(\overline{\phi})\cong \mathrm{im}(\phi)
$$
但 $\ker(\overline{\phi})=\ker(\phi)$，因为 $j(1_{\mathrm{im}(\phi)})=1_{G^{\prime}}$。
$$
~\tag*{$\square$}
$$
### §10.1.9 第一同构定理的应用：指数
**命题 10.9** 设
$$
O_{n}(\mathbb{R}):=\{n\times n~\text{实矩阵}~A~\text{满足}~A^{\mathrm{T}}A=I\}
$$
和
$$
SO_{n}(\mathbb{R}):=\{A\in O_{n}(\mathbb{R})~\text{使得}~\det(A)=1\}.
$$
那么
$$
[O_{n}(\mathbb{R}):SO_{n}(\mathbb{R})]=2.
$$
即 $SO_{n}(\mathbb{R})$ 是 $O_{n}(\mathbb{R})$ 的指数为 $2$ 的子群。

证明：考虑同态
$$
\begin{aligned}
\det:O_{n}(\mathbb{R})&\to \mathbb{R}^{\times}\\
A&\mapsto \det(A)
\end{aligned}
$$
因为 $\mathbb{R}^{\times}$ 的单位元是 $1\in\mathbb{R}^{\times}$，所以 $\det$ 的核是 $SO_{n}(\mathbb{R})$。

另一方面，
$$
\mathrm{im}(\det)=\{+1,-1\}\subset \mathbb{R}^{\times}.
$$
因此
$$
\begin{align*}
[O_{n}(\mathbb{R}):SO_{n}(\mathbb{R})]&=|O_{n}(\mathbb{R})/SO_{n}(\mathbb{R})|\tag*{根据指数的定义}\\
&=|O_{n}(\mathbb{R})/\ker(\det)|\\
&=|\mathrm{im}(\det)|\tag*{根据第一同构定理}\\
&=|\{+1,-1\}|\\
&=2
\end{align*}
$$
$$
~\tag*{$\square$}
$$

## §10.2 第二同构定理
### §10.2.1 第二同构定理
确定一个群 $G$。设 $S\subset G$ 是一个子群，$N\triangleleft G$ 是一个正规子群。

**命题 10.10** 设 $SN$ 是 $G$ 中所有形如 $sx$ 的元素的集合，其中 $s\in S$ 且 $x\in N$。这是 $G$ 的一个子群。

证明：给定 $s_{1}, s_{2}\in S$ 和 $x_{1}, x_{2}\in N$，我们有
$$
s_{1}x_{1}s_{2}x_{2}=s_{1}s_{2}s_{2}^{-1}x_{1}s_{2}x_{2}=s_{1}s_{2}x^{\prime} x_{2}
$$
对某个 $x^{\prime}\in N$ （因为 $N$ 是正规子群）。并且 $s_{1}s_{2}\in S$ 且 $x^{\prime}x_{2}\in N$ 因为它们都在乘法下封闭。单位元在 $SN$ 中，因为 $1\in S$, $N$ 且 $1\cdot 1=1$。最后，$SN$ 包含逆元，因为
$$
x^{-1}s^{-1}=(s^{-1}x^{\prime}s)s^{-1}=s^{-1}x^{\prime}
$$
其中 $x^{\prime}\in N$ 是满足 $x^{\prime}=sx^{-1}s^{-1}$ 的元素。
$$
~\tag*{$\square$}
$$

**命题 10.11** $N$ 是 $SN$ 的正规子群。

证明：我们知道对于每个 $g\in G$ 和 $x\in N$，$gxg^{-1}\in N$。由于 $SN\subset G$，我们特别有，对于任何 $g\in SN$，$gxg^{-1}\in N$。
$$
~\tag*{$\square$}
$$
**命题 10.12** $S\cap N$ 是 $S$ 的正规子群。

证明：如果 $x\in S\cap N$，那么对于所有 $s\in S$，我们知道 $sxs^{-1}\in N$，因为 $N$ 是 $G$ 的正规子群。另一方面，$S$ 在乘法下封闭，所以 $sxs^{-1}\in S$ 也是成立的。这表明 $sxs^{-1}\in N\cap S$。
$$
~\tag*{$\square$}
$$
**定理 10.13 (第二同构定理)**
存在一个同构
$$
S/(S\cap N)\cong SN/N.
$$
证明：考虑以下同态的复合
$$
S\to SN\to SN/N
$$
其中后者是商映射，前者是简单的包含映射（注意 $S\subset SN$）。这个组合是满射的，因为对于任何 $n\in N$，元素 $[sn]\in SN/N$ 等价于元素 $[s]\in SN/N$。它的核是那些在 $N$ 中的元素——即 $S\cap N$。因此，根据第一同构定理，我们完成了证明。
$$
~\tag*{$\square$}
$$
**问题**：商集 $[s]$ 在 $S/(S\cap N)$ 中是否定义了 $SN/N$ 中的商集 $[sn]$？$[sn]$ 中的 $n$ 重要吗？

这给了我们另一种第二同构定理的证明方法的提示：

证明：给定 $[sn]\in SN/N$，考虑 $[s]\in S/(S\cap N)$。

我们声称赋值 $\phi: [sn]\mapsto [s]$ 是良定义的。如果 $sn=s^{\prime}n^{\prime}x$ 且 $x\in N$，那么
$$
s=s^{\prime}(n^{\prime}xn^{-1})。
$$
我们必须证明元素 $n^{\prime}xn^{-1}$ 在 $S\cap N$ 中。我们可以通过在等式两边左乘 $s^{\prime -1}$ 来看它必须在 $S$ 中。我们知道它在 $N$ 中，因为元素 $n^{\prime}$, $x$, $n^{-1}$ 都在 $N$ 中，且 $N$ 在乘法下封闭。

现在我们证明这是一个群同态：
$$
\begin{aligned}
\phi([s_{1}n_{1}][s_{2}n_{2}])=\phi([s_{1}n_{1}s_{2}n_{2}])&=\phi([s_{1}s_{2}(s_{2}^{-1}n_{1}s_{2}n_{2})])\\
&=\phi([s_{1}s_{2}(n^{\prime}s_{2})])\\
&=[s_{1}s_{2}]\\
&=[s_{1}][s_{2}]\\
&=\phi([s_{1}n_{1}])\phi([s_{2}n_{2}]).
\end{aligned}
$$

为了证明它是单射的，我们必须知道核是平凡的。如果 $\phi([sn])=[x]$ 对于 $x\in S\cap N$，那么 $[sn]$ 有一个代表形式 $xn^{\prime}$；但 $x\in X\cap N$，$n^{\prime}\in N$ 意味着 $xn^{\prime}\in N$，由于 $N$ 在乘法下封闭，因此 $[sn]=[sn^{\prime}]=1\in SN/N$。

为了证明它是满射的，注意对于任何 $s\in S$，我们有 $s=s1_{G}\in SN$。所以 $\phi([s1_{G}])=\phi(s)$。
$$
~\tag*{$\square$}
$$
### §10.2.2 第二同构定理的应用
**例 10.1** 设 $G=S_{4}$，即 $4$ 个元素的对称群。设 $S$ 是由置换 $(12)$ 生成的子群，$N$ 是交错群 $A_{4}$，即 $4$ 个元素的交错群。我们有同构 $S\cong\mathbb{Z}_{2}$。

证明：
- 确定 $S$, $N$ 及其交集：

$S=\langle (12)\rangle$，其阶数为 $2$。

$N=A_{4}$，其阶数为 $12$。

$S\cap N$: 由于 $(12)$ 是一个偶置换，只有当它可以表示为偶数个换位时。但是 $(12)$ 是单个换位，所以 $(12)\notin A_{4}$。因此，$S\cap N=\{1_{G}\}$。

- 计算 $SN$：

$SN$ 由所有可以表示为 $sn$ 的元素组成，其中 $s\in S$ 且 $n\in N$。

由于 $S$ 的阶数为 $2$，$N$ 的阶数为 $12$ 且 $S\cap N=\{1_{G}\}$，因此 $SN$ 的阶数为 $|S||N|/|S\cap N|=(2\times 12)/1=24$。

然而，$G$ 的阶数是 $24$，所以 $SN=G$。

- 应用第二同构定理：
$$
S\cong S/\{1_{G}\}\cong S/(S\cap N)\cong (SN)/N\cong G/N\cong S_{4}/A_{4}\cong\mathbb{Z}_{2}。
$$
$$
~\tag*{$\square$}
$$

## §10.3 第三同构定理
第三同构定理回答了以下问题：假设我有一个嵌套的子群序列 $K\subset N\subset G$。我可以将整个 $N$ 商出去，得到轨道集 $G/N$。（在此过程中，$K$ 也被商掉了，因为 $K$ 包含在 $N$ 中。）或者，我可以尝试逐步商出去：首先取 $G/K$，然后再商去剩余的 $N$。结果是一样的吗？答案是肯定的，如果 $K$ 和 $N$ 都是 $G$ 的正规子群（这样才能谈论商群），最终的结果是相同的群。

### §10.3.1 第三同构定理
**命题 10.14** 存在子群 $K\subset N\subset G$。存在一个单射
$$
f: N/K\to G/K.
$$
证明：对于 $N/K$ 中的任何陪集 $nK$（其中 $n \in N$），定义：
$$
f(nK) = nK \in G/K.
$$
这仅意味着我们将来自 $N/K$ 的陪集 $nK$ 视为 $G/K$ 中的一个元素。

良定义性：如果在 $N/K$ 中 $n_1K = n_2K$，则 $n_1^{-1}n_2 \in K$。因为 $K \subset G$，这也意味着在 $G/K$ 中 $n_1K = n_2K$。因此，$f$ 是良定义的。

如果 $f(n_1K) = f(n_2K)$，那么在 $G/K$ 中 $n_1K = n_2K$，意味着 $n_1^{-1}n_2 \in K$。这表明在 $N/K$ 中 $n_1K = n_2K$。因此，$f$ 是单射。

因此，存在一个单射 $f: N/K \to G/K$。
$$
~\tag*{$\square$}
$$
这些只是集合之间的映射，还不是群。毕竟，我们还没有假设 $K$ 是 $G$ 中的正规子群。

**命题 10.15** 设 $K\subset N\subset G$ 是子群，且 $K$ 是 $G$ 中的正规子群。那么 $K\triangleleft N$。

证明：因为 $K \triangleleft G$，对于任何 $g \in G$ 和 $k \in K$，我们有：
$$
gkg^{-1} \in K.
$$
特别地，这对任何 $n \in N$ 也是成立的，因为 $N \subset G$。因此，对于任何 $n \in N$ 和 $k \in K$：
$$
nkn^{-1} \in K。
$$
这表明 $K$ 是 $N$ 的正规子群，所以 $K \triangleleft N$。
$$
~\tag*{$\square$}
$$
现在我们可以谈论 $G/K$ 和 $N/K$ 作为群。

**命题 10.16** 设 $K\subset N\subset G$ 是子群。单射 $f: N/K\to G/K$ 是一个群同态。

证明：对于 $N/K$ 中的任何 $n_1K, n_2K$，在 $N/K$ 中的乘积是：
$$
(n_1K) \cdot (n_2K) = (n_1n_2)K.
$$
应用 $f$：
$$
f((n_1K) \cdot (n_2K)) = f((n_1n_2)K) = (n_1n_2)K.
$$
另一方面：
$$
f(n_1K) \cdot f(n_2K) = (n_1K) \cdot (n_2K) = (n_1n_2)K.
$$
由于两边相等，$f$ 是一个群同态。
$$
~\tag*{$\square$}
$$
这表明 $N/K$ 作为 $G/K$ 的一个子群。

**命题 10.17** 设 $K\subset N\subset G$ 是子群。存在一个双射
$$
\psi: G/N\to (G/K)/(N/K).
$$

证明：对于 $G/N$ 中的任何陪集 $gN$，定义：
$$
\psi(gN) = gK \in (G/K)/(N/K).
$$
这意味着 $gK$ 被视为 $G/K$ 中的一个陪集，以 $N/K$ 为单位的子群。

良定义性：如果 $g_1N = g_2N$，则 $g_1^{-1}g_2 \in N$，所以在 $(G/K)/(N/K)$ 中 $g_1K$ 和 $g_2K$ 是相同的。因此，$\psi$ 是良定义的。

单射性：如果 $\psi(g_1N) = \psi(g_2N)$，那么在 $(G/K)/(N/K)$ 中 $g_1K$ 和 $g_2K$ 是相同的双陪集，意味着 $g_1N = g_2N$。所以 $\psi$ 是单射的。

满射性：对于 $(G/K)/(N/K)$ 中的任何陪集 $gK$，存在一个对应的 $gN \in G/N$，使得 $\psi(gN) = gK$。因此，$\psi$ 是满射的。

因此，$\psi$ 是一个双射。
$$
~\tag*{$\square$}
$$
这只是两个集合之间的函数。为了明确，在右侧，我们利用了 $N/K$ 对 $G/K$ 的作用，因为 $N/K$ 是一个子群。商集 $(G/K)/(N/K)$ 是这个作用的通常轨道空间。

**命题 10.18** 设 $G$ 是有限群，$K\subset N\subset G$ 是子群，则
$$
|G/N|=|G/K|/|N/K|.
$$
证明：$|G/N|$ 是 $N$ 在 $G$ 中的陪集数量。

$|G/K|$ 是 $K$ 在 $G$ 中的陪集数量。

$|N/K|$ 是 $K$ 在 $N$ 中的陪集数量。

$G$ 中 $N$ 的每个陪集对应于 $G$ 中 $K$ 的 $|N/K|$ 个陪集。因此：
$$
|G/K| = |G/N| \cdot |N/K|.
$$
重新排列得到：
$$
|G/N| = \frac{|G/K|}{|N/K|}.
$$
$$
~\tag*{$\square$}
$$
**定理 10.19 (第三同构定理)**
设 $G$ 是一个群。设 $K\triangleleft G$ 且 $N\triangleleft G$，满足 $K\subset N\subset G$。那么商群 $N/K$ 是 $G/K$ 的正规子群，并且
$$
(G/K)/(N/K)\cong G/N。
$$
证明：
- $N/K$ 是 $G/K$ 的正规子群：

由于 $N$ 是 $G$ 的子群，$N/K$ 是 $G/K$ 的子群。

对于 $G/K$ 中的任何陪集 $gK$ 和 $N/K$ 中的 $nK$，考虑共轭：$(gK)(nK)(gK)^{-1}=gKnKg^{-1}K=gng^{-1}K$。

由于 $N\triangleleft G$，$gng^{-1}\in N$。

因此，$gng^{-1}\in N/K$。

因此，$(gK)(nK)(gK)^{-1}\in N/K$。

所以 $N/K\triangleleft G/K$。

- 定义自然同态 $\phi:G/K\to G/N$，其中 $\phi(gK)=gN$。这是良定义的，即如果 $gK=g^{\prime} K$，则 $\phi(gK)=\phi(g^{\prime}K)$。

如果 $gK=g^{\prime}K$，则 $g^{-1}g^{\prime}\in K\subset N$。

因此，$g^{-1}g^{\prime}\in N$，所以 $gN=g^{\prime}N$。

因此，$\phi(gK)=gN=g^{\prime}N=\phi(g^{\prime}K)$。

- $\phi$ 是一个满射的群同态：

对于 $G/K$ 中的任意 $gK, hK$：
$$
\phi((gK)(hK))=\phi(ghK)=ghN=(gN)(hN)=\phi(gK)\phi(hN).
$$
因此，$\phi$ 是一个同态。

对于 $G/N$ 中的任意 $gN$，存在一个 $gK\in G/K$，使得 $\phi(gK)=gN$。因此，$\phi$ 是满射的。

- 确定 $\phi$ 的核：

$\ker(\phi)=\{gK\in G/K\mid \phi(gK)=N\}$。

$\phi(gK)=gN=N$ 意味着 $g\in N$。

因此，$\ker(\phi)=\{gK\mid g\in N\}=N/K$。

- 应用第一同构定理：

如果 $\phi: G/K\to G/N$ 是一个满射同态，且核为 $N/K$，则
$$
(G/K)/\ker(\phi)\cong\mathrm{im}(\phi)=G/N.
$$
由于 $\ker(\phi)=N/K$，我们有
$$
(G/K)/(N/K)\cong G/N.
$$
$$
~\tag*{$\square$}
$$
### §10.3.2 第三同构定理的应用
**例 10.2** 设 $G=\mathbb{Z}$，$N=4\mathbb{Z}$，$K=12\mathbb{Z}$。

$N/K=4\mathbb{Z}/12\mathbb{Z}\cong\mathbb{Z}_{3}$。

$G/K=\mathbb{Z}/12\mathbb{Z}\cong\mathbb{Z}_{12}$。

$(G/K)/(N/K)=(\mathbb{Z}_{12})/(\mathbb{Z}_{3})\cong\mathbb{Z}_{4}$。

$G/N=\mathbb{Z}/4\mathbb{Z}\cong\mathbb{Z}_{4}$。

$(G/K)/(N/K)\cong G/N\cong\mathbb{Z}_{4}$。

§ DS-10 同构定理

§ DS-10 Isomorphisim Theorems

# §9 商群
## §9.1 商群
设 $H\subset G$ 是一个子群。

**问题**：何时轨道集
$$
G/H
$$
可以被赋予群结构？



**注** $Hg$ 是 $g$ 关于 $H$ 在 $G$ 上的作用的轨道。因此
$$
Hg=\mathcal{O}_{g}
$$

因此，问题是：是否存在一种自然的群运算用于 $H$ 的陪集的集合？

一个候选
$$
\begin{aligned}
    G/H\times G/H&\to G/H\\
    (Hg_{1},Hg_{2})&\mapsto Hg_{1}g_{2}
\end{aligned}
$$
这个映射是良定义的吗？

一般来说，不是。但在特殊情况下是良定义的！

**定理 9.1** 如果 $H\subset G$ 是正规子群，则运算
$$
\begin{aligned}
G/H\times G/H&\to G/H\\
(Hg_{1},Hg_{2})&\mapsto Hg_{1}g_{2}
\end{aligned}
$$
是良定义的，并且使得 $G/H$ 成为一个群。

证明：要证明这个运算是良定义的，我们需要证明：如果存在某些 $g_{1}, g_{1}^{\prime}, g_{2}, g_{2}^{\prime}\in G$ 使得 $Hg_{1}=Hg_{1}^{\prime}$ 且 $Hg_{2}=Hg_{2}^{\prime}$，那么
$$
Hg_{1}g_{2}=Hg_{1}^{\prime}g_{2}^{\prime}。
$$
事实上，
$$
Hg_{1}^{\prime}g_{2}^{\prime}=\{hg_{1}^{\prime}g_{2}^{\prime}\mid h\in H\}
$$
其中
$$
\begin{aligned}
Hg_{1}=Hg_{1}^{\prime} &\Rightarrow \mathcal{O}_{g_{1}}=\mathcal{O}_{g_{1}^{\prime}}\\
&\Rightarrow g_{1}, g_{1}^{\prime}~\text{属于相同轨道}\\
&\Rightarrow g_{1}^{\prime}=h_{1}g_{1}, \text{对于某个}~h_{1}\in H.
\end{aligned}
$$
同样，
$$
Hg_{2}=Hg_{2}^{\prime} \Rightarrow g_{2}^{\prime}=h_{2}g_{2}, \text{对于某个}~h_{2}\in H。
$$
因此
$$
\begin{aligned}
Hg_{1}^{\prime}g_{2}^{\prime}&=\{h\cdot h_{1}g_{1}\cdot h_{2}g_{2}\mid h\in H\}\\
&=\{h\cdot h_{1}g_{1}\cdot h_{2}g_{1}^{-1}g_{1}g_{2}\mid h\in H\}\\
&=\{h\cdot h_{1}h_{3}g_{1}g_{2}\mid h\in H\}\subset Hg_{1}g_{2}
\end{aligned}
$$
由于 $H$ 是正规子群，我们用 $h_{3}:=g_{1}h_{2}g_{1}^{-1}\in H$。

由于 $Hg_{1}g_{2}$ 和 $Hg_{1}^{\prime}g_{2}^{\prime}$ 是轨道/等价类，
$$
Hg_{1}g_{2}\supset Hg_{1}^{\prime}g_{2}^{\prime}
$$
因此，
$$
Hg_{1}g_{2}=Hg_{1}^{\prime}g_{2}^{\prime}
$$
良定义证明完毕。

为什么这是一个群？

(1) 结合性
$$
\begin{aligned}
(Hg_{1}\cdot Hg_{2})\cdot Hg_{3}&=Hg_{1}g_{2}\cdot Hg_{3}\\
&=H(g_{1}g_{2})g_{3}\\
&=Hg_{1}(g_{2}g_{3})\\
&=Hg_{1}\cdot Hg_{2}g_{3}\\
&=Hg_{1}\cdot (Hg_{2}\cdot Hg_{3}).
\end{aligned}
$$
(2) 单位元
$$
H1_{G}\cdot Hg=Hg=Hg\cdot H 1_{G}.
$$
(3) 逆元
$$
\begin{aligned}
Hg\cdot Hg^{-1}&=Hgg^{-1}\\
&=H1_{G}\\
&=Hg^{-1}g\\
&=Hg^{-1}\cdot Hg.
\end{aligned}
$$
$$
~\tag*{$\square$}
$$

来看一些例子。

**例 9.1** $H=\{\mathrm{id}_{G}\}\subset G$。

$H$ 是正规子群，因为 $\forall g\in G$，
$$
\begin{aligned}
gHg^{-1}&=\{ghg^{-1}\mid h\in H\}\\
&=\{g\mathrm{id}_{G}g^{-1}\}\\
&=\{\mathrm{id}_{G}\}\\
&=H
\end{aligned}
$$
但 $G/H$ 不是一个新的特殊群，因为存在一个同构
$$
\begin{aligned}
G/H&\to G\\
Hg&\mapsto g
\end{aligned}
$$

**例 9.2** 设 $H=n\mathbb{Z}=\{\text{n 的倍数}\}=\{\ldots,-2n,-n,0,n,2n,\ldots\}$。则 $Ha=\{a^{\prime}\in\mathbb{Z}, \text{使得}~a^{\prime}=kn+a, \text{对于某个}~k\in\mathbb{Z}\}=\mathcal{O}_{a}$。

**命题 9.2** 存在一个双射 $\mathbb{Z}/n\mathbb{Z}\to \{0,1,\ldots,n-1\}$，对于所有 $n\geqslant 1$。

证明：给定 $\mathcal{O}_{a}\in\mathbb{Z}/n\mathbb{Z}$，设 $r_{a}$ 是唯一的数，使得
$$
a=kn+r_{a}, k\in\mathbb{Z}, r_{a}\in\{0,1,\ldots,n-1\}
$$
即 $a\div k$ 的余数。（从小学学过的概念。）

因此，让这个双射为
$$
\begin{aligned}
\mathbb{Z}/n\mathbb{Z}&\to\{0,1,\ldots,n-1\}\\
\mathcal{O}_{a}&\mapsto r_{a}
\end{aligned}
$$
- 良定义？

如果 $\mathcal{O}_{a}=\mathcal{O}_{a^{\prime}}$，
$$
a^{\prime}=a+k^{\prime}n\tag{根据轨道的定义}
$$
因此
$$
\begin{aligned}
a^{\prime}&=k^{\prime}n+kn+r_{a}\\
&=(k^{\prime}+k)n+r_{a}
\end{aligned}
$$
因此
$$
r_{a^{\prime}}=r_{a}
$$
其中 $a^{\prime}=kn+r_{a^{\prime}}$ 中唯一的数属于 $\{0,1,\ldots,n-1\}$。因此，良定义！

- 单射？

给定 $\mathcal{O}_{a}$，$\mathcal{O}_{b}$，
$$
r_{a}=r_{b}
$$
$\Rightarrow$
$$
\begin{aligned}
a&=kn+r_{a}\\
b&=ln+r_{b}\\
&=ln+r_{a}
\end{aligned}
$$
$\Rightarrow$
$$
a-b=(k-l)n
$$
$\Rightarrow$
$$
a\in\mathcal{O}_{b}
$$
$\Rightarrow$
$$
\mathcal{O}_{a}=\mathcal{O}_{b}
$$
- 满射？
$$
\begin{aligned}
\mathcal{O}_{0}&\mapsto 0\\
\mathcal{O}_{1}&\mapsto 1\\
\mathcal{O}_{2}&\mapsto 2\\
&~\,\vdots\\
\mathcal{O}_{n-1}&\mapsto n-1
\end{aligned}
$$
$$
~\tag*{$\square$}
$$
根据这个定理，这意味着
$$
\mathbb{Z}/n\mathbb{Z}
$$
是一个阶为
$$
n=|\{0,1,\ldots,n-1\}|
$$
的群。这个群的结构是什么？
<div align=center>
    <img src=//tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnlislNLMlISqqOqtXPQ7AVYkoyc1OLFXDJJhYV5ZdHFxXFwpgpKToKSjElqRUl1U_7e55uaKlVUtdRSErNS1EoykzPKLE1M4hVUANCXCbGcFVrgPnJiTnV_rXx1Ym1Oij8pFpNuMVAy3ITC4oVSvJjEW5BEoNbBDdMOwm7ZpC1RWDLilCtwDCvCGYKUEtMtYFOTE5KfkmxTp6uYUwtLLTQhFECCmQGhkZg-AODCB4ZKioA>
</div>

即群结构是：将数相加，然后取除以 $n$ 的余数。

**定义 9.1** 设 $a$, $b\in\mathbb{Z}$。我们写作
$$
a\equiv b \pmod n
$$
或
$$
a=b \pmod n
$$
如果
$$
a-b=kn\quad \text{对于某个}~k\in\mathbb{Z}
$$
等价地，$a\equiv b \pmod n \Leftrightarrow \mathcal{O}_{a}=\mathcal{O}_{b}$。

当我们写作
$$
a \pmod n
$$
我们指的是等价类
$$
\mathcal{O}_{a}=Ha\in G/H
$$

**注** 你可能会觉得记住巨大的等价类 $\mathcal{O}_{a}$, $\mathcal{O}_{b}$ 等很麻烦。因此，可以将 $\mathcal{O}_{a}$ 简单地视为一个数，即将 $a$ 除以 $n$ 时得到的余数 $r$：
$$
a=kn+r
$$
这可以通过双射来证明：
$$
\mathbb{Z}/n\mathbb{Z}\cong \{0,\ldots,n-1\}
$$
因此，当你看到 “$a \pmod n$” 时，你可以简单地将其视为数 $r$。同样地，群运算只是“钟表算术”：
$$
(a,b)\mapsto a+b \pmod n
$$
你可以将其视为 $(a+b)\div n$ 的余数。

## §9.2 子群延伸到商群

设 $G$ 是一个任意的群，且 $H\triangleleft G$。

**命题 9.3** 存在一个从包含 $H$ 的 $G$ 的子群集合到 $G/H$ 中的子群集合的双射。

证明：设 $p: G\to G/H$ 是通过将 $g$ 映射到 $[g]$ 给出的群同态。

给定一个子群 $K\subset G$，注意群同态的组合
$$
K\xhookrightarrow{}G\to G/H.
$$
由于任何群同态的像是一个子群，这表明 $p(K)$ 是 $G/H$ 的一个子群。因此我们有一个从 $\{G\text{的子群}\}\to\{G/H\text{的子群}\}$ 的映射，通过将 $K$ 映射到 $p(K)$ 来给出。

我们证明它是满射：给定 $K^{\prime}\subset G/H$，考虑原像 $p^{-1}(K^{\prime})\subset G$。这是 $G$ 的一个子群，因为如果 $p(x), p(y)\in K^{\prime}$，则 $p(xy)=p(x)p(y)\in K^{\prime}$（因为 $K^{\prime}$ 在乘法下是闭合的）。

现在，只需证明对于所有 $K\subset G$，有 $p^{-1}(p(K))=K$。显然，$K\subset p^{-1}(p(K))$。为了证明另一种包含性，设 $x\in p^{-1}(p(K))$。根据 $p(K)$ 的定义，我们知道存在某个 $y\in K$ 使得 $p(x)=p(y)$。于是 $p(xy^{-1})=1_{G/H}$，因此 $xy^{-1}\in H$。由于 $K$ 包含 $H$，所以 $xy^{-1}\in K$，因此 $x\in K$。
$$
~\tag*{$\square$}
$$

**命题 9.4** 存在一个从包含 $H$ 的 $G$ 中的正规子群集合到 $G/H$ 中的正规子群集合的双射。

证明：我们证明，如果 $K$ 是正规子群，那么 $p(K)$ 也是正规子群。（这证明了我们有一个映射 $\{G\text{中的正规子群}\}\to\{G/H\text{中的正规子群}\}$。）

实际上，如果 $[k]\in p(K)$，则 $[g][k][g]^{-1}=[gkg^{-1}]=[k^{\prime}]$ 对某个 $k^{\prime}\in K$ 成立，因为 $K$ 在 $G$ 中是正规子群。因此，$p(K)\subset G/H$ 是正规子群。（注意我们在这里使用了 $G\to G/H$ 是满射这一事实——否则，我们无法知道 $G/H$ 的每个元素都在 $p(G)$ 的像中。）

满射性：我们证明如果 $p(K)$ 是正规子群，则 $K=p^{-1}(p(K))$ 是正规子群。如果 $k\in K$ 且 $g\in G$，我们有 $[gkg^{-1}]=[g][k][g^{-1}]=[k^{\prime}]$，对于某个 $[k^{\prime}]\in p(K)$——即，对于某个 $k^{\prime}\in K$。因此 $gkg^{-1}\in p^{-1}(p(K))=K$。

我们知道这个赋值是单射的。
$$
~\tag*{$\square$}
$$

## §9.3 交换图
**定义 9.2** 假设我们有群 $K$, $G$, $H$, $X$ 以及这些群之间的映射
<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnl8laISSwqyi-PLtJRUIopyMhUioWJpIBEEnMKMhKV1GMV1BTcUSQKisFKY7g8UExISi1JVAKpjuCKSc1LgdujogIA>
</div>

如果 $\psi\circ\phi=\beta\circ\alpha: K\to X$，我们称这个图是**交换的(commutative)**。

**注** $1$ 将表示平凡群。这个群在同构意义下是唯一确定的！

现在来看这个图
<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnl8laISSwqyi-PLtJRUIopyMhUioWJpABFFJXUYxXUFNyRxWIKisGqYrgMkTUrKoFURnDFpOalwI1XUQEA>
</div>
                                                                 
这个图交换是什么意思？这当且仅当 $\psi\circ\phi$ 产生将所有元素映射到恒等元的映射时成立。为什么？因为左边和底部的映射是将 $K$ 中的所有元素映射到 $1_{X}\in X$ 的映射（假设它们是群同态），因此 $\psi\circ\phi$ 是常量映射。

或者，我们有 $\mathrm{im}(\phi)\subset \ker(\psi)$。这与我们之前所谈论的精确性很接近。

**例 9.3** $K=G=X=1$。

**例 9.4** $K=SL_{n}(\mathbb{R})$，$G=GL_{n}(\mathbb{R})$，$X=\mathbb{R}^{\times}$，$\phi$ 是包含映射，$\psi=\det$。

**例 9.5** 设 $K\subset G$ 是一个正规子群，因此 $\phi$ 是嵌入映射。设 $X=G/K$（因为 $K$ 是 $G$ 中的正规子群，所以这是一个群），$\psi$ 是正则的商投影。

## §9.4 商群的泛性质
**定理 9.5** 给定一个交换图
<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnl8laISSwqyi-PLtJRUIopSa0oqX62dvGL5S21SrEwqZRYBTUFdzgPpLCgOBMkH8NlCNcPUhTBFZOalwI3XEUFAA>
</div>

存在一个唯一的同态 $\tilde{\psi}: G/X\to X$ 使得图
<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnlcleISSwqyi-PLtJRUIopKM5UioWJpIBFMpXUFWIV1BQiUIRLMnNSUqtB6mtBGmK43PW9UUzKTSzJKMqtzkwByaspAKW5YlLzUuD2qqgAAA>
</div>
交换。

换句话说，如果 $\psi: G\to X$ 是这样的，使得 $K\subset\ker(\psi)$ 对于某个 $K\subset G$ 是正规子群，那么存在一个唯一的映射 $\tilde{\psi}: G/K\to X$ 使得 $\psi=\tilde{\psi}\circ\pi$，如果 $\pi: G\to G/K$ 是正则映射到商。这被称为**商群的泛性质(universal property of quotient group)**。

证明：我们要定义这个映射 $\tilde{\psi}: G/K\to X$。通过取一个陪集 $Kg\mapsto \psi(g)$ 或者将 $G/K$ 中的任何陪集的原像通过正则映射 $\pi$ 返回到 $G$，来定义它。我们需要证明这是良定义的。

假设 $Kg=Kg^{\prime}$，或等价地 $g=k\cdot g^{\prime}$。是否有 $\psi(g)=\psi(g^{\prime})$？实际上
$$
\psi(g)=\psi(k\cdot g^{\prime})=\psi(k)\cdot \psi(g^{\prime})=\psi(g^{\prime})，
$$
所以一切正常！我们现在需要验证 $\tilde{\psi}$ 是唯一的且 $\psi=\tilde{\psi}\circ\pi$。但我们有
$$
\psi(g)=\tilde{\psi}(Kg)=\tilde{\psi}(\pi(g))，
$$
因此我们只需证明唯一性。如果我们有另一个这样的映射 $\gamma: G/K\to X$，那么我们有
$$
\psi(g)=\gamma(\pi(g))=\gamma(Kg)，
$$
因此 $\gamma$ 和 $\tilde{\psi}$ 在所有陪集 $K$ 上必须一致，那么我们就完成了。
$$
~\tag*{$\square$}
$$

**注** 唯一性是根据定理中的图交换性的约束得出的。

## §9.5 商群的推广
泛性质的概念允许我们推广商群的概念。

设 $G\overset{\chi}{\twoheadrightarrow}H$ 是任意的满同态（我们现在用双箭头表示它）。那么 $H$ 是 $G$ 的“商群”，即一个如下的图
<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnl8laISSwqyi-PLoqFsVJiFdQU3OE8HQWlmOSMTCWgfAyXIZJyNQUPrpjUvBS4WSoqAA>
</div>

具有类似的泛性质。为了回答这个问题，$K$ 是什么？我们只需将它设为 $\chi$ 的核，这样：

**定理 9.6** 给定 $G\overset{\chi}{\twoheadrightarrow}H$，设 $K=\ker(\chi)$。那么如下的图
<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnl8laISSwqyi-PLtJRUMpUioVxU2IV1BTc4TygZExyBlg-hssQrgekyIMrJjUvBW6gigoA>
</div>

其中 $i: K\to G$ 是包含映射，具有相同的泛性质，即给定任何群同态 $\psi: G\to X$ 其核包含 $K$，则存在一个唯一的映射 $\tilde{\psi}: H\to X$ 使得
$$
\psi=\tilde{\psi}\circ\chi.
$$

证明：我们如何定义 $\tilde{\psi}: H\to X$？由于 $\chi$ 是满射，对于任何 $h\in H$，我们有 $h=\chi(g)$，尽管 $g$ 可能不是唯一的！现在定义
$$
\tilde{\psi}:=\psi(g)。
$$
我们需要验证这是一个良定义的同态。假设 $\chi(g)=\chi(g^{\prime})$。那么 $\chi(g)=\chi(g^{\prime})$ 意味着 $\chi(g\cdot(g^{\prime})^{-1})=1_{H}$，因此 $g\cdot (g^{\prime})^{-1}\in K$，于是 $g=g^{\prime}\cdot k$，对于某个 $k\in K$。现在的论证与先前定理的证明完全相同。
$$
~\tag*{$\square$}
$$

**推论 9.7** 假设 $\chi: G\to H$ 是满射且 $K=\ker(\chi)$。那么 $H\cong G/K$。

**注** 这就是所谓的第一同构定理。让我们用泛性质给出证明。在下一章我们会再次看到它。

证明：定理 9.3 给出了一个从 $G/K$ 到 $H$ 的映射，定理 9.4 给出了一个从 $H$ 到 $G/K$ 的映射。组合这些映射给我们一个从 $G/K$ 到 $H$ 再到 $G/K$ 的映射，这样复合映射满足正确的交换性约束。这种映射是由我们从两个定理中得到的两个映射的组合给出的，但从 $G/K$ 到 $G/K$ 的恒等映射也满足这些约束。由于这些映射是唯一确定的，我们必须有这个复合是恒等映射。同样地，我们得到另一个从 $H$ 到 $G/K$ 再到 $H$ 的映射，这种复合映射在另一方向上也是恒等映射。所以我们有两个从 $G/K$ 到 $H$ 以及从 $H$ 到 $G/K$ 的映射，它们在两个方向上的复合都是各自的恒等映射，因此 $G/K$ 和 $H$ 之间存在双射关系，而这些映射是群同态，所以它们实际上作为群是同构的！
$$
~\tag*{$\square$}
$$

**注** 这种泛性质的概念允许我们唯一地区分某些对象（在同构意义下），就像我们在推论的证明中所做的那样，因为泛性质是存在性和唯一性的陈述。如果你在思考，两对象“在一个范畴中”是同构的，当且仅当它们具有相同的泛性质。在我们的例子中，两个群（商群和 $G$ 的任何被满射到的群）在这个“群的范畴”中满足相同的泛性质，所以它们是同构的！这是范畴论中非常重要的一个结果，称为Yoneda引理的一个推论。

**命题 9.8** 设 $K$, $G$ 是任意的群，$\phi: K\to G$ 是任意的群同态。则存在另一个群同态 $\psi: G\to H$ 使得我们有一个泛性质
<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnl8laISSwqyi-PLtJRUIopyMhUioWJpIBEUguKM3Py85TUYxXUFNxRpIAyIMUxXIZwM0CKPLhiUvNS4BaoqAAA>
</div>

其中 $\epsilon: K\to 1$ 是将 $K$ 中的每个元素映射到平凡群 $1$ 的恒等元的恒等同态，底部箭头 $1\to H$ 是从平凡群到 $H$ 的唯一同态。

证明：1. 构造 $H$ 和 $\psi$: 定义 $H$ 为商群
$$
H=G/\phi(K)
$$
其中 $\phi(K)$ 是 $K$ 在 $\phi$ 下的像，是 $G$ 的一个子群。$G/\phi(K)$ 由所有 $g\phi(K)$ 的陪集组成，其中 $g\in G$。

定义 $\psi: G\to H$ 为自然的投影映射
$$
\psi(g)=g\phi(K)
$$
其中 $\psi$ 将每个元素 $g$ 映射到 $H$ 中的陪集，且 $\psi$ 是一个满射同态。

2. 验证图的交换性：我们需要证明
$$
\psi\circ\phi=\epsilon
$$
对于任何 $k\in K$，计算 $\psi(\phi(k))$:
$$
\psi(\phi(k))=\phi(k)\phi(K)=\phi(K)
$$
因为 $\phi(k)\in \phi(K)$，所以陪集 $\phi(k)\phi(K)$ 等于 $\phi(K)$，这是 $H$ 中的恒等元。因此，$\psi(\phi(k))$ 将 $K$ 中的每个元素映射到 $H$ 中的恒等元。这与通过 $\epsilon$ 进行的组合相匹配：
$$
(\text{从}~1~\text{到}~H~\text{的唯一映射})\circ\epsilon(k)=1_{H}.
$$
因此，这个图是交换的。

3. 这个构造满足以下泛性质：对于任何群 $L$ 和任何同态 $f:G\to L$，使得 $f\circ \phi=\epsilon$，存在一个唯一的同态 $\overline{f}: H\to L$ 使得
$$
f=\overline{f}\circ \psi.
$$
由于
(1) $f\circ\phi=\epsilon$，对于所有 $k\in K$：
$$
f(\phi(k))=1_{L}.
$$
这意味着 $\phi(k)\in \ker(f)$ 对于所有 $k\in K$。因此 $\phi(K)\subset \ker(f)$。

(2) 定义 $\overline{f}: H\to L$ 为
$$
\overline{f}(g\phi(K))=f(g).
$$
这是良定义的，因为如果 $g\phi(K)=g^{\prime}\phi(K)$，那么 $g^{-1}g^{\prime}\in \phi(K)$，所以 $f(g^{-1}g^{\prime})=1_{L}$，这意味着 $f(g)=f(g^{\prime})$。因此，$\overline{f}$ 是一个良定义的同态。

(3) 唯一性：如果存在另一个同态 $\overline{f}^{\prime}$ 使得 $f=\overline{f}^{\prime}\circ \psi$，那么对于所有 $g\in G$：
$$
\overline{f}(g\phi(K))=f(g)=\overline{f}^{\prime}(g\phi(K)).
$$
因此，$\overline{f}=\overline{f}^{\prime}$。
$$
~\tag*{$\square$}
$$

# §9 Quotient Groups

## §9.1 Quotient Groups

Let $H\subset G$ be a subgroup.

**Question:** When can the orbit set

$$
G/H
$$

be given a group structure?



**Remark** $Hg$ is the orbit of $g$ under the action of $H$ on $G$. Thus

$$
Hg=\mathcal{O}_{g}.
$$

Therefore, the question is: is there a natural group operation on the set of cosets of $H$?

One candidate is

$$
\begin{aligned}
G/H\times G/H&\to G/H\\
(Hg_{1},Hg_{2})&\mapsto Hg_{1}g_{2}.
\end{aligned}
$$

Is this map well defined?

In general, no. But in a special case, it is!

**Theorem 9.1** If $H\subset G$ is a normal subgroup, then the operation

$$
\begin{aligned}
G/H\times G/H&\to G/H\\
(Hg_{1},Hg_{2})&\mapsto Hg_{1}g_{2}
\end{aligned}
$$

is well defined and makes $G/H$ into a group.

Proof: To prove that this operation is well defined, we need to show that if there exist

$$
g_{1},g_{1}^{\prime},g_{2},g_{2}^{\prime}\in G
$$

such that

$$
Hg_{1}=Hg_{1}^{\prime}
$$

and

$$
Hg_{2}=Hg_{2}^{\prime},
$$

then

$$
Hg_{1}g_{2}
=
Hg_{1}^{\prime}g_{2}^{\prime}.
$$

Indeed,

$$
Hg_{1}^{\prime}g_{2}^{\prime}
=
\{hg_{1}^{\prime}g_{2}^{\prime}\mid h\in H\},
$$

where

$$
\begin{aligned}
Hg_{1}=Hg_{1}^{\prime}
&\Rightarrow
\mathcal{O}_{g_{1}}
=
\mathcal{O}_{g_{1}^{\prime}}\\
&\Rightarrow
g_{1},g_{1}^{\prime}
~\text{belong to the same orbit}\\
&\Rightarrow
g_{1}^{\prime}
=
h_{1}g_{1},
\quad
\text{for some }h_{1}\in H.
\end{aligned}
$$

Similarly,

$$
Hg_{2}=Hg_{2}^{\prime}
\Rightarrow
g_{2}^{\prime}=h_{2}g_{2},
\quad
\text{for some }h_{2}\in H.
$$

Therefore,

$$
\begin{aligned}
Hg_{1}^{\prime}g_{2}^{\prime}
&=
\{h\cdot h_{1}g_{1}\cdot h_{2}g_{2}\mid h\in H\}\\
&=
\{h\cdot h_{1}g_{1}\cdot h_{2}g_{1}^{-1}g_{1}g_{2}\mid h\in H\}\\
&=
\{h\cdot h_{1}h_{3}g_{1}g_{2}\mid h\in H\}
\subset
Hg_{1}g_{2}.
\end{aligned}
$$

Since $H$ is normal, we used

$$
h_{3}:=g_{1}h_{2}g_{1}^{-1}\in H.
$$

Since
$Hg_{1}g_{2}$
and
$Hg_{1}^{\prime}g_{2}^{\prime}$
are orbits/equivalence classes,

$$
Hg_{1}g_{2}
\supset
Hg_{1}^{\prime}g_{2}^{\prime}.
$$

Therefore,

$$
Hg_{1}g_{2}
=
Hg_{1}^{\prime}g_{2}^{\prime}.
$$

Thus the operation is well defined.

Why is this a group?

(1) Associativity:

$$
\begin{aligned}
(Hg_{1}\cdot Hg_{2})\cdot Hg_{3}
&=
Hg_{1}g_{2}\cdot Hg_{3}\\
&=
H(g_{1}g_{2})g_{3}\\
&=
Hg_{1}(g_{2}g_{3})\\
&=
Hg_{1}\cdot Hg_{2}g_{3}\\
&=
Hg_{1}\cdot(Hg_{2}\cdot Hg_{3}).
\end{aligned}
$$

(2) Identity:

$$
H1_{G}\cdot Hg
=
Hg
=
Hg\cdot H1_{G}.
$$

(3) Inverses:

$$
\begin{aligned}
Hg\cdot Hg^{-1}
&=
Hgg^{-1}\\
&=
H1_{G}\\
&=
Hg^{-1}g\\
&=
Hg^{-1}\cdot Hg.
\end{aligned}
$$

$$
~\tag*{$\square$}
$$

Let us look at some examples.

**Example 9.1**

$$
H=\{\mathrm{id}_{G}\}\subset G.
$$

$H$ is normal because for every $g\in G$,

$$
\begin{aligned}
gHg^{-1}
&=
\{ghg^{-1}\mid h\in H\}\\
&=
\{g\mathrm{id}_{G}g^{-1}\}\\
&=
\{\mathrm{id}_{G}\}\\
&=
H.
\end{aligned}
$$

But $G/H$ is not a new or particularly different group, since there is an isomorphism

$$
\begin{aligned}
G/H&\to G\\
Hg&\mapsto g.
\end{aligned}
$$

**Example 9.2** Let

$$
H=n\mathbb{Z}
=
\{\text{multiples of }n\}
=
\{\ldots,-2n,-n,0,n,2n,\ldots\}.
$$

Then

$$
Ha
=
\{a^{\prime}\in\mathbb{Z}
\mid
a^{\prime}=kn+a,
~\text{for some }k\in\mathbb{Z}\}
=
\mathcal{O}_{a}.
$$

**Proposition 9.2** There is a bijection

$$
\mathbb{Z}/n\mathbb{Z}
\to
\{0,1,\ldots,n-1\}
$$

for every
$n\geqslant1$.

Proof: Given

$$
\mathcal{O}_{a}
\in
\mathbb{Z}/n\mathbb{Z},
$$

let $r_{a}$ be the unique number such that

$$
a=kn+r_{a},
\quad
k\in\mathbb{Z},
\quad
r_{a}\in\{0,1,\ldots,n-1\}.
$$

That is, $r_a$ is the remainder obtained when dividing $a$ by $n$—a concept familiar from elementary school.

Define the bijection by

$$
\begin{aligned}
\mathbb{Z}/n\mathbb{Z}
&\to
\{0,1,\ldots,n-1\}\\
\mathcal{O}_{a}
&\mapsto
r_{a}.
\end{aligned}
$$

* Well defined?

If

$$
\mathcal{O}_{a}
=
\mathcal{O}_{a^{\prime}},
$$

then

$$
a^{\prime}
=
a+k^{\prime}n
\tag{by the definition of an orbit}.
$$

Therefore,

$$
\begin{aligned}
a^{\prime}
&=
k^{\prime}n+kn+r_{a}\\
&=
(k^{\prime}+k)n+r_{a}.
\end{aligned}
$$

Hence

$$
r_{a^{\prime}}
=
r_{a},
$$

where $r_{a^{\prime}}$ is the unique element of
${0,1,\ldots,n-1}$
appearing in

$$
a^{\prime}=kn+r_{a^{\prime}}.
$$

Thus the map is well defined.

* Injective?

Given
$\mathcal{O}*{a}$
and
$\mathcal{O}*{b}$,
suppose

$$
r_{a}=r_{b}.
$$

Then

$$
\begin{aligned}
a&=kn+r_{a}\\
b&=ln+r_{b}\\
&=ln+r_{a}.
\end{aligned}
$$

Therefore,

$$
a-b=(k-l)n,
$$

so

$$
a\in\mathcal{O}_{b},
$$

and hence

$$
\mathcal{O}_{a}
=
\mathcal{O}_{b}.
$$

* Surjective?

$$
\begin{aligned}
\mathcal{O}_{0}&\mapsto0\\
\mathcal{O}_{1}&\mapsto1\\
\mathcal{O}_{2}&\mapsto2\\
&~\,\vdots\\
\mathcal{O}_{n-1}&\mapsto n-1.
\end{aligned}
$$

$$
~\tag*{$\square$}
$$

By this proposition,

$$
\mathbb{Z}/n\mathbb{Z}
$$

is a group of order

$$
n
=
|\{0,1,\ldots,n-1\}|.
$$

What is the structure of this group?

<div align=center>
    <img src=//tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnlislNLMlISqqOqtXPQ7AVYkoyc1OLFXDJJhYV5ZdHFxXFwpgpKToKSjElqRUl1U_7e55uaKlVUtdRSErNS1EoykzPKLE1M4hVUANCXCbGcFVrgPnJiTnV_rXx1Ym1Oij8pFpNuMVAy3ITC4oVSvJjEW5BEoNbBDdMOwm7ZpC1RWDLilCtwDCvCGYKUEtMtYFOTE5KfkmxTp6uYUwtLLTQhFECCmQGhkZg-AODCB4ZKioA>
</div>

The group operation is: add the numbers and then take the remainder modulo $n$.

**Definition 9.1** Let
$a,b\in\mathbb{Z}$.
We write

$$
a\equiv b\pmod n
$$

or

$$
a=b\pmod n
$$

if

$$
a-b=kn
\quad
\text{for some }k\in\mathbb{Z}.
$$

Equivalently,

$$
a\equiv b\pmod n
\Longleftrightarrow
\mathcal{O}_{a}
=
\mathcal{O}_{b}.
$$

When we write

$$
a\pmod n,
$$

we mean the equivalence class

$$
\mathcal{O}_{a}
=
Ha
\in
G/H.
$$

**Remark** It may seem inconvenient to keep track of large equivalence classes
$\mathcal{O}*{a}$,
$\mathcal{O}*{b}$,
and so on. Instead, we may simply regard
$\mathcal{O}_{a}$
as a number: namely, the remainder $r$ obtained when $a$ is divided by $n$:

$$
a=kn+r.
$$

This is justified by the bijection

$$
\mathbb{Z}/n\mathbb{Z}
\cong
\{0,\ldots,n-1\}.
$$

Thus, whenever you see
“$a\pmod n$”,
you may simply think of the number $r$.

Similarly, the group operation is just “clock arithmetic”:

$$
(a,b)\mapsto a+b\pmod n.
$$

You can think of this as the remainder of $(a+b)$ upon division by $n$.

## §9.2 Subgroups Descend to Quotient Groups

Let $G$ be an arbitrary group and let

$$
H\triangleleft G.
$$

**Proposition 9.3** There is a bijection between the set of subgroups of $G$ containing $H$ and the set of subgroups of $G/H$.

Proof: Let

$$
p:G\to G/H
$$

be the group homomorphism sending $g$ to $[g]$.

Given a subgroup
$K\subset G$,
consider the composition of group homomorphisms

$$
K\xhookrightarrow{}G\to G/H.
$$

Since the image of any group homomorphism is a subgroup, this shows that
$p(K)$
is a subgroup of
$G/H$.

Thus we obtain a map

$$
\{\text{subgroups of }G\}
\to
\{\text{subgroups of }G/H\}
$$

given by

$$
K\mapsto p(K).
$$

We prove that this map is surjective. Given

$$
K^{\prime}\subset G/H,
$$

consider the preimage

$$
p^{-1}(K^{\prime})\subset G.
$$

This is a subgroup of $G$, because if

$$
p(x),p(y)\in K^{\prime},
$$

then

$$
p(xy)
=
p(x)p(y)
\in K^{\prime},
$$

since $K^{\prime}$ is closed under multiplication.

Now it remains only to prove that for every
$K\subset G$,

$$
p^{-1}(p(K))
=
K.
$$

Clearly,

$$
K\subset p^{-1}(p(K)).
$$

To prove the other inclusion, let

$$
x\in p^{-1}(p(K)).
$$

By the definition of $p(K)$, there exists some
$y\in K$
such that

$$
p(x)=p(y).
$$

Then

$$
p(xy^{-1})
=
1_{G/H},
$$

so

$$
xy^{-1}\in H.
$$

Since $K$ contains $H$,

$$
xy^{-1}\in K,
$$

and therefore

$$
x\in K.
$$

$$
~\tag*{$\square$}
$$

**Proposition 9.4** There is a bijection between the set of normal subgroups of $G$ containing $H$ and the set of normal subgroups of $G/H$.

Proof: We first prove that if $K$ is normal, then $p(K)$ is normal. This gives a map

$$
\{\text{normal subgroups of }G\}
\to
\{\text{normal subgroups of }G/H\}.
$$

Indeed, if

$$
[k]\in p(K),
$$

then

$$
[g][k][g]^{-1}
=
[gkg^{-1}]
=
[k^{\prime}]
$$

for some
$k^{\prime}\in K$,
because $K$ is normal in $G$.

Therefore,

$$
p(K)\subset G/H
$$

is a normal subgroup.

Notice that here we used the fact that

$$
G\to G/H
$$

is surjective; otherwise, we would not know that every element of $G/H$ lies in the image $p(G)$.

Surjectivity: We prove that if $p(K)$ is normal, then

$$
K=p^{-1}(p(K))
$$

is normal.

If

$$
k\in K,
\qquad
g\in G,
$$

then

$$
[gkg^{-1}]
=
[g][k][g^{-1}]
=
[k^{\prime}]
$$

for some

$$
[k^{\prime}]\in p(K),
$$

i.e. for some
$k^{\prime}\in K$.

Therefore,

$$
gkg^{-1}
\in
p^{-1}(p(K))
=
K.
$$

We already know that this assignment is injective.

$$
~\tag*{$\square$}
$$

## §9.3 Commutative Diagrams

**Definition 9.2** Suppose we have groups
$K,G,H,X$
and maps between these groups:

<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnl8laISSwqyi-PLtJRUIopyMhUioWJpIBEEnMKMhKV1GMV1BTcUSQKisFKY7g8UExISi1JVAKpjuCKSc1LgdujogIA>
</div>

If

$$
\psi\circ\phi
=
\beta\circ\alpha:
K\to X,
$$

we say that the diagram **commutes**, or that it is **commutative**.

**Remark** The symbol $1$ will denote the trivial group. This group is uniquely determined up to isomorphism.

Now consider the diagram

<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnl8laISSwqyi-PLtJRUIopyMhUioWJpABFFJXUYxXUFNyRxWIKisGqYrgMkTUrKoFURnDFpOalwI1XUQEA>
</div>

What does it mean for this diagram to commute?

It means precisely that

$$
\psi\circ\phi
$$

is the map sending every element to the identity.

Why?

Because the maps along the left and bottom send every element of $K$ to

$$
1_X\in X
$$

assuming they are group homomorphisms. Thus
$\psi\circ\phi$
is a constant map.

Equivalently,

$$
\mathrm{im}(\phi)
\subset
\ker(\psi).
$$

This is very close to the notion of exactness that we discussed earlier.

**Example 9.3**

$$
K=G=X=1.
$$

**Example 9.4**

$$
K=SL_n(\mathbb{R}),
\qquad
G=GL_n(\mathbb{R}),
\qquad
X=\mathbb{R}^{\times},
$$

where $\phi$ is the inclusion map and

$$
\psi=\det.
$$

**Example 9.5** Let

$$
K\subset G
$$

be a normal subgroup, so $\phi$ is the inclusion map.

Let

$$
X=G/K.
$$

Since $K$ is normal in $G$, this is a group. Let $\psi$ be the canonical quotient projection.

## §9.4 The Universal Property of Quotient Groups

**Theorem 9.5** Given a commutative diagram

<div align=center>
<img src=https://tex.xumin.net/svgb/i0lKTc_Mqy7JzK5KTqnl8laISSwqyi-PLtJRUIopSa0oqc7LL8pNzKlVioVJpcQqqCm4w3kghQXFmSD5GC5DuP5YBTxATSECU5ArJjUvBeYSAA>
</div>

there exists a unique homomorphism

$$
\tilde{\psi}:G/X\to X
$$

such that the diagram

<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnlcleISSwqyi-PLtJRUIopKM5UioWJpIBFMpXUFWIV1BQiUIRLMnNSUqtB6mtBGmK43PW9UUzKTSzJKMqtzkwByaspAKW5YlLzUuD2qqgAAA>
</div>

commutes.

In other words, if

$$
\psi:G\to X
$$

is such that

$$
K\subset\ker(\psi)
$$

for some normal subgroup
$K\subset G$,
then there exists a unique map

$$
\tilde{\psi}:G/K\to X
$$

such that

$$
\psi
=
\tilde{\psi}\circ\pi,
$$

where

$$
\pi:G\to G/K
$$

is the canonical quotient map.

This is called the **universal property of the quotient group**.

Proof: We want to define the map

$$
\tilde{\psi}:G/K\to X.
$$

Define it by taking a coset

$$
Kg\mapsto\psi(g),
$$

or equivalently by choosing any preimage in $G$ of a coset in $G/K$ under the canonical map $\pi$.

We need to prove that this is well defined.

Suppose

$$
Kg=Kg^{\prime},
$$

or equivalently

$$
g=k\cdot g^{\prime}.
$$

Do we have

$$
\psi(g)=\psi(g^{\prime})?
$$

Indeed,

$$
\psi(g)
=
\psi(k\cdot g^{\prime})
=
\psi(k)\cdot\psi(g^{\prime})
=
\psi(g^{\prime}),
$$

so everything works.

We now need to verify that $\tilde{\psi}$ is unique and that

$$
\psi
=
\tilde{\psi}\circ\pi.
$$

But

$$
\psi(g)
=
\tilde{\psi}(Kg)
=
\tilde{\psi}(\pi(g)).
$$

Thus it remains only to prove uniqueness.

Suppose there is another such map

$$
\gamma:G/K\to X.
$$

Then

$$
\psi(g)
=
\gamma(\pi(g))
=
\gamma(Kg).
$$

Hence $\gamma$ and $\tilde{\psi}$ must agree on every coset $K$, and we are done.

$$
~\tag*{$\square$}
$$

**Remark** The uniqueness follows from the requirement in the theorem that the diagram commute.

## §9.5 Generalization of Quotient Groups

The idea of a universal property allows us to generalize the notion of a quotient group.

Let

$$
G\overset{\chi}{\twoheadrightarrow}H
$$

be any surjective homomorphism. We now use a double arrow to indicate surjectivity.

Then $H$ is a “quotient group” of $G$, in the sense that a diagram of the form

<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnl8laISSwqyi-PLoqFsVJiFdQU3OE8HQWlmOSMTCWgfAyXIZJyNQUPrpjUvBS4WSoqAA>
</div>

has a similar universal property.

To answer the question, what should $K$ be? We simply take it to be the kernel of $\chi$.

Thus:

**Theorem 9.6** Given

$$
G\overset{\chi}{\twoheadrightarrow}H,
$$

let

$$
K=\ker(\chi).
$$

Then the diagram

<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnl8laISSwqyi-PLtJRUMpUioVxU2IV1BTc4TygZExyBlg-hssQrgekyIMrJjUvBW6gigoA>
</div>

where

$$
i:K\to G
$$

is the inclusion map, has the same universal property:

given any group homomorphism

$$
\psi:G\to X
$$

whose kernel contains $K$, there exists a unique map

$$
\tilde{\psi}:H\to X
$$

such that

$$
\psi
=
\tilde{\psi}\circ\chi.
$$

Proof: How do we define

$$
\tilde{\psi}:H\to X?
$$

Since $\chi$ is surjective, for every
$h\in H$
there exists some
$g\in G$
such that

$$
h=\chi(g),
$$

although $g$ need not be unique.

Now define

$$
\tilde{\psi}:=\psi(g).
$$

We need to check that this is a well-defined homomorphism.

Suppose

$$
\chi(g)=\chi(g^{\prime}).
$$

Then

$$
\chi(g)=\chi(g^{\prime})
$$

implies

$$
\chi(g\cdot(g^{\prime})^{-1})
=
1_H.
$$

Therefore,

$$
g\cdot(g^{\prime})^{-1}
\in K,
$$

and hence

$$
g=g^{\prime}\cdot k
$$

for some
$k\in K$.

The remainder of the argument is exactly the same as in the proof of the previous theorem.

$$
~\tag*{$\square$}
$$

**Corollary 9.7** Suppose

$$
\chi:G\to H
$$

is surjective and

$$
K=\ker(\chi).
$$

Then

$$
H\cong G/K.
$$

**Remark** This is the so-called **First Isomorphism Theorem**. Let us prove it using universal properties. We will see it again in the next chapter.

Proof: Theorem 9.3 gives a map from

$$
G/K
$$

to

$$
H,
$$

and Theorem 9.4 gives a map from

$$
H
$$

to

$$
G/K.
$$

Composing these maps gives a map

$$
G/K\to H\to G/K.
$$

This composite satisfies the required commutativity constraints.

The composite is given by the two maps obtained from the two theorems, but the identity map

$$
G/K\to G/K
$$

also satisfies the same constraints.

Since these maps are uniquely determined, the composite must be the identity.

Similarly, in the other direction, we obtain a composite

$$
H\to G/K\to H,
$$

and the same argument shows that this composite is the identity on $H$.

Thus we have maps

$$
G/K\to H
$$

and

$$
H\to G/K
$$

whose composites in both directions are identity maps.

Therefore there is a bijection between
$G/K$
and
$H$.
Since the maps are group homomorphisms, they are in fact isomorphic as groups.

$$
~\tag*{$\square$}
$$

**Remark** The notion of a universal property allows us to characterize certain objects uniquely, up to isomorphism, just as we did in the proof of the corollary, because a universal property is a statement of existence and uniqueness.

If you are thinking categorically, two objects are “isomorphic in a category” precisely when they satisfy the same universal property.

In our example, two groups—the quotient group and any group onto which $G$ maps surjectively—satisfy the same universal property in the “category of groups”, so they are isomorphic.

This is a very important idea in category theory and is related to a consequence of the Yoneda lemma.

**Proposition 9.8** Let $K,G$ be arbitrary groups and let

$$
\phi:K\to G
$$

be any group homomorphism.

Then there exists another group homomorphism

$$
\psi:G\to H
$$

such that we have a universal property represented by the diagram

<div align=center>
<img src=https://tex.xumin.net/svgb/U1HhiklKTc_Mqy7JzK5KTqnl8laISSwqyi-PLtJRUIopyMhUioWJpIBEUguKM3Py85TUYxXUFNxRpIAyIMUxXIZwM0CKPLhiUvNS4BaoqAAA>
</div>

where

$$
\epsilon:K\to1
$$

is the trivial homomorphism sending every element of $K$ to the identity of the trivial group $1$, and the bottom arrow

$$
1\to H
$$

is the unique homomorphism from the trivial group to $H$.

Proof:

1. Construct $H$ and $\psi$.

Define

$$
H
=
G/\phi(K),
$$

where $\phi(K)$ is the image of $K$ under $\phi$, and hence is a subgroup of $G$.

The quotient

$$
G/\phi(K)
$$

consists of all cosets

$$
g\phi(K),
\qquad
g\in G.
$$

Define

$$
\psi:G\to H
$$

to be the natural projection

$$
\psi(g)
=
g\phi(K).
$$

Thus $\psi$ sends each element $g$ to its coset in $H$, and $\psi$ is a surjective homomorphism.

2. Verify commutativity of the diagram.

We need to show

$$
\psi\circ\phi
=
\epsilon.
$$

For any
$k\in K$,
compute

$$
\psi(\phi(k))
=
\phi(k)\phi(K)
=
\phi(K).
$$

Since

$$
\phi(k)\in\phi(K),
$$

the coset

$$
\phi(k)\phi(K)
$$

is equal to
$\phi(K)$,
which is the identity element of $H$.

Thus
$\psi(\phi(k))$
sends every element of $K$ to the identity in $H$.

This agrees with the composition through $\epsilon$:

$$
(\text{the unique map from }1\text{ to }H)
\circ
\epsilon(k)
=
1_H.
$$

Therefore, the diagram commutes.

3. This construction satisfies the following universal property:

For any group $L$ and any homomorphism

$$
f:G\to L
$$

such that

$$
f\circ\phi
=
\epsilon,
$$

there exists a unique homomorphism

$$
\overline{f}:H\to L
$$

such that

$$
f
=
\overline{f}\circ\psi.
$$

Indeed:

(1) Since

$$
f\circ\phi
=
\epsilon,
$$

for every
$k\in K$,

$$
f(\phi(k))
=
1_L.
$$

This means

$$
\phi(k)\in\ker(f)
$$

for all
$k\in K$.

Hence

$$
\phi(K)
\subset
\ker(f).
$$

(2) Define

$$
\overline{f}:H\to L
$$

by

$$
\overline{f}(g\phi(K))
=
f(g).
$$

This is well defined because if

$$
g\phi(K)
=
g^{\prime}\phi(K),
$$

then

$$
g^{-1}g^{\prime}
\in
\phi(K).
$$

Therefore,

$$
f(g^{-1}g^{\prime})
=
1_L,
$$

which implies

$$
f(g)
=
f(g^{\prime}).
$$

Hence $\overline{f}$ is a well-defined homomorphism.

(3) Uniqueness:

Suppose there is another homomorphism

$$
\overline{f}^{\prime}
$$

such that

$$
f
=
\overline{f}^{\prime}\circ\psi.
$$

Then for every
$g\in G$,

$$
\overline{f}(g\phi(K))
=
f(g)
=
\overline{f}^{\prime}(g\phi(K)).
$$

Therefore,

$$
\overline{f}
=
\overline{f}^{\prime}.
$$

$$
~\tag*{$\square$}
$$

§13 Sylow Theorems

§13.1 Counting

§12.1 Simple Groups

§11 Short Exact Sequences and Semidirect Products

§11.1 Extensions—Short Exact Sequences

§10 Isomorphism Theorems

§10.1 The First Isomorphism Theorem

§10.1.1 The Quotient Map as a Group Homomorphism

§9 Quotient Groups

§9.1 Quotient Groups