解析的整数論の問題
正の整数 に対して、法 のディリクレ指標とは、群準同型 を、 のとき 、 のとき として整数全体に拡張した関数のことである。法 のディリクレ指標 が原始的であるとは、 の真の約数 (, )と法 のディリクレ指標 で、 を満たすすべての整数 に対して となるものが存在しないことをいう。
法 のディリクレ指標 のうち、原始的であり、かつ位数がちょうど (すなわち なるすべての で であり、 は単位指標でない)であるもの全体の集合を とする。
を求めよ。
この問題で使うもの
- ディリクレ指標の定義と値(説明と入口の問題)
- 原始的指標と導手(説明と入口の問題)
- 剰余類環の単元群とオイラー関数(説明と入口の問題)
この問題を解けるようになるまで(73 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 約数の見つけ方
- 最大公約数と最小公倍数
- 素因数分解と約数の個数
- 最大公約数と最小公倍数
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 群の位数と元の位数
- 有限アーベル群の構造と部分群の個数
- 剰余類環の単元群とオイラー関数
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 平方根の意味と根号の簡単化
- 三平方の定理
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 掃き出し法と連立 1 次方程式
- 行列の階数と解の存在
- ベクトル空間・一次独立・基底・次元
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- 加法定理と 2 倍角・半角・積和の公式
- 線形変換と行列
- 核と像と次元定理
- 掃き出し法による逆行列
- 基底の変換と表現行列
- 群の表現と指標
- 比例・反比例の式とグラフ
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 複素数と 2 次方程式の虚数解
- 極形式と積・商
- ド・モアブルの定理
- 方程式 の解
- 1 次元表現とアーベル化
- ディリクレ指標の定義と値
- 互いに素な法への分解
- 順列・円順列・重複順列
- 組合せ
- 確率の定義と和事象・余事象
- 包除原理
- オイラー関数の計算
- フェルマーの小定理とオイラーの定理
- n 進法
- 繰り返し二乗法によるべき剰余
- 平方剰余とオイラーの規準
- 平方剰余の相互法則
- 原始的指標と導手
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
中国剰余定理で法 の指標を法 の指標と法 の指標の積に分け、原始性と位数の条件をそれぞれの成分の条件に言い換えよう。
ヒント 2
が原始的 がともに原始的。 は で、 は で生成される位数 の巡回群である。
ヒント 3
条件を満たす は ()の 2 個、 は の 2 個で、 である。和は各成分の和の積になる。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
1. 指標の分解. 中国剰余定理より なので、法 の指標 は法 の指標 と法 の指標 の積 と一意に書ける。 が原始的であることは、 と がともに原始的であることと同値である(導手は )。また が単位指標であることは がともに単位指標であることと同値。
2. 法 の成分. は位数 の巡回群で、 が生成元である()。 とおくと、 を満たす指標は で定まる 3 個。このうち単位指標でない 2 個()は位数 である。法 の真の約数は で、法 ・法 の指標の値は に限るから、位数 の指標はそれらから誘導されず、原始的である。単位指標は原始的でない。よって条件を満たす は 2 個で
3. 法 の成分. は位数 の巡回群で が生成元、 である。 の指標は で定まり、法 (素数)の指標が原始的であることは単位指標でないことと同値だから、条件を満たす は の 2 個。このとき なので
4. 集合 . 1 より であるための条件は、 がそれぞれ 2・3 で求めた 2 個のどれかであること(このとき の位数は で、単位指標でない)。したがって で、 より
別解
で、中国剰余定理により 。法 63 の指標は ( は法 9、 は法 7 の指標)と一意に分解され、 が原始的であることは と がそれぞれ原始的であることと同値。
の位数が 3 であることは、 かつ少なくとも一方が自明でないことと同値。
- 法 9: 自明指標は法 1 の指標から来るので原始的でない。位数 3 の指標は 2 個( は が生成元)。これらは 上で非自明(法 3 の指標は位数が 1 か 2 なので、位数 3 の指標は法 3 から誘導されない)。よって原始的。原始的な で のものは、この 2 個。
- 法 7: 素数法なので、自明でない指標はすべて原始的。位数 3 の指標は 2 個。
原始的であるには両方が非自明でなければならないので、(すべて位数 3)。
で、和は積になる:
法 9: は の生成元(位数 6)。位数 3 の指標は ()なので和は 。
法 7: が生成元で 、 の位数は 3。位数 3 の指標は で、。和は 。
よって総和は 。
検算: 4 個の は で、和は 。