computeralgebra https://blog.hatena.ne.jp/computeralgebra/ 非専門的シンギュラリティー研究所 https://computeralgebra.hatenablog.com/ 平方剰余の相互法則 以前別のところで書いたことがあるものですがここにも書いておきます。 【平方剰余】 ある整数 の平方を整数 で割ったときの余りが であるとき、 を法 に関する平方剰余といいます。 【ルジャンドルの記号】 が法 に関する平方剰余であるとき が法 に関する平方剰余ではないとき と を定義します。この記法を拡張したものもあるようなので書いておきます。奇素数 と 整数 に対して が の倍数ではなく、ある整数 に対して であるとき が の倍数ではなく、任意の整数 に対して であるとき が の倍数であるとき と定義します。 【平方剰余の相互法則】 , がではない素数のとき、(, は奇数なので、で割ると余るか… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcomputeralgebra.hatenablog.com%2Fentry%2F2020%2F03%2F08%2F162524" title="平方剰余の相互法則(1) - 非専門的シンギュラリティー研究所" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20x Hatena Blog https://hatena.blog 2020-03-08 16:25:24 rich https://computeralgebra.hatenablog.com/entry/2020/03/08/162524 1.0 100%