第六章 代数系统 zhou.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Sn的子群 n元交错群An是Sn的子群， An是所有的n元偶置换的集合. 证 恒等置换(1) 是偶置换，所以An非空. 根据判定定理三，只需证明封闭性： 任取?,? ∈An， ?, ? 都可以表成偶数个对换之积，那么? ? 也可以表成偶数个对换之积，所以? ? ∈An. 实例：S3的子群格 S3={(1), (12), (13), (23), (123), (132)}, A3={(1), (123), (132)}, {(1)}, {(1), (12)}, {(1), (13)}, {(1), (23)}. * Polya定理 定理6(2).15 设N={1,2,…,n}是被着色物体的集合, G={?1, ?2, … , ?g}是N上的置换群. 用m种颜色对N中的元素进行着色， 则在G的作用下不同的着色方案数是 其中c(?k)是置换?k的轮换表示中包含1-轮换在内的轮换个数. Polya定理主要用于等价类的计数. * Polya定理在组合计数中的应用 例14 用两种颜色着色方格图