定理:由同余关系是一种等价关系,对于给定的
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∈