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