六年级奥数 数论综合(三)

教 案教师：__ 王鑫___ 学生：_ 王峰 上课时间： 学生签字：__________【专题知识点概述】本讲中的知识点并不难理解，对于约数、最大公约数；倍数、最小公倍数的定义我们在学校的课本上都已经学习过，而完全平方数的定义也很容易，故我们讲解的重点放在这些数的性质上,以及如何正确的运用这些性质解决数论问题。

一、最大公约数与最小公倍数的常用性质(1)两个自然数分别除以它们的最大公约数，所得的商互质。

即若11(,),(,),a a a b b b a b =⨯=⨯则11(,)1a b =(2)两个数的最大公约和最小公倍的乘积等于这两个数的乘积。

即(,)[,]a b a b a b ⨯=⨯注：(,)a b 表示两个数的最大公约数，[,]a b 表示两个数的最小公倍数(3)对于任意3个连续的自然数，如果三个连续数的奇偶性为a)奇偶奇，那么这三个数的乘积等于这三个数的最小公倍数例如：567210⨯⨯=，210就是567的最小公倍数b)偶奇偶，那么这三个数的乘积等于这三个数最小公倍数的2倍例如：678336⨯⨯=，而6,7,8的最小公倍数为3362168÷=二、约数个数与所有约数的和(1)求任一合数约数的个数：一个合数的约数的个数是在对其严格分解质因数后，将每个质因数的指数(次数)加1后所得的乘积。

如:1400严格分解质因数之后为32257⨯⨯，所以它的约数有(31)(21)(11)43224+⨯+⨯+=⨯⨯=个。

(包括1和1400本身)(2)求任一合数的所有约数的和：一个合数的所有约数的和是在对其严格分解质因数后，将它的每个质因数依次从1加至这个质因数的最高次幂求和，然后再将这些得到的和相乘，乘积便是这个合数的所有约数的和。

如：33210002357=⨯⨯⨯，所以21000所有约数的和为2323(1222)(13)(1555)(17)74880++++++++=三、求几个分数的最小公倍数和最大公约数(1)求几个分数的最小公倍数求一组分数的最小公倍数,先将这些分数化为最简分数,将分子的最小公倍数作为新分数的分子,将分母的最大公约数作为新分数的分母,这样得到的新分数即为所求的最小公倍数；例如：求121624,,202430的最小公倍数首先将3个分数化为最简分数，123162244,, 205243305 ===由[3,2,4]12,(5,3,5)1==，所以12162412[,,]122024301==，即它们的最小公倍数是12.(2)求几个分数的最大公约数求一组分数的最大公约数,先将这些分数化为最简分数,将分子的最大公约数作为新分数的分子,将分母的最小公倍数作为新分数的分母,这样得到的新分数即为所求的最大公约数.例如：求121624,,202430的最大公约数首先将3个分数化为最简分数，123162244,, 205243305 ===由(3,2,4)1,[5,3,5]15==，所以1216241(,,)20243015=，即它们的最大公约数是115.四、完全平方数的性质1.常用主要性质：● 完全平方数的约数个数是奇数，约数的个数为奇数的自然数是完全平方数。

济南六年级奥数题及答案：面积1.一半模型如下图，长方形AFEB和长方形FDCE拼成了长方形ABCD ，长方形 ABCD的长是20，宽是12，则它内部阴影部分的面积是．2.直线型面积如图，边长为10的正方形中有一等宽的十字，其面积(阴影部分)为36，则十字中央的小正方形面积为________．1.分百应用题小明到商店买红、黑两种笔共66支．红笔每支定价5元，黑笔每支定价9元．由于买的数量较多，商店就给予优惠，红笔按定价85%付钱，黑笔按定价80%付钱，如果他付的钱比按定价少付了18%，那么他买了红笔多少支？2.列方程解应用题有一个敞口的立方体水箱，在其侧面一条高线的三等分处开两个排水孔A和B ，已知两孔的排水速度相同且保持不变，现在从水箱上面匀速注水，如果打开A孔，关闭B孔，那么经过20分钟可将水箱注满，如果关闭A孔，打开B孔，则需要 22分钟才能将水箱注满，那么两孔都打开，经过分钟才能将水箱注满．济南六年级奥数题及答案：质数和合数1.质数和合数一个三角形的三条边的边长都是质数，三条边长之和是16。

那么最长边与最短边的差是____。

2.数阵、数表下列数表的最后一个数的个位数是_____。

1 2 3 4 5……97 98 99 1003 5 7 9 …… 195 197 1998 12 16 …… 392 39620 28 (788)…… ……1.行程问题四、五、六3个年级各有100名学生去春游，都分成2列(竖排)并列行进．四、五、六年级的学生相邻两行之间的距离分别是1米、2米、3米，年级之间相距5米．他们每分钟都行走90米，整个队伍通过某座桥用4分钟，那么这座桥长米．2.行程问题已知甲车速度为每小时90千米，乙车速度为每小时60千米，甲、乙两车分别从A ，B 两地同时出发相向而行，在途经C地时乙车比甲车早到10分钟；第二天甲、乙分别从B ，A 两地出发同时返回原来出发地，在途经C地时甲车比乙车早到1个半小时，那么A ，B 两地的距离是多少？济南六年级奥数题及答案：数论综合1.数论综合已知四位数的个位数与千位数之和为10，个位数既是偶数又是质数，百位数与十位数组成两位数是个质数，又知这个四位数能被36整除，则所有满足条件的四位数中最大的是．2.数论综合有一个小于2000的四位数，它恰有14个正约数(包括1和本身)，其中有一个质因数的末位数字是1，求这个四位数．1.计算与巧算11×19+12×18+13×17+14×16=2.计算与巧算济南六年级奥数题及答案：乘法原理1.乘法原理，分类讨论现有1角币1张，2角币1张，5角币1张，1元币4张，5元币2张。

第22讲数论综合三典型问题◇◇兴趣篇◇◇1.（1）求所有满足下列条件的三位数：在它左边写上40后所得的五位数是完全平方数。

（2）求满足下列条件的最小自然数：在它左边写上80后所得的数是完全平方数。

【分析】（1）设这个三位数为abc 根据题意有240abc n =，即240000abc n +=，22200(200)(200)abc n n n =-=+-当201n =时，401abc =，五位数是220140401=当202n =时，804abc =，五位数是220240804=当203n =时，abc 不是三位数（舍去）所以满足条件的三位数是401，804（2）当这个自然数是一位数时，有280a n =，229841=，228784=，因此一位数不存在，同理两位数不存在当这个自然数是三位数时，有280abc n =，280000abc n =-，228480656=，所以最小自然数是6562.已知!n 3 是一个完全平方数，试确定自然数n 的值。

（n n !123 ）【分析】当6n ≥时，!()n m 3331 ，不可能是完全平方数，因此n 只能取1到5间的数，经试验1n =或33.一个完全平方数是四位数，且它的各位数字均小于7。

如果把组成它的每个数字都加上3，便得到另外一个完全平方数。

求原来的四位数。

【分析】根据题意有2abcd m =，2(3)(3)(3)(3)a b c d n ++++=，因此223333n m -=，即()()311101n m n m +-=⨯⨯，且,n m 都是两位数，因此()()33101n m n m +-=⨯，所以67,34n m ==，原来的四位数是2341156=4.请写出所有各位数字互不相同的三位奇数，使得它能被它的每一个数位上的数字整除。

【分析】根据题意是三位奇数，因此各位数字不能取偶数，当有一个数字是9时，必然另外两个数字有一个是偶数，因此三个数字只能是1,3,5,7，所以满足条件的三位奇数为135，315，175，7355.在一个两位数的十位与个位数字之间插入一个数字0，得到一个三位数（例如21变成了201），结果这个三位数恰好能被原来的两位数整除。

