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