目录
目录
1. 备忘录
1.1. 外直积与内直积
2. 循环群
3. 图形的对称群
4. $n$ 元对称群
5. 子群, Lagrange定理
6. 群的直积与直和
7. 群同态基本定理, 正规子群
8. 可解群, 单群, Jordan-Hölder 定理
9. 群在集合上的作用
9.1. 群 $G$ 在集合 $G$ 上的左平移
9.2. 群 $G$ 在集合 $G$ 上的共轭作用
9.3. Burnside 引理
10. Sylow定理
11. 有限 Abel 群和有限生成的 Abel 群的结构
12. 自由群
13. 习题
13.1. 1.1
13.2. 1.2
13.3. 1.3
13.4. 1.4
13.5. 1.5
13.6. 1.6
13.7. 1.7
13.8. 1.8
13.9. 1.9
13.10. 1.10
1. 备忘录
定理 1 (Burnside). 设有限群 $G$ 的阶为 $p^aq^b$, 若 $p,q$ 为素数, $a,b$ 为非负整数, 则 $G$ 是可解群.
若非交换有限单群不可解, 那么它的阶至少含有三个不同的素因子.
例子 1 (合成列). 考虑 $\mbz_2\times S_3$, 其中 $S_3$ 是第三个对称群. 交错群 $A_3$ 是 $S_3$ 的正规子群, 所以有如下两个次正规列: \begin{align*} &\{0\}\times \{(1)\}\tl \mbz\times \{(1)\}\tl \mbz_2\times S_3,\\ &\{0\}\times \{(1)\}\tl \{0\}\times A_3 \tl \mbz_2\times S_3 \end{align*} 它们的因子群列分别为 $(\mbz_2,S_3)$ 和 $(A_3,\mbz_2\times \mbz_2)$. 这两个次正规列不等价, 但有等价的加细: \begin{align*} &\{0\}\times \{(1)\}\tl \mbz\times \{(1)\}\tl \mbz_2\times A_3\tl \mbz_2\times S_3,\\ &\{0\}\times \{(1)\}\tl \{0\}\times A_3 \tl \{0\}\times S_3\tl \mbz_2\times S_3 \end{align*} 对应的因子群列分别同构于 $(\mbz_2,A_3,\mbz_2)$ 和 $(A_3, \mbz_2, \mbz_2)$.
1.1. 外直积与内直积
“外直积”是一种构造新群的方法: 已知群 $G_1$ 和 $G_2$, 构造出一个新的群 $G_1\times G_2$. “内直积”是对一个群本身结构的分析:已知群 $G$, 从中找到两个满足特定条件的子群, 它们可以被看做某种“结构单元”把群 $G$ 给分解了. 此外“同构意义上的直积”也是存在的, 也就是范畴论意义下的 product:如果有群 $G_1$、群 $G_2$ 和群 $G$, 外加两个投影映射 $p_1: G\to G_1$ 和 $p_2: G\to G_2$ 满足特定条件, 就称 $G$ 是 $G_1$ 和 $G_2$ 的 product. 这个 product 在同构的意义下是唯一的.
2. 循环群
如果群 $G$ 有无限多个元素, 那么称 $G$ 是无限群. 如果群 $G$ 只有有限多个元素, 那么称 $G$ 为有限群. 此时 $G$ 的元素个数称为 $G$ 的阶, 记作 $|G|$.
定义 2. 设群 $G$ 的运算记作乘法, 如果 $G$ 的每一个元素都能写成 $G$ 的某一个元素 $a$ 的整数次幂的形式, 那么称 $G$ 为循环群, 把 $a$ 叫做 $G$ 的一个生成元, 并把 $G$ 记成 $\lra{a}$.
探索:有限 Abel 群满足什么条件才是循环群?
定义 3. 对于群 $G$ 的元素 $a$, 若存在正整数 $n$, 使得 $a^n=e$, 则把使得 $a^n=e$ 成立的最小正整数 $n$ 称为 $a$ 的阶, 记作 $|a|$; 若 $\ff n\in\mbz^*$ 都有 $a^n\ne e$, 则称 $a$ 是无限阶元素.
命题 4. 有限群 $G$ 是循环群当仅当 $G$ 中有一个元素的阶等于群 $G$ 的阶.
证明. 必要性. 设 $G=\lra{a}$ 是 $n$ 阶循环群, 则生成元 $a$ 满足 $a^n=e$ 且 $n$ 是使得 $a^n=e$ 成立的最小正整数. 于是 $a$ 的阶为 $n$. 充分性. 设 $a\in G$ 的阶等于 $G$ 的阶 $n$, 用反证法易证 $\lra{a}=\{e,a,\cdots,a^{n-1}\}$ 中的元素两两不等. 因为 $\lra{a}\subset G$ 且 $ |\lra{a}|=|G|$, 所以 $\lra{a}=G$.
从
命题 4 中看到, 群的元素的阶对研究群结构的帮助.
命题 5. 设群 $G$ 的运算为乘法, 设 $G$ 中元素 $a$ 的阶为 $n$, 则
- $a^m=e\ \Leftrightarrow\ n|m$.
- $\ff k\in\mbn^*:\ |a^k|=\frac{n}{(n,k)}$.
命题 6. 群 $G$ 中, 若 $|a|=n, |b|=m$ 且 $ab=ba, (n,m)=1$, 则 $|ab|=nm$.
命题 7. 设 $G$ 是有限 Abel 群, 则 $G$ 中有一个元素的阶是其他元素的阶的倍数.
证明. 设 $a$ 是 $G$ 中阶最大的元素, $|a|=n$. 若 $G$ 中存在元素 $b$ , 其阶 $m\nmid n$, 则由算数基本定理得存在素数 $p$ 使得 $p^r|m$, 但是 $p^r\nmid n$. 设 $$ m=p^r l,\ n=p^s k,\ (k,p)=1, 0\les s< r,$$ 则 $$|b^l|=\frac{m}{(m,l)}=p^r,\quad |a^{p^s}|=\frac{n}{(n,p^s)}=k.$$ 由于 $(p,k)=1$, 故 $(p^r,k)=1$. 由
命题 6 得 $$ |b^l a^{p^s}|=p^rk>p^sk=n.$$ 矛盾!
定理 8. 设 $G$ 是有限 Abel 群. 如果对于任给的正整数 $m$, 方程 $x^m=e$ 在 $G$ 中的解的个数不超过 $m$, 那么 $G$ 是循环群.
证明. 设 $a$ 是 $G$ 的最大阶元素, $|a|=n$. 则 $G$ 中每个元素的阶都是 $n$ 的因数, 从而都是方程 $x^n=e$ 的解. 由已知条件得 $|G|\les n$. 另一方面, 因为 $|a|=n$, 所以 $e,a,\cdots, a^{n-1}$ 是 $G$ 中 $n$ 个不同元素, 从而 $|G|\ges n$. 综上 $|G|=n=|a|$, 所以 $G$ 为循环群.
定理 9. 有限域 $F$ 的所有非零元组成的集合 $F^*$ 对于乘法做成一个群, 且 $F^*$ 是循环群.
证明. 容易验证 $F^*$ 对 $F$ 的乘法做成一个 Abel 群. 任给正整数 $m$, 由于域 $F$ 上的 $m$ 次多项式 $x^m-e$ 在 $F$ 中至多有 $m$ 个根(重根按重数计算), 因此方程 $x^m=e$ 在 $F^*$ 中的解的个数不超过 $m$. 根据
定理 8, $F^*$ 是循环群.
推论 10. 若 $p$ 是素数, 则 $\mbz_p^*$ 是循环群.
证明. 若 $p$ 是素数, 则 $\mbz_p$ 是有限域, 从而$\mbz_p^*$ 是循环群.
定理 11. 设 $m$ 是大于 $1$ 的整数, 则 $\mbz_m^*$ 为循环群当仅当 $m$ 为下列情形之一 $$ 2,\ 4,\ p^r,\ 2p^r,$$其中 $p$ 是奇素数, $r$ 是正整数.
所有循环群组成的集合 $\Omega$ 有多少个同构类?
定理 12. - 任意一个无限循环群都与 $(\mbz,+)$ 同构;
- 任意一个 $m$ 阶循环群都与 $(\mbz_m,+)$ 同构, 其中 $m>1$ ;
- $1$ 阶循环群都与加法群 $\{0\}$ 同构.
设 $R$ 是一个环, 由于 $R$ 的加法运算满足结合律、交换律, 且 $R$ 有零元, 每个元素有负元, 因此环 $R$ 对加法做成一个 Abel 群, 记作 $(R,+)$.
定理 13. Abel 群 $(\mbz_{m_1}\oplus\mbz_{m_2},+)$ 是循环群当仅当 $m_1$ 与 $m_2$ 互素, 其中 $m_1,m_2$ 都是大于 $1$ 的整数.
证明. 充分性. 设 $m_1$ 与 $m_2$ 互素, 则环 $\mbz_{m_1m_2}$ 与环 $\mbz_{m_1}\oplus\mbz_{m_2}$ 同构, 其中环同构映射为 $\sigma: \bar{x}\mapsto (\tilde{x},\hat{x})$. 由于 $\sigma$ 是 $\mbz_{m_1m_2}$ 到 $\mbz_{m_1}\oplus\mbz_{m_2}$ 的一个双射, 且保持加法运算, 因此 $\sigma$ 是 $(\mbz_{m_1m_2},+)$ 到 $(\mbz_{m_1}\oplus\mbz_{m_2},+)$ 的一个群同构映射. 由于 $(\mbz_{m_1m_2},+)$ 是 $m_1m_2$ 阶循环群, 因此生成元 $\bar{1}$ 的阶为 $m_1m_2$, 那么 $(\tilde{1},\hat{1})$ 的阶为 $m_1m_2$. 又由于 $(\mbz_{m_1}\oplus\mbz_{m_2},+)$ 的阶为 $m_1m_2$, 因此 $(\mbz_{m_1}\oplus\mbz_{m_2},+)$ 为循环群. 必要性. 证明其逆否命题: 设 $(m_1,m_2)\ne1$, 去证群 $(\mbz_{m_1}\oplus\mbz_{m_2},+)$ 不是循环群. 只需证明 $(\mbz_{m_1}\oplus\mbz_{m_2},+)$ 任一元素 $(\tilde{a},\hat{a})$ 的阶均小于 $m_1m_2$. 设 $(m_1,m_2)=d>1$, 则 $$ m_1=k_1d,\ m_2=k_2d,\ 1\les k_1< m_1,\ 1\les k_2< m_2.$$ 易得 $\tilde{1}$ 和 $\hat{1}$ 的阶分别为 $m_1,m_2$, 于是 $$ k_1dk_2(\tilde{a},\hat{a})=(k_1dk_2\tilde{a},k_1dk_2\hat{a})=(\tilde{0},\hat{0}).$$ 从而 $(\tilde{a},\hat{a})$ 的阶 $s|k_1dk_2$, 那么 $s\les k_1dk_2< m_1m_2$, 故群 $(\mbz_{m_1}\oplus\mbz_{m_2},+)$ 不是循环群.
3. 图形的对称群
4. $n$ 元对称群
5. 子群, Lagrange定理
定义 14. 如果群 $G$ 的一个非空子集 $H$ 对 $G$ 的运算做成一个群, 则称 $H$ 为 $G$ 的子群, 记作 $H< G$.
$n$ 元对称群 $S_n$ 的任一子群称为 $n$ 元置换群. 非空集合 $\Omega$ 上的全变换群 $S_\Omega$ 的任一子群称为 $\Omega$ 上的变换群. 群 $G$ 中, 仅由单位元素 $e$ 组成的子集 $\{e\}$ 是 $G$ 的一个子群. $G$ 本身也是 $G$ 的一个子群. $\{e\}$ 和 $G$ 称为 $G$ 的平凡子群.
命题 15. 群 $G$ 的非空子集 $H$ 是子群当仅当对任意 $a,b\in H$ 有 $ab^{-1}\in H.$
利用群 $G$ 的子群 $H$ 可以研究群 $G$ 的结构, 这是因为利用子群 $H$ 可以给出集合 $G$ 的一个划分. 为了给出 $G$ 的一个划分, 需要在 $G$ 上建立一个二元关系且这个二元关系是等价关系. 从几何空间的例子受到启发, 设 $H$ 是群 $G$ 的一个子群, 规定 $G$ 上的一个二元关系 $\sim$ 如下 $$ a\sim b\ :\ ab^{-1}\in H.$$可以验证这是一个等价关系. 任给 $a\in G,$ 其等价类为 $$ \bar{a}=\{x\in G\,|\, x\sim a\}=\cdots=\{ha\,|\,h\in H\}=:Ha.$$称 $Ha$ 是 $H$ 的一个右陪集, $a$ 称为陪集代表. 于是 $H$ 的所有右陪集组成的结合是 $G$ 的一个划分, 此集合也称为 $G$ 关于子群 $H$ 的右商集, 记作 $(G/H)_r$.
定义 16. 设 $H$ 是群 $G$ 的一个子群, 把 $(G/H)_l$ 或者 $(G/H)_r$ 的基数称为 $H$ 在 $G$ 中的指数, 记作 $[G:H]$.
若群 $G$ 的子群 $H$ 在 $G$ 中的指数 $[G:H]=r$, 则 $$ G=H\cup a_1H\cup a_2H \cup \cdots \cup a_{r-1}H, $$其中 $H, a_1H,\cdots, a_{r-1}H$ 两两不交. 称上式是群 $G$ 关于子群 $H$ 的左陪集分解式, $\{e,a_1,\cdots,a_{r-1}\}$ 称为 $H$ 在 $G$ 中的左陪集代表系. 令 $$ \tau: H\ni h\mapsto ah\in aH.$$容易看出 $\tau$ 是双射. 从而子群 $H$ 与它任一左陪集 $aH$ 的基数相同. 我们可以得出如下结论
定理 17 (Lagrange定理). 设 $G$ 是有限群, $H$ 是 $G$ 的任一子群, 则 $$|G|=[G:H]|H|,$$ 从而 $G$ 的任一子群 $H$ 的阶都 $G$ 的阶的因数.
推论 18. 设 $G$ 是有限群, 则 $G$ 的任一元素 $a$ 的阶是 $G$ 的阶的因数, 从而 $a^{|G|}=e$.
证明. $\lra{a}< G$.
结合
命题 7, 在有限 Abel 群中, 其他元素阶 $|$ 最大元素阶 $|$ 群的阶.
推论 19. 素数阶群一定是循环群.
证明. 存在元素的阶与群的阶相等.
利用
推论 18, 可以给出数论中欧拉定理和费马小定理的简短证明.
命题 20 (欧拉定理). 设 $m$ 是大于 $1$ 的整数, 若整数 $a$ 与 $m$ 互素, 则 $$ a^{\vp(m)}\equiv1\ (\mr{mod}\ m).$$
证明. 因为 $(a,m)=1$, 因此 $\bar{a}\in \mbz_m^*$. 由于 $\mbz_m^*=\vp(m)$, 因此由
推论 18 得 $$ \bar{a}^{\vp(m)}=\bar{1}\ \Rightarrow\ \overline{a^{\vp(m)}}=\bar{1}\ \Rightarrow\ a^{\vp(m)}\equiv1\ (\mr{mod}\ m). $$
命题 21 (费马小定理). 设 $p$ 是素数, 则对于任意整数 $a$, 右 $$ a^p\equiv a\ (\mr{mod}\ p).$$
证明. 若 $(a,p)=1$, 则根据欧拉定理得 $$ a^{p-1}\equiv 1\ (\mr{mod}\ p)\ \Rightarrow \ a^{p}\equiv a\ (\mr{mod}\ p).$$ 若 $(a,p)\ne1$, 则 $p|a,\ p |a^p$. 从而 $a^p\equiv a\ (\mr{mod}\ p).$
现在我们来决定有限循环群得所有子群.
定理 22. 设 $G=\lra{a}$ 是 $n$ 阶循环群, 则
- $G$ 的每个子群都是循环群;
- 对于 $G$ 的阶 $n$ 的每个正因数 $s$, 都存在唯一一个 $s$ 阶子群, 它们都是 $G$ 的全部子群.
证明.
$4$ 阶群有多少个同构类?任给 $4$ 阶群 $G$, 则 $G$ 中非单位元的阶只可能是 $2$ 或 $4$.
- $G$ 有 $4$ 阶元 $a$, 则 $G=\lra{a}$. 从而 $G\cong (\mbz_4,+)$.
- $G$ 没有 $4$ 阶元, 则 $G$ 的 $3$ 个非单位元 $a,b,c$ 的阶都为 $2$. 反证易得 $ab\notin \{e,a,b\}$, 即 $ab=c$. 同理 $ba=c$, 于是 $ab=c=ba$. 由于 $a,b,c$ 的地位是一样的, 因此也有 $ac=b=ca,bc=a=cb$. 从而 $G$ 是 Abel 群. 令 \begin{align*} \sigma: G\ \to\ (\mbz_2\oplus\mbz_2,+)\\ (e,a,b,c) &\mapsto \big((\bar{0},\bar{0}),(\bar{0},\bar{1}),(\bar{1},\bar{0}),(\bar{1},\bar{1})\big). \end{align*} 可以验证 $\sigma$ 是双射, 且保持运算, 即群同构. 此时 $G\cong (\mbz_2\oplus\mbz_2,+)$.
综上所述, $4$ 阶群恰有两个同构类: 一类是 $4$ 阶循环群, 它的代表是 $(\mbz_4,+)$; 另一类是 $4$ 阶非循环的 Abel 群, 它的代表是 $(\mbz_2\oplus\mbz_2,+)$, 称为 Klein 群, 也称为四群.
6. 群的直积与直和
$4$ 阶非循环 Abel 群 $(\mbz_2\oplus\mbz_2,+)$ 可看成两个 $2$ 阶群 $(\mbz_2,+)$ 与 $(\mbz_2,+)$ 的直和. 由此受到启发, 可以利用两个群来构造一个较大的群.
定义 23. 设 $G$ 和 $H$ 是两个群, 运算都为乘法, 在 $G\times H$ 上规定 $$ (g_1,h_1)(g_2,h_2):=(g_1g_2,h_1h_2).$$ 容易验证 $G\times H$ 对上述运算做成一个群, 称为群 $G$ 和 $H$ 的直积, 仍记作 $G\times H$.
定义 24. 设 $G$ 和 $H$ 是两个群, 运算都为加法, 在 $G\times H$ 上规定 $$ (g_1,h_1)+(g_2,h_2):=(g_1+g_2,h_1+h_2).$$ 容易验证 $G\times H$ 对上述运算做成一个群, 称为群 $G$ 和 $H$ 的直和, 仍记作 $G\oplus H$.
类似的, 可以定义多个群的直积和直和. 群的直积是用小群构造大群的一种最简单的方法. 利用群 $G$ 的两个子群的直积还可以研究群 $G$ 的结构. 设 $H,K$ 都是群 $G$ 的子群, 我们来探索需要满足什么条件可以有 $H\times K\cong G.$ 容易想到 $H\times K$ 到 $G$ 的一个映射 $\sigma$ 可以规定如下 $$ \sigma : H\times K\ni (h,k)\mapsto hk \to G.$$
定理 25. 设 $H,K$ 是群 $G$ 的子群, 则 $H\times K\cong G$ 且其同构映射为 $(h,k)\mapsto hk$ 当仅当下列条件成立
- $G=HK$;
- $H\cap K=\{e\}$;
- $H$ 中每个元素与 $K$ 中每个元素可交换.
设 $H, K$ 是群 $G$ 的两个子群, 如果 $H \times K \cong G$ ,其同构映射为 $(h, k) \mapsto h k$, 那么称 $G$ 是它的子群 $H$ 与 $K$ 的内直积, 习惯上就记做 $G=H \times K$, 这是把 $(h, k)$ 与 $h k$ 等同. 此时, $G$ 中每个元素 $g$ 能唯一地表示成 $g=h k$, 其中 $h \in H, k \in K$ . 当群 $G$ 的运算为加法时,如果 $H \oplus K \cong G$ ,其同构映射为 $(h, k) \mapsto h+k$, 那么称 $G$ 是它的子群 $H$ 与 $K$ 的内直和, 习惯上就记做 $G=H \oplus K$, 这是把 $(h, k)$ 与 $h+k$ 等同. 此时, $G$ 中每个元素 $g$ 能唯一地表示成 $g=h+k$, 其中 $h \in H, k \in K$. 可以把定理推广到群 $G$ 的多个子群的情形:
定理 26. 设 $H_1, H_2, \cdots, H_s$ 都是群 $G$ 的子群, $G$ 的运算为加法,则 $H_1 \oplus H_2 \oplus \cdots \oplus H_s \cong G$ 且其同构映射为 $\left(h_1, \cdots, h_s\right) \mapsto h_1+\cdots+h_s$ 当且仅当下列条件都成立:
- $G=H_1+H_2+\cdots+H_s$ ;
- $H_i \cap\left(\sum_{j \neq i} H_j\right)=\{e\}, i=1,2, \cdots, s$;
- $H_i$ 的每个元素与 $H_j$ 的每个元素可交换, $i \neq j, 1 \leqslant i, j \leqslant s$,其中同构映射为 $\left(h_1, h_2, \cdots, h_s\right) \mapsto h_1+h_2+\cdots+h_s, h_i \in H_i, i=1,2, \cdots, s$.
7. 群同态基本定理, 正规子群
定义 27. 若群 $G$ 到群 $H$ 有一个映射 $\sigma$ 使得 $$\sigma(ab)=\sigma(a)\sigma(b),\ \ff a,b\in G,$$ 则称 $\sigma$ 是群 $G$ 到 $H$ 的一个同态映射, 简称同态.
命题 28 (
同态的性质)
. 设 $\sigma$ 是群 $G$ 到 群$H$ 的一个同态映射, 则
- $\sigma(e)=e$;
- $\sigma(a^{-1})=\sigma(a)^{-1}$;
- $G$ 的子群 $K$ 在 $\sigma$ 下的像 $\sigma(K)$ 是 $H$ 的子群; 特别地, $\mr{Im}\sigma=\sigma(G)$ 是 $H$ 的子群
- 若 $a\in G$ 满足 $a^n=e$, 则 $\sigma(a)^n=e$. 即 $a$ 为 $n$ 阶元, 则 $\sigma(a)$ 的阶整除 $n$.
定义 29. 设 $\sigma$ 是群 $G$ 到 群$H$ 的一个同态, 则 $H$ 的单位元 $e$ 在 $\sigma$ 下的原像集称为 $\sigma$ 的核,记作 $\Ker \sigma$, 即 $$\Ker \sigma:=\{a\in G\,|\,\sigma(a)=e\}.$$
命题 30 (
核的性质)
. 设 $\sigma$ 是群 $G$ 到 群$H$ 的一个同态映射, 则
- $\Ker \sigma< G$.
- $\sigma$ 为单射当仅当 $\Ker\sigma=\{e\}.$
- $a(\Ker\sigma)=(\Ker\sigma)a$, 即$\Ker\sigma\triangleleft G$.
定义 31. 如果群 $G$ 的子群 $K$ 满足 $$aK=Ka,\ \ff a\in G,$$ 则称 $K$ 是 $G$ 的正规子群, 记作 $K \triangleleft G$.
从这个定义立得 $\{e\}, G\triangleleft G$, 称它们为平凡的正规子群.
命题 32. 群 $G$ 的子群 $H$ 是 $G$ 的正规子群当仅当 $$ aHa^{-1}=H,\ \ff a\in G.$$
命题 33. 设 $H$ 是群 $G$ 的一个子群, 任取 $a\in G$, 则 $aHa^{-1}$ 也是 $G$ 的一个子群, 称它为 $H$ 的共轭子群.
另一种叙述方式
命题 34. 群 $G$ 的子群 $H$ 是 $G$ 的正规子群当仅当 $H$ 的共轭子群都等于 $H$.
命题 35. 设 $H$ 是群 $G$ 的一个子群, 若任取 $a\in G, h\in H$, 都有 $aha^{-1}\in H$, 则 $H\triangleleft G$.
命题 36. 设 $H$ 是群 $G$ 的一个子群, 若 $[G:H]=2$, 则 $H\tl G$.
证明. 任取 $a\in G$. 若 $a\notin H$, 则由于 $[G:H]=2$, 所以 $$G=H\cup aH=H\cup Ha.$$ 那么 $aH=Ha$. 若 $a\in H$, 则显然有 $aH=Ha$. 因此 $H\tl G$.
命题 37. 设 $G$ 为有限群, $N\tl G$, 则 $|G/N|=\frac{|G|}{|H|}.$
证明. 由 Lagrange 定理立得.
群 $G$ 与它对应得正规子群 $N$ 的商群 $G/N$ 之间有什么关系呢?
定理 38. 设 $N\tl G$, 令 $$\pi: G\ni a\mapsto aN\in G/N,$$ 则 $\pi$ 是群 $G$ 到商群 $G/N$ 的一个满同态, 并且 $\Ker\pi=N$. 我们称 $\pi$ 为自然同态或标准同态.
定理 39 (群同态基本定理). 设 $\sigma$ 是群 $G$ 到 $H$ 的一个同态, 则 $\Ker \sigma$ 是 $G$ 的一个正规子群, 且 $$ G/\Ker\sigma\cong \Im \sigma.$$
定理 40 (
第一群同构定理)
. 设 $G$ 是一个群, $H< G, N\tl G$, 则
- $HN< G$;
- $H\cap N\tl H$ 且 $H/H\cap N\cong HN/N.$
定理 41 (第二群同构定理). 设 $G$ 是一个群, $N\tl H\tl G$, 则 $H/N\tl G/N$ 且 $$ (G/N)\big/(H/N)\cong G/H.$$
8. 可解群, 单群, Jordan-Hölder 定理
如同从一个物体的三视图可以了解这个物体的形状和大小一样,对于群 $G$, 我们可以从它的不同的同态像去了解群 $G$ 的结构. 而从群同态基本定理知道, 群 $G$ 的每一个同态像都同构于 $G$ 对于同态核的商群,且同态核是 $G$ 的正规子群. 由于 Abel 群的结构比较容易研究, 因此我们来探索群 $G$ 对于什么样的正规子群的商群是 Abel 群, 这只要去找群 $G$ 到某一个群 $\widetilde{G}$ 的同态 $\sigma$, 使得 $\operatorname{Im} \sigma$ 为 Abel 群的条件是什么.
设 $\sigma$ 是群 $G$ 到群 $\widetilde{G}$ 的一个同态, 则 \begin{align} \operatorname{Im} \sigma \text { 为 Abel 群 } & \Leftrightarrow \sigma(x) \sigma(y)=\sigma(y) \sigma(x), \quad \forall \sigma(x), \sigma(y) \in \operatorname{Im} \sigma\notag \\ & \Leftrightarrow \sigma(x y) \sigma(x)^{-1} \sigma(y)^{-1}=\bar{e}, \quad \forall x, y \in G\notag \\ & \Leftrightarrow \sigma\left(x y x^{-1} y^{-1}\right)=\bar{e}, \quad \forall x, y \in G \notag\\ & \Leftrightarrow x y x^{-1} y^{-1} \in \operatorname{Ker} \sigma, \quad \forall x, y \in G\notag \\ & \Leftrightarrow\left\{x y x^{-1} y^{-1} \mid x, y \in G\right\} \subseteq \operatorname{Ker} \sigma . \label{Im_sigma_Abel} \end{align} 我们把 $x y x^{-1} y^{-1}$ 称为 $x$ 与 $y$ 的换位子, 记做 $[x, y]$. 我们有 \begin{equation}\label{huan_wei_zi} x y=y x \Leftrightarrow x y x^{-1} y^{-1}=e . \end{equation}
定义 42. 群 $G$ 的所有换位子组成的子集生成的子群称为 $G$ 的换位子群或者导群, 记做 $G^{\prime}$ 或 $[G, G]$, 即 \begin{equation*} G^{\prime}=\left\langle\left\{x y x^{-1} y^{-1} \mid x, y \in G\right\}\right\rangle . \end{equation*}
从 \eqref{huan_wei_zi} 得到“群 $G$ 为 Abel 群”当仅当 $G'=\{e\}$. 从 \eqref{Im_sigma_Abel} 和习题1.4的第7题立即得到
命题 43. 设 $\sigma$ 是群 $G$ 到群 $\widetilde{G}$ 的一个同态, 则 $\operatorname{Im} \sigma$ 为 Abel 群 $\Leftrightarrow G^{\prime} \subseteq \operatorname{Ker} \sigma$.
命题 44. $G'\tl G.$
命题 45. $G/G'$ 是 Abel 群.
命题 46. 设 $N \triangleleft G$, 则 $G / N$ 为 Abel 群 $\Leftrightarrow G^{\prime} \subseteq N$.
从上述命题看出, 在群 $G$ 的所有 Abel 商群中, $G / G^{\prime}$ 是最大的一个. 从上述命题还可看出, 求群 $G$ 的换位子群 $G^{\prime}$ 的方法如下: 先找出 $G$ 的一个正规子群 $N$, 使得 $G / N$ 为 Abel 群. 从而 $G^{\prime} \subseteq N$. 然后在 $N$ 中, 找一个子群, 它应当是 $G$ 的正规子群, 并且是最小的正规子群, 它就是 $G^{\prime}$; 或者分析 $N$ 的任一元素是否可由换位子生成, 如果是, 那么 $N \subseteq G^{\prime}$, 从而 $G^{\prime}=N$.
例子 2. 求 $A_4$ 的换位子群.
证明. 解 $A_4$ 有一个正规子群 $V=\{(1),(12)(34),(13)(24),(14)(23)\}$.由于 $\left|A_4 / V\right|=\frac{12}{4}=3$, 因此 $A_4 / V$ 是 Abel 群. 从而 $A_4^{\prime} \subseteq V$. 由于 $$ (123)[(12)(34)](123)^{-1}=(23)(14), $$ 因此 $\langle(12)(34)\rangle$ 不是 $A_4$ 的正规子群. 同理, $V$ 的其余两个 2 阶子群也不是 $A_4$ 的正规子群. 因此 $A_4^{\prime}$ 不是 $V$ 的 2 阶子群. 又由于 $A_4$ 是非 Abel 群, 因此 $A_4^{\prime} \neq\{(1)\}$. 从而 $A_4^{\prime}=V$.
在这个例题中, $A_4^{\prime}=V$. 而 $V$ 是 4 阶 Abel 群, 因此 $V^{\prime}=\{(1)\}$. 由此受到启发,引出下述概念:
定义 47. 设 $G$ 是一个群, $G^{\prime}$ 的换位子群记做 $G^{(2)}, \cdots \cdots, G^{(k-1)}$ 的换位子群记做 $G^{(k)}, \cdots \cdots$. 如果有一个正整数 $k$, 使得 $G^{(k)}=\{e\}$, 那么称 $G$ 是可解群; 否则称为不可解群.
若 $G$ 是 Abel 群, 则 $G^{\prime}=\{e\}$. 从而 Abel 群都是可解群.$A_4$ 是可解群, 我们有 $A_4 \triangleright V \triangleright\{(1)\}$, 且 $A_4 / V, V /\{(1)\}$ 都是 Abel 群。由此受到启发,猜测并且可以证明下述定理:
定理 48. 群 $G$ 是可解群当且仅当存在 $G$ 的递降的子群列: $$ G=G_0 \triangleright G_1 \triangleright G_2 \triangleright \cdots \triangleright G_s=\{e\}, $$ 并且每个商群 $G_{i-1} / G_i$ 都是 Abel 群, $i=1,2, \cdots, s$.
证明. 必要性. 设 $G$ 是可解群, 则有正整数 $k$, 使得 $G^{(k)}=\{e\}$. 从而有 $$ G \triangleright G^{\prime} \triangleright G^{(2)} \triangleright \cdots \triangleright G^{(k)}=\{e\} $$ 并且由于 $G^{(i)}$ 是 $G^{(i-1)}$ 的换位子群, 因此 $G^{(i-1)} / G^{(i)}$ 是 Abel 群, $i=1,2$, $\cdots, k$ ,其中 $G^{(0)}=G, G^{(1)}=G^{\prime}$ 。
充分性. 设群 $G$ 有递降的子群列 (3), 并且每个商群 $G_{i-1} / G_i$ 是 Abel 群 $(i=1,2, \cdots, s)$. 由于 $G_1 \triangleleft G_0$, 且 $G_0 / G_1$ 是 Abel 群, 因此 $G^{\prime} \subseteq G_1$. 由于 $G_2 \triangleleft G_1$, 且 $G_1 / G_2$ 是 Abel 群, 因此 $G_1^{\prime} \subseteq G_2$. 从而 $G^{(2)}=\left(G^{\prime}\right)^{\prime} \subseteq G_1^{\prime} \subseteq$ $G_2$. 用数学归纳法, 假设 $G^{(l)} \subseteq G_l$ 成立, 由于 $G_{l+1} \triangleleft G_l$, 且 $G_l / G_{l+1}$ 是 Abel 群, 因此 $G_l{ }^{\prime} \subseteq G_{l+1}$. 从而 $G^{(l+1)}=\left(G^{(l)}\right)^{\prime} \subseteq G_l{ }^{\prime} \subseteq G_{l+1}$. 由数学归纳法原理,对于 $i=1,2, \cdots, s$ ,都有 $G^{(i)} \subseteq G_i$ 。由于 $G^{(s)} \subseteq G_s=\{e\}$. 从而 $G^{(s)}=$ $\{e\}$. 因此 $G$ 是可解群.
定理 49. 可解群的每个子群和同态像都是可解群.
证明. 设 $G$ 是可解群, 则有一个正整数 $k$, 使得 $G^{(k)}=\{e\}$. 设 $H$ 是 $G$ 的任一子群, 则 $H^{\prime} \subseteq G^{\prime}$. 依次下去可得, $H^{(k)} \subseteq G^{(k)}$, 从而 $H^{(k)}=\{e\}$.因此 $H$ 是可解群。 设 $\sigma$ 是群 $G$ 到群 $\widetilde{G}$ 的一个同态, 则 $\forall x, y \in G$, 有 $$ \sigma[x, y]=\sigma\left(x y x^{-1} y^{-1}\right)=\sigma(x) \sigma(y) \sigma(x)^{-1} \sigma(y)^{-1}=[\sigma(x), \sigma(y)] \text {, } $$ 因此 $\sigma\left(G^{\prime}\right) \subseteq(\sigma(G))^{\prime}$ 。任取 $\sigma(x), \sigma(y) \in \sigma(G)$, 则由 (5) 式得 $$ [\sigma(x), \sigma(y)]=\sigma[x, y] \in \sigma\left(G^{\prime}\right), $$ 因此 $(\sigma(G))^{\prime} \subseteq \sigma\left(G^{\prime}\right)$. 从而 $\sigma\left(G^{\prime}\right)=(\sigma(G))^{\prime}$. 于是 $\sigma$ 限制到 $G^{\prime}$ 上是 $G^{\prime}$ 到 $\sigma(G)^{\prime}$ 的一个满同态. 同理有 $$ \sigma\left(G^{(2)}\right)=\sigma\left(\left(G^{\prime}\right)^{\prime}\right)=\left(\sigma\left(G^{\prime}\right)\right)^{\prime}=\left((\sigma(G))^{\prime}\right)^{\prime}=(\sigma(G))^{(2)} \text {. } $$ 用数学归纳法可证得, $$ \sigma\left(G^{(i)}\right)=(\sigma(G))^{(i)}, \quad i=1,2, \cdots, k $$ 从而 $(\sigma(G))^{(k)}=\sigma\left(G^{(k)}\right)=\sigma(\{e\})=\{\bar{e}\}$. 因此同态像 $\sigma(G)$ 是可解群.
推论 50. 可解群的商群是可解群.
证明. 设 $N$ 是可解群 $G$ 的任一正规子群, 则 $\pi: a \mapsto a N$ 是群 $G$ 到商群 $G / N$ 的一个满同态. 根据上述定理得, 同态像 $G / N$ 是可解群.
定理 51. 设 $N$ 是群 $G$ 的正规子群, 若 $N$ 和 $G/N$ 都是可解群, 则 $G$ 是可解群.
证明. 由于 $N \triangleleft G$, 因此 $\pi: a \mapsto a N$ 是群 $G$ 到商群 $G / N$ 的满同态.根据上述定理的证明过程得, $\pi\left(G^{(i)}\right)=(G / N)^{(i)}$. 由于 $G / N$ 是可解群, 因此有正整数 $k$ 使得 $(G / N)^{(k)}=\{N\}$. 从而 $\pi\left(G^{(k)}\right)=\{N\}$. 由此得出, $\forall a \in G^{(k)}$ 有 $a N=N$, 从而 $a \in N$, 因此 $G^{(k)} \subseteq N$. 由于 $N$ 是可解群, 因此有正整数 $l$, 使得 $N^{(l)}=\{e\}$. 又由于 $\left(G^{(k)}\right)^{(l)} \subseteq N^{(l)}$, 因此 $G^{(k+l)}=\{e\}$.从而 $G$ 是可解群.
从上述定理看到, 利用群 $G$ 的正规子群 $N$ 和商群 $G / N$ 的结构可了解群 $G$ 的结构. 由此可以体会到正规子群在研究群的结构中起着重要的作用.
定义 52. 如果群 $G$ 只有平凡的正规子群 $\{e\}$ 和 $G$, 那么称 $G$ 是单群.
哪些群是单群?哪些群不是单群?
定理 53. Abel 群 $G$ 是单群当仅当 $G$ 是素数阶循环群.
证明. 必要性. Abel 群 $G$ 的每个子群都是正规子群. 设 Abel 群 $G$ 是单群, 则 $G$ 只有两个子群 : $\{e\}$ 和 $G$. 从而当 $a \neq e$ 时, $\langle a\rangle=G$. 于是 $G$ 是循环群. 若 $G$ 是无限循环群, 则 $G \cong(\mathbb{Z},+)$ 。容易验证, 偶数集 $2 \mathbb{Z}$ 是 $(\mathbb{Z},+)$ 的一个子群,因此 $(\mathbb{Z},+)$ 不是单群。从而 $G$ 不是单群,与已知条件矛盾. 于是 $G$ 是有限循环群. 设 $|G|=m$ 。假如 $m$ 是合数, 则 $m$ $=m_1 m_2$, 其中 $1 < m_1 < m$ 。于是 $G$ 有 $m_1$ 阶子群, 矛盾. 因此 $m$ 必为素数, 从而 $G$ 是素数阶循环群. 充分性. 设 $G$ 是素数 $p$ 阶循环群,由于 $G$ 的子群的阶是 $G$ 的阶的因子,而素数 $p$ 的正因子只有 1 和 $p$ ,因此 $G$ 只有两个子群: $\{e\}$ 和 $G$ 。从而 $G$ 是单群.
定理 54. 若非 Abel 群 $G$ 是单群, 则 $G$ 是不可解群.
证明. 假如 $G$ 是可解群, 则有正整数 $k$ 使得 $G^{(k)}=\{e\}$. 由于 $G$ 是 Abel 群, 因此 $G^{\prime} \neq\{e\}$. 由于 $G$ 是单群, 且 $G^{\prime} \triangleleft G$, 因此 $G^{\prime}=G$. 于是 $m \in \mathbb{N}^*$, 有 $G^{(m)}=G$, 矛盾. 因此 $G$ 是不可解群.
推论 55. 非 Abel 群的可解群不是单群.
这个推论告诉我们, 非 Abel 单群只能从不可解群中去找.
9. 群在集合上的作用
定义 56. 设 $G$ 是一个群, $\Omega$ 是一个非空集合. 若映射 $$\sigma: G\times \Omega\ni (a,x)\mapsto a\circ x\in\Omega$$ 满足 \begin{align*} (ab)\circ x&= a\circ (b\circ x), && \ff a,b\in G, \ff x\in\Omega\\ e\circ x&=x, && \ff x\in \Omega. \end{align*} 则称群 $G$ 在集合 $\Omega$ 上有一个作用.
下面两个命题说明 $\sigma$ 在 $a$ 下的像某种程度上和 $\sigma$ 是等价的.
命题 57. 设群 $G$ 在集合 $\Omega$ 上有一个作用, 任取 $a\in G$, 令 $$\psi(a) x=a\circ x,\ \ff x\in G,$$ 则 $\psi:a\mapsto \psi(a)$ 是从 $G$ 到 $S_\Omega$ 的一个群同态.
同态 $\psi$ 的核 $\Ker \psi$ 称为这个作用的核, 易证 $$a\in\Ker\psi\ \Leftrightarrow\ a\circ x=x,\ \ff x\in G.$$ 当 $\Ker\psi=\{e\}$ 时, 称这个作用是忠实的, 此时 $\psi: G\to S_\Omega$ 是单同态.
命题 58. 设群 $G$ 到非空集合 $\Omega$ 上的全变换群 $S_\Omega$ 有一个同态 $\psi$. 令 $$ a\circ x:=\psi(a) x,\ \ff a\in G, \ff x\in \Omega,$$ 则 $G$ 在 $\Omega$ 上有一个作用 : $(a,x)\mapsto a\circ x$.
9.1. 群 $G$ 在集合 $G$ 上的左平移
定义 59 (左平移). 设 $G$ 是一个群, 令 $$ G\times G\ni (a,x)\mapsto ax\in G.$$ 由于 \begin{align*} (ab)x&= a(b x), && \ff a,b\in G, \ff x\in G\\ e x&=x, && \ff x\in \Omega. \end{align*} 因此 $(a,x)\mapsto a x$ 给出了群 $G$ 在集合 $G$ 上的一个作用, 称它为群 $G$ 在集合 $G$ 上的左平移.
容易验证 $$ a\in\Ker(\text{左平移})\ \Leftrightarrow\ ax=x,\ \Leftrightarrow\ a=e.$$ 即 $\Ker(\text{左平移})=\{e\}$, 从而左平移是忠实的作用. 于是左平移引起了单同态 $\psi:G\to S_G$, 因此 $G\cong \Im\psi$. 由于 $\Im \psi< S_G$, 因此群 $G$ 与集合 $G$ 上的一个变换群同构. 这就证明了如下定理:
定理 60 (Caylay). 任意一个群都同构于某一集合上的变换群.
推论 61. 任意一个有限群都同构于一个置换群.
定理 60 和
推论 61 的意义在于, 指出了任何一个抽象群本质上是变换群(对无限群而言)或置换群(对有限群而言).
9.2. 群 $G$ 在集合 $G$ 上的共轭作用
定义 62. 令 $$ G\times G\ni (a,x)\mapsto axa^{-1}\in G.$$ 由于 \begin{align*} (ab)\circ x&=abxa^{-1}b^{-1}= a\circ (b\circ x), && \ff a,b\in G, \ff x\in G\\ e\circ x&=exe^{-1}=x, && \ff x\in G. \end{align*} 因此 $(a,x)\mapsto axa^{-1}$ 给出了群 $G$ 在集合 $G$ 上的一个作用, 称它为群 $G$ 在集合 $G$ 上的共轭作用.
容易验证 $\Ker(\text{共轭作用})=Z(G),$ 其中 $Z(G)$ 称为群 $G$ 的中心, 它由与 $G$ 中所有元素均可交换的元素组成的. 群 $G$ 在集合 $G$ 上的共轭作用引起了同态 $\sigma: G\to S_G$, 把 $a$ 在 $\sigma$ 下的像记作 $\sigma_a$, 于是 $$\sigma_a(x)=a\circ x=axa^{-1},\ \ff x\in G.$$ 上面已求得 $\Ker\sigma=Z(G), \Im\sigma=\{\sigma_a\,|\,a\in G\}$. $\sigma_a$ 有什么性质?由于 $\sigma_a\in S_G$, 因此 $\sigma_a$ 是 $G$ 上的双射. 又 $$ \sigma_a(xy)=a(xy)a^{-1}=(axa^{-1})(aya^{-1})=\sigma_a(x)\sigma_a(y),\ \ff x,y\in G.$$ 所以 $\sigma_a$ 是 $G$ 上的同构. 一般地, 有如下几个概念
- 自同构: $G$ 上的同构;
- 内自同构: $\sigma_a: x\mapsto axa^{-1}$;
- 自同构群 $\mr{Aut}(G)$: 群 $G$ 上所有自同构组成的集合对映射乘法做成的群;
- 内自同构群 $\mr{Inn}(G)$: $\Im\sigma=\{\sigma_a\,|\,a\in G\}\subset S_G$.
显然有 $\mr{Inn}(G)< \mr{Aut}(G)$. 还可以验证 $\mr{Inn}(G)\tl \mr{Aut}(G)$: \begin{align*} (\tau\sigma_a\tau^{-1})x&=\tau\sigma_a(\tau^{-1}x)=\tau[ a(\tau^{-1}x)a^{-1}]\\ &=\tau(a) x \tau(a)^{-1}=\sigma_{\tau(a)}x,\ \ \ff \tau\in \mr{Aut}(G), \sigma_a\in \mr{Inn}(G). \end{align*} 因为 $\Ker\sigma=Z(G), \Im\sigma=\mr{Inn}(G)$, 由群同态基本定理得 $$ G/Z(G)\cong \mr{Inn}(G).$$ 这就证明了下述定理
定理 63. 设 $G$ 是一个群, 则 $\mr{Inn}(G)\cong G/Z(G)$.
群 $G$ 在集合 $\Omega$ 上的作用可以给出集合 $\Omega$ 的一个划分. 首先在集合 $\Omega$ 上规定二元关系: $$y\sim x\ \Leftrightarrow\ \ee a\in G\ \mr{s.t.}\ y=a\circ x.$$ 易证 $\sim$ 是 $\Omega$ 上的等价关系. 于是所有等价类组成的集合是 $\Omega$ 上的一个划分. 任给 $x\in\Omega$, \begin{align*} \bar{x}&=\set{y\in\Omega}{y\sim x}=\set{y\in\Omega}{\ee a\in G,\ y=a\circ x}\\ &=\set{a\circ x}{x\in G}=:G(x). \end{align*} 我们把 $G(x)$ 称为 $x$ 的 $G$-轨道. 于是 $\Omega$ 的所有 $G$-轨道组成的集合是 $\Omega$ 的一个划分, $\Omega$ 等于它所有两两不交的 $G$-轨道的并: $$\Omega=\bigcup_{i\in I} G(x_i),$$ 其中 $i\ne j$ 时, $G(x_i)\cap G(x_j)=\varnothing$. $\{x_i\}_{i\in I}$ 称为 $\Omega$ 的 $G$-轨道的完全代表系. 为了计算 $x$ 的 $G$-轨道的长度 $G(x)$, 首先需要分析 $a\circ x=b\circ x$ 成立的条件: $$a\circ x=b\circ x\ \Leftrightarrow\ \cdots \ \Leftrightarrow\ (b^{-1}a)\circ x=x.$$ 故考虑如下集合 $$ G_x:=\set{g\in G}{g\circ x=x}.$$ 可以验证 $G_x < G,$ 称 $G_x$ 是 $x$ 的稳定子群.
定理 64 (轨道-稳定子定理). 设群 $G$ 在集合 $\Omega$ 上有一个作用, 则对任意 $x\in\Omega$ 有 $$ |G(x)|=[G:G_x].$$ 即 $x$ 的 $G$-轨道的基数等于 $x$ 的稳定子群 $G_x$ 在 $G$ 中的指数.
证明. $G_x$ 里每个元素保持 $x$ 不动, 现在进一步探索 $G_x$ 的同一个陪集里的元素对 $x$ 的作用如何. 易得 \begin{equation}\label{轨道-稳定子定理中的式子} aG_x=bG_x \ \Leftrightarrow\ b^{-1}a\in G_x\ \Leftrightarrow\ \cdots \ \Leftrightarrow\ a\circ x=b\circ x. \end{equation} 因此 $G_x$ 的同一个陪集里的元素对 $x$ 的作用效果相同. 令 $$ \vp: (G/G_x)_l\ni aG_x\mapsto a\circ x\in G(x),$$ 由 \eqref{轨道-稳定子定理中的式子} 得 $\vp$ 是映射且为单射, 又由 $\vp$ 的定义得 $\vp$ 是满射. 故 $\vp$ 为满射.
推论 65. 若有限群 $G$ 在集合 $\Omega$ 上有一个作用, 则对任意 $x\in\Omega$ 有 $$ |G(x)|=\frac{|G|}{|G_x|}.$$ 即 $|G|=|G_x|\cdot |G(x)|$, $\Omega$ 的每条 $G$-轨道长度 $|G(x)|$ 整除 $G$ 的阶 $|G|$.
9.3. Burnside 引理
设有限群 $G$ 在有限集合 $\Omega$ 上有一个作用, 我们来求 $\Omega$ 的 $G$-轨道条数. 设 $\Omega$ 有 $r$ 条 $G$-轨道, 即 $$ \Omega=\bigcup_{i=1}^r G(x_i),$$ 其中 $\{x_1,x_2,\cdots,x_r\}$ 为完全代表系. 由于 $$ |\Omega|=\sum_{i=1}^r |G(x_i)|=\sum_{i=1}^r \frac{|G|}{|G_{x_i}|}.$$ 故需要去研究同一条轨道里的元素的稳定子群之间的关系. 设 $\Omega$ 中的元素 $x,y$ 属于同一条 $G$-轨道, 则存在 $a\in G$ 使得 $y=a\circ x$. 由于 \begin{align*} h\in G_y &\ \Leftrightarrow\ h\circ y=y \ \Leftrightarrow\ \cdots \ \Leftrightarrow\ (a^{-1}ha)\circ x=x\\ & \ \Leftrightarrow\ a^{-1}ha\in G_x \ \Leftrightarrow\ h\in aG_xa^{-1}, \end{align*} 因此 $G_y=aG_xa^{-1}$, 即 $G_y$ 是 $G_x$ 的共轭子群. 令 $$ \tau_a: G_x\ni g\mapsto aga^{-1}\in G_y,$$ 则 $\tau_a$ 是从 $G_x$ 到 $G_y$ 的映射, 且为单射. 任取 $h\in G_y$, 由于 $G_y=aG_xa^{-1}$, 因此存在 $g\in G_x$ 使 $h=aga^{-1}=\tau_a(g)$, 故 $\tau_a$ 为满射, 从而为双射. 因此 $|G_x|=|G_y|$. 这就证明了如下命题
命题 66. 设群 $G$ 在集合 $\Omega$ 上有一个作用, 则同一条 $G$-轨道上的点, 它们的稳定子群彼此共轭且这些共轭子群的基数相同.
由上述命题得 $G(x_i)$ 里每个元素的稳定子群的阶都为 $|G_{x_i}|$. 从而 $G(x_i)$ 里所有元素稳定子群的阶之和为 $|G(x_i)|\cdot|G_{x_i}|=|G|$. 因此 $\Omega$ 里所有元素稳定子群的阶之和为 $$\sum_{x\in\Omega} |G_x|=\sum_{i=1}^r \sum_{x\in G(x_i)} |G_x|= \sum_{i=1}^r|G|=r|G|.$$ 为了求出 $r$, 需要有另一种方法计算 $\sum_{x\in\Omega} |G_x|$. 从稳定子群 $G_x$ 的定义受到启发, 考虑 $G\times \Omega$ 的下述子集 $S$: $$ S=\set{(g,x)}{g\circ x=x},$$ 并且对于给定的 $g\in G$, 定义 $g$ 的不动点集 $F(g):=\set{x\in\Omega}{g\circ x=x}$. 那么 \begin{align*} |S|&=\sum_{x\in\Omega}\sum_{g\in G} \chi_{\{g\circ x=x\}}=\sum_{x\in\Omega}|G_x|=r|G|\\ |S|&=\sum_{g\in G}\sum_{x\in\Omega} \chi_{\{g\circ x=x\}}=\sum_{g\in G} |F(g)|. \end{align*} 因此 $r=\frac{1}{|G|}\sum_{g\in G} |F(g)|$. 我们证明了
定理 67 (Burnside 引理). 设有限群 $G$ 在有限集合 $\Omega$ 上有一个作用, 则 $\Omega$ 的 $G$-轨道数 $r$ 为 $$r=\frac{1}{|G|}\sum_{g\in G} |F(g)|.$$
设群 $G$ 在集合 $\Omega$ 上有一个作用, 对于 $x\in\Omega$, 若 $x$ 的 $G$-轨道只含 $x$ 一个元素, 则称 $x$ 是群 $G$ 的一个不动点. 群 $G$ 的所有不动点组成的集合称为群 $G$ 的不动点集, 记作 $\Omega_0$. 若有限群 $G$ 的阶是素数 $p$ 的方幂, 即 $|G|=p^m$, 其中 $m\ges1$, 则称 $G$ 为 $p$-群.
命题 68. 设 $p$-群 $G$ 在有限集合 $\Omega$ 上有一个作用, 则 $$|\Omega_0|\equiv |\Omega|\mod{p}.$$
证明. 由 $\Omega=\cup_{i\in I} G(x_i)$ 得 $$ |\Omega|=|\Omega_0|+\sum_{j=1}^r |G(x_j)|,$$其中 $ |G(x_j)|>1,j=1,2,\cdots, r$. 由
推论 65 得 $|G(x_j)|$ 是 $G$ 的阶 $p^m$ 的因子, 故结论成立.
推论 69. $p$-群必有非平凡的中心, 即不等于 $\{e\}$.
证明. 设 $G$ 是 $p$-群, 考虑群 $G$ 在集合 $G$ 上的共轭作用, 则群 $G$ 的不动点集 $\Omega_0=Z(G)$. 由上述命题得 $$|Z(G)|\equiv |G|\equiv 0\mod{p}.$$ 从而 $p|\,|Z(G)|$, 因此 $Z(G)\ne \{e\}$.
例子 3. 设 $p$ 是素数, 则 $p^2$ 阶群或者是循环群, 或者同构于 $(\mbz_p,+)\oplus(\mbz_p,+)$, 从而 $p^2$ 阶群都是 Abel 群.
证明. Case1. $G$ 含有 $p^2$ 阶元, 则 $G$ 是循环群. Case2. $G$ 不含有 $p^2$ 阶元, 则 $G$ 的每个非单位元都是 $p$ 阶元. 由上述推论得 $Z(G)\ne \{e\}$. 于是可以在 $Z(G)$ 中取一个非单位元 $a$, 则 $\lra{a}$ 是 $p$ 阶循环群. 取 $b\in \lra{a}$, 则 $\lra{b}$ 是 $p$ 阶循环群, 且 $\lra{a}\cap\lra{b}=\{e\}$. 由于 $$ |\lra{a}\lra{b}|=\frac{|\lra{a}|\cdot|\lra{b}|}{|\lra{a}\cap\lra{b}|}=p^2,$$ 因此 $G=\lra{a}\lra{b}$. 由于 $a\in Z(G)$, 因此 $\lra{a}$ 的每个元素与 $\lra{b}$ 的每个元素可交换. 由
定理 25 得 $G\cong \lra{a}\lra{b}$. 由于 $p$ 阶循环群都同构于 $(\mbz_p,+)$, 故 $$G\cong (\mbz_p,+)\oplus(\mbz_p,+).$$ 从而 $G$ 是 Abel 群.
10. Sylow定理
第 4 节的 Lagrange 定理指出, 有限群 $G$ 的任一子群的阶是 $G$ 的阶的因数. 反之, 对于有限群 $G$ 的任一正因数 $d$, 是否存在 $d$ 阶子群? 这对有限群循环群是成立的, 但对 $12$ 阶交错群 $A_4$ 而言, 它有 $2,3,4$ 阶子群, 但没有 $6$ 阶子群. 注意到 $2,3$ 是素数, $4$ 是素数 $2$ 的方幂. 探索:对于有限群 $G$, 若 $p\mid |G|$, 则 $G$ 是否有 $p$ 的方幂阶子群? 设群 $G$ 的阶 $n=p^lm$, 其中 $p$ 为素数, $(m,p)=1,l>0$, 对于 $1\les k\les l$, $G$ 是否有 $p^k$ 阶子群? 想法:$G$ 的 $p^k$ 阶子群是 $G$ 的一个 $p^k$ 元子集. 但是 $G$ 的任意一个 $p^k$ 元子集不一定是子群, 因此我们要考虑 $G$ 的所有 $p^k$ 元子集组成的集合 $\Omega$. 如果群 $G$ 在集合 $\Omega$ 上有一个作用, 那么 $\Omega$ 的一个元素 $A$ 的稳定子群 $G_A$ 就是 $G$ 的一个子群. 为了使 $|G_A|=p^k$, 需要选择这个元素 $A$. 由于 $|\Omega|=C_n^{p^k}$, 因此先探索组合数 $|\Omega|=C_n^{p^k}$ 的性质, 其表达式为 $$ C_n^{p^k}=\frac{n(n-1)\cdots (n-j)\cdots (n-p^k+1)}{p^k(p^k-1)\cdots(p^k-j)\cdots (p^k-p^k+1)}.$$ 先解剖一只“麻雀”:设 $n=18=3^2\times 2$, 则 $$ C_{18}^{3^2}=\frac{18\times (18-1)\times (18-2)\times \cdots\times (18-7)\times (18-8)}{9\times (9-1)\times (9-2)\times \cdots\times (9-7)\times (9-8)}.$$ 比较分子的 $(18-j)$ 与分母的 $(9-j)$, 发现
- $(18-3)$ 与 $(9-3)$ 含有因数 $3^1$;
- $(18-6)$ 与 $(9-6)$ 含有因数 $3^1$;
- 其他 $(18-j)$ 与 $(9-j)$ 都不含因数 .
由此猜测 $C_n^{p^k}$ 的表达式中, 分子的 $(n-j)$ 与分母的 $(p^k-j)$ 含有的 $p$ 的方幂一样, 其中 $1\les j\les p^k$. 下面证明这一猜测: 设 $j=p^tj'$, 其中 $(j',p)=1, 0\les t< k$, 则 \begin{equation*} \begin{aligned}n-j&=p^lm-p^tj'=p^t(p^{l-t}m-j')\\p^k-j&=p^k-p^tj'=p^t(p^{k-t}-j')\end{aligned} \end{equation*} 由于 $(j',p)$=1, 因此 $p^{l-t}m-j'$ 与 $p^{k-t}-j'$ 都不含因子 $p$, 从而 $(n-j)$ 与 $(p^k-j)$ 含有的 $p$ 的方幂都是 $p^t$. 又 $\frac{n}{p^k}=p^{l-k}m, (m,p)=1$, 因此 $C_n^{p^k}$ 含有的 $p$ 的最高次幂为 $p^{l-k}$. 于是我们证明了下述引理
引理 70. 设 $n=p^lm$, 其中 $p$ 为素数, $(m,p)=1,l>0$, 则对于 $1\les k\les l$, 有 $$ p^{l-k}\mid C_n^{p^k},\ p^{l-k+1}\not\mid C_n^{p^k}.$$
上述集合的每一个元素形如 $$A=\{a_1,a_2,\cdots,a_{p^k}\},\ a_i\in G,\ i=1,2,\cdots,p^k.$$ 对于 $g\in G$, 令 $$g\circ A:=\{ga_1,ga_2,\cdots,ga^{p^k}\}.$$ 容易验证, 这是群 $G$ 在集合 $\Omega$ 上的一个作用, 于是 $$ \Omega=\bigcup_{i=1}^rG(A_i).$$ 从而 $$|\Omega|=\sum_{j=1}^r|G(A_i)|,$$ 由上述引理得 $p^{l-k+1}\not\mid |\Omega|$. 于是至少有一条轨道 $G(A_j)$ 满足 $p^{l-k+1}\not\mid |G(A_j)|$. 由轨道-稳定子定理得 $$ |G|=|G(A_j)|\cdot|G_{A_j}|.$$ 由于 $p^l$ 恰好整除 $|G|$, 且 $|G(A_j)|$ 含有的 $p$ 因子至多为 $p^{l-k}$. 因此 $|G_{A_j}|$ 含有的 $p$ 因子至少为 $p^k$, 即 $$ |G_{A_j}|=p^kq\ges p^k.$$ 另一方面, 对于任意 $g\in G_{A_j}$ 有 $g\circ A_j=A_j$. 于是对于 $a\in A_j$ 有 $ga\in A_j$, 从而 $$ G_{A_j}a=\set{ga}{g\in G_{A_j}}\subset A_j,$$ 因此 $$ |G_{A_j}|=|G_{A_j}a|\les |A_j|=p^k.$$ 综上 $|G_{A_j}|=p^k$, $G_{A_j}$ 即为所求. 这样我们证明了
定理 71 (Sylow 第一定理). 设群 $G$ 的阶位 $n=p^lm$, 其中 $p$ 为素数, $(m,p)=1,l>0$, 则对于 $1\les k\les l$, $G$ 中必有 $p^k$ 阶子群, 其中 $p^l$ 阶子群称为 $G$ 的 Sylow $p$ 子群.
事物的临界点往往起着至关重要的作用, 下面探讨有限群 $G$ 的 Sylow $p$ 子群的性质. 我们已经直到, $G$ 的子群 $H$ 到它的共轭子群 $gHg^{-1}$ 有一个双射: $h\mapsto ghg^{-1}$, 因此 $H$ 与它的共轭子群有相同的基数. 于是如果 $P$ 是有限群 $G$ 的一个 Sylow $p$ 子群, 那么 $P$ 的任意共轭子群也是 $G$ 的 Sylow $p$ 子群. 反之, $G$ 的任意两个 Sylow $p$ 子群是否共轭? 如果我们能证明 $G$ 的任一 $p^k$ 阶子群 $H$ 都包含于 $G$ 的 Sylow $p$ 子群 $P$ 的某个共轭子群中, 那么就可以证明 $G$ 的任意两个 Sylow $p$ 子群共轭. 在
定理 71 的条件下, 任取 $G$ 的一个 Sylow $p$ 子群 $P$, 我们来探索 $H$ 包含于 $P$ 的某个共轭子群中的条件: \begin{equation*} \begin{aligned}\ee a\in G\ :\, H\subset aPa^{-1}&\ \Leftrightarrow\ \ee a\in G\ :\ a^{-1}Ha\subset P\\&\ \Leftrightarrow\ \ee a\in G\ :\ a^{-1}ha\in P,\ \ff h\in H\\&\ \Leftrightarrow\ \ee a\in G\ :\ (ha)P=aP,\ \ff h\in H\end{aligned} \end{equation*} 由此受到启发, 考虑 $H$ 在 $(G/P)_l$ 上的左平移: $$h\circ (gP)=(hg)P.$$ 则 $$\begin{aligned}\ee a\in G\ :\ H\subset aPa^{-1} &\ \Leftrightarrow\ \ee a\in G\ :\ h\circ (aP)=aP,\ \ff h\in H\\ &\ \Leftrightarrow\ aP \ \text{是}\ H\ \text{在}\ (G/P)_l\ \text{上的左平移不动点} \end{aligned}$$ 用 $\Omega_0$ 表示 $H$ 在 $(G/P)_l$ 上的左平移不动点集. 由于 $H$ 是 $p$ 群. 因此 $$ |\Omega_0|\equiv |(G/P)_l|=\frac{|G|}{|P|}=\frac{p^lm}{p^l}=m\not\equiv0\mod{p},$$ 于是 $|\Omega_0|\ne0$. 从而存在 $\ee a\in G\ :\ H\subset aPa^{-1}$. 任取 $G$ 的两个 Sylow $p$ 子群 $P,\tilde{P}$. 由上面所证结论, 存在 $a\in G$ 使 $\tilde{P}\subset aPa^{-1}$, 又 $|\tilde{P}|=p^l=|aPa^{-1}|$, 所以 $\tilde{P}=aPa^{-1}$, 从而 $P$ 与 $\tilde{P}$ 共轭. 这样便证明了
定理 72 (
Sylow 第二定理)
. 在
定理 71 的条件下,
- 对于 $1\les k\les l$, $G$ 的任一 $p^k$ 阶子群一定包含于 $G$ 的某个 Sylow $p$ 子群中;
- $G$ 的任意两个 Sylow $p$ 子群在 $G$ 中共轭.
推论 73. 有限群 $G$ 的 Sylow $p$ 子群是正规子群当仅当 $G$ 的 Sylow $p$ 子群个数为 $1$.
证明. 必要性. 设 $P\tl G$, 则 $P$ 的任一共轭子群都为 $P$, 又 $G$ 的任一 Sylow $p$-子群与 $P$ 共轭, 故 $G$ 只有一个Sylow $p$-子群, 即 $P$ 本身. 充分性. 设 $G$ 只有一个 Sylow $p$-子群. $P$ 的任一共轭子群都为 Sylow $p$-子群, 则只能为 $P$ 本身, 故 $P\tl G$.
从这个推论看出, 我们要会求有限群 $G$ 的 Sylow $p$-子群的个数. 设群 $G$ 的阶 $n=p^lm$, 其中 $p$ 为素数, $(m,p)=1, l>0$. 用 $\Omega$ 表示 $G$ 的所有 Sylow $p$-子群组成的集合 $$ \Omega=\{P_1,P_2,\cdots,P_r\}.$$ 我们想求 $|\Omega|$. 根据
命题 68 , 我们要找一个 $p$-群在集合 $\Omega$ 上的作用. 这个 $p$-群自然可以取成 $P_1$. 考虑 $P_1$ 在 $\Omega$ 上的共轭作用 $$\ff a\subset P_1,\ a\circ P_i:=aP_ia^{-1}.$$ 把这个作用的不动点集记作 $\Omega_0$. 由于 $|\Omega|=|\Omega_0|\mod{p}$, 只需求 $\Omega_0$. 对于 $Q\in\Omega$, 有 \begin{align*} Q\in\Omega_0& \ \Leftrightarrow\ a\circ Q=Q,\ \ff a\in P_1 && \ \Leftrightarrow\ aQa^{-1}=Q,\ \ff a\in P_1\\ & \ \Leftrightarrow\ a\in N_G(Q) && \ \Leftrightarrow\ P_1\subset N_G(Q) \end{align*} 由于 $P_1,Q$ 是 $G$ 的 Sylow $p$-子群, 因此 $P_1,Q$ 也是 $N_G(Q)$ 的 Sylow $p$-子群. 又 $Q\tl N_G(Q)$, 由上述推论得, $N_G(Q)$ 的 Sylow $p$-子群的个数为 $1$. 于是 $Q=P_1$, 从而 $\Omega_0=\{P_1\}$. 因此 $|\Omega|=|\Omega_0|=1\mod{p}$. 根据习题1.8的第23题, $P_1$ 在 $G$ 中的共轭子群的个数等于 $[G:N_G(P_1)]$. 又 $P_1$ 在 $G$ 中的共轭子群的个数就是 $G$ 的 Sylow $p$-子群个数 $r$, 因此 $r=[G:N_G(P_1)]$. 从而 $r\mid |G|$, 即 $r\mid p^lm$. 由于 $r=|\Omega|\equiv1\mod{p}$, 因此 $(r,p)=1$. 从而 $r\mid m$, 于是我们证明了下述定理:
定理 74 (Sylow 第三定理). $n=p^lm$, 其中 $p$ 为素数, $(m,p)=1, l>0$. 则 $G$ 的 Sylow $p$-子群的个数 $r$ 满足 $$r\equiv1\mod{p}\ \ \text{且}\ \ r\mid m.$$
例子 4. 不存在阶为 $12$ 的单群.
证明. 设群 $G$ 的阶为 $12=2^2\times3$, 则 $G$ 有 Sylow $2$-子群. 且由 Sylow 第三定理得, $G$ 的 Sylow $2$-子群的个数 $r$ 满足 $$ r\equiv1\mod{2},\quad r\mid 3.$$ 则 $r=1$ 或 $3$.
- $r=1$, 则 $G$ 的 Sylow $2$-子群 $P$ 为正规子群.
- $r=3$, 则 $G$ 的 Sylow $2$-子群有三个: $P_1,P_2,P_3$, 它们组成集合 $\Omega$. 群 $G$ 在 $\Omega$ 上有共轭作用, 这引起了群 $G$ 到 $S_3$ 的一个同态 $\psi$. 从而 $G/\Ker{\psi}\cong \Im{\psi}.$ 由于 $\Im{\psi}< S_3$, 故 $|\Im{\psi}\les 6$. 又 $|G|=12$, 故 $\Ker{\psi}\ne\{e\}$. 若 $\Ker{\psi}=G$, 则 $\ff g\in G$ 有 $gP_1g^{-1}=P_1$. 于是 $P_1\tl G$. 这与 $r=3$ 矛盾. 因此 $\Ker{\psi}\ne G$. 从而 $\Ker{\psi}$ 是 $G$ 的非平凡正规子群.
综上, $12$ 阶群不是单群.
例子 5. 设 $p$ 是奇素数, 决定 $2p$ 阶群的类型 (即互不同构的类型, 今后不再每次声明).
证明. 设 $G$ 是 $2p$ 阶群. 由 Sylow 第一定理得 $G$ 有 $p$ 阶子群 $P$ 和 $2$ 阶子群 $H$. 因为素数阶群一定是循环群, 所以 $P=\lra{a}, H=\lra{b}$. 由于 $[G:P]=2$, 因此 $P\tl G$. 由于 $b\notin \lra{a}$, 因此 $G$ 对 $\lra{a}$ 的右陪集分解为 $$G=\lra{a}\sqcup \lra{a}b.$$
- $|ab|=2p$, 则 $G=\lra{ab}$, 即 $G$ 是 $2p$ 阶循环群.
- $|ab|=2$, 则 $abab=e$, 从而 $bab=a^{-1}$. 则 $$G=\lra{a,b\,|\,a^p=b^2=e,\ bab=a^{-1}}\cong D_p\ (\text{二面体群}).$$
- $|ab|=p$, 则 $(ab)^p=e$. 由于 $\lra{a}\tl G$, 则 $$ \lra{a}=\lra{a}(ab)^p=\left(\lra{a}ab\right)^p=\left(\lra{a}b\right)^p=\lra{a}b^p=\lra{a}b.$$ 矛盾. 这说明 $|ab|\ne p$.
综上, $2p$ 阶群或者是循环群, 或者同构于二面体群 $D_p$.
从本题可以得到, $6$ 阶群或者是循环群, 或者同构于二面体群 $D_3$, 从而 $S_3\cong D_3$. 我们已经知道, $D_4$ 是 $8$ 阶非 Abel 群. 还有其他的 $8$ 阶非 Abel 群吗?
定义 75 (四元数集). 哈密顿四元数集为 $$\mathbb{H}=\set{a+b\mr{i}+c\mr{j}+d\mr{k}}{a,b,c,d\in\mbr},$$ 其中 $\mr{i},\mr{j},\mr{k}$ 满足 $$ \mr{i}^2=\mr{j}^2=\mr{k}^2=-1$$ 以及 $$\mr{i} \mr{j}=- \mr{j}\mr{i}=\mr{k},\ \mr{jk}=-\mr{kj}=\mr{i},\ \mr{ki}=-\mr{ik}=\mr{j}.$$ $\mbh$ 对四元数的加法和乘法做成一个有单位元的非交换环, 并且每个非零元都可逆, 因此称 $\mbh$ 是四元数体.
定义 76 (四元数群). 考虑四元数集 $\mbh$ 的一个子集 $$Q=\{\pm1,\pm\mr{i},\pm\mr{j},\pm\mr{k}\}.$$ 容易验证 $Q$ 对四元数的乘法封闭, $1$ 是 $Q$ 的单位元, 并且每个元素的逆元仍在 $Q$ 中: $$\mri^{-1}=-\mri,\ \mr{j}^{-1}=-\mr{j},\ \mr{k}^{-1}=-\mr{k}.$$ 因此 $Q$ 成为一个群, 称为四元数群. 并且 $$\mri^4=\mr{j}^4=1,\ \mr{j}\mri\mr{j}^{-1}=(-\mr{k})(-\mr{j})=\mr{kj}=-\mri=\mri^{-1}.$$ 因此 $$Q=\lra{\mri,\mr{j}\,|\,\mri^4=\mr{j}^4=1,\ \mr{j}\mri\mr{j}^{-1}=\mri^{-1}}.$$ 四元数群 $Q$ 是 $8$ 阶非 Abel 群. 由于 $Q$ 的 $2$ 阶元只有 $-1$, 而 $D_4$ 有 $4$ 个二阶元, 因此 $Q$ 与 $D_4$ 不同构.
例子 6. 确定 $8$ 阶群的类型.
证明. 设 $G$ 是 $8$ 阶群. 如果 $G$ 有一个 $8$ 阶元, 那么 $G$ 是循环群, 它同构于 $(\mbz_8,+)$. 下设 $G$ 没有 $8$ 阶元, 根据 Sylow 第一定理, $G$ 必有 $4$ 阶子群 $H$. 由于 $[G:H]=2$, 所以 $H\tl G$. $4$ 阶群只有两种:循环群, 非循环的 Abel 群. 下面分两种情况讨论:
- $G$ 有 $4$ 阶循环子群 $H$. 设 $H=\lra{a}$, 则 $G$ 对 $\lra{a}$ 的右陪集分解式为 $G=\lra{a}\sqcup \lra{a}b$. 根据 Lagrange 定理, $b$ 的阶为 $4$ 或 $2$. 由于 $b\notin \lra{a}$, 因此 $b^2\notin \lra{a}b$, 从而 $b^2\in\lra{a}$. 由于 $|b^2|=\frac{|b|}{(|b|,2)}$, 因此当 $|b|=4$ 时, $|b^2|=2$, 从而 $b^2=a^2$; 当 $|b|=2$ 时, $b^2=e$. 此外我们考察 $ba$. 由于 $ba\notin\lra{a}$ 且 $ba\ne b$, 若 $ba=a^2b$, 则 $$ a=b^{-1}a^2b\ \Rightarrow\ a^2=\left(b^{-1}a^2b\right)^2=b^{-1}a^4b=e.$$ 矛盾. 因此 $ba=ab$ 或 $ba=a^3b$. 根据 $b^2$ 和 $ba$ 的可能性, 我们分下述 $4$ 中情况讨论:
- $ba=ab, b^2=e$. 此时 $G$ 是 Abel 群. 由于 $G=\lra{a}\lra{b}$, 且 $\lra{a}\cap\lra{b}=\{e\}$, 则 $G=\lra{a}\times\lra{b}$, 从而 $$ G\cong (\mbz_4,+)\oplus (\mbz_2,+).$$
- $ba=ab, b^2=a^2$. 此时 $G$ 是 Abel 群. 由于 $$ (a^3b)^2=a^6b^2=a^8=e,$$ 即 $|a^3b|=2$. 由于 $G=\lra{a}\cup\lra{b}a^3b$, 因此 $G=\lra{a}\lra{a^3b}$ 且 $\lra{a}\cap\lra{a^3b}=\{e\}$, 此时 $G=\lra{a}\times\lra{a^3b}$, 从而 $$ G\cong (\mbz_4,+)\oplus (\mbz_2,+).$$
- $ba=a^3b, b^2=e$. 此时 $bab^{-1}=a^3=a^{-1}$, 因此 $$ G\cong \lra{a,b\,|\, a^4=b^2=e, bab^{-1}=a^{-1}}=D_4.$$
- $ba=a^3b, b^2=a^2$. 此时 $ba^{-1}=a^3=a^{-1}$. 因此 $$ G\cong \lra{a,b\,|\, a^4=b^4=e, bab^{-1}=a^{-1}}.$$ 与 $$Q=\lra{\mri,\mr{j}\,|\,\mri^4=\mr{j}^4=1, \mr{j}\mri\mr{j}^{-1}=\mri^{-1}}$$ 相比较, 令 $a\mapsto\mri, b\mapsto \mr{j}$. 容易验证, 这给出了 $G$ 到四元数群 $Q$ 的一个同构映射, 因此 $G\cong Q$.
- $G$ 没有 $4$ 阶循环子群. 从而 $G$ 的 $4$ 阶子群 $H$ $$H\cong (\mbz_2,+)\oplus(\mbz_2,+)$$ 于是 $H=\{e,a,b,ab\}$, 其中 $a,b,ab$ 都是 $2$ 阶元. 设 $G$ 对 $H$ 的右陪集分解为 $G=H\cup Hc$ 且 $H\cap\lra{a}=\{e\}$. 由于 $G$ 的每个非单位元都是 $2$ 阶元. 因此根据习题 1.1 的第 14 题得 $G$ 必为 Abel 群. 从而 $$ G=H\times \lra{c}\cong (\mbz_2,+)\oplus(\mbz_2,+) \oplus(\mbz_2,+).$$
综上, $8$ 阶群 $G$ 只有 $5$ 种不同构得类型, 它们的代表分别是 $$(\mbz_8,+), \ (\mbz_4,+)\oplus(\mbz_2,+), \ (\mbz_2,+)\oplus(\mbz_2,+) \oplus(\mbz_2,+), \ D_4, \ Q.$$
11. 有限 Abel 群和有限生成的 Abel 群的结构
12. 自由群
13. 习题
13.1. 1.1
习题 1. 设 $n$ 是正整数,在复数域 $\mathbb{C}$ 中, 所有 $n$ 次单位根 (即多项式 $x^n-1$ 的复根)组成的集合对于复数的乘法成为一个群, 称它为 $\mathbb{C}$ 中的 $n$ 次单位根群, 记做 $U_n$. 令 $\xi_n=\mathrm{e}^{\frac{2 \pi}{n}}$, 说明 $U_n$ 是循环群, $\xi_n$ 是它的一个生成元.
习题 2. 如果一个棱雉的底面是正 $n$ 边形 $(n \geqslant 3)$, 并且顶点在底面的射影是底面的中心, 那么称这个棱雉是正 $n$ 棱雉. 空间中绕某条直线的旋转 $\sigma$, 如果把一个正 $n$ 棱锥变成与它自身重合的图形, 那么称 $\sigma$ 是这个正 $n$ 棱雉的一个旋转对称 (性) 变换.写出一个正 $n$ 棱雉的所有旋转对称 (性) 变换, 说明它们组成的集合 $G$ 对于映射的乘法成为一个群, 这个群是不是循环群?
习题 3. 分别求出 $\mathbb{Z}_7^*, \mathbb{Z}_{11}^*$ 的所有生成元.
习题 4. $\mathbb{Z}_{14}^*$ 是不是循环群? 如果是, 求出它的所有生成元.
习题 5. 证明: 若 $\mathbb{Z}_m$ 是循环群, 则 $\mathbb{Z}_m$ 的生成元的个数等于 $\varphi(\varphi(m))$.
习题 6. 设 $m$ 是大于 1 的整数, 求 $m$ 阶循环群 $G$ 的生成元的个数.
习题 7. $\left(\mathbb{Z}_8,+\right)$ 的生成元有多少个? 写出它们.
习题 8. 复数域中的 $n$ 次单位根群 $U_n$ 的生成元称为本原 $n$ 次单位根. 对于给定的正整数 $n>1$, 有多少个本原 $n$ 次单位根? 写出它们.
习题 9. $\mathbb{Z}_{19}^{*}, \mathbb{Z}_{20}^*, \mathbb{Z}_{21}, \mathbb{Z}_{22}, \mathbb{Z}_{24}^*, \mathbb{Z}_{25}, \mathbb{Z}_{50}^*, \mathbb{Z}_{81}^*, \mathbb{Z}_{98}^*, \mathbb{Z}_{i 00}^*$, 哪些是循环群? 哪些不是循环群?
习题 10. $\left(\mathbb{Z}_3 \oplus\left(\mathbb{Z}_2 \oplus \mathbb{Z}_2\right),+\right)$ 与 $\left(\mathbb{Z}_2 \oplus \mathbb{Z}_6,+\right)$ 同构吗?写出理由。
习题 11. 下列 4 个 24 阶 Abel 群中, 哪些是彼此同构的? $$ \left(\mathbb{Z}_{24},+\right), \quad\left(\mathbb{Z}_{12} \oplus \mathbb{Z}_2,+\right), \quad\left(\mathbb{Z}_6 \oplus \mathbb{Z}_4,+\right), \quad\left(\mathbb{Z}_3 \oplus\left(\mathbb{Z}_4 \oplus \mathbb{Z}_2\right),+\right) $$
习题 12. 下列 100 阶 Abel 群中, 哪些是循环群? $$\left(\mathbb{Z}_4 \oplus \mathbb{Z}_{25},+\right), \quad\left(\mathbb{Z}_1 \oplus\left(\mathbb{Z}_5 \oplus \mathbb{Z}_5\right),+\right), \quad\left(\mathbb{Z}_2 \oplus \mathbb{Z}_{50},+\right), \quad\left(\mathbb{Z}_{10} \oplus \mathbb{Z}_{10},+\right)$$.
习题 13. 设 $G$ 是一个群,证明:映射 $\sigma : x \mapsto x^{-1}$ 是 $G$ 到自身的同构映射当且仅当 $G$是 Abel 群.
习题 14. 证明:如果群 $G$ 的每一个非单位元的阶都为 2 ,那么 $G$ 必为 Abel 群。
习题 15. 证明:如果群 $G$ 的阶为偶数,那么 $G$ 必有 2 阶元。
习题 16. 群 $G$ 中, 若 $a b=b a,|a|=n,|b|=m$, 试问 : $a b$ 的阶等于 $[n, m]$ 吗?
13.2. 1.2
习题 17. 写出正六边形的对称 (性) 群 $D_6$ 的所有元素, $D_6$ 的生成元是什么? 生成元适合的关系有哪些? $D_6$ 的阶是多少?
习题 18. 正五边形的对称 (性)群 $D_5$ 中, $(\sigma \tau)\left(\sigma^2 \tau\right)$ 是哪个元素?
习题 19. 写出正四面体的旋转对称 (性)群的所有元素。
习题 20. 写出正方体的旋转对称 (性) 群的所有元素.
13.3. 1.3
习题 21. 在 $S_5$ 中, 设 $$ \sigma=\left(\begin{array}{lllll} 1 & 2 & 3 & 4 & 5 \\ 3 & 1 & 5 & 2 & 4 \end{array}\right), \quad \tau=\left(\begin{array}{lllll} 1 & 2 & 3 & 4 & 5 \\ 4 & 5 & 1 & 3 & 2 \end{array}\right) . $$ (1) 求 $\sigma \tau, \tau \sigma$; (2) 分别写出 $\sigma, \tau$ 的轮换分解式; (3) 求 $\sigma^{-1}, \sigma \tau \sigma^{-1}$; (4) 分别写出 $\sigma, \tau$ 的一种对换分解式; (5) 说出 $\sigma, \tau$ 是偶置换, 还是奇置换.
习题 22. 在 $S_n$ 中, 设 $\sigma=\left(i_1 i_2 \cdots i_r\right)$, 证明: 对于任意 $\tau \in S_n$, 有 $$ \tau \sigma \tau^{-1}=\left(\begin{array}{llll} \tau\left(i_1\right) & \tau\left(i_2\right) & \cdots & \tau\left(i_r\right) \end{array}\right) . $$
习题 23. $r$ 轮换是偶置换还是奇置换,与 $r$ 的奇偶性有什么关系?
习题 24. 分别写出 $A_3, A_4$ 的所有元素 (用轮换分解式表示).
习题 25. 证明:(1) $S_n=\langle(12),(23), \cdots,(n-1, n)\rangle$ ; (2) $S_n=\langle(12),(12 \cdots n)\rangle$.
习题 26. 证明: 当 $n \geqslant 3$ 时, $A_n=\langle(123),(124), \cdots,(12 n)\rangle$.
13.4. 1.4
习题 27. 设 $k$ 是一个非负整数,令 $$ k \mathbb{Z}:=\{k m \mid m \in \mathbb{Z}\} $$ (1) 说明 $k \mathbb{Z}$ 是 $(\mathbb{Z},+)$ 的一个子群; (2) 说明 $k \mathbb{Z}$ 是循环群.
习题 28. 设 $A, B$ 是群 $G$ 的两个非空子集, 若群 $G$ 的运算为乘法, 则规定 $A B:=$ $\{a b \mid a \in A, b \in B\}$; 若群 $G$ 的运算为加法, 则规定 $A+B:=\{a+b \mid a \in A, b \in B\}$.证明: (1) 群 $G$ 的子集的运算满足结合律, 即设 $A, B, C$ 是群 $G$ 的非空子集. 若 $G$ 的运算为乘法, 则 $(A B) C=A(B C)$; 若 $G$ 的运算为加法, 则 $(A+B)+C=A+(B+C)$. (2) 若 $G$ 的运算为乘法, 则 $(A \cup B) C=(A C) \cup(B C)$.
习题 29. 设 $H, K$ 都是群 $G$ (运算为乘法) 的子群. 证明: $H K$ 为 $G$ 的子群当且仅当 $$ H K=K H . $$
习题 30. 举一个例子说明 $H, K$ 都是群 $G$ 的子群, 但是 $H K$ 不是 $G$ 的子群.
习题 31. 证明:群 $G$ 的任意子群族 $\left\{H_i \mid i \in I\right\}$ 的交集 $\bigcap_{i \in I} H_i$ 仍是 $G$ 的子群.
习题 32. 设 $H, K$ 都是群 $G$ 的有限子群, 证明: $$ |H K|=\frac{|H| \cdot|K|}{|H \cap K|} $$
习题 33. 设 $S$ 是群 $G$ 的一个非空子集. $G$ 的包含 $S$ 的所有子群的交集 $\bigcap_{S \subseteq H < G} H$ 称为由 $S$ 生成的子群, 记做 $\langle S\rangle$, 称 $S$ 是子群 $\langle S\rangle$ 的生成元集. 证明: $$ \langle S\rangle=\left\{x_1^{m_1} x_2^{m_2} \cdots x_k^{m_k} \mid x_i \in S, m_i \in \mathbb{Z}, 1 \leqslant i \leqslant k, k \in \mathbb{N}^*\right\} $$ 其中 $x_1, x_2, \cdots, x_k$ 不必是不同的.
习题 34. 在 $(\mathbb{C},+)$ 中, 由 $\{1, \mathrm{i}\}$ 生成的子群 $\langle 1, \mathrm{i}\rangle$ 称为高斯整数群, 它的元素是什么样子?
习题 35. 如图 1.3 是一个正方形的棋盘, 求它的对称 (性)群.
习题 36. 分别求 $\left(\mathbb{Z}_4,+\right),\left(\mathbb{Z}_6,+\right)$ 的所有子群。
习题 37. 写出 $S_3$ 的所有子群.
习题 38. 证明:域 $F$ 的乘法群 $F^*$ 的有限子群必为循环群.
习题 39. 证明: $\S 1.1$ 的定理 1 的逆命题成立, 即若 $G=\langle a\rangle$是 $n$ 阶循环群, 则对于任给正整数 $m$, 方程 $x^m=e$ 在 $G$ 中的解的个数不超过 $m$.
习题 40. 群 $G$ 中元素 $a$, 如果存在 $b \in G$ 使得 $b^2=a$, 那么称 $a$ 是平方元, 把 $b$ 称为 $a$ 的一个平方根. 证明:奇数阶群 $G$的每个元素 $a$ 都是平方元, 且 $a$ 的平方根唯一.
13.5. 1.5
习题 41. 把 $\left(\mathbb{Z}_6,+\right)$ 分解成它的两个非平凡子群的内直和.
习题 42. 设 $G=\langle a\rangle$ 是 6 阶循环群, 把 $G$ 分解成它的两个非平凡子群的内直积.
习题 43. $\left(\mathbb{Z}_i,+\right)$ 能分解成它的两个非平凡子群的内直和吗?写出理由。
习题 44. $\left(\mathbb{Z}_8,+\right)$ 能分解成它的两个或三个非平凡子群的内直和吗? 写出理由.
习题 45. 设 $G$ 是 $p^m$ 阶循环群, 其中 $p$ 是素数, $m$ 是正整数. 证明: $G$ 不能分解成它的一些非平凡子群的内直和.
习题 46. 设 $V$ 是域 $F$ 上的 $n$ 维线性空间, $V$ 对于加法成为一个 Abel 群, 记做 $(V,+)$. $V$ 中取一个基 $\alpha_1, \alpha_2, \cdots, \alpha_n,\left\langle\alpha_i\right\rangle$ 对于加法成为 $(V,+)$ 的一个子群, $i=1,2, \cdots, n$.证明: $$ (V,+)=\left\langle\alpha_1\right\rangle \oplus\left\langle\alpha_2\right\rangle \oplus \cdots \oplus\left\langle\alpha_n\right\rangle $$
习题 47. 域 $F$ 上所有 $n$ 阶可逆矩阵组成的集合, 对于矩阵乘法成为一个群, 称它为域 $F$ 上 $n$ 级一般线性群, 记做 $\mathrm{GL}_n(F)$. 域 $F$ 上所有行列式为 1 的 $n$ 阶矩阵组成的集合, 对于矩阵乘法也成为一个群, 称它为域 $F$ 上 $n$ 级特殊线性群, 记做 $\mathrm{SL}_n(F)$.实数域上所有 $n$ 级正交矩阵组成的集合对于矩阵乘法成为一个群, 称它为 $n$ 阶正交群, 记做 $\mathrm{O}_n$. 实数域上所有行列式为 1 的 $n$ 阶正交矩阵组成的集合, 对于矩阵的乘法成为一个群, 称它为 $n$ 阶特殊正交群, 记做 $\mathrm{SO}_n$. $\mathrm{SO}_n$ 是 $\mathrm{O}_n$ 的一个子群, 证明:若 $n$ 为奇数, 则 $$ \mathrm{O}_n=\mathrm{SO}_n \times\{I,-I\} . $$
习题 48. 复数域上的 $n$ 阶矩阵 $\boldsymbol{A}$ 如果满足 $\boldsymbol{A}^{\boldsymbol{*}} \boldsymbol{A}=\boldsymbol{I}$ (其中 $\boldsymbol{A}^{\boldsymbol{*}}=\overline{\boldsymbol{A}}^{\prime}$ ), 那么称 $\boldsymbol{A}$ 是酉矩阵. 复数域上所有 $n$ 阶西矩阵组成的集合, 对于矩阵乘法成为一个群, 称它为 $n$ 阶酉群, 记做 $\mathrm{U}_n$. 行列式为 1 的所有 $n$ 阶西矩阵组成的集合, 对于矩阵乘法也成为一个群, 称它为 $n$ 阶特殊酉群, 记做 $\mathrm{SU}_n$. 证明: $\mathrm{U}_1 \cong \mathrm{SO}_2$.
13.6. 1.6
习题 49. 设 $f$ 是实数加法群 $(\mathbb{R},+)$ 到非零复数乘法群 $\mathbb{C}^N$ 的一个映射: $$ f(x)=\mathrm{e}^{2 \pi i x} . $$ (1) 证明: $f$ 是一个同态; (2) 求 $\operatorname{Ker} f$ 和 $\operatorname{Im} f$.
习题 50. 设 $\psi$ 是非零复数乘法群 $\mathbb{C}^{-}$到自身的一个映射: $$ \psi(z)=\frac{z}{|z|} . $$ (1) 证明: $\psi$ 是一个同态; (2) 求 $\operatorname{Ker} \psi$ 和 $\operatorname{Im} \psi$.
习题 51. 设 $C$ 是复平面上的单位圆, 它对于复数乘法成一个群, 证明: $(\mathbb{R},+) / \mathbb{Z} \cong C$.
习题 52. 设 $C$ 是复平面上的单位圆,证明: $\mathbb{C}^* / \mathbb{R}^{+} \cong C$ ,其中 $\mathbb{R}^{+}$表示正实数集对于乘法所成的群.
习题 53. 设 $F$ 是一个域, $\sigma$ 是 $\mathrm{GL}_n(F)$ 到 $F^*$ 的行列式映射, 即 $\sigma(\mathbf{A})=|\mathbf{A}|$. (1) 证明: $\sigma$ 是 $\mathrm{GL}_n(F)$ 到 $F^*$ 的一个群同态; (2) 求 $\operatorname{Ker} \sigma$ 和 $\operatorname{Im} \sigma$; (3) 证明: $\mathrm{SL}_n(F) \triangleleft \mathrm{GL}_n(F)$; (4) 证明: $\mathrm{GL}_n(F) / \mathrm{SL}_n(F) \cong F^*$.
习题 54. 设 $G$ 是实数域 $\mathbb{R}$ 上所有一次函数组成的集合, $H$ 是一次项的系数为 1 的所有一次函数组成的集合. 证明: (1) $G$ 对于映射的乘法成为一个群; (2) $H$ 是 $G$ 的正规子群, 且 $G / H \cong \mathbb{R}^*$, 其中 $\mathbb{R}^*$ 是非零实数的乘法群.
习题 55. 设 $G$ 和 $\widetilde{G}$ 是两个群,证明: $$ \begin{aligned} & G \times\{\tilde{e}\} \triangleleft G \times \tilde{G}, \quad\{e\} \times \widetilde{G} \triangleleft G \times \widetilde{G} \\ & G \times \tilde{G} / G \times\{\tilde{e}\} \cong \widetilde{G}, \quad G \times \widetilde{G} /\{e\} \times \widetilde{G} \cong G \end{aligned} $$
习题 56. 设群 $G$ 是它的子群 $H$ 与 $K$ 的内直积, 证明: $$ H \triangleleft G, \quad K \triangleleft G, \quad G / H \cong K, \quad G / K \cong H . $$
习题 57. 设 $H$ 和 $K$ 都是群 $G$ 的正规子群, 且 $G=H N, H \cap N=\{e\}$. 证明: $G$ 是 $H$与 $K$ 的内直积.
习题 58. 设 $G$ 是一个群, $N \triangleleft G, H< G$, 如果 $G=N H$, 且 $N \cap H=\{e\}$, 那么称 $G$ 可分解成它的正规子群 $N$ 与子群 $H$ 的半直积, 记做 $G=N \rtimes H$. 证明: 如果 $G=N \rtimes H$,那么 $$ G / N \cong H $$
习题 59. 证明: $S_n$ 可分解成 $A_n$ 与 $\langle(12)\rangle$ 的半直积, 其中 $n \geqslant 3$.
习题 60. 证明:如果置换群 $G$ 含有奇置换, 那么 $G$ 必有指数为 2 的子群.
习题 61. 设 $\sigma$ 是群 $G$ 到群 $\widetilde{G}$ 的一个满同态, 记 $K=\operatorname{Ker} \sigma$. 设 $\widetilde{H}< \widetilde{G}$, 令 $\sigma^{-1}(\widetilde{H})= \{g \in G \mid \sigma(g) \in \widetilde{H}\}$. 证明: (1) $\sigma^{-1}(\widetilde{H})< G$, 且 $K \subseteq \sigma^{-1}(\widetilde{H})$; (2) $\widetilde{H} \rightarrow \sigma^{-1}(\widetilde{H})$ 是 $\widetilde{G}$ 的所有子群组成的集合 $\widetilde{\Omega}$ 到 $G$ 的包含 $K$ 的所有子群组成的集合 $\Omega$ 的一个双射.
13.7. 1.7
习题 62. 分别求 $D_3, D_4$ 的换位子群.
习题 63. 求 $D_n$ 的换位子群, 其中 $n \geqslant 3$.
习题 64. 求 $S_n$ 的换位子群, 其中 $n \geqslant 3$.
习题 65. 证明: 当 $n \geqslant 5$ 时, $A_n^{\prime}=A_n$.
习题 66. $S_4$ 是不是可解群?
习题 67. 当 $n \geqslant 5$ 时, $S_n$ 是不可解群吗?
习题 68. 证明: 当 $n \geqslant 5$ 时, $A_n$ 是单群.
习题 69. 证明: $(\mathbb{Z},+)$ 的每一个子群都是由一个非负整数生成的子群。
习题 70. $(\mathbb{Z},+) / N$ 是素数阶循环群当且仅当 $N$ 是 $(\mathbb{Z},+)$ 的什么样的子群?
习题 71. $p^r \mathbb{Z} / H$ 是素数阶循环群当且仅当 $H$ 是 $p^r \mathbb{Z}$ 的什么样的子群? 其中 $r$ 是正整数.
习题 72. $p_1^{r_1} p_2^{r_2} \mathbb{Z} / H$ 是素数阶循环群当且仅当 $H$ 是 $p_1^{r_1} p_2^{r_2} \mathbb{Z}$ 的什么样的子群?其中 $p_1, p_2$ 是不等的素数.
习题 73. 证明: $(\mathbb{Z},+)$ 没有合成群列.
13.8. 1.8
习题 74. 令 $$ \begin{aligned} (\mathbb{Z},+) \times \mathbb{R} & \rightarrow \mathbb{R} \\ (n, x) & \mapsto n+x, \end{aligned} $$ 说明这个映射给出了群 ( $\mathbb{Z},+)$ 在实数集 $\mathbb{R}$ 上的一个作用.
习题 75. 令 $$ \begin{aligned} (\mathbb{Z},+) \times \mathbb{R} & \rightarrow \mathbb{R} \\ (n, x) & \mapsto(-1)^n x, \end{aligned} $$ 说明这个映射给出了群 $(\mathbb{Z},+)$ 在实数集 $\mathbb{R}$ 上的一个作用。
习题 76. 证明:映射 $\sigma: x \mapsto x^{-1}$ 是任一 Abel 群 $G$ 的一个自同构.
习题 77. 设 $F$ 是一个域, 求一般线性群 $\mathrm{GL}_n(F)$ 的中心.
习题 78. $\mathrm{GL}_2(\mathbb{C})$ 的每一个元素 $\left(\begin{array}{ll}a & b \\ c & d\end{array}\right)$ 引起了扩充复平面 $\mathbb{C} \cup\{\infty\}$ 上的一个变换 $$ z \mapsto \frac{a z+b}{c z+d} $$ 称它为 Möbius 变换, 证明: (1) 所有 Möbius 变换组成的集合 $G$ 对于映射的乘法成一个群,称它为 Möbius 群; (2) $\mathrm{GL}_2(\mathbb{C}) / Z\left(\mathrm{GL}_2(\mathbb{C})\right) \cong G$.
习题 79. 设 $G$ 是一个群,证明: 如果 $G / Z(G)$ 是循环群, 那么 $G$ 是 Abel 群.
习题 80. 分别求 $D_{2 m-1}, D_{2 m}$ 的中心, 其中 $m \geqslant 2$.
习题 81. 求 $S_n$ 的中心, 其中 $n \geqslant 3$.
习题 82. 分别求 6 次单位根群 $U_6$ 和 9 次单位根群 $U_9$ 的自同构群.
习题 83. 求 $\left(\mathbb{Z}_2 \oplus \mathbb{Z}_2,+\right)$ 的自同构群.
习题 84. 求 $S_3$ 的自同构群.
习题 85. 设 $H$ 是群 $G$ 的一个子群, 如果 $G$ 的每一个自同构都把 $H$ 映成自身, 那么称 $H$ 是 $G$ 的特征子群. 证明: $G$ 的中心 $\mathrm{Z}(G)$ 和 $G$ 的换位子群 $G^{\prime}$ 都是 $G$ 的特征子群.
习题 86. 分别求 $D_5, D_6$ 的所有共轭类.
习题 87. 分别求 $D_{2 m-1}, D_{2 m}$ 的所有共轭类.
习题 88. $S_n$ 中, 设置换 $\sigma$ 的不相交的轮换分解式 (包含所有的 1-轮换) 为 $$ \sigma=\left(a_1 a_2 \cdots a_{l_1}\right)\left(b_1 b_2 \cdots b_{l_2}\right) \cdots\left(q_1 q_2 \cdots q_{t_t}\right) $$ 其中 $l_1 \geqslant l_2 \geqslant \cdots \geqslant l_t$, 且 $l_1+l_2+\cdots+l_t=n$, 则我们把有序整数组 $\left(l_1, l_2, \cdots, l_t\right)$ 称为置换 $\sigma$ 的型, 也称为 $n$ 的一个分拆. 证明: (1) $\sigma_1$ 与 $\sigma_2$ 在 $S_n$ 中共轪当且仅当 $\sigma_1$ 与 $\sigma_2$ 同型; (2) $S_n$ 的共轭类的个数等于 $n$ 的分拆的个数.
习题 89. 求 $S_4$ 的共轭类的个数, 以及每个共轭类的代表和元素数目.
习题 90. 求 $A_4$ 的共轭类的个数, 以及每个共轭类的代表和元素数目.
习题 91. $S_n$ 中, $\sigma$ 是一个 $n$-轮换, 求 $\sigma$ 的共轨类里元素的个数, 以及 $\mathrm{C}_{S_n}(\sigma)$.
习题 92. 求正交群 $\mathrm{O}_2$ 的所有共轭类.
习题 93. 证明:群 $G$ 的子群 $H$ 为正规子群当且仅当 $H$ 是 $G$ 的一些共轭类的并集.
习题 94. (1) 求 $S_5$ 的共轭类的个数, 以及每个共轭类的代表和元素数目; (2) 证明: $S_5$ 只有三个正规子群: $\{(1)\}, A_5, S_5$.
习题 95. 设 $G$ 是 $p$-群, $N \triangleleft G$, 且 $|N|=p$. 证明: $N \subseteq Z(G)$.
习题 96. 设 $G$ 是一个群, $G$ 的所有子群组成的集合记做 $\Omega$. 令 $$ \begin{aligned} G \times \Omega & \rightarrow \Omega \\ (a, H) & \mapsto a H a^{-1}, \end{aligned} $$ 容易验证这给出了群 $G$ 在 $\Omega$ 上的一个作用, 称它为群 $G$ 在子群集合 $\Omega$ 上的共轭作用. $H$ 的 $G$ 轨道 $G(H)$ 是由 $H$ 的所有共轭子群组成的. $H$ 的稳定子群 $$ G_H=\left\{g \in G \mid g H g^{-1}=H\right\} $$ 称为 $H$ 在 $G$ 中的正规化子, 记做 $\mathrm{N}_G(H)$. 容易看出 $H \triangleleft \mathrm{N}_G(H)$. 证明: 如果 $G$ 为有限群, $H< G$, 那么 $H$ 的共轭子群的个数等于 $\left[G: \mathrm{N}_G(H)\right]$.
习题 97. 设 $H$ 是有限群 $G$ 的一个非平凡子群, 证明: $$ G \neq \bigcup_{R \in G} g H g^{-1} . $$
习题 98. 设 $G$ 为一个 $2 k$ 阶群, $k$ 为奇数. 证明: $G$ 必有指数为 2 的子群.
习题 99. 设 $H$ 是群 $G$ 的一个子群,证明:群 $G$ 在左商集 $(G / H)$ ।上的左平移的核等于 $\bigcap_{x \in G} x H x^{-1}$.
习题 100. 设 $G$ 是一个有限群, $H< G$, 且 $[G: H]=n>1$. 证明: $G$ 或者有一个指数整除 $n$ ! 的非平凡正规子群, 或者同构于 $S_n$ 的一个子群。
习题 101. 设 $G$ 为一个有限群, $p$ 为 $|G|$ 的最小素因子. 证明:指数为 $p$ 的子群 (如果存在) 必为正规子群.
习题 102. 设群 $G$ 在集合 $\Omega$ 和 $\Omega^{\prime}$ 上分别有一个作用 "。" 和 " $\cdot$ ", 如果 $\Omega$ 到 $\Omega^{\prime}$ 有一个双射 $\sigma$, 使得 $$ \sigma(a \circ x)=a \cdot(\sigma(x)), \quad \forall a \in G, \forall x \in \Omega, $$ 那么称群 $G$ 的这两个作用是等价的. 证明: 群 $G$ 在任一集合 $\Omega$ 上的传递作用等价于群 $G$ 在左商集 $\left(G / G_x\right)$ ,上的左平移,其中 $x \in \Omega$ 。
习题 103. 设 $N$ 和 $H$ 是两个群, 并且 $H$ 到 $\operatorname{Aut}(N)$ 有一个同态 $\psi$, 在集合 $N \times H$ 上定义一个二元运算如下: $$ \left(n_1, h_1\right)\left(n_2, h_2\right):=\left(n_1 \psi\left(h_1\right) n_2, h_1 h_2\right) . $$ 证明: $N \times H$ 成为一个群, 称它为 $N$ 与 $H$ 的半直积, 记做 $N \rtimes H$. 令 $\widetilde{N}=\{(n, e) \mid n \in$ $N\}$, 证明: $\widetilde{N} \triangleleft N \rtimes H, \widetilde{N} \cong N$.
习题 104. 设 $G$ 是一个群, $N \triangleleft G, H< G$. 证明: 如果 $G=N H$, 且 $N \cap H=\{e\}$, 那么 $G \cong N \rtimes H$. 此时我们记成 $G=N \rtimes H$, 称 $G$ 可分解成它的正规子群 $N$ 与子群 $H$ 的半直积 (此概念参看习题 1.6 的第 10 题).
习题 105. 设群 $G$ 和群 $\widetilde{G}$ 分别在集合 $\Omega$ 和 $W$ 上有一个作用. 令 $$ \begin{aligned} (G \times \widetilde{G}) \times(\Omega \times W) & \rightarrow \Omega \times W \\ ((g, \widetilde{g}),(x, y)) & \mapsto(g \circ x, \widetilde{g} \circ y) \end{aligned} $$ 证明:这给出了群 $G \times \widetilde{G}$ 在集合 $\Omega \times W$ 上的一个作用, 称它是乘积作用; 并且求 $(x, y)$ 的 $G \times \widetilde{G}$-轨道,以及 $(x, y)$ 的稳定子群。
习题 106. 证明: $n$ 阶循环群 $G=\langle a\rangle$ 的自同构群同构于 $\mathbb{Z}_n^*$.
13.9. 1.9
习题 107. 证明: 不存在阶为 148 的单群.
习题 108. 证明:不存在阶为 36 的单群.
习题 109. 证明: 不存在阶为 56 的单群.
习题 110. 证明: 不存在阶为 30 的单群.
习题 111. 确定 10 阶群的类型.
习题 112. 确定 15 阶群的类型.
习题 113. 确定 35 阶群的类型.
习题 114. 确定 21 阶群的类型.
习题 115. 设 $p, q$ 都是素数, 且 $p< q$ 。确定 $p q$ 阶群的类型.
习题 116. 设 $p, q$ 是不同的素数, 证明: $p^2 q$ 阶群必有一个正规的 Sylow 子群。
习题 117. 设群 $G$ 的阶为 $p^3$, 其中 $p$ 是素数. 证明: 如果 $G$ 是非 Abel 群, 那么 $$ |Z(G)|=p, \quad \text { 且 } Z(G)=G^{\prime} \text {. } $$
习题 118. 设 $p$ 是素数, 计算 $S_p$ 中 Sylow $p$-子群的个数. 由此证明 Wilson 定理: $$ (p-1)!\equiv-1(\bmod p) $$
习题 119. 设 $G$ 为一个有限群, $N \triangleleft G, P$ 是 $N$ 的一个 Sylow $p$-子群. 证明: $$ G=N \cdot \mathrm{N}_G(P) \text {. } $$
习题 120. 证明: 如果有限群 $G$ 有一个循环的 Sylow 2-子群, 那么 $G$ 有一个指数为 2 的子群.
13.10. 1.10
习题 121. 分别确定 12 阶, 108 阶, 360 阶, 144 阶, 216 阶 Abel 群的互不同构的类型.
习题 122. 求下列 Abel 群的初等因子: (1) $\left(\mathbb{Z}_{10},+\right) \oplus\left(\mathbb{Z}_{15},+\right) \oplus\left(\mathbb{Z}_{20},+\right)$; (2) $\left(\mathbb{Z}_{28},+\right) \oplus\left(\mathbb{Z}_{42},+\right)$; (3) $\left(\mathbb{Z}_9,+\right) \oplus\left(\mathbb{Z}_{14},+\right) \oplus\left(\mathbb{Z}_6,+\right) \oplus\left(\mathbb{Z}_{16},+\right)$.
习题 123. 设 $G$ 是 100 阶 Abel 群. (1) 证明 $G$ 必含有 10 阶元; (2) $G$ 的初等因子应当怎样才能使 $G$ 不含阶大于 10 的元素?
习题 124. 证明:如果有限 Abel 群的阶没有平方因子, 那么它必为循环群.
习题 125. 证明: 如果一个 Abel $p$ - 群恰好含有 $p-1$ 个 $p$ 阶元, 那么它一定是循环群.
习题 126. 设 $p$ 是素数, $V$ 是域 $\mathbb{Z}_p$ 上的 $n$ 维线性空间, $V$ 的加法群 $(V,+)$ 是不是初等 Abel $p$ - 群?