数论综合（二）教学目标：1、掌握质数合数、完全平方数、位值原理、进制问题的常见题型；2、重点理解和掌握余数部分的相关问题，理解“将不熟悉转化成熟悉”的数学思想例题精讲：板块一质数合数【例 1 】有三张卡片，它们上面各写着数字1， 2，3，从中抽出一张、二张、三张，按任意次序排列出来，可以得到不同的一位数、二位数、三位数，请你将其中的质数都写出来．【解析】抽一张卡片，可写出一位数1， 2，3；抽两张卡片，可写出两位数12， 13，21， 23， 31， 32；抽三张卡片，可写出三位数123， 132， 213， 231， 312， 321，其中三位数的数字和均为6，都能被 3 整除，所以都是合数．这些数中，是质数的有：2，3， 13，23， 31．【例 2 】三个质数的乘积恰好等于它们和的11 倍，求这三个质数．【解析】设这三个质数分别是 a 、b、 c ，满足 abc11( a b c) ，则可知 a 、b、 c 中必有一个为11，不妨记为 a ，那么bc11b c ，整理得( b 1)( c1)12，又 12 112 2 6 3 4 ，对应的 b 2 、c 13或 b 3 、 c7 或 b 4 、 c 5 (舍去)，所以这三个质数可能是2， 11，13或 3，7， 11．【例 3 】用 1，2， 3， 4，5，6，7，8，9 这 9 个数字组成质数，如果每个数字都要用到并且只能用一次，那么这 9 个数字最多能组成多少个质数【解析】要使质数个数最多，我们尽量组成一位的质数，有2、3、5、7 均为一位质数，这样还剩下1、4、6、8、 9 这 5 个不是质数的数字未用．有1、4、 8、 9 可以组成质数 41、 89，而 6 可以与 7 组合成质数67．所以这 9 个数字最多可以组成 6 个质数．【例 4 】有两个整数，它们的和恰好是两个数字相同的两位数，它们的乘积恰好是三个数字相同的三位数．求这两个整数分别是多少【解析】两位数中，数字相同的两位数有11、22、 33、 44、 55、 66、77、88、99 共九个，它们中的每个数都可以表示成两个整数相加的形式，例如33 1 32 2 31330 L L16 17 ，共有16种形式，如果把每个数都这样分解，再相乘，看哪两个数的乘积是三个数字相同的三位数，显然太繁琐了．可以从乘积入手，因为三个数字相同的三位数有111、 222、 333、 444、555、 666、 777、 888、999，每个数都是 111 的倍数，而11137 3 ，因此把这九个数表示成一个两位数与一个一位数或两个两位数相乘时，必有一个因数是37 或 37的倍数，但只能是37 的 2 倍 ( 想想为什么 )3 倍就不是两位数了．把九个三位数分解： 111373、22237674 3、333379 、 444371274 6 、555 37 15 、 6663718749、 7773721、 88837247412、 9993727．把两个因数相加，只有( 74 3 )77 和( 3718)55 的两位数字相同．所以满足题意的答案是74和3， 37 和 18．板块二余数问题【例 5 】 (年全国小学数学奥林匹克试题) 有两个自然数相除，商是17，余数是13，已知被除数、除数、2003商与余数之和为 2113，则被除数是多少【解析】被除数除数商余数被除数除数+17+13=2113，所以被除数除数=2083，由于被除数是除数的17 倍还多13，则由“和倍问题”可得：除数=(2083-13)÷(17+1)=115 ，所以被除数 =2083-115=1968 ．【例 6 】已知 2008 被一些自然数去除，所得的余数都是10，那么这样的自然数共有多少个【解析】本题为一道余数与约数个数计算公式的小综合性题目．由题意所求的自然数一定是2008-10 即 1998的约数，同时还要满足大于10 这个条件．这样题目就转化为1998 有多少个大于 10的约数，1998 2 33 37 ，共有(1+1)×(3+1)×(1+1)=16个约数，其中1，2， 3， 6，9 是比 10小的约数，所以符合题目条件的自然数共有11 个．【例 7 】有一个整数，除39， 51， 147 所得的余数都是3，求这个数．【解析】 ( 法 1) 39 3 36 ，147 3 144， (36,144)12，12 的约数是 1,2,3,4,6,12 ，因为余数为 3 要小于除数，这个数是 4,6,12；( 法 2) 由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任 意两数差的公约数． 51 39 12 ， 147 39 108 ， (12,108) 12 ，所以这个数是 4,6,12 ．【例 8 】 ( 2005 年全国小学数学奥林匹克试题) 有一个整数，用它去除 70，110，160 所得到的 3 个余数之和是 50，那么这个整数是 ______．【解析】 (70110 160)50 290 ， 503 16...... 2，除数应当是 290 的大于 17 小于 70 的约数，只可能是29 和 58， 110 58 1...... 52 ， 52 50 ，所以除数不是58．70 29 2， 110 29 3...... ， 160 29 5...... ，12 23 15 50，所以除数是29 (12)2315 【巩固】 ( 2002 年全国小学数学奥林匹克试题) 用自然数 n 去除 63， 91， 129 得到的三个余数之和为 25，那么 n=________ ．【解析】n 能整除 63 91 129 25 258．因为 25 3 8...1，所以 n 是 258 大于 8 的约数．显然， n 不能大于 63．符合条件的只有 43．【例 9 】 一个大于 10 的自然数去除 90、164 后所得的两个余数的和等于这个自然数去除220 后所得的余数，则这个自然数是多少【解析】 这个自然数去除 90、164 后所得的两个余数的和等于这个自然数去除 90 164 254 后所得的余数，所以 254 和 220 除以这个自然数后所得的余数相同，因此这个自然数是 254 220 34 的约数，又大 于 10，这个自然数只能是 17 或者是 34．如果这个数是 34，那么它去除 90、 164、 220 后所得的余数分别是 22、 28、16，不符合题目条件；如果这个数是 17，那么他去除 90、 164、220 后所得的余数分别是 5、11、 16，符合题目条件，所以 这个自然数是 17． 【例 10 】甲、乙、丙三数分别为 603，939，393．某数 A 除甲数所得余数是 A 除乙数所得余数的 2 倍， A 除乙数所得余数是 A 除丙数所得余数的 2 倍．求 A 等于多少【解析】 根据题意，这三个数除以 A 都有余数，则可以用带余除法的形式将它们表示出来：603 A K 1 L L r 1 939 A K 2 L L r 2 393 A K 3 L L r 3由于 r 12r 2 ， r 22r 3 ，要消去余数 r 1 ， r 2 ， r 3 ，我们只能先把余数处理成相同的，再两数相减．这样我们先把第二个式子乘以 2，使得被除数和余数都扩大2 倍，同理，第三个式子乘以4．于是我们可以得到下面的式子：603 AK 1 L L r 1 939 2A 2 K 2 L L 2r 2 393 4A 2K 3 L L 4r 3这样余数就处理成相同的．最后两两相减消去余数，意味着能被 A 整除．939 2 603 1275 ， 393 4 603 969， 1275,969513 17 ．51 的约数有 1、 3、 17、 51，其中 1、3 显然不满足，检验 17 和 51 可知 17 满足，所以 A 等于 17．【例 11 】 ( 2003 年南京市少年数学智力冬令营试题)22003 与 20032 的和除以 7 的余数是 ________．【解析】 找规律．用 7 除 23， 456，⋯的余数分别是 2，4， 1， 2，4， 1， 2， 4， 1，⋯， 2 2， 2 ， 2 2 ， 2 ， 2的个数是 3 的倍数时，用 7 除的余数为 1； 2 的个数是 3 的倍数多 1 时，用 7 除的余数为 2； 2 的个 数是 3 的倍数多 2 时，用 7 除的余数为4．因为 22003 23 6672，所以 22003 除以 7 余 4．又两个数的积除以 7 的余数，与两个数分别除以 7 所得余数的积相同． 而 2003 除以 7 余 1，所以 2003 2除以 7 余 1．故22003与 20032的和除以 7 的余数是 4 15．【巩固】 22008 20082 除以 7 的余数是多少【解析】 238除以 7的余数为 1， 2008 3 669 1 ，所以 2200823 669＋1(23 )6692 ，其除以 7 的余数为：6692 2 ； 2008 除以 7 的余数为227 的余数，为 1；所以16，则 2008 除以 7 的余数等于 6 除以2200820082 除以 7 的余数为： 2 1 3 ．【例 12 】 ( 2009 年走美初赛六年级) 有一串数： 1， 1， 2， 3， 5， 8，⋯⋯，从第三个数起，每个数都是前两个数之和，在这串数的前 2009 个数中，有几个是 5 的倍数【解析】 由于两个数的和除以 5 的余数等于这两个数除以 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 个数中第五个数是由于 2009 5 401L 4 ，所以前 2009 个数中，有 401 个是 5 的倍数．5 的倍数．【巩固】著名的裴波那契数列是这样的：1、 1、2、3、 5、 8、 13、 21⋯⋯这串数列当中第 2008 个数除以 3所得的余数为多少【解析】 斐波那契数列的构成规则是从第三个数起每一个数都等于它前面两个数的和，由此可以根据余数定理将裴波那契数列转换为被 3 除所得余数的数列： 1、 1、 2、 0、 2、 2、 1、 0、 1、1、 2、 0⋯⋯第九项和第十项连续两个是 1，与第一项和第二项的值相同且位置连续，所以裴波那契数列被 3 除的余数每 8 个一个周期循环出现，由于 2008 除以 8 的余数为 0，所以第 2008 项被 3 除所得的余数为第 8 项被 3 除所得的余数，为 0．【例 13 】 ( 1997 年全国小学数学奥林匹克试题 ) 将 12345678910111213......依次写到第 1997 个数字，组成一个1997 位数，那么此数除以 9 的余数是 ________ ．【解析】 本题第一步是要求出第 1997 个数字是什么，再对数字求和．1～9 共有 9 个数字， 10～99 共有 90 个两位数，共有数字： 90 2 180 ( 个 ) ， 100～999共 900 个三位数，共有数字： 900 3 2700 ( 个) ，所以数连续写，不会写到 999，从 100 开始是 3 位数，每三个数字表示一个数， (1997 9 180) 3 602......2 ，即有 602 个三位数，第 603 个三位数只写了它的百位和十位．从100 开始的第 602 个三位数是 701，第 603 个三位数是 9，其中 2 未写出来．因为连续 9 个自然数之和能被 9 整除，所以排列起来的 9 个自然数也能被 9 整除， 702 个数能分成的组 数是：702 9 78 ( 组 ) ，依次排列后，它仍然能被 9 整除，但 702 中 2 未写出来，所以余数为 9-2 7 ．【例 14 】有 2 个三位数相乘的积是一个五位数，积的后四位是 1031，第一个数各个位的数字之和是10，第二个数的各个位数字之和是 8，求两个三位数的和 ．【解析】 本题条件仅给出了两个乘数的数字之和，同时发现乘积的一部分已经给出，即乘积的一部分数字之和已经给出，我们可以采用弃九法原理的倒推来构造出原三位数．因为这是一个一定正确的算式，所以一定可以满足弃九法的条件，两个三位数除以 9 的余数分别为 1 和 8，所以等式一边除以 9 的余数为 8，那么□ 1031 除以 9 的余数也必须为 8，□只能是 3．将 31031 分解质因数发现仅有一种情况可以满足是两个三位数的乘积，即 31031 31 1001 143 217所以两个三位数是 143 和 217，那么两个三位数的和是360【例 15 】设 20092009 的各位数字之和为A ， A 的各位数字之和为B ， B 的各位数字之和为C ， C 的各位数字之和为 D ，那么 D9 的余数相同， 所以 20092009 与 A 、B 、C 、D【解析】 由于一个数除以9 的余数与它的各位数字之和除以除以 9 都同余，而 2009 除以 9 的余数为 2，则 2009 2009除以 9 的余数与 2 2009 除以 9 的余数相同，而 2664除以 9 的余数为200926 334 5633459 的余数为 51，所以 222 除以 2 除以 9 的余数，即为 5．另一方面，由于 20092009 100002009 108036 ，所以 20092009 的位数不超过 8036 位，那么它的各位数字之和不超过 9 8036 72324 ，即 A ；那么 A 的各位数字之和 B9 5 45 ， B 的各位数字之72324和 C 9 2 18 ， 小于 18 且除以 9 的余数为 5，那么 C 为 5 或 14， 的各位数字之和为 5，即 D 5 ．CC板块三 完全平方数【例 16 】从 1 到 2008 的所有自然数中，乘以 72 后是完全平方数的数共有多少个 【解析】 完全平方数，其所有质因数必定成对出现．而 72 23322 6 6 ，所以满足条件的数必为某个完全平方数的2 倍，由于 2 31 31 19222008 2 322 2、⋯⋯、 22都满足题意，即32 2048，所以 2 1 、 2 2 31 所求的满足条件的数共有31 个．【例 17 】一个数减去100 是一个平方数，减去63 也是一个平方数，问这个数是多少【解析】设这个数减去2，减去 100为B2，则 A2B2A B A B100633737 1，63 为A可知 A B 37 ，且 A B 1 ，所以 A19 ， B18，这样这个数为 182100424 ．【巩固】能否找到这么一个数，它加上24，和减去30 所得的两个数都是完全平方数【解析】假设能找到，设这两个完全平方数分别为A2、 B 2 ，那么这两个完全平方数的差为54A B A B ，由于 A B 和 A B的奇偶性质相同，所以A B A B不是 4的倍数，就是奇数，不可能是像54这样是偶数但不是4的倍数．所以 54 不可能等于两个平方数的差，那么题中所说的数是找不到的．【例 18 】有 5 个连续自然数，它们的和为一个平方数，中间三数的和为立方数，则这五个数中最小数的最小值为．【解析】考查平方数和立方数的知识点，同时涉及到数量较少的连续自然数问题，设未知数的时候有技巧：一般是设中间的数，这样前后的数关于中间的数是对称的．设中间数是 x，则它们的和为5x，中间三数的和为3x ． 5x 是平方数，设 5 x2225 a ，则 x 5a，3x15a23 5 a 2是立方数，所以 a2至少含有3 和 5 的质因数各 2 个，即 a2至少是 225，中间的数至少是1125，那么这五个数中最小数的最小值为1123．板块四位值原理【例19 】 ( 美国小学数学奥林匹克) 把一个两位数的十位与个位上的数字加以交换，得到一个新的两位数．果原来的两位数和交换后的新的两位数的差是45，试求这样的两位数中最大的是多少如【解析】设原来的两位数为ab ，交换后的新的两位数为ba，根据题意，ab ba(10a b) (10b a )9(a b)45 ，a b 5 ，原两位数最大时，十位数字至多为9，即a9 ，b 4 ，原来的两位数中最大的是94．【巩固】将一个四位数的数字顺序颠倒过来，得到一个新的四位数( 这个数也叫原数的反序数) ，新数比原数大8802．求原来的四位数．【解析】设原数为 abcd ，则新数为dcba，dcba abcd (1000d100c 10b a)(1000a 100b10c d)999( d a)90(c b) ．根据题意，有 999( d a)90(c b)8802 ， 111(d a)10 (c b)97888890 ．推知 d a8 ， c b9 ，得到 d9 ， a 1， c9 ， b0 ，原数为1099．【例 20 】 ( 第五届希望杯培训试题) 有 3 个不同的数字，用它们组成 6 个不同的三位数，如果这 6 个三位数的和是 1554，那么这 3 个数字分别是多少【解析】设这六个不同的三位数为abc,acb, bac,bca, cab, cba ，因为 abc100a10b c ， acb100a10c b ，⋯⋯，它们的和是：222(a b c)1554 ，所以a b c15542227 ，由于这三个数字互不相同且均不为0，所以这三个数中较小的两个数至少为 1， 2，而 7 (1 2) 4 ，所以最大的数最大为4；又1 2 367 ，所以最大的数大于 3，所以最大的数为4，其他两数分别是1， 2．【巩固】 ( 迎春杯决赛 ) 有三个数字能组成 6 个不同的三位数，这 6 个三位数的和是2886，求所有这样的 6 个三位数中最小的三位数．【解析】设三个数字分别为a、 b、 c，那么6 个不同的三位数的和为：abc acb bac bca cab cba2(a b c) 1002( a b c)102(a b c)222( a b c)所以 a b c 288622213，最小的三位数的百位数应为1，十位数应尽可能地小，由于十位数与个位数之和一定，故个位数应尽可能地大，最大为9，此时十位数为13 19 3，所以所有这样的 6 个三位数中最小的三位数为139．【巩固】 a， b， c 分别是0 : 9 中不同的数码，用a， b，c 共可组成六个三位数，如果其中五个三位数之和是2234 ，那么另一个三位数是几【解析】由 a ，b， c 组成的六个数的和是222(a b c) ．因为223422210 ，所以 a b c 10 ．若 a b c11，则所求数为222112234208，但 2081011，不合题意．若 a b c12，则所求数为222122234430 ，但 430712，不合题意．若 a b c13，则所求数为222132234652， 6 5213，符合题意．若 a b c14，则所求数为222142234874，但 8741914 ，不合题意．若 a b c15，则所求数2221522341096，但所求数为三位数，不合题意．所以，只有 a b c 13时符合题意，所求的三位数为652．板块五进制问题【例 21 】在几进制中有 4 13 100【解析】利用尾数分析来解决这个问题：由于 (4)10(3)10(12)10，由于式中为100，尾数为 0，也就是说已经将12 全部进到上一位．所以说进位制n 为12的约数，也就是12，6， 4， 3，2 中的一个．但是式子中出现了4，所以 n 要比 4 大，不可能是4， 3，2 进制．另外，由于(4)10(13)10(52)10，因为52100，也就是说不到10 就已经进位，才能是100，于是知道n 10 ，那么n不能是12．所以， n 只能是 6．【巩固】算式 1534 25 43214是几进制数的乘法【解析】注意到尾数，在足够大的进位制中有乘积的个位数字为45 20 ，但是现在为 4 ，说明进走20 4 16 ，所以进位制为16 的约数，可能为16、 8、 4 或 2．因为原式中有数字5，所以不可能为4、 2 进位，而在十进制中有1534 25 38350 43214，所以在原式中不到10 就有进位，即进位制小于10，于是原式为8 进制．【例 22】在 6 进制中有三位数abc ，化为9 进制为 cba ，求这个三位数在十进制中为多少【解析】(abc)6 =a× 62＋ b× 6+c=36a+6b+c ；(cba)9=c× 92+b×9+a=81c+9b+a；所以 36a+6b+c=81c+9b+a ；于是 35a=3b+80c ；因为 35a 是 5 的倍数，80c 也是 5 的倍数．所以 3b 也必须是 5 的倍数，又(3 ，5)=1 ．所以， b=0 或 5．①当 b=0，则 35a=80c；则 7a=16c；(7 ，16)=1 ，并且 a、c≠ 0，所以 a=16，c=7．但是在6， 9 进制，不可以有一个数字为16．②当 b=5，则 35a=3× 5+80c ；则 7a=3+16c； mod7 后， 3+2c≡ 0．所以 c=2 或者 2+7k(k为整数 ) ．因为有 6 进制，所以不可能有9 或者 9 以上的数，于是 c=2；35a=15+80× 2，a=5．所以 (abc)6 =(552)6=5× 62+5×6+2=212．这个三位数在十进制中为212．课后练习：练习 1 ．三个质数的乘积恰好等于它们的和的7 倍，求这三个质数．【解析】设这三个质数分别是 a 、b、 c ，满足 abc7( a b c) ，则可知 a 、b、 c 中必有一个为7，不妨记为 a ，那么bc7 b c，整理得(b1)(c1)8 ，又8 1 82 4 ，对应的 b 2、c9( 舍去 ) 或b 3、c5，所以这三个质数可能是3， 5，7练习 2 ．有一个大于 1 的整数，除45,59,101 所得的余数相同，求这个数．【解析】这个题没有告诉我们，这三个数除以这个数的余数分别是多少，但是由于所得的余数相同，根据同余定理，我们可以得到：这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．1014556，4514，14，的约数有1,2,7,14，所以这个数可能为2,7,14．59(56,14)14练习 3 ．将 1 至 2008 这 2008 个自然数，按从小到大的次序依次写出，得一个多位数：L ，试求这个多位数除以 9 的余数．【解析】以这个八位数为例，它被9 除的余数等于19 99 2 00 0 被 9 除的余数，但是由于1999与 1 9 9 9 被 9 除的余数相同， 2000 与 2 0 0 0 被 9 除的余数相同， 所以就与 1999 2000被 9 除的余数相同．由此可得，从 1 开始的自然数L被 9 除的余数与前 2008 个自然数之和除以 9 的余数相同．根据等差数列求和公式，这个和为： 1 2008 20082017036 ，它被 9 除的余数为 1． 2另外还可以利用连续 9 个自然数之和必能被 9 整除这个性质，将原多位数分成 9，61718，⋯⋯， 0062007 ， 2008 等数，可见它被 9 除的余数与 2008 被 9 除的余数相同．因此，此数被 9 除的余数为 1．练习 4 ． 在 7 进制中有三位数abc ，化为 9 进制为 cba ，求这个三位数在十进制中为多少【解析】 首先还原为十进制： (abc )7 a 72b 7c 49a 7b c ； (cba)9 c 92b 9 a 81c 9b a ．于是 49a 7b c 81c 9b a ；得到 48a 80c 2b ，即 24a 40c b ．因为 24a 是 8 的倍数， 40c 也是 8 的倍数，所以 b 也应该是 8 的倍数，于是 b 0 或 8．但是在 7 进制下，不可能有 8 这个数字．于是 b 0 ， 24a 40c ，则 3a 5c ． 所以 a 为 5 的倍数， c 为 3 的倍数． 所以， a 0 或 5，但是，首位不可以是 0，于是 a 5 ， c3 ；所以 (abc)7 (503)7 549 3 248 ．于是，这个三位数在十进制中为248．月测备选：【备选 1】某质数加 6 或减 6 得到的数仍是质数，在 50 以内你能找出几个这样的质数把它们写出来 ．【解析】 有六个这样的数，分别是 11， 13， 17， 23， 37， 47．【备选 2】 ( 2002 年全国小学数学奥林匹克试题) 两数相除，商 4 余 8，被除数、除数、商数、余数四数之和等于 415，则被除数是 _______．（415 4 88）（4 1） 79【解析】 因为被除数减去8 后是除数的，4 倍，所以根据和倍问题可知， 除数为所以，被除数为79 4 8 324．【备选 3】 1016 与正整数 a 的乘积是一个完全平方数，则 a 的最小值是 ________．【解析】 先将 1016 分解质因数： 10163a 是一个完全平方数，所以至少为42，故2 127 ，由于 1016 2127 a 最小为 2 127 254．【 备选 4】在几进制中有 125 125 16324【解析】 注 意 (125)10 (125)10 (15625)10 ，因为 15625 16324，所以一定是不到10 就已经进位，才能得到16324，所以 n 10 ．再注意尾数分析，(5)10 (5)10 (25)10 ，而 16324 的末位为 4，于是 25 4 21 进到上一位．所以说进位制 n为21 的约数，又小于 10，也就是可能为7 或 3．因为出现了 6，所以 n只能是 7．。

