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，所以

>>阅读原文<<