六年级奥数-.数论综合.教师版
六年级阶梯奥数教师解析版含答案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].数论之余数问题.教师版
第十讲:数论之余数问题知识点拨:一、带余除法的定义及性质:一般地,如果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]第十一讲数论综合(二)教学目标: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个数,。
奥数 六年级竞赛 数论(二).教师版word
小学奥数数论内容中,余数相关问题是最成体系的,也是各类竞赛考试中的重点.⑴同余性质是解决同余问题的重要依据,复习简单同余问题,学会灵活运用同余性质解决同余问题. ⑵熟练掌握余数定理在多位数除法以及高次冥末尾数字求解中的基本运用.⑶能用凑同余的办法解决一个数除以多个数,得不同余数的问题,学会使用中国剩余定理.带余除法:一般地,如果a 是整数,b 是整数()0b ≠,那么一定有另外两个整数q 和r ,0r b ≤<,使得a b q r =⨯+.当0r =时,我们称a 能被b 整除.当0r ≠时,我们称a 不能被b 整除,r 为a 除以b 的余数,q 为a 除以b 的不完全商(亦简称为商).用带余数除式又可以表示为a b q r ÷= ,0r b ≤<.同余式:若两个整数a ,b 被自然数m 除有相同的余数,那么称a ,b 对于模m 同余,用“同余式”表示为()mod a b m ≡意味着(我们假设a b ≥)a b mk -=,k 是整数,即()|m a b -.若两个数a ,b 除以同一个数c 得到的余数相同,则a ,b 的差一定能被c 整除.余数定理:①两数的和除以m 的余数等于这两个数分别除以m 的余数和.实例:7321÷= ,5312÷= ,这样()753+÷的余数就等于()123+÷的余数.②两数的差除以m 的余数等于这两个数分别除以m 的余数差.实例:8322÷= ,4311÷= ,这样()843-÷的余数就等于()213-÷的余数.③两数的积除以m 的余数等于这两个数分别除以m 的余数积.实例:7321÷= ,5312÷= ,这样()753⨯÷的余数就等于()123⨯÷的余数. 第 6讲数论(二)【例 1】 有一个整数,用它去除70,110,160所得到的3个余数之和是50,那么这个整数是______.【分析】 (70110160)50290++-=,503162÷= ,除数应当是290的大于17小于70的约数,只可能是29和58,11058152÷= ,5250>,所以除数不是58.7029212÷= ,11029323÷= ,16029515÷= ,12231550++=,所以除数是29.【例 2】 一个两位数被它的各位数字之和去除,问余数最大是多少?【分析】 设两位数ab (a 表示十位数字,b 表示个位数字)1091ab a b a a b a b a b+==++++ 由于余数不会超过除数a b +的值,所以我们对a b +的值从最大值18开始往小进行尝试搜索:当18a b +=,此时余数为9. 当17a b +=,则两位数为89、98,余数为4、13.当16a b +=,则两位数为97、88、79,余数为1、8、15.则余数最大的为15,因为接下来,除数最大为15,这样余数中最大的也只可能为14,所以余数最大的是15.【例 1】 一个自然数除429、791、500所得的余数分别是5a +、2a 、a ,求这个自然数和a 的值. [分析] 将这些数转化被该自然数除后余数为2a 的数:()42952848-⨯=,791、50021000⨯=,这些数被这个自然数除所得的余数都是2a ,同余. 将这三个数相减,得到84879157-=、1000848152-=,所求的自然数一定是57和152的公约数,而()57,15219=,所以这个自然数是19的约数,显然1是不符合条件的,经过验证,当这个自然数是19时,除429、791、500所得的余数分别为11、12、6,6a =时成立,所以这个自然数是19,6a =.[拓展]已知60,154,200被某自然数除所得余数分别是1a -,2a ,31a -,求该自然数的值. [分析] 自然数61,154,201被该数除所得余数分别是a ,2a ,3a .自然数2613721=与154同余,611549394⨯=与201同余,所以除数是3567和9193的公约数,运用辗转相除法可得到该除数为29.经过检验成立.[拓展]甲、乙、丙三数分别为603,939,393.某数A 除甲数所得余数是A 除乙数所得余数的2倍,A 除乙数所得余数是A 除丙数所得余数的2倍.求A 等于多少?[分析] 设这个数为M ,则11603M A r ÷=22939M A r ÷=33393M A r ÷=122r r =,232r r =,要消去余数1r ,2r ,3r ,我们只能先把余数处理成相同的,再两数相减.这样我们先把第二个式子乘以2,这样被除数和余数都扩大2倍,同理,第三个式子乘以4. 这样我们可以得到下面的式子:11603M A r ÷=()22939222M A r ⨯÷=()33393424M A r ⨯÷=这样余数就处理成相同的.最后两两相减消去余数,意味着能被M 整除.93926031275⨯-=,3934603969⨯-=,()1275,30651317==⨯.603,939,393这三个数有公约数3.51317÷=.则A 等于17.【例 2】 一个自然数减去它的各位数字之和得到的差值,称为“好数”.例如,根据()757757738-++=是“好数”.在四位数20□○的方框中填入某个恰当的数字后,可以使得无论圆圈内填入09 中的哪个数字,该四位数都不是“好数”,那么在方框中应填写数字__________.【分析】 注意到所有“好数”都是9的倍数,但9的倍数不一定都是好数.200x 对应的“好数”是20021998x x --=;201x 对应的“好数”是201212007x x ---=;202x 对应的“好数”是202222016x x ---=;…… …… ……209x 对应的“好数”是209292079x x ---=;210x 对应的“好数”是210212097x x ---=;即在20□○中“好数”只能是2007、2016、2025、2034、2043、2052、2061、2070、2079、2097. 所以,如果在20□○的“□”内填入8,则不管“○”填入什么数都不能是“好数”.【例 3】 (南京市“兴趣杯”少年数学邀请赛决赛)现有糖果254粒,饼干210块和桔子186个.某幼儿园大班人数超过40.每人分得一样多的糖果,一样多的饼干,也分得一样多的桔子.余下的糖果、饼干和桔子的数量的比是:1:3:2,这个大班有_____名小朋友,每人分得糖果_____粒,饼干_____块,桔子_____个.【分析】 法一:设大班共有a 名小朋友.由于余下的糖果、饼干和桔子的数量之比是1:3:2,所以余下的糖果、桔子数目的和正好等于余下的饼干数,从而254186210+-一定是a 的倍数,即2541862102301230102325+-==⨯=⨯=⨯⨯是a 的倍数.同样,225418632223142327⨯-==⨯=⨯⨯也一定是a 的倍数.所以,a 只能是232⨯的因数.但40a >,所以46a =.此时25446524=⨯+,21046372=⨯+,18646348=⨯+.故大班有小朋友46名,每人分得糖果5粒,饼干3块,桔子3个.法二:如果糖果有25461524⨯=粒,饼干有2102420⨯=块,橘子有1863558⨯=个,那么余下的糖果、饼干、橘子的个数相等,所以1524、420、558这三个数的相互之差是大班人数的倍数,152********-=,558420138-=,()1104,138138=,所以幼儿园大班人数是138的大于40的约数,即138、69、46,经过检验,其中只有46满足条件.每人分得糖果5粒、饼干3块、橘子3块.【例 4】 试求105253168⨯的末两位数.【分析】 分别考虑这两个幂除以4和25所得的余数.首先考虑4,253除以4余数是1,所以25310除以4的余数仍是1;168是4的倍数,它的5次方仍是4的倍数,即除以4的余数为0,则原数除以4的余数也是0.再考虑25,253除以25余3,则只需看310除以25的余数,又310=27×27×27×3,则310除以25的余数为2×2×2×3=24;168除以25余18,则只需看51832432418=⨯⨯除以25的余数,可知余数为18;又2418432⨯=除以25的余数为7,所以原式除以25的余数即为7.两位数中,能被4整除,除以25余7的数只有32,则原式的末两位即为32.[拓展]试求20082007的末两位数.[分析]200720007=+,所以20082007的末两位数与20087的末两位数相同. ()()100450220082100425027749492401====,2401被100除余1所以5022401被100除得的余数等于5021,所以20082007的末两位数是01.[拓展]求89143除以7的余数.[分析] 法一:∵()1433mod7≡(143被7除余3)∴()89891433mod7≡(89143被7除所得余数与893被7除所得余数相等)而63729=,()7291mod7≡∴()8966655143333335mod7≡⨯⨯⨯⨯≡≡个. 89于是余数以6为周期变化.所以335mod7≡≡.【例 5】1234200512342005+++++ 除以10所得的余数为多少? 【分析】 求结果除以10的余数即求其个位数.从1到2005这2005个数的个位数字是10个一循环的,而对一个数的幂方的个位数,我们知道它总是4个一循环的,因此把每个加数的个位数按20个(20是4和10的最小公倍数)一组,则不同组中对应的数字应该是一样的.首先计算123420123420+++++ 的个位数字,为4.2005个加数中有100组另5个数,100组的个位数是4100400⨯=的个位数即0,另外5个数为20012001、20022002、20032003、20042004、20052005,它们和的个位数字是1476523++++=的个位数 3,所以原式的个位数字是3,即除以10的余数是3.【例 6】 求{10031203308L 个除以19的余数. 【分析】 法一:{{{10161003101312033081266406332=-L L L 个个个 {{101310132063326332=⨯-L L 个个 {1013196332=⨯L 个 所以{10031203308L 个除以19的余数为0. 法二:首先计算120308被19除所得余数为0,120330812030810228=⨯+,228也是19的倍数,所以1203308也是19的倍数.12033308120330810228=⨯+,所以1203308也是19的倍数.以此递推可得到{10031203308L 个也是19的倍数.[拓展](2008年奥数网杯)已知20082008200820082008a = 个,问:a 除以13所得余数是______.[分析]2008除以13余6,10000除以13余3, 注意到200820082008100002008=⨯+;20082008200820082008100002008=⨯+;2008200820082008200820082008100002008=⨯+;根据这样的递推规律求出余数的变化规律:20082008除以13余6361311⨯+-=,200820082008除以13余1136390⨯+-=,即200820082008是13的倍数,而2008除以3余1,所以20082008200820082008a = 个除以13的余数与2008除以13的余数相同,为6.【例 7】 对任意的自然数n ,证明2903803464261n n n n A =--+能被1897整除.【分析】18977271=⨯,7与271互质,因为29035(mod 7)≡,8035(mod7)≡,4642(mod 7)≡,2612(mod7)≡,所以,290380346426155220(mod7)n n n n n n n n A =--+≡--+≡,故A 能被7整除.又因为2903193(mod 271)≡,803261(mod 271)≡,464193(mod 271)≡,所以29038034642611932611932610(mod271)n n n n n n n n A =--+≡--+≡,故A 能被271整除. 因为7与271互质,所以A 能被1897整除.【例 8】 在下表中填入自然数,要求第一行中所填入的自然数从左到右依次是31,32,33, ,第中填入的自然数从左到右依次是13,23,33, ,第三行中填入的自然数是同一列当中第一行、7【分析】 第一行的数被7除所得余数依次是1,1,6,1,6,6,0,……,以7为周期.第二行的数被7除所得的余数依次是3,2,6,4,5,1……,以6为周期.第三行的自然数如果除以7余1,那么对应第一行、第二行的自然数被7除,只有0+1和6+2两种情况,其中第一种情况下,对应的列数能被7和6整除,所以在第42列才能出现该情况,第二种情况下,对应的列数被7除余3,5,6,被6除余2,符合条件的最小列数是20.“物不知数问题”一般解题步骤:①凑“多”相同,即把余数处理成相同 条件:余数与除数的和相同②凑“缺”相同,即把余数处理成缺的数字相同 条件:除数与余数的差相同③先考虑上面两种,如果都不行,可使用逐步满足法或使用“中国剩余定理” .④逐步满足法:先满足条件一,得N ,再用“M N =+已满足除数公倍数”来满足下一个条件.《孙子算经》中有记载:“今有物不知其数:三三数之余二,五五数之余三,七七数之余二,问物几何?”它的意思就是,有一些物品,如果3个3个的数,最后剩2个;如果5个5个的数,最后剩3个;如果7个7个的数,最后剩2个;求这些物品一共有多少?这个问题人们通常把它叫作“孙子问题”, 西方数学家把它称为“中国剩余定理”.到现在,这个问题已成为世界数学史上闻名的问题.到了明代,数学家程大位把这个问题的算法编成了四句歌诀:三人同行七十稀,五树梅花廿一枝;七子团圆正半月,除百零五便得知.用现在的话来说就是:一个数用3除,除得的余数乘70;用5除,除得的余数乘21;用7除,除得的余数乘15.最后把这些乘积加起来再减去105的倍数,就知道这个数是多少.《孙子算经》中这个问题的算法是:702213152233⨯+⨯+⨯=;23310510523--=;所以这些物品最少有23个.得出问题中的系数70、21、15,实际上是非常巧妙的构造过程,这三个数满足以下条件70是5和7的公倍数,且被3除余1;21是3和7的公倍数,且被5除余1;15是3和5的公倍数,且被7除余1.在这样的条件下,任意一个系数乘以对应余数所得的积,被对应除数除后所得的余数恰好等于对应余 数,且该积仍然能被其他两个除数整除,因此三个积相加并不相互影响各自被对应除数除后所得的余数. 即702115a b c ++是被3除余a ,被5除余b ,被7除余c 的数.【例 9】 一个大于10的数,除以3余1,除以5余2,除以11余7,问满足条件的最小自然数是多少?【分析】 法一:仔细分析可以发现321527⨯+=+=,所以这个数可以看成被3、5、11除余7,[]3,5,11165=,所以这个数最小是1657172+=.法二:事实上,如果没有“大于10”这个条件,7即可符合条件,在7的基础上加上3,5,11的最小公倍数,得到172即为所求的数.[铺垫]一个大于10的数,除以5余3,除以7余1,除以9余8,问满足条件的最小自然数为____. [分析] 根据总结,我们发现三个数中两个数的除数与余数的和都是53718+=+=,这样我们可以把余数都处理成8,所以[]5,7,9315=,所以这个数最小为3158323+=.[铺垫]一个小于200的数,它除以11余8,除以13余10,这个数是多少?[分析] 根据总结,我们发现这两个除数与余数的差都等于11813103-=-=,观察发现这个数加上3后就能同时被11和13整除,所以[]11,13143=,所以这个数是1433140-=.【例10】 一个数除以3余2,除以5余3,除以7余4,问满足条件的最小自然数为____.【分析】 法一:根据总结,我们发现前面两种都不符合,所以可以使用普遍适用的“中国剩余定理”,步骤如下:分别找出除以7余7的公倍数,除以3余2的5、7的公倍数,分别是:60、63、35可见60+63+35=158满足我们的条件,但不是最小的自然数,处理方法就是减去最小公倍数的若干倍,使结果小于最小公倍数.所以答案为:158-105=53.法二:逐步构造符合条件的最小自然数,首先求符合前两个条件的最小自然数,用3不断加2,当2被加上两个3时得到8,检验符合前两个条件,再用3和5的最小公倍数不断加8,当8被加上3个15,得到53,检验符合三个条件.法三:逐步构造符合条件的最小自然数,首先求符合后面两个条件的最小自然数,用7不断加4,当4被加上两个7时得到18,检验符合后两个条件,再用7和5的最小公倍数不断加18,当18被加上1个35,得到53,检验符合三个条件.【例11】有连续的三个自然数a、1a+,它们恰好分别是9、8、7的倍数,求这三个自然数中最a+、2小的数至少是多少?【分析】法一:由1a+是7的倍数,得到a被7除余5,运用中国a+是8的倍数,得到a被8除余7,由2剩余定理求a:(⨯+⨯=495是满足各个余数条件的最小441728854527值,所以a至少是495.法二:a、1a++也分别是9、a++、27a+、18a+、2a+恰好分别是9、8、7的倍数,那么9a+的最小值是987504⨯⨯=,即a至少是495.8、7的倍数,即9a+是9、8、7的倍数,9【例12】一个数除以3、5、7、11的余数分别是2、3、4、5,求符合条件的最小的数:【分析】将33210×5=1050被11除余5,由此可知770+693+165+1050=2678是符合条件的一个值,又3、5、7、11的最小公倍数是1155,所以2678-1155×2=368是符合条件的最小值.[拓展]一个数除以2、3、5、7、11的余数分别是1、2、3、4、5,求符合条件的最小数.[分析]本题实际上就是求被3、5、7、11除的余数分别是2、3、4、5的最小奇数,符合条件的最小偶数是368,只要将368加上3×5×7×11就能求得符合条件的最小奇数,这个数是368+3×5×7×11=1523.1. 有一个自然数,用它分别去除63,90,130都有余数,3个余数的和是25.这3个余数中最大的一个是多少?【分析】 由于这三个数除以这个自然数后所得的余数和为25,所以63、90、130的和除以这个自然数后所得的余数为25,所以63+90+130-25=258能被这个自然数整除.258=2×3×43,显然当除数为2、3、6时,3个余数的和最大为3×(2-1)=3,3×(3-1)=6,3×(6-1)=15,所以均不能满足条件.当除数为43×2、43×3、43×6时,它除63的余数均是63,所以也不满足.那么除数只能是43,它除63,90,130的余数依次为20,4,1,余数的和为25,满足. 显然这3个余数中最大的为20.2. ()200831312008+被13除所得的余数是多少?【分析】31被13除所得的余数为5,31n 当n 取1,2,3, 时31n 被13除所得余数分别是5,12,8,1,5,12, 所以200831被13除余1.2008被13除所得的余数是6,6n 当n 取1,2,3, 时,6n 被13除所得的余数分别是6,10,8,9,2,12,7,3,5,4,11,1,6, 所以316被13除所得的余数等于76被13除所得的余数,即7,所以()200831312008+被13除所得的余数是178+=.3. 一个自然数除以7、8、9后分别余3、5、7,而所得的三个商的和是758,这个数是___________.【分析】 这个数加上11后能被7、8、9整除.7、8、9的最小公倍数是789504⨯⨯=,所以除以7,8,9后分别余3、5、7的数最小为50411-.504分别除以7、8、9所得的商之和是897879191⨯+⨯+⨯=,则50411-分别除以7、8、9所得的商之和是19123185-⨯=.7581851913=+⨯,所以这个数为5041150432005-+⨯=.4. 一个数除以5余3,除以6余4,除以7余1,求适合条件的最小的自然数.【分析】 “除以5余3”即“加2后被5整除”,同样“除以6余4”即“加2后被6整除”.[]5,6228-=,即28适合前两个条件.分析[]285,6x +⨯中能满足“除以7余1”的x 的值.可得到4x =是满足条件的最小值,所以,适合条件的最小的自然数是28304148+⨯=.5. 将一些水果装盘(少于100)个,如果7个7个装盘则剩下2个不能装,如果11个11个装盘则剩下6个不能装盘,如果13个13个装盘,那么还剩下7个不能装盘,那么这些水果有多少个?【分析】 11×13的倍数:143、286、429,……其中被7除余2的有429;7×13的倍数:91,182,……除以11余6的有182;7×11的倍数:77,154,……除以13余7的有462.1824624291073++=,由于水果数少于100,所以水果数有1073100172-=个.选绿色包装——减少垃圾灾难每人每年丢掉的垃圾重量超过人体平均重量的五六倍.北京年产垃圾430万吨,日产垃圾1.2万吨,人均每天扔出垃圾约1千克,相当于每年堆起两座景山.我国目前垃圾的产生量是1989年的4倍,其中很大一部分是过度包装造成的.不少商品特别是化妆品、保健品的包装费用已占到成本的30%—50%.过度包装不仅造成了巨大的浪费,也加重了消费者的经济负担,同时还增加了垃圾量,污染了环境.我们选购产品的时候还是以使用价值为主,尽量避免选购过度包装的产品,减少垃圾的制造量.拒子入门子发是战国时期楚国的一位将军.一次,他带兵与秦国作战,前线断了粮草,他派人向楚王告急.使者顺便去看望子发的老母.老人问使者:“兵士都好吗?”使者回答:“还有点儿豆子,只能一粒一粒分着吃.”“你们将军呢?”母亲问.使者回答道:“将军每餐都能吃到肉和米饭,身体很好.”子发得胜归来,母亲紧闭大门不让他进家门,并派人去告诉子发:“你让士兵饿着肚子打仗,自己却有吃有喝,这样做将军,打了胜仗也不是你的功劳.”母亲又说:“越王勾践伐吴的时候,有人献给他一罐酒,越王让人把酒倒在江的上游,叫士兵们一起饮下游的水.虽然大家没尝到酒味,却鼓舞了全军的士气,提高了战斗力.现在你却只顾自己不顾士兵,你不是我的儿子,你不要进我的门.”子发听了母亲的批评,向母亲认了错,决心改正,才得以进家门.俗话说:“子不教,父之过.”子女成长的好坏,长辈有着极大的责任.父母为了使孩子成长成参天大树,就必须在我们心中植下博爱之心,有了博爱之心,才有施爱于他人的可能.多以有时候,责备也蕴涵着父母对子女深沉的爱.。
小学数学六年级下册数论之数论综合六年级小升初讲课上课PPT教学课件
练习1:有一些长6厘米,宽4厘米,高8厘米的长方体木块,如 果用这些木块组成一个正方体,则至少需要这种木块( )块 。
例题1:在1~100这100个自然数中,所有不能被8整除的数的和是多少?
练习2:用长为45厘米、宽为30厘米的一批瓷砖,铺成一个正 方形,至少需要瓷砖的块数为( )。
例题1:在1~100这100个自然数中,所有不能被8整除的数的和是多少?
练习2:某个两位数加上3后被3除余1,加上4后被4除余1,加 上5后被5除余1,这个两位数是______.
例题1:在1~100这100个自然数中,所有不能被8整除的数的和是多少?
4、位值原理 技巧:
数论基础
例题1:如果在一个两位数的两个数字之间添写一个零,那么所 得的三位数是原来的数的9倍,问这个两位数是__。
例题1:在1~100这100个自然数中,所有不能被8整除的数的 和是多少?
例题1:在1~100这100个自然数中,所有不能被8整除的数的和是多少?
例题2:某班学生不超过60人,在一次数学测验中,分数不低 于90分的人数占1/7,得80~89分的人数占1/2,得70~79分得 人数占1/3.那么得70分以下的有________人。
例题3: a、b、c为三个自然数,且a>b>c,它们除以13的余 数分别是2,9,11,那么(a+b+c)(a-b)(b-c)除以13的余数 是_______
例题1:在1~100这100个自然数中,所有不能被8整除的数的和是多少?
练习1:有3个吉利数888,518,666,用它们分别除以同一个 自然数,所得的余数依次为a,a+7,a+10,则这个自然数是_____.
六年级奥数讲义-数论综合(含答案)
学科培优数学“数论综合”学生姓名授课日期教师姓名授课时长数论是研究整数性质的一个数学分支,它历史悠久,而且有着强大的生命力。
数论问题叙述简明,“很多数论问题可以从经验中归纳出来,并且仅用三言两语就能向一个行外人解释清楚,但要证明它却远非易事”。
因而有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了。
任何学生,如能把当今任何一本数论教材中的习题做出,就应当受到鼓励,并劝他将来从事数学方面的工作。
”所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重。
涉及知识点多、解题过程比较复杂的整数综合题,以及基本依靠数论手段求解的其他类型问题.【题目】己知五个数依次是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 ,其中每个字母代表一个不同的数字。
六年级第20讲 数论综合(教师版)
第20讲数论综合1 公元前后,居住在墨西哥东部尤卡坦半岛的玛雅人的记数法是二十进制,他们基本的数字符号仅有两个:“.”和“一”,“.”来自玉米、豆子或卵石的形状,表示1;“一”是豆荚的形状,表示5.用这两个符号的上、下排列,组成了1~19各个数字(如下图所示).【答案】68097【分析】17+4×20+10×202+8×203=680972 一个五位数恰好等于它各位数字和的2007倍,则这个五位数是——.【答案】36126或54189【分析】这个五位数为abcde,由题意abcde= 2007 (a+b+c+d +e)由于9¦ 2007,可得9¦abcde,则有9¦(a+b+c+d+e), 2007×9=18063,这个五位数是18063的倍数,只可能为:18063,36126,54189,7225290315.经检验,36126和54189符合题意.3 (1)从1到3998这3998个自然数中,有多少个数能被4整除?(2)从1到3998这3998个自然数中,有多少个数的各位数字之和能被4整除?【答案】 (1)999个,(2)999个.【分析】(l)由于每连续4个自然数中必有一个能被4整除,3998÷4=999……2.因此从1到3998这3998个自然数中能被4整除的一共有999个‘(2)为了方便,将0到3999这4000个整数都看成四位数abcd(不是四位则在前面补零,如12=0012).由于b.c,d各有10种数字可任意选择,而且当b.c.d选定后.为满足a+b+c+d 能被4整除,千位数字“必唯一确定.事实上,若b+c+d=4K时,则a=o;若b+c+d=4K+l 时.则a=3 :若b+c+d=4K+2时,则a=2;若b+C+d=4K+3,则a=1.(K为整数)综上所述,在o到3999这4000个整数中有1×10 ×10×10=1000(个)数的各位数字之和能被4整除.因此,从1到3998这3998个自然数中有1ooo-1=999(个)数的各位数字之和能被4整除,4 如下图所示,摆放2×2的“4宫格”要用12根火柴棒;摆放3×3的“9宫格”要用24根火柴棒.小明用1300根火柴棒,恰好摆放成一个m×m的“m-宫格”,问m =?76田4宫格 9宫格【答案】25【分析】m2向的火柴棒有m+1列,每列有m根,也共有m(m+1)根.所以,摆放”,m2宫格”共用了2m( m+1) 根火柴棒.由2m(m+ l) =1300,得到m(m+1)=650=2×52×13=25×26.因此m=25 .5 二十多位小朋友围成一圈做游戏,他们依顺时针顺序从小赵报1开始连续报数,但7的倍数或带有数字7的数都要跳过去不报;报错的人表演一个节目.小明是第一个报错的人,当他右边的同学报90时他错报了91.如果他第一次报数报的是19,那么这群小朋友共有——人.【答案】24【分析】情况一:..跳过去不报”指一个小朋友报了6,下一个小朋友不报数而是拍手.再下一个小朋友报8.此时,每个人应当轮到的数和上一次轮到的数(报出来或者拍手跳过)之间的差等于总人数.小明本次应当拍手,而不是报出91.所以”总人数是91—19=72的约数.有72.36.24,18,……,其中是“二十多”的只有24.情况二:,.跳过去不报”指一个小朋友报了6,下一个小朋友直接报8.此时.把所有i 的倍数和带有数字7的数去掉之后,剩余的数排成一列,每个人应当轮到的数和上一次轮到的数在这个数列中的位置号之差等于总人数.从19到90这72个数中,含有数字7的有27,37,47,57,67,70到79.87.共16个.是i 的倍数且不含有数字7的有21,28,35,42,49,56,63,84共8令,所以排除掉之后剩下48个.总人数应当是48的约数,有48,24,16,……,其中是“二十多”的也只有24。
六年级奥数讲义-数论综合(含答案)
学科培优数学“数论综合”学生姓名授课日期教师姓名授课时长数论是研究整数性质的一个数学分支,它历史悠久,而且有着强大的生命力。
数论问题叙述简明,“很多数论问题可以从经验中归纳出来,并且仅用三言两语就能向一个行外人解释清楚,但要证明它却远非易事”。
因而有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了。
任何学生,如能把当今任何一本数论教材中的习题做出,就应当受到鼓励,并劝他将来从事数学方面的工作。
”所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重。
涉及知识点多、解题过程比较复杂的整数综合题,以及基本依靠数论手段求解的其他类型问题.【题目】己知五个数依次是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 ,其中每个字母代表一个不同的数字。
六年级上奥数试题——第7讲数论综合(人教版)含解析
被世人誉为数学王子的德国数学家高斯曾经说过“如果说数学是科学的皇后,那么数论是数学皇后的皇冠。
” 大家熟知的“费马大定理”,“哥德巴赫猜想”就是这个皇冠上璀璨的明珠。
有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了。
任何学生,如能把当今任何一本数论教材中的习题做出,就应当受到鼓励,并劝他将来从事数学方面的工作。
”所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重。
1. 回顾数论知识体系;2. 精讲数论经典范例。
【例1】 加工某种机器零件,要经过三道工序,第一道工序每名工人每小时可完成6个零件,第二道工序每名工人每小时可完成10个零件,第三道工序每名工人每小时可完成15个零件.要使加工生产均衡,三道工序最少共需要多少名工人?【分析】为了使生产均衡,则每道工序每小时生产的零件个数应相等,设第一、二、三道工序上分别有A 、B 、C 个工人,有61015A B C k ===,那么k 的最小值为6,10,15的最小公倍数,即[]6,10,1530=。
所以5A =,3B =,2C =,则三道工序最少共需要53210++=名工人.【例2】 甲、乙两数的最小公倍数是90,乙、丙两数的最小公倍数是105,甲、丙两数的最小公倍数是126,那么甲数是多少?【分析】对90分解质因数:902335=⨯⨯⨯。
因为5|126,所以5|甲,即甲中不含因数5,于是乙必含因数5。
因为2|105,所以2|乙,即乙中不含因数2,于是甲必含2。
因为9|105,所以9|乙,即乙最多含有一个因数3,甲必含9。
综上所述,甲为18的倍数,所以只能是18。
注:两个数的最小公倍数含有两数的所有质因子,并且这些质因数的个数为两数中此质因数的最大值.如322357a =⨯⨯⨯,32235711b =⨯⨯⨯⨯,则A 、B 的最小公倍数含有质因子2,3,5,7,11,并且它们的个数为a 、b 中含有此质因子较多的那个数的个数.即依次含有3个,3个,2个,1个,1个,即332[,]235711a b =⨯⨯⨯⨯。
六年级奥数(精品)数论综合
第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.两数的最大公约数乘以最小公倍数等于这两个数的乘积。
(完整版)六年级奥数最详细全面_数论教师版
数论 数论问题本身范围很广,我们考察小学奥数的内容,完全平方数等知识点跟基础课内容结合很紧密,但又是小奥的重难点,我们有必要加以重视.本讲需要学生掌握的知识点有:平方数性质、平方差公式、约数个数定理、约数和定理、辗转相除法等. 本讲内容中,平方数部分是数论中最基本的部分,学生应当学会熟练运用平方差公式,对于约数和倍数部分,老师应当更注重其中的逻辑过程,可以适当用一些代数的方法将题目讲的更明白和透彻.【例 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 +,2N +、……、9N +与690都有大于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 +、3N +、5N +、7N +、9N +是偶数,剩下的4个数中2N +、8N +是3的倍数(5个偶数当中只有5N +是3的倍数),还有4N +、6N +一个是5的倍数,一个是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个.【例 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 有多少个约数个数定理:设自然数n 的质因子分解式如312123n a a a a n p p p p L .那么n 的约数个数为()()()()()1231111n d n a a a a =++++L自然数n 的约数和为()()()11221121211111222211a a a a S n P P P P P P P P --=++++++++++L L L ()1211n n a a n n n n P P P P -+++++L L约数?【分析】 设235a b c A d =⨯⨯⨯,d 中不含有2、3、5因子,那么A 的约数个数有()()()11112a b c N +++=L L L L ①(其中N 为d 的约数个数)8A 的约数个数为()()()41124a b c N +++=,与①比较得到421a a +=+,于是2a =, 10A 的约数个数为()()()()()21241224abc N b c N +++=++=,与①比较2312c c +=+,于是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 是平方数,设2255x a =⨯,则25x a =.2231535x a a ==⨯⨯是立方数,所以2a 至少含有3和5的质因数各2个, 2a 至少是225,中间的数至少是1125.最小数的最小值为1123.【例10】 志诚小学三四年级的学生人数比一二年级的学生人数多100人,但比五六年级的学生人数少53人,已知五六年级的学生人数和一二年级的学生人数都是完全平方数,那么志诚中学总的学生人数有多少人?(请写出最现实的答案)【分析】 五六年级的人数和一二年级的学生人数都是完全平方数,所以可以设五六年级的学生人数为2A ,一二年级的学生人数为2B ,则()()153A B A B =+-,而1533317=⨯⨯,所以,()A B +与()A B -可能为153和1;17和9;51和3,由这三个答案得到的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++=,所以这三个连续自然数为10、11、12.2. 有n 个自然数相加:123n aaa ++++=L (和恰好是三个相同数字组成的三位数),那么n =__________.【分析】 (1)1232n n n aaa +++++==L ,(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分为一组.。
6年级奥数数论综合问题(1)例题解析
【内容概述】进位制的概念、四则运算法则及整数在不同进位制之间的转化,利用恰当的进位制解数论问题.取整符号[]与取小数部分符号{}的定义与基本性质,包含这两种符号的算式与方程的求解.两次与分式不定方程,不便直接转化为不定方程的数论问题.各种数论证明题.【例题】1.用a,b,c,d,e分别代表五进制中五个互不相同的数字,如果(ade)5,(adc)5,(aab)5是由小到大排列的连续正整数,那么(cde)5所表示的整数写成十进制的表示是多少?[分析与解]注意(adc)5+(1)5=(aab)5,第二位改变了,也就是说求和过程个位有进位,则b=0,而c=(10)5-(1)5=(4)5,则c=4.而(ade)5+(1)5=(adc)5,所以e+1=c,则e=3.又d+1=a,所以d=1,a=2.那么,(cde)5为(413)5=4×52+1×5+3=108.即(cde)5所表示的整数写成十进制的表示是108.批注:二进制中是逢二进一,五进制中是逢五进一。
2.算式1534×25=43214是几进位制数的乘法?[分析与解]注意到尾数,在足够大的进位制中有乘积的个位数字为4×5=20,但是现在为4,说明进走20-4=16,所以进位制为16的约数:16、8、4、2.因为原式中有数字5,所以不可能为4、2进位,而在十进制中有1534×25=38350<43214,所以在原式中不到10就有进位,即进位制小于10,于是原式为8进制.3.设l,3,9,27,81,243是6个给定的数,从这6个数中取出若干个数,每个数至多取一次,然后将取出的数相加得到一个和数,这样共可得到63个不同的和数.把这些数从小到大排列起来依次是1,3,4,9,l0,12,…,那么其中第39个数是多少?[分析与解]我们知道1,3,9,27,81,243都是3的若干次幂,写成3进制依次为:(1)3,(10)3,(100)3,(1000)3,(10000)3,(100000)3,则从中任意选取若干数,且不重复,那么它们的和在3进制中都只是由1和0组成.但是在3进制中,并不是所有的数字都是只由0,1组成,这就给计数造成了困难.而2进制中所有的数字都是只由1和0组成.于是,我们想到使用2进制,在2进制中第39个非零自然数,即39应记为:(100111)2.在3进制中,只用1和0表示的数,第39个也是100111,有(100111)3=1×35+1×32+1×3+1=256.即其中第39个数是256.评注:这道题我们不厌其烦的详细说明这些,只是想帮助大家复习进位制中的n进制与十进制的互相转化.此63个数的范围在3进制中的范围是(1)3~(111111)3而且不会有进位产生,也就是都是由0和1这两个数字组成的,所以我们可以把其想象为二进制,中的第39个数是什么?4.求方程19[x]-96{x}=0的解的个数.[分析与解]有{x}为一个数的小数部分,显然小于1,则96{x}小于96,而19[x]=96{x},所以19[x]小于96,即[x]小于,又[x]为整数,所以[x]可以取0,1,2,3,4,5,对应有6组解.进一步计算有0,,,,,为原方程的解.批注;解决此类问题的方法就是要销去一个定义符号,然后用不等式的方法来解答。
- 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.。