
抽象代数(四):Sylow 定理 —— 剖析有限群
Sylow 定理为我们提供了一种系统的方法来寻找和计数素数幂阶的子群——这是分类有限群最有力的工具。
我记得第一次翻开抽象代数教材时,盯着 Lagrange 定理发愣了好半天。书上写着“子群的阶必须整除群的阶”,我心想这多直观啊,就像切蛋糕,12 寸的蛋糕当然只能切成 1、2、3、4、6 或 12 块。可当我试着反过来问:“既然 6 整除 12,那 12 阶的群一定有个 6 阶子群吧?”教材冷冷地甩出一个反例:交错群 $A_4$ 的阶是 12,但它根本没有 6 阶子群。那一刻我突然意识到,Lagrange 定理只是一道单向的门禁,它告诉你哪些尺寸“不可能”,却对哪些尺寸“一定存在”闭口不谈。
这种“知道不能是什么,却不知道到底是什么”的悬空感,正是 Sylow 定理要填补的空白。想象你手里攥着一个阶数为 60 的陌生群,你想知道它的内部骨架。Lagrange 只能列出可能的子群阶数清单,而 Sylow 定理直接告诉你:对于每个能整除群阶的最大素数幂 $p^a$ ,一定存在一个 $p^a$ 阶的子群;所有这种尺寸的子群彼此都是“克隆体”(共轭);而且它们的数量 $n_p$ 被模 $p$ 算术死死锁住。Ludwig Sylow 在 1872 年把这套逻辑钉死在数学史上,150 年后的今天,它依然是你面对未知有限群时最先掏出的手术刀。
这篇文章的目的,就是把这三条定理从“神秘的天降公式”变成“顺理成章的直觉推演”。我会先带你拆解它们依赖的底层原子,再把证明拆成可操作的积木,最后把它们推到极限:分类小阶群、排除某些阶的单群,一直走到 $A_5$ (阶为 60)的门前,亲手推开非交换单群的大门。
在动手之前,我得坦白这张知识网的依赖关系。想让 Sylow 定理真正替你干活,你得先把三块基石焊牢:类方程、轨道-稳定子公式,以及群作用(group action)的基本直觉。Sylow 的核心套路其实只有一招:挑一个精心设计的集合,让群在上面作用,用轨道-稳定子公式数轨道,最后做模 $p$ 的余数算术。一旦你把这个模式刻进肌肉记忆,三条定理就不再是孤立的结论,而是同一套手法换了三次舞台。
原子:p-群、Cauchy 定理和类方程#

在正式碰 Sylow 定理之前,我得先让你看清它们拆解出来的基本零件。有限 $p$ -群($p$ -group)就是阶为 $p^k$ 的群,其中 $p$ 是素数,$k \ge 1$ 。换句话说,整个群的尺寸纯粹由同一个素数堆叠而成。
例子 1:$\mathbb{Z}/8\mathbb{Z}$ 是一个 $2$ -群,因为它的阶是 $8 = 2^3$ 。它里面的每个元素阶数都是 $2$ 的幂($1, 2, 4, 8$ )。 例子 2:正方形的对称群 $D_4$ 阶为 $8$ ,同样是个 $2$ -群。你可以把它想象成魔方的一面:每次旋转或翻转都在这个 $8$ 元素的结构里打转,跑不出去。 反例:$S_3$ 的阶是 $6 = 2 \cdot 3$ 。它混进了两个不同的素数,所以它不是 $p$ -群。你立刻能感觉到,$p$ -群之所以叫“原子”,就是因为它们只含一种素数因子,结构上更“纯粹”。
关于有限 $p$ -群 $G$ ,最有用的一条事实是:它的中心 $Z(G)$ 绝不平凡(至少包含 $p$ 个元素)。证明靠的是类方程(class equation)最干净的一次亮相:
$$|G| \;=\; |Z(G)| \;+\; \sum_i [G : C_G(g_i)],$$这句话的意思是:群的总人数等于站在中心不动的人数,加上那些被共轭作用推着到处跑的人按轨道分组后的人数总和。
求和跑遍所有大小大于 $1$ 的共轭类,$g_i$ 是各类的代表元。每个指数 $[G : C_G(g_i)]$ 都整除 $|G| = p^k$ 且大于 $1$ ,所以每个指数都带着因子 $p$ 。左边 $|G|$ 显然也能被 $p$ 整除。把等式两边模 $p$ 一看,右边求和项全变成 $0$ ,只剩下 $|Z(G)|$ 必须也能被 $p$ 整除,于是 $|Z(G)| \ge p$ 。论证到此收网。
这个观察像多米诺骨牌,推倒了一连串我后面会反复调用的结构事实。先看一个推论:每个阶为 $p^2$ 的群都是交换群。假设 $|Z(G)| = p$ ,那么商群 $G/Z(G)$ 的阶就是 $p$ 。阶为素数的群一定是循环群,而“商掉中心后是循环群”直接迫使原群 $G$ 交换,这就和 $|Z(G)| = p < p^2$ 矛盾了。所以只能 $Z(G) = G$ ,群本身就是交换的。
再看正规子群(normal subgroup)的直觉。为什么不是所有子群都正规?想象你手里拿着一张长方形纸片,它的对称操作构成一个群。你挑出“只沿水平轴翻转”这个子群,然后拿一个“旋转 90 度”的操作去共轭它(先旋转,再翻转,再转回来),你会发现水平翻转变成了垂直翻转,跑出了原来的子群。正规子群就是那种“不管外面怎么共轭折腾,内部元素共轭之后依然留在子群里”的结构。用公式说,$N \trianglelefteq G$ 当且仅当 $gNg^{-1} = N$ 对所有 $g \in G$ 成立。这句话翻译成人话就是:正规子群在群的整体对称变换下保持形状不变。
$p$ -群在正规性上极其慷慨。每个 $p$ -群都有阶为 $p^j$ 的正规子群,其中 $0 \le j \le k$ 。证明用归纳法:中心非平凡,挑出一个 $p$ 阶中心元素生成子群 $Z_1$ ,它当然正规;商掉它得到 $G/Z_1$ ,阶变成 $p^{k-1}$ ,用归纳假设找到商群里的正规子群链,再拉回原群,链就补全了。于是每个非平凡 $p$ -群都有一条正规子群链 $\{e\} = N_0 \triangleleft N_1 \triangleleft \cdots \triangleleft N_k = G$ ,满足 $|N_j| = p^j$ 。这就是老手们说 $p$ -群“尽可能可解”时的潜台词:你能一层层剥开它,每层厚度都是 $p$ 。

