与えられた置換 $\sigma$ を互換の積に分解し、置換の符号 $sgn(\sigma)$ を求めます。 $\sigma$ は次のように定義されています。 $\sigma = \begin{pmatrix} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 \\ 5 & 4 & 3 & 1 & 2 & 6 & 9 & 7 & 8 \end{pmatrix}$
2025/6/23
1. 問題の内容
与えられた置換 を互換の積に分解し、置換の符号 を求めます。
は次のように定義されています。
$\sigma = \begin{pmatrix}
1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 \\
5 & 4 & 3 & 1 & 2 & 6 & 9 & 7 & 8
\end{pmatrix}$
2. 解き方の手順
まず、置換 を巡回置換の積に分解します。
* 1 → 5 → 2 → 4 → 1 なので、(1 5 2 4)
* 3 → 3 なので、(3)
* 6 → 6 なので、(6)
* 7 → 9 → 8 → 7 なので、(7 9 8)
したがって、 となります。
次に、巡回置換を互換の積に分解します。
*
*
したがって、 となり、互換の積への分解が得られました。
互換の数は5つなので、 となります。
3. 最終的な答え
の互換の積への分解は
置換の符号は