ガウス相互法則

ウィキペディア

平方剰余の相互法則

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/01/04 21:31 UTC 版)

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "平方剰余の相互法則" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2016年6月)

ガウスは『整数論』（1801年）で平方剰余の相互法則の最初の証明を公開した。

平方剰余（英語版）（へいほうじょうよ、英: quadratic residue）とは、ある自然数を法としたときの平方数のことであり、平方剰余の相互法則（へいほうじょうよのそうごほうそく、英: law of quadratic reciprocity）は、ある整数 a が別の整数 p の平方剰余であるか否かを判定する法則である。

定義

整数 a と p とが互いに素であるとする。合同式

${\displaystyle x^{2}\equiv a{\pmod {p}}}$ カテゴリ