六年级奥数-第十一讲.数论综合(二).教师版

第十一讲数论综合（二）教学目标：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，满足11abcabc()，则可知a、b、c中必有一个为11，不妨记为a，那么11bcbc，整理得(1b)(1c)12，又121122634，对应的2b、13c或3b、7c或4b、5c(舍去)，所以这三个质数可能是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共九个，它们中的每个数都可以表示成两个整数相加的形式，例如331322313301617，共有16种形式，如果把每个数都这样分解，再相乘，看哪两个数的乘积是三个数字相同的三位数，显然太繁琐了．可以从乘积入手，因为三个数字相同的三位数有111、222、333、444、555、666、777、888、999，每个数都是111的倍数，而111373，因此把这九个数表示成一个两位数与一个一位数或两个两位数相乘时，必有一个因数是37或37的倍数，但只能是37的2倍(想想为什么？)3倍就不是两位数了．把九个三位数分解：111373、222376743、333379、4443712746、5553715、6663718749、7773721、88837247412、9993727．把两个因数相加，只有(743)77和(3718)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的约数，319982337，共有(1+1)×(3+1)×(1+1)=16个约数，其中1，2，3，6，9是比10小的约数，所以符合题目条件的自然数共有11个．【例7】有一个整数，除39，51，147所得的余数都是3，求这个数．【解析】(法1)39336，1473144，(36,144)12，12的约数是1,2,3,4,6,12，因为余数为3要小于除数，这个数是4,6,12；(法2)由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．513912，14739108，(12,108)12，所以这个数是4,6,12．【例8】(2005年全国小学数学奥林匹克试题)有一个整数，用它去除70，110，160所得到的3个余数之和是50，那么这个整数是______．【解析】(70110160)50290，50316......2，除数应当是290的大于17小于70的约数，只可能是29和58，110581......52，5052，所以除数不是58．70292......12，110293......23，160295......15，50152312，所以除数是29【【巩巩固固】】(2002年全国小学数学奥林匹克试题)用自然数n去除63，91，129得到的三个余数之和为25，那么n=________．【解析】n能整除258251299163．因为2538...1，所以n是258大于8的约数．显然，n不能大于63．符合条件的只有43．【例9】一个大于10的自然数去除90、164后所得的两个余数的和等于这个自然数去除220后所得的余数，则这个自然数是多少？【解析】这个自然数去除90、164后所得的两个余数的和等于这个自然数去除90164254后所得的余数，所以254和220除以这个自然数后所得的余数相同，因此这个自然数是25422034的约数，又大于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都有余数，则可以用带余除法的形式将它们表示出来：11603AKr22939AKr33393AKr由于122rr，232rr，要消去余数1r，2r，3r，我们只能先把余数处理成相同的，再两数相减．这样我们先把第二个式子乘以2，使得被除数和余数都扩大2倍，同理，第三个式子乘以4．于是我们可以得到下面的式子：11603AKr22939222AKr33393424AKr这样余数就处理成相同的．最后两两相减消去余数，意味着能被A整除．93926031275，3934603969，1275,96951317．51的约数有1、3、17、51，其中1、3显然不满足，检验17和51可知17满足，所以A等于17．【例11】(2003年南京市少年数学智力冬令营试题)20032与22003的和除以7的余数是________．【解析】找规律．用7除2，22，32，42，52，62，…的余数分别是2，4，1，2，4，1，2，4，1，…，2的个数是3的倍数时，用7除的余数为1；2的个数是3的倍数多1时，用7除的余数为2；2的个数是3的倍数多2时，用7除的余数为4．因为20033667222，所以20032除以7余4．又两个数的积除以7的余数，与两个数分别除以7所得余数的积相同．而2003除以7余1，所以22003除以7余1．故20032与22003的和除以7的余数是415．【【巩巩固固】】2008222008除以7的余数是多少？【解析】328除以7的余数为1，200836691，所以200836691366922(2)2＋，其除以7的余数为：669122；2008除以7的余数为6，则22008除以7的余数等于26除以7的余数，为1；所以2008222008除以7的余数为：213．【例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个数中第五个数是5的倍数．由于200954014，所以前2009个数中，有401个是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个数字是什么，再对数字求和．19～共有9个数字，1099～共有90个两位数，共有数字：902180(个)，100999～共900个三位数，共有数字：90032700(个)，所以数连续写，不会写到999，从100开始是3位数，每三个数字表示一个数，(19979180)3602......2，即有602个三位数，第603个三位数只写了它的百位和十位．从100开始的第602个三位数是701，第603个三位数是9，其中2未写出来．因为连续9个自然数之和能被9整除，所以排列起来的9个自然数也能被9整除，702个数能分成的组数是：702978(组)，依次排列后，它仍然能被9整除，但702中2未写出来，所以余数为9-27．【例14】有2个三位数相乘的积是一个五位数，积的后四位是1031，第一个数各个位的数字之和是10，第二个数的各个位数字之和是8，求两个三位数的和．【解析】本题条件仅给出了两个乘数的数字之和，同时发现乘积的一部分已经给出，即乘积的一部分数字之和已经给出，我们可以采用弃九法原理的倒推来构造出原三位数．因为这是一个一定正确的算式，所以一定可以满足弃九法的条件，两个三位数除以9的余数分别为1和8，所以等式一边除以9的余数为8，那么□1031除以9的余数也必须为8，□只能是3．将31031分解质因数发现仅有一种情况可以满足是两个三位数的乘积，即31031311001143217所以两个三位数是143和217，那么两个三位数的和是360【例15】设20092009的各位数字之和为A，A的各位数字之和为B，B的各位数字之和为C，C的各位数字之和为D，那么D？【解析】由于一个数除以9的余数与它的各位数字之和除以9的余数相同，所以20092009与A、B、C、D除以9都同余，而2009除以9的余数为2，则20092009除以9的余数与20092除以9的余数相同，而6264除以9的余数为1，所以334200963345652222除以9的余数为52除以9的余数，即为5．另一方面，由于20092009803620091000010，所以20092009的位数不超过8036位，那么它的各位数字之和不超过9803672324