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

同 余 在生活中，我们关注的常常不是某些整数本身，而是用这些数除以某一固定整数所得的余数，这就是我们今天所学的数论中非常重要的一个概念——同余。 自学导引 观察下面2组除式： 探索新知 2÷2=1 …… 0 4÷2=2 …… 0 6÷2=3 …… 0 8÷2=4 …… 0 …… 3÷2=1 …… 1 5÷2=2 …… 1 7÷2=3 …… 1 9÷2=4 …… 1 …… 你能发现什么呢？ 探索新知 2÷2=1 …… 0 4÷2=2 …… 0 6÷2=3 …… 0 8÷2=4 …… 0 …… 3÷2=1 …… 1 5÷2=2 …… 1 7÷2=3 …… 1 9÷2=4 …… 1 …… 1、任意一个整数被2除，所得的余数只有0,1两种情况。 2、每组除式中余数都相同。 3、每组除式中，任意两个被除数的差都能被除数2整除。 …… 知识梳理 定义 给定一正整数m，把它叫做模。如果用m去除任意两个整数a和b所得余数相同，则称a，b为对模m同余，记作a?b(mod m)；若余数不同，则称 a,b为对模m不同余，记作a ? b(mod m)。 同余的概念 例如：6-4能被2整除，我们就说6和4对模2同余，记作6 ? 4（ mod 2 ）. 知识巩固 2014年9月10日是教师节30周年，这一天是星期五，那么9月17日是星期几呢？9月24日呢？ 我们数一下就可以得出这几天都是星期五。 这个现象说明了什么？有什么样的规律？ 知识巩固 我们用今天所学的知识来解释一下，由于9月17日与9月10日相隔7天，9月24日与9月10日相隔14天，而7 ? 0（ mod 7 ）， 14 ? 0（ mod 7 ），所以这两天都是星期五；另一方面，若与9月10日相隔的天数与0对模7不同余，则这天一定不是星期五。 知识梳理 同余是数论中的一个非常重要的概念。由以上定义可知道，如果两个数对模m同余，则这两个数被m除所得的余数相同，即这两个数的差能被m整除：存在一个整数k，使得a-b=km，用式子表示为： 如果a ? b（ mod m ),那么a-b=km，即a=km+b. 从某个角度来说，也可认为b是a被m除所得的“余数”，这也反映出同余和带余除法之间的内在联系。 证明：若m是奇数，则m 2 ≡1（mod8）. 典例分析 证明：因为m是奇数，所以可设m=2k+1, 其中k为整数，所以 m 2=(2k+1) 2=4k 2+4k+1. 典例分析 因此有： m 2-1=4k 2+4k=4k(k+1). 而对于任何整数k，k和k+1中一定有一个为偶数，所以m 2-1是8的倍数，即 m 2 ≡1（mod8）. 1、设a、b、m为整数（m ﹥ 0）,若a和b被m除得的余数相同，则称a和b对模m同余，记为a ≡b(modm). b≡a(mod10),则b的值可以是（ ）。 A.2015 B.2012 C.2008 D.2006 变式迁移 变式迁移 变式迁移 变式迁移 谢谢欣赏！