第五章_置换群酉群.docVIP

第五章 置换群与酉群 §5.1 n阶置换群Sn 【定义5.1】 （置换） 将n个数字{1，2，…，n}的排列映为排列，称为一个n阶的置换，记为s, 。 置换s把a1换为b1，a2换为b2，…，an换为bn，它决定于诸双数码的对换，与诸对数码的排列顺序无关。 【定义5.2】 （置换群） 定义两个置换r，s的乘积rs为先实行置换s，再实行置换r，则在此乘法下所有n阶置换作成的集合，构成一个群，称为n阶置换群或对称群，记为Sn。 单位元：恒等置换。 逆元：，， 置换的乘法满足封闭性和结合律，Sn群的阶为n！。 【定义5.3】 （轮换） 一种特殊形式的置换：称为轮换，记为，轮换数码的个数m称为轮换的阶。 ?系1 轮换内的数码作轮换，仍表示同一个轮换，即： 。 ?系2 两个轮换和若没有公共数码，则称它们相互独立；相互独立的轮换之间的乘积满足交换律，即： ?系3 任意的n阶置换总可以分解为相互独立轮换的乘积。例如： （1 4 5）（2）（3 6）=（1 4 5）（3 6） =（1）（2）…（n） 一阶的轮换将自身映为自身，可略去不记，故S0=（1）=（2）=…=（n）。 ?系4 轮换的逆：（e1 e2 … em）-1=（em em-1 … e2 e1） ?系5 2阶轮换（e1 e2）称为对换，任一m阶轮换可以写为（m-1）个对换的乘积。如：