群的引入是为了描述对称,而对称意味着群作用在某些对象上:置换作用在标号上,旋转作用在多边形的顶点上,每个群也以乘法和共轭作用在自身上。群作用把这些想法精确化。核心的计数工具是轨道–稳定子定理,它其实就是把拉格朗日(Lagrange)定理的陪集计数论证用在被作用的集合上。本单元使用子群、循环群与陪集中的子群、陪集与拉格朗日定理,并推广共轭与中心化子中对共轭元素的计数。
定义
定义 10.1.1
(群作用)
设 为群, 为集合。 在 上的**(左)作用**是指对每个 及 指定一个元素 ,使得
于是每个 诱导 到自身的映射 。这个映射是双射,逆映射为 ,因为 ,反方向同理。因此群作用等价于同态 ,其中 为 上全体双射构成的群。当这个同态是单射时,作用称为忠实的;一般而言,它的核是 。
标准例子:
- 作用在 上:。
- 以左乘作用在自身上:。
- 以共轭作用在自身上:。确实 ,且 。
- 以共轭作用在其子群的集合上:。
定义 10.1.2
(轨道、稳定子与不动点)
对 ,定义轨道与稳定子:
若对某个(等价地,对每个) 有 ,则称作用为传递的。若 ,称 为不动点; 表示不动点的集合。
对 上的共轭作用, 的轨道是它的共轭类,稳定子是中心化子 。对子群集合上的共轭作用, 的轨道是全体共轭子群,稳定子是正规化子 。
两个基本事实
命题 10.1.3
(稳定子是子群)
对每个 ,稳定子 是 的子群。
证明
(对乘积与逆元封闭)
。若 ,则 ,故 。若 ,则 。
命题 10.1.4
(轨道分割集合)
在 上的各轨道构成 的一个分割。因此,若 有限,且 是各个不同轨道的代表,则 。
证明
(轨道就是等价类)
若存在 使 ,记 。反身性用 ,对称性用 ,传递性用 。等价类就是轨道。
轨道–稳定子定理
定理 10.1.5
(轨道–稳定子定理)
设 作用在 上,。映射
是由 的左陪集集合到 的轨道的良定义双射。特别地,;若 有限,则
证明
(从陪集到轨道的双射)
良定义:若 ,则 ,其中 ,故 。单射:若 ,则 ,所以 ,即 。满射: 中每个元素形如 ,等于 。故 ; 有限时由拉格朗日定理得 。
证明透视
陪集在哪里出现
这是共轭类大小计数论证的一般形式。左陪集之所以出现,是因为把 换成 ( 属于稳定子)时, 先作用在 上,而它不产生任何改变。良定义性用到作用公理 以及 。单射性的关键一步,是把两个相等的像合并成单一的陈述 ,把 中的等式化为 的子群的成员关系。满射性是自动的,因为轨道本来就定义为像集。只有最后一行借拉格朗日定理用到 有限。这里完全不需要 是正规子群:我们只计数陪集,从不把它们相乘。
推论 10.1.6
(计数公式的推论)
设 为有限群并作用在 上。则每个轨道的大小都整除 。此外,若 ,则 ,所以同一轨道上各点的稳定子互相共轭,阶数相同。
证明
(整除性与共轭的稳定子)
整除性即 。至于第二个断言: 当且仅当 ,当且仅当 (施以双射 ),当且仅当 ,当且仅当 ,当且仅当 。
共轭作用还原了先前的计数:,而 的共轭子群个数等于 。
-群作用的不动点
命题 10.1.7
(-群的不动点同余式)
设 为素数, 为 阶群(),且 作用在有限集 上,则 。
证明
(按轨道大小计数)
轨道大小为 当且仅当其上的点为不动点。其余每个轨道的大小是 的因数且大于 ,因此被 整除。把各轨道大小相加,得 。
反例模式
同余式需要 $p$-群
断言:若 整除 ,则 。取 作用在 上,。此作用是传递的,所以 ,,但 。证明恰好在应当失效的地方失效:唯一的轨道大小为 ,大于 却不被 整除:它整除 ,但 不是 的幂。补救办法是要求 是 的幂。
例题
例题 10.1.8
(正方形的对称)
设 阶的 作用在正方形按循环次序标号的顶点 上。令 为旋转, 为以过顶点 的对角线为轴的反射。 的轨道为 ,大小为 。 的稳定子含有 与 。由定理 ,所以 恰好成立,无需再逐一排除其他元素。
再令 作用在两条对角线 与 上。 把两者对换,所以 的轨道是 ,稳定子的阶为 。它是 :这四个元素都把 映到自身,而定理保证不会有更多。
例题 10.1.9
( 中的共轭)
令 以共轭作用在自身上,取 。其轨道是全体对换,共有 个元素。因此 。直接验证:与 交换的元素必须保持集合 不变,故它固定或交换 ,并以两种方式之一作用在 上,得到四个元素 。两种算法结果一致。
下面的交互图就 与 的几个作用列出左陪集 ,显示 在每个陪集上为常数、在不同陪集间互不相同,因而 ,并核对轨道上各点的稳定子互相共轭。
例题 10.1.10
(由大小迫出不动点)
阶群 作用在 的集合 上。由不动点同余式,,所以 。特别地, 至少有一个不动点。
常见错误与细微之处
常见错误
(作用公理中的次序)
等式 的次序不能颠倒。若规则满足 ,那是右作用;以公式定义左作用时,须检查复合的次序。
常见错误
(稳定子是 的子群,且一般不是正规子群)
是 的子群,不是 的子集,而且一般不是正规子群。同一轨道上不同的点,其稳定子共轭但未必相同。
常见错误
(轨道–稳定子针对单个点,而非整个 )
公式 针对单个点的稳定子。它并不表示 等于 乘以某个数。此外, 的轨道是 的子集,而 计数的是 中的陪集个数:定理说这两个数相等,而不是这两个集合相等。
练习
练习 10.1.11
(设 作用在 上,且 。证明 。)
基础证明
解答(3)
- 1
翻译属于 的条件
对 , 即 。
- 2
用逆元消去
关键一步
依据: 映射 是 的双射,施用它不会损失信息。
- 3
读出子群
∎右边的条件即 ,也就是 。因此 。
练习 10.1.12
( 阶群 作用在 的集合 上。证明 有不动点。)
核心证明
解答(4)
- 1
限制轨道大小
轨道大小属于 ;由于 ,只可能出现 。
依据: 每个轨道大小都是一个指数,所以整除 。
- 2
假设没有不动点
则所有轨道的大小都是 或 ,于是 ,其中 为整数。
- 3
排除 的每一个取值
若 ,则 ,不可能。若 ,则 ,不可能。若 ,则 。
- 4
作结
∎假设导致矛盾,所以有某个轨道的大小为 ,其上的点是不动点。
练习 10.1.13
( 以 作用在 的全体二元子集构成的集合 上。求 ,证明此作用是传递的,并求 的稳定子的阶。)
核心
解答(3)
- 1
计算集合的大小
。
- 2
证明传递性
对任意两个二元子集 与 ,把 、 的任何置换都把前者映到后者。所以只有一个轨道。
依据: 任何两个二元子集都可以由一个置换逐元素对应。
- 3
应用轨道–稳定子定理
。直接计数: 须保持 及 ,共有 个置换。
练习 10.1.14
(求 中 的共轭类所含的元素个数。)
核心
解答(3)
- 1
把共轭类视为轨道
的共轭类大小为 。
依据: 在共轭作用下, 的轨道是它的共轭类,稳定子是 。
- 2
确定中心化子
关键一步
中心化子中的元素 满足 ,即 。 可以是四个点中的任何一个,然后 由轮换中的后续各点唯一确定。故 ,且 。
- 3
相除
共轭类有 个元素,即 的全部六个 -轮换。