Polya定理

先简单介绍一下置换群和burnside引理 置换群 群 满足如下性质: 1. 封闭性 2. 结合性 3. 单位元 4. 逆元 置换群 置换群 Sn S n 满足群的所有性质， Sn S n 中的元素：置换。 置换可表示为如下形式：其中， ai a i 为1到n的排列。 (1a12a23a3……nan) ( 1 2 3 … n a 1 a 2 a 3 … a n ) 定义置换 p p 的乘法运算：

>>阅读原文<<