06-置换群-内自同构-Cayley
1. 对称群 与一一变换群
1.1 严格表述
设 是一个非空集合。从 到 自身的一个双射(一一对应映射)称为 上的一个一一变换。 全体一一变换构成的集合记作 (或 )。 当集合 时,从 到 的双射称为 次置换(Permutation)。 包含所有 次置换的集合记作 (或 ),称为 次对称群(Symmetric Group)。对称群 的任何一个子群都称为置换群。
1.2 运算方向约定
在置换的乘法(函数复合)中,本文遵循函数作用的标准次序——从右向左复合: 即右侧置换 先作用,左侧置换 后作用。
1.3 形式化证明: 在映射复合下构成群
定理 6.1
设 是非空集合,代数系统 构成一个群。特别地,对称群 构成阶为 的有限群。
证明:
- 封闭性:任取 。
- 单射:若 。因 为单射,故 ;又因 为单射,故 。
- 满射:任取 。因 为满射,存在 使得 ;因 为满射,存在 使得 。从而 。 故 仍为双射,。
- 结合律:映射复合满足结合律:。
- 单位元:恒等映射 为双射,且满足 。
- 逆元:因 是双射,其反函数 存在且同为双射,满足 。 综上, 构成群。 当 时,集合 到自身的不同双射总数等于 个元素的全排列数 ,故 。
2. 循环置换(轮换)与不相交分解
2.1 循环置换的定义
设 。若存在互不相同的下标序列 (),使得: 并且对不属于该序列的其余元素 均有 ,则称 为一个 项循环置换(或长为 的轮换),记作:
- 长为 2 的轮换称为对换(Transposition),记作 。
- 若两个轮换包含变动的数字完全无交集,称它们互不相交(Disjoint)。
2.2 不相交轮换的可交换性
定理 6.2
若 是两个互不相交的循环置换,则它们可以交换次序:
证明: 设 变动的数字集合为 , 变动的数字集合为 。已知 。 对任意 逐点讨论:
- 若 :因 ,故 ,得 。 从而 。 又因 ,故 ,得 。 因此 。
- 若 :同理可得 。
- 若 且 :则 ,显然 。 综上,对所有元素均有 ,故 。
2.3 不相交轮换分解定理与置换的阶
定理 6.3(不相交轮换分解定理)
任何一个有限置换 都可以唯一地表示为若干个互不相交且长度均 的循环置换之积(在不计因式乘法先后次序的意义下)。
证明:
- 存在性:对置换 实际变动的元素个数 施加数学归纳法。
- 当 时, 为恒等置换(空乘积),命题成立。
- 假设变动元素个数 ()的所有置换均能分解为互不相交循环之积。
- 考虑变动元素个数为 的置换 。取变动元素 ,考察轨道序列 。因集合有限,该序列必有重复项。设第一个满足 的正整数为 。
- 若 (),由单射性两边作用 得 ,与 的最小性矛盾。因此必有 。
- 定义循环 。令 ,则 在 上恒等,实际变动元素个数为 。
- 由归纳假设, 可分解为与 均不相交的循环之积 。故 。存在性得证。
- 唯一性:设 为两组互不相交循环之积(每项长 )。 任取变动元素 。在第一组分解中, 恰好属于唯一的循环(不妨设为 ),且对所有整数 有 。 在第二组分解中, 也必属于唯一的循环(不妨设为 ),同理对所有整数 有 。 因此 与 的轨道集合都是 ,且其在循环中的轮换作用完全由 在该轨道上的映射确定。故 与 作为置换完全相等(至多循环内部起点写法不同)。 两边消去 并对变动元素集合重复上述论证,最终可得 且两组循环因子集合完全一致。
定理 6.4(置换求阶公式)
设置换 分解为互不相交循环之积 ,其中各循环的长度分别为 。则置换 的阶为:
约定空列表的 LCM 为 1,对应恒等置换的阶。
证明: 因各循环 互不相交,由定理 6.2 它们两两可交换。 因此对任意正整数 :。 又因各循环作用的变动集合互不相交,。 单个长为 的循环其阶等于长度 ,即 。 由阶的整除性质,。 使得所有 成立的最小正整数 即为最小公倍数 。
3. 对换、奇偶置换与交代群
3.1 任意置换的对换分解
定理 6.5
当 时,任何置换都可以表示为有限个对换的乘积。
证明: 由定理 6.3,只需证明任意轮换均能分解为对换之积即可。 直接验证公式: 从右向左依次复合追踪各元素:
- (最右侧对换将 变到 ,其余对换均不动 );
- (第 个对换将 变到 ,紧接着第 个对换将 变到 );
- (最左侧对换将 变到 )。 映射结果与 完全相同。一个长为 的循环可分解为 个对换。
3.2 对换个数奇偶性不变量定理
置换分解为对换的乘积方式并不唯一,但分解所得对换个数的奇偶性是客观不变量。
定理 6.6(对换奇偶性不变量定理)
设置换 。若 既能表示为 个对换之积,又能表示为 个对换之积,则 。
证明: 考虑 元多项式(差分多项式): 对任意置换 ,定义其对多项式的变量置换作用为: 因 为双射, 遍历了全集合的所有两元子集。故乘积中的每一个因子 在绝对值上对应原本的某个因子 (),仅差符号。 因此必存在常数 ,使得 。
- 同态性质:对任意 : 因此 。
- 计算单个对换的符号常数:
考虑任意对换 (设 )。考察乘积中各因式 ()在 作用下的符号变化:
- 若 ,因子不变;
- 对因子 ,作用后变为 ,符号反转一次;
- 对满足 的每个 : 因子 变为 ; 因子 变为 ; 这两个因子均反号,其乘积不变号;这样的中间元素共有 个,产生 次变号;
- 对 或 的元素,同样成对保持符号不变。 综上,受对换 作用反号的因子总数为 ,恒为奇数。 因此对任意对换 ,均有 。
- 完成证明: 若 (各 均为对换),则: 从而 。
3.3 奇偶置换与交代群
定义 6.7
- 能表示为偶数个对换之积的置换称为偶置换;
- 能表示为奇数个对换之积的置换称为奇置换。
- 由定理 6.5,长为 的循环可分解为 个对换。因此:长度为奇数的循环是偶置换,长度为偶数的循环是奇置换。
定理 6.8(交代群的子群性质与阶数)
中全体偶置换构成的集合关于置换乘法构成一个群,称为 次交代群(Alternating Group),记作 。 当 时,其阶数为:
证明:
- 子群性质:
- 单位元 是零个对换的乘积(空乘积),故 。
- 设 含偶数 个对换, 含偶数 个对换,则 含 个对换,仍为偶数,故封闭。
- 包含 个对换,故 。因此 。
- 阶数证明:
设 中全体奇置换构成的集合为 。固定对换 。
定义映射 。
- 偶置换左乘一个对换变为奇置换,映射良定。
- 单射性:若 ,左乘 即得 。
- 满射性:对任意 , 为偶置换(),且 。 故 是双射,从而 。 又因 且 ,故 。
4. 3-轮换生成交代群定理
定理 6.9
当 时, 次交代群 是由全体 3-轮换生成的:
证明: 任取 。由偶置换定义, 可以分解为偶数个对换的乘积: 只需证明:任意两个对换的乘积 均可表示为 3-轮换或其乘积。 设 。按涉及的互异元素个数分类讨论:
- 重叠 2 个元素(对换相同):
- 重叠 1 个元素(不妨设公共元素为 ): 从右向左复合验证:
- 重叠 0 个元素(4 个元素 互不相同): 在中间插入 : 利用情况 2 的结论:,。 因此: 为两个 3-轮换之积。 综合上述三种情形,任意两个对换之积均可表示为 3-轮换之积,故全体 3-轮换生成 。
5. 置换的共轭与循环型
5.1 置换共轭的作用形式
定理 6.10(置换共轭公式)
设 是 中的一个 -循环, 是任意置换。则共轭置换 仍然是长为 的循环,且形式为:
证明: 对任意 计算 :
- 若 ():
- 第一步:;
- 第二步:(约定 时下一项为 );
- 第三步:。 连起来得到 。这与循环 在元素 上的映射一致。
- 若 : 则 。 由定义 。 再由左侧 作用得 。即该元素保持不动。 综合两类情形,公式成立。
5.2 循环型与共轭类分类定理
置换的不相交循环长度序列(包含长为 1 的不动点循环)称为该置换的循环型(Cycle Type)。
定理 6.11(共轭类与循环型充要条件)
在对称群 中,两个置换 共轭当且仅当它们具有相同的循环型。
证明:
- 必要性:设存在 使得 。 将 写为不相交循环之积 。 由定理 6.10,。 因 是双射,每个循环 的长度与 完全相同,且变动元素集合两两不相交。 故 与 具有完全相同的循环型。
- 充分性:设 与 具有相同的循环型。 将两者的不相交循环分解(包括长度为 1 的不动点)按循环长度从大到小依次写出: 其中 ,且 与 分别构成了集合 的完整排列。 定义映射 为: 因 将全集的一个全排列映为另一个全排列,故 是双射,。 由定理 6.10: 故 与 在 中共轭。
6. 【选读】单群与 的单群性
6.1 单群(Simple Group)的定义
如果非平凡群 除了平凡子群 和其自身 之外,不存在任何其他正规子群,则称群 为单群(Simple Group)。
6.2 交代群 的单群性(依赖群作用与共轭类划分)
依赖声明:本小节引用 的完整共轭类分解 (包括 3-轮换、双对换各自形成单个 共轭类,以及 5-轮换分裂)作为外部结论。
结论 6.12
5 次交代群 (阶数为 60)是一个单群。
推导过程: 设 为正规子群。正规子群对共轭运算封闭,因此 必定是由 内部若干个完整的共轭类构成的并集,且必须包含单位元类。 中 60 个元素划分为 5 个共轭类:
- 单位元类 :大小为 ;
- 双对换类 (形如 ):大小为 ;
- 3-轮换类 (形如 ):大小为 ;
- 5-轮换类在 中分裂为两个类 :大小各为 。 总计:。 若存在正规子群 ,其阶数 必须满足以下两个条件:
- (其中 );
- 由 Lagrange 定理,。 逐一检查所有非空选择组合的和:
- 取 1 个非单位元类:,均不能整除 60;
- 取 2 个非单位元类:,均不能整除 60;
- 取 3 个非单位元类:,均不能整除 60;
- 取 4 个非单位元类(全选):,对应全群 ;
- 不取非单位元类:,对应平凡子群 。 因此 不存在非平凡正规子群, 必为单群。 (注:更一般的群论结果表明当 时 均为单群,该性质在伽罗瓦理论中与代数方程的可解性相关,属于后续群论内容。)
7. 自同构群与内自同构群
7.1 内自同构的严格定义与验证
定理 6.13
设 是群。对固定元素 ,定义映射: 则 是群 的一个自同构(),称为由 诱导的内自同构(Inner Automorphism)。 全体内自同构构成的集合记作 ,它是自同构群 的子群。
证明:
- 同态性:
- 单射:若 。两边左乘 、右乘 ,得 。
- 满射:对任意 ,取 ,则 。 故 是双射同态,。
7.2 内自同构群与群中心的商群同构
定理 6.14
设 是群, 是群的中心。则:
证明: 构造映射:
- 同态性:对任意 及 : 由映射相等的定义,,即 。
- 满射性:由 的定义,每个内自同构均形如 ,故 是满同态。
- 求解同态核 : 的单位元是恒等变换 。 与群中每个元素均可交换的元素集合正是群中心 。因此:
- 应用第一同构定理: 由定理 5.1(第一同构定理),自然诱导同构:
8. 凯莱定理(Cayley’s Theorem)
8.1 严格表述
定理 6.15(Cayley 定理)
任何群 都与集合 上的一个变换群同构。 特别地,任何 阶有限群都同构于 次对称群 的某个子群(即同构于一个置换群)。
8.2 形式化证明
证明: 设 是群, 是集合 到自身的全体双射构成的群。 对任意 ,定义左乘变换:
- 验证 ( 是双射):
- 单射:若 (群消去律)。
- 满射:对任意 ,取 ,则 。 故 为双射,。
- 构造映射: 定义 为 。
- 验证 是群同态: 任取 。对任意 : 因此 ,即 , 为群同态。
- 验证 是单同态: 考察同态核: 若 ,则对所有 均有 。 特别取 ,得 。 故 ,由定理 4.7, 为单同态。
- 得出同构结论: 在其同态像 上构成双射同态。 因此:
8.3 左乘与右乘的区别
若定义右乘变换 ,计算复合映射: 若群为非交换群,存在 ,则 。该映射反转了运算次序,构成了反同态。 若定义带逆元的右侧作用 ,则 ,同样可构成群同态。
9. 核心易错点
- 置换复合次序:代数计算约定为 从右向左复合计算,避免按矩阵书写顺序从左向右读取。
- 长循环分解为对换:-循环 分解为 个对换 ,不能拆分成独立的两个非重叠对换。
- 借桥分解的元素对应:在将两个不相交对换 改写为 3-轮换乘积时,借助恒等式 ,需注意元素排列顺序。
- 单群的同态像:单群没有非平凡正规子群,因此任何从单群出发的群同态,其核要么为 (此时为单同态),要么为全群(此时像为平凡群 )。
10. 前后知识连接
分享文章
生成精美分享图或复制链接,与更多人分享本文。
继续阅读
换条路线
从其他文章中稳定抽取
最后更新于 ,距今已过 22 天
部分内容可能已过时