第5章:五大家族
前四章我们从"什么是群"出发,学会了用 Cayley 图、乘法表和循环图三种方式可视化群。本章是全书第一次系统性综述:五大经典群家族依次登场,覆盖了从最简单的循环群到最一般的对称群的完整谱系。
学完本章后,你将能回答以下问题:给定一个有限群,它"看起来像"哪个家族?它的生成元是什么?阶是多少?
后续章节:第6章将深入群内部,研究子群与陪集的结构。
前置知识回顾
- Cayley 图:用节点表示群元素、箭头表示生成元操作的图。回顾第2章。
- 乘法表:行×列给出群运算结果的矩阵。回顾第4章。
- 循环图(Cycle Graph):用轨道(orbit)圈展示元素阶的结构图。回顾第4章。
- 生成元:能通过组合"生成"整个群的一小组元素。回顾第4章。
- Abel 群:运算可交换的群,即 $ab = ba$ 对所有元素成立。
五大经典群家族从简到繁排列如下。左侧两家(循环群 $C_n$、Abel 群)是交换群;右侧三家(二面体群 $D_n$、对称群 $S_n$、交错群 $A_n$)引入了非交换结构。$S_n$ 是最一般的情况,包含所有 $n$ 元置换。
graph LR
subgraph Abelian["交换群 (Abelian)"]
Cn["C_n
循环群
阶 = n"]
Ab["Abel 群
直积分解"]
end
subgraph NonAbelian["非交换群"]
Dn["D_n
二面体群
阶 = 2n"]
An["A_n
交错群
阶 = n!/2"]
Sn["S_n
对称群
阶 = n!"]
end
Cn -->|"特例"| Ab
Cn -->|"旋转子群"| Dn
Dn -->|"同构 n=3"| Sn
Sn -->|"取平方元"| An
style Cn fill:#e8f5e9
style Ab fill:#e8f5e9
style Dn fill:#fff3e0
style An fill:#e3f2fd
style Sn fill:#fce4ec
图 5.1:五大群家族的谱系关系。绿色为交换群,暖色为非交换群。箭头表示包含或导出关系。
| 家族 | 记号 | 阶 | Abel? | 生成元 | 直觉来源 |
|---|---|---|---|---|---|
| 循环群 | $C_n$ | $n$ | ✅ | 1 个 | 钟表指针、模 $n$ 加法 |
| Abel 群 | — | — | ✅ | — | 直积分解为循环群 |
| 二面体群 | $D_n$ | $2n$ | ❌($n \geq 3$) | $r, f$ | 正 $n$ 边形的对称 |
| 对称群 | $S_n$ | $n!$ | ❌($n \geq 3$) | 相邻对换 | $n$ 个物品的全排列 |
| 交错群 | $A_n$ | $n!/2$ | ❌($n \geq 4$) | 3-循环 | 偶置换全体 |
定义:循环群
若群 $G$ 可由单个元素 $a$ 生成(即 $G = \langle a \rangle$),则称 $G$ 为循环群。
循环群的元素为 $\{e, a, a^2, \ldots, a^{n-1}\}$,其中 $a^n = e$。有限循环群记为 $C_n$。
循环群是最简单的群家族,具有以下核心性质:
- 阶:$|C_n| = n$。
- 交换性:所有循环群都是 Abel 群,因为 $a^i \cdot a^j = a^{i+j} = a^j \cdot a^i$。
- Cayley 图:单环结构,$n$ 个节点排列成圆环,一个箭头颜色。
- 乘法表:沿对角线呈平行条纹图案("拉丁方"结构)。
- 循环图:一个大环连接所有 $n$ 个节点。
- 子群:$C_n$ 的每个子群都是循环的,阶整除 $n$。
无限循环群
当生成元 $a$ 的阶为无穷(即不存在 $k > 0$ 使得 $a^k = e$)时,$\langle a \rangle = \{\ldots, a^{-2}, a^{-1}, e, a, a^2, \ldots\}$ 构成无限循环群,记为 $C_\infty$。整数加法群 $(\mathbb{Z}, +)$ 就是一个无限循环群,生成元为 $1$。
定义:Abel 群
若群 $G$ 中任意两个元素可交换($\forall a, b \in G,\; ab = ba$),则称 $G$ 为 Abel 群(交换群)。
Abel 群不是一个新的家族,而是一个性质类别:循环群是最简单的 Abel 群,但 Abel 群比循环群更广泛。
Abel 群的判定
- Cayley 图:如果 Cayley 图中任意两条不同颜色的箭头构成的"小方块"总是闭合的(即先沿红色再沿蓝色,和先沿蓝色再沿红色,到达同一个节点),则群是 Abel 的。
- 乘法表:沿主对角线对称。
有限 Abel 群基本定理
有限 Abel 群基本定理
每个有限 Abel 群都可以分解为循环群的直积:
其中 $d_1 \mid d_2 \mid \cdots \mid d_k$(每个整除下一个)。这个分解在不计顺序的意义下是唯一的。
直积的构造方式:设 $A$ 和 $B$ 是群,$A \times B$ 的元素是有序对 $(a, b)$,运算为 $(a_1, b_1) \cdot (a_2, b_2) = (a_1 a_2, b_1 b_2)$。
例如 $V_4 \cong C_2 \times C_2$(Klein 四元群),而 $C_6 \cong C_2 \times C_3$。
定义:二面体群
正 $n$ 边形的所有对称操作(旋转 + 翻转)构成的群称为二面体群 $D_n$,阶为 $2n$。
生成元:旋转 $r$(阶 $n$)和翻转 $f$(阶 2),满足核心关系 $frf = r^{-1}$(等价于 $rf = fr^{-1}$)。
元素列举
$D_n = \{e, r, r^2, \ldots, r^{n-1}, f, fr, fr^2, \ldots, fr^{n-1}\}$
- 外环(旋转):$\{e, r, r^2, \ldots, r^{n-1}\}$,构成子群 $C_n \leq D_n$。
- 内环(翻转):$\{f, fr, fr^2, \ldots, fr^{n-1}\}$,每个元素的阶为 2。
Cayley 图结构
$D_n$ 的 Cayley 图由两个同心环组成:
- 外环:$r$ 箭头连接 $e \to r \to r^2 \to \cdots \to r^{n-1} \to e$(顺时针)。
- 内环:$r$ 箭头连接 $f \to fr \to fr^2 \to \cdots \to fr^{n-1} \to f$(逆时针)。
- $f$ 箭头:连接外环和内环对应位置的元素。
graph TD
subgraph Outer["外环(旋转)"]
e["e"]
r1["r"]
r2["r²"]
r3["r³"]
r4["r⁴"]
end
subgraph Inner["内环(翻转)"]
f0["f"]
fr1["fr"]
fr2["fr²"]
fr3["fr³"]
fr4["fr⁴"]
end
e -->|"r"| r1
r1 -->|"r"| r2
r2 -->|"r"| r3
r3 -->|"r"| r4
r4 -->|"r"| e
f0 -->|"r⁻¹"| fr4
fr4 -->|"r⁻¹"| fr3
fr3 -->|"r⁻¹"| fr2
fr2 -->|"r⁻¹"| fr1
fr1 -->|"r⁻¹"| f0
e -."f".-> f0
r1 -."f".-> fr1
r2 -."f".-> fr2
r3 -."f".-> fr3
r4 -."f".-> fr4
style Outer fill:#e8f5e9,stroke:none
style Inner fill:#fff3e0,stroke:none
style e fill:#a5d6a7
style r1 fill:#a5d6a7
style r2 fill:#a5d6a7
style r3 fill:#a5d6a7
style r4 fill:#a5d6a7
style f0 fill:#ffcc80
style fr1 fill:#ffcc80
style fr2 fill:#ffcc80
style fr3 fill:#ffcc80
style fr4 fill:#ffcc80
图 5.2:$D_5$ 的 Cayley 图结构。外环(绿色)为旋转元素,内环(橙色)为翻转元素,虚线表示 $f$ 箭头。注意内环的 $r$ 箭头方向与外环相反。
乘法表的四象限结构
$D_n$ 的乘法表按"旋转元素/翻转元素"分为四个象限:
| 旋转 × 旋转 | 旋转 × 翻转 | |
|---|---|---|
| 翻转 × 旋转 | 翻转 × 翻转 | |
| 旋转(= $C_n$) | 翻转 | |
| 翻转 | 旋转 |
这个四象限模式恰好是 $C_2$ 乘法表的放大版——这预览了第7章的商群概念:$D_n / C_n \cong C_2$。
循环图
$D_n$ 的循环图由一个 $n$ 元大环和 $n$ 个二元小环组成,所有小环通过恒等元 $e$ 连接到大环上。
定义:置换(Permutation)
一个置换是对有限集合中元素的重排操作。数学上通常考虑对 $\{1, 2, \ldots, n\}$ 的置换,用两行记法表示:
定义:对称群 $S_n$
$n$ 个元素的所有置换在复合运算下构成的群称为对称群 $S_n$,阶为 $n!$。
定义:交错群 $A_n$
$S_n$ 中所有偶置换(可分解为偶数个对换的置换)的集合构成子群 $A_n$,阶为 $n!/2$。
等价构造:对 $S_n$ 中每个元素取平方,所得集合恰好是 $A_n$。
置换的基本操作
- 复合:两个置换的复合仍然是置换(满足封闭性)。
- 逆元:每个置换都可逆——把箭头方向反转即可。
- 阶的快速增长:$|S_1| = 1$,$|S_2| = 2$,$|S_3| = 6$,$|S_4| = 24$,$|S_5| = 120$。
$S_n$ 与 $A_n$ 的关系
graph TD
Sn["S_n
对称群
阶 = n!"]
An["A_n
交错群
阶 = n!/2"]
En["偶置换
(even permutations)"]
On["奇置换
(odd permutations)"]
Sn -->|"按奇偶分类"| En
Sn -->|"按奇偶分类"| On
En -->|"构成子群"| An
An -->|"指数 = 2"| Sn
An -->|"正规子群"| Sn
style Sn fill:#fce4ec
style An fill:#e3f2fd
style En fill:#e3f2fd
style On fill:#fff3e0
图 5.3:$S_n$ 与 $A_n$ 的关系。$S_n$ 按置换奇偶性分为两个等大小类,偶置换构成子群 $A_n$,指数为 2。
与柏拉图立体的联系
五种正多面体的对称群恰好对应 $S_n$ 和 $A_n$ 家族的重要成员:
| 正多面体 | 面数 | 对称群 | 阶 |
|---|---|---|---|
| 正四面体 | 4 | $A_4$ | 12 |
| 正方体 / 正八面体 | 6 / 8 | $S_4$ | 24 |
| 正十二面体 / 正二十面体 | 12 / 20 | $A_5$ | 60 |
Cayley 定理
每个群都同构于某个置换群。
换言之,置换是构建群的"通用材料"——群论的全部内容都可以在置换中找到。
证明思路
- 对群 $G$ 的乘法表的每一列,构造一个置换 $p_i$:列 $i$ 记录了"右乘 $i$"对所有元素做了什么。
- 这 $n$ 个置换 $\{p_1, p_2, \ldots, p_n\}$ 在复合运算下构成一个群。
- 关键验证:$p_i \circ p_j$ 作用在恒等元 1 上的结果等于 $i \cdot j$,因此置换群的结构完全复制了原群。
例题 1:判断一个群是否循环 / Abel
题目:考虑以下四个群,判断哪些是循环群,哪些是 Abel 群但非循环群:
- $C_5$:模 5 加法群
- $V_4$:Klein 四元群 $\{e, a, b, ab\}$,其中 $a^2 = b^2 = e$,$ab = ba$
- $D_3$:正三角形的对称群
- $S_3$:3 元对称群
解答:
- $C_5$:由单个元素 $1$(或任意非零元素)生成,所以是循环群。循环群必然是 Abel 群。
- $V_4$:所有元素阶为 2,运算可交换($ab = ba$),所以是 Abel 群。但没有任何单个元素能生成整个群(每个元素的阶仅为 2,而群的阶为 4),所以不是循环群。事实上 $V_4 \cong C_2 \times C_2$。
- $D_3$:生成元为 $r$(旋转 120°)和 $f$(翻转),满足 $frf = r^{-1}$,即 $rf \neq fr$。所以 $D_3$ 不是 Abel 群,自然也不是循环群。
- $S_3$:$S_3 \cong D_3$,同理由 $frf = r^{-1}$ 知它不是 Abel 群。
判定流程总结:
- Step 1:检查是否存在单个元素能生成整个群 → 循环群。
- Step 2:检查所有元素对是否可交换 → Abel 群。
- Step 3:循环 ⟹ Abel,但 Abel ⇏ 循环。
例题 2:计算 $D_4$ 的元素与结构
题目:画出 $D_4$(正方形的对称群)的所有元素,列出它们的阶,并写出核心关系。
解答:
$D_4$ 的阶为 $2 \times 4 = 8$。生成元为 $r$(旋转 90°)和 $f$(翻转),满足 $r^4 = e$,$f^2 = e$,$frf = r^{-1}$。
所有 8 个元素:
| 元素 | 几何含义 | 阶 |
|---|---|---|
| $e$ | 恒等 | 1 |
| $r$ | 旋转 90° | 4 |
| $r^2$ | 旋转 180° | 2 |
| $r^3$ | 旋转 270° | 4 |
| $f$ | 水平翻转 | 2 |
| $fr$ | 沿某对角线翻转 | 2 |
| $fr^2$ | 垂直翻转 | 2 |
| $fr^3$ | 沿另一对角线翻转 | 2 |
结构分析:
- 旋转子群 $\langle r \rangle = \{e, r, r^2, r^3\} \cong C_4$,指数为 2。
- 每个翻转元素 $fr^k$ 的阶为 2(因为 $(fr^k)^2 = fr^k fr^k = f(fr^{-k})r^k = e$)。
- $D_4$ 不是 Abel 群:$rf = fr^3 \neq fr$。
- 循环图:一个 4 元大环 + 4 个二元小环通过 $e$ 连接。
验证核心关系 $frf = r^{-1}$:
$frf = frf$,利用 $rf = fr^{-1} = fr^3$,所以 $frf = f(fr^3) = r^3 = r^{-1}$。 ✓
本章的练习是检验你对五大群家族理解程度的最佳工具。以下列出关键练习方向:
基础类
- Exercise 5.1-5.3:循环群计算与 Abel 性判定。判断"每个循环群都是 Abel 的"但"并非每个 Abel 群都是循环的"。
- Exercise 5.6-5.8:画出 $C_9$、$D_4$、$C_{999}$ 的 Cayley 图、乘法表和循环图。
理解家族
- Exercise 5.18:证明 $S_1 \cong C_1$,$S_2 \cong C_2$。
- Exercise 5.19:列举 $S_3 = D_3$ 的元素并画出 Cayley 图。
- Exercise 5.25:正四面体的对称群是 $A_4$——尝试独立验证。
Cayley 定理
- Exercise 5.41:从乘法表中提取置换——亲手验证 Cayley 定理。
- Exercise 5.42:用 $S_3$ 中的置换能构造哪些群?(答案:$C_1$、$C_2$、$C_3$、$S_3$)。
进阶
- Exercise 5.37:两个不同构的 6 阶群是什么?($C_6$ 和 $D_3 \cong S_3$)。
- Exercise 5.38:证明若群中每个元素阶为 2,则群是 Abel 的。提示:由 $a^2 = e$ 推出 $a = a^{-1}$,再利用 $(ab)^{-1} = b^{-1}a^{-1} = ba$。
复习速查
- 循环群 $C_n$:单生成元,最简单的群。$C_n = \langle a \rangle$,$|C_n| = n$。
- Abel 群:所有元素可交换。有限 Abel 群可分解为循环群的直积。
- 二面体群 $D_n$:正 $n$ 边形的对称。2 个生成元 $r$(旋转)和 $f$(翻转),核心关系 $frf = r^{-1}$,$|D_n| = 2n$。
- 对称群 $S_n$:$n$ 元全置换群,$|S_n| = n!$。最一般的群家族。
- 交错群 $A_n$:偶置换全体,$|A_n| = n!/2$,$A_n \triangleleft S_n$。
- Cayley 定理:每个群都同构于某个置换群。
| 判定 | 方法 |
|---|---|
| 是否循环 | 能否由一个元素生成? |
| 是否 Abel | 所有元素对是否可交换?Cayley 图是否全为闭合小方块? |
| 是否为二面体群 | 是否有旋转子群 $C_n$ 和翻转元素,且 $frf = r^{-1}$? |
参考来源
- Carter, N. (2009). Visual Group Theory. MAA Classroom Resource Materials. Chapter 5: Five families (pp. 63-87).
- Artin, M. (2011). Algebra (2nd ed.). Pearson. Chapter 2: Groups, §1-§4 (dihedral, symmetric, and alternating groups).
- Dummit, D. S. & Foote, R. M. (2004). Abstract Algebra (3rd ed.). Wiley. Chapter 1: Introduction to groups, §2-§5.
- Group Explorer: http://groupexplorer.sourceforge.net — Nathan Carter 编写的群可视化软件,可直接浏览五大群家族的 Cayley 图、乘法表和循环图。