这条链透露了一个建造蓝图:任何 $p$ -群都能通过反复用 $\mathbb{Z}/p\mathbb{Z}$ 做扩张拼出来。如果你接受这个视角,那么掌握阿贝尔 $p$ -群(有限生成阿贝尔群基本定理已经给全了)加上扩张数据(上同调语言里的 $H^2$ )就能在原则上重建所有 $p$ -群。现实中扩张数据会指数级爆炸(64 阶有 267 个群,128 阶有 2328 个,512 阶突破 100 亿),但重点在于理论框架是闭合的。
我常把 $p$ -群想象成化学里的“纯同位素”。它的结构只由一种素数 $p$ 驱动,没有杂质干扰,所以性质极其规整:中心非平凡、正规子群链完整、每一步扩张都像搭乐高一样严丝合缝。但现实中的有限群往往是“混合燃料”,比如 $|G|=60=2^2\cdot 3\cdot 5$ ,三种素数互相牵扯。Sylow 定理的直觉动机,就是在这种混合体系里强行提炼出最纯的 $p$ 成分。你可以把它看作一台“素数离心机”:不管群的整体结构多乱,只要 $p^a$ 整除 $|G|$ ,Sylow I 就保证你能甩出一个阶为 $p^a$ 的纯 $p$ -子群(Sylow $p$ -subgroup)。这个子群不是随便找的,它是 $p$ 方向上的“极大引擎”,尺寸已经顶到 Lagrange 定理允许的上限。一旦你把这个引擎拆出来,剩下的问题就变成:它在群里装了几个?它们之间怎么通过共轭(conjugation)互相转换?这正是 Sylow II 和 III 要回答的。
现在切入 Cauchy 定理:如果素数 $p$ 整除 $|G|$ ,那么 $G$ 里一定藏着一个 $p$ 阶元素。最利落的证明来自 McKay,我特意选它,因为同样的“构造集合-群作用-模 $p$ 计数”套路会在 Sylow 证明里原封不动地重现。先定义集合
$$S \;=\; \{(g_1, g_2, \ldots, g_p) \in G^p : g_1 g_2 \cdots g_p = e\}.$$这句话的意思是:$S$ 装着所有长度为 $p$ 的元组,要求它们按顺序乘起来刚好是单位元。
前 $p-1$ 个位置你可以随便填 $G$ 里的元素,最后一个位置被乘积条件死死锁住:$g_p = (g_1 \cdots g_{p-1})^{-1}$ 。所以 $|S| = |G|^{p-1}$ 。因为 $p \mid |G|$ ,这个总数一定能被 $p$ 整除。接下来让循环群 $\mathbb{Z}/p\mathbb{Z}$ 作用在 $S$ 上,作用方式是循环移位:$(g_1, \ldots, g_p) \mapsto (g_2, \ldots, g_p, g_1)$ 。这个作用合法,因为乘积 $g_1 \cdots g_p = e$ 在循环移位下不变(验证一下:$g_2 \cdots g_p g_1 = g_1^{-1}(g_1 g_2 \cdots g_p)g_1 = g_1^{-1} e \, g_1 = e$ )。每个轨道的大小只能是 $1$ 或 $p$ ,因为 $\mathbb{Z}/p\mathbb{Z}$ 没有中间子群,轨道-稳定子定理直接把尺寸卡死。大小为 $1$ 的轨道长什么样?只能是 $(g, g, \ldots, g)$ 这种全等元组,且满足 $g^p = e$ 。单位元组 $(e, e, \ldots, e)$ 显然是一个不动点。因为 $|S| \equiv 0 \pmod p$ ,而不动点数量与 $|S|$ 模 $p$ 同余,所以不动点总数至少是 $p$ 个。扣掉全 $e$ 的那一个,至少还剩 $p-1$ 个非平凡的 $p$ 阶元素。证毕。
我绕道 McKay 证明 Cauchy 定理,是因为 Sylow I 的哲学完全一致:捏一个集合,放一个作用上去,模 $p$ 数轨道,从算术缝隙里抠出子群。从 Cauchy 到 Sylow 的跨越,只是从“找一个 $p$ 阶元素”升级到“找一个 $p^a$ 阶子群”。手法没变,变的只是作用的舞台。看懂这层统一性,Sylow 证明就不再是魔术,而是流水线作业。
还有一个中间台阶值得铺上:Cauchy-Sylow 对 $p$ -子群的扩张性质。如果 $P$ 是 $G$ 的 $p$ -子群,且 $|P| = p^j < p^a$ (这里 $p^a$ 是整除 $|G|$ 的最高 $p$ 幂),那么 $P$ 一定被包在一个更大的 $p$ -子群里。证明还是轨道计数:让 $P$ 通过左乘作用在陪集空间 $G/P$ 上。陪集总数 $|G/P| = p^{a-j}m$ 能被 $p$ 整除。不动点对应 $N_G(P)/P$ 里的元素。非不动点轨道尺寸都是 $p$ 的倍数,所以 $|N_G(P)/P| \equiv 0 \pmod p$ 。对商群 $N_G(P)/P$ 用 Cauchy 定理,捞出一个 $p$ 阶元素,它的原像就给出一个包含 $P$ 的 $p^{j+1}$ 阶子群。重复这个步骤直到 $j=a$ ,Sylow I 就自然浮现了。这种证法的好处是贴合实战:你通常就是先找到一个 $p$ 元素,然后一步步往上搭积木。
Sylow 定理:陈述、证明及结构后果#
设有限群 $G$ 的阶为 $|G| = p^a m$ ,其中 $p \nmid m$ 。这意味着 $p^a$ 是能吃掉 $|G|$ 的最大 $p$ 幂。Sylow $p$ -子群(Sylow $p$ -subgroup)就是阶恰好为 $p^a$ 的子群。

