技能一覧 › 大学数学 代数学

対称群の共役類

の 2 つの置換が共役であることと巡回型が等しいことが同値であることを使い、共役類の個数と、巡回型 の類の元の個数 を求められる

前提

この技能までの道筋(23 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 約数の見つけ方 (算数 整数の性質)
  2. 最大公約数と最小公倍数 (算数 整数の性質)
  3. 素因数分解と約数の個数 (算数 整数の性質)
  4. 最大公約数と最小公倍数 (数学A 整数の性質)
  5. 分数のたし算・ひき算 (算数 計算と数のきまり)
  6. 小数の四則計算 (算数 計算と数のきまり)
  7. 正負の数の加法・減法 (中学数学 数と式)
  8. 分数のかけ算・わり算 (算数 計算と数のきまり)
  9. 四則の混じった計算の順序 (算数 計算と数のきまり)
  10. 正負の数の乗除・累乗と四則混合 (中学数学 数と式)
  11. 分配法則を使った計算のくふう (算数 計算と数のきまり)
  12. 文字式の計算(同類項・分配法則) (中学数学 数と式)
  13. 乗法公式による展開 (中学数学 数と式)
  14. 因数分解 (中学数学 数と式)
  15. 文字式で表した整数の性質 (中学数学 数と式)
  16. 余りによる整数の分類 (数学A 整数の性質)
  17. 樹形図で数え上げる (算数 場合の数)
  18. 積の法則と和の法則 (算数 場合の数)
  19. 和の法則・積の法則と樹形図 (数学A 場合の数と確率)
  20. 合同式 (数学A 整数の性質)
  21. 群の位数と元の位数 (大学数学 代数学)
  22. 置換の巡回置換分解と位数 (大学数学 代数学)
  23. 順列・円順列・重複順列 (数学A 場合の数と確率)

説明

対称群 の置換 について、ある で と書けるとき、 と は共役であるといいます。 と共役な置換をすべて集めた集合を、 の共役類と呼びます。 では「共役である」ことと「巡回型(巡回置換分解に現れる長さの並び)が等しい」ことが同値です。このことを使うと、共役類の個数や、ある置換と共役な置換の個数を、具体的な計算をせずに数えられます。

なぜそうしてよいのか

置換の積は右から順に作用させます( は「 を先に、 を後に」施す)。 が巡回置換 を含むとします。このとき を に施すと となります。つまり は、 の巡回置換表示の各文字 を に書き換えたものです。たとえば です。文字の名前が変わるだけなので、巡回置換の長さの並びは変わりません。よって、共役な置換は巡回型が等しくなります。

逆に の巡回型が等しいとします。固定される文字も長さ 1 の巡回置換として書き、両者を同じ長さの巡回置換どうしが上下にそろうように並べます。上の段の文字を、そのすぐ下の段の文字に移す置換を とすれば、上の計算から です。したがって「共役 巡回型が等しい」が成り立ちます。巡回型は、 を正の整数の和に表す方法(和の順序は区別しない。 の分割という)と 1 対 1 に対応します。そのため、共役類の個数は の分割の個数に等しくなります。

次に、巡回型 (長さ の巡回置換が 個、)をもつ置換の個数を数えます。かっこの枠「」を先に用意し、そこへ を並べて入れると考えます。入れ方は 通りです。ただし同じ置換が何度も数えられています。長さ の巡回置換は、先頭の文字をどれにしても同じ置換です()。これは円順列と同じ理由で、1 つにつき 通りの重複になります。また、同じ長さの巡回置換どうしは互いに素なので、並べる順序を入れ替えても同じ置換です( 通り)。以上より、その類の元の個数は となります。

手順

  1. 与えられた置換を互いに素な巡回置換の積に分解します。固定される文字は長さ 1 の巡回置換として数えます。

  2. 長さ の巡回置換の個数 を数え、巡回型 を書きます。 となることを確かめます。

  3. 「共役 巡回型が等しい」を使い、求める集合(共役類)を「この巡回型をもつ置換全体」と言い換えます。

  4. 公式 に代入して元の個数を計算します。 の は因子 なので無視してかまいません。

  5. 共役類の個数を問われたときは、 の分割(巡回型)をすべて挙げて数えます。各類の元の個数の和が になることで検算できます。

例題

対称群 において、置換 と共役な置換の個数を求めよ。

例題の解答

手順 1: はすでに互いに素な巡回置換の積です。 から までの文字はすべて現れているので、固定される文字はありません。

手順 2: 長さ 2 の巡回置換が 2 個、長さ 3 の巡回置換が 1 個あるので、、、それ以外の です。巡回型は です。確認すると となり、 と一致します。

手順 3: 共役であることと巡回型が等しいことは同値です。よって、求める個数は で巡回型 をもつ置換の個数に等しくなります。

手順 4: 公式に代入すると

したがって、共役な置換は 個です。

答え:

よくある誤り

この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。

入口の問題

この技能を使う問題

この技能の次に学べること