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

代数的整数論の問題

難易度 3大学院入試の専門科目の標準レベル大学院数学 代数的整数論

多項式 を考える。素数 に対し を 進数体とする。 未満の素数 のうち、 をみたす が存在するものをすべて求めよ。

この問題で使うもの

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

読み込み中…

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

一覧で見る(前提が先)
  1. 倍数の個数
  2. 約数の見つけ方
  3. 素因数分解と約数の個数
  4. 階乗に含まれる素因数の個数
  5. 分数のたし算・ひき算
  6. 小数の四則計算
  7. 正負の数の加法・減法
  8. 分数のかけ算・わり算
  9. 四則の混じった計算の順序
  10. 正負の数の乗除・累乗と四則混合
  11. n 進法
  12. 等間隔にならんだ数の和
  13. 分配法則を使った計算のくふう
  14. 文字式の計算(同類項・分配法則)
  15. 等差・等比数列の和と Σ
  16. 数列の極限
  17. 無限等比級数と無限級数
  18. p 進付値と p 進収束
  19. 乗法公式による展開
  20. 因数分解
  21. 文字式で表した整数の性質
  22. 余りによる整数の分類
  23. 樹形図で数え上げる
  24. 積の法則と和の法則
  25. 和の法則・積の法則と樹形図
  26. 合同式
  27. 3 次式までの展開と因数分解
  28. 微分係数と導関数の定義
  29. 多項式の微分
  30. ヘンゼルの補題と p 進数での根
  31. 最大公約数と最小公倍数
  32. 最大公約数と最小公倍数
  33. 互いに素な法への分解
  34. 順列・円順列・重複順列
  35. 組合せ
  36. 確率の定義と和事象・余事象
  37. 包除原理
  38. オイラー関数の計算
  39. フェルマーの小定理とオイラーの定理
  40. 繰り返し二乗法によるべき剰余
  41. 平方剰余とオイラーの規準
  42. 平方剰余の相互法則

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

と奇素数 に分けて考える。奇素数なら平方完成して「 が で平方数か」に帰着させる。

ヒント 2

単数 ( 奇素数)が で平方数であることは、 が平方剰余であることと同値(ヘンゼルの補題)。付値が奇数の元は平方数でない。

ヒント 3

相互法則から 。 では で が奇数になることを使う。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

の根が にあれば、 はモニックで整数係数なので根は 上整、すなわち に属する。 の判別式は である。

の場合. なので が の根で、 は常に奇数()。ヘンゼルの補題により、それぞれ の根に一意に持ち上がる。よって では根が存在する( 個)。

が奇素数の場合. は の単数なので平方完成でき、

よって根が存在する が で平方数。

  • : は奇数なので は の平方数ではない(平方数の付値は偶数)。根は存在しない。
  • : で、 に対し は なら で割り切れないから、ヘンゼルの補題により「 が で平方数 が で平方剰余」すなわち 。

平方剰余の相互法則より

を法とする平方剰余は なので、条件は 。

未満の奇素数 について を調べると

よって条件をみたすのは 。

(確認: , , 。)

以上より求める素数は 。

答え:

別解

判別式は 。奇素数 では、 が に根をもつことと が で平方剰余であることが同値(ヘンゼルの補題、 で重根なし)。平方剰余の相互法則より 。 を法とする平方剰余は 。

  • : は単根 をもち、 は奇数なのでヘンゼルの補題により根が持ち上がる。よって存在する( とも整合)。
  • : は非剰余。なし(実際 は mod 3 で根なし)。
  • : は非剰余。なし。
  • : の 進付値は で奇数なので平方でない。 の根は で 。なし。
  • : 剰余。あり()。
  • : 非剰余。なし。
  • : 非剰余。なし。
  • : 非剰余。なし。
  • : 剰余。あり()。
  • : 剰余。あり()。

検算: で : ではなく、 は より : ✓。

答え:。

この問題の確認

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

間違いを報告する

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

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

関連する問題