Sylow I(存在性):$G$ 至少有一个 Sylow $p$ -子群。 Sylow II(共轭性):$G$ 里任意两个 Sylow $p$ -子群都共轭。顺带推出:$G$ 的任何 $p$ -子群都塞在某个 Sylow $p$ -子群里面。 Sylow III(计数):Sylow $p$ -子群的个数 $n_p$ 满足 $n_p \equiv 1 \pmod p$ 且 $n_p \mid m$ 。
Sylow III 里的 $n_p \mid m$ 经常写成 $n_p \mid [G:P]$ 。这两句话完全等价,因为 $[G:P] = |G|/p^a = m$ 。这句话的意思是:Sylow 子群的数量不仅模 $p$ 余 1,还必须整除群阶里跟 $p$ 无关的那截尾巴。
Sylow I 的证明:让 $G$ 通过左乘作用在 $\Omega = \binom{G}{p^a}$ 上,也就是 $G$ 中所有大小为 $p^a$ 的子集构成的家族。关键的数论钉子是 $|\Omega| = \binom{p^a m}{p^a}$ ,而这个二项式系数偏偏不能被 $p$ 整除。看破这一点的最快路径是展开乘积:
$$\binom{p^a m}{p^a} = \prod_{j=0}^{p^a - 1} \frac{p^a m - j}{p^a - j},$$这句话的意思是:把组合数拆成连乘积后,分子分母每一项含 $p$ 的幂次完全抵消。
当 $0 \le j < p^a$ 时,$\nu_p(p^a m - j) = \nu_p(j)$ ,因为 $p^a m$ 带着足够高的 $p$ 幂,减法不改变低位的 $p$ 估值。于是分子分母在每个因子上的 $p$ -进制估值一模一样,整体乘积就不带 $p$ 因子。既然 $|\Omega| \not\equiv 0 \pmod p$ ,轨道分解里不可能每个轨道尺寸都被 $p$ 整除。挑一个尺寸不被 $p$ 整除的轨道 $\mathcal{O}$ 。固定里面一个子集 $T \in \mathcal{O}$ ,令 $P = \mathrm{Stab}_G(T) = \{g \in G : gT = T\}$ 。轨道-稳定子定理说 $|\mathcal{O}| = [G:P]$ ,所以 $p \nmid [G:P]$ ,这迫使 $p^a \mid |P|$ 。另一方面,$P$ 左乘作用在 $T$ 上是自由的(如果 $gT=T$ 且 $gt=t$ ,直接推出 $g=e$ ),所以 $|P| \le |T| = p^a$ 。上下夹击得到 $|P| = p^a$ ,$P$ 就是我们要的 Sylow $p$ -子群。
Sylow II 的证明:固定一个 Sylow $p$ -子群 $P$ ,任取一个 $p$ -子群 $Q$ 。让 $Q$ 左乘作用在左陪集空间 $G/P$ 上。陪集总数 $[G:P] = m$ 与 $p$ 互质。轨道计数公式告诉我们,$Q$ 的不动点数量 $\equiv m \not\equiv 0 \pmod p$ ,所以至少存在一个不动陪集 $gP$ 。不动陪集的条件是 $q(gP) = gP$ 对所有 $q \in Q$ 成立,翻译过来就是 $g^{-1}qg \in P$ ,即 $g^{-1}Qg \subseteq P$ 。如果 $Q$ 本身也是 Sylow 子群(阶数跟 $P$ 一样),包含关系直接升级成等号 $g^{-1}Qg = P$ ,共轭性到手。
Sylow III 的证明:令 $\Sigma = \mathrm{Syl}_p(G)$ 为所有 Sylow $p$ -子群的集合,让 $G$ 通过共轭作用在 $\Sigma$ 上。Sylow II 保证这个作用是传递的(只有一个轨道),所以 $n_p = |\Sigma| = [G : N_G(P)]$ 对任意 $P \in \Sigma$ 成立。因为 $P \le N_G(P) \le G$ ,指数相除得到 $n_p = [G:N_G(P)] \mid [G:P] = m$ 。再看同余式:让 $P$ 自己通过共轭作用在 $\Sigma$ 上。不动点是那些满足 $P \subseteq N_G(Q)$ 的 $Q \in \Sigma$ ,这意味着 $P$ 和 $Q$ 都是 $N_G(Q)$ 的 Sylow $p$ -子群。但 $Q \trianglelefteq N_G(Q)$ (正规化子的定义直接保证),而正规的 Sylow 子群在宿主群里是唯一的,所以 $Q$ 必须是 $P$ 自己。其他轨道的尺寸都被 $p$ 整除($P$ 是 $p$ -群,轨道-稳定子定理再次发威)。于是 $n_p = 1 + (p\text{ 的倍数})$ ,即 $n_p \equiv 1 \pmod p$ 。
我每次看到 $n_p \equiv 1 \pmod p$ ,脑子里都会自动播放一段“定点残留”的动画。别把它当成干巴巴的同余式,它其实是 $p$ -群作用在有限集合上时,轨道尺寸强制分流的算术回声。想象你让一个 $p$ -群 $P$ 作用在某个集合 $X$ 上。轨道-稳定子定理 (orbit-stabilizer theorem) 把 $X$ 切成若干块,每块尺寸要么是 $1$ (不动点 fixed point),要么是 $p$ 的倍数(因为稳定子指数必须整除 $|P|=p^k$ )。把总人数 $|X|$ 模 $p$ 一看,所有尺寸带 $p$ 的轨道瞬间蒸发,只剩不动点数量 $|X^P|$ 坚挺地留在等式里:$|X| \equiv |X^P| \pmod p$ 。Sylow III 的证明正是把这套逻辑套在了 $\Sigma = \mathrm{Syl}_p(G)$ 上。让 $P$ 自己共轭作用在全体 Sylow $p$ -子群上,唯一能扛住共轭折腾不动的,只有 $P$ 自己(其他子群一旦被 $P$ 共轭,轨道尺寸立刻被 $p$ 吞掉)。于是 $|\Sigma| \equiv 1 \pmod p$ 根本不是巧合,而是“$p$ -群作用必留定点”这一几何事实 (geometric fact) 在计数账本上的直接投影。看懂这层,同余式就不再是背下来的咒语,而是轨道分解的自然余数。

