ESC
输入关键词搜索文章
目录

第4章:代数终于登场

课程 · 群论 · Visual Group Theory
从 Cayley 图到乘法表,从动作直觉到四条群公理
4核心概念
2完整例题
3关键公式
3配图
Part 0 · 学习目标
本章在课程中的位置

前三章已经建立了一个以"动作"为核心的群论直觉:群是一组满足特定规则的动作,可以用 Cayley 图来可视化。本章完成一个关键跨越:从"看得见"到"算得清"。我们要学习如何把动作系统的组合关系编码为乘法表,然后借助乘法表去理解群的经典代数定义——四条公理(二元运算、结合律、单位元、逆元)。

学完本章,你将拥有两种等价但互补的群的视角:动作视角与代数视角。

前置知识回顾

  • 群的直觉定义(Definition 1.9):群是一组动作,满足预定义、可逆、确定、可组合。回顾第1章。
  • Cayley 图:节点代表群元素,箭头代表生成元动作。回顾第2章。
  • 对称性与动作系统:物理对象的对称操作构成群。回顾第3章。
Part 1 · Where Have All the Actions Gone?
4.1 动作去哪了?

前三章一直用"动作"来理解群。但数学家通常不说"动作",而说"元素"(element);不把组合说成"做 A 再做 B",而说成"运算"(operation)。本章的目标是用这些更通用的术语重新描述群。

原因在于:很多重要的群并不能用直观的动作来表示。比如整数加法群 $\mathbb{Z}$——它没有"箭头"、没有"状态图",但它仍然是一个合法的群。动作视角能帮助我们起步,但不足以覆盖群论的全部范围。

