1、数论-同余问题余数问题是我们数论知识非常重要的一大板块，许多名校小升初考试中，各大杯赛中经常会考到，所以序号本讲内容堆学生来讲是非常重要的。定理 1：几个数相加，如果存在一个加数，不能被数 a 整除，那么它们的和，就不能被整数 a 整除。如：35 除以 5,7 余 0，除以 3 余 2；63 除以 3,7 余 0，除以 5 余 3；30 除以 3,5 余 0，除以 7 余 2。则 35+63+30 除以 3 余 2，除以 5 余 3，除以 7 余 2。定理 2：两数不能整除，若除数扩大（或缩小）了几倍，而被除数不变，则其商和余数也同时扩大（或缩小）相同的倍数（余数必小于除数） 。一、带余除法的
2、定义及性质：一般地，如果 a 是整数，b 是整数（ b0）,若有 ab=qr，也就是 abqr, 0rb；我们称上面的除法算式为一个带余除法算式。这里：(1)当 时：我们称 a 可以被 b 整除，q 称为 a 除以 b 的商或完全商0r(2)当 时：我们称 a 不可以被 b 整除，q 称为 a 除以 b 的商或不完全商一个完美的带余除法讲解模型:如图，这是一堆书，共有 a 本，这个 a 就可以理解为被除数，现在要求按照 b 本一捆打包，那么 b 就是除数的角色，经过打包后共打包了 c 捆，那么这个 c 就是商，最后还剩余 d 本，这个 d就是余数。这个图能够让学生清晰的明白带余除法算式中 4
3、个量的关系。并且可以看出余数一定要比除数小。二、三大余数定理：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 的余数的积
4、，或者这个积除以 c 所得的余数。例如：23，16 除以 5 的余数分别是 3 和 1，所以 2316 除以 5 的余数等于 31=3。当余数的和比除数大时，所求的余数等于余数之积再除以 c 的余数。例如：23，19 除以 5 的余数分别是 3 和 4，所以 2319 除以 5 的余数等于 34 除以 5 的余数，即2.3.同余定理若两个整数 a、b 被自然数 m 除有相同的余数，那么称 a、b 对于模 m 同余，用式子表示为：ab ( mod m )，左边的式子叫做同余式。同余式读作：a 同余于 b，模 m。由同余的性质，我们可以得到一个非常重要的推论：若两个数 a，b 除以同一个数 m 得
5、到的余数相同，则 a，b 的差一定能被 m 整除用式子表示为：如果有 ab ( mod m )，那么一定有 ab mk,k 是整数，即 m|(ab)三、弃九法原理：在公元前 9 世纪，有个印度数学家名叫花拉子米，写有一本花拉子米算术 ，他们在计算时通常是在一个铺有沙子的土板上进行，由于害怕以前的计算结果丢失而经常检验加法运算是否正确，他们的检验方式是这样进行的：例如：检验算式 1234891267891028931234 除以 9 的余数为 11898 除以 9 的余数为 818922 除以 9 的余数为 4678967 除以 9 的余数为 7178902 除以 9 的余数为 0这些余数的和除
6、以 9 的余数为 2而等式右边和除以 9 的余数为 3，那么上面这个算式一定是错的。上述检验方法恰好用到的就是我们前面所讲的余数的加法定理，即如果这个等式是正确的，那么左边几个加数除以 9 的余数的和再除以 9 的余数一定与等式右边和除以 9 的余数相同。而我们在求一个自然数除以 9 所得的余数时，常常不用去列除法竖式进行计算，只要计算这个自然数的各个位数字之和除以 9 的余数就可以了，在算的时候往往就是一个 9 一个 9 的找并且划去，所以这种方法被称作“弃九法” 。所以我们总结出弃九发原理：任何一个整数模 9 同余于它的各数位上数字之和。以后我们求一个整数被 9 除的余数，只要先计算这个整
7、数各数位上数字之和，再求这个和被 9 除的余数即可。利用十进制的这个特性，不仅可以检验几个数相加，对于检验相乘、相除和乘方的结果对不对同样适用注意：弃九法只能知道原题一定是错的或有可能正确，但不能保证一定正确。例如：检验算式 9+9=9 时，等式两边的除以 9 的余数都是 0，但是显然算式是错误的但是反过来，如果一个算式一定是正确的，那么它的等式 2 两端一定满足弃九法的规律。这个思想往往可以帮助我们解决一些较复杂的算式迷问题。四、中国剩余定理：1.中国古代趣题：中国数学名著孙子算经里有这样的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三。
8、 ”此类问题我们可以称为“物不知其数”类型，又被称为“韩信点兵” 。韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每 3 人一列余 1 人、5 人一列余 2 人、 7 人一列余 4 人、13 人一列余 6 人。刘邦茫然而不知其数。 我们先考虑下列的问题：假设兵不满一万，每 5 人一列、 9 人一列、13 人一列、17 人一列都剩 3 人，则兵有多少？ 首先我们先求 5、9 、13 、17 之最小公倍数 9945（注：因为 5、9、13、17 为两两互质的整数，故其最小公倍数为这些数的积） ，然后再加 3，得 9948（人） 。 孙子算经的作者及确实著作年代均不可
9、考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。中国剩余定理（Chinese Remainder Theorem）在近代抽象代数学中占有一席非常重要的地位。2.核心思想和方法：对于这一类问题，我们有一套看似繁琐但是一旦掌握便可一通百通的方法，下面我们就以孙子算经中的问题为例，分析此方法:今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？题目中我们可以知道，一个自然数分别除以 3，5，7 后，得到三个余数分别为 2，3，2.那么我们首先构造一个数字，使得这个数字除以 3 余
10、 1，并且还是 5 和 7 的公倍数。先由 ，即 5 和 7 的最小公倍数出发，先看 35 除以 3 余 2，不符合要求，那么就继续看 5573和 7 的 “下一个 ”倍数 是否可以，很显然 70 除以 3 余 120类似的，我们再构造一个除以 5 余 1，同时又是 3 和 7 的公倍数的数字，显然 21 可以符合要求。最后再构造除以 7 余 1，同时又是 3，5 公倍数的数字，45 符合要求，那么所求的自然数可以这样计算：，其中 k 是从 1 开始的自然数。203245,72,7kk也就是说满足上述关系的数有无穷多，如果根据实际情况对数的范围加以限制，那么我们就能找到所求的数。例如对上面的问
11、题加上限制条件“满足上面条件最小的自然数” ，那么我们可以计算 得到所求270312453,72如果加上限制条件“满足上面条件最小的三位自然数”,我们只要对最小的 23 加上3,5,7即可，即 23+105=128。例题精讲：【模块一：带余除法的定义和性质】【例 1】 (第五届小学数学报竞赛决赛)用某自然数 去除 ，得到商是 46，余数是 ，求 和 a192rar【 解析解析 】 因为 是 的 倍还多 ,得到 ，得 ，所以 ，192a46r192463.463143r【 巩固巩固 】 (清华附中小升初分班考试) 甲、乙两数的和是 ，甲数除以乙数商 余 ，求甲、乙两数108132【 解析解析 】
12、 (法 1)因为 甲 乙 ，所以 甲 乙 乙 乙 乙 ；1323208则乙 ，甲 乙 108)810(法 2)将余数先去掉变成整除性问题，利用倍数关系来做：从 中减掉 以后， 就应当10832156是乙数的 倍，所以得到乙数 ，甲数 ()5628【 巩固巩固 】 一个两位数除 310，余数是 37，求这样的两位数。【 解析解析 】 本题为余数问题的基础题型，需要学生明白一个重要知识点，就是把余数问题-即“不整除问题”转化为整除问题。方法为用被除数减去余数，即得到一个除数的倍数；或者是用被除数加上一个“除数与余数的差” ，也可以得到一个除数的倍数。本题中 310-37=273，说明 273 是所
13、求余数的倍数，而 273=3713，所求的两位数约数还要满足比 37 大，符合条件的有 39，91.【例 1】 ( 年全国小学数学奥林匹克试题)有两个自然数相除，商是 ，余数是 ，已知被除数、203 173除数、商与余数之和为 ，则被除数是多少？213【 解析解析 】 被除数 除数 商 余数 被除数 除数+17+13=2113，所以被除数 除数=2083，由于被除数是除数的 17 倍还多 13，则由 “和倍问题”可得：除数=（2083-13）（17+1）=115，所以被除数=2083-115=1968 【 巩固巩固 】 用一个自然数去除另一个自然数，商为 40，余数是 16.被除数、除数、商、
14、余数的和是 933，求这 2 个自然数各是多少？【 解析解析 】 本题为带余除法定义式的基本题型。根据题意设两个自然数分别为 x,y，可以得到,解方程组得 ，即这两个自然数分别是 856，21.401693xy85621xy【例 2】 (2000 年“祖冲之杯”小学数学邀请赛试题)三个不同的自然数的和为 2001，它们分别除以19,23,31 所得的商相同，所得的余数也相同，这三个数是_，_，_。【 解析解析 】 设所得的商为 ，除数为 ， ，由 ，ab(19)(23)(1)20aba73201ab9b可求得 ， 所以，这三个数分别是 ， ， 。270956847【 巩固巩固 】 (2004
15、年福州市“迎春杯”小学数学竞赛试题) 一个自然数，除以 11 时所得到的商和余数是相等的，除以 9 时所得到的商是余数的 3 倍，这个自然数是_【 解析解析 】 设这个自然数除以 11 余 ，除以 9 余 ，则有 ，即a(01)b(09)193ab，只有 ， ，所以这个自然数为 。37ab73b84712【例 3】 (1997 年我爱数学少年数学夏令营试题)有 48 本书分给两组小朋友，已知第二组比第一组多 5人如果把书全部分给第一组，那么每人 4 本，有剩余；每人 5 本，书不够如果把书全分给第二组，那么每人 3 本，有剩余；每人 4 本，书不够问：第二组有多少人? 【 解析解析 】 由 ，
16、 知，一组是 10 或 11 人同理可知 ， 知，二组48124859.6 483164812是 13、14 或 15 人，因为二组比一组多 5 人，所以二组只能是 15 人，一组 10 人【 巩固巩固 】 一个两位数除以 13 的商是 6，除以 11 所得的余数是 6，求这个两位数【 解析解析 】 因为一个两位数除以 13 的商是 6，所以这个两位数一定大于 ，并且小于13678；又因为这个两位数除以 11 余 6，而 78 除以 11 余 1，这个两位数13(6)91为 785【模块二：三大余数定理的应用】【例 4】 有一个大于 1 的整数，除 所得的余数相同，求这个数 .45,910【解
17、析】 这个题没有告诉我们，这三个数除以这个数的余数分别是多少，但是由于所得的余数相同，根据同余定理，我们可以得到：这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数 ， ， ， 的约数有 ，所以这个104569451(6,4)11,274数可能为 。2,7【 巩固巩固 】 有一个整数，除 39,51,147 所得的余数都是 3，求这个数.【解析】 (法 1) ， ， ，12 的约数是 ，因为余数为 3 要小3961473(6,14)21,2346,于除数，这个数是 ；,2(法 2)由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公
18、约数 ， ， ，所以这个数是 513921473908(12,)4,612【 巩固巩固 】 在小于 1000 的自然数中，分别除以 18 及 33 所得余数相同的数有多少个?(余数可以为 0) 【解析】 我们知道 18，33 的最小公倍数为18，33=198 ，所以每 198 个数一次 1198 之间只有 1，2，3，17，198(余 O)这 18 个数除以 18 及 33 所得的余数相同，而 999198=59，所以共有 518+9=99 个这样的数【 巩固巩固 】 (2008 年仁华考题)一个三位数除以 17 和 19 都有余数，并且除以 17 后所得的商与余数的和等于它除以 19 后所得
19、到的商与余数的和那么这样的三位数中最大数是多少，最小数是多少？【解析】 设这个三位数为 ，它除以 17 和 19 的商分别为 和 ，余数分别为 和 ，则s abmn179sambn根据题意可知 ，所以 ，即 ，得 所以 是 9samsbn168ab9aa的倍数， 是 8 的倍数此时，由 知 b 9由于 为三位数，最小为 100，最大为 999，所以 ，而 ，s 107am16所以 ， ，得到 ，而 是 9 的倍数，所以179am1076am58a最小为 9，最大为 54当 时， ，而 ，所以 ，故此时 最大为 ；54a6na18n12s17542930当 时， ，由于 ，所以此时 最小为 91
20、9mms9所以这样的三位数中最大的是 930，最小的是 154【例 5】 两位自然数 与 除以 7 都余 1，并且 ，求 ababa【解析】 能被 7 整除，即 能被 7 整除所以只能有 ，那么ab(0)9ab（ （ ） 7ab可能为 92 和 81，验算可得当 时， 满足题目要求，2 ba9268【 巩固巩固 】 学校新买来 118 个乒乓球，67 个乒乓球拍和 33 个乒乓球网，如果将这三种物品平分给每个班级，那么这三种物品剩下的数量相同请问学校共有多少个班？【解析】 所求班级数是除以 余数相同的数那么可知该数应该为 和18,673 1867534的公约数，所求答案为 17【 巩固巩固 】
21、 (2000 年全国小学数学奥林匹克试题)在除 13511，13903 及 14589 时能剩下相同余数的最大整数是_【解析】 因为 , ，39215390681390458由于 13511，13903 ，14589 要被同一个数除时，余数相同，那么，它们两两之差必能被同一个数整除 ，所以所求的最大整数是 98)6,(【例 6】 (2003 年南京市少年数学智力冬令营试题) 与 的和除以 7 的余数是_2032【解析】 找规律用 7 除 2， ， ， ， ， ，的余数分别是342562，4，1，2，4 ，1，2，4，1，,2 的个数是 3 的倍数时，用 7 除的余数为 1；2 的个数是 3的倍
22、数多 1 时，用 7 除的余数为 2；2 的个数是 3 的倍数多 2 时，用 7 除的余数为 4因为，所以 除以 7 余 4又两个数的积除以 7 的余数，与两个数分别除以 7 所得203672203余数的积相同而 2003 除以 7 余 1，所以 除以 7 余 1故 与 的和除以 7 的余2032032数是 415【 巩固巩固 】 (2004 年南京市少年数学智力冬令营试题)在 1995，1998，2000，2001，2003 中，若其中几个数的和被 9 除余 7，则将这几个数归为一组这样的数组共有_组【解析】 1995，1998，2000，2001，2003 除以 9 的余数依次是 6，0
23、，2，3 ，5因为 ， ，25072536025379所以这样的数组共有下面 4 个： ， ，,18， 19,3,0 ,8【例 7】 (2005 年全国小学数学奥林匹克试题)有一个整数，用它去除 70，110，160 所得到的 3 个余数之和是 50，那么这个整数是_【解析】 ， ，除数应当是 290 的大于 17 小于 70 的约数，只可(7016)5029316.2能是 29 和 58， ， ，所以除数不是 588.50， ， ， ，所以除数是7029.10293.16295.15012329【 巩固巩固 】 (2002 年全国小学数学奥林匹克试题)用自然数 n 去除 63，91，129
24、得到的三个余数之和为25，那么 n=_【解析】 n 能整除 因为 ，所以 n 是 258 大于 8 的约数显然，258196338.1n 不能大于 63符合条件的只有 43【 巩固巩固 】 号码分别为 101,126,173,193 的 4 个运动员进行乒乓球比赛,规定每两人比赛的盘数是他们号码的和被 3 除所得的余数.那么打球盘数最多的运动员打了多少盘? 【解析】 本题可以体现出加法余数定理的巧用。计算 101，126 ，173，193 除以 3 的余数分别为2，0，2，1。那么任意两名运动员的比赛盘数只需要用 2，0 ，2，1 两两相加除以 3 即可。显然 126 运动员打 5 盘是最多的
25、。【例 8】 (2002 年小学生数学报数学邀请赛试题)六名小学生分别带着 14 元、17 元、18 元、21 元、26 元、37 元钱，一起到新华书店购买成语大词典 一看定价才发现有 5 个人带的钱不够，但是其中甲、乙、丙 3 人的钱凑在一起恰好可买 2 本，丁、戊 2 人的钱凑在一起恰好可买 1本这种成语大词典的定价是_元【解析】 六名小学生共带钱 133 元133 除以 3 余 1，因为甲、乙、丙、丁、戊的钱恰好能买 3 本，所以他们五人带的钱数是 3 的倍数，另一人带的钱除以 3 余 1易知，这个钱数只能是 37 元，所以每本成语大词典的定价是 (元) (147826)2【 巩固巩固
26、】 (2000 年全国小学数学奥林匹克试题)商店里有六箱货物，分别重 15，16，18，19，20，31 千克，两个顾客买走了其中的五箱已知一个顾客买的货物重量是另一个顾客的 2 倍，那么商店剩下的一箱货物重量是_千克【解析】 两个顾客买的货物重量是 的倍数3，剩下的一箱货物重量除以 3 应当余 2，只能(15681920)(1293.2是 20 千克【例 9】 求 的余数2461350471【解析】 因为 ， ， ，根据同余定理(三)， 2.83512.36047159.8的余数等于 的余数，而 ，24613504718312，所以 的余数为 59.26350471【 巩固巩固 】 (华罗庚
27、金杯赛模拟试题)求 除以 17 的余数478296351【解析】 先求出乘积再求余数，计算量较大可先分别计算出各因数除以 17 的余数，再求余数之积除以 17 的余数 除以 17 的余数分别为 2，7 和 11， 478,296351 (271)9.1【 巩固巩固 】 求 的最后两位数1973【解析】 即考虑 除以 100 的余数由于 ，由于 除以 25 余 2，所以 除以 25 余10425327938，除以 25 余 24，那么 除以 25 余 1；又因为 除以 4 余 1，则 除以 4 余 1；即 能10320323203203被 4 和 25 整除，而 4 与 25 互质，所以 能被
28、100 整除，即 除以 100 余 1，由于20，所以 除以 100 的余数即等于 除以 100 的余数，而 除以 1001972017197317363729余 29， 除以 100 余 43， ，所以 除以 100 的余数等于 除以53417625(3) 4100 的余数，而 除以 100 余 63，所以 除以 100 余 63，即 的最后两29319731973位数为 63【 巩固巩固 】 除以 13 所得余数是_. “20个【解析】 我们发现 222222 整除 13，20006 余 2，所以答案为 2213 余 9。【 巩固巩固 】 求 除以 7 的余数89143【解析】 法一：由于
29、 (143 被 7 除余 3)，143mod所以 ( 被 7 除所得余数与 被 7 除所得余数相等)8989143893而 ， （729 除以 7 的余数为 1） ，6372od所以 89665143mod个故 除以 7 的余数为 5.89143法二：计算 被 7 除所得的余数可以用找规律的方法，规律如下表：8931323453673mod761于是余数以 6 为周期变化所以 8953mod7【 巩固巩固 】 （2007 年实验中学考题） 除以 7 的余数是多少？2221301【解析】 由于 ，而 1001 是 7 的倍22 345130012356数，所以这个乘积也是 7 的倍数，故 除以
30、7 的余数是 0；221【 巩固巩固 】 被 除所得的余数是多少？3013【解析】 31 被 13 除所得的余数为 5，当 n 取 1，2，3， 时 被 13 除所得余数分别是 5n5，12，8，1，5，12，8，1 以 4 为周期循环出现，所以 被 13 除的余数与 被 13 除的 3025余数相同，余 12，则 除以 13 的余数为 12；3030 被 13 除所得的余数是 4，当 n 取 1，2，3， 时， 被 13 除所得的余数分别是 4n4，3，12 ，9 ， 10，1 ，4， 3，12 ，9 ，10 ， 以 6 为周期循环出现，所以 被 13 除所得 314的余数等于 被 13 除
31、所得的余数，即 4，故 除以 13 的余数为 4；310所以 被 13 除所得的余数是 3012【 巩固巩固 】 (2008 年奥数网杯)已知 ，问： 除以 13 所得的余数是多少？208a个 a【解析】 2008 除以 13 余 6， 10000 除以 13 余 3，注意到 ；20801208；2082081028；0 根据这样的递推规律求出余数的变化规律：20082008 除以 13 余 ，200820082008 除以 13 余 ，即63113690200820082008 是 13 的倍数而 除以 3 余 1，所以 除以 13 的余数与 除以 13 的余数相同，为 6.208208a个
32、 208【 巩固巩固 】 除以 41 的余数是多少？1967个【解析】 找规律： ， ， ， ，47 4136 74139 74128，所以 77777 是 41 的倍数，而 ，所以 可以710 65 1967个分成 399 段 77777 和 1 个 7 组成，那么它除以 41 的余数为 7【 巩固巩固 】 除以 10 所得的余数为多少？1234205 【解析】 求结果除以 10 的余数即求其个位数字从 1 到 2005 这 2005 个数的个位数字是 10 个一循环的，而对一个数的幂方的个位数，我们知道它总是 4 个一循环的，因此把所有加数的个位数按每 20 个(20 是 4 和 10 的
33、最小公倍数)一组，则不同组中对应的个位数字应该是一样的首先计算 的个位数字，123420 为 的个位数字，为 4，476569163567490由于 2005 个加数共可分成 100 组另 5 个数，100 组的个位数字和是 的个位数即100，另外 5 个数为 、 、 、 、 ，它们和的个位数字是20120203204205的个位数 3，所以原式的个位数字是 3，即除以 10 的余数是 31476【例 10】 求所有的质数 P，使得 与 也是质数241p26【解析】 如果 ，则 ， 都是质数，所以 5 符合题意如果 P 不等于 5，那么5p205P 除以 5 的余数为 1、2、3 或者 4，
34、除以 5 的余数即等于 、 、 或者 除以 5 的余数，2p212324即 1、4、9 或者 16 除以 5 的余数，只有 1 和 4 两种情况如果 除以 5 的余数为 1，那么p除以 5 的余数等于 除以 5 的余数，为 0，即此时 被 5 整除，而2p4124大于 5，所以此时 不是质数；如果 除以 5 的余数为 4，同理可知 不是质412p2p261p数，所以 P 不等于 5， 与 至少有一个不是质数，所以只有 满足条件4126 5【 巩固巩固 】 在图表的第二行中，恰好填上 这十个数，使得每一竖列上下两个因数的乘积除以 11 所89得的余数都是 3【解析】 因为两个数的乘积除以 11
35、的余数，等于两个数分别除以 11 的余数之积因此原题中的 89可以改换为 ，这样上下两数的乘积除以 11 余 3 就容易计算了我们得到下面的结果：10进而得到本题的答案是：因数89 90 91 92 93 94 95 96 97 98因数 89 90 91 92 93 94 95 96 97 98因数因数 89 90 91 92 93 94 95 96 97 98因数 3 7 1 9 5 6 2 10 4 8因数91 95 89 97 93 94 90 98 92 96【 巩固巩固 】 (2000 年“华杯赛”试题)3 个三位数乘积的算式 (其中 )， 234586abcabc在校对时，发现右
36、边的积的数字顺序出现错误，但是知道最后一位 6 是正确的，问原式中的是多少？abc【解析】 由于 ， ， 2345862345286(mod9)3()(mod9abcabc于是 ，从而(用 代入上式检验)()mod9)c 0,12.8abc(1)，对 进行讨论：2,58(ab如果 ，那么 (2)，又 的个位数字是 6，所以 的个位数字为92,58(od9)bccabbc4， 可能为 、 、 、 ，其中只有 符合(2)，经检验只有bc417364(,)4,1(83)符合题意9833285如果 ，那么 (3)，又 的个位数字为 2 或 7，则 可能为 、a,60(mod9)bcbcbc21、 、
37、、 ，其中只有 符合(3)，经检验， 不合题意436271(,2,1)81a如果 ，那么 (4)，则 可能为 、 ，其中没有符合(4)a4,(od9)bcbc4263的 (,)bc如果 ，那么 ， ， ，因此6a5b4c7065210234586abc这时 不可能符合题意综上所述， 是本题唯一的解c 983【例 11】 一个大于 1 的数去除 290，235，200 时，得余数分别为 ， ， ，则这个自然数是多a25少？【解析】 根据题意可知，这个自然数去除 290，233，195 时，得到相同的余数（都为 ） a既然余数相同，我们可以利用余数定理，可知其中任意两数的差除以这个数肯定余 0那么
38、这个自然数是 的约数，又是 的约数，因此就是 57 和 38 的公约数,因为29035723195857 和 38 的公约数只有 19 和 1，而这个数大于 1，所以这个自然数是 19【 巩固巩固 】 一个大于 10 的自然数去除 90、164 后所得的两个余数的和等于这个自然数去除 220 后所得的余数，则这个自然数是多少？【解析】 这个自然数去除 90、164 后所得的两个余数的和等于这个自然数去除 后所得的余9016425数，所以 254 和 220 除以这个自然数后所得的余数相同，因此这个自然数是 的约034数，又大于 10，这个自然数只能是 17 或者是 34如果这个数是 34，那么
39、它去除90、164、220 后所得的余数分别是 22、28、 16，不符合题目条件；如果这个数是 17，那么他去除 90、164 、220 后所得的余数分别是 5、11、16，符合题目条件，所以这个自然数是17【例 12】 甲、乙、丙三数分别为 603，939，393某数 除甲数所得余数是 除乙数所得余数的 2 倍，AA除乙数所得余数是 除丙数所得余数的 2 倍求 等于多少？AA【解析】 根据题意，这三个数除以 都有余数，则可以用带余除法的形式将它们表示出来：1603Kr 293Kr 39AKr 由于 ， ，要消去余数 , , ,我们只能先把余数处理成相同的，再两数相减2r3123这样我们先把
40、第二个式子乘以 2，使得被除数和余数都扩大 2 倍，同理，第三个式子乘以 4于是我们可以得到下面的式子： 1603AKr 2293AKr 这样余数就处理成相同的最后两两相减消去余数，意味着能被 整3339424AKr A除， ， 932601753946091275,9613751 的约数有 1、3、17、51，其中 1、3 显然不满足，检验 17 和 51 可知 17 满足，所以 等A于 17【 巩固巩固 】 一个自然数除 429、791、500 所得的余数分别是 、 、 ，求这个自然数和 的值. 5a2aa【解析】 将这些数转化成被该自然数除后余数为 的数： ， 、 ，这249847915
41、021样这些数被这个自然数除所得的余数都是 ，故同余.a将这三个数相减，得到 、 ，所求的自然数一定是 和 的公约8479150841525712数，而 ，所以这个自然数是 的约数，显然 1 是不符合条件的，那么只能是 19.经57,12919过验证，当这个自然数是 时，除 、 、 所得的余数分别为 、 、 ， 时成142750126a立,所以这个自然数是 ， .96a【模块三：余数综合应用】【例 13】 著名的裴波那契数列是这样的：1、1、2、3、5、8、13、21这串数列当中第 2008 个数除以 3 所得的余数为多少？【解析】 斐波那契数列的构成规则是从第三个数起每一个数都等于它前面两个
42、数的和，由此可以根据余数定理将裴波那契数列转换为被 3 除所得余数的数列：1、1、2、0 、2 、2、1、0、1、1 、2、0第九项和第十项连续两个是 1，与第一项和第二项的值相同且位置连续，所以裴波那契数列被3 除的余数每 8 个一个周期循环出现，由于 2008 除以 8 的余数为 0，所以第 2008 项被 3 除所得的余数为第 8 项被 3 除所得的余数，为 0.【 巩固巩固 】 （2009 年走美初赛六年级）有一串数：1，1，2，3，5，8，从第三个数起，每个数都是前两个数之和，在这串数的前 2009 个数中，有几个是 5 的倍数？【解析】 由于两个数的和除以 5 的余数等于这两个数除
43、以 5 的余数之和再除以 5 的余数所以这串数除以 5 的余数分别为：1，1，2，3 ，0 ，3，3，1，4，0 ，4，4，3，2，0，2，2，4 ，1，0，1 ，1，2 ，3，0 ，可以发现这串余数中，每 20 个数为一个循环，且一个循环中，每 5 个数中第五个数是 5 的倍数由于 ，所以前 2009 个数中，有 401 个是 5 的倍数209541【例 14】 (圣彼得堡数学奥林匹克试题)托玛想了一个正整数，并且求出了它分别除以 3、6 和 9 的余数现知这三余数的和是 15试求该数除以 18 的余数【解析】 除以 3、6 和 9 的余数分别不超过 2，5 ，8，所以这三个余数的和永远不超
44、过 ，1582既然它们的和等于 15，所以这三个余数分别就是 2，5，8所以该数加 1 后能被 3，6 ，9 整除，而 ，设该数为 ，则 ，即 （ 为非零自然数） ，所以它除3,6918a18m18()7am以 18 的余数只能为 17【 巩固巩固 】 (2005 年香港圣公会小学数学奥林匹克试题)一个家庭，有父、母、兄、妹四人，他们任意三人的岁数之和都是 3 的整数倍，每人的岁数都是一个质数，四人岁数之和是 100，父亲岁数最大，问：母亲是多少岁? 【解析】 从任意三人岁数之和是 3 的倍数，100 除以 3 余 1，就知四个岁数都是 型的数，又是质31k数只有 7，13，19，31 ， 3
45、7，43 ，就容易看出：父 43 岁，母 37 岁，兄 13 岁，妹 7 岁【例 15】 (华杯赛试题)如图，在一个圆圈上有几十个孔(不到 100 个)，小明像玩跳棋那样，从 孔出发沿着逆时针方向，每隔几孔跳一步，希望一圈以后能A跳回到 A 孔他先试着每隔 2 孔跳一步，结果只能跳到 B 孔他又试着每隔 4 孔跳一步，也只能跳到 B 孔最后他每隔 6 孔跳一步，正好跳回到 A孔，你知道这个圆圈上共有多少个孔吗? 【解析】 设想圆圈上的孔已按下面方式编了号：A 孔编号为 1，然后沿逆时针方向顺次编号 为 2，3，4，B 孔的编号就是圆圈上的孔数我们先看每隔 2 孔跳一步时，小明跳在哪些孔上?很容
46、易看出应在 1，4 ，7，10，上，也就是说， 小明跳到的孔上的编号是 3 的倍数加 1按题意，小明最后跳到 B 孔，因此总孔数是 3 的倍数加 1同样道理，每隔 4 孔跳一步最后跳到 B 孔，就意味着总孔数是 5 的倍数加 1；而每隔 6 孔跳一步最后跳回到 A 孔，就意味着总孔数是 7 的倍数如果将孔数减 1，那么得数既是 3 的倍数也是 5 的倍数，因而是 15 的倍数这个 15 的倍数加上 1 就等于孔数，设孔数为 ，则 （ 为非零自然数）而且 能被 7 整除注意 15a1ma被 7 除余 1，所以 被 7 除余 6，15 的 6 倍加 1 正好被 7 整除我们还可以看出，15 的其5
47、他(小于的 7)倍数加 1 都不能被 7 整除，而 已经大于 1007 以上的倍数都不必考虑，570因此，总孔数只能是 5691B A【 巩固巩固 】 (1997 年全国小学数学奥林匹克试题)将 依次写到第 1997 个数字，组成1234567890123.一个 1997 位数，那么此数除以 9 的余数是 _【解析】 本题第一步是要求出第 1997 个数字是什么，再对数字求和共有 9 个数字， 共有 90 个两位数，共有数字： (个), 共 9001 109 9021809个三位数，共有数字： (个),所以数连续写，不会写到 999,从 100 开始是 3 位数，3270每三个数字表示一个数， ，即有 602
