剩餘系

剩餘系是指對於某一個特定的正整數n，一個整數集中所有數模n所得的餘數構成的集合。如果這個集合中包含了這個正整數所有可能的餘數（對於任意正整數n，有n個餘數：0,1,2,...,n-1），那麼就被稱為是模n的一個完全剩餘系。

簡化剩餘系，也稱為既約剩餘系或縮系，是模n的完全剩餘系中與n互素的數構成的子集。如果模n的一個剩餘類里所有數都與n互素，就把它叫做與模n互素的剩餘類。在與模n互素的全體剩餘類中，從每一個類中各任取一個數作為代表組成的集合，叫做模n的一個簡化剩餘系。