Pólya定理.pptVIP

4.4 Burnside引理 Sjk k aj 1 2 … n c1(aj) a1 S11 S12 … S1n c1(a1) a2 S21 S22 … S2n c1(a2) … … … … ag Sg1 Sg2 … Sgn c1(ag) |Zk| |Z1||Z2| … |Z1| ∑|Zk|=∑c1(aj). g j=1 n k=1 ∵∑Sjk=c1(aj), ∑Sjk=|Zk|,设在G作用下， [1,n]分成l个等价类。[1,n]=E1+E2+…+El. g j=1 n k=1 4.4 Burnside引理 若j,I同属一个等价类，则Ei=Ej,|Ei|=|Ej| 因|Ei||Zi|=|G|,故|Zi|=|Zj|. ∑|Zi|=|Ej||Zj| ∴∑|Zk|=∑∑|Zk|=∑|Ei||Zi|=∑|G|=l|G| ∴l= ∑|Zk|= ∑c1(aj). i∈Ej g j=1 n k=1 n k=1 1 |G| 1 |G| l i=1 l