代数学の問題
次交代群 ( 次対称群 の偶置換全体からなる部分群)を考える。 の共役類( の元による共役で分類したもの)の個数を 、 の共役類のうち元の個数が最大であるものの元の個数を とする。組 をこの順に求めよ。
この問題で使うもの
- 置換の巡回置換分解と位数(説明と入口の問題)
- 対称群の共役類(説明と入口の問題)
この問題を解けるようになるまで(24 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
まず の共役類のうち偶置換からなるものを巡回置換型ごとに列挙し、それぞれの元の個数を求めよう。
ヒント 2
の共役類 が で つに分かれるのは、 の における中心化群がすべて偶置換からなるときである。
ヒント 3
偶置換の型は の 種類で、元の個数は順に 。このうち中心化群に奇置換がないのはどれかを調べる。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
の偶置換の共役類. の共役類は巡回置換型で決まる。偶置換になる型と、その での共役類の大きさは次のとおり(大きさは )。
- 単位元 : 個
- 型: 個
- 型: 個
- 型: 個
- 型: 個
- 型: 個
合計 となり、確かに偶置換全体を尽くしている。
での分裂の判定. の での共役類を とする。 での共役類の大きさは で、 である。
- が奇置換を含むなら なので、 での共役類の大きさは となり、 はそのまま の つの共役類である。
- なら での共役類の大きさは となり、 は大きさが等しい つの共役類に分かれる。
各型を調べる。
- 型 : 奇置換 と可換。分裂しない。
- 型 : 奇置換 と可換。分裂しない。
- 型 : 奇置換 で共役をとると となり自分自身に戻るので可換。分裂しない。
- 型 : 奇置換 と可換。分裂しない。
- 型 : なので で、すべて偶置換。よって 個ずつの つの共役類に分かれる。
まとめ. の共役類の大きさは
の 個であり、最大は である。よって 。
別解
の偶置換の巡回型は (1 個), (45 個), (40 個), (40 個), (90 個), (144 個)。計 。 の共役類のうち で分裂するのは、偶置換で巡回型の長さがすべて相異なる奇数であるものだけで、ここでは 型(長さ 5 と 1)が分裂して 72 個ずつの 2 類になる。他は分裂しない(, は偶数長を含み、, は長さが重複)。よって共役類は の 7 個で 、最大の類の大きさは 。答えは 。