第6節　給定的數作為剩余或非剩余的質數的研究

107

對于給定的模，非常容易確定它的所有的剩余或者非剩余。如果給定的模為m，那么只要確定不超過m的一半的數的平方數，或者確定對于模m同余于這些平方數的數（實踐中還有更加便捷的方法）即可。對于模m，同余于這些數中任意一個的數都是m的剩余，與這些數全都不同余的數都是m的非剩余。但是，解決它的反問題，給定一個數，確定所有以它為剩余或者非剩余的數，是更加困難的。要解決上個條目中的問題，必須先解決這個問題。我們現在從最簡單的情況開始討論這個問題。