组合数学--置换群.ppt

4.1 群的概念 4.1 群的概念 4.1 群的概念 4.1 群的概念 前两例群元素的个数是有限的，所以是有限群；后一例群元素的个数是无限的，所以是无限群。 有限群G的元素个数叫做群的阶,记做|G|。 若群G的任意二元素a,b恒满足ab=ba。责称G为交换群，或Abel群。 设G是群,H是G的子集,若H在G原有的运算之下也是一个群,则称为G的一个子群。 4.1 群的概念 基本性质 4.1 群的概念 4.2 置换群 置换群是最重要的有限群，所有的有限群都可以用之表示。 置换：[1,n]到自身的1-1变换。n阶置换。[1,n]目标集。( ), a1a2…an是[1,n]中元的一个排列。n阶置换共有n!个，同一置换用这样的表示可有n!个表示法。例如 p1=( )=( )，n阶置换又可看作[1,n]上的一元运算，一元函数。 4.2 置换群 置换乘法 P1=( ),P2=( ) P1P2=( )( )=( ) 注意：既然先做P1的置换，再做P2的置换就规定了若作为运算符或函数符应是后置的。这与一般习惯的前置不一样。 一般而言，对[1,n]上的n阶置换，i[1,n]要写成(i)P1P2，而不是P1P2(i). (i)P有时写成i 在上面例中，1→3→2,2→1→4,3→2→3,4→4→1.也可写(1)P1P2=2,(2)P1P2=4,(3)P1P2=3,(4)P1P2=1. P2P1=( )( )=(　　 )≠P1P2. 4.2 置换群 (1)置换群 [1,n]上的所有n阶置换在上面的乘法定义下是一个群。 (a)封闭性 ( )( )=( ) (b)可结合性 (( )( ))( ) =( )=( )(( )( )) (c) 有单位元 e=( ) (d) ( ) =( ) 4.2 置换群 (2)例 等边三角形的运动群。 绕中心转动120，不动， 绕对称轴翻转。 P1=( ),P2=( ),P3=( ),P4=( ), P5=( ),P6=( )。 [1,n]上的所有置换(共n!个)构成一个群，称为对称群，记做Sn. 注意：一般说[1,n]上的一个置换群，不一定是指Sn.但一定是Sn的某一个子群。 4.2 置换群 任一n阶群同构于一个n个文字的置换群。设G={a1,a2,…,an}，指定G中任一元ai, 任意aj∈G，Pi：aj → aj ai ，则Pi是G上的一个置换，即以G为目标集。　Pi=( 　 )， G的右正则表示f：ai→( )=Pi。f是单射：ai≠aj，则Pi≠Pj f(aiaj) = ( ) =( )( )=f(ai)f(aj) 令P={Pi=( )|a,ai∈G},则P≈G 循环 一种简单表示置换的方法，约定 循环 如果两个循环(a1 a2 … am)和(b1 b2 … bm)没有相同的文字，则称两循环不相交。不相交的两个循环可交换。例如， (1 3 2)(4 5)=(4 5)(1 3 2) 若p=(a1 a2 … am),则pn=(1)(2)…(n)=e,例如 定理：任意一个置换都可以表示成若干循环的乘积 奇循环、偶循环 2阶循环(i j)叫做i和j的换位。 任意一个循环都可以表达成若干换位之积 若一个置换可分解成奇数个换位之积，叫奇置换，否则叫偶置换。 篝火晚会 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两