六年级奥数-.数论综合.教师版
六年级阶梯奥数教师解析版含答案29.数论综合4

第29讲数论综合4内容概述主要是“小升初”综合素质测试中较难的数论问题.1.任意选取9个连续的正整数,即它们的乘积为P,最小公倍数为Q.我们知道,P除以Q所得到的商必定是自然数,那么这个商的最大可能值是多少?【分析与解】将9个连续的正整数作因式分解,如果某个质数是其中至少两个分解式的因子,那么次数最高的那个方幂会包含在最小公倍数Q中,而其他方幂的乘积则出现在P除以Q的商中.显然这样的质数必定小于9,只可能是2,3,5或7.记P÷Q=R,则R的质因数必定取自2,3,5,7.两个不同的7的倍数至少相差7,因此在9个连续正整数中,最多有两个数含有质因数7.当有两个数是7的倍数是,可能它们都不能被7×7整除,也可能其中一个数是7×7的倍数,而另一个不是.于是R的质因数分解式中7的幂次最高是1.类似的分析,R中最多包含一个质因数5.在9个连续的正整数中,恰有3个数是3的倍数,其中一个数能被9整除,而另一两个数仅能被3整除,因此R中所包含的质因数3的幂次必定为2.在9个连续的正整数中,最多有5个数是偶数.此时,除去含有2的幂次最高的数外,其余的4的数含有质因数2最多的情形是:其中有2个仅为2的倍数,有1个是4的倍数,另一个是8的倍数.即R的质因数分解式中2的幂次最多是1+1+2+3=7.综上所述,R的最大值是27×32×5×7=40320.事实上,对于9个连续正整数560,561,…,568,P除以Q所得到的商恰是40320.2.老师在黑板上依次写了三个数21、7、8,现在进行如下的操作,每次将这三个数中的某些数加上2,其他数减去1,试问能否经过若干次这样的操作后,使得:(1)三个数都变成12? (2)三个数变成23、15、19?【分析与解】如果两个数都加上2,那么它们的差不变;如果两个数都减去1,那么它们的差也不变;如果一个数加上2,一个数减去1,那么它们的差增大或减小3.所以,不管怎样,它们的差增大或减小3的倍数.也就是说,不管怎么操作,这两个数的差除以3的余数是不变的.21与7的差除以3的余数为2;21与8的差除以3的余数为1;7与8的差除以3的余数为1.(1)三个数都变成12,那么它们的差除以3的余数都是0,显然与开始给出的三个数之间差的余数有变化,所以不满足;(2)三个数变成23、15、19,它们之间差除以3的余数依次为:23与15的差除以3的余数为2;23与19的差除以3的余数为1;15与19的差除以3的余数为1.也就是说与开始给出的三个数之间差的余数没变化,所以满足.3.对于n个奇质数,如果其中任意奇数个数的和仍是质数,那么称这些数构成“奇妙数组”,而n就是这个数组的“阶数”.例如11,13,17就是“奇妙数组”,因为11,13,17和11+13+17=41都是质数.(1)证明:“奇妙数组”的“阶数”最大值为4;(2)对于“阶数”为4的“奇妙数组”,求这4个质数的乘积的最小值.【分析与解】 (1)假设a、b、c、d、e能组成一个5阶“奇妙数组”,那么a、b、c、d一定可以组成一个四阶“奇妙数组”,考虑除以3的余数情况,不能存在3的数它们除以3的余数相同,并且验证只能是1,1,2,2.则e除以3不管是余0,1,2都能在这五个数中找到三个数,它们的和是3的倍数,且大于3,所以无法组成5阶“奇妙数组”.但是如97,73,4l,53满足(它们的三个数和依次为167,191,223,2ll均是质数).所以存在最大的4阶“奇妙数组”.(2)写出所有除以3余1的质数:7,13,19,31,37,43,61,67,73,79,97;写出所有除以3余2的质数:(2,5),11,17,23,29,41,47,53,59,71,83,89.很容易知道2是不能含有,不然其他两个奇质数与2的和为大于2的偶数,显然不是质数,5也很容易验证不满足;有7,13,11,23满足(和依次为47,4l,43,31).它们的乘积为7×13×11×23=23023.所以4阶“奇妙数组”的4个数最小乘积为23023.评注:四阶的“奇妙数组”还有很多,如97,13,41,53.它们的三个数和依次为107,191,163,151均是质数.。
最新部编版人教小学数学六年级《奥数系列讲座:数论综合(含参考答案与解析)》精品