为了把这套“定点残留”的直觉钉死,我们亲手算一个稍微大点的例子:$|G|=40=2^3\cdot 5$ 。看 $p=5$ ,Sylow III 要求 $n_5 \mid 8$ 且 $n_5 \equiv 1 \pmod 5$ 。8 的因数只有 $\{1,2,4,8\}$ ,模 5 余 1 的只有 $1$ 。所以 $n_5=1$ ,Sylow $5$ -子群 $P_5$ 唯一且正规(normal)。这意味着什么?群 $G$ 的内部骨架里,5 方向的引擎只有一台,而且它被焊死在底盘上,任何共轭操作都挪不动它。再看 $p=2$ ,$n_2 \mid 5$ 且 $n_2 \equiv 1 \pmod 2$ ,候选是 $\{1,5\}$ 。这里同余式没锁死,结构分叉了:$n_2=1$ 时 $G$ 是直积 $\mathbb{Z}/5 \times \mathbb{Z}/8$ 或 $\mathbb{Z}/5 \times D_4$ 等交换/幂零变体;$n_2=5$ 时,5 个 Sylow $2$ -子群通过共轭互相轮换,群变成非交换半直积。你注意到没有?$n_p$ 的数值根本不是抽象符号,它是群内部“对称自由度”的直接读数。$n_p=1$ 代表该素数方向完全冻结(刚性结构),$n_p>1$ 代表该方向存在共轭流转(柔性结构)。Sylow 计数就是在给群的骨架做 X 光扫描。
证明跑完了,但真正让 Sylow 定理在实战里大杀四方的,是两条伴随的结构性质。
自正规化性质:对任意 Sylow $p$ -子群 $P$ ,有 $N_G(N_G(P)) = N_G(P)$ 。这句话的意思是:Sylow 子群的正规化子已经“大到顶了”,再对它取正规化子不会多出任何新元素。证明很短:$P$ 在 $N_G(P)$ 里是唯一的 Sylow $p$ -子群(因为它在那里正规)。任何能正规化 $N_G(P)$ 的元素 $g$ ,必须把 $P$ 映到自身(唯一性锁死了目标),所以 $g$ 本来就在 $N_G(P)$ 里。
Frattini 论证:如果 $N \trianglelefteq G$ 且 $P$ 是 $N$ 的 Sylow $p$ -子群,那么 $G = N \cdot N_G(P)$ 。这句话的意思是:整个群可以拆成正规子群和 Sylow 正规化子的乘积,归纳证明时极其好用。证明思路:任取 $g \in G$ ,因为 $N$ 正规,$gPg^{-1}$ 仍在 $N$ 里,且仍是 $N$ 的 Sylow $p$ -子群。在 $N$ 内部用 Sylow II,存在 $n \in N$ 使得 $gPg^{-1} = nPn^{-1}$ 。移项得 $n^{-1}g \in N_G(P)$ ,于是 $g = n(n^{-1}g) \in N \cdot N_G(P)$ 。

Frattini 论证是归纳法的重型拖拉机。只要你认出正规子群 $N$ 并摸清它的 Sylow 结构,Frattini 就能把整个群切成 $N$ 和正规化子的乘积,让“Sylow + 对 $|G|$ 归纳”成为证明有限群结构定理的标准流水线。
例子 1:拿 $S_4$ 和 $p=2$ 试刀。$|S_4| = 24 = 2^3 \cdot 3$ ,Sylow $2$ -子群阶为 $8$ 。一个现成的候选是二面体群 $D_4 = \langle (1234), (13) \rangle$ ,它对应正方形的对称操作,通过顶点置换嵌入 $S_4$ 。另一个是 $\langle (1234), (24) \rangle$ 。它们共轭吗?Sylow II 拍胸脯保证:一定共轭。具体算 $n_2$ :$n_2 = [S_4 : N_{S_4}(D_4)]$ 。因为 $|D_4|=8$ 且 $D_4 \le N_{S_4}(D_4) \le S_4$ ,正规化子阶数必须整除 24 且是 8 的倍数,只能是 8 或 24。如果是 24,$D_4$ 就正规了,但共轭 $(23)(1234)(23) = (1324) \notin D_4$ 直接打脸。所以 $|N_{S_4}(D_4)| = 8$ ,正规化子就是 $D_4$ 自己,$n_2 = 24/8 = 3$ 。检查条件:$3 \equiv 1 \pmod 2$ 且 $3 \mid 3$ ,完美吻合。
例子 2:看 $A_4$ 和 $p=3$ 。$|A_4| = 12 = 3 \cdot 4$ ,Sylow $3$ -子群阶为 $3$ 。$A_4$ 里有 8 个 3-循环,每个 Sylow $3$ -子群含 2 个非单位 3-循环,所以 $n_3 = 8/2 = 4$ 。验证:$4 \equiv 1 \pmod 3$ 且 $4 \mid 4$ 。这 4 个子群彼此共轭,没有一个正规。 反例:$S_3$ 和 $p=2$ 。$|S_3|=6=2 \cdot 3$ ,Sylow $2$ -子群阶为 $2$ 。$S_3$ 里有 3 个对换 $\{(12), (13), (23)\}$ ,每个生成一个 2 阶子群,所以 $n_2 = 3$ 。$3 \equiv 1 \pmod 2$ 且 $3 \mid 3$ 。这里 $n_2 \ne 1$ ,说明 Sylow $2$ -子群不唯一,也不正规。这正好呼应了前面“不是所有子群都正规”的直觉:共轭操作会把 $(12)$ 变成 $(13)$ ,子群 $\{e, (12)\}$ 被共轭后跑出了自己。
$S_4$ 的那 3 个 Sylow $2$ -子群其实对应着把 $\{1,2,3,4\}$ 拆成两对的 3 种分法:$\{\{1,2\},\{3,4\}\}$ 、$\{\{1,3\},\{2,4\}\}$ 、$\{\{1,4\},\{2,3\}\}$ 。每种分法锁定一个 $D_4$ 副本,负责保持或交换这两对。这种几何对应是 Sylow 子群在对称群里扎根的典型姿态。
同余在工作:强制正规性和唯一性#
同余式 $n_p \equiv 1 \pmod p$ 配上整除条件 $n_p \mid m$ ,是 Sylow 工具箱里最锋利的剪刀。很多时候,这两个条件的交集只有 $\{1\}$ 一个数,这意味着 Sylow $p$ -子群唯一,从而自动正规。我来把这套操作拆成可复用的模板。
一般 $pq$ 定理。设 $|G| = pq$ ,$p < q$ 为素数。看 $q$ 这边:$n_q \mid p$ 且 $n_q \equiv 1 \pmod q$ 。$p$ 的因数只有 $1$ 和 $p$ 。因为 $p < q$ ,$p$ 模 $q$ 就是 $p$ 自己,绝不可能是 $1$ (否则 $p=1$ 不是素数)。所以 $n_q = 1$ ,Sylow $q$ -子群 $Q$ 铁定正规。再看 $p$ 这边:$n_p \mid q$ 且 $n_p \equiv 1 \pmod p$ 。$q$ 的因数是 $1$ 和 $q$ 。如果 $q \equiv 1 \pmod p$ (即 $p \mid q-1$ ),那么 $n_p$ 可以是 $1$ 或 $q$ ,两条路都通。如果 $p \nmid q-1$ ,那么 $n_p = 1$ ,两个 Sylow 子群都正规,群直接退化为直积 $G \cong \mathbb{Z}/pq$ 。
例子 1:$|G| = 15 = 3 \cdot 5$ 。$3 \nmid 4$ ,所以 $n_3=1, n_5=1$ ,$G \cong \mathbb{Z}/15$ 。一行模算术直接结案。 例子 2:$|G| = 21 = 3 \cdot 7$ 。$3 \mid 6$ ,所以 $n_7=1$ (正规),但 $n_3$ 可以是 $1$ 或 $7$ 。$n_3=1$ 给出循环群 $\mathbb{Z}/21$ ;$n_3=7$ 给出非交换半直积 $\mathbb{Z}/7 \rtimes \mathbb{Z}/3$ 。具体构造:$\mathrm{Aut}(\mathbb{Z}/7) \cong \mathbb{Z}/6$ ,里面有一个 3 阶元素(比如乘 $2$ ,因为 $2^3 = 8 \equiv 1 \pmod 7$ )。让 $\mathbb{Z}/3$ 的生成元作用为 $x \mapsto 2x$ ,就拼出了那个唯一的 21 阶非交换群。 反例:$|G| = 6 = 2 \cdot 3$ 。$2 \mid 2$ ,所以 $n_3=1$ ,$n_2 \in \{1, 3\}$ 。$n_2=1$ 是 $\mathbb{Z}/6$ ;$n_2=3$ 是 $S_3$ 。这里同余没有强制 $n_2=1$ ,结构分叉了。
当同余式卡不出唯一性时,元素计数法(element counting)就接管战场。核心观察极其朴素:如果 $P$ 和 $Q$ 是两个不同的素数阶 $p$ 的 Sylow $p$ -子群,它们的交集只能是 $\{e\}$ (素数阶群没有真子群)。这意味着不同的 Sylow $p$ -子群只共享单位元,每个子群独占 $p-1$ 个 $p$ 阶元素。如果有 $n_p$ 个这样的子群,它们一共贡献 $n_p(p-1)$ 个非单位元。当 Sylow 子群阶数 $p^a > p$ 时,交集可能非平凡,计数会变脏;但素数阶时,这把尺子极其精准。

