単元一覧 › 大学数学 整数論

整数論の問題

難易度 4大学院入試の標準レベル大学数学 整数論

は素数である。合同式

を満たす組 ()の個数を求めよ。

この問題で使うもの

この問題を解けるようになるまで(32 技能)

ヒント

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

ヒント 1

を満たす の個数は です。 と分けて個数を和で表しましょう。

ヒント 2

展開すると が残ります。判別式が でない 2 次式 に対し です。

ヒント 3

個数は になります。相互法則で を示し、 を調べましょう。

答えと解説

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

をルジャンドル記号( の倍数に対しては )とする。 に対し、 の解 の個数は である。また は と同値なので、解 の個数は ( による)。

よって求める個数は

第 2, 3 項は (平方剰余と非剰余は同数)。第 4 項は 2 次式の指標和で、 かつ判別式 のとき

が成り立つ。 の判別式は ()なので、第 4 項は 。したがって

を求める。 と平方剰余の相互法則 より

より なので 。

よって 。

別解

は を法として より 。 は奇素数で 。

一般に、奇素数 、 に対し、()の解 の個数は である。

(導出) なので、各 に対し解 の個数は 。和をとると 。この和は、円錐曲線 が 上で 個の点をもつという標準的な事実( の漸近方向が で決まる)から となる。

ここでは なので 。平方剰余の相互法則から 。 なので 。

よって個数は 。

確かめ(小さい素数で): , : なので公式は 個。実際 : の 2 個、: 解なし、: 、 で各 2 個の計 4 個、合計 個で一致する。

この問題の確認

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

間違いを報告する

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

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

関連する問題