數論概論讀書筆記 22.二次互反律

二次互反律 對於一個給定的數 a a ，我們要確定哪些素數 p p 以 a a 爲二次剩餘。在前一章中解決了 a=−1 a = − 1 和 a=2 a = 2 時的問題。 這個時候我們可以通過查看 p%m p % m 的一些結果得出 a a 是否是 QR Q R 或 NR N R ，且 m m 較小，爲 4 4 和 8 8 下面要解決的是其他 a a 值的勒讓德符號 (ap) ( a p ) 的計

>>阅读原文<<