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

有限アーベル群の構造と部分群の個数

有限アーベル群を巡回群の直積 などに分け、位数 の元の個数を数えて、位数が素数や の部分群の個数を求められる(例: の位数 の部分群は 個)

前提

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

読み込み中…

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

一覧で見る(前提が先)
  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. 群の位数と元の位数 (大学数学 代数学)

説明

有限アーベル群を のような巡回群の直積の形に書き、その形から位数 の元の個数を数えます。さらにその個数から、位数が素数 の部分群や位数 の部分群がいくつあるかを求めます。群の中身をすべて書き出さなくても、部分群の個数が計算だけで決まるようになります。

なぜそうしてよいのか

この解説では群の演算を 、単位元を と書きます。群 の直積 は、組 に成分ごとの和 を入れた群です。 となるのは、 が の位数と の位数の両方で割り切れるときです。したがって の位数は、それぞれの位数の最小公倍数 になります。また で を満たす は と同じ条件なので、ちょうど 個あります。よって で を満たす元は 個です。さらに有限アーベル群の基本定理により、どの有限アーベル群もこの形の群と同じ構造をもちます。 が互いに素なら、中国剰余定理から です。

位数 (素数)の部分群を考えます。ラグランジュの定理より、その 以外の元の位数は なので、どの元もこの部分群全体を生成します。異なる 2 つの位数 の部分群が 以外の元を共有すると、その元が両方を生成して両者が一致してしまいます。したがって、位数 の元はちょうど 1 つの位数 の部分群に属し、各部分群は位数 の元を 個ずつ含みます。位数 の元の個数を とすると、位数 の部分群は 個です。

位数 の部分群 は次の 2 種類に分かれます。1 つ目は、位数 の元を含む巡回型です。この型の は生成元を 個もつので、位数 の元の個数を とすると、 個あります。2 つ目は、 以外の元がすべて位数 の型です。 と を取ると、 は互いに異なる 個の元になり、 全体と一致します( 型)。そこで、 の中の組 ( は位数 、)を数えると 通りです。1 つの を生成する組は 通りなので、割り算で の個数が出ます。

手順

  1. を巡回群の直積 の形で書く(互いに素な については を使ってよい)。

  2. を満たす元の個数 を計算する。

  3. 位数 、位数 の元の個数を 、 で求める。

  4. 位数 の部分群の個数は とする。

  5. 位数 の部分群の個数は、巡回型 と 型 の和とする。

例題

加法群 の位数 の部分群の個数を求めよ。

例題の解答

手順1: はすでに巡回群の直積 の形なので、 とする。

手順2: 、。

手順3: 位数 の元は 個()。位数 の元は 個()。

手順5(): 巡回型は 個で、 と である。 型は 個で、 である。

したがって、位数 の部分群は 個。

答え:

よくある誤り

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

入口の問題

この技能を使う問題

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