阶为 $12 = 2^2 \cdot 3$ 的完整分类。Sylow III 给出:$n_3 \mid 4$ 且 $n_3 \equiv 1 \pmod 3$ ,所以 $n_3 \in \{1, 4\}$ 。$n_2 \mid 3$ 且 $n_2 \equiv 1 \pmod 2$ ,所以 $n_2 \in \{1, 3\}$ 。同余式没把门焊死。上元素计数:假设 $n_3 = 4$ 。每个 Sylow $3$ -子群阶为 $3$ ,含 $2$ 个非单位元。4 个子群互不相交(除单位元),共占 $4 \times 2 = 8$ 个 3 阶元素。群总共 12 人,扣掉这 8 个和单位元,只剩 $12 - 8 - 1 = 3$ 个位置。这 3 个位置加上单位元刚好凑齐 4 个元素,必须全部塞进 Sylow $2$ -子群(阶为 4)。空间只够放一个,所以 $n_2 = 1$ 。结论:$n_3$ 和 $n_2$ 至少有一个是 $1$ ,群必含正规 Sylow 子群。顺着半直积分类,12 阶群恰好有 5 个:$\mathbb{Z}/12$ 、$\mathbb{Z}/6 \times \mathbb{Z}/2$ 、$A_4$ 、$D_6$ 、$\mathrm{Dic}_3$ (二面体群与广义四元数群的变体)。
阶为 $20 = 2^2 \cdot 5$ 的完整分类。$n_5 \mid 4$ 且 $n_5 \equiv 1 \pmod 5$ 。4 的因数 $\{1, 2, 4\}$ 里,模 5 余 1 的只有 $1$ 。所以 $n_5 = 1$ ,Sylow $5$ -子群 $P_5 \cong \mathbb{Z}/5$ 唯一且正规。群结构锁定为半直积 $G = P_5 \rtimes P_2$ ,其中 $P_2$ 是 4 阶群($\mathbb{Z}/4$ 或 $V_4$ )。分类任务降维成枚举同态 $\varphi : P_2 \to \mathrm{Aut}(\mathbb{Z}/5) \cong \mathbb{Z}/4$ 。
- $P_2 = \mathbb{Z}/4$ ,$\varphi$ 平凡:$G \cong \mathbb{Z}/20$ 。
- $P_2 = \mathbb{Z}/4$ ,$\varphi$ 单射(生成元映到 $\mathbb{Z}/4$ 的生成元 $2$ ):$G = F_{20}$ ,20 阶 Frobenius 群。关系式 $bab^{-1} = a^2$ 。
- $P_2 = \mathbb{Z}/4$ ,$\varphi$ 核为 $\mathbb{Z}/2$ (生成元映到 2 阶元,即逆映射 $a \mapsto a^{-1}$ ):$G = \mathrm{Dic}_5$ 。
- $P_2 = V_4$ ,$\varphi$ 平凡:$G \cong \mathbb{Z}/10 \times \mathbb{Z}/2$ 。
- $P_2 = V_4$ ,$\varphi$ 像为 $\mathbb{Z}/2$ (一个生成元取逆,另一个不动):$G \cong D_{10}$ 。
刚好 5 个。整个流程只调用了一次 Sylow III 锁死 $n_5=1$ ,剩下全是同态枚举。这就是标准工作流:Sylow 负责揪出正规子群,半直积负责拼装剩余结构。
这里插一段历史动机,能帮你理解为什么 Sylow 当年要死磕这套计数。1870 年代的群论还长在置换群(permutation group)的土壤里,数学家们被 Galois 理论吊足了胃口,急需一套不依赖具体置换、只靠阶数算术就能预判群结构的工具。Sylow 的突破在于,他把“找子群”这个几何问题,硬生生翻译成了“模 $p$ 余数”的算术问题。我们拿 $|G|=30=2\cdot 3\cdot 5$ 做一次纯算术推演,看看这套翻译多暴力。假设 $G$ 没有正规子群,那 $n_5$ 不能是 1,只能是 6;$n_3$ 不能是 1,只能是 10。6 个 5 阶子群互不相交,贡献 $6\times(5-1)=24$ 个 5 阶元;10 个 3 阶子群互不相交,贡献 $10\times(3-1)=20$ 个 3 阶元。$24+20=44$ ,已经撑爆了 30 的总容量。算术账本直接报警,逼得 $n_5$ 或 $n_3$ 必须退回 1。这种“用元素计数(element counting)挤爆群容量”的手法,就是 Sylow 留给后人的标准战术:当同余式给出多条岔路时,用鸽笼原理(pigeonhole principle)把走不通的路直接炸断。
为了把元素计数法 (element counting) 的威力榨干,我们拿 56 阶群做一次完整推演。$|G| = 56 = 2^3 \cdot 7$ 。先看 $p=7$ :$n_7 \mid 8$ 且 $n_7 \equiv 1 \pmod 7$ ,候选只有 $\{1, 8\}$ 。如果 $n_7 = 1$ ,Sylow $7$ -子群正规 (normal subgroup),游戏结束,$G$ 可解。硬骨头是 $n_7 = 8$ 的情况。每个 7 阶子群是循环群 $\mathbb{Z}/7$ ,除单位元外全是 7 阶元。8 个子群两两只交于单位元(素数阶子群交集必平凡),直接贡献 $8 \times (7-1) = 48$ 个 7 阶元素。群总共 56 个位置,扣掉这 48 个和单位元,只剩 $56 - 48 - 1 = 7$ 个空位。这 7 个空位加上单位元,刚好凑齐 8 个元素。而 Sylow $2$ -子群的阶正是 $2^3 = 8$ 。空间被彻底锁死,只能容纳唯一一个 Sylow $2$ -子群,于是 $n_2$ 被迫等于 $1$ 。正规子群再次现身。这个计算没有任何高深技巧,纯粹是“鸽笼原理 (pigeonhole principle) + 素数阶交集平凡”的算术挤压。它清晰展示了 Sylow 分析的暴力美学:当同余式给出分叉时,元素计数负责把错误的枝干直接折断,逼出正规结构。

