第9讲第6节置换群.pptVIP

第6节 置换群 第1页/共16页 定义1：一个有限集合的一个一一变换叫做一个置换。 定义2： 一个有限集合的若干个置换构成的群称为一个置换群。 定义3：一个含有n个元素的有限集合的所有置换构成一个群，称为n次对称群。记作Sn 一、置换和置换群 第2页/共16页 定理2 任何有限群都同一个置换群同构。 定理1：n次对称群Sn的阶是n！。 注：置换群是有限群。 第3页/共16页 置换 可表示为 其中 是 的全排列. 考虑任意有限集合，不妨设 称作一个n阶置换或n次置换。 注：一个n阶置换可以有n!种不同的表示形式。 第4页/共16页 设 ,求A的全体置换. 三次对称群为： 第5页/共16页 完全类似地可有： 第6页/共16页 关于置换的运算 1.置换的乘积： 2.单位（恒等）置换： 3.置换的逆： 第7页/共16页 是有限非交换群. 是最小的有限非交换群.因为我们 而且，可以说 后面会看到，阶数小于6的群都是交换的。 第8页/共16页 设 是两个置换，其中 则 命题2 则 命题1 第9页/共16页 定义 中的一个将 变到 ， 变到 变回到 ，而其余元素（如果还有其他元素）不发生 变化的置换，叫做 k—循环(置换)或轮换，记为 注：循环置换的表示一般也不是唯一的。 习惯上，称2-轮换为对换；单位置换常记为 三、循环置换及置换的循环置换分解表示 第10页/共16页 例 三次对称群为： 三次对称群中所有置换都是循环置换 第11页/共16页 不是循环置换，但 第12页/共16页 设 和 都是循环置换,如果 与 不含相同元素， 是不相连（交）的. 则称 与 定义 每个置换都可表成不相连循环置换之积. 证： 注：将置换写成不相连的循环置换之积是 表示置换的第二种方法. 对其变动的数字个数作归纳 第13页/共16页 1-循环 3-循环 4-循环 2-循环 混合循环 例：将S4中的置换写成循环置换乘积的形式。 第14页/共16页 求（1）循环置换分解，（2）逆元，（3）阶 （4） 第15页/共16页 性质1 两个不相连的循环置换是可以交换的. 性质2 k—循环置换的阶为k. 性质3 不相连的循环置换乘积的阶为各个阶的 最小公倍数. 性质4 第16页/共16页