二次剩餘

在數論中 ， 特別在同餘理論裏 ， 一個整數對另一個整數的二次剩餘 （ Quadratic residue ） 指的平方除以得到的餘數 。 當存在某個 ， 式子成立時 ， 稱 「 是模的二次剩餘 」 當對任意 ， 不成立時 ， 稱 「 是模的二次非剩餘 」 研究二次剩餘的理論稱爲二次剩餘理論 。 二次剩餘理論在實際上有廣泛的應用 ， 包括從噪音工程學到密碼學以及大數分解 。