离散数学第6讲置换群和循环群.ppt

该【离散数学第6讲置换群和循环群 】是由【1557281760】上传分享，文档一共【21】页，该文档可以免费在线阅读，需要了解更多关于【离散数学第6讲置换群和循环群 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。离散数学第6讲置换群和循环群置换群和循环群置换群11循环群2主要内容:置换群和循环群的结构重点:两面体群难点:重点和难点:凯莱表示定理32020/12/182一、置换群置换的定义:有限集A上的双射函数称为A上的置换或排列。如A={1,2,3,4},h:A?A,h(1)=3,h(2)=2,h(3)=4,h(4)=1,此置换可表示为:A={a1,a2,…,an},即|A|=n时,称为A上的置换为n次置换。A上的n次置换p可表示为:2020/12/183一、置换群|A|=n时,A上有n!个n次置换,如A={1,2,3}时,置换的合成运算:左合成运算:?,p1?p2,先进行p2置换,再进行p1置换。右合成运算:◇,p1◇p2,先进行p1置换,再进行p2置换。一般地,|A|=n时,记A上所有置换集合为Sn,|Sn|=n!◇2020/12/184一、置换群不难验证:(右合成运算:◇,p1◇p2,先p1置换,再p2置换)(1)<Sn,◇>是一个代数;(2)<Sn,◇>是一个群。给定集合A,(1)Sn关于运算◇封闭(2)A上所有置换对运算◇而言满足结合律(3)Sn关于运算◇存在么元—恒等置换,恒等函数,又称么置换(4)每一置换都有逆置换——逆函数所以<Sn,◇>是一个群。2020/12/185一、置换群给定n个元素组成的集合A:A上的若干置换所构成的群称为n次置换群;A上所有置换构成的群称为n次对称群,<Sn,◇>。n次对称群<Sn,◇>的子群即为n次置换群。例1令A={1,2,3},A上置换的全体S3={pi?i=1,2,3,4,5,6}。p1为恒等置换,p2-1=p2,p3-1=p3,p4-1=p4,p5-1=p6<S3,◇>为三次对称群<{p1,p2},?>为2阶三次置换群<{p1,p5,p6},?>为3阶三次置换群2020/12/186一、置换群<S3,◇>为三次对称群,其运算表如下表所示:2020/12/187一、置换群例2两面体群(a)给定正三角形123(如左下图所示),将三角形围绕重心O旋转,分别旋转0°,120°,240°。可以把每一旋转看成是三角形的顶点集合{1,2,3}的置换,于是有2020/12/188一、置换群例2两面体群(续)再将三角形围绕直线1A、2B、3C翻转。又得到顶点集合的置换:正三角形的旋转和翻转在合成运算下可构成群,<S3,◇>就代表这个群。2020/12/189一、置换群例2两面体群(续)(b)正四边形通过旋转和翻转也可以形成四个顶点集合{1,2,3,4}的置换(见下图):2020/12/1810