第19讲数论综合知识点精讲一、特殊数的整除特征1.尾数判断法1)能被2整除的数的特征：2)能被5整除的数的特征：3)能被4（或25）整除的数的特征：4)能被8（或125）整除的数的特征：2.数字求和法：3.99的整除特性：4.奇偶位求差法：5.三位截断法：特别地：7×11×13=1001，abcabc=abc×1001二、多位数整除问题技巧：1>目的是使多位数“变短”，途径是结合数的整除特征和整除性质2>对于没有整除特性的数，利用竖式解决。

三、质数合数1.基本定义【质数】——【合数】——注：自然数包括0、1、质数、合数.【质因数】——【分解质因数】——用短除法和分拆相乘法分解质因数。

任何一个合数分解质因数的结果是唯一的。

分解质因数的标准表示形式：N=a1×a2×a3×……×a n，其中a1、a2、a3……a n都是合数N的质因数，且a1<a2<a3<……<a n。

【互质数】——【偶数】——【奇数】——2.质数重要性质1)100以内有25个质数：2)除了2和5，其余的质数个位数字只能是：3)1既不是质数,也不是合数4)在质数中只有2是偶数,其他质数都是奇数5)最小的质数是2.最小的奇质数是36)有无限多个3.质数的判断：1)定义法：判断整除性2)熟记100以内的质数3)平方判断法：例如：对2011，首先442<2011<452，然后用1至44中的全部质数去除2011，即可叛断出2011为质数. 4.合数1)无限多个2)最小的合数是43)每个合数至少有三个约数5.互质数1)什么样的两个数一定是互质数？注意：分解质因数是指一个合数写成质因数相乘的形式.因此,要分解的合数应写在等号左边,如：21=3⨯7,不能写成：3⨯7=21.6.偶数和奇数1)0属于偶数2)十进制中，个位数字是0,2,4,6,8的数是偶数；个位数字是1,3,5,7,9的数是奇数3)除2外所有的正偶数均为合数4)相邻偶数的最大公约数为2，最小公倍数是他们乘积的一半5)奇±奇=偶偶±偶=偶偶±奇=奇奇×奇=奇偶×奇=偶偶×偶=偶四、约数与倍数1.约数与倍数概念：2.一个数约数的个数：3.平方数与约数个数的关系：4.最大公约数与最小公倍数求法：分解质因数：辗转相除法：5.两数的最大公约数乘以最小公倍数等于这两个数的乘积。

