置换群也是群论当中一个比较重要的内容,可是在离散课上老师直接跳过了这章内容我也是……(日了dog了),自己看了半天资料总算是有点眉目了。
1.置换群:
首先我们来介绍一下置换,设S为一个n个元素的集合,置换就是S->S的一个双射函数。写出来看起来就像是给这n个元素换位置一样
我们一般的写法为:
有时候我们会看到一些置换的写法是这样的(……)(……)……,一开始小编看着也是一脸懵逼,不知道是什么意思,后来才知道一个括号里面的就是一个循环节。
举个例子,给出一排排列数,6,3,4,2,1,5,最终要把它变成1,2,3,4,5,6,我们在变换的时候可以发现其实是有一些循