定理:由同餘關係是一種等價關係,對於給定的m∈Z+,可以通過模m對應Z的分拆.
定義:設m∈Z+,對每個整數0≤r≤m−1,稱集合Cr=n∣n≡r(modm),n∈Z爲模m的一個剩餘類.
C0,C1,⋯,Cm−1構成Z的一個分拆.
定義:設m∈Z+,從模m的每個剩餘類中任取一個數xi(0≤i≤m−1),稱集合{x0,x1,⋯,xm−1}爲模m的一個完全剩餘類(complete residue system).
模m的完全剩餘繫有無窮多個.
一些常用的完全剩餘系:
1.模m的最小非負完全剩餘系:{0,1,2,⋯,m−1}.
2.模m的最小正完全剩餘系:{1,2,⋯,m}.
3.模m的絕對最小完全剩餘系:⎩⎨⎧{−2m−1,⋯,−2,−1,0,1,2,⋯,2m−1}m爲奇數{−2m+1,⋯,−2,−1,0,1,2,⋯,2m}或{−2m,⋯,−2,−1,0,1,2,⋯,2m+1}m爲偶數
定理:m個整數構成模m的一個完全剩餘系當且僅當它們兩兩模m不同餘.
定理:設m∈Z+,a,b∈Z,(a,m)=1,若{x1,x2,⋯,xm}是模m的一個完全剩餘系,則{ax1+b,ax2+b,⋯,axm+b}也是模m的一個完全剩餘系.
定理:設m1,m2∈Z+,k∈Z,且(k,m1)=1.又設X={x1,x2,⋯,xm1}Y={y1,y2,⋯,ym2}分別是模m1與模m2的完全剩餘系,則M={kx+m1y∣x∈X,y∈Y}是模m1m2的一個完全剩餘系.
推論:若m1,m2∈Z+,且(m1,m2)=1,則當x1與x2分別通過模m1與模m2的完全剩餘時m2x1+m1x2通過模m1m2的完全剩餘系.
一般地,設mi∈Z+(1≤i≤n,n≥2),則當xi(1≤i≤n)通過模mi的完全剩餘時x=x1+m1x2+m1m2x3+⋯+m1m2⋯mn−1xn通過模m1m2⋯mn的完全剩餘系.
練習:對於∀m∈Z+,存在無窮多個Fibonacci數fn,使得m∣fn.