这里藏着一个等价类细节:两个作用 $\varphi, \varphi'$ 给出同构群,当且仅当存在 $\alpha \in \mathrm{Aut}(N)$ 和 $\beta \in \mathrm{Aut}(H)$ 使得 $\varphi' = \alpha \circ \varphi \circ \beta^{-1}$ 。这句话的意思是:换基和重标号不改变群的本质结构。对 20 阶群,$\mathrm{Aut}(\mathbb{Z}/5) \cong \mathbb{Z}/4$ 是交换群,$\alpha$ -共轭不起作用,分类简化为 $\mathrm{Aut}(H)$ 在 $\mathrm{Hom}(H, \mathbb{Z}/4)$ 上的轨道。$H=\mathbb{Z}/4$ 时 $\mathrm{Aut}(H) \cong \mathbb{Z}/2$ 通过取逆作用,轨道分三类(零映射、2 阶像、4 阶像)。$H=V_4$ 时 $\mathrm{Aut}(H) \cong S_3$ ,像只能落在 $\mathbb{Z}/2$ 里,轨道分两类(全零、一个非零)。算术和群作用在这里严丝合缝。
提一嘴 $F_{20}$ 的几何身份。它是仿射群 $\mathrm{GA}_1(\mathbb{F}_5) = \{x \mapsto ax + b : a \in \mathbb{F}_5^\times, b \in \mathbb{F}_5\}$ ,也叫全形群 $\mathrm{Hol}(\mathbb{Z}/5)$ 。它在 5 个点上传递作用,且每个非单位元最多固定 1 个点。这种“传递但几乎无不动点”的性质定义了 Frobenius 群。$F_{20}$ 是除奇素数二面体群 $D_p$ 外最轻量的非平凡 Frobenius 群,后面学表示论时它会反复跳出来当测试用例。
排除简单群和 $A_5$ 的简单性#
Sylow 定理最戏剧性的舞台,是证明某些阶数根本养不出单群(simple group)。单群就像整数里的质数,没有非平凡正规子群,没法再往下拆。证明某阶无单群,主力战术就两招:嵌入法(用 Sylow 共轭作用把 $G$ 塞进对称群 $S_{n_p}$ ,利用阶数矛盾)和元素计数法(不同素数的 Sylow 子群太多,元素总数撑爆 $|G|$ )。
没有 12 阶单群。假设 $G$ 是 12 阶单群。$n_3 \ne 1$ (否则正规),所以 $n_3 = 4$ 。让 $G$ 共轭作用在这 4 个 Sylow $3$ -子群上,得到同态 $\varphi : G \to S_4$ 。核 $\ker \varphi$ 是正规子群,$G$ 单意味着核只能是 $\{e\}$ 或 $G$ 。核为 $G$ 说明作用平凡,但 Sylow II 说它们彼此共轭,作用不可能平凡,矛盾。所以 $\varphi$ 单射,$G$ 嵌入 $S_4$ 成为 12 阶子群。$S_4$ 里唯一的 12 阶子群是 $A_4$ 。但 $A_4$ 有正规子群 $V_4$ ,跟 $G$ 是单群矛盾。12 阶单群不存在。
没有 30 阶单群。$|G| = 30 = 2 \cdot 3 \cdot 5$ 。Sylow 计数:$n_5 \in \{1, 6\}$ ,$n_3 \in \{1, 10\}$ ,$n_2 \in \{1, 3, 5, 15\}$ 。假设 $n_5 = 6$ ,6 个 Sylow $5$ -子群贡献 $6 \times 4 = 24$ 个 5 阶元素。再假设 $n_3 = 10$ ,10 个 Sylow $3$ -子群贡献 $10 \times 2 = 20$ 个 3 阶元素。加起来 $24 + 20 = 44 > 30$ ,群根本装不下。所以 $n_5$ 和 $n_3$ 至少有一个是 $1$ ,正规子群现身,单群假设破产。
没有 36 阶单群。$n_3 \mid 4$ 且 $n_3 \equiv 1 \pmod 3$ ,得 $n_3 \in \{1, 4\}$ 。若 $n_3 = 4$ ,共轭作用给 $\varphi : G \to S_4$ 。但 $|G| = 36 > 24 = |S_4|$ ,鸽子洞原理直接判 $\varphi$ 不可能单射,核非平凡,正规子群找到。
通用规律浮出水面:共轭作用在 $n_p$ 个 Sylow 子群上给出 $G \to S_{n_p}$ 。只要 $|G| > n_p!$ ,核必非平凡,单性直接否决。配上元素计数,60 以下的合数阶几乎全军覆没。
我习惯把单群(simple group)想象成原子核:它没有非平凡正规子群,意味着你找不到任何“对称操作下的不变子结构”把它劈开。Sylow 定理在这里扮演的角色,就像是计算“结合能”的探测器。如果某个阶数的群,其 Sylow 计数强制出 $n_p=1$ ,那就等于发现了一个稳定的“电子壳层”(正规子群),原子立刻变成离子,单性瓦解。60 之所以成为临界点,是因为它是第一个让所有素数方向的“结合能”同时失效的阶数。我们具体算一笔账:$60=2^2\cdot 3\cdot 5$ 。$n_5$ 候选 $\{1,6\}$ ,$n_3$ 候选 $\{1,4,10\}$ ,$n_2$ 候选 $\{1,3,5,15\}$ 。同余式一个都没锁死 1。元素计数呢?就算取最大值 $n_5=6, n_3=10$ ,贡献 $24+20=44$ 个元素,还剩 16 个空位,刚好够塞下 Sylow $2$ -子群(阶 4)的多个副本,账本不爆。嵌入法呢?$n_5=6$ 给出 $G\to S_6$ ,$60<720$ ,核可能平凡,嵌得进去。所有常规武器全部哑火,$A_5$ 就这样在算术缝隙里硬生生站稳了脚跟。这不是巧合,而是 60 的素因子分布($2^2,3,5$ )恰好达到了“局部约束无法合成全局正规性”的相变阈值。
$A_5$ 是单群。$|A_5| = 60 = 2^2 \cdot 3 \cdot 5$ 。先盘点共轭类:单位元 1 个;3-循环 20 个;双对换 $(ab)(cd)$ 15 个;5-循环分成两类各 12 个(因为在 $S_5$ 里能把它们串起来的共轭元是奇置换,进不了 $A_5$ )。总数 $1+20+15+12+12 = 60$ ,账目平齐。
Sylow 计数:$n_5 = 24/4 = 6$ (24 个 5 阶元,每子群 4 个);$n_3 = 20/2 = 10$ (20 个 3 阶元,每子群 2 个);$n_2 = 5$ (15 个双对换塞进 5 个 $V_4$ )。全不是 $1$ ,没有 Sylow 子群正规。

