动机
乘法表完整描述有限群,却很快变得难以处理。群作用以一种可控制的方式移动对象,让我们通过计算轨道,找出元素阶、正规子群及整个群所受的限制。核心方法很简单:把同一有限集合分成大小受子群限制的部分,再进行计数。
本篇以前一篇的商群与 Lagrange 定理为前提。以下计数论证中的集合与群均有限。每个论证固定一个素数 ; 群指阶为 的幂的群,包括一阶群。
定义
定义 2.1.1
(作用、轨道与稳定子)
在集合 上的左作用指定 ,满足 及 。 的轨道为 ,稳定子为 。不动点集合 由被每个群元素固定的点构成。
每个 都作用为双射,逆映射由 给出。轨道分割 ,因为关系 具自反、对称与传递性。稳定子是子群:固定 的元素的乘积及逆元仍固定 。若只有 固定所有点,作用称为忠实;这不同于要求每个点的稳定子均平凡。
对 在自身上的共轭作用 ,稳定子为中心化子 。单点轨道恰为中心 的元素。子群 的正规化子是 ,即在子群共轭作用中 的稳定子。
写 ,其中 。阶为 的子群称为 Sylow 子群,其数目记为 。定义本身不保证存在;我们先证明存在,才使用以存在为前提的性质。
定理 / 命题
定理 2.1.2
(轨道与稳定子公式及不动点同余式)
有限群作用于有限集合时,。若 为 群,则 。特别地,共轭作用给出类方程
其中 代表非中心共轭类。非平凡有限 群有非平凡中心。
概念视角结构
轨道是陪集保留的信息
轨道映射 对两个群元素给出相同答案,当且仅当它们在 的同一左陪集。因此即使 不正规,轨道仍可与带作用的集合 识别。这解释轨道与稳定子公式为何是陪集计数,却不表示轨道本身有商群结构。
定理 2.1.3
(Cauchy 定理与 Sylow 定理)
若 ,则 有 阶元素。对 、,Sylow 子群存在。任何 子群都包含于任一指定 Sylow 子群的某个共轭中。所有 Sylow 子群彼此共轭,且 、。
证明思路或证明
证明
(轨道是陪集的集合)
定义 ,;这里 只表示左陪集的集合,不需要把它当成商群。
若 ,则 对某个 成立,故 ,所以映射定义良好。反过来,若 ,两边施以 得 ,即 ,因此 。这证明单射;满射则来自轨道的定义。
所以左陪集与轨道点一一对应。每个左陪集都有 个元素,并且陪集划分 ;由此 。稳定子含 ,故分母不为零。这个论证没有假设稳定子是正规子群。
群作用的每个轨道大小整除 的幂。非单点轨道的大小于是被 整除,而单点轨道恰是整个群的不动点。把轨道大小相加即得同余式。用于共轭作用便得类方程。若 是 的幂,则中心大小被 整除且包含 ,所以至少为 。
群这个假设不能减弱为“ 整除 ”:轨道大小都是 的因数,而只有对 群,这些因数才全是 的幂。
反例模式
不动点同余式需要 $p$ 群
断言:只要 整除 ,有限 集合就满足 。令 以置换方式作用于 ,并取整除 的 。每个点都被某个对换移动,所以 ,,而 。由于 ,断言不成立。唯一的轨道大小为 ,不被 整除;这正是 群不可能产生的非单点轨道。同余式对 群的作用是正确的,下文也正是这样使用它:用于 阶循环群、Sylow 子群以及 子群的作用。
旋转多元组以证明 Cauchy 定理
证明
(旋转下的不动多元组)
考虑
前 个分量决定最后一个,故 被 整除。循环旋转保持 :由 得 。旋转定义一个 阶循环群的作用。不动多元组恰为满足 的 。由不动点同余式,这些多元组的数目被 整除。全为单位元的多元组已是一个,所以至少还有另一个。其分量 的阶整除 ,因而恰为 。整个证明没有假设 交换。
Sylow 子群的存在性
证明
(经由中心或中心化子归纳)
对 归纳。一阶群显然成立;允许 ,此时 即可。设 。若 ,在 中用 Cauchy 定理得中心子群 ,阶为 ,故正规。较小的商群 按归纳假设有 阶子群。其原像的阶为 ,因为每个投影纤维有 个元素。
若 ,把类方程模 化简。由 ,至少有一个非中心共轭类大小 不被 整除;否则方程会迫使 。由 非中心,中心化子是真子群。又由 ,其阶包含完整的 因子。在此较小群内用归纳假设,即得 阶子群。两种情形完成存在性证明。
包含、共轭与计数
证明
(三个作用对应三个结论)
固定 Sylow 子群 ,让任意 子群 以左乘作用于 。由 不被 整除,不动点同余式保证存在不动陪集 。它固定表示每个 都满足 ,即 。因此 。若 本身有 阶,包含即为相等,证明共轭性。
的共轭轨道如今包含全部 Sylow 子群,故 。由 及 Lagrange 定理,,所以 。
最后让 共轭作用于 Sylow 子群集合。不动子群 被 正规化。此时 是子群:条件 允许重新排列因子,以验证乘法及逆元封闭。其阶为 ,是 的幂,故按 Lagrange 定理不能大于 。它同时包含 ,于是 。反之 固定自身。因此恰有一个不动点,同余式给出 。至此定理中的全部断言均已证明。
证明透视
哪一个作用证明哪一个 Sylow 结论
每个 Sylow 结论都来自选对作用,再用一次不动点同余式。存在性则改用类方程:要么 整除中心的阶,于是 Cauchy 定理给出可以取商的中心子群;要么某个非中心共轭类的大小与 互素,此时其中心化子是较小的群,而其阶仍含 。包含关系是关键一步。 子群 作用于 的 个左陪集上, 迫使存在不动陪集 ;把“不动”翻译出来就是 。共轭性是 的特例。整除关系 是对 的共轭轨道使用轨道与稳定子公式,再加上 。同余式 还需要一个想法:被 固定的 Sylow 子群 被 正规化,因此 是包含 的 子群,而 的极大性迫使 。假设 用了两次:一次用来找出不动陪集,一次用来确定 是 子群可能的最大阶。
作用作为同态及 Cayley 定理
的全部双射在复合下构成对称群 。作用定义同态 ,其中 ;逐点使用作用公理即可证明同态律。反之,到对称群的同态可通过取值定义作用。其核是全部稳定子的交集,因为元素作用为恒等函数,恰好表示它固定所有点。
定理 2.1.4
(Cayley 定理)
每个群 都同构于 的一个子群。特别地, 阶群同构于 的一个子群。
证明
(左乘作用是忠实的)
对 在自身上的左乘作用,固定单位元的元素必是单位元,故作用忠实, 把 嵌入 。
若 ,便把 实现为 的子群;并非说每个 阶群都等于有 阶的整个对称群。此处必须分清单射与满射。
在 上的作用,其核为 ,因为 固定每个陪集 当且仅当所有 都满足 。此交集称为 的核芯,是包含于 的最大正规子群。它作为作用的核而正规;任何包含于 的正规子群都包含于每个共轭,故也包含于此交集,证明最大性。所以非正规子群仍能给出有用同态,只是不能直接定义以自身为核的商群。
p 群真子群的正规化子较大
命题 2.1.5
(p 群中正规化子会变大)
设 为有限 群, 为 的真子群。则 是 的真子群。因此 的每个极大真子群都正规,且指数为 。
证明
(计算真子群的不动陪集)
设 为有限 群, 为真子群。让 左乘作用于 。陪集 固定当且仅当 。由两子群有限且大小相同,包含等于相等;所以不动陪集恰由 的元素代表,不动点数是 。
由 真包含于 ,集合 的大小为 的正整数次幂。不动点同余式说明 被 整除;又由 本身固定,此数为正。因此正规化子严格包含 。这比中心非平凡更强,却来自同一计数方法,而且不必先知道 正规。
所以有限 群的极大真子群 必正规:极大性与较大的正规化子迫使 。由对应定理,商无非平凡真子群。Cauchy 定理迫使商的阶为 ,因为更高次幂会有一个真 阶子群。因此极大子群的指数总为 。此推论把作用、同余及对应定理连在一起,各假设均有明确用途。
例题详解
例题 2.1.6
(二十一阶群有正规子群)
若 ,则 整除三且模七余一,所以只能有 。七阶子群因此正规:唯一性保证共轭保持它。对三阶子群, 整除七且模三余一,故 或七。单凭此算术不能决定哪个出现,也不能证明每个二十一阶群循环。
例题 2.1.7
(p 平方阶群均阿贝尔(Abel))
若 ,中心的阶为 或 。若为 ,则 ,故阿贝尔(Abel)。若为 ,则 为素数阶,因而循环。前一章商群一篇最后一题(中心子群的商为循环群)随即迫使 阿贝尔,与中心只有 阶矛盾。因此 一定阿贝尔;此论证尚未把它分类为循环群或直积。
例题 2.1.8
(二元三角形着色的 Burnside 计数)
对有限 集合,计算满足 的配对 。按 相加得 ;在每个轨道内相加得 ,因为同一轨道的稳定子大小相同。因此轨道数为 。对三个有标号位置的二元着色及旋转作用,单位旋转固定全部八种着色,每个非单位旋转只固定两种常值着色,故有 个旋转类。这个作用不包括反射。
常见错误
常见错误
(不动点须被整个群固定)
不动点须被整个作用群固定;只被某个非单位元固定是较弱的条件。元素的中心化子与子群的正规化子也不同;将它们理解成相应作用的稳定子,有助于选对对象:前者是元素上共轭作用的稳定子,后者是子群上共轭作用的稳定子。
常见错误
(Sylow 子群不一定正规)
Sylow 子群正规当且仅当对应素数的 Sylow 子群唯一,因为其所有共轭仍是 Sylow 子群,且共轭遍历全部。在 中,、、 是三个 Sylow 子群,与 、 相符,而且没有一个正规。整除与同余条件可能留下多个可能值,应保留未排除的选项,不能无证明地任选一个。
常见错误
(在陪集上作用不需要正规性)
对任何子群都存在左陪集上的左乘作用,包括非正规子群;只有陪集自身的乘法才要求正规性。轨道与稳定子公式以及 Sylow 包含关系的证明,都对未必正规的子群使用了这种作用。
总结
轨道与稳定子公式把移动转化为子群指数。不动点同余式抽取整除信息,给出 Cauchy 定理与非平凡中心。类方程证明 Sylow 存在性;陪集作用给出包含与共轭;在 Sylow 子群上的共轭作用给出数目限制。它们是同一计数方法的互补用途,每次都须明确指定作用及不动点。
练习
快速检查
(证明 的稳定子是 ,从而同一轨道的稳定子大小相同。)
解答 · 答案
在作用等式两边施以 ,得 固定 当且仅当 固定 ,即 。共轭是双射,所以稳定子大小相同。
快速检查
(对四十五阶群,证明 Sylow 五子群正规,并列出 Sylow 三子群数目的可能值。)
解答 · 答案
整除九且模五余一。在因数 中只有一符合,故正规。 整除五且模三余一;在 中也只有一符合,所以 Sylow 三子群也正规。不能把套用同余条件前的候选值五保留为最后答案。
快速检查
(用已证明的 Sylow 定理证明十五阶群必循环。)
解答 · 答案
、,且 、,所以五阶子群 与三阶子群 均唯一而正规。按 Lagrange 定理,交集平凡。对 ,交换子 由 正规而在 ,由 正规而在 ,故为单位元。取生成元 ,由其交换, 蕴含 ,故五与三都整除 。所以 的阶为十五,生成全群。
快速检查
(只按旋转识别正方形四顶点的二元着色,求着色类数,并列出各旋转的不动着色数。)
解答 · 答案
单位旋转固定 种着色。每个四分之一转只有一个顶点循环,固定两种。半转有两个顶点循环,固定 种。平均得 。若包含反射,须换用另一个群并补算不动点。