Burnside引理证明

又看了一遍《组合数学》（讲得真好） Orz。 至于Polya定理，就是用来计算 C ( f ) C(f) C(f)的，记 f f f置换的循环个数为 k k k，颜色数为 m m m，则 C ( f ) = m k C(f)=m^k C(f)=mk。 对于一个圆置换，移动 i i i步的置换，1要移动 l c m ( i , n ) / i lcm(i,n)/i lcm(i,n)/i次回到1，所以

>>阅读原文<<