排除數

一種可以用來解任何二次同餘方程的方法。這種技術依賴於以下事實：解

等價於找到一個值 使得

選擇幾個小的模數 。如果 mod 不能使 成為 的二次剩餘，那麼這個 值可以被排除。此外， 的值是永遠不需要的。