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