董哲仁

摘要： 二次剩余，就是求解方程 $$ x^2\equiv n (\mod p) $$ 此时$p$为一个奇素数，就是常规的二次剩余问题 ## 根的数量 我们假设一个方程有多个根那么可以列出$x_0^2\equiv x_1^2(\mod p)$ 移项之后可得$(x_1-x_0)(x_1+x_0)\equiv0( 阅读全文