代数学の問題
次対称群 において、置換
を考える。 の元のうち と共役であるもの( 自身も含む)の個数を求めよ。
この問題で使うもの
- 対称群の共役類(説明と入口の問題)
この問題を解けるようになるまで(24 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
対称群 で「共役である」ことと「巡回型が等しい」ことが同値であることを使います。まず の巡回型を調べましょう。
ヒント 2
動かない文字 は長さ の巡回置換として数えます。巡回型 の類の元の個数は です。
ヒント 3
の巡回型は なので、分母は になります。あとは をこれで割りましょう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
方針 では、2 つの置換が共役であることと巡回型が等しいことは同値です。したがって、 と共役な元の個数は、 と同じ巡回型をもつ元の個数に等しくなります。
手順 1:巡回型を求める
は互いに素な巡回置換の積です。 のうち、どちらの巡回置換にも現れない は動かない(長さ の巡回置換)とみなします。よって巡回型は
です。確認すると となっています。
手順 2:公式に代入する
巡回型 の共役類の元の個数は です。 なので
検算(直接数える)
長さ の巡回置換に使う 文字の選び方は 通りです。選んだ 文字でできる長さ の巡回置換は円順列で 通りあります。残り 文字から互換に使う 文字の選び方は 通りで、互換は 通りに決まります。積の法則より となり、公式の結果と一致します。
したがって、求める個数は です。
別解
では、共役類は巡回置換の型(サイクル型)で決まる。 は、固定点 4 を含めると型が である。
共役類の大きさは、中心化群の位数を使うと で求められる。
型 の中心化群の位数は である。
したがって、共役類の大きさは となる。
直接数えても確かめられる。まず 3 点を選ぶ方法が 通りある。選んだ 3 点による 3-サイクルは 2 通りある。残り 3 点から 2 点を選ぶ方法は 通りで、互換は 1 通りに決まる。よって 個となり、上の結果と一致する。