模算術/二次剩餘

二次剩餘

如果存在整數 $\gamma$ 使得同餘式

$\alpha \equiv \gamma ^{2}{\pmod {\beta }}$

成立，那麼整數 $\alpha$ 可以稱為模 $\beta$ 的二次剩餘。否則 $\alpha$ 是模 $\beta$ 的二次非剩餘。