二次剩餘是什麼意思

二次剩餘是數論中的一個基本概念，通常用於判斷同餘方程是否有解。

更具體地說，如果存在一個整數x，使得x的平方除以某個模數n得到的餘數恰好為a（即x^2≡a(mod n)），那麼a就被稱為模n的二次剩餘。這個概念在初等數論中非常重要，不僅用於解決二次同餘方程的問題，還在密碼學和其他領域有許多套用。