単元一覧 › 大学院数学 解析的整数論

解析的整数論の問題

難易度 2大学院の講義の演習問題レベル大学院数学 解析的整数論

正の整数 に対して、法 のディリクレ指標とは、群準同型 を、 のとき 、 のとき として整数全体に拡張した関数のことである。法 のディリクレ指標 が原始的であるとは、 の真の約数 (, )と法 のディリクレ指標 で、 を満たすすべての整数 に対して となるものが存在しないことをいう。

法 のディリクレ指標 のうち、原始的であり、かつ位数がちょうど (すなわち なるすべての で であり、 は単位指標でない)であるもの全体の集合を とする。


を求めよ。

この問題で使うもの

この問題を解けるようになるまで(73 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 約数の見つけ方
  2. 最大公約数と最小公倍数
  3. 素因数分解と約数の個数
  4. 最大公約数と最小公倍数
  5. 分数のたし算・ひき算
  6. 小数の四則計算
  7. 正負の数の加法・減法
  8. 分数のかけ算・わり算
  9. 四則の混じった計算の順序
  10. 正負の数の乗除・累乗と四則混合
  11. 分配法則を使った計算のくふう
  12. 文字式の計算(同類項・分配法則)
  13. 乗法公式による展開
  14. 因数分解
  15. 文字式で表した整数の性質
  16. 余りによる整数の分類
  17. 樹形図で数え上げる
  18. 積の法則と和の法則
  19. 和の法則・積の法則と樹形図
  20. 合同式
  21. 群の位数と元の位数
  22. 有限アーベル群の構造と部分群の個数
  23. 剰余類環の単元群とオイラー関数
  24. 三角形の角の大きさ
  25. 対頂角と平行線の同位角・錯角
  26. 三角形の外角と角の組み合わせ
  27. 小数と分数のまじった計算
  28. 逆算(□ を求める)
  29. 1 次方程式の解き方
  30. 二等辺三角形の角
  31. 平行四辺形と特別な四角形の性質
  32. 三角形・四角形の面積
  33. 平方根の意味と根号の簡単化
  34. 三平方の定理
  35. 折り返した図形の角と長さ
  36. 三平方の定理と平面図形
  37. ベクトルの演算と成分
  38. 行列の和・積と 2 次の逆行列
  39. 掃き出し法と連立 1 次方程式
  40. 行列の階数と解の存在
  41. ベクトル空間・一次独立・基底・次元
  42. 円の周の長さと面積
  43. おうぎ形の弧の長さと面積
  44. 弧の長さからおうぎ形の中心角と面積を求める
  45. 特別な直角三角形の辺の比
  46. 弧度法と単位円による三角関数
  47. 加法定理と 2 倍角・半角・積和の公式
  48. 線形変換と行列
  49. 核と像と次元定理
  50. 掃き出し法による逆行列
  51. 基底の変換と表現行列
  52. 群の表現と指標
  53. 比例・反比例の式とグラフ
  54. 関数 の式と変域
  55. 平方完成と 2 次関数のグラフ
  56. 複素数と 2 次方程式の虚数解
  57. 極形式と積・商
  58. ド・モアブルの定理
  59. 方程式 の解
  60. 1 次元表現とアーベル化
  61. ディリクレ指標の定義と値
  62. 互いに素な法への分解
  63. 順列・円順列・重複順列
  64. 組合せ
  65. 確率の定義と和事象・余事象
  66. 包除原理
  67. オイラー関数の計算
  68. フェルマーの小定理とオイラーの定理
  69. n 進法
  70. 繰り返し二乗法によるべき剰余
  71. 平方剰余とオイラーの規準
  72. 平方剰余の相互法則
  73. 原始的指標と導手

ヒント

行き詰まったら、上から順に 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 個の は で、和は 。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題