核心转变:从"动作系统"到"集合 + 运算"——群论正式进入代数语言。
flowchart LR
    A["动作视角
(Cayley 图)"] -->|"编码组合关系"| B["乘法表"] B -->|"提取结构性质"| C["代数视角
(群公理)"] C -->|"等价描述"| A

图 4.1:从动作系统到乘法表再到代数定义的映射关系

Part 2 · Combine, Combine, Combine
4.2 组合、组合、组合

在动作视角下,我们知道做动作 A 再做动作 B 等价于做某个动作 C。比如在 $V_4$(Klein 四元群)中,先做水平翻转 $R$ 再做垂直翻转 $B$,结果等于同时做两个翻转 $RB$

这种组合关系是乘法表的来源。我们把群中的每个元素(动作)同时写在表的行头和列头,然后行列交叉处的格子填入"先做行对应的动作,再做列对应的动作"的结果。

$V_4$ 为例,它的元素有四个:$N$(无操作/恒等)、$R$(水平翻转)、$B$(垂直翻转)、$RB$(同时翻转)。组合规则可以由 Cayley 图读出,从而完整填充乘法表。

乘法表(Multiplication Table / Cayley Table)

给定有限群 $G = \{g_1, g_2, \ldots, g_n\}$,其乘法表是一个 $n \times n$ 的方阵,第 $i$ 行第 $j$ 列的元素为 $g_i \cdot g_j$,其中 $\cdot$ 是群的二元运算。

Part 3 · Multiplication Tables
4.3 乘法表的构造与解读

构造乘法表的过程并不复杂,但非常系统化:

  1. 列出群的所有元素,同时写在行头和列头。
  2. 用 Cayley 图作为"计算器",查出每对元素的组合结果。
  3. 把结果填入对应格子。

对于 $V_4$,完整乘法表如下:

$\cdot$$N$$R$$B$$RB$
$N$$N$$R$$B$$RB$
$R$$R$$N$$RB$$B$
$B$$B$$RB$$N$$R$
$RB$$RB$$B$$R$$N$

表 4.1:$V_4$(Klein 四元群)的完整乘法表

观察$N$(恒等元)所在的行和列只是原样复制了表头,因为"不做任何操作再接另一个动作"不改变结果。这说明恒等元在乘法表中扮演"透明"角色。

乘法表的威力在于它揭示了 Cayley 图无法直接展示的信息——元素组合的模式。如果为每个元素指定一种颜色,然后将乘法表的每个格子按结果元素的颜色着色,就能直观看到群的结构模式。在 $V_4$ 的乘法表中,对角线上全都是 $N$,这意味着 $V_4$ 中每个元素都是自己的逆元($g^2 = e$)。

flowchart TD
    subgraph 构造流程
      A["列出群元素"] --> B["用 Cayley 图查组合"]
      B --> C["填入乘法表"]
      C --> D["着色观察模式"]
    end
    subgraph 可见模式
      E["恒等行列 = 表头"]
      F["对角线 → 逆元信息"]
      G["对称性 → 交换律"]
    end
    C --> E
    C --> F
    C --> G
    

图 4.2:乘法表的构造流程与可观察的结构模式

Part 4 · The Classic Definition
4.4 群的经典定义:四条公理

乘法表让我们做好了准备,可以去阅读和理解群的标准定义了。这个定义不再依赖"动作"的直觉,而是完全用代数语言表述。

Definition 4.2 — 群(Group)

一个集合 $G$ 称为一个,如果满足以下四条公理:

  1. 二元运算$G$ 上存在一个二元运算 $\ast$,即对任意 $a, b \in G$,有 $a \ast b \in G$(封闭性)。
  2. 结合律:对任意 $a, b, c \in G$$(a \ast b) \ast c = a \ast (b \ast c)$
  3. 单位元:存在 $e \in G$,使得对任意 $g \in G$,有 $e \ast g = g \ast e = g$
  4. 逆元:对任意 $g \in G$,存在 $g^{-1} \in G$,使得 $g \ast g^{-1} = g^{-1} \ast g = e$
flowchart TB
    G["集合 G"]
    G --> Axiom1["公理 1:二元运算
a∗b ∈ G"] G --> Axiom2["公理 2:结合律
(a∗b)∗c = a∗(b∗c)"] G --> Axiom3["公理 3:单位元
∃e: e∗g = g∗e = g"] G --> Axiom4["公理 4:逆元
∀g ∃g⁻¹: g∗g⁻¹ = e"] Axiom1 --> Table["本质:乘法表存在"] Axiom2 --> Table Axiom3 --> Table Axiom4 --> Table Table --> Group["G 是一个群"]

图 4.3:群定义四条公理的关系图——它们共同保证乘法表具有特定的结构

Part 4.1 · Associativity
4.4.1 结合律

结合律说的是:在连续组合多个元素时,括号放在哪里不影响结果。例如在 $S_3$ 中:

$$r^3 = r^2 \cdot r = r \cdot r^2$$

用括号来标注先后顺序:

$$(r \cdot r) \cdot r = r \cdot (r \cdot r)$$

这不是理所当然的。例如,整数的减法就不满足结合律:

$$(5 - 3) - 2 = 0 \neq 5 - (3 - 2) = 4$$

但群运算永远满足结合律。在乘法表中,结合律表现为一个不那么直观但可以验证的结构性质:对任意三个元素 $a, b, c$,查表得到 $a \ast b$,再用结果查 $c$;与查 $b \ast c$,再用 $a$ 查结果——两者必须给出同一个格子。

直觉理解:动作的序列组合天然满足结合律,因为"做三件事"的最终效果只取决于做了什么和做了几次,不取决于你在中间画几道分割线。
Part 4.2 · Inverses
4.4.2 逆元

逆元说的是:每个群元素都有一个"撤销操作"。做 $g$ 再做 $g^{-1}$,等于什么都没做(恒等 $e$)。

$V_4$ 中,每个元素都是自己的逆元:

$$N \cdot N = N, \quad R \cdot R = N, \quad B \cdot B = N, \quad (RB) \cdot (RB) = N$$

但在 $S_3$ 中情况不同。例如 $r$ 的逆元是 $r^2$(旋转 $120°$ 的逆操作是再旋转 $240°$),而 $f$ 的逆元是 $f$ 本身。

在乘法表中,逆元的存在表现为:每一行和每一列都必须恰好包含一次恒等元 $e$。因为 $g \ast g^{-1} = e$ 意味着 $g$ 所在的那行、$g^{-1}$ 所在的那列一定是 $e$;而"恰好一次"保证了逆元的唯一性。

为什么 $e^{-1} = e$

由定义,$e \ast e = e$,所以 $e$ 的逆元就是 $e$ 本身。这在任何群中都成立。

Part 4.3 · Putting It All Together
4.4.3 两种定义的关系

我们在第1章看到的动作定义(Definition 1.9)和本章的代数定义(Definition 4.2)描述的是同一件事。动作系统天然满足四条公理:动作的组合就是二元运算,连续动作天然结合律,"什么也不做"就是单位元,"撤销"就是逆元。

反过来,满足四条公理的集合 $G$ 也总可以被理解为一组动作(这是 Cayley 定理的内容,将在第5章中详细讨论)。

因此,两个定义是等价的,只是表述的"语言"不同:

动作视角(Definition 1.9)代数视角(Definition 4.2)
预定义的一组动作集合 $G$ + 二元运算 $\ast$
动作连续做 → 自然结合$(a \ast b) \ast c = a \ast (b \ast c)$
"什么也不做"单位元 $e$
"撤销操作"逆元 $g^{-1}$
Cayley 图乘法表
Part 5 · 例题
练习群公理与乘法表的应用

例题 1:根据动作系统写出乘法表

题目:设有四个元素 $\{e, a, b, ab\}$,已知 $a^2 = e$$b^2 = e$$ab = ba$。请写出完整的乘法表,并验证它确实描述一个群。

步骤

  1. 先填 $e$ 的行和列(恒等元,直接抄表头)。
  2. $a \cdot a = e$(已知),$a \cdot b = ab$(已知),$a \cdot ab = a \cdot a \cdot b = e \cdot b = b$
  3. $b \cdot a = ba = ab$(已知可交换),$b \cdot b = e$$b \cdot ab = b \cdot a \cdot b = ab \cdot b = a$
  4. $ab \cdot a = a \cdot b \cdot a = a \cdot ab = b$$ab \cdot b = a$$ab \cdot ab = a \cdot b \cdot a \cdot b = e$
$\cdot$$e$$a$$b$$ab$
$e$$e$$a$$b$$ab$
$a$$a$$e$$ab$$b$
$b$$b$$ab$$e$$a$
$ab$$ab$$b$$a$$e$

验证

  • 封闭性:表中所有元素都来自 $\{e, a, b, ab\}$。✓
  • 结合律:因为 $ab = ba$$a^2 = b^2 = e$,对任意三元组可逐一验证(有限群小规模可行)。✓
  • 单位元$e$ 的行和列与表头一致。✓
  • 逆元:每行每列恰好一个 $e$,且每个元素自逆。✓

答案:这恰好是 $V_4$(Klein 四元群)的乘法表。

易错点:如果忘了检查 $ab = ba$(交换律),可能会算出不同的表。本题因为交换律成立所以计算简单;但一般群不保证交换。

例题 2:判断一个运算是否满足群公理

题目:考虑集合 $S = \{1, 2, 3, 4\}$ 上的运算 $a \ast b = \gcd(a, b)$(最大公因数)。$\{1, 2, 3, 4\}$ 配合运算 $\ast$ 是否构成群?

步骤:逐一检验四条公理。

  1. 封闭性$\gcd(2, 4) = 2 \in S$$\gcd(3, 4) = 1 \in S$。看起来 $\gcd$ 的结果总是在 $\{1,2,3,4\}$ 中。✓
  2. 结合律$\gcd(a, \gcd(b, c)) = \gcd(\gcd(a, b), c)$,因为 $\gcd$ 本身满足结合律。✓
  3. 单位元:需要 $e \ast a = a$,即 $\gcd(e, a) = a$ 对所有 $a$ 成立。这意味着 $e$ 必须是所有元素的公倍数。取 $e = 12$,但 $12 \notin S$。取 $e = 4$$\gcd(4, 3) = 1 \neq 3$。取 $e = 1$$\gcd(1, 2) = 1 \neq 2$不存在单位元。✗

答案$\{1, 2, 3, 4\}$ 配合 $\gcd$ 运算不构成群,因为不存在单位元。公理 3 在第一步就被打破了。

易错点:封闭性和结合律都满足,容易草率判断"应该是群"。必须四条公理全部通过才行。

补充思考:如果换成乘法模 5 呢?即 $S = \{1, 2, 3, 4\}$$a \ast b = ab \bmod 5$

  • 封闭性:$2 \times 3 = 6 \bmod 5 = 1 \in S$,所有乘积模 5 均在 $S$ 中。✓
  • 结合律:乘法自然结合。✓
  • 单位元:$e = 1$,因为 $1 \times a = a \bmod 5$。✓
  • 逆元:$2^{-1} = 3$$2 \times 3 = 6 \equiv 1$),$4^{-1} = 4$$4 \times 4 = 16 \equiv 1$)。✓

