离散数学第六章课题.pptVIP

6.1.6 循环群和置换群 循环群 定义6.7 在群G中, 如果存在a?G使得 G={ak|k?Z} 则称G为循环群, 记作G=a,称a为G的生成元. ☆ 循环群必定是阿贝尔群, 但阿贝尔群不一定是循环群. 证明: 设G,*是一个循环群, 它的生成元是a,那么,对于任意x,y?G, 必有r,s?Z, 使得 x=as,y=at, 而且x*y=as*at=as+t=at*as=y*x 由此可见G,*是一个阿贝尔群. 例如,Z,+是一个循环群, 其生成元是1或-1. 6.1.6 循环群和置换群 循环群 在循环群G=a中, 生成元a的阶与群G的阶是一样的. 如果a是有限阶元, |a|＝n, 则称G为n阶循环群. 如果a是无限阶元, 则称G为无限阶循环群. 例如: Z,+是无限阶循环群; Z6,?是n阶循环群. 注意:(1) 对无限阶循环群G=a, G的生成元是a和a-1; (2) 对n阶循环群G=a=e,a,…,an-1,G的生成元是at当且仅当t与n互素, 如12阶循环群中, 与12互素的数有1、5、7、11. 那么G的生成元有a1=a、a5、a7、a11. (3) N阶循环群G=a, 对于n的每个正因子d, G恰好有一个d阶子群H=an/d. 6.1.6 循环群和置换群 n元置换 定义6.7 设S＝{1,2,?,n},S上的任何双射函数?:S →S构成了S上n个元素的置换,称为n元置换. 例如, S={1,2,3}, 令?:S→S, 且有: ?(1)=2, ?(2)=3, ?(3)=1 则?将1,2,3分别置换成2,3,1, 此置换常被记为 ?= 采用这种记法, 一般的n元置换?可 记为 n元置换 n个不同元素有n!种排列的方法, 所以, S上有n!个置换. 例如,1,2,3上有3!=6种不同的置换,即 6.1.6 循环群和置换群 n元置换 对于n元置换也可以用不交的轮换之积来表示. ?=(a1a2…am), m?n 那么?的映射关系是 a1??a2,a2??a3,…am-1??am,am??a1, 而其他的元素都有a??a. 称?为m次轮换. 这样, 任何n元置换都可表成不交的轮换之积. 6.1.6 循环群和置换群 n元置换 例如, ?是{1,2,…6}上的置换,且 ?= 那么?的映射关系是 1?? 6, 2??5, 3??3, 4??4, 5??2, 6??1. 去掉3和4这两个保持不变的元素,可得 1?? 6, 6??1, 2??5, 5??2 所以 ?=(1 6) (2 5) (3) (4) 6.1.6 循环群和置换群 n元置换 又如, ?也是{1,2,…6}上的置换, 且 ? = 则有 ?=(1 4 3 2 5) (6) 为使表达式简洁,可以去掉1次轮换，则有 ?=(1 6) (2 5) ? = (1 4 3 2 5) 6.1.6 循环群和置换群 n元置换 用轮换法表示 {1,2,3 }上的置换 可记为： ?1= (1), ?2= (12), ?3= (13), ?4= (23), ?5= (123), ?6=(132) 轮换可以进一步表示成对换之积, 如?6=(13)(12) 奇置换: 能表示成奇数个对换之积的置换; 偶置换: 能表示成偶数个对换之积的置换. 6.1.6 循环群和置换群 n元对称群、n元置换群 设S={1,2,…n}, S上的n!个置换构成集合Sn, 其中恒等置换Is=(1)∈Sn. 在Sn上规定二元运算?, 对于任意n元置换?, ?∈Sn, ?表示?与?的复合(乘法). 显然???也是S上的n元置换, 所以, Sn对运算?是封闭的, 且?是可结合的. 任取Sn中的置换?, 有 ??Is= Is?? = ? 所以,恒等置换Is=(1)是Sn中的幺元. 6.1.6 循环群和置换群 n元对称群、n元置换群 ?与?的逆置换的复合为Is, 因此: ?-1= 就是?的逆元. 即:Sn关于置换的复合构成一个群, 称之为S上的n元对称群. Sn的任何子群称为S上的n元置换群. 6.1.6 循环群和置换群 n元对称群、n元置换群 例如 S3={(1),(12),(13),(23),(123),(132)}, S3的运算表如表6.1所示.(注意它与例6.6中G的联系) 6.1.