第十四章 Polya计数法 置换群于对称群.pptVIP

当G为有限集时，称(G，*)为有限群；若G为无 限集， 则称(G，*)为无限群。有限群中G的基数 |G| 常称为群的阶数。 为了不失一般性，令集合X={1, 2, …, n}到自身的一个双射函数f: X→X称为一个n次置换，记作： 可以看出，通常情况下合成运算交换律不成立： f 。g ? g 。f 我们通常用幂运算来表示一个置换与自身的合成运算： f 1 =f , f 2 = f 。f , f 3 = f 2。f , f 4 = f 3。f ,…… f k = f 。f 。f 。f 。……….. 。f 。f (k个) 故正方形的角点构成的对称群是： 可以验证，它们中有下列关系： 那么我们又可以修改对称群为： 同理，我们用边的标示a,b,c,d替换点对称后也能得到边对称群。 的元素可产生四个循环: (132), (4), (5), (6)。 置换常记为若干循环的乘积形式，且如不记顺序，这种表示还是唯一的。 例如, f 可记为f=(132)(4)(5)(6)，或更简单的记作f=(132); 这种记法是默认没有出现的元素与自身进行对应，该记法对于直接计算若干置换的乘积是很方便的。 设有如下置换