を位数 の有限体とする。 のモニックな 次既約多項式 で、 の根の つ が乗法群 の生成元になるもの(原始多項式)の個数を求めよ。
有限体のガロア群とフロベニウス
がフロベニウス で生成される位数 の巡回群であることと、 が次数が の約数であるモニック既約多項式すべての積であることを使い、その既約因子の個数、元の共役 と最小多項式の次数、原始多項式の個数 を求められる
前提
- 有限体上の既約多項式の個数 (大学数学 代数学)
この技能までの道筋(61 技能)
読み込み中…
右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 約数の見つけ方 (算数 整数の性質)
- 最大公約数と最小公倍数 (算数 整数の性質)
- 素因数分解と約数の個数 (算数 整数の性質)
- 最大公約数と最小公倍数 (数学A 整数の性質)
- 分数のたし算・ひき算 (算数 計算と数のきまり)
- 小数の四則計算 (算数 計算と数のきまり)
- 正負の数の加法・減法 (中学数学 数と式)
- 分数のかけ算・わり算 (算数 計算と数のきまり)
- 四則の混じった計算の順序 (算数 計算と数のきまり)
- 正負の数の乗除・累乗と四則混合 (中学数学 数と式)
- 分配法則を使った計算のくふう (算数 計算と数のきまり)
- 文字式の計算(同類項・分配法則) (中学数学 数と式)
- 乗法公式による展開 (中学数学 数と式)
- 因数分解 (中学数学 数と式)
- 文字式で表した整数の性質 (中学数学 数と式)
- 余りによる整数の分類 (数学A 整数の性質)
- 樹形図で数え上げる (算数 場合の数)
- 積の法則と和の法則 (算数 場合の数)
- 和の法則・積の法則と樹形図 (数学A 場合の数と確率)
- 合同式 (数学A 整数の性質)
- 群の位数と元の位数 (大学数学 代数学)
- 有限アーベル群の構造と部分群の個数 (大学数学 代数学)
- 剰余類環の単元群とオイラー関数 (大学数学 代数学)
- 3 次式までの展開と因数分解 (数学I 数と式)
- 整式の除法 (数学II 複素数と方程式)
- 剰余環のイデアルと単元の個数 (大学数学 代数学)
- 剰余の定理・因数定理と高次方程式 (数学II 複素数と方程式)
- 平方根の意味と根号の簡単化 (中学数学 数と式)
- 根号の乗除と加減 (中学数学 数と式)
- 分母の有理化 (中学数学 数と式)
- 乗法公式・分配法則を使う根号の式の展開 (中学数学 数と式)
- 根号を含む式の計算と分母の有理化 (数学I 数と式)
- 小数と分数のまじった計算 (算数 計算と数のきまり)
- 逆算(□ を求める) (算数 計算と数のきまり)
- 1 次方程式の解き方 (中学数学 方程式)
- 比例・反比例の式とグラフ (中学数学 関数)
- 関数 の式と変域 (中学数学 関数)
- 平方完成と 2 次関数のグラフ (数学I 2次関数)
- 複素数と 2 次方程式の虚数解 (数学II 複素数と方程式)
- 最小多項式と既約性の判定 (大学数学 代数学)
- 三角形の角の大きさ (算数 平面図形)
- 対頂角と平行線の同位角・錯角 (中学数学 平面図形)
- 三角形の外角と角の組み合わせ (中学数学 平面図形)
- 二等辺三角形の角 (中学数学 平面図形)
- 平行四辺形と特別な四角形の性質 (中学数学 平面図形)
- 三角形・四角形の面積 (算数 平面図形)
- 三平方の定理 (中学数学 相似と三平方の定理)
- 折り返した図形の角と長さ (中学数学 平面図形)
- 三平方の定理と平面図形 (中学数学 相似と三平方の定理)
- ベクトルの演算と成分 (数学C ベクトル)
- 行列の和・積と 2 次の逆行列 (大学数学 線形代数)
- 掃き出し法と連立 1 次方程式 (大学数学 線形代数)
- 行列の階数と解の存在 (大学数学 線形代数)
- ベクトル空間・一次独立・基底・次元 (大学数学 線形代数)
- 拡大次数と次数の積の公式 (大学数学 代数学)
- 有限体の構造と部分体 (大学数学 代数学)
- 順列・円順列・重複順列 (数学A 場合の数と確率)
- 組合せ (数学A 場合の数と確率)
- 確率の定義と和事象・余事象 (数学A 場合の数と確率)
- 包除原理 (数学A 場合の数と確率)
- 有限体上の既約多項式の個数 (大学数学 代数学)
説明
有限体の拡大 では、 の元を動かさない自己同型全体(ガロア群) が、フロベニウス写像 1 つで生成される位数 の巡回群になります。これと「 は次数が の約数であるモニック既約多項式すべての積」という事実を使うと、 の既約因子の個数、元 の共役 と最小多項式の次数、原始多項式の個数 を求められます。符号理論や擬似乱数で使う有限体上の多項式を数える場面で使います。
なぜそうしてよいのか
の標数を ( は のべき)とすると、二項展開の中間の係数 ()は の倍数なので 、くり返して です。 も明らかなので は環の準同型で、 より単射、有限集合なので全単射です。 の元は の位数 から をみたすので で動きません。 の元はすべて をみたすので 。一方 なら の根は高々 個なので 。よって の位数はちょうど です。逆に と書くと(乗法群の生成元 をとればよい)、自己同型は の行き先で決まり、行き先は の 次の最小多項式の根なので高々 通り。したがってガロア群の位数は 以下で、 がそのすべて、つまり位数 の巡回群です。
の根は の 個の元ちょうどで、すべて相異なります(次数と同じ個数の相異なる根をもつ)。 の最小多項式の次数 は次数の積の公式で を割り切り、最小多項式は を割り切ります。逆に次数 のモニック既約多項式 の根は を生成し、 なので 。重根がないので
です。また の最小多項式 の係数は に入るので 、つまり はすべて の根です。 となる最小の をとると は相異なり、これらを根とする多項式は で係数が変わらないので 係数です。よって最小多項式は で、その次数は の共役の個数 に等しくなります。
は位数 の巡回群なので、生成元は 個あります。生成元の最小多項式を原始多項式といいます。生成元 は 全体を生成するので最小多項式は 次で、その 個の根 も( と が互いに素なので)生成元です。生成元は 個ずつ 1 つの原始多項式にまとまるので、 次の原始多項式は 個です。
手順
基礎体 と拡大 を確認し、ガロア群を 、( は基礎体の位数)、位数 とする
既約因子を数えるときは、 の約数 をすべて書き出す
各 について 次モニック既約多項式の個数 を求める
の既約因子の個数は 。検算として を確かめる
元 の最小多項式の次数を問われたら、 となる最小の (共役 の個数)を求める
原始多項式の個数を問われたら を計算する
例題
において、多項式 をモニック既約多項式の積に分解したときの既約因子の個数を求めよ。
例題の解答
手順 1: 、 なので 。 は のすべての元を根にもち、次数が の約数である 上のモニック既約多項式すべての積である。
手順 2: の約数は 。
手順 3:
( と )
手順 4: 既約因子の個数は 。検算: で、次数の和が の次数に一致する。
答え:
よくある誤り
の既約因子を 次のものだけ数えてしまう誤り。 では だけでなく、次数 の因子も含まれ、正しくは 個。
(, )上のフロベニウスを としてしまう誤り。例えば では は の元を固定しない( の元 で )。正しくは生成元は で、ガロア群の位数は 。
原始多項式の個数を としてしまう誤り。生成元 個が 1 つの原始多項式の根になるので、正しくは 。例えば 上の 次なら ではなく 個。
既約多項式ならどれも原始多項式だとしてしまう誤り。例えば は 上既約だが、根 は より をみたし、位数 なので の生成元ではない。正しくは根の位数が のものだけが原始多項式。
この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。
入口の問題
この技能を使う問題
を位数 の有限体とする。多項式
を でモニックな既約多項式の積に分解したとき、現れる相異なるモニック既約多項式の個数を求めよ。を素数、 を正の整数とし、 とする。 を位数 の有限体とし、 をその素体とする。
が を割り切らないとき、 の でない任意の元 について、多項式 は に根をもたないことを証明せよ。
ただし、次の事実は用いてよい: は素体 を部分体として含む。すべての について である。すべての について である。 の元 について である。
を位数 の有限体とする。 のモニックな 次既約多項式のうち、定数項が であるものの個数を求めよ。
を位数 の有限体とする。 の 次のモニックな既約多項式の個数を とする。また、 次のモニックな既約多項式 のうち、 の根( の代数閉包の中でとる)の乗法群における位数が であるもの(原始多項式)の個数を とする。組 を求めよ。
を素数べき、 を素数とし、 を位数 の有限体とする。 の次数 のモニックな既約多項式の個数を とする。
このとき
であることを証明せよ。ただし、 の代数閉包 を 1 つ固定し、正の整数 に対して とおくとき、 は を含む の部分体で、ちょうど 個の元からなり、 であることは用いてよい。また、拡大次数の連鎖律、および元の個数が の有限体の任意の元 が をみたすことも用いてよい。
を位数 の有限体とし、 を 上の不定元として有理関数体 を考える。多項式
の 上の最小分解体を とする( の代数閉包の中で考える)。拡大次数 と、 の 上の自己同型群 の位数を、この順に組で求めよ。
この技能の次に学べること
- ガロア拡大での素数の分解(efg=n とフロベニウス) (大学院数学 代数的整数論)