第19讲数论综合知识点精讲特殊数的整除特征1. 尾数判断法1) 能被2整除的数的特征：2) 能被5整除的数的特征：3) 能被4 (或25)整除的数的特征：4) 能被8 (或125)整除的数的特征：2. 数字求和法：3. 99的整除特性：4. 奇偶位求差法：5. 三位截断法：特别地：7X11X13=1001, abcabc=abcX1001二、多位数整除问题技巧：1>目的是使多位数变短”途径是结合数的整除特征和整除性质2>对于没有整除特性的数，利用竖式解决。

三、质数合数1. 基本定义【质数】一一【合数】一一注：自然数包括0、1、质数、合数.【质因数】一一【分解质因数】一一用短除法和分拆相乘法分解质因数。

任何一个合数分解质因数的结果是唯一的。

分解质因数的标准表示形式：N=a1Xa2Xa3X X n,其中a1、a2、a3 an都是合数N的质因数，且a 1 <a 2<a 3< va n。

【互质数】【偶数】【奇数】2. 质数重要性质1）100以内有25个质数：2）除了2和5，其余的质数个位数字只能是：3）1既不是质数，也不是合数4）在质数中只有2是偶数，其他质数都是奇数5）最小的质数是2•最小的奇质数是36）有无限多个3. 质数的判断：1）定义法：判断整除性2）熟记100以内的质数3）平方判断法：例如：对2011,首先442<2011<452,然后用1至44中的全部质数去除2011，即可叛断出2011为质数.4. 合数1）无限多个2）最小的合数是43）每个合数至少有三个约数5. 互质数1）什么样的两个数- -定是互质数？注意：分解质因数是指一个合数写成质因数相乘的形式21=3 7,不能写成：3 7=21.6. 偶数和奇数1）2）偶数；个位数字是1,3,5,7,9的数是奇数3）4）数是他们乘积的一半5）•因此，要分解的合数应写在等号左边，如：0属于偶数十进制中，个位数字是0,2,4,6,8的数是除2外所有的正偶数均为合数相邻偶数的最大公约数为2，最小公倍奇±奇=偶偶±禺=偶偶埼=奇奇X 奇=奇偶X 奇=偶偶 ><禺=偶四、约数与倍数1. 约数与倍数概念：2. 一个数约数的个数：3. 平方数与约数个数的关系：4.最大公约数与最小公倍数求法：分解质因数： 辗转相除法： 5. 两数的最大公约数乘以最小公倍数等于这两个数的乘积。

