比翼鼠の博客

摘要： 二次剩余即对常数 \(n\) 解这样的方程：\(x^2 \equiv n \pmod p\)。这里只讨论 \(p\) 为奇质数的情况。 二次剩余的数量 设方程 \(x^2 \equiv n \pmod p\) 存在多个解，那么显然任意两个模意义下的不同解 \(x_0, x_1\) 满足 \(x_0^ 阅读全文