完整word版,初中数学竞赛讲座——数论部分7(同余).docxVIP

初中数学兴趣班系列讲座——数论部分 唐一良数学工作室 第 7 讲 同余的概念及基本性质 数论有它自己的代数，称为同余理论．最先引进同余的概念与记号的是数学王子高 斯． 先看一个游戏：有 n＋ 1 个空格排成一行，第一格中放入一枚棋子，甲乙两人交替移 动棋子，每步可前移 1，2 或 3 格，以先到最后一格者为胜． 问是先走者胜还是后走者胜？ 应该怎样走才能取胜？ 取胜之道是：你只要设法使余下的空格数是 4 的倍数，以后你的对手若走 i 格 (i=1 ， 2， 3)，你走 4-i 格，即每一次交替，共走了 4 格．最后只剩 4 个空格时，你的对手就必 输无疑了．因此，若 n 除以 4 的余数是 1，2 或 3 时，那么先走者甲胜；若 n 除以 4 的余 数是 0 的话，那么后走者乙胜． 在这个游戏里，我们可以看出，有时我们不必去关心一个数是多少，而要关心这个 数用 m 除后的余数是什么． 又例如， 1999 年元旦是星期五， 1999 年有 365 天， 365=7×52 ＋ 1，所以 2000 年的元旦是星期六．这里我们关心的也是余数．这一讲中，我们将介绍 同余的概念、性质及一些简单的应用． 同余，顾名思义，就是余数相同． 一、基础知识 定义 1 给定一个正整数 m，如果用 m 去除 a， b 所得的余数相同，则称 a 与 b 对模 m 同 余，记作 a≡b(modm)， 并读作 a 同余 b，模 m． 否则，就称 a 与 b 对于模 m 不同余，记作 a≡ b（ mod m）， 根据定义， a 与 b 是否同余，不仅与 a、 b 有关，还与模 m 有关，同一对数 a 和 b，对于模 m 同余，而对于模 n 也许就不同余，例如， 5≡ 8（ mod 3），而 5≡ 8（mod 4）， 若 a 与 b 对模 m 同余，由定义 1，有 a=mq1＋ r ， b=mq2+r． 所以 a-b=m(q1-q2) ， 即 m｜ a-b． 反之，若 m｜ a-b，设 a=mq1 ＋ r1， b=mq2＋ r2， 0≤r1，r 2≤m-1， 则有 m｜ r1-r2 ．因｜ r1-r 2｜≤m-1，故 r 1-r 2=0，即 r1 ＝ r2． 于是，我们得到同余的另一个等价定义： 第1页 共10页 初中数学兴趣班系列讲座——数论部分 唐一良数学工作室 定义 2 若 a 与 b 是两个整数，并且它们的差 a-b 能被一正整数 m 整除，那么，就称 a 与 b 对模 m 同余． 另外，根据同余的定义，显然有以下几种关系是成立的： a≡ a（ mod n） a≡ b（ mod m） ⑶ a≡ b（ mod n） b≡ c（ mod m）  b≡a（ mod n） a≡ c（ mod m） 由此可见，同余是一种等价关系，以上这三条分别叫做同余的反射性，对称性和传递性，而等式也具有这几条性质． 二、典型例题 ; 例 1．如果 a≡ b（ mod m），以下命题正确的有哪些？请说明理由？ ⑴ m | a－ b a = b+mt ⑶ a = k1m+ r1， b = k2m+ r2（ 0≤ r1， r2＜ m） r 1= r 2 解：⑴因 a≡b（ mod m），所以可得 a = k1m+ r ，b = k2m+ r ，那么 a－b=（ k1－ k2）m， 由于 k1－ k2 是整数，因此 m | a－b 是正确的． ⑵根据⑴可得 a－ b= mt，即 a= b+mt ⑶根据⑴可得， m | r1－ r2，又因为 0≤ | r1－ r 2 |＜ m，所以 | r1－ r2 |=0，故 r1 = r 2． 例 2．判断正误，并说明理由． ⑴如果 a≡ b（ mod m）那么 ka≡ kb（ mod m） ⑵如果 a≡ b（ mod m）， c 是整数，那么 a± c≡b± c (mod m) ⑶如果 a1≡ b1（ mod m）， a2≡ b2（ mod m），那么 a1± a2≡ b1± b2 (mod m) ， a1a2≡ b1b2 (mod m)． ⑷如果 3a≡ 3b(mod 6 ) ，那么 a≡ b (mod 6 ) 解：⑴∵ a≡ b（ mod m），∴ m | a－ b，∴ m | k (a－ b)即 m | (ka－ kb) ∴ ka≡kb（ mod m） ⑴ 成正确 ⑵∵ a≡ b（ mod m），∴ m | a－ b 又因为 c 是整数， 所以 m | a－ c－ b+c，即 m | (a－ c) － (b－c)即 a－ c≡ b－c（ mod m） 同理可得， a+c≡ b+c（ mod m） ⑶仿照上面的两个小题的方汪，可以判定这个命题也是正确的⑷显然 6≡ 12(mod 6) ，而 2