年级六年级学科奥数版本通用版课程标题数论综合（三）余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛、小升初考试必考的奥数知识点，所以学好本讲知识对于同学们来说非常重要。

余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理、乘法余数定理、同余定理），及中国剩余定理和有关弃九法原理的应用。

一、带余除法的定义及性质：一般地，如果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、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为：a≡b（mod m）。

（*）上式可读作：a同余于b，模m。

同余式（*）意味着（我们假设a≥b）：a－b＝mk，k 是整数，即m｜（a－b）例如：①15≡365（mod 7），因为365－15＝350＝7×50。

②56≡20（mod 9），因为56－20＝36＝9×4。

③90≡0（mod 10），因为90－0＝90＝10×9。

由例③我们得到启发，a可被m整除，可用同余式表示为：a≡0（mod m）。

例如，表示a是一个偶数，可以写a≡0（mod 2）；表示b是一个奇数，可以写b≡1（mod 2）。

同余的性质：性质1：a≡a（mod m）（反身性），这个性质很显然，因为a－a＝0＝m·0。

性质2：若a≡b（mod m），那么b≡a（mod m）（对称性）。

性质3：若a≡b（mod m），b≡c（mod m），那么a≡c（mod m）（传递性）。

性质4：若a≡b（mod m），c≡d（mod m），那么a±c≡b±d（mod m）（可加减性）。

第28讲数论综合3内容概述具有相当难度，需要灵活运用各种整数知识，或与其他方面内容相综合的数论同题．典型问题2.有3个自然数，其中每一个数都不能被另外两个数整除，而其中任意两个数的乘积却能被第三个数整除．那么这样的3个自然数的和的最小值是多少?【分析与解】设这三个自然数为A，B，C，且A=a×b，B=b×c,C=c×a，当a、b、c均是质数时显然满足题意，为了使A，B，C的和最小，则质数a、b、c应尽可能的取较小值，显然当a、b、c为2、3、5时最小，有A=2×3=6, B=3×5=15，C=5×2=10．于是，满足这样的3个自然数的和的最小值是6+15+10=31．4.对于两个不同的整数，如果它们的积能被和整除，就称为一对“好数”，例如70与30．那么在1，2，…，16这16个整数中，有“好数”多少对?【分析与解】设这两个数为a、b，且a<b，有a b=k×(a+b)，即111a b k +=.当k=2时，有1112a b+=，即(a-2)×(b-2)=22=4，有34,64a ab b==⎧⎧⎨⎨==⎩⎩，但是要求a≠b．所以只有36ab=⎧⎨=⎩满足；当k=3时，有1113a b+=，即(a-3)×(b-3)=32=9，有46,126a ab b==⎧⎧⎨⎨==⎩⎩，但是要求a≠b．所以只有412ab=⎧⎨=⎩满足；……逐个验证k的值，“好数”对有3与6，4与12，6与12，10与15．所以“好数”对有4个.6．甲、乙两人进行下面的游戏：两人先约定一个自然数N，然后由甲开始，轮流把0，1，2，3，4，5，6，7，8，9这10个数字中的一个填入图28-1的某个方格中，每一方格只能填一个数字，但各方格所填的数字可以重复．当6个方格都填有数字后，就形成一个六位数．如果这个六位数能被N整除，那么乙获胜；如果这个六位数不能被N整除，那么甲获胜．设N小于15，问当N取哪几个数时．乙能取胜?【分析与解】当N取2，4，6，8，10，12，14这7个偶数时，当甲将某个奇数放到最右边的方格中，则这个六位数一定是奇数，奇数显然不能被偶数整除，所以此时乙无法取胜；而当N取5时，当甲在最右边的方格内填人一个非0非5的数字时，则这个六位数一定不能被5整除，所以此时乙无法获胜：此时还剩下1，3，7，9，11，13这6个数，显然当N取l时，乙一定获胜；当N取3或9时，只要数字对应是3或9的倍数时，这个六位数就能被对应的3或9整除，显然乙可以做到；当N取7，1l或13时，只要前三位数字和与后三位数字和的差对应是7，11，13的倍数时，这个六位数就对应是7，11，13的倍数，乙可以做到．于是，当N取1，3，7，9，11，13时，乙适当的操作能保证自己一定获胜．8.已知a与b的最大公约数是12，a与c的最小公倍数是300，b与c的最小公倍数也是300．那么满足上述条件的自然数a，b，c共有多少组?【分析与解】300=12×25，是a、b的倍数，而12是a、b的最大公约数，所以a、b有5种可能，即a12 12×5 12×25 12 12b 12 12 12 12×5 12×25由于a、b中总有一个为12，则c=2x×3y×5z，其中x可以取0、1、2中的任意一个，y可以取0、1中的任意一个，这样满足条件的自然数a、b、c共有5×3×2=30组．10．圆周上放有N枚棋子，如图28-2所示，B点的那枚棋子紧邻A点的棋子．小洪首先拿走B点处的1枚棋子，然后沿顺时针方向每隔1枚拿走2枚棋子，这样连续转了10周，9次越过A．当将要第10次越过A处棋子取走其他棋子时，小洪发现圆周上余下20多枚棋子．若N是14的倍数，请精确算出圆周上现在还有多少枚棋子?【分析与解】设圆周上余a枚棋子，从第9次越过A处拿走2枚棋子到第10次将要越过A处棋子时，小洪拿了2a枚棋子，所以在第9次将要越过A处棋子时，圆周上有3a枚棋子．．依次类推，在第8次将要越过A处棋子时，圆周上有32a枚棋子，…，在第1次将要越过A处棋子时，圆周上有39a枚棋子，在第1次将要越过A处棋子之间，小洪拿走了2(39a-1)+枚棋子，所以N=2(39a-1)+1+39a=310a-1．N=310a-1=59049a-l是14的倍数，N是2和7的公倍数，所以a必须是奇数；又N=(7×8435+4) a-1=7×8435a+4a-1，所以4a-1必须是7的倍数．当a=21，25，27，29时，4a-1不是7的倍数，当a=23时，4a-1=91=7×13,是7的倍数．所以．圆周上还有23枚棋子．12．是否存在一个六位数A，使得A，2A，3A，…，500000A中任意一个数的末尾6个数码不全相同?【分析与解】显然A的个位数字不能为偶数，不然500,000A的后6位为000,000；而A的个位数字也不能为5，不然200，000A的后6位为000，000．于是A的个位数字只能为1，3，7，9．=，使得t×A≡111,111(mod 对于任何一个六位数A(个位数字为1，3，7，9)，均存在六位数t abcdef1,000,000).=>500,000,使得t×A≡111,111 (mod 1,000,000),那么那个A即为题中所求的如果存在t abcdef值.(说明见评注)当t=999,999,有A=888,889时,t A=888,888,111,111,显然满足上面的条件.所以888,889即为所求的A.= >500，000，使得t×A≡111，111(mod 1，000，000)，那么那个A即评注：如果存在t abcdef为题中所求的值．这是因为如果对于上面的A，还存在一个六位数B，使得B×A=111，111(mod 1,000，000)，那么有(t×A-B ×A)=0(mod 1，000，000)，即(t-B)×A≡0(mod 1，000，000)．因为A不含有质因数2、5，所以(t-B)为1，000，000的倍数，t-B≥1，000，000，那么t>1，000，000，与t为六位数矛盾．也就是说不存在小于等于500，000的t，使得t A的后六位为111，111，那么也不可能使得t A的后6位相同．14.已知m，n，k为自然数，m ≥ n ≥k，n2m+2n-2k是100的倍数,求m + n - k后的最小值．【分析与解】方法一：首先注意到100=22×52．如果n=k，那么2m是100的倍数，因而是5的倍数，这是不可能的．所以n-k≥1.m n k k m-k n-k2+2-2=2(2+2+1)被22整除,所以k≥2.设a=m-k，b=n-k，则a≥b，且都是整数．2a+2b-1被52整除，要求a+b+k=m+n-k的最小值．不难看出210+21-1=1025，能被25整除，所以a+b+k的最小值小于10+l+2=13．而且在a=10，b=1，k=2时，上式等号成立．还需证明在a+b≤10时，2a+2b-l不可能被25整除．有下表a≤3时，2a+2b-1<8+8=16不能被52整除．其他表中情况，不难逐一检验，均不满足a b2+2-1被25整除的要求．因此a+b-k即m+n-k的最小值是13．(2+2-2)．方法二：注意到有100=2×2×5×5，4∣m n km n k k m-k n-k m-k n-k因为所以k最小为2．2+2-2=2(2+2-1)2+2-l,(2+2-1)，令m-k=x, n-k=y还有25∣m-k n-k2+2≡l(mod 25)则有x y因为5去除2，22，23，24，25余数分别为2，4，3，1，2；余数是4个一周期.于是，x=4p+2，y=4q+1；或者是x=4P+3，y=4Q+3．(1)x=4p+2，y=4q+1时2+2-2=24+23-22=20不是100的倍数；当x=2，y=1，于是m n k2+2-2=28+23-22=260不是100的倍数；当x=6，y=l，于是m n k2+2-2=212+23-22=4100是 l00的倍数；当x=10，y=l，于是m n k(2)x=4P+3，y=4Q+32+2-2=25+25-22=60不是l00的倍数；当x=3，y=3，于是m n k2+2-2=29+25-22=540不是l00的倍数：当x=7，y=3，于是m n k其余的将超过(1)种情况，所以，最小为m+n-k=12+3-2=13．。

