初等数论7绪论.doc

第二节 剩余类与完全剩余系 第三节 缩系 教学目的：1、掌握剩余类与完全剩余系的定义与基本性质； 2、掌握缩系的定义与基本性质； 3、证明及应用Wilson定理； 4、证明及应用Fermat小定理、Euler定理的证明及应用； 5、掌握Euler函数计算方法及其基本性质. 教学重点：1、剩余类与完全剩余系的基本性质； 2、证明及应用Wilson定理； 3、证明及应用Fermat小定理； 4、掌握Euler函数计算方法及其基本性质. 教学过程 一、剩余类与完全剩余系 由上一节我们知道，同余关系满足自反性、对称性、传递性，即对于整数集来说，同余是一个等价关系. 这样，可以按同余关系将所有的整数分类. 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