Xを集合とする時、XからXへの全単射写像\delta: X\to XのことをXの置換という

\sigma=\left(\begin{array}{lllll}{1} & {2} & {3} & {4} & {5} \\ {2} & {3} & {5} & {4} & {1}\end{array}\right)とかで表す

これは、1\rightarrow2,2\rightarrow3、、を表している

上から下

上段は1,..,nを並べたもの

下段はnの順列パターンのものがある

全部でn!通りある