完全剩余系.docVIP

初等数论 第二章 同 余 第二节 完全剩余系 由带余数除法我们知道，对于给定的正整数m，可以将所有的整数按照被m除的余数分成m类。本节将对此作进一步的研究。 一、知识与方法 定义1 给定正整数m，对于每个整数i，0 ( i ( m ( 1，称集合 Ri(m) = { n|n ( i (mod m)，n(Z } 是模m的一个剩余类。 显然，每个整数必定属于且仅属于某一个Ri(m)（0 ( i ( m ( 1），而且，属于同一剩余类的任何两个整数对模m是同余的，不同剩余类中的任何两个整数对模m是不同余的。 例如，模 5的五个剩余类是 R0(5) = { ( , (10, (5, 0 , 5, 10, ( }， R1(5) = { ( , (9 , (4 , 1 , 6 , 11, ( }， R2(5) = { ( , (8 , (3 , 2 , 7 , 12, ( }， R3(5) = { ( , (7 , (2 , 3 , 8 , 13, ( }， R4(5) = { ( , (6 , (1 , 4 , 9 , 14, ( }。 i ( m ( 1），称集合{x0, x1, (,xm ( 1}是模m的一个完全剩余系（或简称为完全系）。 由于xi的选取是任意的，所以模m的完全剩余系有无穷多个，通常称 (ⅰ) {0, 1, 2, (, m ( 1}是模m的最小非负完全剩余系； (