要证没有其他正规子群,对 $|N|$ 做穷举。$|N|=5$ 跟 $n_5=6$ 冲突;$|N|=4$ 跟 $n_2=5$ 冲突;$|N|=3$ 跟 $n_3=10$ 冲突。$|N|=15$ :15 阶群必循环,含特征 Sylow $5$ -子群,特征子群在正规子群里正规,传递到 $A_5$ 就正规了,跟 $n_5 \ne 1$ 矛盾。$|N|=30$ :指数 2 必正规,对应同态 $A_5 \to \mathbb{Z}/2$ 。但 $A_5$ 由 3-循环生成(奇阶元在 $\mathbb{Z}/2$ 里只能映到 0),同态平凡,核是全体,矛盾。剩余阶数 $\{6, 10, 12, 20\}$ 都必然包裹某个 Sylow 子群,该子群在 $N$ 中特征,进而在 $A_5$ 中正规,全被 Sylow 计数击落。每条路都堵死,$A_5$ 的单性铁板钉钉。
$A_5$ 是最小的非交换单群,也是五次方程不可根式解的代数路障。60 之所以特殊,是因为它是第一个“Sylow 强制不出正规子群,且元素计数和对称群嵌入同时失效”的阶数。门槛一旦跨过,有限单群分类的深渊就打开了。
这里必须补上 Galois 对应(Galois correspondence)的具体计算,因为 Sylow 分析和多项式可解性在同一条逻辑链上。考虑域扩张 $\mathbb{Q}(\sqrt{2}, \sqrt{3}) / \mathbb{Q}$ 。极小多项式是 $(x^2-2)(x^2-3)$ ,分裂域就是它自己。自同构由 $\sqrt{2} \mapsto \pm \sqrt{2}$ 和 $\sqrt{3} \mapsto \pm \sqrt{3}$ 独立决定,共 4 个:恒等、$\sigma: \sqrt{2}\mapsto-\sqrt{2}$ 、$\tau: \sqrt{3}\mapsto-\sqrt{3}$ 、$\sigma\tau$ 。乘法表显示 $\sigma^2=\tau^2=e$ 且 $\sigma\tau=\tau\sigma$ ,所以 Galois 群 $\mathrm{Gal}(\mathbb{Q}(\sqrt{2},\sqrt{3})/\mathbb{Q}) \cong V_4 \cong \mathbb{Z}/2 \times \mathbb{Z}/2$ 。$V_4$ 是交换群,当然可解,对应方程可根式解。对比一般五次方程,Galois 群是 $S_5$ ,合成列因子是 $\mathbb{Z}/2$ 和 $A_5$ 。$A_5$ 非交换且单,合成列卡死在这里,Abel-Ruffini 定理宣告五次方程无根式解。Sylow 对 $A_5$ 的解剖,正是这条不可能性证明的底层齿轮。

