近世代数--置换群--置换permutation分解成什么？置换的级如何计算？

博主是初学近世代数（群环域），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。
我整理成一个系列：近世代数，方便检索。

有一些概念。

• 置换permutation：设集合$S$是一个有限非空集合，$G$是$S$到它自身上的所有元素一一映射，即$\pi :S\to S$。
  

• 对称群symmetric group：当$S$为具有$n$个元素的有限集合 时，它的全部置换（所有一一映射，每个一一映射是所有元素的一一映射）所组成的群$G$也称为$n$次对称群，记为$S_n$。

例子： S = { 1 , 2 , 3 } S=\{1,2,3\} S={ 1,2,3}
$S_n=$ { { 1 , 2 , 3 } { 1 , 2 , 3 } } , { { 1 , 2 , 3 } { 1 , 3 , 2 } } , { { 1 , 2 , 3 } { 2 , 1 , 3 } } , { { 1 , 2 , 3 } { 2 , 3 , 1 } } , { { 1 , 2 , 3 } { 3 , 1 , 2 } } , { { 1 , 2 , 3 } { 3 , 2 , 1 } } \left\{ \begin{aligned} \{1,2,3\}\\ \{1,2,3\} \end{aligned} \right\}, \left\{ \begin{aligned} \{1,2,3\}\\ \{1,3,2\} \end{aligned} \right\}, \left\{ \begin{aligned} \{1,2,3\}\\ \{2,1,3\} \end{aligned} \right\}, \left\{ \begin{aligned} \{1,2,3\}\\ \{2,3,1\} \end{aligned} \right\}, \left\{ \begin{aligned} \{1,2,3\}\\ \{3,1,2\} \end{aligned} \right\}, \left\{ \begin{aligned} \{1,2,3\}\\ \{3,2,1\} \end{aligned} \right\} { { 1,2,3}{ 1,2,3}​},{ { 1,2,3}{ 1,3,2}​},{ { 1,2,3}{ 2,1,3}​},{ { 1,2,3}{ 2,3,1}​},{ { 1,2,3}{ 3,1,2}​},{ { 1,2,3}{ 3,2,1}​}

简写： S n = { ( 1 ) , ( 2 , 3 ) , ( 1 , 2 ) , ( 1 , 2 , 3 ) , ( 1 , 3 , 2 ) , ( 1 , 3 ) } S_n=\{(1),(2,3),(1,2),(1,2,3),(1,3,2),(1,3)\} Sn​={ (1),(2,3),(1,2),(1,2,3),(1,3,2),(1,3)}

• 置换群permutation group：置换群是对称群的子群。
• 轮换cycle：$S$是有限非空集合，如果我们从$S$中任意元素$x$开始重复置换，得到$\pi (x),\pi (\pi (x)),\dots \dots$直到某个置换返回$x$，那么我们称这些置换为一个轮换。
  
• 对换transposition：只有两个元素的轮换。
• 不相交的轮换disjoint cycle：两个轮换 σ = { i 1 , i 2 … … i r } ， τ = { j 1 , j 2 … … j s } ， \sigma=\{i_1,i_2……i_r\}，\tau=\{j_1,j_2……j_s\}， σ={ i1​,i2​……ir​}，τ=