ACM_置换群 burnside引理 Polya定理

置换群也是群论当中一个比较重要的内容，可是在离散课上老师直接跳过了这章内容我也是……(日了dog了)，自己看了半天资料总算是有点眉目了。

1.置换群：

首先我们来介绍一下置换，设S为一个n个元素的集合，置换就是S->S的一个双射函数。写出来看起来就像是给这n个元素换位置一样

我们一般的写法为：

有时候我们会看到一些置换的写法是这样的(……)(……)……，一开始小编看着也是一脸懵逼，不知道是什么意思，后来才知道一个括号里面的就是一个循环节。

举个例子，给出一排排列数，6,3,4,2,1,5，最终要把它变成1,2,3,4,5,6，我们在变换的时候可以发现其实是有一些循环节的，比如，我们移动6，就可以得到6->5->1->6，这就是一个循环节，当然3->4->2->3也是一个循环节，我们就可以把这个置换写为(6,5,1)(3,4,2)这种乘