代数的整数論の問題
多項式 を考える。素数 に対し を 進数体とする。 未満の素数 のうち、 をみたす が存在するものをすべて求めよ。
この問題で使うもの
- ヘンゼルの補題と p 進数での根(説明と入口の問題)
- p 進付値と p 進収束(説明と入口の問題)
- 平方剰余の相互法則(説明と入口の問題)
この問題を解けるようになるまで(42 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 倍数の個数
- 約数の見つけ方
- 素因数分解と約数の個数
- 階乗に含まれる素因数の個数
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- n 進法
- 等間隔にならんだ数の和
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 等差・等比数列の和と Σ
- 数列の極限
- 無限等比級数と無限級数
- p 進付値と p 進収束
- 乗法公式による展開
- 因数分解
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- ヘンゼルの補題と p 進数での根
- 最大公約数と最小公倍数
- 最大公約数と最小公倍数
- 互いに素な法への分解
- 順列・円順列・重複順列
- 組合せ
- 確率の定義と和事象・余事象
- 包除原理
- オイラー関数の計算
- フェルマーの小定理とオイラーの定理
- 繰り返し二乗法によるべき剰余
- 平方剰余とオイラーの規準
- 平方剰余の相互法則
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
と奇素数 に分けて考える。奇素数なら平方完成して「 が で平方数か」に帰着させる。
ヒント 2
単数 ( 奇素数)が で平方数であることは、 が平方剰余であることと同値(ヘンゼルの補題)。付値が奇数の元は平方数でない。
ヒント 3
相互法則から 。 では で が奇数になることを使う。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
の根が にあれば、 はモニックで整数係数なので根は 上整、すなわち に属する。 の判別式は である。
の場合. なので が の根で、 は常に奇数()。ヘンゼルの補題により、それぞれ の根に一意に持ち上がる。よって では根が存在する( 個)。
が奇素数の場合. は の単数なので平方完成でき、
よって根が存在する が で平方数。
- : は奇数なので は の平方数ではない(平方数の付値は偶数)。根は存在しない。
- : で、 に対し は なら で割り切れないから、ヘンゼルの補題により「 が で平方数 が で平方剰余」すなわち 。
平方剰余の相互法則より
を法とする平方剰余は なので、条件は 。
未満の奇素数 について を調べると
よって条件をみたすのは 。
(確認: , , 。)
以上より求める素数は 。
答え:
別解
判別式は 。奇素数 では、 が に根をもつことと が で平方剰余であることが同値(ヘンゼルの補題、 で重根なし)。平方剰余の相互法則より 。 を法とする平方剰余は 。
- : は単根 をもち、 は奇数なのでヘンゼルの補題により根が持ち上がる。よって存在する( とも整合)。
- : は非剰余。なし(実際 は mod 3 で根なし)。
- : は非剰余。なし。
- : の 進付値は で奇数なので平方でない。 の根は で 。なし。
- : 剰余。あり()。
- : 非剰余。なし。
- : 非剰余。なし。
- : 非剰余。なし。
- : 剰余。あり()。
- : 剰余。あり()。
検算: で : ではなく、 は より : ✓。
答え:。