群論の問題
有限群 (単位元を とする)が、元の個数 ( は正の整数)の集合 に左から推移的に作用しているとする。すなわち、任意の に対して となる が存在する。 が固定点をもたないとは、 を満たす が存在しないことをいう。
各 の固定部分群 が の部分群であること、および軌道・固定部分群定理( の軌道 について )とラグランジュの定理は用いてよい。
このとき、固定点をもたない の元は少なくとも 個あることを証明せよ。
この問題で使うもの
- 軌道・固定部分群の公式と類等式(説明と入口の問題)
- 群の位数と元の位数(説明と入口の問題)
この問題を解けるようになるまで(26 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
固定点をもつ元全体の個数を上から評価し、 から引く方針で考えましょう。固定点をもつ元の集合を、固定部分群を使って表してみてください。
ヒント 2
推移性と軌道・固定部分群定理から、すべての について がわかります。また、どの も単位元 を含みます。
ヒント 3
固定点をもつ元全体は で、これは と 個の集合 (それぞれ 個の元)の和集合です。この個数を上から押さえましょう。
採点の観点と模範解答
自分で証明を書いてから、採点の観点で見比べてください。
採点の観点を見る
推移性から軌道が 全体であることを述べ、軌道・固定部分群定理とラグランジュの定理から各 を導いている(3 点)
固定点をもつ元全体が固定部分群の和集合 に等しいことを示している(2 点)
すべての が単位元を共有することを使い、和集合の元の個数を 以下と評価している(3 点)
補集合をとって、固定点をもたない元が 個以上あると結論している(2 点)
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
模範解答を読む
とおく。固定点をもつ の元全体の集合を とし、 を示す。そうすれば、固定点をもたない元全体は なので、その個数は となる。
ステップ 1: 各固定部分群の位数は である。
を任意にとる。作用は推移的なので、任意の に対して となる があり、軌道は である。軌道・固定部分群定理より 。 は部分群なので、ラグランジュの定理より であり、
となる。特に は の約数である。
ステップ 2: は固定部分群の和集合である。
であることは、ある について 、すなわち となることと同値である。よって
ステップ 3: の評価。
各 は部分群なので単位元 を含む(実際 )。したがって
と書ける。和集合の元の個数は、共通部分があっても各集合の元の個数の和以下なので、ステップ 1 の と を使って
ステップ 4: 結論。
固定点をもたない元全体は であり、
よって、固定点をもたない の元は少なくとも 個ある。
(参考: 対称群 が に自然に作用する場合、固定点をもたない元は 2 つの 3-サイクルだけで、ちょうど 個である。したがってこの評価はこれ以上改良できない場合がある。)