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