前言:该奥数系列讲座由多位一线国家特级教师针对当前最新的热点、考点、重点、难点、知识点,精心编辑而成。
(最新精品奥数系列讲座)数论综合(一)涉及知识点多、解题过程比较复杂的整数综合题,以及基本依靠数论手段求解的其他类型问题.1.如果把任意n个连续自然数相乘,其积的个位数字只有两种可能,那么n是多少?【分析与解】我们知道如果有5个连续的自然数,因为其内必有2的倍数,也有5的倍数,则它们乘积的个位数字只能是0。
所以n小于5.:当n为4时,如果其内含有5的倍数(个位数字为O或5),显然其内含有2的倍数,那么它们乘积的个位数字为0;如果不含有5的倍数,则这4个连续的个位数字只能是1,2,3,4或6,7,8,9;它们的积的个位数字都是4;所以,当n为4时,任意4个连续自然数相乘,其积的个位数字只有两科可能.:当n为3时,有1×2×3的个位数字为6,2×3×4的个位数字为4,3×4×5的个位数字为0,……,不满足.:当n为2时,有1×2,2×3,3×4,4×5的个位数字分别为2,6,4,0,显然不满足.至于n取1显然不满足了.所以满足条件的n是4.2.如果四个两位质数a,b,c,d两两不同,并且满足,等式a+b=c+d.那么,(1)a+b的最小可能值是多少?(2)a+b的最大可能值是多少?【分析与解】两位的质数有11,13,17,19,23,29,3l,37,41,43,47,53,59,6l,67,71,73,79,83,89,97.可得出,最小为11+19=13+17=30,最大为97+71=89+79=168.所以满足条件的a+b最小可能值为30,最大可能值为168.3.如果某整数同时具备如下3条性质:①这个数与1的差是质数;②这个数除以2所得的商也是质数;③这个数除以9所得的余数是5.那么我们称这个整数为幸运数.求出所有的两位幸运数.【分析与解】条件①也就是这个数与1的差是2或奇数,这个数只能是3或者偶数,再根据条件③,除以9余5,在两位的偶数中只有14,32,50,68,。
六年级奥数-第十讲[1].数论之余数问题.教师版
![六年级奥数-第十讲[1].数论之余数问题.教师版](https://img.taocdn.com/s3/m/0c82b949f46527d3240ce0ae.png)
第十讲:数论之余数问题知识点拨:一、带余除法的定义及性质:一般地,如果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的余数。
例如:23,19除以5的余数分别是3和4,所以23×19除以5的余数等于3×4除以5的余数,即2.3.同余定理若两个整数a、b被自然数m除有相同的余数,那么称a、b对于模m同余,用式子表示为:a≡b ( mod m ),左边的式子叫做同余式。
同余式读作:a同余于b,模m。
由同余的性质,我们可以得到一个非常重要的推论:若两个数a,b除以同一个数m得到的余数相同,则a,b的差一定能被m整除用式子表示为:如果有a≡b ( mod m ),那么一定有a-b=mk,k是整数,即m|(a-b)三、弃九法原理:在公元前9世纪,有个印度数学家名叫花拉子米,写有一本《花拉子米算术》,他们在计算时通常是在一个铺有沙子的土板上进行,由于害怕以前的计算结果丢失而经常检验加法运算是否正确,他们的检验方式是这样进行的:++++=例如:检验算式12341898189226789671789028899231234除以9的余数为11898除以9的余数为818922除以9的余数为4678967除以9的余数为7178902除以9的余数为0这些余数的和除以9的余数为2而等式右边和除以9的余数为3,那么上面这个算式一定是错的。
【奥数】六年级下册数学奥数课件-第11讲《数论综合练习》全国通用

________
.
答案:4;2
9
例题讲解
mathematics
一、填空题Ⅰ(本题共8小题,每题6分) 3.把 2 化成循环小数,小数点后第2010个数字是__________.
7
答案:4
4.2010的全部因数有__________个,这些因数的和是 __________. 答案:16;4896
例题讲解
例题讲解
mathematics
二、填空题Ⅱ(本题共4小题,每题7分) 9.三个自然数A、210、2010的乘积是一个完全平方数,则A最小是__________. 答案:469
10.将27写成一些合数的和,这些合数的积最大是__________. 答案:3456
例题讲解
mathematics
11.自然数甲有10个因数,那么甲的10倍的因数个数可能是________________________. 答案:40、22、18、30或24
mathematics
5.(1)如果 a123b 能被72整除,则 ab __________.
(2)如果 2010 a2010 b2010 能被99整除,则 ab __________. 答案:12;36
6.两个自然数的最大公因数是100,最小公倍数是20100,这两个自然数的差是6400, 那么这两个自然数的和是__________. 答案:7000
12.小高家的电话号码是一个六位数,其中左边三个数字是由小到大的3个连续自然数,右边 三个数字相同,6个号码的数字之和恰好等于末尾的两位数,这个电话号码是_____________. 答案:789333
极限挑战
mathematics
三、填空题Ⅲ(本题共3小题,每题8分) 13.甲、乙两个数的最小公倍数是170,甲、丙两个数的最小公倍数是204,乙、丙两个数的 最小公倍数是60,那么甲、乙、丙三个数的和最小是_____________练习
六年级奥数最详细全面-数论教师版

六年级奥数最详细全面-数论教师版数论数论问题本身范围很广,我们考察小学奥数的内容,完全平方数等知识点跟基础课内容结合很紧密,但又是小奥的重难点,我们有必要加以重视.本讲需要学生掌握的知识点有:平方数性质、平方差公式、约数个数定理、约数和定理、辗转相除法等.本讲内容中,平方数部分是数论中最基本的部分,学生应当学会熟练运用平方差公式,对于约数和倍数部分,老师应当更注重其中的逻辑过程,可以适当用一些代数的方法将题目讲的更明白和透彻.专题回顾【例 1】一个5位数,它的各位数字和为43,且能被11整除,求所有满足条件的5位数.【分析】现在我们有两个入手的选择,可以选择数字和,也可以选择被11整除,但我们发现被11整除性质的运用要有具体的数字,而现在没有,所以我们选择先从数字和入手.5位数数字和最大的为9×5=45,这样43的可能性只有9,9,9,9,7或9,9,9,8,8.这样我们接着用11的整除特征,发现符合条件的有99979,97999,98989.【例 2】已知ABCA 是一个四位数,若两位数AB 是一个质数,BC 是一个完全平方数,CA 是一个质数与一个不为1的完全平方数之积,则满足条件的所有四位数是_____________.【分析】 本题综合利用数论知识,因为AB 是一个质数,所以B 不能为偶数,且同时BC 是一个完全平方数,则符合条件的数仅为16、36,当1B =时,满足AB 是一个质数的数有11,31,41,61,71,时,此时同时保证CA 是一个质数与一个不为1的完全平方数之积,只有3163符合;当3B =,满足AB 是一个质数的数有13,23,43,53,73,83,此时同时保证CA 是一个质数与一个不为1的完全平方数之积,只有8368符合.【例 1】 2001个连续的自然数之和为a b c d ⨯⨯⨯,若a 、b 、c 、d 都分解质因数专题精讲是质数,则a b c d +++的最小值是多少?【分析】 遇到等量关系的表述时,先将其转化为数学语言.设这2001个连续自然数中最小的一个是A ,则最大的一个是2000A +(遇到多个连续自然数问题,转化时一般均采用假设法,自己需要的量,题目中没有时,可以设未知数),则它们的和是:()()()20002001100020011000323292A A A A ++=+⨯=+⨯⨯⨯,则()1000A +是质数,所以A 的最小值是9.a b c d +++的最小值是:1009323291064+++=.[拓展] 101个连续的非零自然数的和恰好是四个不同的质数的积,那么这个最小的和应该是_______. [分析] 设这101个自然数中最小的数为a ,则101个连续自然数的和为:a +(a +1)+(a +2)+……+(a +100)=(a +a +100)×101÷2=(a +50)×101因为101是质数,所以a +50必须是3个质数的乘积,要使和最小.经检验a +50=66=2×3×11最小,所以和最小为66×101=6666.[铺垫] 已知□△×△□×□〇×☆△=□△□△□△,其中□、△、〇、☆分别表示不同的数字,那么四位数〇△□☆是多少?[分析] 因为□△□△□△=□△10101⨯,所以在题述等式的两边同时约去□△即得△□×□〇×☆△=10101.作质因数分解得10101371337=⨯⨯⨯,由此可知该数分解为3个两位数乘积的方法仅有211337⨯⨯.注意到两位数△□的十位数字和个位数字分别在另外的两位数□〇和☆△中出现,所以△□=13,□〇=37,☆△=21.即〇=7,△=1,□=3,☆=2,所求的四位数是7132.【例 2】N为自然数,且1N+与690都有大N+、……、9N+,2于l的公约数.N的最小值为_______.【分析】69023523=⨯⨯⨯,连续9个数中,最多有5个是2的倍数,也有可能有4个是2的倍数,如果有5个连续奇数,这5个连续奇数中最多有2个3的倍数,1个5的倍数,1个23的倍数,所以必然有一个数不是2、3、5、23的倍数,即与690没有大于l的公约数.所以9个数中只有4个奇数,这个数中,有2个3的倍数,1个5的倍数,1个23的倍数,则1N+、9N+是偶数,剩下的4N+、5N+、7N+、3个数中2N+是3的倍数(5个偶数当中只有N+、8N+一个是5的倍N+、6N+是3的倍数),还有45数,一个是23的倍数.剩下的可以用中国剩余定理求解,5N+是2和3的倍数,且相邻两个数中一个是23的倍数,另一个是5的倍数,显然524N+=是最小解,所以N的最小值为19.【例 3】 已知,甲乙两数的最小公倍数是288,最大公约数是4,甲乙两数不是288和4中的数,那么甲乙两数的乘积为多少?和为多少?【分析】 设甲乙两个数为4x ,4y ,(x 和y 都不等于1或72),则x ,y 两数互质,于是4x ,4y 的最小公倍数为4xy ,所以288724xy ==,327223=⨯,由于x ,y 互质,所以2或3不可能在x ,y 的因子中都出现,所以x ,y 一个是8一个是9,所以两数的乘积等于44441152y x xy ⨯=⨯=,和为()4448968x y +=⨯+=.【例 4】 有15位同学,每位同学都有编号,它们是1号到15号.1号同学写了一个自然数,2号说:“这个数能被2整除”,3号说“这个数能被3整除”,……,依次下去,每位同学都说,这个数能被他的编号数整除,1号作了一一验证,只有编号相邻的两位同学说得不对,其余同学都对,问:⑴说得不对的两位同学,他们的编号是哪两个连续自然数?⑵如果约数、倍数告诉你,1号写的数是五位数,请求出这个数.【分析】⑴首先可以断定编号是2,3,4,5,6,7号的同学说的一定都对.不然,其中说的不对的编号乘以2后所得编号也将说得不对,这样就与“只有编号相邻的两位同学说的不对”不符合.因此,这个数能被2,3,4,5,6,7都整除.其次利用整除性质可知,这个数也能被2×5,3×4,2×7都整除,即编号为10,12,14的同学说的也对.从而可以断定说的不对的编号只能是8和9.⑵这个数是2,3,4,5,6,7,10,11,12,13,14,15的公倍数,由于上述十二个数的最小公倍数是60060,因为60060是一个五位数,而十二个数的其他公倍数均不是五位数,所以1号同学写的数就是60060.[拓展]一个两位数有6个约数,且这个数最小的3个约数和为10,那么此数为几?[分析]最小的三个约数中必然包括约数1,除去1以外另外两个约数和是9,由于9是1个奇数,所以这两个约数的奇偶性质一定是相反的,其中一定有一个是偶数,如果一个数包含偶约数,那么它一定是2的倍数,即2是它的约数.于是显然的,2是这个数第二小的约数,而第三小的约数是7,所以这个两位数是14的倍数,由于这个两位数的约数中不含3、4、5、6,所以这个数只能是14或98,其中有6个约数的是98.【例 5】 两数乘积为2800,而且己知其中一数的约数个数比另一数的约数个数多1,那么这两个数分别是___________、___________.【分析】 422800257=⨯⨯,由于其中一数的约数个数比另一数的约数个数多1,所以这两个数中有一个数的约数为奇数个,这个数为完全平方数.故这个数只能为22、42、25、2225⨯或4225⨯.经检验,只有两数分别为42和257⨯时符合条件,所以这两个数分别是16和175.[铺垫] 在三位数中,恰好有9个约数的数有多少个? [分析] 91933=⨯=⨯,所以9个约数的数可以表示为一个质数的8次方,或者两个不同质数的平方的乘积,前者在三位数中只有256符合条件,后者中符合条件有100、196、484、676、225、441,所以符合条件的有7个. 约数个数定理:设自然数n 的质因子分解式如312123n a a a a n p p p p .那么n 的约数个数为()()()()()1231111nd n a a a a =++++自然数的约数和为【例 6】 两个整数A 、B 的最大公约数是C ,最小公倍数是D ,并且已知C 不等于1,也不等于A 或B ,187C D +=,那么A B +等于多少?【分析】 最大公约数C ,当然是最小公倍数D 的约数,因此C 是187的约数,1871117=⨯,C 不等于1,只能是11C =或者17C =.如果11C =,那么18711176D =-=.A 和B 都是176的约数,A 和B 不能是11,只能是22,44,88,176这四个数中的两个,但是这四个数中任何两个数的最大公约数都不是11,由此得出C 不能是11.现在考虑17C =,那么18717170D =-=,A 和B 是170的约数,又要是17的倍数,有34,85,170三个数,其中只有34和85的最大公约数是17,因此,A 和B 分别是34和85,3485119A B +=+=.【例 7】 已知A 是一个有12个约数的合数,8A 、10A 有24个约数,12A 有40个约数,求15A 有多少个约数?【分析】 设235a b cA d =⨯⨯⨯,d 中不含有2、3、5因子,那么A 的约数个数有()()()11112a b c N +++=①(其中N 为d 的约数个数)8A 的约数个数为()()()41124a b c N +++=,与①比较得到421a a +=+,于是2a =, 10A的约数个数为()()()()()21241224a b c N b c N +++=++=,与①比较2312cc +=+,于是1c =, 12A的约数个数为()()()()32110240a b c N b N +++=+=,与①比较得到221b b +=+,于是0b =,将a 、b 、c 代入①得到2N =,15A 的约数个数为()()()12236a b c N +++=.[铺垫]已知偶数A 不是4的整数倍,它的约数的个数为12,求4A 的约数的个数.[分析] 将A 分解,2A B =,其中B 是奇数,它的约数的个数为()1112N +=,(其中N 为B 的约数个数),则4A 的约数个数为()1324N +=.【例 8】 要使129m n ⨯这个积是56的倍数,并要使m n +最小,则___,___m n ==.【分析】 分析题意,为同一个数可以由两种乘积的形式表示.关于因数乘积表示形式,类比联系我们所学的知识点:质因数的唯一分解式:()3121231,212......,...,n b b b b n n n a p p p p p p p b b b =⨯⨯⨯⨯为质因数,为自然数则2212923m n m m n +⨯=⨯是555623=⨯的倍数,则得到()25,25m m n m n ≥⎧⎨+≥⎩为整数,使m n +最小,则31m n =⎧⎨=⎩.【例 9】 从1到2008的所有自然数中,乘以72后是完全平方数的数共有多少个?【分析】 完全平方数,所有质因数必成对出现.327223266=⨯=⨯⨯,所以满足条件的数必为某个完全平方数的2倍,2313119222008232322048⨯⨯=<<⨯⨯=,共31个. 完全平方数[铺垫]有5个连续自然数,它们的和为一个平方数,中间三数的和为立方数,则这五个数中最小数的最小值为_____.[分析]考查平方数和立方数的知识点,同时涉及到数量较少的连续自然数问题,设未知数的时候有技巧.设中间数是x,则它们的和为5x, 中间三数的和为3x.5x是平方数,设2231535==⨯⨯是立方数,x a a=⨯,则25x a=.22x a55所以2a至少含有3和5的质因数各2个, 2a至少是225,中间的数至少是1125.最小数的最小值为1123.【例10】志诚小学三四年级的学生人数比一二年级的学生人数多100人,但比五六年级的学生人数少53人,已知五六年级的学生人数和一二年级的学生人数都是完全平方数,那么志诚中学总的学生人数有多少人?(请写出最现实的答案)【分析】五六年级的人数和一二年级的学生人数都是完全平方数,所以可以设五六年级的学生人数为2A,一二年级的学生人数为2B,则()()=+-,而1533317153A B A B=⨯⨯,所以,()-可能为153和1;17和9;51和3,由这A BA B+与()三个答案得到的A和B的值分别为:77和76,13和4,27和24,显然由前两组答案得到的学校人数不符合现实,所以27A=,24B=为最佳结果.此时五六年级的学生人数为729人,一二年级的学生人数为576人,三四年级的学生人数为676,学校的总人数为++=人.7295766761981[铺垫]能否找到这么一个数,它加上24,和减去30所得的两个数都是完全平方数?[分析] 假设能找到,设这两个完全平方数分别为2A 、2B ,那么这两个完全平方数的差为()()54A B A B =+-,由于()A B +和()A B -的奇偶性质相同,所以()()A B A B +-不是4的倍数,就是奇数,所以54不可能等于两个平方数的差,所以这样的数找不到.【例11】 一个正整数若能表示为两个正整数的平方差,则称这个数为“智慧数”,比如16=2253-,16就是一个“智慧数”,那么从1开始的自然数列中,第2003个“智慧数”是_______.【分析】 22a b -=()()a b a b +-.因为()a b +与()a b -同奇同偶,所以“智慧数”是奇数或是4的倍数.对于任何大于1的奇数21n +(1n ≥),当1a n =+,b n =时,都有22a b -=22(1)n n +-=21n +.即任何大于1的奇数都是“智慧数”.对于任何大于4的4的倍数4n (2n ≥),当1a n =+,1b n =-时,都有22a b -=22(1)(1)n n +--=4n .即任何大于4的4的倍数都是“智慧数”.除了1和4以外,非“智慧数”都是不能被4整除的偶数,“智慧数”约占全部正整数的34.3200326714÷≈,为26724668÷=,加上1和4这两个非“智慧数”,在1~2672中共有非“智慧数”668+2=670(个),有“智慧数”2672-670=2002(个).所以第2003个“智慧数”是2673.【例12】 (2008年清华附中入学考试题)有两个两位数,它们的差是14,将它们分别平方,得到的两个平方数的末两位数(个位数和十位数)相同,那么这两个两位数是 (请写出所有可能的答案). 【分析】(法一)设这两个数分别是a 和14a +,则2a 与()214a +两个数的末两位相同,即2a 与()228196a a ++的末两位相同,所以()28196a +是100的倍数,a 个位只能是3或8.先设103a k =+,则28196280280a k +=+,当4k =,9时满足条件,但9k =时较大的两位数大于100不合题意.再设108a k =+,可求得1k =,6时满足条件.所以一共有(43,57)、(18,32)、(68,82)三组答案. (法二)()()()()22141414287a a a a a a a +-=+++-=+,()287a +是100的倍数,所以()7a +是25的倍数,符合条件的a 只有18、43、68. 1. 两个连续自然数的平方和等于365,又有三个连续自然数的平方和等于365,则这两个连续自然数为_______,这三个连续自然数为_______.【分析】 221314365+=, 所以这两个连续自然数为13、14,222101112365++=101112巩固精练2.有n 个自然数相加:123n aaa ++++= (和恰好是三个相同数字组成的三位数),那么n =__________.【分析】 (1)1232n n n aaa +++++==,(1)221112337n n aaa a a +==⨯⨯=⨯⨯⨯,由于a 是个一位数,n 与1n +是两个相邻的整数,只有当6a =,36n =时满足题意,所以所求的n 为36.3. 已知A 有12个约数,9A 有24个约数,15A 有36个约数,5A有多少个约数?【分析】 设35a b A B =,有()()1112a b N ++=个约数,(N 为B 的约数个数),于是9A 有()()3124a b N ++=个约数,所以1a =,15A 有()3236b N +=个约数,由此求得0b =,6N =,所以5A 有()()12424a b N N ++==个约数.4. A 、B 两数都只含有质因数3和2,它们的最大公约数是18.已知A 有12个约数,B 有8个约数,那么A B +=______.【分析】 121823=⨯,A 、B 至少含有两个3和一个2.因为A 有12个约数,121122634=⨯=⨯=⨯,所以A 可能是1523⨯、3223⨯或2323⨯,B 有8个约数,81824=⨯=⨯,所以1323B =⨯,于是A 只能是3223⨯,故32132323126A B +=⨯+⨯=.5. 把26、33、34、35、63、85、91、143分成若干组,要求每一组中任意两个数的最大公约数为1.那么最少要分几组?【分析】 本题是一道关于最大公约数的问题.我们知道两个数的最大公约数为1,即互质,相当于它们的质因数分解式中没有相同的质因数.这就提示我们将题目所给的数字质因数分解.将题目中的数字质因数分解如下:26213=⨯,33311=⨯,34217=⨯,3557=⨯,26337=⨯,85517=⨯,91713=⨯,1431113=⨯.由于题目要求将这些数字分组,满足每组中任意两个数的最大公约数为1,而26、91、143均含质因数13,因此它们两两不在同一组,于是这些数至少应分为3组.我们这里推出一种分法:将26、35分为一组,91、34、33分为一组,而143、63、85分为一组.。
完整版六年级奥数数论综合

第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. 两数的最大公约数乘以最小公倍数等于这两个数的乘积。
(完整版)六年级奥数-第十一讲.数论综合(二).教师版[1]
![(完整版)六年级奥数-第十一讲.数论综合(二).教师版[1]](https://img.taocdn.com/s3/m/19b7b463c950ad02de80d4d8d15abe23482f036e.png)
(完整版)六年级奥数-第十一讲.数论综合(二).教师版[1]第十一讲数论综合(二)教学目标: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 ,满足11abc a b c =++(),则可知a 、b 、c 中必有一个为11,不妨记为a ,那么11bc b c =++,整理得(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=+=+=+==+L L ,共有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,11058 1......52÷=,5052>,所以除数不是58.7029 2......12÷=,11029 3......23÷=,16029 5......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 都有余数,则可以用带余除法的形式将它们表示出来:11603A K r ÷=L L 22939A K r ÷=L L 33393A K r ÷=L L由于122r r =,232r r =,要消去余数1r , 2r , 3r ,我们只能先把余数处理成相同的,再两数相减.这样我们先把第二个式子乘以2,使得被除数和余数都扩大2倍,同理,第三个式子乘以4.于是我们可以得到下面的式子:11603A K r ÷=L L ()22939222A K r ?÷=L L ()33393424A K r ?÷=L L这样余数就处理成相同的.最后两两相减消去余数,意味着能被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÷=L ,所以前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?=,即72324A ≤;那么A 的各位数字之和9545B 即5D =.板块三完全平方数【例16】从1到2008的所有自然数中,乘以72后是完全平方数的数共有多少个?【解析】完全平方数,其所有质因数必定成对出现.而327223266=?=??,所以满足条件的数必为某个完全平方数的2倍,由于2313119222008232322048??=<【例 17】一个数减去100是一个平方数,减去63也是一个平方数,问这个数是多少?【解析】设这个数减去63为2A ,减去100为2B ,则()()221006337371A B A B A B -=+-=-==?,可知37A B +=,且1A B -=,所以19A =,18B =,这样这个数为218100424+=.【巩固】能否找到这么一个数,它加上24,和减去30所得的两个数都是完全平方数?【解析】假设能找到,设这两个完全平方数分别为2A 、2B ,那么这两个完全平方数的差为()()54A B A B =+-,由于()A B +和()A B -的奇偶性质相同,所以()()A B A B +-不是4的倍数,就是奇数,不可能是像54这样是偶数但不是4的倍数.所以54不可能等于两个平方数的差,那么题中所说的数是找不到的.【例 18】有5个连续自然数,它们的和为一个平方数,中间三数的和为立方数,则这五个数中最小数的最小值为.【解析】考查平方数和立方数的知识点,同时涉及到数量较少的连续自然数问题,设未知数的时候有技巧:一般是设中间的数,这样前后的数关于中间的数是对称的.设中间数是x ,则它们的和为5x ,中间三数的和为3x .5x 是平方数,设2255x a =?,则25x a =,2231535x a a ==??是立方数,所以2a 至少含有3和5的质因数各2个,即2a 至少是225,中间的数至少是1125,那么这五个数中最小数的最小值为1123.板块四位值原理【例19】(美国小学数学奥林匹克)把一个两位数的十位与个位上的数字加以交换,得到一个新的两位数.如果原来的两位数和交换后的新的两位数的差是45,试求这样的两位数中最大的是多少?【解析】设原来的两位数为ab ,交换后的新的两位数为ba ,根据题意,(10)(10)9()45ab ba a b b a a b -=+--=-=,5a b -=,原两位数最大时,十位数字至多为9,即9a =,4b =,原来的两位数中最大的是94.【巩固】将一个四位数的数字顺序颠倒过来,得到一个新的四位数(这个数也叫原数的反序数),新数比原数大8802.求原来的四位数.【解析】设原数为abcd ,则新数为dcba ,(100010010)(100010010)999()90()dcba abcd d c b a a b c d d a c b -=+++-+++=-+-.根据题意,有999()90()8802d a c b -+-=,111()10()97888890d a c b ?-+?-==+.推知8d a -=,9c b -=,得到9d =,1a =,9c =,0b =,原数为1099.【例 20】 (第五届希望杯培训试题)有3个不同的数字,用它们组成6个不同的三位数,如果这6个三位数的和是1554,那么这3个数字分别是多少?【解析】设这六个不同的三位数为,,,,,abc acb bac bca cab cba ,因为10010abc a b c =++,10010acb a c b =++,……,它们的和是:222()1554a b c ?++=,所以15542227a b c ++=÷=,由于这三个数字互不相同且均不为0,所以这三个数中较小的两个数至少为1,2,而7(12)4-+=,所以最大的数最大为4;又12367++=<,所以最大的数大于3,所以最大的数为4,其他两数分别是1,2.【巩固】 (迎春杯决赛)有三个数字能组成6个不同的三位数,这6个三位数的和是2886,求所有这样的6个三位数中最小的三位数.【解析】设三个数字分别为a 、b 、c ,那么6个不同的三位数的和为:2()1002()102()222()abc acb bac bca cab cba a b c a b c a b c a b c +++++=++?+++?+++=?++所以288622213a b c ++=÷=,最小的三位数的百位数应为1,十位数应尽可能地小,由于十位数与个位数之和一定,故个位数应尽可能地大,最大为9,此时十位数为13193--=,所以所有这样的6个三位数中最小的三位数为139.【巩固】 a ,b ,c 分别是09:中不同的数码,用a ,b ,c 共可组成六个三位数,如果其中五个三位数之和是2234,那么另一个三位数是几?【解析】由a ,b ,c 组成的六个数的和是222()a b c ?++.因为223422210>?,所以10a b c ++>.若11a b c ++=,则所求数为222112234208?-=,但2081011++=≠,不合题意.若12a b c ++=,则所求数为222122234430?-=,但430712++=≠,不合题意.若13a b c ++=,则所求数为222132234652?-=,65213++=,符合题意.若14a b c ++=,则所求数为222142234874?-=,但8741914++=≠,不合题意.若15a b c ++≥,则所求数2221522341096≥?-=,但所求数为三位数,不合题意.所以,只有13a b c ++=时符合题意,所求的三位数为652.板块五进制问题【例 21】在几进制中有413100?=?【解析】利用尾数分析来解决这个问题:由于101010(4)(3)(12)?=,由于式中为100,尾数为0,也就是说已经将12全部进到上一位.所以说进位制n 为12的约数,也就是12,6,4,3,2中的一个.但是式子中出现了4,所以n 要比4大,不可能是4,3,2进制.另外,由于101010(4)(13)(52)?=,因为52100<,也就是说不到10就已经进位,才能是100,于是知道10n <,那么n 不能是12.所以,n 只能是6.【巩固】算式153********?=是几进制数的乘法?【解析】注意到尾数,在足够大的进位制中有乘积的个位数字为4520?=,但是现在为4,说明进走20416-=,所以进位制为16的约数,可能为16、8、4或2.因为原式中有数字5,所以不可能为4、2进位,而在十进制中有1534253835043214?=<,所以在原式中不到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 ,满足7()abc a b c =++,则可知a 、b 、c 中必有一个为7,不妨记为a ,那么7bc b c =++,整理得(1)(1)8b c --=,又81824=?=?,对应的b =2、c =9(舍去)或b =3、c =5,所以这三个质数可能是3,5,7练习2.有一个大于1的整数,除45,59,101所得的余数相同,求这个数.【解析】这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是由于所得的余数相同,根据同余定理,我们可以得到:这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数.1014556-=,594514-=,(56,14)14=,14的约数有1,2,7,14,所以这个数可能为2,7,14.练习 3.将1至2008这2008个自然数,按从小到大的次序依次写出,得一个多位数:12345678910111213L 20072008,试求这个多位数除以9的余数.【解析】以19992000这个八位数为例,它被9除的余数等于()19992000+++++++被9除的余数,但是由于1999与()1999+++被9除的余数相同,2000与()2000+++被9除的余数相同,所以19992000就与()19992000+被9除的余数相同.由此可得,从1开始的自然数12345678910111213L 20072008被9除的余数与前2008个自然数之和除以9的余数相同.根据等差数列求和公式,这个和为:()12008200820170362+?=,它被9除的余数为1.另外还可以利用连续9个自然数之和必能被9整除这个性质,将原多位数分成123456789,101112131415161718,……,199920002001200220032004200520062007,2008等数,可见它被9除的余数与2008被9除的余数相同.因此,此数被9除的余数为1.练习 4.在7进制中有三位数abc ,化为9进制为cba ,求这个三位数在十进制中为多少?【解析】首先还原为十进制:27()77497abc a b c a b c =?+?+=++;29()99819cba c b a c b a =?+?+=++.于是497819a b c c b a ++=++;得到48802a c b =+,即2440a c b =+.因为24a 是8的倍数,40c 也是8的倍数,所以b 也应该是8的倍数,于是0b =或8.但是在7进制下,不可能有8这个数字.于是0b =,2440a c =,则35a c =.所以a 为5的倍数,c 为3的倍数.所以,0a =或5,但是,首位不可以是0,于是5a =,3c =;所以77()(503)5493248abc ==?+=.于是,这个三位数在十进制中为248.月测备选:【备选1】某质数加6或减6得到的数仍是质数,在50以内你能找出几个这样的质数?把它们写出来.【解析】有六个这样的数,分别是11,13,17,23,37,47.【备选2】(2002年全国小学数学奥林匹克试题)两数相除,商4余8,被除数、除数、商数、余数四数之和等于415,则被除数是_______.【解析】因为被除数减去8后是除数的4倍,所以根据和倍问题可知,除数为7914884415=+÷---)()(,所以,被除数为3248479=+?.【备选3】1016与正整数a 的乘积是一个完全平方数,则a 的最小值是________.【解析】先将1016分解质因数:310162127=?,由于1016a ?是一个完全平方数,所以至少为422127?,故a 最小为2127254?=.【备选4】在几进制中有12512516324?=?【解析】注意101010(125)(125)(15625)?=,因为1562516324<,所以一定是不到10就已经进位,才能得到16324,所以10n <.再注意尾数分析,101010(5)(5)(25)?=,而16324的末位为4,于是25421-=进到上一位.所以说进位制n 为21的约数,又小于10,也就是可能为7或3.因为出现了6,所以n 只能是7.。
六年级奥数训练第8讲数论综合一

六年级奥数训练第8讲数论综合一内容概述运用已学过的数论知识,解决综合性较强的各类数论问题;学会利用简单代数式处理数论问题.典型问题兴趣篇1.如果某整数同时具备如下三条性质:①这个数与1的差是质数;②这个数除以2所得的商也是质数;③这个数除以9所得的余数是5.那么我们称这个整数为“幸运数”,求出所有的两位幸运数.2.一个五位数25□8,空格中的数未知,请问:□(1)如果该数能被72整除,这个五位数是多少?(2)如果该数能被55整除,这个五位数是多少?3.在小于5000的自然数中,能被11整除、并且所有数字之和为13的数共有多少个?4.一个各位数字均不为0的三位数能被8整除,将其百位数字、十位数字和个位数字分别划去后可以得到三个两位数(例如,按此方法由247将得到47、27、24).已知这些两位数中一个是5的倍数,另一个是6的倍数,还有一个是7的倍数.原来的三位数是多少?5 .26460的所有约数中,6的倍数有多少个?与6互质的有多少个?6.一个自然数N共有9个约数,而N-1恰有8个约数,满足条件的自然数中,最小的和第二小的分别是多少?7.一个自然数,它最大的约数和次大的约数之和是111,这个自然数是多少?8.有一个算式6×5×4×3×2×l.小明在上式中把一些“×”换成“÷”,计算结果还是自然数,那么这个自然数最小是多少?9.一个两位数分别除以7、8、9,所得余数的和为20.问:这个两位数是多少?10.信息在战争中是非常重要的,它常以密文的方式传送.对方能获取密文却很难知道破译密文的密码,这样就达到保密的作用.有一天我军截获了敌军的一串密文:A378B421C,字母表示还没有被破译出来的数字.如果知道密码满足如下条件:①密文由三个三位数连在一起组成,每个三位数的三个数字互不相同;②三个三位数除以12所得到的余数是三个互不相同的质数;③三个字母表示的数字互不相同且不全是奇数.你能破解此密文吗?拓展篇1.已知7b0是495的倍数,其中a、b、c分别代表不同的数字.请3a×c问:三位数abc是多少?2. 11个连续两位数乘积的末4位都是0,那么这11个数的总和最小是多少?3.有一个算式9×8×7×6×5×4×3×2×l.小明在上式中把一些“×”换成“÷”,计算结果还是自然数,那么这个自然数最小是多少?4.有15位同学,每位同学都有个编号,他们的编号是1号到15号.1号同学写了一个自然数,2号说:“这个数能被2整除”,3号接着说:“这个数能被3整除”……依此下去,每位同学都说,这个数能被他的编号数整除.1号一一作了验证:只有两个同学(他们的编号是连续的)说得不对,其余同学都对.问:(1)说的不对的两位同学他们的编号是哪两个连续的自然数?(2)如果1号同学写的自然数是一个五位数,那么这个自然数为多少?5.有2008盏灯,分别对应编号为1至2008的2008个开关.现在有编号为1至2008的2008个人来按动这些开关.已知第1个人按的开关的编号是1的倍数(也就是说他把所有开关都按了一遍),第2个人按的开关的编号是2的倍数,第3个人按的开关的编号是3的倍数……依此做下去,第2008个人按的开关的编号是2008的倍数,如果刚开始的时候,灯全是亮着的,那么这2008个人按完后,还有多少盏灯是亮着的?6.狐狸和黄鼠狼进行跳跃比赛,狐狸每次跳214米,黄鼠狼每次跳432米,它们每秒钟都只跳一次,在比赛道路上,从起点开始每隔8312米设有一个陷阱.请问:当它们之中有一个掉进陷阱时,另一个跳了多少米?7.一个偶数恰有6个约数不是3的倍数,恰有8个约数不是5的倍数.请问:这个偶数是多少?8.一个合数,其最大的两个约数之和为1164.求所有满足要求的合数.9.已知a 与b 是两个正整数,且a>b .请问:(1)如果它们的最小公倍数是36,那么这两个正整数有多少种情况?(2)如果它们的最小公倍数是120,那么这两个正整数有多少种情况?10.已知a与b的最大公约数是14,a与c的最小公倍数是350,b 与c的最小公倍数也是350.满足上述条件的正整数a、b、c共有多少组?11.已知两个连续的两位数除以5的余数之和是5,除以6的余数之和是5,除以7的余数之和是1.求这两个两位数.12.如图8-1,在一个圆圈上有几十个孔(不到100个).小明像玩跳棋那样从A孔出发沿着逆时针方向,每隔几个孔跳一步,希望一圈以后能跳回到A孔,他先试着每隔2个孔跳一步,结果只能跳到B孔,他又试着每隔4个孔跳一步,也只能跳到B孔.最后他每隔6个孔跳一步,正好回到A孔.问:这个圆圈上共有多少个孔?超越篇1.有6个互不相同且不为0的自然数,其中任意5个数的和都是7的倍数,任意4个数的和都是6的倍数.请问:这6个数的和最小是多少?2.设N= 301×302×…×2005×2006,请问:(1)N的末尾一共会出现多少个连续的数字“0”?(2)用N不断除以12,直到结果不能被12整除为止,一共可以除以多少次12?3.老师告诉贝贝和晶晶一个小于5000的四位数,这个四位数是5的倍数.贝贝计算出它与5!的最小公倍数,晶晶计算出它与10!的最大公约数,结果发现贝贝的计算结果恰好是晶晶的5倍.锖问:这个四位数是多少?4.一个正整数,它分别加上75和48以后都不是120的倍数,但这两个和的乘积却能被120整除.这个正整数最小是多少?5.a、b、c是三个非零自然数.a和b的最小公倍数是300,c和a、c和b的最大公约数都是20,且a>b>c.请问:满足条件的a、b、c 共有多少组?6.有一类三位数,它们除以2、3、4、5、6所得到的余数互不相同(可以含0).这样的三位数中最小的三个是多少?7.有一个自然数除以15、17、19所得到的商与余数之和都相等,并且商和余数都大于1,那么这个自然数是多少?8.有4个互不相同的三位数,它们的首位数字相同,并且它们的和能被它们之中的3个数整除,请写出这4个数,。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数论综合(二)教学目标: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 ,满足11abc a b c =++(),则可知a 、b 、c 中必有一个为11,不妨记为a ,那么11bc b c =++,整理得(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=+=+=+==+L L ,共有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,11058 1......52÷=,5052>,所以除数不是58.7029 2......12÷=,11029 3......23÷=,16029 5......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 都有余数,则可以用带余除法的形式将它们表示出来:11603A K r ÷=L L 22939A K r ÷=L L 33393A K r ÷=L L由于122r r =,232r r =,要消去余数1r , 2r , 3r ,我们只能先把余数处理成相同的,再两数相减.这样我们先把第二个式子乘以2,使得被除数和余数都扩大2倍,同理,第三个式子乘以4.于是我们可以得到下面的式子:11603A K r ÷=L L ()22939222A K r ⨯÷=L L ()33393424A K r ⨯÷=L L这样余数就处理成相同的.最后两两相减消去余数,意味着能被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÷=L ,所以前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⨯=,即72324A ≤;那么A 的各位数字之和9545B <⨯=,B 的各位数字之和9218C <⨯=,C 小于18且除以9的余数为5,那么C 为5或14,C 的各位数字之和为5,即5D =.板块三 完全平方数【例 16】 从1到2008的所有自然数中,乘以72后是完全平方数的数共有多少个?【解析】 完全平方数,其所有质因数必定成对出现.而327223266=⨯=⨯⨯,所以满足条件的数必为某个完全平方数的2倍,由于2313119222008232322048⨯⨯=<<⨯⨯=,所以221⨯、222⨯、……、2231⨯都满足题意,即所求的满足条件的数共有31个.【例 17】 一个数减去100是一个平方数,减去63也是一个平方数,问这个数是多少?【解析】 设这个数减去63为2A ,减去100为2B ,则()()221006337371A B A B A B -=+-=-==⨯,可知37A B +=,且1A B -=,所以19A =,18B =,这样这个数为218100424+=.【巩固】 能否找到这么一个数,它加上24,和减去30所得的两个数都是完全平方数?【解析】 假设能找到,设这两个完全平方数分别为2A 、2B ,那么这两个完全平方数的差为()()54A B A B =+-,由于()A B +和()A B -的奇偶性质相同,所以()()A B A B +-不是4的倍数,就是奇数,不可能是像54这样是偶数但不是4的倍数.所以54不可能等于两个平方数的差,那么题中所说的数是找不到的.【例 18】 有5个连续自然数,它们的和为一个平方数,中间三数的和为立方数,则这五个数中最小数的最小值为 .【解析】 考查平方数和立方数的知识点,同时涉及到数量较少的连续自然数问题,设未知数的时候有技巧:一般是设中间的数,这样前后的数关于中间的数是对称的.设中间数是x ,则它们的和为5x , 中间三数的和为3x .5x 是平方数,设2255x a =⨯,则25x a =,2231535x a a ==⨯⨯是立方数,所以2a 至少含有3和5的质因数各2个, 即2a 至少是225,中间的数至少是1125,那么这五个数中最小数的最小值为1123.板块四 位值原理【例 19】 (美国小学数学奥林匹克)把一个两位数的十位与个位上的数字加以交换,得到一个新的两位数.如果原来的两位数和交换后的新的两位数的差是45,试求这样的两位数中最大的是多少?【解析】 设原来的两位数为ab ,交换后的新的两位数为ba ,根据题意,(10)(10)9()45ab ba a b b a a b -=+--=-=,5a b -=,原两位数最大时,十位数字至多为9,即9a =,4b =,原来的两位数中最大的是94.【巩固】 将一个四位数的数字顺序颠倒过来,得到一个新的四位数(这个数也叫原数的反序数),新数比原数大8802.求原来的四位数.【解析】 设原数为abcd ,则新数为dcba ,(100010010)(100010010)999()90()dcba abcd d c b a a b c d d a c b -=+++-+++=-+-.根据题意,有999()90()8802d a c b -+-=,111()10()97888890d a c b ⨯-+⨯-==+.推知8d a -=,9c b -=,得到9d =,1a =,9c =,0b =,原数为1099.【例 20】 (第五届希望杯培训试题)有3个不同的数字,用它们组成6个不同的三位数,如果这6个三位数的和是1554,那么这3个数字分别是多少?【解析】 设这六个不同的三位数为,,,,,abc acb bac bca cab cba , 因为10010abc a b c =++,10010acb a c b =++,……,它们的和是:222()1554a b c ⨯++=,所以15542227a b c ++=÷=,由于这三个数字互不相同且均不为0,所以这三个数中较小的两个数至少为1,2,而7(12)4-+=,所以最大的数最大为4;又12367++=<,所以最大的数大于3,所以最大的数为4,其他两数分别是1,2.【巩固】 (迎春杯决赛)有三个数字能组成6个不同的三位数,这6个三位数的和是2886,求所有这样的6个三位数中最小的三位数.【解析】 设三个数字分别为a 、b 、c ,那么6个不同的三位数的和为:2()1002()102()222()abc acb bac bca cab cba a b c a b c a b c a b c +++++=++⨯+++⨯+++=⨯++ 所以288622213a b c ++=÷=,最小的三位数的百位数应为1,十位数应尽可能地小,由于十位数与个位数之和一定,故个位数应尽可能地大,最大为9,此时十位数为13193--=,所以所有这样的6个三位数中最小的三位数为139.【巩固】 a ,b ,c 分别是09:中不同的数码,用a ,b ,c 共可组成六个三位数,如果其中五个三位数之和是2234,那么另一个三位数是几?【解析】 由a ,b ,c 组成的六个数的和是222()a b c ⨯++.因为223422210>⨯,所以10a b c ++>.若11a b c ++=,则所求数为222112234208⨯-=,但2081011++=≠,不合题意.若12a b c ++=,则所求数为222122234430⨯-=,但430712++=≠,不合题意.若13a b c ++=,则所求数为222132234652⨯-=,65213++=,符合题意.若14a b c ++=,则所求数为222142234874⨯-=,但8741914++=≠,不合题意.若15a b c ++≥,则所求数2221522341096≥⨯-=,但所求数为三位数,不合题意.所以,只有13a b c ++=时符合题意,所求的三位数为652.板块五 进制问题【例 21】 在几进制中有413100⨯=?【解析】 利用尾数分析来解决这个问题:由于101010(4)(3)(12)⨯=,由于式中为100,尾数为0,也就是说已经将12全部进到上一位.所以说进位制n 为12的约数,也就是12,6,4,3,2中的一个.但是式子中出现了4,所以n 要比4大,不可能是4,3,2进制.另外,由于101010(4)(13)(52)⨯=,因为52100<,也就是说不到10就已经进位,才能是100,于是知道10n <,那么n 不能是12.所以,n 只能是6.【巩固】 算式153********⨯=是几进制数的乘法?【解析】 注意到尾数,在足够大的进位制中有乘积的个位数字为4520⨯=,但是现在为4,说明进走20416-=,所以进位制为16的约数,可能为16、8、4或2.因为原式中有数字5,所以不可能为4、2进位,而在十进制中有1534253835043214⨯=<,所以在原式中不到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 ,满足7()abc a b c =++,则可知a 、b 、c 中必有一个为7,不妨记为a ,那么7bc b c =++,整理得(1)(1)8b c --=,又81824=⨯=⨯,对应的b =2、c =9(舍去)或b =3、c =5,所以这三个质数可能是3,5,7练习 2. 有一个大于1的整数,除45,59,101所得的余数相同,求这个数.【解析】 这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是由于所得的余数相同,根据同余定理,我们可以得到:这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数.1014556-=,594514-=,(56,14)14=,14的约数有1,2,7,14,所以这个数可能为2,7,14.练习 3. 将1至2008这2008个自然数,按从小到大的次序依次写出,得一个多位数:12345678910111213L 20072008,试求这个多位数除以9的余数.【解析】 以19992000这个八位数为例,它被9除的余数等于()19992000+++++++被9除的余数,但是由于1999与()1999+++被9除的余数相同,2000与()2000+++被9除的余数相同,所以19992000就与()19992000+被9除的余数相同.由此可得,从1开始的自然数12345678910111213L 20072008被9除的余数与前2008个自然数之和除以9的余数相同.根据等差数列求和公式,这个和为:()12008200820170362+⨯=,它被9除的余数为1. 另外还可以利用连续9个自然数之和必能被9整除这个性质,将原多位数分成123456789,101112131415161718,……,199920002001200220032004200520062007,2008等数,可见它被9除的余数与2008被9除的余数相同.因此,此数被9除的余数为1.练习 4. 在7进制中有三位数abc ,化为9进制为cba ,求这个三位数在十进制中为多少?【解析】 首先还原为十进制:27()77497abc a b c a b c =⨯+⨯+=++;29()99819cba c b a c b a =⨯+⨯+=++.于是497819a b c c b a ++=++;得到48802a c b =+,即2440a c b =+.因为24a 是8的倍数,40c 也是8的倍数,所以b 也应该是8的倍数,于是0b =或8.但是在7进制下,不可能有8这个数字.于是0b =,2440a c =,则35a c =.所以a 为5的倍数,c 为3的倍数.所以,0a =或5,但是,首位不可以是0,于是5a =,3c =;所以77()(503)5493248abc ==⨯+=.于是,这个三位数在十进制中为248.月测备选:【备选1】某质数加6或减6得到的数仍是质数,在50以内你能找出几个这样的质数?把它们写出来.【解析】 有六个这样的数,分别是11,13,17,23,37,47.【备选2】(2002年全国小学数学奥林匹克试题)两数相除,商4余8,被除数、除数、商数、余数四数之和等于415,则被除数是_______.【解析】 因为被除数减去8后是除数的4倍,所以根据和倍问题可知,除数为7914884415=+÷---)()(,所以,被除数为3248479=+⨯.【备选3】1016与正整数a 的乘积是一个完全平方数,则a 的最小值是________.【解析】 先将1016分解质因数:310162127=⨯,由于1016a ⨯是一个完全平方数,所以至少为422127⨯,故a 最小为2127254⨯=.【备选4】在几进制中有12512516324⨯=?【解析】 注意101010(125)(125)(15625)⨯=,因为1562516324<,所以一定是不到10就已经进位,才能得到16324,所以10n <.再注意尾数分析,101010(5)(5)(25)⨯=,而16324的末位为4,于是25421-=进到上一位.所以说进位制n 为21的约数,又小于10,也就是可能为7或3.因为出现了6,所以n 只能是7.。