下载文档原格式
华杯赛数论专题：余数及同余一、带余除法的定义：一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q…r，也就是a＝b×q＋r, 0≤r＜b；我们称上面的除法算式为一个带余除法算式.这里：（1）当时：我们称a可以被b整除，记作b|a，q称为a除以b的商或完全商（2）当时：我们称a不可以被b整除，记作，q称为a除以b的商或不完全商二、同余的概念两个整数被同一个大于1的整数m除，所得的余数相同，就说这两个整数对于除数m来说是同余的.也可以换句话来说这个概念，如果两个整数的差能被大于1的整数m整除，那么这两个整数对于除数m来说是同余的.同余的概念和符号都是德国伟大数学家高斯引进的.一般地，两个整数a和b，除以大于1的正整数m，如果所得的余数相同，就说a、b对于模m同余，记作a≡b（mod m）.由于一个整数被m除的余数只能是0、1、2、3、…、m-1这m个数，所以全体整数可按被m除的余数分类，凡是余数相同的归为一类，全体整数就被划分成了m类，同一类中的任何两数被m除的余数都相等，即同一类中任何两数的差都能被m整除，不同类的任何两数被m除的余数都不相等.三、同余的性质1.如果a≡b（mod m），那么m|（a-b）；如果整数a和b对于模m是同余的，那么a 与b的差能被m整除.2.a≡a（mod m），即任何整数都与自身同余.3.若a≡b（mod m），则b≡a（mod m）.4.若a≡b（mod m），b≡c（mod m），则a≡c（mod m）.5.若a≡b（mod m），c≡d（mod m），则a+c≡b+d （mod m），a－c≡b－d （mod m），a×c≡b×d （mod m）.6.若a≡b（mod m），则an≡bn（mod m）。
（其中n为正整数）.例1.用一个两位数除708，余数为43，求这个两位数.【答案】95【解答】根据被除数-余数=商×除数，可知，所求两位数一定是707-43=665的大于43的约数，所以所求的两位数是95.例2.数713、1103、830、947被一个数除所得余数相同（余数不为0），求这个除数.【答案】39，13或3.【解答】1103－713=390=3×13×2×5，947－830=117=3×13×3，1103－947=156=2×13×3×2，除数为39，13或3.例3.从1、2、…100中最多能选出多少个数，使选出的数中每两个的和都不能被3整除？【答案】35【解答】1、2、…100中，除以3余1的数共34个，即1、4、7、10、…、100.除以3余2的数共33个，选出的数中，如果有除以3余1的，就一定不能有除以3余2的；如果有除以3余2的，也就不能有除以3余1的。
六年级奥数同余的解题规律知识六年级奥数同余的解题规律知识六年级奥数知识：同余的解题规律在作除法运算时，我们有这样的经验：(1)一些不同的数除以一个相同的数可能会得到相同的余数.如，除以5余3的数有5×1+3=8，5×2+3=13，5×3+3=18，5×4+3=23，…………(2)一个相同的'数除以一些不同的数，可能会有相同的余数.如，389分别除以5、7和11会得到相同的余数4.389÷5=77 (4)389÷7=55 (4)389÷11=55 (4)由此，我们可以来讨论下面的两个问题.某数被5除余4，被7除也余4，被11除还余4.要求某数和某数最小是多少?读者一定会想到有：5×7×11+4=389，5×7×11×2+4=774，5×7×11×3+4=1159，…………答案有无数多个，但最小的只能是389.现在，我们把这个问题上升到一般形式.问题一某数分别除以a、b、c、……，都得到相同的余数k.求某数最小是多少?聪明的读者，能得出答案吗?需要请读者注意的是，382、767、1152分别除以5、7和11所得的余数2、4、8，虽然都不相同，但是都与相应的除数相差同样多.即5-2=3，7-4=3，11-8=3.于是，我们也可以提这样的问题：某数被5除余2，被7除余4，被11除余8.问某数是多少和某数最小是多少?读者一定会想到是5×7×11×1-3=382，5×7×11×2-3=767，5×7×11×3-3=1152，…………答案有无数多个，但最小只能是382.这个问题的一般形式是：问题二某数分别除以a、b、c、……得数相应的余数分别是A、B、C、……，并且，这些余数跟相应的除数都相差同样多(也设为k)，即a-A=b-B=c-C=……=k.求某数最小是多少?聪明的读者，能得出答案吗?【规律】某数分别除以a、b、c、……，都得到相同的余数k.求某数最小是多少?答案是[a，b，c，……]+k.某数分别除以a、b、c、……，得到相应的余数A、B、C、……，并且这些余数跟相应的除数都相差同样多(设为k)，即a-A=b-B=c-C=……=k.求某数最小是多少?答案是[a，b，c，……]-k.【练习】1.某数分别除以3、5和7，都有相同的余数2.求某数最小是多少?(2除外)2.某数被5、6、7除，都得到相同的余数1.问某数在1000以内有哪几个答案?3.某数用5除余3，用7除余5，用9除余7，用11除余9.求某数最小是多少?4.某数分别用5、7、9和11除，刚好都是差3才能整除.求某数最小是多少?5.某数被2000除，余1993;被1999除，余1992;被1998除，余1991.求某数最小是多少?。
奥数是指奥林匹克数学竞赛（International Mathematical Olympiad，简称IMO），是世界性的数学竞赛。
奥数竞赛注重学生的思维能力的发展，培养学生的逻辑推理、问题解决和创新思维能力。
数学竞赛中的知识点是教育学生数学基本概念及运算，以及运用数学的方法来解决问题。
下面是我所总结的奥数五六年级第五讲的知识点，主要涉及到“余数与同余”。
一、余数1.定义：在整除的运算中，除法所得的剩下的数就是余数。
2. 例如：11除以3，商为3，余数为2，记作11≡2（mod 3）。
3.基本性质：（1）两个数相加与他们的余数相加的结果相等。
（2）两个数相乘与它们的余数相乘的结果相等。
（3）两个数的商的余数与这两个数余数的商的结果相等。
（4）两个数的幂次方的余数与这两个数的幂次方的余数的结果相等。
二、同余1. 定义：若整数 a、b、m 为任意给定的整数，若 m 能整除 (a-b)，即 (a-b) 是 m 的倍数，则称a与b对模 m同余，记作a≡b (mod m)。
2.基本性质：（1）若a≡b (mod m)，则a+c≡b+c (mod m)；（2）若a≡b (mod m)，则ac≡bc (mod m)；（3）若a≡b (mod m)，c≡d (mod m)，则a+c≡b+d (mod m)，ac≡bd (mod m)；（4）若a≡b (mod m)，则a^n ≡b^n (mod m)，其中 n 为任意正整数。
三、求余数与同余的方法1.利用除法法则求余数：（1）方法一：将被除数逐位地从左至右除以除数，除的过程中产生的余数就是最终的余数。
（2）方法二：利用整数的性质，寻找适合的数进行整除，或者先利用近似法求商，再求余数。
（3）方法三：利用乘法法则，将除数与整数相乘，再用被除数减去这个乘积来求余数。
2.利用同余法则求余数：（1）将同余公式改写为等式，然后同时减两边的倍数，可以得到一个新的同余公式。
（2）利用同余关系，可以将大数的运算转化为小数的运算，从而简化计算。
数论之同余问题余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。
许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！”余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。
知识点拨：一、带余除法的定义及性质：一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q……r，也就是a＝b×q＋r,0≤r＜b；我们称上面的除法算式为一个带余除法算式。
这里：r=时：我们称a可以被b整除，q称为a除以b的商或完全商(1)当0r≠时：我们称a不可以被b整除，q称为a除以b的商或不完全商(2)当0一个完美的带余除法讲解模型:如图，这是一堆书，共有a本，这个a就可以理解为被除数，现在要求按照b本一捆打包，那么b就是除数的角色，经过打包后共打包了c捆，那么这个c就是商，最后还剩余d本，这个d就是余数。
这个图能够让学生清晰的明白带余除法算式中4个量的关系。
并且可以看出余数一定要比除数小。
二、三大余数定理：1.余数的加法定理a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。
例如：23，16除以5的余数分别是3和1，所以23+16=39除以5的余数等于4，即两个余数的和3+1.当余数的和比除数大时，所求的余数等于余数之和再除以c的余数。
例如：23，19除以5的余数分别是3和4，故23+19=42除以5的余数等于3+4=7除以5的余数，即2.2.余数的乘法定理a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。
例如：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1=3。
当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。
（十八）余数和同余【知识要点】1、例如：37÷5＝7……2，四者之间的数量关系：被除数=除数×商+余数2、同余的概念：两个整数，被同一个大于1的整数m除，所得余数如果相同，那么，这两个整数对于除数m来说是同余的。
例如：14和26这两个数虽然大小不同，但它们分别除以6所得的余数相同，我们把14和26叫做关于模6同余。
3、同余最基本的性质是：几个同余式（模相同）相加、减、乘、乘方仍然同余。
【典型例题】例1、两个整数相除商8，余16；并且被除数、除数、商及余数的和是463.那么被除数是多少？解：因为：被除数=除数×8+16，并且被除数+除数=463―8―16＝439，所以除数=（439－16）÷（8+1）=47，被除数=47×8＋16=392.例2、被3除余2，被5除余3，被7除余4的最小自然数是多少？解：被3除余2的数有2，5，8，11，…其中8又能被5除余3，并且满足条件最小的，而［3，5］=15，所以8+15=23，23+15=38，38+15=53，53满足了被7除余4这个条件，并且最小。
例3、五（3）班同学上体育课，排成3行少1人，排成4行多3人，排成5行少1人，排成6行多5人，问上体育课的同学最少多少名？解：［3,4,5,6］=60, 60－1=59(人).例4、小刚在一次计算除法时，把被除数171错写成117，结果商少了3而余数恰好相同，这题中的除数是几？解：设除数为m,正确的商位q，余数为r，那么错写被除数后，除数仍为m，商为q－3，余数仍为r。
因为：171=m×q+r117= m×（q－3）+r于是171 －117= （m×q+r）－（m×q－3 m+r）得m=18.【精英班】例5、有一个三位数，其中个位上的数是百位上的数的3倍，且这个三位数除以5余4，除以11余3.这个三位数是多少？解：这个三位数除以5余4，所以它的个位数字是4或9，因为个位数字是百位数字的3倍，所以个位数字只能是9，百位数字是3.因为这个数除以11余3，所以它的十位数字=3+（9－3）=9，这个三位数是399.【竞赛班】例6、11+22+33+44+55+66+77+88+99除以3的余数是多少？解：由数的整除性质和同余性质可推知：（1）3的倍数的任何次方（0除外）除以3的余数为0，可知33+66+99 除以3余0.（2）不是3的倍数的偶次方除以3的余数为0，可知22+44+88除以3余1.（3）11除以3余1，55与25对于3同余，它们除以3余2. 77与17对于3同余，它们除以3余1. 所以（1+2+1）÷3=1……1。
小学奥数精讲：带余除法（同余式和同余方程）一、基本性质的复习1、带余数除法算式：a÷b=q……r(a、b、q、r 均为整数) 从中我们应该得到：（1）b>r 除数大于余数（2）a-r=b×q 被除数减去余数则会出现整除关系，则带余数问题就可以转化为整数问题。
2、余数的性质：（1）可加性：和的余数等于余数的和。
即：两数和除以m 的余数等于这两个数分别除以m 的余数和。
例：7÷3=2……1 5÷3=1……2，则（7+5）÷3 的余数就等于（1+2）÷3 的余数0。
（2）可减性：差的余数等于余数的差。
即：两数差除以m 的余数等于这两个数分别除以m 的余数差。
例：17÷3=5……2 5÷3=1……2，则（17-5）÷3 的余数就等于（2-2）÷3 的余数0。
（3）可乘性：积的余数等于余数的积。
即：两数积除以m 的余数等于这两个数分别除以m 的余数积。
例：64÷7=9……1 45÷7=6……3，则（64×45）÷3 的余数就等于（1×3）÷7 的余数3。
二、同余式在生活中，若两个自然数 a 和 b 都除以同一个除数m 时，余数相同该如何表示呢？在代数中我们称之为同余。
即：a 与b 同余于模m。
意思就是自然数a 和b 关于m 来说是余数相同的。
用同余式表达为：a≡b(modm).注：若a 与b 同余于模m，则a 与b 的差一定被m 整除。
（余数的可减性）三、例题。
例1、当2011 被正整数N 除时，余数为16，请问N 的所有可能值有多少个？例2、（1）求多位数1234567891011…20102011除以9的余数？（2）将1开始到103的连续奇数依次写成一个多位数：a=135791113…9799101103，则数a共有多少位？数a除以9 的余数为几？（3）一个多位数1234567……979899，问除以11 的余数是多少？例3、（1）用一个数除200 余5，除300 余1，除400 余10，求这个数？（2）甲、乙、丙、丁四个旅行团分别有游客69 人，85 人、93 人、97 人。
小学奥数精讲：带余除法（同余式和同余方程）知识点及典型例题小学奥数精讲：带余除法（同余式和同余方程）一、基本性质的复习1、带余数除法算式：a÷b=q……r(a、b、q、r 均为整数) 从中我们应该得到：（1）b>r 除数大于余数（2）a-r=b×q 被除数减去余数则会出现整除关系，则带余数问题就可以转化为整数问题。
2、余数的性质：（1）可加性：和的余数等于余数的和。
即：两数和除以m 的余数等于这两个数分别除以m 的余数和。
例：7÷3=2……1 5÷3=1……2，则（7+5）÷3 的余数就等于（1+2）÷3 的余数0。
（2）可减性：差的余数等于余数的差。
即：两数差除以m 的余数等于这两个数分别除以m 的余数差。
例：17÷3=5……2 5÷3=1……2，则（17-5）÷3 的余数就等于（2-2）÷3 的余数0。
（3）可乘性：积的余数等于余数的积。
即：两数积除以m 的余数等于这两个数分别除以m 的余数积。
例：64÷7=9……1 45÷7=6……3，则（64×45）÷3 的余数就等于（1×3）÷7 的余数3。
二、同余式在生活中，若两个自然数 a 和 b 都除以同一个除数m 时，余数相同该如何表示呢？在代数中我们称之为同余。
即：a 与b 同余于模m。
意思就是自然数a 和b 关于m 来说是余数相同的。
用同余式表达为：a≡b(modm).注：若a 与b 同余于模m，则a 与b 的差一定被m 整除。
（余数的可减性）三、例题。
例1、当2011 被正整数N 除时，余数为16，请问N 的所有可能值有多少个？例2、（1）求多位数1234567891011…20102011除以9的余数？（2）将1开始到103的连续奇数依次写成一个多位数：a=135791113…9799101103，则数a共有多少位？数a除以9 的余数为几？（3）一个多位数1234567……979899，问除以11 的余数是多少？例3、（1）用一个数除200 余5，除300 余1，除400 余10，求这个数？（2）甲、乙、丙、丁四个旅行团分别有游客69 人，85 人、93 人、97 人。
教具准备1、课件:PPT、“例1”、“例1拓展”、“例1”和“例1拓展”flash动画。
２、板书。
教学难点有余数除法的计算方法．教学重点有余数除法的计算方法．教学目标1、使学生初步理解有余数除法的意义，掌握带余除法的计算方法．2、通过余数分析解有关整数的问题.3、培养学生初步的观察、概括能力．第5余数问题教学过程教学目标：激发学生对带余除法的相关问题产生浓厚的学习兴趣。
环节一：上节课回顾内容1、 什么是带余除法?被除数除以除数出现了余数，我们称之为带余数的除法。
2、被除数÷除数=商…余数（余数 < 除数）被除数=除数×商+余数3、同余：a 、b 两个自然数除以自然数n 所得的余数如果相同，我们称a 、b 对于除数n 同余引入【讲解过程】环节二：求被除数教学目标：学习带余除法中求被除数的方法并解决相关问题。
例1在90～110之间有一个数，能被例2【讲解过程】环节三：教学目标：学习带余除法中求除数的方法并解决相关问题。
例31、师生审题，教师提问：这个题是要求什么？答：要求除数。
例4【讲解过程】环节四：教学目标：学习带余除法中求余数的方法并解决相关问题。
30例5【讲解过程】例6教学目标：整理全课思路，巩固收获、全课你学到了什么？、带余除法的意义是什么？用式子怎么表示？巩固目标：熟练同余同差等性质解决相关的余数问题。
【练习1】一盒乒乓球，每次8个8个地数，总是剩下3个.这盒乒乓球至少有多少个? 方法总结体现之处趣味性体现之处板书设计环节五：一切的一切，你要用鼓励的方法来控制儿童的行为，来督促儿童的求学。
消极的制裁不会发生多大的效果的，有时候反而容易引起他的、多接近自然和社会。
走进自然和深入社会是养成儿童良好习惯的有效途。
小升初奥数余数同余要点总结
小升初奥数余数同余要点总结
一、同余的定义：
①若两个整数a、b除以m的余数相同，则称a、b对于模m同余。
②已知三个整数a、b、m，如果m|a-b，就称a、b对于模m同余，记作a≡b(mod m)，读作a同余于b模m。
二、同余的性质：
①自身性：a≡a(mod m)；
②对称性：若a≡b(mod m)，则b≡a(mod m)；
③传递性：若a≡b(mod m)，b≡c(mod m)，则a≡ c(mod m)；
④和差性：若a≡b(mod m)，c≡d(mod m)，则a+c≡b+d(mod m)，a-c≡b-d(mod m)；
⑤相乘性：若a≡ b(mod m)，c≡d(mod m)，则a×c≡ b×d(mod m)；
⑥乘方性：若a≡b(mod m)，则an≡bn(mod m)；
⑦同倍性:若a≡ b(mod m)，整数c，则a×c≡ b×c(mod m×c)；
三、关于乘方的预备知识：
①若A=a×b，则MA=Ma×b=（Ma）b
②若B=c+d则MB=Mc+d=Mc×Md
四、被3、9、11除后的'余数特征：
①一个自然数M，n表示M的各个数位上数字的和，则M≡n(mod 9)或（mod 3）；
②一个自然数M，X表示M的各个奇数位上数字的和，Y表示M 的各个偶数数位上数字的和，则M≡Y-X或M≡11-（X-Y）(mod 11)；
五、费尔马小定理：
如果p是质数（素数），a是自然数，且a不能被p整除，则ap-1≡1(mod p)。
数论之同余问题余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。
许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！”余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。
知识点拨：一、带余除法的定义及性质：一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q……r，也就是a＝b×q＋r,0≤r＜b；我们称上面的除法算式为一个带余除法算式。
这里：r=时：我们称a可以被b整除，q称为a除以b的商或完全商(1)当0r≠时：我们称a不可以被b整除，q称为a除以b的商或不完全商(2)当0一个完美的带余除法讲解模型:如图，这是一堆书，共有a本，这个a就可以理解为被除数，现在要求按照b本一捆打包，那么b就是除数的角色，经过打包后共打包了c捆，那么这个c就是商，最后还剩余d本，这个d就是余数。
这个图能够让学生清晰的明白带余除法算式中4个量的关系。
并且可以看出余数一定要比除数小。
二、三大余数定理：1.余数的加法定理a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。
例如：23，16除以5的余数分别是3和1，所以23+16=39除以5的余数等于4，即两个余数的和3+1.当余数的和比除数大时，所求的余数等于余数之和再除以c的余数。
例如：23，19除以5的余数分别是3和4，故23+19=42除以5的余数等于3+4=7除以5的余数，即2.2.余数的乘法定理a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。
例如：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1=3。
当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。
第五讲余数与同余
一、问题引入
上一讲我们已经学习了如何判断一个数能否被另一个数整除（主要总结除数为20以内整数的情况），这一讲中我们将会在此基础上，继续探讨如果一个数不能被另一个数整除，那么余数是多少，这是本讲将要讨论的第一个问题——余数问题。
我们知道，自然数（0和所有正整数），按能否被2整除可以分为偶数和奇数两类，即能被2整除（除以2余0）的数为偶数，不被2整除（除以2余1）的数为奇数，奇数和偶数各自有其特征，它们之间又有相互联系。
同理，如果我们以除以3的余数为标准，就可以将自然数分成三类，余0、余1、余2；如果我们以除以4的余数为标准，就可以将自然数分成四类，余0、余1、余2、余3；以除以n为标准，就可以将自然数划分为n类。
那么除以n余数相同的一类数有何共同的性质呢？除以n余数不同的数之间又有何联系呢？这是本讲将要讨论的第二个问题——同余问题。
二、知识总结
1、首先根据上一讲的整除特征，做简单推导，即可得到下列求余方法。
【注】下列方法大家以理解为主，不必死记。
着重掌握除以3、4、8、9、16的余数求法即可。
①求除以2的余数：奇数余1，偶数余0；
②求除以3的余数：等于该数的各位数字之和除以3的余数；
③求除以4的余数：等于该数末两位组成的数除以4的余数；
④求除以5的余数：等于该数个位数除以5的余数；
⑤求除以6的余数：该数的各个数字之和除以3得余数a，若该余数与原
数同奇同偶，则原数除以6的余数为a，若该余数与
原数一奇一偶，则原数除以6的余数为a+3；
⑥求除以7的余数：等于该数的末三位与末三位以前的数字组成的数之差
除以7的余数，如果数字仍然太大不能直接观察出来，
就重复此过程；
⑦求除以8的余数：等于该数的末三位除以8的余数；
⑧求除以9的余数：等于该数的各位数字之和除以9的余数；
⑨求除以10的余数：等于该数的个位数；
⑩求除以11的余数：（a）等于该数的奇数位上的数字之和与偶数的数字
之和的差除以11的余数
（b）等于该数的末三位与末三位之前的数字组成的
数之差除以11的余数，如果数字仍然太大不能直接
观察出来，就重复此过程；
⑪求除以13的余数：等于该数的末三位与末三位之前的数字组成的数之
差除以13的余数，如果数字仍然太大不能直接观察
出来，就重复此过程；
⑫求除以16的余数：等于该数的后四位除以16的余数;
⑬求除以17的余数：等于把该数的个位数字去掉，再从余下的数中，减
去个位数的5倍，所得到的数字除以17的余数，
如果数字仍然太大不能直接观察出来，就重复此过
程；
⑭求除以18的余数：该数的各个数字之和除以9得余数a，若该余数与原
数同奇同偶，则原数除以18的余数为a，若该余数
与原数一奇一偶，则原数除以18的余数为a+3；
⑮求除以19的余数：等于把该数的个位数字去掉，再从余下的数中，加
上个位数的2倍，所得数字除以19的余数。
如果
数字仍然太大不能直接观察出来，就重复此过程；
2、同余与同余的性质：
两个整数a，b，若它们除以整数m所得的余数相等，则称a，b对于模m同余。
一般记为a≡b（mod m）。
同余有以下常用的性质：
（1）如果a ≡b (mod m)，则a、b之差（大数减小数）能被m整除。
（2）传递性如果a ≡b (mod m)，b ≡c (mod m),那么a ≡c (mod m)；
（3）可加性
如果a ≡b (mod m)，那么
a +c ≡
b +
c (mo
d m)；
如果a ≡b (mod m)，c ≡d (mod m),那么
a ±c ≡
b ±d (mod m)；
（4）可乘性
如果a ≡b (mod m)，那么
a ×c ≡
b ×
c (mo
d m)；
如果a ≡b (mod m)，c ≡d (mod m),那么
a ×c ≡
b ×d (mod m)；
（5）乘方性
如果a ≡b (mod m)，那么
a n≡
b n (mod m)
掌握了同余的性质，可以拓展解题思路，也可以简化计算。
3、余数互补：
如果a除以m的余数为p，b除以m的余数为q，若p+q=m或0，则a与b除以m的余数互补。
余数互补在周期性游戏与策略问题中经常出现。
三、例题讲解
例1: 求余方法
求2008除以7及除以9的余数
【分析】
2008末三位为008，即8，末三位与之前数字的差为8-2=6，所以2008除以7 的余数为6。
2008各个位上的数字和为10，除以9的余数为1，所以2008除以9的余数为1。
例2：同余的性质
有一个整数，用它去除300、262、205，得到的余数相同.这个数是多少？
【分析】
设这个除数为m，根据同余的性质（1），300-262=38能够被m整除，262-205=57能够被m整除，300-205=95能够被m整除。
所以m为38、57、95的公约数，且不为1。
因此m=19。
例3：同余的性质
求437×309×1993被7除的余数
【分析】
437除以7余数为3，即473≡3（mod7）
309除以7余数为1，即309≡1（mod7）
1993除以7余数为5，即1993≡5（mod7）
由同余的性质（4）可知472×309×1993≡3×1×5（mod7）≡1（mod7）。
所以437×309×1993被7除的余数为1。
例4：除数不同的同余
一个数用3除余1，用5除余2，用7除余2，则满足条件的最小自然数是多少？
【分析】
设该数为m，则m-2为5和7的公倍数，且m-1=（m-2）+1为3的倍数。
5和7的公倍数为35、70、105、140……,其中这些数加1后位3的倍数的最小自然数为35，所以m为37。
例5：余数互补、取火柴问题
两人做取火柴的游戏：桌上有500根火柴，两人轮流取，每一次可以取走1,2,4,8……(2的任意次方)根火柴，谁先没火柴取谁输。
试问在正确的玩法之下，谁会取胜？是先取者还是后取者？
【分析】
这是道取火柴问题，是典型的周期性的游戏与策略问题，解题过程中要用到余数互补的思想。
每次取火柴可以取2的任意次方根，2的任意次方都不能被3整除，除以3的余数为1或2，而1与2互补。
设先取者为甲，后取者为乙。
甲可以取走两根火柴，使剩下的498根火柴是3的倍数，则乙不论如何取，只能取走2k根火柴，2k不是3的倍数，所以乙一定无法取走全部的火柴。
那么乙取完后剩下的火柴数除以3的余数为1或2，只要甲取走与乙取的火柴数余数互补的火柴数（即乙取的火柴数除以3余1则甲取的火柴数除以3余2，乙取的火柴数除以3余2则甲取的火柴数除以3余1），即可使剩下的火柴数仍是3的倍数而使下次乙仍无法取走所有的火柴，于是乙永远无法取胜，先取者会获胜。
