単元一覧 › 大学数学 代数学

代数学の問題

難易度 1教科書の例題レベル大学数学 代数学

次対称群 において、置換

を考える。 の元のうち と共役であるもの( 自身も含む)の個数を求めよ。

この問題で使うもの

この問題を解けるようになるまで(24 技能)

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

対称群 で「共役である」ことと「巡回型が等しい」ことが同値であることを使います。まず の巡回型を調べましょう。

ヒント 2

動かない文字 は長さ の巡回置換として数えます。巡回型 の類の元の個数は です。

ヒント 3

の巡回型は なので、分母は になります。あとは をこれで割りましょう。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

方針 では、2 つの置換が共役であることと巡回型が等しいことは同値です。したがって、 と共役な元の個数は、 と同じ巡回型をもつ元の個数に等しくなります。

手順 1:巡回型を求める
は互いに素な巡回置換の積です。 のうち、どちらの巡回置換にも現れない は動かない(長さ の巡回置換)とみなします。よって巡回型は

です。確認すると となっています。

手順 2:公式に代入する
巡回型 の共役類の元の個数は です。 なので

検算(直接数える)
長さ の巡回置換に使う 文字の選び方は 通りです。選んだ 文字でできる長さ の巡回置換は円順列で 通りあります。残り 文字から互換に使う 文字の選び方は 通りで、互換は 通りに決まります。積の法則より となり、公式の結果と一致します。

したがって、求める個数は です。

別解

では、共役類は巡回置換の型(サイクル型)で決まる。 は、固定点 4 を含めると型が である。

共役類の大きさは、中心化群の位数を使うと で求められる。
型 の中心化群の位数は である。
したがって、共役類の大きさは となる。

直接数えても確かめられる。まず 3 点を選ぶ方法が 通りある。選んだ 3 点による 3-サイクルは 2 通りある。残り 3 点から 2 点を選ぶ方法は 通りで、互換は 1 通りに決まる。よって 個となり、上の結果と一致する。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題