群是「对称」的代数封装。一个群 G 本身只有一张乘法表,看不到它在干什么;一旦让它去搬动某个集合的元素,乘法表就变成了一幅可以看的图。作用(action)就是这件把抽象乘法翻译成具体搬运的工具。
两条公理合起来说的是「G 的乘法与 X 的搬运相容」。注意 (A2) 的次序:先做 h 再做 g,等于做 gh——这正是「左作用」的意思。若把 (A2) 改成 x·(gh) = (x·g)·h,得到的是右作用。两种约定只差一个 g ↦ g−1,本册一律用左作用,遇到文献里的右作用自行换算。
(a) 平凡作用。X 任意,gx = x。每个 g 都搬不动任何点。
(b) 正则作用。X = G,g·x = gx(左乘)。这是群搬自己的最基本方式。
(c) 共轭作用。X = G,g·x = gxg−1。它的轨道是共轭类,是 §2 与 §3 的常客。
(d) 陪集作用。H ≤ G,X = G/H,g·(xH) = gxH。这个作用把「子群」变成「集合」,是 Sylow 第二定理的舞台。
(e) 置换表示。G ≤ Sn,X = {1, …, n},σ·i = σ(i)。置换群就是「生来就在作用」的群。
(f) 几何对称。D4(正方形的对称群,8 个元素)作用于 4 个顶点、4 条边、2 条对角线、1 个面;正十二面体的旋转群(60 个元素)作用于 20 个顶点、30 条棱、12 个面。
(g) 线性作用。GLn(F) 作用于 Fn 的向量;O(n) 作用于 ℝn,轨道是以原点为中心的球面。
(h) 数论作用。模 n 的单位群 (ℤ/n)× 作用于 ℤ/n 由乘法;Sn 作用于 n 元多项式环,把变量重排——对称多项式就是这条作用的不动点。
八个标本里,(b)(c)(d) 三个是「群搬自己或搬自己的陪集」,构成了本册的主干;(f)(g) 提供了想象的落脚点;(h) 说明作用不止于几何。接下来把定义变成可以计算的东西。
同一个作用有三种说法,熟练的人在三者之间自由切换。第一种就是定义 1.1;第二种把每个 g 看成一个搬动 X 的双射;第三种把整个群看成一个置换群。
这张词典解释了为什么「作用」值得单独立一节:它把群论问题翻译成置换群问题,又把置换群问题翻译成数点问题。Sylow 定理的全部证明都在「数点」这一端完成。
词典还有第三个出口:范畴。把群 G 看成一个只有一个对象的范畴(态射是群元素,复合是乘法,全部可逆),那么左 G-集正好是函子 G → Set,G-等变映射正好是函子之间的自然变换。这个说法现在用不上,但它是 §2 结构定理的现代包装,值得先记下。
(i) ker ρ ◁ G,且 ker ρ = ⋂x∈X Gx,其中 Gx = {g : gx = x} 是 x 的稳定化子。
(ii) G/ker ρ 忠实作用于 X。
(iii) 若作用传递(即 X 只有一个轨道,见 §2),则
即 Gx0 在 G 中的核,它是含于 Gx0 的最大正规子群。
Cayley 定理人人会背,但它真正有意思的地方在量化:把正则作用换成陪集作用,就能得到远比 |G|! 小的忠实置换表示。
由此立刻得到一条常用判据:若 H 不含 G 的非平凡正规子群(即 core = 1),则 G 嵌入 Sn,从而 |G| | n!。例如 |G| = 36 而 G 有指数 4 的子群、core = 1,则 |G| | 24,矛盾——这类「阶数算术」正是 §5、§6 的风格,只不过那里的锤子换成了 Sylow。
作用可以沿子群与同态「传递」,这套操作让 G-集成为一个真正的范畴。
(i) 若 H ≤ G,则 X 自动是 H-集(限制,记 X|H)。
(ii) 若 φ:K → G 是同态,则 X 是 K-集,作用为 k·x = φ(k)x(拉回)。
(iii) 若 N ◁ G 且 N ≤ ker ρ,则 X 是 G/N-集,作用为 (gN)·x = gx。
(iv) X 的 G-不变子集(满足 gY ⊆ Y 对一切 g 的子集 Y)族对交、并、补封闭,构成一个 Boolean 代数。
(iv) 里那句「gY ⊆ Y 蕴含 gY = Y」值得单独记住:在一个作用里,没有「只进不出」的箱子。这条小事实在 §2 会升级为「不变子集必是若干轨道之并」,也是「G-集的子结构不做除法、只做筛选」的根源。
作用的好坏,取决于能不能把「G 有多大」与「X 有多大」对上账。下表的每一行都是一次对账,用的是 §2 才证的轨道—稳定化子定理;现在先当预告看,读完 §2 回头验。
| 群 G | 集合 X | |G| | |X| | 稳定化子阶 | 账目 |
|---|---|---|---|---|---|
| D4 | 正方形的顶点 | 8 | 4 | 2 | 8 = 4 × 2 |
| D4 | 正方形的边 | 8 | 4 | 2 | 8 = 4 × 2 |
| D4 | 正方形的对角线 | 8 | 2 | 4 | 8 = 2 × 4 |
| R(立方体旋转) | 六个面 | 24 | 6 | 4 | 24 = 6 × 4 |
| R(立方体旋转) | 八个顶点 | 24 | 8 | 3 | 24 = 8 × 3 |
| R(立方体旋转) | 十二条棱 | 24 | 12 | 2 | 24 = 12 × 2 |
| O(n) | 单位球面 Sn−1 | ∞ | ∞ | O(n−1) | Sn−1 ≅ O(n)/O(n−1) |
| GL2(F2) ≅ S3 | 射影直线 P1(F2) | 6 | 3 | 2 | 6 = 3 × 2 |
这张表最后一行值得多看一眼:GL2(F2) 有 6 个元素,射影直线上有 3 个点,稳定化子 2 个元素——于是 S3 出现在射影几何里,不是巧合,而是「6 = 3 × 2」这条账的另一面。
§1 给了定义,但没给任何「能算的东西」。本节做三件事:把 X 切成最小的不变块(轨道);量出每块与群的大小之比(轨道—稳定化子定理);把 G-集之间的映射整理成一套同态理论(同态基本定理与结构定理)。做完之后,每个 G-集都被写成若干陪集空间的并——这句话是本册后半部的全部地基。
(i) 对每个 x,Gx ≤ G。
(ii) 关系 x ~ y ⟺ 存在 g ∈ G 使 y = gx 是 X 上的等价关系,其等价类恰为轨道。
(iii) X 是各轨道的不交并:X = ⨆O ∈ X/G O。
轨道分解把作用问题拆成两半:轨道之间的组合结构(哪些块、各几个)与单条轨道上的几何。后者被下一条定理彻底解决。
良定义。若 gGx = hGx,则 h−1g ∈ Gx,记 h−1g = k,则 kx = x,于是
故 φx 的取值只依赖陪集。
满射。Gx 的元素形如 gx = φx(gGx)。
单射。若 φx(gGx) = φx(hGx),即 gx = hx,两边左乘 h−1 得 h−1gx = x,故 h−1g ∈ Gx,即 gGx = hGx。
计数。双射给出 |Gx| = |G/Gx| = [G : Gx](Lagrange)。有限时 [G : Gx] = |G|/|Gx|。∎
(a) 立方体。旋转群 R 有 24 个元素。它作用于 6 个面且传递,故稳定化子 24/6 = 4——正是绕该面中心轴转 0°、90°、180°、270° 这四个。它作用于 8 个顶点,稳定化子 24/8 = 3——绕该顶点的体对角线转 ±120° 与恒等。作用于 12 条棱,稳定化子 2——恒等与绕该棱中点 180° 翻转。三个数 4、3、2 与「绕面、绕顶点、绕棱」三种旋转一一对上,这是定理 2.3 最直观的一次验证。
(b) 球面。O(n) 传递地作用于单位球面 Sn−1,e1 的稳定化子是保持 e1 的正交变换,即 O(n−1)。于是 Sn−1 ≅ O(n)/O(n−1)。维数对账:(n−1) = n(n−1)/2 − (n−1)(n−2)/2,两边相等。
(c) 射影直线。G = GL2(Fp) 作用于 P1(Fp)(一维子空间之集),传递。P1 有 p+1 个点,|G| = (p2−1)(p2−p),故稳定化子阶为
即上三角可逆矩阵的全体 {(a b0 d) : a, d ≠ 0},数目 p(p−1)2,对上了。
(d) 共轭类。G 共轭作用于自身,轨道是共轭类,x 的稳定化子是中心化子 CG(x)。于是
这就是「共轭类大小 = 中心化子指数」这条公式。在 S5 里取 x = (12)(34):CS5(x) 含 e, (12), (34), (12)(34), (13)(24), (14)(23), (1324), (1423) 共 8 个,故类大小 120/8 = 15,正是双换位总数 C(5,2)C(3,2)/2 = 15。
类方程在 §4 会被用两次,一次证「p-群中心非平凡」,一次在 Cauchy 引理的归纳证明里做枢纽。它之所以有力,是因为右边的每一项要么被 p 整除、要么暴露了中心的信息。
有了对象,自然要问「对象之间有哪些映射」。群同态要求保住乘法;G-集之间的映射则要求保住作用。
三句话看懂等变性:先搬再看,等于先看再搬;或用交换图表说,f 与每个 σg 都交换。立刻得到两个例子与一个反例。
(a) 对任意 G-集 X,到单点集 Y = {∗} 的常值映射是 G-同态(单点集只有平凡作用,等变性无内容)。所以单点集是 G-Set 的终对象。
(b) 若 H ≤ K ≤ G,则自然投影 π:G/H → G/K,gH ↦ gK,是 G-同态。良定义正需要 H ≤ K:若 gH = g′H,则 g′ = gh(h ∈ H ≤ K),故 g′K = gK。
(c) 反例:取 G = S3,X = {1, 2, 3} 带自然作用,Y = {1, 2, 3} 带平凡作用。恒等映射 id:X → Y 不是 G-同态:取 σ = (12),则 id(σ·1) = id(2) = 2,而 σ·id(1) = σ·1 = 1(在 Y 中一切被固定),两者不等。可见同一个三点集,换一种作用就成了不同的 G-集。
群同态的核是子群;G-同态的「核」却不是子集,而是一对等价关系。这是 G-Set 与 Grp 最本质的差别,值得专门说明。
现在把「传递」这个条件加上,结构立刻完全透明:传递 G-集就是陪集空间,一个不多,一个不少。
那么「两个陪集空间何时同构」?初学者的第一反应是「H = K」,这是错的:答案要弱到「共轭」。要证这件事,需要先知道 G/H 到 G/K 的同态长什么样。
第一步:f 由 f(H) 唯一决定。任取 gH ∈ G/H,则 gH = g·H,由等变性
第二步:f(H) 必须是形如 aK 的陪集。因为 f(H) ∈ G/K,写 f(H) = aK。于是 f(gH) = gaK。
第三步:等变性的充要条件。对 h ∈ H,hH = H,故必须有 f(hH) = f(H),即 haK = aK,即 a−1ha ∈ K。这一步是 必要的。反过来,若 a−1Ha ≤ K,定义 f(gH) = gaK:良定义因若 g′ = gh,则 g′aK = ga(a−1ha)K = gaK;等变性因 f(t·gH) = tgaK = t·f(gH)。
第四步:两个构造互逆。由 aK(满足 a−1Ha ≤ K)造出 f,再取 f(H) = aK,回到原处;反向由第一步。∎
(i) G/H ≅G G/K ⟺ 存在 a ∈ G 使 a−1Ha = K,即 H 与 K 共轭。
(ii) EndG(G/H) = AutG(G/H) ≅ NG(H)/H,其中 NG(H) 是正规化子。
(iii) HomG(G/H, G/K) ≠ ∅ ⟺ H 含于 K 的某个共轭之中。
(ii) 自同态对应集合 S = {aK : a−1Ha ≤ H}(此处 K = H)。条件 a−1Ha ≤ H 与 |a−1Ha| = |H| 合起来给出等号,故 a ∈ NG(H),于是 S = {aH : a ∈ NG(H)} = NG(H)/H。这些自同态都双射(逆由 a−1H 给出),故 End = Aut;复合对应陪集相乘,是群同构。
(iii) 直接读定理 2.13 的条件 a−1Ha ≤ K,即 H ≤ aKa−1。∎
推论 2.14 值得停下来体会。它说 传递 G-集的「线性代数」完全由子群的共轭几何决定:对象是子群的共轭类,态射是共轭包含关系,自同态群是正规化子商。§5 里 Sylow 定理的第三条 np = [G : NG(P)] 正是 2.14(i) 的一次应用——Sylp(G) 是 G/NG(P) 的一个化身。
把 §1 的推论 1.7 与 §2 的结构定理合起来,能立刻兑出三笔现金。它们经常在「|G| 与 n! 打架」的论证里出现。
(i) 若 n = 2,则 H ◁ G。
(ii) 若 coreG(H) = 1,则 G 嵌入 Sn,从而 |G| | n!。
(iii) 若 |G| = n! 且 coreG(H) = 1,则 G ≅ Sn 且 H ≅ Sn−1。
命题 2.16(iii) 常被用作识别定理:一个 n! 阶的群,只要找到一个指数 n 且 core 平凡的子群,就自动是 Sn。§6 证 S5 的自同构群时会再遇到同一手法。
群作用的第一个大用途是数数。许多「本质不同」的计数问题——不同项链、不同骰子、不同棋局、不同化学分子——都可以读成「某个有限群作用在某个有限集上,问轨道有多少条」。轨道数一般不等于 |X|/|G|,因为不同点的稳定化子大小不同。Burnside 定理给出了正确的平均公式,而它的证明只需一次双计数。
设 G 有限,作用于有限集 X。要数的是轨道条数 |X/G|。为了让公式说得清,先把「不动点」单独取名。
这条小引理在实算中极省事:不必检查整个群,只查一组生成元。立方体旋转群由「绕面心转 90°」与「绕顶点转 120°」两个元素生成,但要算整个 Fix 表时仍需逐个枚举 24 个元素——下面 3.4 的表格就是这么来的。
按 g 数。固定 g,满足 gx = x 的 x 恰有 |Fix(g)| 个,故
按 x 数。固定 x,满足 gx = x 的 g 恰为稳定化子 Gx,故
按轨道汇总。把第二个和按轨道分组。若 O 是一条轨道,则对每个 x ∈ O,由轨道—稳定化子定理 |Gx| = |G|/|O|,于是
一句话:轨道数等于平均不动点数。「平均」是对群元素平均,不是对集合元素平均——这是全部误用的来源,§3.7 会专门批。
命题 3.5 的第一种写法有个漂亮的概率解释:若从 X 中均匀随机取一点,则它所处的轨道长度的倒数的期望,恰等于轨道条数除以 |X|。第二种写法就是引理 3.2 的等价形式。换句话说,定理 3.3 与命题 3.5 是同一次双计数的两张面孔,一张按 g 看、一张按 x 看。
约定。取 n 颗珠子排成一圈,每颗从 k 种颜色中选一种。若只允许整圈旋转(不许翻面),得到的是项链(necklace),计数群是循环群 Cn;若还允许翻面,得到的是手镯(bracelet),计数群是二面体群 Dn(|Dn| = 2n,n ≥ 3)。
要套用定理 3.3,只需算出每个 g 的不动染色数。而一条染色被置换 g 固定,当且仅当它在 g 的每个循环上取同一颜色,故
于是全部工作归结为算循环个数。
旋转 j 格(j = 0, 1, …, n−1)把 i 送到 i+j(模 n)。轨道长度是 n/gcd(j, n),故循环个数
由定理 3.3,
按 d = gcd(j, n) 归并,可写成更常用的形状:
其中 φ 是 Euler 函数:满足 gcd(j, n) = d 的 j ∈ {0, …, n−1} 有 φ(n/d) 个。
算 n = 6、k = 3。gcd(j, 6) 对 j = 0, 1, 2, 3, 4, 5 依次为 6, 1, 2, 3, 2, 1,故
项链数 = 780/6 = 130。
除 n 个旋转外,还有 n 个反射,分两种情形。
n 为奇数。每条反射轴都过一个顶点与对边中点,该反射的循环结构是「1 个不动点 + (n−1)/2 个二元循环」,故 c = (n+1)/2,共 n 条轴:
n 为偶数。n/2 条轴过一对相对顶点,循环结构「2 个不动点 + (n−2)/2 个二元循环」,c = n/2 + 1;另 n/2 条轴过一对对边中点,循环结构「n/2 个二元循环」,c = n/2:
于是手镯数
算 n = 6、k = 3。旋转部分 780(例 3.6);反射:3 条过顶点轴,每条 c = 4,贡献 3·34 = 243;3 条过边轴,每条 c = 3,贡献 3·33 = 81。合计 780 + 243 + 81 = 1104,除以 12 得 92。
换成 k = 2 复核:旋转 64+2+4+8+4+2 = 84;反射 3·24 + 3·23 = 48 + 24 = 72;84+72 = 156,156/12 = 13。13 是经典的「六珠二色手镯」答案。
把小 n 的结果列成表,可以直接和文献里的序列对照(A000031 项链、A000029 手镯)。
| n | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|
| 项链 Cn(可旋转) | 4 | 6 | 8 | 14 | 20 | 36 |
| 手镯 Dn(可翻面) | 4 | 6 | 8 | 13 | 18 | 30 |
| 两者之比 | 1 | 1 | 1 | 14/13 | 10/9 | 6/5 |
表 3-1 二色珠子 n = 3 … 8 的项链数与手镯数(k = 2)。n = 3, 4, 5 时二者完全重合,n 增大后差距按 1/|Dn| 的量级缓慢张开。
把立方体的六个面各染一色,问本质不同的染色有多少种——这是 Burnside 定理最著名的一次亮相。关键在于把「本质不同」讲清楚:两个染色本质相同,当且仅当存在立方体的一个旋转把一个变成另一个。注意不能算镜像反射,因为实物立方体翻不过来。
旋转群同构于 S4(作用在 4 条体对角线上),阶 24。按上图的五类逐一算「六个面的置换的循环结构」,再由 (3.1) 得不动染色数:
| 类型 | 个数 | 面的循环结构 | c(g) | |Fix(g)| | 合计 |
|---|---|---|---|---|---|
| 恒等 | 1 | 16 | 6 | k6 | k6 |
| 绕面心 90°/270° | 6 | 1241(上下两面不动,四周循环) | 3 | k3 | 6k3 |
| 绕面心 180° | 3 | 1222(上下不动,四周成两对) | 4 | k4 | 3k4 |
| 绕体对角线 120°/240° | 8 | 32(两个顶点各邻三个面,各自循环) | 2 | k2 | 8k2 |
| 绕棱中点 180° | 6 | 23(三对相对的面互换) | 3 | k3 | 6k3 |
| 合计 | 24 | — | — | — | k6+3k4+12k3+8k2 |
表 3-2 立方体旋转群的不动点表。k3 一栏的两项(6 与 6)合并为 12k3。
由定理 3.3,
代入三个数验证:
10 这个数可以不用 Burnside 硬数出来:按红面数 0…6 分七档,再看每档的对称型(两红分「相对/相邻」,三红分「聚角/成带」),得 1+1+2+2+1+1+1 = 10。两边吻合,说明公式没算错。三色的 57 就无法硬数了——这正是 Burnside 定理的价值:把「穷举加去重」换成「逐元素算不动点数」,后者永远只有 |G| 项,而前者随颜色数指数爆炸。
Burnside 定理还能回答一个纯群论的问题:一个群有多少个共轭类?取 G 共轭作用于自身,轨道就是共轭类,不动点 Fix(g) 就是中心化子 CG(g),于是
对 S5 逐类核算。共轭类由循环型决定,中心化子的阶有闭式:若循环型是「i 个 i-循环」拼成(i = 1, …, 5),则
| 循环型 | 代表元 | 类大小 | 中心化子阶 | 类大小 × 中心化子阶 |
|---|---|---|---|---|
| 15 | 恒等 | 1 | 120 | 120 |
| 2·13 | (12) | 10 | 12 | 120 |
| 22·1 | (12)(34) | 15 | 8 | 120 |
| 3·12 | (123) | 20 | 6 | 120 |
| 3·2 | (123)(45) | 20 | 6 | 120 |
| 4·1 | (1234) | 30 | 4 | 120 |
| 5 | (12345) | 24 | 5 | 120 |
| 合计 | — | 120 | — | 840 |
表 3-3 S5 的七个共轭类。最后一列恒为 120,这是轨道—稳定化子定理的直接体现;总数 840 = 120 × 7。
于是 840/120 = 7 个共轭类。这个数还有另一种算法:S5 的共轭类与 5 的整数分拆一一对应,而 5 的分拆恰有 7 个(5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1)。两条路给出同一个 7,彼此印证。
再算一个能一眼画完的例子,用来做公式的「防错校核」。取 2 × 2 的四个格子,每格黑或白,允许旋转与翻面(即整个 D4,8 个元素)。
| 元素 | 恒等 | 转 90° | 转 180° | 转 270° | 竖轴翻 | 横轴翻 | 主对角翻 | 副对角翻 |
|---|---|---|---|---|---|---|---|---|
| 格子循环结构 | 14 | 4 | 22 | 4 | 22 | 22 | 122 | 122 |
| |Fix| | 16 | 2 | 4 | 2 | 4 | 4 | 8 | 8 |
合计 16 + 2 + 4 + 2 + 4 + 4 + 8 + 8 = 48,48/8 = 6。把 6 个画出来:全白、全黑、一黑(四种位置等价,1 类)、三黑(1 类)、两黑相邻(1 类)、两黑对角(1 类)。1 + 1 + 1 + 1 + 1 + 1 = 6,一一对上。能画出来的例子一定要画——这是检验 Burnside 公式最可靠的手段。
§3 的公式是等式:轨道数等于平均不动点数。本节把它降级成同余:若作用的群是 p-群,则不动点个数与总点数模 p 同余。降级看似损失信息,实际是把等式变成了一件判据工具——只要总点数不被 p 整除,就保证有不动点。Sylow 三定理的全部证明都建立在这条判据上。作为第一个果实,先拿下 Cauchy 引理。
这是 Lagrange 定理的第一个逆命题式的结果:Lagrange 说子群的阶整除群阶,Cauchy 说至少对素数因子,整除性可以「倒过来」得到一个子群(⟨g⟩)。它的证明有很多条,下面给两条完整的:McKay 1975 年的循环置换证明(短、纯组合、无需归纳),与对阶数的归纳证明(用类方程,暴露中心的作用)。
第一步:造集合。令
第二步:让 ℤ/p 转圈。对 k ∈ ℤ/p,令
第三步:轨道长只能是 1 或 p。轨道长整除 |ℤ/p| = p(定理 2.3),故只能是 1 或 p。
第四步:认出不动点。轨道长为 1 ⟺ 元组被转一格不动 ⟺ x1 = x2 = ⋯ = xp =: x。代入条件得 xp = e。所以
第五步:模 p 计数。X 被分成不动点(大小 1)与非平凡轨道(大小 p),故
左边 |X| = |G|p−1,因 p | |G| 且 p−1 ≥ 1,它被 p 整除,故 |Fix| ≡ 0 (mod p)。
第六步:挤出一个 p 阶元。(e, …, e) ∈ Fix,所以 |Fix| ≥ 1;又 p | |Fix|,所以 |Fix| ≥ p。于是存在 x ≠ e 使 xp = e。此时 x 的阶整除 p 且大于 1,故 ord(x) = p。∎
归纳法要先解决阿贝尔群这个特殊情形。
情形一:p | ord(a)。令 d = ord(a),取 g = ad/p,则 gp = ad = e 且 g ≠ e(否则 d | d/p),故 ord(g) = p。
情形二:p ∤ ord(a)。令 B = ⟨a⟩。因 A 阿贝尔,B ◁ A,且
故 [C : C ∩ B] = p。而 C ∩ B ≤ B,其阶整除 |B|,与 p 互素。于是 |C| = p · |C ∩ B| 被 p 整除,即 ord(x) 被 p 整除,回到情形一。∎
情形一:存在真子群 H < G 使 p | |H|。由归纳,H 有 p 阶元,也是 G 的。
情形二:一切真子群的阶都不被 p 整除。取 x ∉ Z(G),则 CG(x) 是使 x 与 x 交换的元素之集。它含 Z(G) 与 x,但 x ∉ Z(G) 说明它不是整个 G,故为真子群,于是 p ∤ |CG(x)|。由
两条证明的味道完全不同。McKay 用「转圈」,只看 p 这个数;归纳法用「中心」,暴露了 p-群的结构。后者虽然长,但顺手给出了下面这批结论——它们是 §5、§6 反复要用的工具。
命题 4.8 的一个直接推论是p-群都幂零,且可解:链上的商都是 Cp,阿贝尔。值得注意的是它的证明已经用掉了 Cauchy——这也是为什么 §4 要把 Cauchy 放在 Sylow 之前。
推论 4.10 的用处,用一句话概括:想证明某个 p-群有不动点,只要数一数集合的大小,发现它不被 p 整除。Sylow 第二定理就是这么做的——让 p-子群 Q 去转陪集空间 G/P,其大小 m 与 p 互素,于是必有不动陪集,而不动陪集正是「Q 含于某个 P 的共轭」。
Cauchy 只保证「p 阶元」,也就是「p 阶子群」。当群的阶含 p2 甚至更高幂时,它什么也不保证。这不是证明技巧的问题,是命题本身到顶了。
(a) |G| = 6 = 2·3。Cauchy 给 2 阶元与 3 阶元,也仅此而已:S3 确实没有 4 阶子群(4 ∤ 6,Lagrange 直接否掉)。这里不是 Cauchy 弱,而是阶里只有一次 2。
(b) |G| = 12 = 22·3。Cauchy 给 2 阶元、3 阶元,不给 4 阶子群。但 4 阶子群一定存在吗?是——这正是 Sylow 第一定理的内容,Cauchy 证不出来。
(c) 反向的坑:Lagrange 的逆命题也不成立。A4 的阶是 12,6 | 12,但 A4 没有 6 阶子群。证明:若 H ≤ A4,|H| = 6,则 [A4 : H] = 2,由命题 2.16(i) 得 H ◁ A4。正规子群必是若干共轭类之并(含恒等)而 A4 的共轭类大小为 1、3、4、4,任何含 1 的部分和都取不到 6(1, 4, 5, 8, 9, 12……),矛盾。
例 4.11(c) 的手法值得记住:把「子群」翻译成「共轭类之和」,再用算术筛掉。§6 会用同一手法重证 A5 的单性。而 4.11(b) 留下的空白——p2 阶子群从哪来——正是下一节的主题。
1872 年,挪威人 Ludwig Sylow 证明了有限群理论的第一组结构定理:对一个素数 p,把 |G| 里 p 的全部幂次提出来记作 pa,则阶为 pa 的子群一定存在、彼此共轭、个数被两条算术条件夹住。这三句话把「群有多少 p-结构」从一个模糊的问题变成一个可以列表计算的问题。本节给出三条定理的完整证明,并交代它们彼此如何依赖。
(1) p-子群:阶为 p 的幂的子群(含平凡子群 {e} = p0)。
(2) Sylow p-子群:阶恰为 pa 的子群,即 p-子群中极大者。
(3) 记 Sylp(G) 为全体 Sylow p-子群之集,np := |Sylp(G)|。
注意 np 与 pa 是两件事:前者数「有几个」,后者量「每个多大」。三定理正好一句管一件:存在(np ≥ 1)、共轭(只有一个共轭类)、计数(np 被夹住)。
先证一个纯粹关于二项式系数的引理。它是 Wielandt 证明的算术引擎。
第一步:对 1 ≤ j ≤ p−1,二项式系数
第二步(对 k 归纳):若 (1+t)pk−1 ≡ 1 + tpk−1,两边取 p 次方并用第一步(把 t 换成 tpk−1),得
第三步:取 k = a 并两边取 m 次方:
第四步:比较 tpa 的系数。左边系数是 C(n, pa)。右边 (1 + tpa)m 按二项式展开,一次项系数是 m,其余项的次数是 pa 的 2 倍以上,不影响一次项。故 C(n, pa) ≡ m (mod p)。因 p ∤ m,得证。∎
第一步:选一个「大集合族」。令
第二步:让 G 左乘搬它。对 g ∈ G 与 S ∈ Ω,令 g·S = gS = {gs : s ∈ S}。左乘是双射,故 |gS| = |S| = pa,仍在 Ω 中;公理显然。这叫左平移作用。
第三步:有一条轨道不被 p 整除。轨道长整除 |G|(定理 2.3)。若每条轨道长都被 p 整除,则 |Ω| 也被 p 整除。但引理 5.2 说 |Ω| = C(n, pa) ≡ m ≢ 0 (mod p)。矛盾。故存在轨道 O 与 S ∈ O 使
第四步:稳定化子的阶至少 pa。令 H = GS = {g : gS = S}(注意这是「把集合 S 整体搬回自己」的元素,不是逐点固定)。由轨道—稳定化子
因 pa | |G| 且 p ∤ |O|,必有 pa | |H|。
第五步(关键):稳定化子的阶至多 pa。H 把 S 搬回 S,故 H 左乘作用于 S:h·s = hs ∈ S。这个作用自由:若 hs = s,两边右乘 s−1 即得 h = e。于是固定任一 s0 ∈ S,映射
第六步:结论。第四步与第五步合起来 |H| = pa,H 就是所求的 Sylow p-子群。∎
情形一:存在真子群 H < G 使 pa | |H|。那么 H 的 p 部分也是 pa,由归纳 H 有阶 pa 的子群。
情形二:一切真子群的阶都不被 pa 整除。先证 p 整除中心。
反设 p ∤ |Z(G)|。类方程
由 Cauchy(定理 4.1)取 z ∈ Z(G) 阶 p,令 N = ⟨z⟩ ◁ G(中心元素生成的正规)。商群阶 |G/N| = pa−1m,比 |G| 小,由归纳它有阶 pa−1 的子群 P̄。令 P = π−1(P̄) 为其原像,π:G → G/N。则 |P| = |N| · |P̄| = p · pa−1 = pa。∎
两条证明的对照很有意思。Wielandt 的证明是「外部的」:它跳到 G 外面,在子集族上做一次计数;归纳证明是「内部的」:它顺着中心—商群这条链往下走,每一步剥掉一个 p。前者不需要 Cauchy,后者需要(取中心里的 p 阶元)。因此在逻辑依赖上,定理 5.3 是更「干净」的那一条。
(a) 每个 p-子群 Q ≤ G 都含于某个 Sylow p-子群之中。特别地 p-子群都 ≤ 某个 pa 阶子群。
(b) 任意两个 Sylow p-子群共轭;等价地,Sylp(G) 在共轭作用下是单条轨道。
(a)取定 P ∈ Sylp(G),考虑陪集空间 X = G/P,|X| = [G : P] = m,p ∤ |X|。Q 左乘作用于 X:q·(gP) = qgP(良定义:gP = g′P ⟹ g′ = gp ⟹ qg′P = qgpP = qgP)。Q 是 p-群,由推论 4.10,XQ ≠ ∅。
取 gP ∈ XQ,则对一切 q ∈ Q,qgP = gP,即 g−1qg ∈ P,即 q ∈ gPg−1。故
而 gPg−1 是 Sylow(共轭保持阶)。
(b)若 Q 也是 Sylow,则由 (a) Q ≤ gPg−1,两边阶都是 pa,故 Q = gPg−1。∎
(i) ⟺ (ii):共轭作用的轨道是一条全长轨道,其稳定化子是 NG(P),故 np = [G : NG(P)](定理 2.3)。于是 np = 1 ⟺ NG(P) = G ⟺ P ◁ G。
(ii) ⟺ (iii):np = 1 就是「只有一个」。
(iii) ⟹ (iv):设 x 是 p-元素(阶为 p 的幂),则 ⟨x⟩ 是 p-子群,由定理 5.6(a) 含于某 Sylow,由唯一性该 Sylow 就是 P,故 x ∈ P。
(iv) ⟹ (v):p-子群的每个元素都是 p-元素,故整体落在 P 内。
(v) ⟹ (iii):任一 Sylow Q 也是 p-子群,故 Q ≤ P,阶相等得 Q = P。∎
Frattini 论证的形状(「共轭一下,用正规性搬回来」)在后面讲 Schur–Zassenhaus 定理时会再遇到,是全套有限群理论的通用手法。这里只用它一条推论:若 N ◁ G 且 N 有唯一的 Sylow p-子群 P,则 P ◁ G——因为 G = N·NG(P) 且 N ≤ NG(P)(P 在 N 中正规、唯一),故 G = NG(P)。
第一半(整除性)。由定理 5.6(b),G 共轭传递地作用于 Sylp(G)。P 的稳定化子是
由轨道—稳定化子定理
又 P ≤ NG(P)(P 当然正规化自己),故 [G : NG(P)] 整除 [G : P] = m(用 [G:P] = [G:NG(P)]·[NG(P):P])。
第二半(同余 1)。让 P 共轭作用于 Sylp(G):g·Q = gQg−1。这是合法的作用(共轭是自同构)。P 是 p-群,由推论 4.10
其中 Fix = {Q ∈ Sylp : gQg−1 = Q 对一切 g ∈ P}。
算 Fix。条件「gQg−1 = Q 对一切 g ∈ P」正是 P ≤ NG(Q)。若此条件成立,则 P 与 Q 都是 NG(Q) 的 Sylow p-子群:
· Q ≤ NG(Q) 且 |Q| = pa 已是 |G| 中 p 的最大幂,而 |NG(Q)| 整除 |G|,故 Q 在 NG(Q) 中也是 Sylow;
· P ≤ NG(Q) 是假设,且 |P| = pa,故 P 也是 Sylow。
此外 Q ◁ NG(Q)(正规化子的定义就是「使 Q 正规的那些 g」)。由推论 5.7,正规的 Sylow 是唯一的 Sylow,故 P = Q。
反过来 P 自身显然在 Fix 中(P 正规化自己)。故 Fix = {P},|Fix| = 1,
读图可以看清三件事。其一,Wielandt 的道路完全不经过 Cauchy,归纳的道路要经过,所以「Cauchy ⟹ Sylow I」这条常识只在归纳路线上成立。其二,第二定理与第三定理都只需「存在一个 Sylow」这一条,加上同余判据;它们不需要知道 np 是多少。其三,整座大厦只用了 Lagrange 与轨道计数这两件初等工具——没有任何表示论、任何特征标、任何高等技巧。
给定一个阶,第三定理给出一个小的候选表:np 必须同时满足「整除 m」与「≡ 1 (mod p)」。候选表只剩 1 时,Sylow 必正规。这是全部「阶数决定结构」论证的第一步。
| |G| | p | np 的候选 | 结论 |
|---|---|---|---|
| 12 | 2 | 1, 3 | 若 n2 = 3 则 n3 必为 1(见 §6.5) |
| 12 | 3 | 1, 4 | 同上 |
| 15 | 3 | 1(5 ≡ 2 mod 3 被排除) | C3 正规 |
| 15 | 5 | 1(3 ≡ 3 mod 5) | C5 正规,故 15 阶群循环 |
| 21 | 3 | 1, 7 | 可能非阿贝尔 |
| 21 | 7 | 1(3 ≡ 3 mod 7) | C7 正规 |
| 30 | 5 | 1, 6 | 与 p=3 联合可挤出正规 Sylow |
| 30 | 3 | 1, 10 | 同上 |
| 60 | 5 | 1, 6 | A5 实际取 6 |
| 60 | 3 | 1, 4, 10 | A5 实际取 10 |
| 60 | 2 | 1, 3, 5, 15 | A5 实际取 5 |
表 5-1 若干常见阶的 Sylow 候选表。「结论」一栏只说候选表本身的直接后果,进一步的排除需要 §6 的组合清理。
三条最常用的速判,值得背下来:
对 P = Cpa(循环),|Aut| = φ(pa) = pa−1(p−1);对 P = Cp,|Aut| = p−1。这两条在 §6 构造半直积时正好用得上。
(a) N ◁ G,P ∈ Sylp(G)。则 PN/N ∈ Sylp(G/N),且 P ∩ N ∈ Sylp(N)。
(b) H ≤ G。则存在 P ∈ Sylp(G) 使 H ∩ P ∈ Sylp(H);反之 H 的每个 Sylow p-子群都形如 H ∩ gPg−1。
(a) 先证 P ∩ N 是 N 的 Sylow。设 Q ∈ Sylp(N)。把定理 5.6(a) 用于群 G:存在 P′ ∈ Sylp(G) 使 Q ≤ P′。因 N 正规,g−1Qg ≤ N 对一切 g;取 g 使 g−1P′g = P(定理 5.6(b)),则 g−1Qg ≤ P ∩ N,故
另一方面 P ∩ N 是 N 的 p-子群,故其阶 ≤ |N|p。两者合起来 |P ∩ N| = |N|p。
再算 PN/N。由第二同构定理 PN/N ≅ P/(P ∩ N),故
正是 G/N 的 p 部分(因 |G/N| = pam/|N|,其 p 部分为 pa/|N|p)。
(b)设 R ∈ Sylp(H)。由定理 5.6(a) 用于 G,存在 P ∈ Sylp(G) 使 R ≤ P。则 H ∩ P 是 H 的 p-子群且含 R,而 |R| = |H|p 已是最大,故 H ∩ P = R。反向:任一 R ∈ Sylp(H) 都可按上法嵌入某个 P,故形如 H ∩ P;而 P 遍历 Sylp(G) 等价于 gPg−1 遍历(定理 5.6(b))。∎
Sylow 定理的用法有固定套路:先算候选表,再用组合清理。候选表来自第三定理的整除性与同余;组合清理则靠「两个不同的 Sylow 交得很小」这条几何事实——q 阶子群(q 素数)两两的交只有 {e},于是它们是「互不重叠的小块」,加起来一数就超出群的大小。本节用这套套路处理五个阶数,最后重证 A5 的单性。
把 §5 的结论整理成可以直接上手的动作:
(a) nq = 1,即 Sylow q-子群 Q 正规。
(b) 若 p ∤ q−1,则 np = 1,且 G ≅ Cpq 是循环群。
(c) 若 p | q−1,则 G 恰有两种同构型:Cpq 与非阿贝尔的 Cq ⋊ Cp。
(a)nq | p 且 nq ≡ 1 (mod q)。因 p < q,候选 {1, p} 中只有 1 满足同余(p ≡ 1 mod q 要求 p ≥ q+1,不可能)。故 nq = 1,由推论 5.7 得 Q ◁ G。
(b)np | q 且 ≡ 1 (mod p),候选 {1, q}。若 np = q,则 p | q−1,与假设矛盾。故 np = 1,P ◁ G。由命题 6.1,G = PQ ≅ Cp × Cq ≅ Cpq(后一步用中国剩余定理,因 gcd(p, q) = 1;直接验证也更短:设 g 生成 P、h 生成 Q,两者交换,则 gh 的阶是 pq)。
(c) 存在性。Aut(Cq) ≅ (ℤ/q)× ≅ Cq−1 是循环群。因 p | q−1,它有唯一的 p 阶子群,取生成元 α 与单同态
作半直积 G0 = Cq ⋊φ Cp:元素为 (⟨a⟩, ⟨b⟩),乘法 (ai, bj)(ak, bl) = (ai + αj(k), bj+l)。它阶为 pq,且 b a b−1 = α(a) ≠ a,故非阿贝尔。
(c) 唯一性。设 G 阶 pq。由 (a) Q ◁ G,且 P ∩ Q = 1、PQ = G,故 G ≅ Q ⋊ P,作用由共轭给出 ψ:P → Aut(Q)。因 P 是 p 阶群,ker ψ 只有两种:若 ker = P 则作用平凡,G ≅ Cp × Cq;若 ker = 1 则 ψ 单,其像就是 Aut(Q) 中唯一的 p 阶子群(循环群每个阶的子群唯一)。不同的单射 ψ, ψ′ 满足 ψ′ = ψ ∘ σ(σ ∈ Aut(P)),而 (σ, id) 是半直积的同构,故半直积在同构意义下唯一。∎
最小的例子:|G| = 21 = 3·7,3 | 7−1,故有两种:C21 与 C7 ⋊ C3(即 n = 7 的 Frobenius 群)。|G| = 15 = 3·5,3 ∤ 4,故只有 C15——15 阶群必循环,这是 Sylow 最经典的表演。
共轭给出 ψ:⟨t⟩ → Aut(P) ≅ Cp−1。t 阶 2,故 |im ψ| 整除 gcd(2, p−1) = 2。两种可能:
· 平凡:tat−1 = a,于是 a, t 交换,G ≅ Cp × C2 ≅ C2p。
· 非平凡:tat−1 = a−1(Aut(Cp) 中唯一的 2 阶元就是取逆),于是 G = ⟨a, t | ap = t2 = e, tat = a−1⟩,这正是 Dp 的呈现(t 是反射,a 是旋转)。∎
反设 n3 = 4。每个 Sylow 3-子群阶 3,两个不同的这样的子群之交是真子群,阶只能为 1。故它们两两只交于 e,一共给出 4 × (3−1) = 8 个 3 阶元。
剩下 12 − 8 − 1 = 3 个既非幺元也非 3 阶元的元素。而 Sylow 2-子群阶 4,含 e 与 3 个非幺元,这 3 个只能从这 3 个元素里取——于是整个阶 4 的子群被「挤」成了唯一的一组元素。若有两个不同的 Sylow 2-子群,各贡献 3 个非幺元且只交于 e,合计需 6 个非幺元,与只剩 3 个矛盾。故 n2 = 1。∎
反设 n5 = 6 且 n3 = 10。5 阶子群两两交于 1,故 5 阶元共 6 × 4 = 24 个;3 阶子群两两交于 1,故 3 阶元共 10 × 2 = 20 个。两类不重叠(阶不同),加上幺元:
这两个证明都只用了一条几何直觉:素数阶子群之间「占地不重叠」。同一手法可以推到 |G| = 42、66、70 等,附录 A 给出更长的表。
交错群 A5 是阶 60 的非阿贝尔单群,也是「五次方程一般不能根式求解」这条定理的关键。它的单性有两种经典证法:一种靠 Sylow 计数加元素清点,一种靠共轭类求和。两者都需要先把 A5 的元素数清楚,而清点的关键又是中心化子的计算——轨道—稳定化子定理的又一次出场。
第一步:元素个数。3-轮换:选 3 个字母 C(5,3) = 10 种,每个三点集有 2 个 3-轮换,共 20。5-轮换:4! = 24。双换位:把 5 个字母分成「一对 + 一对 + 单」,C(5,2)·C(3,2)/2 = 10·3/2 = 15。合计 1 + 15 + 20 + 24 = 60 = |A5|,正好用完。
第二步:中心化子的阶。用「A5-类大小 = [A5 : CA5(x)]」这条(定理 2.3)。
· x = (12)(34):在 S5 中
阶 8(可用「中心化子阶 = ∏ imimi! = 22·2! = 8」直接算)。其中偶置换为 e, (12)(34), (13)(24), (14)(23),共 4 个,故 |CA5(x)| = 4,类大小 60/4 = 15。恰等于双换位总数 15,故 15 个双换位构成一个 A5-共轭类。
· y = (123):CS5(y) = ⟨(123)⟩ × ⟨(45)⟩,阶 3·2 = 6;偶的为 e, (123), (132),阶 3,故类大小 60/3 = 20,也是单一类。
· z = (12345):CS5(z) = ⟨z⟩,阶 5,全部是偶置换,故 |CA5(z)| = 5,类大小 60/5 = 12。
第三步:5-轮换分裂成两类。5-轮换共 24 个,而单个 A5-类只有 12 个,故必有两个类,各 12 个。(哪 12 个在同类?把 z 共轭成 zi(同一 Sylow 5-子群内部)需要正规化子 NS5(⟨z⟩) 中的置换,它实现 k ↦ ik(mod 5),奇偶性由 i 决定:i = 1, 4 时是偶置换(4 对应 k ↦ −k,两个换位),i = 2, 3 时是 4-循环(奇)。故 z 与 z4 在 A5 中同类,z 与 z2 不同类。每个 Sylow 5-子群中属于 z 那一类的恰有 2 个,6 个 Sylow 5-子群共贡献 12 个,与类大小相符。)
第四步:合计。1 + 15 + 20 + 12 + 12 = 60,与 |A5| 相符,说明类的清单已完整。∎
情形 A:5 | |N|。由 Cauchy,N 含一个 5 阶元 z。5-阶元的 A5-类大小是 12(引理 6.6),故 N ⊇ 该类,|N| ≥ 12。又 N 含 Sylow 5-子群 ⟨z⟩,正规性使它包含 ⟨z⟩ 的全部共轭。不同的 Sylow 5-子群只交于 e(阶 5 素数),A5 中 5 阶元共 24 个,即 6 个 Sylow 5-子群,故 N 含全部 6 个,|N| ≥ 1 + 24 = 25。因 |N| | 60,|N| ∈ {30, 60}。
若 |N| = 30:N 含 24 个 5 阶元,余下 30 − 24 = 6 个元素(含 e)。而 3 | 30,由 Cauchy N 含 3 阶元 y;正规性给 N ⊇ y 的整个共轭类,即 20 个 3 阶元。于是
矛盾。故 |N| = 60,N = A5。
情形 B:5 ∤ |N|。则 |N| ∈ {1, 2, 3, 4, 6, 12}。
若 3 | |N|:N 含 3 阶元,正规性给全部 20 个 3 阶元,|N| ≥ 21 > 12,矛盾。
故 3 ∤ |N|,|N| ∈ {1, 2, 4},N 是 2-群。若 N ≠ 1,由 Cauchy 它有 2 阶元 x;A5 的 2 阶元必是双换位,其共轭类有 15 个,正规性给 |N| ≥ 16 > 4,矛盾。
故 N = {e},与假设矛盾。
两种情形都排除,故无非平凡真正规子群。∎
顺带说一句 A5 的 Sylow 数据,它们正是证明一的骨架:n5 = 6(24 个 5 阶元 ÷ 4),n3 = 10(20 ÷ 2),n2 = 5(=A5 在 5 个字母上自然作用,Sylow 2-子群 V4 的稳定化子是 A4,指数 5)。三个数分别满足 6 ≡ 1 (mod 5)、10 ≡ 1 (mod 3)、5 ≡ 1 (mod 2),且各自整除对应的 m:6 | 12、10 | 20、5 | 15。第三定理的三个同余全部「顶格」成立,这是 A5 的一个漂亮特征。
本册不证这条。它不是技巧问题,而是工具不够:证明要用群表示论(特征标的正交关系与「不可约特征标的次数整除群阶」这条定理)。也就是说,只用群作用、Sylow 与计数,能走到 pq、2p、12、30、60 这些具体阶数,却走不到「任意两个素因子」这条一般定理。把边界标出来,比假装走通更重要。
同样的诚实也适用于另一侧:Sylow 定理本身不解决可解性。它可以判定「某阶群必有正规 Sylow」,从而用归纳证明可解(这正是 pq、2p、12、30 的做法),但一旦阶含三个以上素因子且候选表里全是大于 1 的数,Sylow 就沉默了。|G| = 60 就是分水岭:Sylow 数据完全允许单群存在,而 A5 确实存在。
回看全册的路线:
这条路线有一个统一的手势:把「存在某个子群」的问题改写成「某个有限集上有不动点」的问题,然后数这个集合的大小。Wielandt 的 pa 元子集族、Sylow 第二定理的陪集空间、第三定理的 Sylp(G) 本身,都是这个手势的变体。学到这一层,Sylow 定理就不再是三条要背的结论,而是同一招的三次出手。
下表把 4 至 30 阶的候选表一次列全,顺带给出该阶的群个数(分类结果,来自小阶群普查)。读法:候选表里只有「1」的素数,其 Sylow 子群必正规;候选表里出现两个以上数的,就要靠 §6 的组合清理。
| |G| | 分解 | np 候选 | 该阶群数 | 直接结论 |
|---|---|---|---|---|
| 4 | 22 | n2={1} | 2 | 交换(推论 4.7):C4 或 V4 |
| 5 | 5 | n5={1} | 1 | 循环 |
| 6 | 2·3 | n2={1,3};n3={1} | 2 | C6 或 S3(命题 6.3) |
| 7 | 7 | n7={1} | 1 | 循环 |
| 8 | 23 | n2={1} | 5 | 全为 p-群,中心非平凡(命题 4.5) |
| 9 | 32 | n3={1} | 2 | 交换:C9 或 C32 |
| 10 | 2·5 | n2={1,5};n5={1} | 2 | C10 或 D5 |
| 11 | 11 | n11={1} | 1 | 循环 |
| 12 | 22·3 | n2={1,3};n3={1,4} | 5 | 必有正规 Sylow(命题 6.4) |
| 13 | 13 | n13={1} | 1 | 循环 |
| 14 | 2·7 | n2={1,7};n7={1} | 2 | C14 或 D7 |
| 15 | 3·5 | n3={1};n5={1} | 1 | 必循环(命题 6.2) |
| 16 | 24 | n2={1} | 14 | 皆幂零(命题 4.8) |
| 17 | 17 | n17={1} | 1 | 循环 |
| 18 | 2·32 | n2={1,3,9};n3={1} | 5 | Sylow 3 必正规,G 可解 |
| 19 | 19 | n19={1} | 1 | 循环 |
| 20 | 22·5 | n2={1,5};n5={1} | 5 | Sylow 5 必正规 |
| 21 | 3·7 | n3={1,7};n7={1} | 2 | C21 或 C7⋊C3 |
| 22 | 2·11 | n2={1,11};n11={1} | 2 | C22 或 D11 |
| 23 | 23 | n23={1} | 1 | 循环 |
| 24 | 23·3 | n2={1,3};n3={1,4} | 15 | 无强制正规性;S4 取 n2=3, n3=4 |
| 25 | 52 | n5={1} | 2 | 交换 |
| 26 | 2·13 | n2={1,13};n13={1} | 2 | C26 或 D13 |
| 27 | 33 | n3={1} | 5 | 皆幂零 |
| 28 | 22·7 | n2={1,7};n7={1} | 4 | Sylow 7 必正规 |
| 29 | 29 | n29={1} | 1 | 循环 |
| 30 | 2·3·5 | n2={1,3,5,15};n3={1,10};n5={1,6} | 4 | 必有正规 Sylow(命题 6.5) |
表 A-1 4–30 阶的 Sylow 候选表。「群数」一列为该阶同构类的个数。
表里最值得注意的是 24 与 30 的对照:两者都含三个素因子,但 30 被「挤」到必有正规 Sylow,24 却挤不出来。差别不在素因子个数,而在 m 的大小——24 的 m 只有 3,候选表里 3 与 4 都能取到;30 的两类元素一加就超过 29。这也解释了为什么 60 阶能容下单群:60 的候选表(n2={1,3,5,15}、n3={1,4,10}、n5={1,6})允许三者同时取大,而 A5 恰好取 5、10、6,把清点做到刚好用满 60。
只要两步:(1) 写下作用群每个元素的循环结构;(2) 用 |Fix| = k循环个数 求和再除以 |G|。下面把本册用到的表集中列出。
| 作用 | 群 | 循环型 c(g) | 公式 |
|---|---|---|---|
| 珠子圈(项链) | Cn | 旋转 j 格:c = gcd(j,n) | (1/n)Σj kgcd(j,n) |
| 珠子圈(手镯) | Dn | 旋转 + 反射(见 §3.3) | (1/2n)[Σjkgcd + 反射项] |
| 正方形四格 | D4 | 14, 4, 22, 4, 22, 22, 122, 122 | (k4+2k+3k2+2k3)/8 |
| 立方体六面(旋转) | R ≅ S4 | 见下表 B-2 | (k6+3k4+12k3+8k2)/24 |
| 立方体六面(含镜像) | Oh | 见下表 B-3 | (k6+3k5+9k4+13k3+14k2+8k)/48 |
| 群自己(共轭) | G | c(g) = |CG(g)| | 类数 = (1/|G|)Σ|CG(g)| |
表 B-1 常用作用速查。第三列的「循环型」指被染色/被搬动的那个集合上的循环分解。
| 类型 | 个数 | 面的循环型 | c | 贡献 |
|---|---|---|---|---|
| 恒等 | 1 | 16 | 6 | k6 |
| 面心 90°/270° | 6 | 124 | 3 | 6k3 |
| 面心 180° | 3 | 1222 | 4 | 3k4 |
| 体对角线 120°/240° | 8 | 32 | 2 | 8k2 |
| 棱中点 180° | 6 | 23 | 3 | 6k3 |
| 合计 | 24 | — | — | k6+3k4+12k3+8k2 |
表 B-2 立方体旋转群(24 元)。k = 1, 2, 3 分别得 1、10、57。
| 类型 | 个数 | 面的循环型 | c | 贡献 |
|---|---|---|---|---|
| 旋转部分合计 | 24 | 见表 B-2 | — | k6+3k4+12k3+8k2 |
| 中心反演 | 1 | 23 | 3 | k3 |
| 平行于面的镜面 σh | 3 | 142 | 5 | 3k5 |
| 过对棱的镜面 σd | 6 | 2212 | 4 | 6k4 |
| 旋转反射 S4 | 6 | 4·2 | 2 | 6k2 |
| 旋转反射 S6 | 8 | 6 | 1 | 8k |
| 合计 | 48 | — | — | k6+3k5+9k4+13k3+14k2+8k |
表 B-3 立方体全对称群(48 元,含镜像)。k = 1, 2, 3 分别得 1、10、56。与表 B-2 对照:二色时镜像不合并任何两类,三色时合并了一对——这就是 §3.7 警示 3.11 说的那个差别。
下面这段脚本把本册的主要数值全部暴力重算(枚举 + 计数,不用 Burnside 公式),用来校验正文。纯标准库,Python 3 直接运行,约两秒。
脚本第 4 段里 conj 的算法是「对每个 a ∈ A5 算 a p a−1」——指数运算无法直接写,故用逆置换 inv 手工复合。这段是本册唯一需要「动手复合」的地方;其余各段都是纯计数。
| 中文 | English | 本册出处 |
|---|---|---|
| 左作用 / 右作用 | left / right action | 定义 1.1 |
| 忠实作用 | faithful action | 定义 1.4 |
| 正则作用 | regular action | 例 1.2(b) |
| 共轭作用 | conjugation action | 例 1.2(c) |
| 核(作用的) | kernel of an action | 命题 1.5 |
| 轨道 | orbit | 定义 2.1 |
| 稳定化子 | stabilizer | 定义 2.1 |
| 传递 / 自由 | transitive / free | 定义 2.1 |
| 轨道—稳定化子定理 | orbit–stabilizer theorem | 定理 2.3 |
| 类方程 | class equation | 推论 2.6 |
| 等变映射 / G-同态 | equivariant map / G-map | 定义 2.7 |
| 核对(范畴意义) | kernel pair | 注 2.10 |
| 正规化子 / 中心化子 | normalizer / centralizer | 推论 2.14 |
| 不动点集 | fixed point set | 定义 3.1 |
| Burnside 引理 | Burnside's lemma(Cauchy–Frobenius lemma) | 定理 3.3 |
| 项链 / 手镯 | necklace / bracelet | §3.3 |
| 循环型 | cycle type | §3.4、§3.5 |
| 中心化子阶公式 | centralizer order formula | 表 3-3 |
| Cauchy 引理 | Cauchy's theorem | 定理 4.1 |
| p-群 | p-group | 定义 5.1 |
| 中心非平凡 | nontrivial center | 命题 4.5 |
| Sylow p-子群 | Sylow p-subgroup | 定义 5.1 |
| 存在性定理 | existence (Sylow I) | 定理 5.3 / 5.5 |
| 共轭定理 | conjugacy (Sylow II) | 定理 5.6 |
| 计数定理 | counting (Sylow III) | 定理 5.9 |
| Frattini 论证 | Frattini argument | 命题 5.8 |
| 半直积 | semidirect product | 命题 6.2(c) |
| 交错群 | alternating group | §6.5 |
| 单群 | simple group | 定理 6.7 |
| 可解群 | solvable group | 命题 6.9 |
版权所有©2026九章格数学 PhiloMath
北京九章格教育科技有限公司