排除数

一种可以用来解任何二次同余方程的方法。这种技术依赖于以下事实：解

等价于找到一个值 使得

选择几个小的模数 。如果 mod 不能使 成为 的二次剩余，那么这个 值可以被排除。此外， 的值是永远不需要的。