Burnsie引理和Polya定理.pptVIP

Burnside引理Polya定理——by wzj 免责申明 1. 由于本人在此之前不会用 ppt( 技术比***还渣,我做了一天一夜才做了 六张)，所以谢绝吐槽 ppt. 2. 由于本人的表达能力很渣渣，所以请领会精神. 3. 感谢大家砸场，请在砸场时间内举起板砖. 4. 谢绝吐槽一切无关内容，谢绝闭目养神. 5. 如果本章使你世界观崩溃,认知不能等请在砸场时间或课后提出疑问. 1.知识回顾 群: 给定一个集合G= {a, b, c, … } 和一个运算‘﹫’, 并满足以下性质。 ⑴ 封闭性：若a,b∈G, 则有a﹫b∈G。 ⑵ 结合律成立：对于任意a,b,c∈G, 恒有(a﹫b)﹫c=a﹫(b﹫c) ⑶ 存在单位元：G中存在单位元e, 对任意a∈G, 有a﹫e=e﹫a=a ⑷ 存在逆元：对任意a∈G, 有b∈G, 使a﹫b=b﹫a=e,记b为a-1 则称集合G在﹫运算下是一个群。 置换: 集合G={1, 2, …, n } 到自身的一个双射函数: p= G→G 称为一 个n次置换，记作： 下面先给出置换群S3 , S4。希望同学们有一些启发。 S3={(1)(2)(3) , (1 2) , (1 3) , (2 3) , (1 2 3) , (1 3 2)} S4={(1)(2)(3)(4) , (1 2) , (1 3) , (1 4) , (2 3) , (2 4), (3 4) , (1 2 3) , (1 2 4) , (1 3 2) , (1 3 4) , (1 42), (1 4 3), (2 3 4), (1 2 3 4), (1 2 4 3), (1 3 2 4), (1 3 4 2), (1 4 2 3), (1 4 3 2), (1 2)(3 4), (1 3)(2 4),(1 4)(2 3)} * * 1.知识回顾 2.若干概念 3. Burnside引理 4. Polya定理 置换群: 结合群和置换的概念，将置换作为集合G的元素，将置换的连接作为运算，就得到了置换群。 Sn中任意一个置换 p可分解成若干个互不相交的循环的乘积： 其中k1+k2+…+kt=n。 2.若干概念 一. (a). 共轭(è)类 设其中k阶循环出现的次数为ck，k=1,2,…,n。 k阶循环出现ck次用 来表示。 这样置换p的格式可以表示为： 显然有 共轭(è)类 定义：Sn中有相同格式的置换的全体构成一个共轭类 定理：Sn中属于 共轭类的元素个数为： 大家先自己想一下，为什么是这样(呵)？ 证明：属于 共轭类的置换为： 此时我们可以把共轭类的个数看成n的全排列次数n! 很明显这样算是有重复的： (1) 由于(a1a2…ak)=(a2a3…aka1)=…=(aka1…ak-1)都表示相同的k阶循环，重复了k次。ck个k阶循环重复了 次。 (2) 由互不相交的ck个k阶循环乘积的可交换性引起的，ck个k阶循环重复了ck!次。 因此属于共轭类的不同的置换的个数为： 练一练： ⑴ S4中(2)2共轭类中置换的个数为多少？ ⑵ S4中置换的个数为6的共轭类有多少？ 3个 两个 对于此页前有任何不理解、不明白、没看完或是因本人表述不到位而要砸场的请举起板砖，开砸。 NSBBSN (b) k不动置换类 设G是[1,n]上的一个置换群，k∈[1,n]，G中使k保持不变的置换全体，称为k不动置换类，记为Zk。 定理：置换群G的k不动置换类zk是G的一个子群。 请先自己证明一下此定理(呵呵) 证明：(1) 封闭性： (2) 结合律显然； (3) 单位元：G中的单位元显然属于Zk； (4) 逆元： 因此Zk是G的一个子群。 (c) 等价类 考虑G= {(1)(2)(3)(4), (12), (34), (12)(34)}。 在G的作用下，12能互相变换，但不能变到34；同样的34能互相变换，但不能变到12。 因此12属于同一类，34属于同一类。 注意到k和l属于同一个等价类，或者说Ek=El，当且仅当存在G的某个置换把k变到l。(群的封闭性) 对于一般的置换群G，k在G中置换的作用下的‘轨迹’形成一个封闭的集合，称为等价类，记为Ek。 对于上例G= {(1)(2)(3)(4), (12), (34), (12