Sylow工具箱:步骤、边界和局部-全局原则#
实战中跑 Sylow 分析,套路几乎总是下面五步。我把它们写成检查清单,你做题时可以直接对照打勾。
- 素因数分解:把 $|G| = \prod p_i^{a_i}$ 拆干净。
- 算允许值:对每个 $p_i$ ,列 $m_i = |G|/p_i^{a_i}$ 的因数集合 $D_i$ ,再列模 $p_i$ 余 1 的集合 $C_i$ ,取交集 $n_{p_i} \in D_i \cap C_i$ 。
- 抓正规子群:如果某个交集只有 $\{1\}$ ,Sylow $p_i$ -子群唯一且正规。立刻切到半直积分类轨道。
- 元素计数施压:如果没逼出 1,算不同素数 Sylow 子群贡献的非单位元总数。一旦 $\sum n_{p_i}(p_i^{a_i}-1) + 1 > |G|$ ,矛盾爆发,至少一个 $n_{p_i}$ 必须退回到 1。
- 嵌入对称群:计数也压不住时,用共轭作用造 $\varphi : G \to S_{n_p}$ 。若 $|G| > n_p!$ ,核非平凡,正规子群落地。
这五步严格跑完,60 阶以下的群能手工分类干净,绝大多数合数阶的单性也能一票否决。阶数再往上,账本会变厚,但底层逻辑不变,最终会汇入可解群结构定理和有限单群分类的洪流,而 Sylow 始终是承重墙。
新手最常踩的坑是用 $n_p \mid |G|$ 代替 $n_p \mid m$ 。弱条件会放出大量伪候选,把情况讨论炸成指数级。永远用 $m$ ,别给自己挖坑。
还有一个值得刻进直觉的宏观图景。Sylow 理论是第一次把“多个素数在群内的相互作用”变成结构杠杆的地方。如果 $|G| = p^a q^b$ ,你分别研究 Sylow $p$ 和 $q$ ,但真正决定群长相的,是它们怎么互相共轭、谁正规、谁半直积谁。像 $pq$ 、$p^2q$ 、$pqr$ 这种阶好处理,是因为素数少,交互自由度低。60 阶($2^2 \cdot 3 \cdot 5$ )是第一个三素数混战且谁也不服谁的临界点。
这种“局部-全局”模式在数学里遍地开花。数论里的 Hasse 原理:先看方程在每个素数 $p$ 下的局部解,再拼全局解。代数几何里的局部化:在素理想处放大环的结构。拓扑里的 $p$ -局部同伦:把空间按素数拆解研究。Sylow 定理是这套哲学的入门券:逐个素数切片,用模算术和群作用缝合,整体结构自然浮现。
为什么无限群不吃这一套?证明死磕轨道-稳定子、指数整除和模 $p$ 计数,全依赖有限性。无限群可以无挠(没有有限阶元),可以有互不共轭的极大 $p$ -子群,甚至根本没有极大 $p$ -子群(比如 $\mathbb{Z}[1/p]/\mathbb{Z}$ 有任意高 $p$ 幂阶子群,但找不到最大的)。部分替代品存在(可解群的 Hall 子群、profinite 群的 Sylow 理论),但干净利落的三定理套装只属于有限群。
顺带提一句 Philip Hall 1928 年的推广:Hall 定理说,若 $G$ 有限可解且 $|G|=mn$ 满足 $\gcd(m,n)=1$ ,则 $G$ 有 $m$ 阶子群(Hall 子群),且同阶 Hall 子群共轭。这把 Sylow 从素数幂推广到任意互质因子,但代价是必须可解。不可解群直接失效:$A_5$ 阶 60($4 \cdot 15$ ),但没有 15 阶子群(否则循环且含特征 Sylow 5,导致正规,打脸单性)。Hall 定理让可解群的结构分析大幅降维,它也是 Burnside $p^a q^b$ 定理和 Feit-Thompson 奇阶定理的暗线引擎。
历史补遗。Sylow 1872 年的原始论文针对置换群证明了三定理(Cayley 定理保证这不失一般性)。现代用陪集和子集作用的证明比原始归纳法清爽得多。最简路径——Wielandt 1959 年用 $p^a$ -子集作用证 Sylow I——就是上文给出的版本,只吃轨道-稳定子和二项式估值。核心信息很直白:$|G|$ 的整除算术会暴力挤压出结构后果,这种“算术强迫结构”的特性,让有限群论成为一门定理锋利、边界清晰的学科。
Sylow 还撬开了转移同态(transfer homomorphism)的大门。若 $P$ 是 Sylow $p$ -子群且 $P \le H \le N_G(P)$ ,转移映射 $\mathrm{Ver} : G^{\mathrm{ab}} \to H^{\mathrm{ab}}$ 追踪 $G$ 的元素如何投影到 $H$ 的交换化商群。Burnside 正规 $p$ -补定理直接用它:如果 $P \le Z(N_G(P))$ ,则 $G$ 有正规 $p$ -补 $N$ 使得 $G = N \rtimes P$ 。这个条件纯靠 Sylow 数据就能验,它给出的半直积分解比单纯数 $n_p$ 走得更远。
下一步#
走到这里,你已经握住了有限群结构分析的主钥匙。Sylow 定理把群的阶数拆解成素数幂的局部块,用共轭作用和模算术把它们重新铆接。你看到了 $p$ -群如何一层层剥开,看到了同余式怎样逼出正规子群,也亲手验证了 $A_5$ 为何死死卡住五次方程的根式解。但群只有一种运算,现实里的代数对象往往需要两种运算互相咬合:加法负责铺底,乘法负责变形。
下一篇文章,我会把镜头从群的内部骨架拉到群与群之间的交互网络,正式进入环(ring)的世界。我们会问:当加法和乘法同居一个集合时,什么结构能同时兼容两者?理想(ideal)为什么会自然冒出来?商环怎么继承运算?更重要的是,你会看到半直积里的作用映射 $H \to \mathrm{Aut}(N)$ 其实暗藏了一个环结构($N$ 作为 $\mathbb{Z}$ -模的自同态环),而环的语言会让这种作用变得透明可算。带着这个问题:如果群是“对称的语法”,环是不是“运算的电路”?我们下一篇见。
这是抽象代数 系列文章的第 4 部分(共 12 篇)。
前一篇:第 3 部分 — 商群与同态
后一篇:第 5 部分 — 环与理想
抽象代数 12 篇
- 01 抽象代数(一):群 —— 你与代数结构的初次相遇
- 02 抽象代数(二):群的作用 —— 群如何移动事物
- 03 抽象代数(三):商群与同态 —— 结构压缩的艺术
- 04 抽象代数(四):Sylow 定理 —— 剖析有限群 当前
- 05 抽象代数(五):环与理想 —— 当乘法进入画面
- 06 抽象代数(六):多项式环 —— 因子分解与唯一分解
- 07 抽象代数(七):域扩张 — 构建更大的数系
- 08 抽象代数(八):Galois 理论 —— 域与群之间的桥梁
- 09 抽象代数(九):模——向量空间的推广
- 10 抽象代数(十):表示论 — 群在向量空间上的作用
- 11 抽象代数(十一):范畴论 — 数学结构的语言
- 12 抽象代数(十二):代数在实际应用中的威力 —— 从密码学到编码理论及其他