所以 $\{1, 2, 3, 4\}$ 在乘法模 5 下构成群,即 $(\mathbb{Z}/5\mathbb{Z})^\times \cong C_4$

Part 6 · Exercises
4.5 关键练习方向

Carter 在本章末尾布置了多组练习,核心方向有三:

  1. 构造乘法表:给定一个 Cayley 图,写出乘法表(Exercises 4.1–4.5)。这是将可视化能力转化为代数计算能力的基础训练。
  2. 从乘法表检验群公理:给定一个方阵,判断它是否是某个群的乘法表(Exercises 4.13–4.16)。核心技巧:检查每行每列是否恰好包含每个元素一次(Latin square 性质),再验证结合律。
  3. 理解两种定义的等价性:对比 Definition 1.9 和 Definition 4.2,思考为什么它们描述同一件事(Exercises 4.17–4.20)。

后续用途 / 连接

本章建立的代数定义是全书后续的基石。第5章将用它来正式定义循环群、交换群、二面体群、对称群等家族;第6章会用子群概念深入分析乘法表和 Cayley 图的内部结构;Cayley 定理将证明:每个抽象群都可以被嵌入某个置换群。

复习速查

  • 乘法表:行列交叉填组合结果,本质上是群的二元运算的完整展开。
  • 四条公理:二元运算(封闭性)、结合律、单位元、逆元。缺一不可。
  • 结合律的直觉:动作序列的组合不依赖括号位置。
  • 逆元在乘法表中的表现:每行每列恰好一个 $e$
  • 两种定义等价:动作视角 ↔ 代数视角,同一个对象用不同语言描述。
  • 检验群的方法:先查封闭性,再查结合律,再查单位元,最后查逆元。

参考来源

  • Nathan Carter, Visual Group Theory, Chapter 4: "Algebra at Last", Mathematical Association of America, 2009.
  • Michael Artin, Algebra, 2nd Edition, Chapter 2: "Groups", Pearson, 2010.
  • John B. Fraleigh, A First Course in Abstract Algebra, 7th Edition, Chapter 2: "Groups", Pearson, 2002.