第2節　最小剩余

4

因此，對于模m，每個數在數組0，1，2，…，m-1和數組0，-1，-2，…，-（m-1）中都恰有一個剩余，我們將它們稱為最小剩余。顯然，如果0不是剩余，那么最小剩余總是成對出現，一個為正，一個為負。如果它們的絕對值不相等，那么必有一個的絕對值小于；否則它們的絕對值都等于。因而，每個數總有一個剩余的絕對值小于模的，這個剩余叫作絕對最小剩余。

例如，對于模5，-13的最小正剩余為2（它也是絕對最小剩余），而-3是它的最小負剩余。對于模7，5是它自身的最小正剩余，而-2是它的最小負剩余，也是絕對最小剩余。