初中等数论教案.docVIP

第二节 剩余类与完全剩余系 第三节 缩系 一、剩余类与完全剩余系 由上一节我们知道，同余关系满足自反性、对称性、传递性，即对于整数集来说，同余是一个等价关系. 这样，可以按同余关系将所有的整数分类. 1、定义1 给定正整数m，对于每个整数i，0 ? i ? m ? 1，称集合 Ki(m) = { n；n ? i (mod m)，n?Z } 是模m的一个剩余类. 显然，每个整数必定属于且仅属于某一个Ki(m)（0 ? i ? m ? 1），而且，属于同一剩余类的任何两个整数对模m是同余的，不同剩余类中的任何两个整数对模m是不同余的. 例如，模 5的五个剩余类是 K0(5) = { ? , ?10, ?5, 0 , 5, 10, ? }， K1(5) = { ? , ?9 , ?4 , 1 , 6 , 11, ? }， K2(5) = { ? , ?8 , ?3 , 2 , 7 , 12, ? }， K3(5) = { ? , ?7 , ?2 , 3 , 8 , 13, ? }， K4(5) = { ? , ?6 , ?1 , 4 , 9 , 14, ? }. 2、定义2 设m是正整数，从模m的每一个剩余类中任取一个数xi（0 ? i ? m ? 1??，称集合{x0, x1, ?,xm ? 1}是模m的一个完全剩余系（或简称为完全系）. 由于xi的选取是