01-群与子群
1. 群的公理与初等性质
1.1 严格表述
设 是一个非空集合, 是定义在 上的二元运算(即映射 )。代数系统 称为一个群(Group),若满足以下四条公理:
- 封闭性(Closure):,。
- 结合律(Associativity):,。
- 单位元存在性(Identity):,使得 ,。
- 逆元存在性(Inverse):,,使得 。
若群运算还满足交换律(Commutativity):,,则称 为阿贝尔群(Abelian Group,交换群)。
约定:通常省略乘号,将 简记为 。加法运算下的群通常显式写为 ,单位元记为 ,逆元记为 。
1.2 数学直觉
群抽象了可逆变换的代数特征。结合律保证了多次变换的复合与加括号次序无关;单位元对应恒等变换;逆元对应反向逆变换。
1.3 初等性质及其形式化证明
定理 1.1(单位元与逆元的唯一性)
- 群 中的单位元 是唯一的。
- 对任意 , 的逆元 是唯一的。
证明:
- 设 均为 的单位元。由 是单位元,有 ;由 是单位元,有 。因此 。
- 设 均为 的逆元,即 且 。由结合律: 逆元唯一。
定理 1.2(群的消去律)
设 :
- 若 ,则 (左消去律)。
- 若 ,则 (右消去律)。
证明: 在 两边左乘 :。同理,在 两边右乘 得到 。
定理 1.3(求逆运算性质)
对任意 ,。
证明: 直接计算 与 的复合: 由逆元的唯一性,必有 。
2. 阿贝尔群的核心判定
2.1 严格表述与定理
定理 1.4(平方乘积判定准则)
设 是群。 是阿贝尔群当且仅当对任意 ,均有:
定理 1.5(高阶幂次判定准则)
设 是群。 是阿贝尔群当且仅当对任意 及任意正整数 ,均有:
2.2 形式化证明
证明定理 1.4:
- 必要性():若 是阿贝尔群,则 ,。
- 充分性():若对任意 均有 。展开两边: 两边利用群的左消去律消去 :。 再利用群的右消去律消去 :。 由 的任意性, 是阿贝尔群。
证明定理 1.5:
- 必要性():若 是阿贝尔群,对 施加数学归纳法。 当 时, 显然成立。 假设 时结论成立,即 。则: 在阿贝尔群中,元素满足交换律,故 。因此: 由归纳原理,必要性得证。
- 充分性():已知对一切正整数 均有 。特别取 ,即得 。由定理 1.4 的充分性证明,推得 , 必为阿贝尔群。
2.3 最小例子与反例
- 最小阿贝尔群:平凡群 (1 阶),二阶循环群 (模 2 加法)。
- 最小非阿贝尔群:3 次对称群 (阶数为 )。取对换 与轮换 ,计算可知 。同时 ,而 。
3. 元素的阶(Order)
3.1 严格表述
设 是群,。 若存在正整数 使得 ,则称 为有限阶元素,满足该条件的最小正整数 称为元素 的阶(Order),记作 (或 )。 若不存在这样的正整数,则称 为无限阶元素,记作 。
3.2 形式化证明:阶的整除性质
定理 1.6(阶整除引理)
设 且 。对任意整数 :
证明:
- 充分性():若 ,存在整数 使得 。则 。
- 必要性():已知 。由带余除法,存在唯一整数 使得: 计算幂次: 若 ,则 是一个比 更小的严格正整数,满足 。这与 是满足 的最小正整数矛盾。 因此只能有 ,即 ,故 。
4. 子群(Subgroup)及其判定
4.1 严格表述
设 是群, 是 的非空子集。如果 关于 原有的运算 也构成一个群,则称 是 的子群(Subgroup),记作 。若 ,称 为真子群,记作 。
4.2 形式化证明:子群的三种判定定理
定理 1.7(两步判定法)
设 是群 的非空子集。 当且仅当:
- 运算封闭性:;
- 求逆封闭性:。
定理 1.8(一步判定法)
设 是群 的非空子集。 当且仅当:
证明:
- 必要性():若 ,由子群公理, 对求逆和乘法均封闭,故 。
- 充分性():已知 且 。
- 单位元存在:因为 ,必存在某个元素 。在已知条件中令 ,得 。
- 逆元存在:已知 。对任意 ,在已知条件中令 ,得 。
- 封闭性:对任意 ,由逆元存在性可知 。在已知条件中令第一个元为 ,第二个元为 ,得 。
- 结合律:由于 , 中运算满足结合律,限制在 上同样满足结合律。 综上四点,。
定理 1.9(有限子集的判定法)
设 是群 的有限非空子集。若 对 的运算满足封闭性(即 ),则 。
证明: 只需证明 对求逆封闭。 任取 。考虑元素幂序列: 由 的运算封闭性,序列中的所有元素都属于 。 因为集合 是有限集,该序列中不可能所有元素互不相同,必存在不同的正整数 (设 ),使得: 在等式两边右乘 次 ,得到: 由于 ,差值 。
- 若 ,则 ,其逆元 。
- 若 ,则 。等式两边左乘 : 因为 是正整数,由封闭性,,所以 。 结合封闭性与结合律,得证 。
[!WARNING] 条件反例 定理 1.9 中“有限”条件不可缺少。 反例:全体正整数集合 在整数加法群 中加法封闭,但它不是子群(没有单位元 ,也没有负逆元)。
5. 子群的运算与构造
5.1 子群的交集
定理 1.10
设 是群 的一族子群,则它们的交集仍然是 的子群:
证明:
- 对任意 ,,故 ,。
- 任取 。则对每个 ,均有 。 因为每个 ,所以 。 从而 。 由一步判定法,。
5.2 子群的并集与真子群覆盖定理
定理 1.11
群 不能表示为两个真子群的并集。即若 且 ,则 。
证明(反证法): 假设 。 由于 均为真子群,必有 且 (若有包含关系,例如 ,则 ,与 矛盾)。 因此,存在元素 ,以及元素 。 考虑元素 。由群封闭性,。因此 :
- 若 :则 。因为 ,且 ,由子群封闭性,,与 矛盾。
- 若 :则 。因为 ,且 ,由子群封闭性,,与 矛盾。 两种情况均导出矛盾,故假设不成立,。
5.3 子群乘积集
定理 1.12
设 ,定义集合乘积: 则 。
证明:
- 必要性():设 。 对任意 ,由于子群对求逆封闭,,设 ()。 则 。 因为 ,所以 。由此 。 反之,任取 ,设 。则 。 因为 是子群,其逆元 。由此 。 故 。
- 充分性():设 。
- 。
- 任取 。设 。 则 。 记 。则 。 利用条件 ,存在 使得 。 代入可得:。 由一步判定法,。
推论:若 是阿贝尔群,则对任意两个子群 ,乘积集 恒为 的子群。
5.4 群的中心(Center)
定义 1.13
群 的**中心(Center)**定义为所有与全群每一个元素都可交换的元素构成的集合:
定理 1.14
对任意群 ,。
证明:
- 对一切 ,,故 ,。
- 任取 。首先验证 : 由于 ,两边左乘 、右乘 : 故 。
- 对任意 : 故 。由一步判定法,。
6. 核心易错点
- 求逆次序:,不可直接写为 (除非已知群满足交换律)。
- 消去律的适用范围:群中的消去律由逆元保证;一般半群或环不能直接套用。反过来,有消去律不代表有逆元,例如正整数加法半群也满足消去律。
- 有限子群判定条件:只有在子集非空且有限时,“封闭性”才能单独保证逆元存在;无限子集必须显式证明对求逆封闭。
- 子群并集通常不是子群:两个子群的并集通常不是子群。例如在 中, 不是子群,因为 。
- 子群乘积的封闭性:非交换群中两个子群的集合乘积 通常不构成子群,充要条件是 。
7. 前后知识连接
- 前置依赖:00-集合论与映射(二元运算、映射可逆性、结合律下左右逆元唯一性)。
- 向后驱动:
- 子群概念是后续构造循环子群(02-循环群与生成元.md)的基础。
- 子群用于对全群进行陪集划分(03-陪集-Lagrange-正规子群.md)。
- 群的中心 是后续内自同构群同构定理 (06-置换群-内自同构-Cayley.md)中的同态核。
- 易错与方法套路:参见 90-易错点与证明套路.md(子群一步判定法模板、抽屉原理逆元构造模板)。
分享文章
生成精美分享图或复制链接,与更多人分享本文。
继续阅读
换条路线
从其他文章中稳定抽取
最后更新于 ,距今已过 22 天
部分内容可能已过时