Burnside引理和Polya定理3.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)}