完全剩餘系

完全剩餘系

完全剩餘系是數學術語,指從模n的每個剩餘類中各取一個數,得到的由n個數組成的集合。

基本介紹


從模n的每個剩餘類中各取一個數,得到一個由n個數組成的集合,叫做模n的一個完全剩餘系。例如,一個數除以4的餘數只能是0,1,2,3,{0,1,2,3}和{4,5,-2,11}是模4的完全剩餘系。可以看出0和4,1和5,2和-2,3和11關於模4同餘,這4組數分別屬於4個剩餘類。