mistyeye

摘要： 二次剩余 如果方程 $x^2\equiv n\pmod p$ 有解，那么称 $n$ 在模 $p$ 意义下是二次剩余。只考虑 $p$ 为奇素数的情况。 二次剩余判定 欧拉准则 首先定义 勒让德符号 $$ \left(\frac n p\right) = \left\{ \begin{array}{ll 阅读全文