学科培优数学“数论综合”学生姓名授课日期教师姓名授课时长数论是研究整数性质的一个数学分支，它历史悠久，而且有着强大的生命力。

数论问题叙述简明，“很多数论问题可以从经验中归纳出来，并且仅用三言两语就能向一个行外人解释清楚，但要证明它却远非易事”。

因而有人说：“用以发现天才，在初等数学中再也没有比数论更好的课程了。

任何学生，如能把当今任何一本数论教材中的习题做出，就应当受到鼓励，并劝他将来从事数学方面的工作。

”所以在国内外各级各类的数学竞赛中，数论问题总是占有相当大的比重。

涉及知识点多、解题过程比较复杂的整数综合题，以及基本依靠数论手段求解的其他类型问题．【题目】己知五个数依次是13，12， 15， 25，20它们每相邻的两个数相乘得四个数，这四个数每相邻的两个数相乘得三个数，这三个数每相邻的两个数相乘得两个数，这两个数相乘得一个数。

请问最后这个数从个位起向左数、可以连续地数到几个0？【题目】有4个不同的自然数，它们当中任意2个数的和是2的倍数，任意3个数的和是3的倍数．为了使得这4个数的和尽可能地小，这4个数分别是多少?【题目】将数字4,5,6,7,8,9各使用一次，组成一个被667整除的6位数，那么，这个6位数除以667的结果是．【题目】在小于5000的自然数中，能被11整除，并且数字和为13的数，共有多少个?【题目】从1,2,3,……n中，任取57个数，使这57个数必有两个数的差为13，则n的最大值为_______。

【题目】一个自然数与自身相乘的结果称为完全平方数。

已知一个完全平方数是四位数，且各位数字均小于7。

如果把组成它的数字都加上3，便得到另外一个完全平方数，求原来的四位数。

【题目】4个不同的真分数的分子都是1，它们的分母有2个是奇数、2个是偶数，而且2个分母是奇数的分数之和与2个分母是偶数的分数之和相等．这样的奇数和偶数很多，小明希望这样的2个偶数之和尽量地小，那么这个和的最小可能值是多少?【题目】有一电话号码是 ABC-DEF-GHIJ ，其中每个字母代表一个不同的数字。

