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