第四章 Pólya定理
群概念置换群循环、奇循环与偶循环Burnside引理Pólya定理例母函数型Pólya定理图计数
Review:
义11 设(A；*)是一个代数系统，假如*是可结合，而且A中有单位元，而且A中任意一个元素都有逆元，则称(A；*)是一个群。在运算“*”已知情况下，群(A；*)能够简记为A。由群定义能够知道，一个代数系统(A；*)是群，则应满足以下条件：(1) (A；*)是可结合。即：(A；*)是一个半群。(2) (A；*)中有单位元e。(3) (A；*)中，任何一个元素都有逆元。假如一个群满足交换律，则此群称为交换群，也称作阿贝尔(Abel)群(或加法群)。
Zhang Sanyuan, Zhejiang Univ.
拉格朗日定理定理：设<H,*>是群<G,*>一个子群。那么：
是G一个等价关系，记
2。假如G是有限群，|G|=n,|H|=m,则m|n。