数论综合（二）教学目标：1、掌握质数合数、完全平方数、位值原理、进制问题的常见题型；2、重点理解和掌握余数部分的相关问题，理解“将不熟悉转化成熟悉”的数学思想例题精讲：板块一质数合数【例 1】有三张卡片，它们上面各写着数字1， 2， 3，从中抽出一张、二张、三张，按任意次序排列出来，可以得到不同的一位数、二位数、三位数，请你将其中的质数都写出来．【解析】抽一张卡片，可写出一位数1， 2， 3；抽两张卡片，可写出两位数12， 13， 21， 23， 31， 32；抽三张卡片，可写出三位数123， 132，213， 231， 312，321 ，其中三位数的数字和均为6，都能被 3 整除，所以都是合数．这些数中，是质数的有：2，3， 13， 23， 31．【例 2】三个质数的乘积恰好等于它们和的11 倍，求这三个质数．【解析】设这三个质数分别是 a 、b、 c ，满足 abc11( a b c) ，则可知 a 、b、 c 中必有一个为11，不妨记为 a ，那么bc 11 b c，整理得 (b 1)(c 1)12，又12 1 12 2 6 3 4，对应的、b 2c 13或 b 3 、 c7 或 b 4 、 c 5 (舍去)，所以这三个质数可能是2， 11， 13 或 3， 7， 11．【例 3】用 1， 2， 3， 4，5， 6， 7， 8， 9 这 9 个数字组成质数，如果每个数字都要用到并且只能用一次，那么这 9 个数字最多能组成多少个质数？【解析】要使质数个数最多，我们尽量组成一位的质数，有2、3、5、7 均为一位质数，这样还剩下1、4、6、8、 9 这 5 个不是质数的数字未用．有1、 4、 8、 9 可以组成质数41、 89，而 6可以与 7 组合成质数67．所以这 9 个数字最多可以组成 6 个质数．【例 4】有两个整数，它们的和恰好是两个数字相同的两位数，它们的乘积恰好是三个数字相同的三位数．求这两个整数分别是多少？【解析】两位数中，数字相同的两位数有11、22、33、44、55、66、77、88、99 共九个，它们中的每个数都可以表示成两个整数相加的形式，例如33132 2 31330L L16 17 ，共有16种形式，如果把每个数都这样分解，再相乘，看哪两个数的乘积是三个数字相同的三位数，显然太繁琐了．可以从乘积入手，因为三个数字相同的三位数有111、 222、 333、 444、555、 666、 777、 888、999，每个数都是 111 的倍数，而11137 3 ，因此把这九个数表示成一个两位数与一个一位数或两个两位数相乘时，必有一个因数是37 或 37的倍数，但只能是37 的 2倍 (想想为什么？ )3 倍就不是两位数了．把九个三位数分解：111373、22237 674 3、333379 、 444371274 6 、555 37 15 、 666 3718749、 7773721、 88837247412、 9993727．把两个因数相加，只有 ( 74 3 )77 和( 37 18 )55的两位数字相同．所以满足题意的答案是74 和 3，37和 18．板块二余数问题【例 5】( 2003年全国小学数学奥林匹克试题)有两个自然数相除，商是17，余数是 13，已知被除数、除数、商与余数之和为2113，则被除数是多少？【解析】被除数除数商余数被除数除数+17+13=2113，所以被除数除数=2083，由于被除数是除数的 17 倍还多 13，则由“和倍问题” 可得：除数 =(2083-13) ÷(17+1)=115，所以被除数 =2083-115=1968 ．【例 6】已知2008被一些自然数去除，所得的余数都是10，那么这样的自然数共有多少个？【解析】本题为一道余数与约数个数计算公式的小综合性题目．由题意所求的自然数一定是2008-10 即 1998的约数，同时还要满足大于10 这个条件．这样题目就转化为1998 有多少个大于10 的约数，1998 2 3337 ，共有(1+1)×(3+1)×(1+1)=16个约数，其中1，2，3， 6， 9 是比 10 小的约数，所以符合题目条件的自然数共有11 个．【例 7】有一个整数，除39， 51， 147 所得的余数都是3，求这个数．【解析】 (法 1) 393 36， 147 3144 ， (36,144) 12， 12 的 数是 1,2,3,4,6,12 ，因 余数 3要小于除数， 个数是 4,6,12；(法 2)由于所得的余数相同，得到 个数一定能整除 三个数中的任意两数的差，也就是 它是任意两数差的公 数．51 39 12， 147 39 108 ， (12,108) 12 ，所以 个数是 4,6,12 ．【例 8】(2005 年全国小学数学奥林匹克 )有一个整数，用它去除70， 110， 160 所得到的 3 个余数之和是 50，那么 个整数是 ______．【解析】(70 110160) 50 290 ， 503 16...... 2，除数 当是 290 的大于 17 小于70 的 数，只可能是29 和 58， 11058 1...... 52， 52 50 ，所以除数不是 58．7029 2， 110 29 3...... ， 160 29 5...... ， 1223 15 50 ，所以除数是29......12 23 15【巩固】 (2002 年全国小学数学奥林匹克 )用自然数n 去除 63， 91， 129 得到的三个余数之和25，那么 n=________．【解析】n 能整除 63 91 129 25 258 ．因 25 3 8...1，所以 n 是 258 大于 8 的 数． 然， n 不能大于 63．符合条件的只有 43．【例 9】一个大于 10 的自然数去除 90、164 后所得的两个余数的和等于 个自然数去除 220 后所得的余数，个自然数是多少？【解析】 个自然数去除90、164 后所得的两个余数的和等于 个自然数去除 90 164 254 后所得的余数， 所以 254 和 220 除以 个自然数后所得的余数相同，因此 个自然数是 254220 34 的 数，又大 于 10， 个自然数只能是 17 或者是 34．如果 个数是34 ，那么它去除 90、 164、 220 后所得的余数分 是 22、28、 16，不符合 目条件； 如果 个数是17，那么他去除 90、164、220 后所得的余数分 是 5、11、16，符合 目条件，所以 个自然数是 17．【例 10】 甲、乙、丙三数分 603，939，393．某数 A 除甲数所得余数是A 除乙数所得余数的 2 倍， A 除 乙数所得余数是 A 除丙数所得余数的 2 倍．求 A 等于多少？【解析】 根据 意， 三个数除以 A 都有余数， 可以用 余除法的形式将它 表示出来：603 A K 1 L L r 1 939 AK 2 L L r 2 393 A K 3 L L r 3由于 r 12r 2 ， r 22r 3 ，要消去余数 r 1 ， r 2 ， r 3 ，我 只能先把余数 理成相同的，再两数相减．我 先把第二个式子乘以2，使得被除数和余数都 大2 倍，同理，第三个式子乘以4．于是我 可以得到下面的式子：603 A K 1 L L r 1 939 2A 2 K 2 L L 2r 2 393 4 A 2K 3 L L 4r 3余数就 理成相同的．最后两两相减消去余数，意味着能被A 整除．939 2 603 1275 ， 393 4603 969，1275,969 51 3 17 ．51 的 数有1、3、 17、 51，其中1、3 然不 足， 17 和 51 可知 17 足，所以 A 等于 17． 【例 11】 (2003 年南京市少年数学智力冬令) 22003 与 20032 的和除以 7 的余数是 ________．【解析】 找 律．用7 除 2， 2 2， 2 3 ， 2 4 ， 2 5 ， 2 6 ， ⋯的余数分 是 2，4， 1， 2， 4， 1， 2， 4， 1， ⋯， 2 的个数是 3 的倍数 ，用7 除的余数 1； 2 的个数是 3 的倍数多 1 ，用 7 除的余数 2；2 的个数是 3 的倍数多 2 ，用 7 除的余数 4．因 2 2003 23 6672，所以 2 2003 除以 7 余 4．又两个数的除以 7 的余数，与两个数分 除以 7 所得余数的 相同．而 2003 除以 7 余 1，所以 20032除以 7 余1．故 22003与 20032 的和除以 7 的余数是 4 1 5 ．【巩固】 22008 20082 除以 7 的余数是多少？【解析】 238除以 7 的余数 1， 20083 669 1 ，所以 2200823669＋1(23 )6692 ，其除以 7 的余数 ：66922 ； 2008 除以7 的余数2的余数等于27 的余数，1；所以16， 2008 除以 7 6 除以 2200820082 除以 7 的余数 ： 21 3 ．【例 12】 (2009 年走美初 六年)有一串数： 1，1， 2， 3， 5， 8， ⋯⋯，从第三个数起，每个数都是前两个 数之和，在 串数的前2009 个数中，有几个是 5 的倍数？【解析】 由于两个数的和除以 5 的余数等于 两个数除以 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 个数中第五个数是由于 2009 5 401L 4 ，所以前 2009 个数中，有 401 个是 5 的倍数．5 的倍数．【巩固】着名的裴波那契数列是 的：1、 1、2、3、 5、 8、 13、 21⋯⋯ 串数列当中第2008 个数除以 3所得的余数 多少？【解析】 斐波那契数列的构成 是从第三个数起每一个数都等于它前面两个数的和，由此可以根据余数定理将裴波那契数列 被 3 除所得余数的数列：1 、1、 2、 0、 2、 2、 1、 0、1、 1、 2、 0⋯⋯ 第九 和第十 两个是 1，与第一 和第二 的 相同且位置 ，所以裴波那契数列被 3 除 的余数每 8 个一个周期循 出 ，由于 2008 除以 8 的余数 0，所以第 2008 被 3 除所得的余数 第 8 被 3 除所得的余数， 0．【例 13】 (1997 年全国小学数学奥林匹克)将 12345678910111213......依次写到第 1997 个数字， 成一个1997 位数，那么此数除以 9 的余数是 ________．【解析】 本 第一步是要求出第 1997 个数字是什么，再 数字求和．1～9 共有 9 个数字， 10～99 共有 90 个两位数，共有数字： 90 2 180 (个 )， 100～999共 900 个三位数，共有数字： 900 3 2700 (个 )，所以数 写，不会写到 999，从 100 开始是 3 位数，每三个数字表示一个数， (1997 9 180) 3 602......2 ，即有 602 个三位数， 第 603 个三位数只写了它的百位和十位．从100 开始的第 602 个三位数是 701，第 603 个三位数是9，其中 2 未写出来．因9 个自然数之和能被 9 整除，所以排列起来的 9 个自然数也能被 9 整除， 702 个数能分成的 数是：702 9 78 ( )，依次排列后， 它仍然能被 9 整除，但 702 中 2 未写出来，所以余数 9-2 7 ．【例 14】 有 2 个三位数相乘的 是一个五位数， 的后四位是 1031，第一个数各个位的数字之和是 10，第二个数的各个位数字之和是 8，求两个三位数的和 ．【解析】 本 条件 出了两个乘数的数字之和，同 乘 的一部分已 出，即乘 的一部分数字之和已 出，我 可以采用弃九法原理的倒推来构造出原三位数．因 是一个一定正确的算式， 所以一定可以 足弃九法的条件，两个三位数除以 9 的余数分 1 和 8，所以等式一 除以9 的余数 8，那么□ 1031 除以 9 的余数也必 8，□只能是 3．将 31031 分解 因数 有一种情况可以 足是两个三位数的乘 ，即 31031 31 1001 143 217所以两个三位数是 143 和 217，那么两个三位数的和是360【例 15】20092009 的各位数字之和A ， A 的各位数字之和B ， B 的各位数字之和C ， C 的各位数字之和 D ，那么 D ？9 的余数相同， 所以 20092009 与 A 、B 、C 、D【解析】 由于一个数除以9 的余数与它的各位数字之和除以除以 9 都同余，而 2009 除以 9 的余数 2， 20092009除以 9 的余数与 2 2009 除以 9 的余数相同，而 2664除以 9 的余数1，所以200926 334 56 33459 的余数 522 2 除以 2 除以 9 的余数，即 5．另一方面，由于 2009 2009 100002009 108036 ，所以 20092009 的位数不超 8036 位，那么它的各位数字之和不超 9 8036 72324 ，即 A ；那么A 的各位数字之和B 9 5 45 ， B 的各位数字之72324C D 5和， 小于 18 且除以 9 的余数 5，那么 5 或 14， 的各位数字之和 5，即 ．C 9 2 18 CC板块三 完全平方数【例 16】 从 1 到 2008 的所有自然数中，乘以 72 后是完全平方数的数共有多少个？【解析】 完全平方数，其所有 因数必定成 出 ．而 72 23322 6 6 ，所以 足条件的数必 某个完全平方数的 2 倍，由于 2 31 31 1922 2008 2 3222、⋯⋯、 22都 足 意，即32 2048，所以 2 1 、 2 2 31 所求的 足条件的数共有31 个．【例 17】一个数减去100 是一个平方数，减去63 也是一个平方数，个数是多少？【解析】个数减去22， A2B2A B A B1006337 37 1，63 A，减去 100 B可知 A B 37 ，且 A B 1 ，所以 A19，B18，个数 182100424 ．【巩固】能否找到么一个数，它加上24，和减去30所得的两个数都是完全平方数？【解析】假能找到，两个完全平方数分A2、 B 2 ，那么两个完全平方数的差54 A B A B ，由于 A B 和 A B的奇偶性相同，所以A B A B 不是 4的倍数，就是奇数，不可能是像54是偶数但不是 4 的倍数．所以54不可能等于两个平方数的差，那么中所的数是找不到的．【例 18】有 5 个自然数，它的和一个平方数，中三数的和立方数，五个数中最小数的最小．【解析】考平方数和立方数的知点，同涉及到数量少的自然数，未知数的候有技巧：一般是中的数，前后的数关于中的数是称的．中数是 x，它的和5x，中三数的和3x． 5x 是平方数，5x22， x2，5a5a3x 15a2 3 5 a 2是立方数，所以 a2至少含有 3和 5的因数各 2 个，即 a2至少是 225，中的数至少是1125，那么五个数中最小数的最小1123．板块四位值原理【例 19】 (美国小学数学奥林匹克)把一个两位数的十位与个位上的数字加以交，得到一个新的两位数．如果原来的两位数和交后的新的两位数的差是45，求的两位数中最大的是多少？【解析】原来的两位数ab ，交后的新的两位数ba ，根据意，ab ba (10a b)(10b a ) 9(a b) 45 ，a b 5 ，原两位数最大，十位数字至多9，即a9 ，b 4 ，原来的两位数中最大的是94．【巩固】将一个四位数的数字序倒来，得到一个新的四位数(个数也叫原数的反序数)，新数比原数大8802．求原来的四位数．【解析】原数 abcd ，新数dcba，dcba abcd (1000d100c 10b a)(1000a 100b10c d)999( d a) 90(c b) ．根据意，有 999( d a)90(c b)8802 ， 111(d a)10 (c b)97888890 ．推知 d a8 ， c b9 ，得到 d9 ， a 1， c9 ， b0 ，原数1099．【例 20】 (第五届希望杯培)有 3个不同的数字，用它成 6 个不同的三位数，如果 6 个三位数的和是 1554，那么 3 个数字分是多少？【解析】六个不同的三位数abc,acb, bac,bca, cab, cba ，因 abc100a10b c ， acb100a10c b ，⋯⋯，它的和是：222 (a b c)1554 ，所以a b c15542227 ，由于三个数字互不相同且均不0 ，所以三个数中小的两个数至少1， 2，而 7 (1 2) 4 ，所以最大的数最大4；又1 2 367 ，所以最大的数大于 3，所以最大的数4，其他两数分是1， 2．【巩固】 (迎春杯决 )有三个数字能成 6 个不同的三位数， 6 个三位数的和是2886，求所有的 6 个三位数中最小的三位数．【解析】三个数字分a、 b、 c，那么 6 个不同的三位数的和：abc acb bac bca cab cba2(a b c) 1002( a b c)102(a b c)222( a b c)所以 a b c 288622213，最小的三位数的百位数1，十位数尽可能地小，由于十位数与个位数之和一定，故个位数尽可能地大，最大9，此十位数13 19 3，所以所有的 6 个三位数中最小的三位数139．【巩固】 a ， b ， c 分别是 0 : 9 中不同的数码，用 a ， b ， c 共可组成六个三位数，如果其中五个三位数之和是2234 ，那么另一个三位数是几？【解析】 由 a ， b ， c 组成的六个数的和是 222 (a b c) ．因为 2234 222 10 ，所以 a b c 10 ．若 ab c 11，则所求数为 222 11 2234 208 ，但 2 0 8 10 11 ，不合题意． 若 a b c 12 ，则所求数为 222 12 2234 430 ，但 4 3 0 7 12 ，不合题意． 若 a b c 13 ，则所求数为 222 13 2234 652 ， 6 5 2 13 ，符合题意．若 ab c14 ，则所求数为 222 14 2234 874 ，但 8 7 4 19 14 ，不合题意． 若 a bc 15 ，则所求数 222 15 2234 1096，但所求数为三位数，不合题意． 所以，只有 a b c 13时符合题意，所求的三位数为 652．板块五进制问题【例 21】 在几进制中有 4 13 100？ 【解析】 利用尾数分析来解决这个问题：由于 (4)10(3)10 (12)10 ，由于式中为 100，尾数为 0，也就是说已经将12 全部进到上一位．所以说进位制 n 为 12 的约数，也就是 12， 6， 4，3， 2 中的一个． 但是式子中出现了 4，所以 n 要比 4 大，不可能是 4， 3， 2 进制． 另外，由于 (4)10 (13)10 (52)10 ，因为 52 100，也就是说不到 10 就已经进位，才能是 100，于是知道 n 10 ，那么 n 不能是 12．所以， n 只能是 6 ．【 巩固】算式 1534 25 43214是几进制数的乘法？【解析】 注 意到尾数，在足够大的进位制中有乘积的个位数字为 4 5 20 ，但是现在为4 ，说明进走20 4 16 ，所以进位制为 16 的约数，可能为 16、 8、 4 或 2． 1534 25 38350 43214，所以在因为原式中有数字 5，所以不可能为 4、 2 进位，而在十进制中有 原式中不到 10 就有进位，即进位制小于 10，于是原式为 8 进制． 【例 22】 在 6 进制中有三位数 abc ，化为 9 进制为 cba ，求这个三位数在十进制中为多少 ？【解析】 (abc)6 =a × 62＋ b × 6+c=36a+6b+c ； (cba)9=c × 92+b × 9+a=81c+9b+a ；所以 36a+6b+c=81c+9b+a ；于是 35a=3b+80c ；因为 35a 是 5 的倍数， 80c 也是 5 的倍数．所以 3b 也必须是 5 的倍数，又(3，5)=1．所 以， b=0 或 5．①当 b=0，则 35a=80c ；则 7a=16c ； (7，16)=1，并且 a 、c ≠ 0，所以 a=16， c=7．但是在 6，9 进制， 不可以有一个数字为 16．②当 b=5，则 35a=3× 5+80c ；则 7a=3+16c ；mod 7 后， 3+2c ≡ 0．所以 c=2 或者 2+7k(k 为整数 )．因为有 6 进制，所以不可能有 9 或者 9 以上的数， 于是 c=2；35a=15+80× 2，a=5．所以 (abc)6 =(552)6=5× 62+5× 6+2=212．这个三位数在十进制中为212．课后练习：练习 1． 三个质数的乘积恰好等于它们的和的 7 倍，求这三个质数．【解析】设这三个质数分别是a 、b 、c ，满足 abc 7( a b c) ，则可知 a 、 b 、 c 中必有一个为 7，不妨记 为 a ，那么 bc 7 b c ，整理得 (b 1)(c 1)8 ，又 8 1 8 2 4 ，对应的 b 、c 舍去 或 b 、2 9( )3 c5，所以这三个质数可能是 3， 5，7练习 2． 有一个大于 1 的整数，除 45,59,101 所得的余数相同，求这个数 ．【解析】 这个题没有告诉我们，这三个数除以这个数的余数分别是多少，但是由于所得的余数相同，根据同余定理，我们可以得到：这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差 的公约数． 101 45 56 ， 45 14 ， 14 ， 的约数有 1,2,7,14 ，所以这个数可能为 2,7,14．59 (56,14) 14 练习 3． 将 1 至 2008这 2008 个 自 然 数 ， 按 从 小 到 大 的 次 序 依 次 写 出 ， 得 一 个 多 位 数 ：12345678910111213 L20072008，试求这个多位数除以9 的余数．【解析】 以 19992000 这个八位数为例，它被 9 除的余数等于1 9 9 92 00 0 被 9 除的余数，但是由于 1999 与 1 9 9 9 被 9 除的余数相同， 2000 与 2 00 被 9 除的余数相同， 所以 19992000就与 19992000 被 9 除的余数相同．由此可得，从 1 开始的自然数 12345678910111213 L 20072008被 9 除的余数与前 2008 个自然数之 和除以 9 的余数相同．根据等差数列求和公式， 个和 ： 1 2008 2008 9 除的余数 1．2 2017036 ，它被另外 可以利用9 个自然数之和必能被 9 整除 个性 ，将原多位数分成 123456789 ， 101112131415161718 ，⋯⋯， 199920002001200220032004200520062007，2008 等数，可 它被9 除的余数与 2008 被 9 除的余数相同． 因此，此数被9 除的余数 1．4． 在 7 制中有三位数 abc ，化 9 制 cba ，求 个三位数在十 制中 多少？【解析】 首先 原 十 制：(abc )7a 72b 7c 49a 7b c ； (cba)9c92 b9 a 81c 9ba ．于是 49a 7b c 81c 9b a ；得到 48a 80c 2b ，即 24a 40c b ．因 24a 是 8 的倍数， 40c 也是 8 的倍数，所以 b 也 是8 的倍数，于是 b 0 或 8．但是在 7 制下，不可能有 8 个数字．于是 b 0 ， 24a 40c ， 3a 5c ．所以 a 5 的倍数， c 3 的倍数．所以， a 0 或 5，但是，首位不可以是 0，于是 a 5 ， c3 ；所以 (abc)7 (503)7 5 49 3 248 ．于是， 个三位数在十 制中248．月 ：【 1】某 数加6 或减 6 得到的数仍是 数，在50 以内你能找出几个 的 数？把它 写出来．【解析】 有六个 的数，分 是11，13， 17， 23，37， 47．【 2】 (2002 年全国小学数学奥林匹克)两数相除，商 4 余 8，被除数、除数、商数、余数四数之和等于 415， 被除数是 _______．（415 48 8）（4 1） 79【解析】 因 被除数减去8 后是除数的，4 倍，所以根据和倍 可知， 除数所以，被除数 79 4 8 324．【 3】 1016 与正整数 a 的乘 是一个完全平方数， a 的最小 是 ________．【解析】 先将 1016分解 因数： 1016 31016 a 是一个完全平方数，所以至少 422 127 ，由于 2 127 ，故a 最小 2127 254．【4】在几 制中有 125 125 16324？【解析】 注 意 (125)10 (125)10 (15625)10 ，因 1562516324，所以一定是不到10 就已 位，才能得到16324，所以 n 10．再注意尾数分析，(5)10(5)10 (25)10 ，而 16324 的末位4，于是 254 21 到上一位．所以 位制 n21 的 数，又小于 10，也就是可能7 或 3．因 出 了6，所以 n只能是 7．。