二次剩餘

title: 二次剩餘 date: 2019-08-27 00:10:46 tags: 數論 一、定義（Quadratic_residue） 一個整數X對另一個整數p的二次剩餘 d 注意這邊的取模是 X 2 X^2 X2 和 d 都要對p取模噢 eg. 3 2 ≡ 2 ( m o d   7 ) 3^2≡2 (mod\ 7) 32≡2(mod 7),我們稱 2是7的二次剩餘 當存在某個 X 2 ≡

>>阅读原文<<