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

有限体の構造と部分体

( は 次既約)が元の個数 の体になること、 の部分体が ()だけであること、乗法群 が位数 の巡回群であることを使い、部分体の個数や生成元(原始元)の個数を求められる

前提

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

読み込み中…

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

一覧で見る(前提が先)
  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. 剰余類環の単元群とオイラー関数 (大学数学 代数学)
  24. 3 次式までの展開と因数分解 (数学I 数と式)
  25. 整式の除法 (数学II 複素数と方程式)
  26. 剰余環のイデアルと単元の個数 (大学数学 代数学)
  27. 剰余の定理・因数定理と高次方程式 (数学II 複素数と方程式)
  28. 平方根の意味と根号の簡単化 (中学数学 数と式)
  29. 根号の乗除と加減 (中学数学 数と式)
  30. 分母の有理化 (中学数学 数と式)
  31. 乗法公式・分配法則を使う根号の式の展開 (中学数学 数と式)
  32. 根号を含む式の計算と分母の有理化 (数学I 数と式)
  33. 小数と分数のまじった計算 (算数 計算と数のきまり)
  34. 逆算(□ を求める) (算数 計算と数のきまり)
  35. 1 次方程式の解き方 (中学数学 方程式)
  36. 比例・反比例の式とグラフ (中学数学 関数)
  37. 関数 の式と変域 (中学数学 関数)
  38. 平方完成と 2 次関数のグラフ (数学I 2次関数)
  39. 複素数と 2 次方程式の虚数解 (数学II 複素数と方程式)
  40. 最小多項式と既約性の判定 (大学数学 代数学)
  41. 三角形の角の大きさ (算数 平面図形)
  42. 対頂角と平行線の同位角・錯角 (中学数学 平面図形)
  43. 三角形の外角と角の組み合わせ (中学数学 平面図形)
  44. 二等辺三角形の角 (中学数学 平面図形)
  45. 平行四辺形と特別な四角形の性質 (中学数学 平面図形)
  46. 三角形・四角形の面積 (算数 平面図形)
  47. 三平方の定理 (中学数学 相似と三平方の定理)
  48. 折り返した図形の角と長さ (中学数学 平面図形)
  49. 三平方の定理と平面図形 (中学数学 相似と三平方の定理)
  50. ベクトルの演算と成分 (数学C ベクトル)
  51. 行列の和・積と 2 次の逆行列 (大学数学 線形代数)
  52. 掃き出し法と連立 1 次方程式 (大学数学 線形代数)
  53. 行列の階数と解の存在 (大学数学 線形代数)
  54. ベクトル空間・一次独立・基底・次元 (大学数学 線形代数)
  55. 拡大次数と次数の積の公式 (大学数学 代数学)

説明

を素数、 を 上の 次既約多項式とします。このとき は元が 個の体になります。この体を と書きます。この技能を使うと、 の部分体を「 の約数 ごとに がちょうど 1 つ」と数えられます。さらに、乗法群 が位数 の巡回群であることから、その生成元(原始元)の個数をオイラー関数で求められます。符号理論や暗号で有限体を具体的に組み立てるときの基本になる道具です。

なぜそうしてよいのか

体になること。 の各元は、 で割った余りとして ()とただ 1 通りに表せます。つまり 上のベクトル空間として が基底になるので、元の個数は です。0 でない元 (次数 )をとると、 は既約で を割らないので です。ユークリッドの互除法で となる がとれ、剰余環の中では となります。こうして 0 以外のすべての元に逆元があるので、体になります。さらにこの体は を含み、拡大次数は です。

乗法群が巡回群であること。 有限アーベル群の構造定理により ()と書けます。このとき のすべての元は を満たします。一方、体の中では多項式 の根は高々 個です。よって となり、 でなければなりません。つまり は位数 の巡回群です。生成元 をとると、 が生成元になるのは のときに限ります。したがって生成元はちょうど 個あります( はオイラー関数)。

部分体は ごとに 1 つだけ。 部分体 は を含むので を含みます。 とおくと、 の元の個数は です。次数の積の公式 から が必要になります。また は位数 の群なので、 のすべての元は を満たします。この方程式の根は高々 個なので、 は「 を満たす元全体」と一致し、ただ 1 つに決まります。逆に なら です。巡回群 には位数が を割る元がちょうど 個あり、 と合わせて 個の元が を満たします。この集合は乗法について閉じています。和についても、(二項係数 ()は の倍数)を繰り返し使えば閉じていることがわかります。よってこの集合は体 です。

手順

  1. 体の元の個数 を決める。 なら、まず が 次既約であることを確かめてから とする。

  2. 部分体を数えるときは、 の正の約数 をすべて挙げる。部分体は各 に対し ( を満たす元全体)がちょうど 1 つずつあり、その個数は の約数の個数に等しい。

  3. 乗法群 は位数 の巡回群だと考える。そのうえで を素因数分解する。

  4. 生成元(原始元)の個数を ( は素因数)で計算する。位数 ()の元の個数を問われたときは とする。

例題

とする。乗法群 の生成元の個数を求めよ。

例題の解答

手順 1(元の個数): とおく。、 なので、 は 1 次因数をもたない。 上の 2 次既約多項式は だけで、 である。よって は 2 次因数の積にも分解しない。したがって は 4 次既約であり、 は元が 個の体になる。

手順 3(巡回群とみる): は位数 の巡回群である。素因数分解は 。

手順 4(生成元の個数): 。

(確認: 生成元を とすると、生成元は ()の 8 個である。)

答え:

よくある誤り

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

入口の問題

この技能を使う問題

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