第7讲 置换群精编版.pptVIP

* 题例分析 * 作业 P204，29-31 * 循环群 定义10.7:设G是群，若在G中存在一个元素a，使得G中的任意元素都是a的幂，则称该群为循环群，元素a为循环群G的生成元。记G =a. 任何一个循环群必为阿贝尔群 * 置换 定义：设A是一个非空有限集合，从集合A到A的一个双射称为A的一个置换 A 上的n 元置换：|A| = n 时A 上的一一变换 置换的表示法：令A={ 1, 2, …, n }, * 置换的表示法2 (132)(5648) * n元置换的轮换表示 性质： 任何n元置换都可以表成不交的轮换之积，并且表法是唯一的. ?=?1?2…?t ?=?1?2…?l ? {?1,?2,…,?t} ={?1,?2,…,?l } * 置换的表示法3 (132)(5648) =(13)(12)(56)(54)(58) * n元置换的对换表示 任意轮换都可以表成对换之积 对换可以有交 表法不唯一，但是对换个数的奇偶性不变 * 奇置换、偶置换 奇置换：表成奇数个对换之积 偶置换：表成偶数个对换之积 奇置换与偶置换之间存在一一对应，因此各有n!/2个 * 置换的乘法与求逆 置换的乘法：函数的复合 例如：8元置换?=(132)(5648)，?=, 则 ??=(15728)(3)(4)(6)=(15728) 置换求逆：求反函数 ?=(132)(5648)，?-1=(8465)(231), * 对称群、置换群、交错群 令Sn为{1,2,…,n}上所有n元置换的集合. Sn关于置换乘法构成群，称为n元对称群. Sn的子群称为n元置换群. 所有偶置换的集合做成Sn的子群称为n元交错群An. * 3元对称群 例 3元对称群S3={(1),(12),(13),(23),(123),(132)} 3元交错群A3={(1),(123),(132)} * 4元对称群 S4={(1),(12),(13),(14),(23),(24),(34), (12)(34),(13)(24),(14)(23), (123),(132),(124),(142),(134),(143),(234),(243), (1234),(1243),(1324),(1342),(1423),(1432)} * 置换群中元素的阶 元素的阶 k 阶轮换(i1 i2…ik) 的阶为k σ=τ1τ2…τl 是不交轮换的分解式，则 |σ|=[|τ1|,|τ2|,…,|τl|] * 4元对称群 2阶元：(12),(13),(14),(23),(24),(34), (12)(34),(13)(24),(14)(23), 3阶元：(123),(132),(124),(142),(134), (143),(234),(243), 4阶元：(1234),(1243),(1324),(1342), (1423),(1432) * 置换群子群 {(1)}, Sn， n 元交错群An 2元子群,…… * 置换群S3子群 S3={(1),(12),(13),(23),(123),(132)} 子群6 个 (1), S3, (12), (13),(23), A3=(123) * 置换群S4 S4={(1),(12),(13),(14),(23),(24),(34), (12)(34),(13)(24),(14)(23), (123),(132),(124),(142),(134),(143),(234),(243), (1234),(1243),(1324),(1342),(1423),(1432)} S4子群 ？ 个 置换群S4子群 平凡子群：(1), S4, 二阶子群：(12), (13), (14), (23), (24),(34)， (12)(34), (13)(24), (14)(23)， 三阶子群：(123)， (124)， (134) ，(234) A3=(123) * 置换群S4子群 四阶子群：(1234), (1243), (1324), {(1),(12)(34), (13)(24), (14)(23)}, {(1),(12),(34), (12)(34)},{(1),(13),(24), (13)(24)} {(1),(14),(23), (14)(23)} 六阶子群： S3=(12),(123) ，(12),(124)， (13),(134)， (23),(234) 十二阶子群：A4 A3=(123) * * 置换群S4子群D4 D4 2X2的方格图形在空间中旋转、翻转 D4={(1),(13),(24), (12)(34),(13)(24),(14)(23), (1234),(143