技能一覧 › 大学院数学 体論・ガロア理論

有限体のガロア群とフロベニウス

がフロベニウス で生成される位数 の巡回群であることと、 が次数が の約数であるモニック既約多項式すべての積であることを使い、その既約因子の個数、元の共役 と最小多項式の次数、原始多項式の個数 を求められる

前提

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

読み込み中…

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

一覧で見る(前提が先)
  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. 拡大次数と次数の積の公式 (大学数学 代数学)
  56. 有限体の構造と部分体 (大学数学 代数学)
  57. 順列・円順列・重複順列 (数学A 場合の数と確率)
  58. 組合せ (数学A 場合の数と確率)
  59. 確率の定義と和事象・余事象 (数学A 場合の数と確率)
  60. 包除原理 (数学A 場合の数と確率)
  61. 有限体上の既約多項式の個数 (大学数学 代数学)

説明

有限体の拡大 では、 の元を動かさない自己同型全体(ガロア群) が、フロベニウス写像 1 つで生成される位数 の巡回群になります。これと「 は次数が の約数であるモニック既約多項式すべての積」という事実を使うと、 の既約因子の個数、元 の共役 と最小多項式の次数、原始多項式の個数 を求められます。符号理論や擬似乱数で使う有限体上の多項式を数える場面で使います。

なぜそうしてよいのか

の標数を ( は のべき)とすると、二項展開の中間の係数 ()は の倍数なので 、くり返して です。 も明らかなので は環の準同型で、 より単射、有限集合なので全単射です。 の元は の位数 から をみたすので で動きません。 の元はすべて をみたすので 。一方 なら の根は高々 個なので 。よって の位数はちょうど です。逆に と書くと(乗法群の生成元 をとればよい)、自己同型は の行き先で決まり、行き先は の 次の最小多項式の根なので高々 通り。したがってガロア群の位数は 以下で、 がそのすべて、つまり位数 の巡回群です。

の根は の 個の元ちょうどで、すべて相異なります(次数と同じ個数の相異なる根をもつ)。 の最小多項式の次数 は次数の積の公式で を割り切り、最小多項式は を割り切ります。逆に次数 のモニック既約多項式 の根は を生成し、 なので 。重根がないので

です。また の最小多項式 の係数は に入るので 、つまり はすべて の根です。 となる最小の をとると は相異なり、これらを根とする多項式は で係数が変わらないので 係数です。よって最小多項式は で、その次数は の共役の個数 に等しくなります。

は位数 の巡回群なので、生成元は 個あります。生成元の最小多項式を原始多項式といいます。生成元 は 全体を生成するので最小多項式は 次で、その 個の根 も( と が互いに素なので)生成元です。生成元は 個ずつ 1 つの原始多項式にまとまるので、 次の原始多項式は 個です。

手順

  1. 基礎体 と拡大 を確認し、ガロア群を 、( は基礎体の位数)、位数 とする

  2. 既約因子を数えるときは、 の約数 をすべて書き出す

  3. 各 について 次モニック既約多項式の個数 を求める

  4. の既約因子の個数は 。検算として を確かめる

  5. 元 の最小多項式の次数を問われたら、 となる最小の (共役 の個数)を求める

  6. 原始多項式の個数を問われたら を計算する

例題

において、多項式 をモニック既約多項式の積に分解したときの既約因子の個数を求めよ。

例題の解答

手順 1: 、 なので 。 は のすべての元を根にもち、次数が の約数である 上のモニック既約多項式すべての積である。

手順 2: の約数は 。

手順 3:
( と )


手順 4: 既約因子の個数は 。検算: で、次数の和が の次数に一致する。

答え:

よくある誤り

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

入口の問題

この技能を使う問題

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