模剩余类与完全剩余系性质分析.pdfVIP

前面我们引入了同余的概念，在此基础上我们可以将整数进行分类，把对模同余的数放在一起，就产生了剩

余类（亦称为同余类）的概念。

“同类合并”是一个重要的数学思想，在每一类中取一元，就形成了剩余系的概念，既体现了“”，又

兼顾了“整体”。

1.剩余类与完全剩余系

设一给定的正整数，则全体整数可以分成集，记为，，⋯，−1，其中

={∈|≡(mod},=0，1，⋯，−1。

我们称，，⋯，−1为模的剩余类。不难得到剩余类中的数有如下性质：

（1）每一个整数必属于而且仅属于模的一个剩余类中；

（2）两个整数同在一个剩余类的充分必要条件是这两个整数对模同余。

1

此外，可以看出（1）与命题“对任意的∈，0≤≤−1，有∩=⌀，∪

=Z”是等价的，