体論・ガロア理論の問題
を位数 の有限体とし、 を位数 の有限体とする( はその素体として含まれる)。
の 次のモニックな既約多項式の個数を 、 の 次のモニックな既約多項式の個数を とする。組 を求めよ。
この問題で使うもの
- 有限体上の既約多項式の個数(説明と入口の問題)
- 有限体の構造と部分体(説明と入口の問題)
この問題を解けるようになるまで(61 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 約数の見つけ方
- 最大公約数と最小公倍数
- 素因数分解と約数の個数
- 最大公約数と最小公倍数
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 群の位数と元の位数
- 有限アーベル群の構造と部分群の個数
- 剰余類環の単元群とオイラー関数
- 3 次式までの展開と因数分解
- 整式の除法
- 剰余環のイデアルと単元の個数
- 剰余の定理・因数定理と高次方程式
- 平方根の意味と根号の簡単化
- 根号の乗除と加減
- 分母の有理化
- 乗法公式・分配法則を使う根号の式の展開
- 根号を含む式の計算と分母の有理化
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 比例・反比例の式とグラフ
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 複素数と 2 次方程式の虚数解
- 最小多項式と既約性の判定
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 三平方の定理
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 掃き出し法と連立 1 次方程式
- 行列の階数と解の存在
- ベクトル空間・一次独立・基底・次元
- 拡大次数と次数の積の公式
- 有限体の構造と部分体
- 順列・円順列・重複順列
- 組合せ
- 確率の定義と和事象・余事象
- 包除原理
- 有限体上の既約多項式の個数
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
既約多項式を数える代わりに、その根を数えましょう。 上の 次既約多項式 1 つには、 上の次数がちょうど の元が 個対応します。
ヒント 2
, のどちらの場合も、根は に含まれます。 の部分体を列挙し、次数がちょうど (あるいは 上でちょうど )となる元がどれかを考えます。
ヒント 3
どちらの場合も、該当する元は の元で、その個数は です。これを多項式の次数で割ります。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
の代数閉包の中で考え、 を位数 の部分体とする。 となるのは のときに限る。
の計算. 元体 上の 次のモニックな既約多項式の根は、 上の次数がちょうど の元 個からなり、異なる既約多項式は共通の根をもたない(有限体は完全体なので既約多項式は重根をもたない)。よって
の部分体は であり、 上の次数がちょうど の元は の元である。その個数は
したがって
の計算. 上の次数がちょうど の元は、 の元で に属さないものである。その個数は同じく なので
(確認) 上の 4 次既約多項式 の根を とすると、 上では と 2 つの 2 次既約多項式に分解する。逆に 上の 2 次既約多項式はちょうど 1 つの からこのように現れるので であり、上の結果と一致する。
答え:
別解
位数 の有限体上の 次モニック既約多項式の個数は 。\n\n()。\n\n。\n\n検算: の元のうち に属さないもの 個は、それぞれ 4 次既約多項式の根で、1 つの多項式が 4 根をもつので 。また の元のうち に属さない 個は 2 次既約多項式の根で、1 つにつき 2 根なので 。一致する。