03-陪集-Lagrange-正规子群
1. 陪集的严格定义与性质
1.1 严格表述
设 是群 的子群。对于任意 :
- 左陪集(Left Coset):集合 称为子群 在 中关于代表元 的左陪集。
- 右陪集(Right Coset):集合 称为子群 在 中关于代表元 的右陪集。
元素 称为该陪集的代表元(Representative)。
1.2 数学直觉
陪集是用子群 作为基准结构对全群 进行的平移划分。陪集本身通常不包含单位元,因而不是子群;当且仅当代表元属于 时,陪集才等于 本身。
1.3 陪集的核心性质及其证明
定理 3.1(代表元包含性与平凡陪集)
- , 且 ;
- ;
- 。
证明:
- 因 ,单位元 。故 ,。
- 。
- 若 ,对任意 ,由封闭性 ;又对任意 ,,故 。反之,若 ,由 得 。
定理 3.2(陪集相等的充要判定准则)
设 ,。下列命题等价:
- ;
- ;
- ;
- 。
证明:
- :若 ,由 ,交集非空。
- :设 。存在 使得 。 两边右乘 ,得 。因为 ,故 ,所以 。
- :若 ,存在 使得 。两边左乘 ,得 。
- :若 ,设 ,则 。 对任意 ,有 。 同理,由 ,推得 。 因此 。
[!NOTE] 代数直觉 表示 与 的代数差异落在了子群 内部。在加法群中,该条件对应于差值 。
定理 3.3(模 同余与等价划分)
定义群 上的二元关系 为: 则 是群 上的一个等价关系。其等价类集合正是子群 在 中的全体左陪集: 因此,所有互不相交的左陪集构成群 的一个严格无缝划分:
证明:
- 自反性:,。
- 对称性:若 ,则 。由子群对求逆封闭,。
- 传递性:若 且 ,则 且 。 由子群对乘法封闭:。 由集合论基本定理,等价关系唯一确定集合划分,等价类 。
2. 陪集的等势性与拉格朗日定理(Lagrange)
2.1 陪集大小的等势性
定理 3.4
设 。对任意 ,左陪集 与子群 等势,即:
证明: 构造映射 ,定义为 ()。
- 单射性:设 。若 ,即 。 根据群的左消去律,两边左乘 得出 。故 是单射。
- 满射性:任取 ,由左陪集定义,存在 使得 。故 是满射。 因此 是双射,集合 与 具有相同的基数。对于有限群,必然有 。
2.2 拉格朗日定理(Lagrange’s Theorem)
定理 3.5(Lagrange 定理)
设 是有限群, 是 的任意子群。则子群的阶 必定整除大群的阶 ,且有: 其中 称为子群 在群 中的指数(Index),即群 中互不相交的左陪集总数。
证明: 由定理 3.3,群 可以无重叠、无遗漏地划分成有限个互不相同的左陪集: 其中 ,且对任意 有 。 对划分两边的元素个数求和: 由定理 3.4,每一个陪集的大小均严格等于 : 两边除以 ,得出 为正整数,故 。
2.3 核心推论
推论 3.6(元素的阶整除群阶)
设 是有限群。对任意元素 : 从而:
证明: 考察由元素 生成的循环子群 。 由定义,。 根据 Lagrange 定理,,即 。 设 ,则 。
数论应用:
- 欧拉定理:在模 简化剩余系乘法群 中,群阶为 。对任意与 互质的整数 ,由该推论立得 。
- 费马小定理:当 为素数时,,立得 。
推论 3.7(素数阶群必为循环群)
若有限群 的阶 是一个素数,则 必为循环群。
证明: 任取非单位元 ()。 考察其阶 。由推论 3.6,。 因为 是素数,其正因数仅有 和 。 又因 ,,所以只能是 。 由此,由 生成的循环子群包含 个元素,即 。 群 由单元素生成,故必为循环群。
3. 拉格朗日定理逆命题的反思与反例
3.1 逆命题的不成立性
Lagrange 定理给出了子群阶数的必要条件(必须是因数),但并不构成充分条件:
若 ,群 中不一定存在阶为 的子群。
3.2 经典反例:交代群 没有 6 阶子群
定理 3.8
4 次交代群 的阶数为 。虽然 ,但 内部不存在任何 6 阶子群。
形式化证明(反证法): 假设 存在一个 6 阶子群 ()。
- 子群的指数与正规性: 由后续定理 3.10(指数为 2 的子群必正规),必有 。
- 商群平方性质: 既然 正规,商群 存在且阶为 2: 二阶群中的任何元素其平方必为单位元(商群的单位元即陪集 )。 因此,对全群中任意元素 ,在商群中均有:
- 引入 3-轮换导出矛盾: 任取 中的任意一个 3-轮换 。 由上述推导,必有 。 根据 3-轮换的运算性质,。 因此 。因为 是子群,对求逆封闭,所以: 这表明: 中的所有 3-轮换都必须属于子群 。
- 元素计数矛盾: 在 中,3-轮换一共有 个。 加上单位元 , 中至少必须包含 个互不相同的元素: 这与假设 矛盾。 因此假设不成立, 绝无 6 阶子群。
4. 正规子群(Normal Subgroup)
4.1 严格定义
设 是群 的子群。如果对任意 ,都有: (或者等价地:), 则称 是群 的正规子群(Normal Subgroup,或不变子群),记作:
4.2 等价判据定理
定理 3.9
设 。下列条件等价:
- ;
- ,;
- ,(左陪集等于右陪集);
- ,。
证明:
- :若 。任取 ,以 代替 ,有 。 两边左乘 、右乘 ,得 。结合两式即得 。
- :在 两边右乘 ,由结合律直接化为 。
4.3 指数为 2 的正规性定理
定理 3.10
若子群 满足指数 ,则 必为 的正规子群()。
证明: 验证左陪集是否等于右陪集: 任取 :
- 若 :由子群封闭性,。
- 若 :因为指数 ,全群只能划分成两个互不相交的左陪集,其中一个是平凡陪集 。因此另一个左陪集必为补集: 同理,全群也只能划分成两个互不相交的右陪集,故右陪集也必为补集: 两者完全相同: 综上,对一切 均有 ,故 。
5. 群的作用与轨道-稳定子定理
5.1 严格表述
设 是群, 是非空集合。群 在集合 上的一个**作用(Group Action)**是指一个映射 ,满足:
- ,;
- ,。
在此作用下,定义两个核心对象:
- 轨道(Orbit):点 在群操作下能达到的全体目标点集合:
- 稳定子(Stabilizer):所有保持点 保持不动的群元素集合:
引理 3.11
对任意 , 是群 的子群()。
证明:
- ,非空。
- 任取 。则 。 在 两边作用 ,得 。 则 。 故 。由一步判定法,。
5.2 轨道-稳定子定理(Orbit-Stabilizer Theorem)
定理 3.12
设有限群 作用在集合 上。对于任意 : 即:轨道的大小等于稳定子群在 中的指数:
证明: 记 。
特别说明:记号 在此处仅表示子群 在 中的左陪集集合。因为 不一定是正规子群,所以此处 不是商群,只作为一个普通的商集合。
构造从左陪集集合 到轨道 的映射:
- 良定性与单射性: 设 。根据定理 3.2: 正向推导证明了映射 的良定性(取值与代表元选取无关); 逆向推导证明了 的单射性。
- 满射性: 任取轨道中的点 ,由轨道定义,存在 使得 。 从而 。故 是满射。 综上, 是双射。因此: 再由 Lagrange 定理 ,代入即得:
6. 核心易错点
- 陪集判定的左逆次序:左陪集相等是 ,而非 (后者对应右陪集相等 )。
- 陪集与子群的区别:陪集 通常不含单位元,因而通常不是子群;当且仅当 时, 才是子群。
- 正规子群判定的左右颠倒: 并不要求群元素满足逐点交换 ;它表示的是集合相等,即对任意 ,存在 使得 。
- 拉格朗日逆命题误区:不能认为只要 整除群阶就一定存在 阶子群,例如 没有 6 阶子群。
7. 前后知识连接
- 前置依赖:集合等价关系与划分(00-集合论与映射)、子群一步判定、阿贝尔群交换性(01-群与子群.md)。
- 向后驱动:
- 正规子群是构造商群(04-商群与同态.md)的先决条件。
- 是证明商群乘法良定性与第一同构定理双射性(05-三大同构定理.md)的核心工具。
- 轨道-稳定子定理是后续证明 Cayley 定理与内自同构群(06-置换群-内自同构-Cayley.md)的理论基石。
- 易错与证明套路:参见 90-易错点与证明套路.md(易错点 8 Lagrange 逆命题反例、模板 5 指数为 2 子群必正规证明法)。
分享文章
生成精美分享图或复制链接,与更多人分享本文。
继续阅读
最后更新于 ,距今已过 53 天
部分内容可能已过时