単元一覧 › 大学院数学 群論

群論の問題

難易度 2大学院の講義の演習問題レベル証明問題大学院数学 群論

有限群 (単位元を とする)が、元の個数 ( は正の整数)の集合 に左から推移的に作用しているとする。すなわち、任意の に対して となる が存在する。 が固定点をもたないとは、 を満たす が存在しないことをいう。

各 の固定部分群 が の部分群であること、および軌道・固定部分群定理( の軌道 について )とラグランジュの定理は用いてよい。

このとき、固定点をもたない の元は少なくとも 個あることを証明せよ。

この問題で使うもの

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

ヒント

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

ヒント 1

固定点をもつ元全体の個数を上から評価し、 から引く方針で考えましょう。固定点をもつ元の集合を、固定部分群を使って表してみてください。

ヒント 2

推移性と軌道・固定部分群定理から、すべての について がわかります。また、どの も単位元 を含みます。

ヒント 3

固定点をもつ元全体は で、これは と 個の集合 (それぞれ 個の元)の和集合です。この個数を上から押さえましょう。

採点の観点と模範解答

自分で証明を書いてから、採点の観点で見比べてください。

採点の観点を見る
  • 推移性から軌道が 全体であることを述べ、軌道・固定部分群定理とラグランジュの定理から各 を導いている(3 点)

  • 固定点をもつ元全体が固定部分群の和集合 に等しいことを示している(2 点)

  • すべての が単位元を共有することを使い、和集合の元の個数を 以下と評価している(3 点)

  • 補集合をとって、固定点をもたない元が 個以上あると結論している(2 点)

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

とおく。固定点をもつ の元全体の集合を とし、 を示す。そうすれば、固定点をもたない元全体は なので、その個数は となる。

ステップ 1: 各固定部分群の位数は である。
を任意にとる。作用は推移的なので、任意の に対して となる があり、軌道は である。軌道・固定部分群定理より 。 は部分群なので、ラグランジュの定理より であり、

となる。特に は の約数である。

ステップ 2: は固定部分群の和集合である。
であることは、ある について 、すなわち となることと同値である。よって

ステップ 3: の評価。
各 は部分群なので単位元 を含む(実際 )。したがって

と書ける。和集合の元の個数は、共通部分があっても各集合の元の個数の和以下なので、ステップ 1 の と を使って

ステップ 4: 結論。
固定点をもたない元全体は であり、

よって、固定点をもたない の元は少なくとも 個ある。

(参考: 対称群 が に自然に作用する場合、固定点をもたない元は 2 つの 3-サイクルだけで、ちょうど 個である。したがってこの評価はこれ以上改良できない場合がある。)

この問題の確認

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

間違いを報告する

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

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

関連する問題