北师大版高中数学选修4-6初等数论初步剩余类.pptVIP

剩余类 新知学习 寺庙有一群和尚，九个九个的数，还剩一个；八个八个的数，还剩一个；七个七个的数，还剩一个，问：这座寺庙至少有多少个和尚？ 以上说明，整数可以有不同的分类方式，下面我们一起来研究剩余类的问题。 将和尚的数量除以九，余数为一；除以八，余数为一；除以七，余数为一。 每一个这样的集合都称为是模m的一个同余类，或模m的剩余类。我们以r mod m表示r所属的模m的同余类，称r为所属的剩余类的代表。 新知学习 对于给定的模m，全体整数可以按照对模m是否同余分成m个两两不相交的集合，使得在同一个集合中的任意两个整数对模m一定同余，而属于不同集合中的两个整数对模m一定不同余。 新知学习 根据上述定义，我们知道整数可以分为模2的两个剩余类0 mod 2和1 mod 2；或分为模3的3个剩余类0 mod 3,1 mod 3，2 mod 3.我们还可以将整数按照模4、模5等分为相应的剩余类。 我们可以为剩余类定义运算法则，下面我们给出剩余类的加法和乘法运算。 新知学习 我们以模6的剩余类为研究对象进行说明： 模6的剩余类有： 0 mod 6,1 mod 6,2 mod 6, 3 mod 6,4 mod 6,5 mod 6. 我们从3 mod 6和4 mod 6中各选择一个元素，例如3和4，那么： 3+4≡1（mod 6）. 新知学习 所以 3+4 一定属于1 mod 6，所以，我们可以定义： 3 mod 6+4 mod 6=（3+4）mod 6. 所以有： 3 mod 6+4 mod 6=1 mod 6. 同理可定义： 3 mod 6×4 mod 6=（3×4）mod 6. 新知学习 根据同余的性质可知： （3×4）mod 6=12 mod 6=0 mod 6， 即： 3 mod 6×4 mod 6=0 mod 6. 新知学习 例1 根据剩余类的运算定义，计算： 5 mod 6×4 mod 6. 解 根据剩余类的乘法定义，我们得出： 5 mod 6×4 mod 6 =（5×4）mod 6 =20 mod 6. =2 mod 6. 新知学习 定义 若m个整数，其中任何两数都不在同一个剩余类里，则这m个整数叫做m的一个完全剩余系。 例如 0,1是模2的一个完全剩余系； 0,4,8是模3的一个完全系； 0,5,10,15是模4的一个完全剩余系； …… 0,1,2，…，m-1是模m的一个完全剩 余系。 新知练习 练习1 计算下列各式。 （1）（4 mod 7+5 mod 7）×（2 mod 7） （2）（3 mod 9+6 mod 9）×（1 mod 9） （3）（2 mod 8+1 mod 8）×（3 mod 8） （4）（5 mod 6+3 mod 6）×（1 mod 6） 新知练习 解 （1）（4 mod 7+5 mod 7）×（2 mod 7） =（9 mod 7）×（2 mod 7） =（2 mod 7）×（2 mod 7） =（2×2） mod 7 = 4 mod 7. （2）（3 mod 9+6 mod 9）×（1 mod 9） =（0 mod 9）×（1 mod 9） =（0×1） mod 9 = 0 mod 9. 新知练习 （3）（2 mod 8+1 mod 8）×（3 mod 8） =（3 mod 8）×（3 mod 8） =（3×3） mod 8 = 1 mod 8. （4）（5 mod 6+3 mod 6）×（1 mod 6） =（8 mod 6）×（1 mod 6） =（2 mod 6）×（1 mod 6） =（2×1） mod 6 = 2 mod 6. 新知练习 练习2 利用剩余类的知识判断：n2被5除的余数可能是什么？并证明你的结论。 解：以模7的剩余类为研究对象，则有： 0 mod 5,1 mod 5,2 mod 5, 3 mod 5,4 mod 5. 当n=0 mod 5时，n2= （0 mod 5）2 =（0×0）mod 5 = 0 mod 5. 新知练习 当n=1 mod 5时，n2= （1 mod 5）2 =（1×1）mod 5 = 1 mod 5. 当n=2 mod 5时，n2= （2 mod 5）2 =（2×2）mod 5 = 4 mod 5. 新知练习 当n=3 mod 5时，n2= （