名校真题测试卷10 (数论篇一)
1、(05年人大附中考题)有_____个四位数满足下列条件:它的各位数字都是奇数;它的各位数字互不相同;它的每个数字都能整除它本身。
2、(05年101中学考题)
如果在一个两位数的两个数字之间添写一个零,那么所得的三位数是原来的数的9倍,问这个两位数
是_____。
3 (05年首师附中考题)
1 21+
202
2121
+
50513131313
21212121212121
=________。
4 (04年人大附中考题)
甲、乙、丙代表互不相同的3个正整数,并且满足:甲×甲=乙+乙=丙×135.那么甲最小是____。
(02年人大附中考题)
下列数不是八进制数的是( )
A、125
B、126
C、127
D、128
【附答案】
1 【解】:6
2 【解】:设原来数为ab,这样后来的数为a0b,把数字展开我们可得:100a+b=9×(10a+b),所以我们可以知道5a=4b,所以a=4,b=5,所以原来的两位数为45。
3 【解】:周期性数字,每个数约分后为1
21
+
2
21
+
5
21
+
13
21
=1
4 【解】:题中要求丙与135的乘积为甲的平方数,而且是个偶数(乙+乙),这样我们分解135=5×3×3×3,所以丙最小应该是2×2×5×3,所以甲最小是:2×3×3×5=90。
5 【解】:八进制数是由除以8的余数得来的,不可能出现8,所以答案是D。
第十讲小升初专项训练数论篇(一)
一、小升初考试热点及命题方向
数论是历年小升初的考试难点,各学校都把数论当压轴题处理。由于行程题的类型较多,题型多样,变化众多,所以对学生来说处理起来很头疼。数论内容包括:整数的整除性,同余,奇数与偶数,质数与合数,约数与倍数,整数的分解与分拆等。作为一个理论性比较强的专题,数论在各种杯赛中都会占不小的比重,而且数论还和数字谜,不定方程等内容有着密切的联系,其重要性是不言而喻的。
二、2007年考点预测
2007年的小升初考试将继续以填空和大题形式考查数论,命题的方向可能偏向小题考察单方面的知识点,
大题则需综合运用数的整除,质数与合数,约数倍数以及整数的分拆等方法,希望同学们全面掌握数论的几大知识点,能否在考试中取得高分解出数论的压轴大题是关键。
三、基本公式
1)已知b|c,a|c,则[a,b]|c,特别地,若(a,b)=1,则有ab|c。
[讲解练习]:若3a75b能被72整除,问a=__,b=__.(迎春杯试题)
2)已知c|ab,(b,c)=1,则c|a。
3)唯一分解定理:任何一个大于1的自然数n都可以写成质数的连乘积,即
n= p11a×p22a×...×pk ak(#)
其中p1 该式称为n的质因子分解式。 [讲解练习]:连续3的自然树的积为210,求这三个数为__. 4)约数个数定理:设自然数n的质因子分解式如(#) 那么n的约数个数为d(n)=(a1+1)(a2+1)....(ak+1) 所有约数和:(1+P1+P12+…p11a)(1+P2+P22+…p22a)…(1+Pk+Pk2+…pk ak) [讲解练习]:1996不同的质因数有__个,它们的和是__。(1996年小学数学奥林匹克初赛) 5) 用[a,b]表示a和b的最小公倍数,(a,b)表示a和b的最大公约数,那么有ab=[a,b]×(a,b)。 [讲解练习]:两个数的积为2646,最小公倍数为126,问这两个数的和为__。(迎春杯刊赛第10题) 6)自然数是否能被3,4,25,8,125,5,7,9,11,13等数整除的判别方法。 [讲解练习]:3aa1能被9整除,问a=__.(美国长岛数学竞赛第三试第3题) 7)平方数的总结: 小生初四个考点:1:平方差A2-B2=(A+B)(A-B),其中我们还得注意A+B,A-B同奇偶性。 [讲解练习]:82-72+62-52+42-32+22-12=__。 2:约数:约数个数为奇数个的是完全平方数。 约数个数为3的是质数的平方。 [讲解练习]:1~100中约数个数为奇数个的所有数和为__。 3:质因数分解:把数字分解,使他满足积是平方数。 [讲解练习]:a与45的乘积一个完全平方数,问a最小是__。 4:平方和。 8)十进制自然数表示法,十进制和二进制,八进制,五进制等的相互转化。 [讲解练习]:2005×20062006-2006×20052005=__。 1 数的整除 【例1】(★★★)将4个不同的数字排在一起,可以组成24个不同的四位数(4×3×2×1=24)。将这24个四位数按从小到大的顺序排列的话,第二个是5的倍数;按从大到小排列的话,第二个是不能被4整除的偶数;按从小到大排列的第五个与第二十个的差在3000-4000之间。请求出这24个四位数中最大的一个。 【解】:不妨设这4个数字分别是a>b>c>d 那么从小到大的第5个就是dacb,它是5的倍数,因此b=0或5,注意到b>c>d,所以b=5; 从大到小排列的第2个是abdc,它是不能被4整除的偶数;所以c是偶数,c<b=5,c=4或2 从小到大的第二十个是adbc,第五个是dacb,它们的差在3000-4000之间,所以a=d+4; 因为a>b,所以a至少是6,那么d最小是2,所以c就只能是4。而如果d=2,那么abdc的末2位是24,它是4的倍数,和条件矛盾。因此d=3,从而a=d+4=3+4=7。 这24个四位数中最大的一个显然是abcd,我们求得了a=7,b=5,c=4,d=3 所以这24个四位数中最大的一个是7543。 【例2】(★★★)一个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符合条件。 【例3】(★★★)由1,3,4,5,7,8这六个数字所组成的六位数中,能被11整除的最大的数是多少? 【解】:各位数字和为1+3+4+5+7+8=28 所以偶数位和奇数位上数字和均为14 为了使得该数最大,首位必须是8,第2位是7,14-8=6 那么第3位一定是5,第5位为1 该数最大为875413。 [拓展]:一个三位数,它由0,1,2,7,8组成,且它能被9整除,问满足条件的总共有几个? 【例4】(★★)一个学校参加兴趣活动的学生不到100人,其中男同学人数超过总数的4/7 ,女同学的人数超过总数的2/5 。问男女生各多少人? 【来源】:06年理工附入学测试题 【解】:男生超过总数的4/7就是说女生少个总数的3/7,这样女生的范围在2/5~3/7之间,同理可得男生在4/7~3/5之间,这样把分数扩大,我们可得女生人数在28/70~30/70之间,所以只能是29人,这样男生为41人。 2 质数与合数(分解质因数) 【例5】(★★★)2005×684×375×□最后4位都是0,请问□里最小是几? 【解】:先分析1×2×3×4××10的积的末尾共有多少个0。由于分解出2的个数比5多,这样我们可以得出就看所有数字中能分解出多少个5这个质因数。而能分解出5的一定是5的倍数。注意:5的倍数能分解一个5,25的倍数分解出2个5,125的倍数能分解出3个5……最终转化成计数问题,如5的倍数有[10/5]=2个。 2005=5×401 684=2×2×171 375=3×5×5×5前三个数里有2个质因子2,4个质因子5,要使得乘积的最后4位都是0 应该有4个质因子2和4个质因子5,还差2个质因子。因此□里最小是4。 [拓展]:2005×684×375×□最后4位都是0,且是7的倍数,问□里最小是_____ 【例6】(★★★)03 年101中学招生人数是一个平方数,04年由于信息发布及时,04年的招生人数比03年多了101人,也是一个平方数,问04年的招生人数? 【解】:看见两个平方数,发现跟平方差相关,这样我们大胆的设03年的为A2,04年的为B2,从中我 们发现04年的比03年多101人,这样我们可以列式子B2- A2=101 此后思路要很顺,因为看见平方差只有一种方法那就是按公式展开, 所以B2- A2=(A+B)(A-B)=101,可见右边的数也要分成2个数的积,还得考虑同奇偶性,但101是个质数,所以101只能分成101×1,这样A+B=101,A-B=1,所以A=50,B=51,所以04年的招生人数为51×51=2601。 [拓展]:一个数加上10,减去10都是平方数,问这个数为多少?(清华附中测试题) 约数和倍数 【例7】(★★★)从一张长2002毫米,宽847毫米的长方形纸片上,剪下一个边长尽可能大的正方形,如果剩下的部分不是正方形,那么在剩下的纸片上再剪下一个边长尽可能大的正方形。按照上面的过程不断的重复,最后剪得的正方形的边长是多少毫米? 【解】:边长是2002和847的最大公约数,可用辗转相除法求得(2002,847)=77 所以最后剪得的正方形的边长是77毫米。 辗转相除示例: 2002÷847=2…308 求2个数的最大公约数,就用大数除以小数 847÷308=2…231 用上一个式子的除数除以余数一直除到除尽为止 308÷231=1…77 用上一个式子的除数除以余数一直除到除尽为止 231÷77=3 最后一个除尽的式子的除数就是两个数的最大公约数 【例8】(★★★)一根木棍长100米,现从左往右每6米画一根标记线,从右往左每5米作一根标记线,请问所有的标记线中有多少根距离相差4米? 【解】:100能被5整除,所以每5米作标记线从左往右还是从右往左都是一样的。这样我们都以从左往右 作,可见转化成讨论5,6的最小公倍数中的情况,画图可得有2根距离为4米,所以30,60,90里各有2条,但发现最后96和100也是距离4米,所以总共2×3+1=7。 [拓展]:在一根长木棍上,有三种刻度线.第一种刻度线将木棍分成十等份;第二种将木棍分成十二等份;第三种将木棍分成十五等份.如果沿每条刻度线将木棍锯断,那么木棍总共被锯成多少段? 【例9】(★★★)1、2、3、4…2008这2008个数的最小公倍数等与多少个2与一个奇数的积? 【解】:最小公倍数就是分解质因数中共有的最多因数,这样我们发现除2以外都是奇数质因数,可见我们只要找需要多少个2,所以只要看1~2008中2ˇn谁最大,可见2ˇ10=1024,所以为10 个2。 【例10】(★★★★)有15位同学,每位同学都有编号,它们是1号到15号。1号同学写了一个自然数,2号说:“这个数能被2整除”,3号说“这个数能被3整除”,……,依次下去,每位同学都说,这个数能被他的编号数整除,1号作了一一验证,只有编号相邻的两位同学说得不对,其余同学都对,问:(1)说得不对的两位同学,他们的编号是哪两个连续自然数?(2)如果告诉你,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)这个数是2,3,4,5,6,7,10,11,12,13,14,15的公倍数 由于上述十二个数的最小公倍数是60060 因为60060是一个五位数,而十二个数的其他公倍数均不是五位数,所以1号同学写的数就是60060。 数论的综合题型 【例11】(★★★★)某住宅区有12家住户,他们的门牌号分别是1,2,…,12.他们的电话号码依次是12个连续的六位自然数,并且每家的电话号码都能被这家的门牌号整除,已知这些电话号码的首位数字都小于6,并且门牌号是9的这一家的电话号码也能被13整除,问:这一家的电话号码是什么数? 【解】: 设第一户电话号是x+1,第二户x+2,….第12户电话号x+12 根据条件得x+i是i的倍数(i=1,2,…,12)因此x是1,2,….12的公倍数 [1,2,…..12]=27720 所以x=27720m 27720m+9是13的倍数,27720除以13余数为4 所以4m+9是13的倍数m=1,14,27…. 第一家电话号码是27720m+1 m取14合适; 因此第一家电话号码是27720*14+1=388081 [拓展]:写出连续的11个自然数,要求第1个是2的倍数,第二个是3的倍数…第11个是12的倍数? 【例12】(★★★★)有15位同学,每位同学都有编号,它们是1号到15号。1号同学写了一个自然数,2号说:“这个数能被2整除”,3号说“这个数能被3整除”,……,依次下去,每位同学都说,这个数能被他的编号数整除,1号作了一一验证,只有编号相邻的两位同学说得不对,其余同学都对,问:(1)说得不对的两位同学,他们的编号是哪两个连续自然数?(2)如果告诉你,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)这个数是2,3,4,5,6,7,10,11,12,13,14,15的公倍数 由于上述十二个数的最小公倍数是60060 因为60060是一个五位数,而十二个数的其他公倍数均不是五位数,所以1号同学写的数就是60060。 小结 本讲主要接触到以下几种典型题型: 1)数的整除。参见例1,2,3,4 2)质数与合数(分解质因数)。参见例5,6 3)约数和倍数。参见例7,8,9,10 4)数论的综合题型。参见例11,12 【课外知识】 打开另一扇心窗 很久以前,在意大利的庞贝古城里,一个普通人家出生了一个叫莉蒂雅的女孩。莉蒂雅自小双目失明,但她并不怨天怨地,也没有垂头丧气,反而热爱生活,对生活充满信心和希望。稍稍长大后,她像常人一样劳动,靠卖花自食其力。不久,维苏威火山爆发,庞贝城面临一次大的灾难,整座城市被笼罩在浓烟尘埃之中。浓密的火山灰,遮掩了太阳、月亮和星星,大地一片漆黑。黑暗中,惊慌失措的居民跌跌撞撞地根本找不到出路,人们好像生活在人间的地狱中。莉蒂雅虽然看不见,但这些年来,她走街串巷在城里卖花,对城市的各条道路了如指掌。她就靠自己的触觉和听觉找到了生路,不但救了自己的家人,还救了许多市民。 后来,莉蒂雅的事迹一直被后人所传颂,并出现在很多的文学作品中。 启迪:莉蒂雅的不幸反而成了她的大幸,她的残疾反而成了她的财富。不要总以为自己是最倒霉的。其实,上苍很公平。有时候,命运向你关闭这一心窗的同时,又为你开启了另一心窗,同样可以享受人生的快乐 作业题 (注:作业题--例题类型对照表,供参考) 题1,4—类型1;题2,6—类型3;题3,5,8—类型2;题7—类型2 1.(★★)在1~100这100个自然数中,所有不能被9整除的数的和是多少? 解:1+2+……+100=5050 9+18+27+……+99=9×(1+2+……+11)=495 随意1-100中所有不能被9整除的数的和是5050-495=4555 2.(★★)某班学生不超过60人,在一次数学测验中,分数不低于90分的人数占71 ,得80~89分的人数占21 ,得70~79分得人数占31,那么得70分以下的有________人。 解:有71、21、31 ,说明总人数一定为7的倍数、2的倍数、3的倍数,故为[7、2、3]=42的倍数; 又由于人数不超过60人,故这班的人数只能为42人。 从而70分以下的有:42×? ?? ? ?---3121711=1人。 3.(★★)自然数N 是一个两位数,它是一个质数,而且N 的个位数字与十位数字都是质数,这样的自然数有_______个。 解:枚举法:23,37,53,73,,有4个 4. (★★★)三个自然数,其中每一个数都不能被另外两个数整除,而其中任意两个数的乘积却能被第三个数整除,那么这样的三个自然数的和的最小值是多少? 解:这三个自然数最小是6,10,15(分别是2×3,2×5,3×5) 和的最小值为31。 5、(★★★)五个连续偶数之和是完全平方数,中间三个偶数之和是立方数(即一个整数的三次方),这样一组数中的最大数的最小值是多少? 解:设中间一个数为2x 那么5个数的和为10x=m^2 中间3个数的和为6x=n^3 设x=2^p × 3^q × 5^r 再根据一个数是完全平方数等价于它的各个质因子的幂都是偶数,一个数是立方数等价于他的各个质因子的幂都是3的倍数可以求得p=5,q=2,r=3 X=36000 因此所求为2x+4=72004 6、(★★)一个数减去100是一个平方数,减去63也是一个平方数,问这个是多少? 解:A 2-B 2 =(A+B )(A-B )=37=37×1,考虑同奇偶性,可知A=19,B=18,这样这个数为461。 7、(★★★)从左向右编号为1至1991号的1991名同学排成一行.从左向右1至11报数,报数为11的同学原地不动,其余同学出列;然后留下的同学再从左向右1至11报数,报数为11的同学留下,其余的同学出列;留下的同学第三次从左向右1至1l 报数,报到11的同学留下,其余同学出列.那么最后留下的同学中,从左边数第一个人的最初编号是______. 【来源】北京市第七届“迎春杯”决赛第二题第4题 【解】第一次报数后留下的同学,他们最初编号都是11的倍数;第二次报数后留下的同学,他们最初编号都是2 11=121的倍数;第三次报数后留下的同学,他们最初编号都是3 11=1331的倍数.因此,第三次报数后留下的同学中,从左边数第一个人的最初编号是1331. 8、(★★★)有1997个奇数,它们的和等于它们的乘积.其中只有三个数不是l ,而是三个不同的质数.那么,这样的三个质数可以是 、 、 . 【解】设a 、b 、c 为三个不同的质数,根据题意 1994+a+b+C=a·b·c . 取a=3,b=5,得1994+3+5+c=15c ,解出c=143不是质数; 取a=3,b=7,得1994+3+7+c=21c ,解出c= 5 501不是整数; 取a=5,b=7,得1994+5+7+c=35C ,解出c=59. 故5、7、59是满足题意的三个质数. 数论基础知识 小学数论问题,起因于除法算式:被除数÷除数=商……余数 1.能整除:整除,因数与倍数,奇数与偶数,质数与合数,公因数与公倍数,分解质因数等; 2.不能整除:余数,余数的性质与计算(余数),同余问题(除数),物不知数问题(被除数)。 一、因数与倍数 1、因数与倍数 (1)定义: 定义1:若整数a能够被b整除,a叫做b的倍数,b就叫做a的因数。 定义2:如果非零自然数a、b、c之间存在a×b=c,或者c÷a=b,那么称a、b是c的因数,c是a、b 的倍数。 注意:倍数与因数是相互依存关系,缺一不可。(a、b是因数,c是倍数) 一个数的因数个数是有限的,最小的因数是1,最大的因数是它本身。 一个数的倍数个数是无限的,最小的倍数是它本身,没有最大的倍数。 (2)一个数的因数的特点: ①最小的因数是1,第二小的因数一定是质数; ②最大的因数是它本身,第二大的因数是:原数÷第二小的因数 (3)完全平方数的因数特征: ①完全平方数的因数个数是奇数个,有奇数个因数的数是完全平方数。 ②完全平方数的质因数出现次数都是偶数次; ③1000以内的完全平方数的个数是31个,2000以内的完全平方数的个数是44个,3000以内的完 全平方数的个数是54个。(312=961,442=1936,542=2916) 2、数的整除(数的倍数) (1)定义: 定义1:一般地,三个整数a、b、c,且b≠0,如有a÷b=c,则我们就说,a能被b整除,或b能整除a,或a能整除以b。 定义2:如果一个整数a,除以一个整数b(b≠0),得到一个整数商c,而且没有余数,那么叫做a能被b整除或b能整除a,记作b|a。(a≥b) (2)整除的性质: 如果a、b能被c整除,那么(a+b)与(a-b)也能被c整除。 如果a能被b整除,c是整数,那么a×c也能被b整除。 如果a能被b整除,b又能被c整除,那么a也能被c整除。 如果a能被b、c整除,那么a也能被b和c的最小公倍数整除。 (3)一些常见数的整除特征(倍数特征): ①末位判别法 2、5的倍数特征:末位上的数字是2、5的倍数。 4、25的倍数特征:末两位上的数字是4、25的倍数。 8、125的倍数特征:末三位上的数字是8、125的倍数。 ②截断求和法(从右开始截) 9(及其因数3)的倍数特征:一位截断求和 99(及其因数3、9、11、33)的倍数特征:两位截断求和 999(及其因数3、9、27、37、111、333)的倍数特征:三位截断求和 ③截断求差法(从右开始截) 11的倍数特征:一位截断求差 101的倍数特征:两位截断求差 1001(及其因数7、11、13、77、91、143)的倍数特征:三位截断求差 数论50题 1.由1,3,4,5,7,8这六个数字所组成的六位数中,能被11整除的最大的数是多少?【分析】各位数字和为1+3+4+5+7+8=28 所以偶数位和奇数位上数字和均为14 为了使得该数最大,首位必须是8,第2位是7,14-8=6 那么第3位一定是5,第5位为1 该数最大为875413。 2.请用1,2,5,7,8,9这六个数字(每个数字至多用一次)来组成一个五位数,使得它能被75整除,并求出这样的五位数有几个? 【分析】 75=3×25 若被3整除,则各位数字和是3的倍数,1+2+5+7+8+9=32 所以应该去掉一个被3除余2的,因此要么去掉2要么去掉8 先任给一个去掉8的,17925即满足要求 1)若去掉8 则末2位要么是25要么是75,前3位则任意排,有3!=6种排法 因此若去掉8则有2*6=12个满足要求的数 2)若去掉2 则末2位只能是75,前3位任意排,有6种排法 所以有6个满足要求 综上所述,满足要求的五位数有18个。 3.已知道六位数20□279是13的倍数,求□中的数字是几? 【分析】根据被13整除的判别方法,用末三位减去前面的部分得到一个两位数,十位是7,个位是(9-□),它应该是13的倍数,因为13|78,所以9-□=8 □中的数字是1 4.某自然数,它可以表示成9个连续自然数的和,又可以表示成10个连续自然数的和,还可以表示成11个连续自然数的和,那么符合以上条件的最小自然数是?(2005全国小学数学奥赛)【分析】可以表示成连续9个自然数的和说明该数能被9整除,可以表示成连续10个自然数的和说明该数能被5整除,可表示成连续11个自然数的和说明该数能被11整除 因此该数是[9,5,11]=495,因此符合条件的最小自然数是495。 111考了优秀,一次考试中,某班同学有考了良好,考了及格,剩下的人不及格,已知该5.723班同学的人数不超过50,求有多少人不及格? 【分析】乍一看这应该是一个分数应用题,但实际上用到的却是数论的知识,由于人数必须是整数,所以该班同学的人数必须同时是2,3,7的倍数,也就是42的倍数,又因为人数不超过50,111--)×42=1人 1-所以只能是42人,因此不及格的人数为(7326.(1)从1到3998这3998个自然数中,有多少个能被4整除? (2)从1到3998这3998个自然数中,有多少个数的各位数字之和能被4整除? (第14届迎春杯考题) 【分析】(1)3998/4=999….6所以1-3998中有996个能被4整除的 名校真题测试卷10 (数论篇一) 1、(05年人大附中考题)有_____个四位数满足下列条件:它的各位数字都是奇数;它的各位数字互不相同;它的每个数字都能整除它本身。 2、(05年101中学考题) 如果在一个两位数的两个数字之间添写一个零,那么所得的三位数是原来的数的9倍,问这个两位数 是_____。 3 (05年首师附中考题) 1 21+ 202 2121 + 50513131313 21212121212121 =________。 4 (04年人大附中考题) 甲、乙、丙代表互不相同的3个正整数,并且满足:甲×甲=乙+乙=丙×135.那么甲最小是____。 (02年人大附中考题) 下列数不是八进制数的是( ) A、125 B、126 C、127 D、128 【附答案】 1 【解】:6 2 【解】:设原来数为ab,这样后来的数为a0b,把数字展开我们可得:100a+b=9×(10a+b),所以我们可以知道5a=4b,所以a=4,b=5,所以原来的两位数为45。 3 【解】:周期性数字,每个数约分后为1 21 + 2 21 + 5 21 + 13 21 =1 4 【解】:题中要求丙与135的乘积为甲的平方数,而且是个偶数(乙+乙),这样我们分解135=5×3×3×3,所以丙最小应该是2×2×5×3,所以甲最小是:2×3×3×5=90。 5 【解】:八进制数是由除以8的余数得来的,不可能出现8,所以答案是D。 第十讲小升初专项训练数论篇(一) 一、小升初考试热点及命题方向 数论是历年小升初的考试难点,各学校都把数论当压轴题处理。由于行程题的类型较多,题型多样,变化众多,所以对学生来说处理起来很头疼。数论内容包括:整数的整除性,同余,奇数与偶数,质数与合数,约数与倍数,整数的分解与分拆等。作为一个理论性比较强的专题,数论在各种杯赛中都会占不小的比重,而且数论还和数字谜,不定方程等内容有着密切的联系,其重要性是不言而喻的。 二、考点预测 的小升初考试将继续以填空和大题形式考查数论,命题的方向可能偏向小题考察单方面的知识点,大题 小学奥数中的数论问题 在奥数竞赛中有一类题目叫做数论题,这一部分的题目具有抽象,思维难度大,综合运用知识点多的特点,基本上出现数论题目的时候大部分同学做得都不好。 一、小学数论究包括的主要内容 我们小学所学习到的数论内容主要包含以下几类: 整除问题:(1)整除的性质;(2)数的整除特征(小升初常考内容) 余数问题:(1)带余除式的运用被除数=除数×商+余数.(余数总比除数小) (2)同余的性质和运用 奇偶问题:(1)奇偶与加减运算;(2)奇偶与乘除运算质数合数:重点是质因数的分解(也称唯一分解定理)约数倍数:(1)最大公约最小公倍数两大定理 一、两个自然数分别除以它们的最大公约数,所得的商互质。 二、两个数的最大公约和最小公倍的乘积等于这两个数的乘积。 (2)约数个数决定法则(小升初常考内容) 整数及分数的分解与分拆:这一部分在难度较高竞赛中常 出现,属于较难的题型。二、数论部分在考试题型中的地位 在整个数学领域,数论被当之无愧的誉为“数学皇后”。翻开任何一本数学辅导书,数论的题型都占据了显著的位置。在小学各类数学竞赛和小升初考试中,系统研究发现,直接运用数论知识解题的题目分值大概占据整张试卷总分的30%左右,而在竞赛的决赛试题和小升初一类中学的分班测试题中,这一分值比例还将更高。 出题老师喜欢将数论题作为区分尖子生和普通学生的依据,这一部分学习的好坏将直接决定你是否可以在选拔考试中拿到满意的分数。三、孩子在学习数论部分常常会遇到的问题 数学课本上的数论简单,竞赛和小升初考试的数论不简单。 有些孩子错误地认为数论的题目很简单,因为他们习惯了数学课本上的简单数论题,比如:例1:求36有多少个约数? 这道题就经常在孩子们平时的作业里和单元测试里出现。可是小升初考题里则是:例2:求3600有多少个约数? 很多孩子就懵了,因为“平时考试里没有出过这么大的数!”(孩子语)于是乎也硬着头皮用课堂上求约数的方法去求,白白浪费了大把的时间,即使最后求出结果也并不划 小学奥数数论知识点总结 1.奇偶性问题 奇+奇=偶奇×奇=奇 奇+偶=奇奇×偶=偶 偶+偶=偶偶×偶=偶 2.位值原则 形如:abc=100a+10b+c 3.数的整除特征: 整除数特征 2末尾是0、2、4、6、8 3各数位上数字的和是3的倍数 5末尾是0或5 9各数位上数字的和是9的倍数 11奇数位上数字的和与偶数位上数字的和,两者之差是11的倍数4和25末两位数是4(或25)的倍数 8和125末三位数是8(或125)的倍数 7、11、13末三位数与前几位数的差是7(或11或13)的倍数 4.整除性质 ①如果c|a、c|b,那么c|(ab)。 ②如果bc|a,那么b|a,c|a。 ③如果b|a,c|a,且(b,c)=1,那么bc|a。④如果c|b,b|a,那么c|a. ⑤a个连续自然数中必恰有一个数能被a整除。 5.带余除法 一般地,如果a是整数,b是整数(b≠0),那么一定有另外两个整数q和r,0≤r 当r=0时,我们称a能被b整除。 当r≠0时,我们称a不能被b整除,r为a除以b的余数,q为a除以b的不完全商(亦简称为商)。用带余数除式又可以表示为a÷b=q……r,0≤r 6.唯一分解定理 任何一个大于1的自然数n都可以写成质数的连乘积,即n=p1×p2×...×pk 7.约数个数与约数和定理 设自然数n的质因子分解式如n=p1×p2×...×pk那么:n的约数个数: d(n)=(a1+1)(a2+1)....(ak+1) n的所有约数和:(1+P1+P1+…p1)(1+P2+P2+…p2)… (1+Pk+Pk+…pk) 8.同余定理 ①同余定义:若两个整数a,b被自然数m除有相同的余数,那么称a,b 对于模m同余,用式子表示为a≡b(modm) ②若两个数a,b除以同一个数c得到的余数相同,则a,b的差一定能被c整除。③两数的和除以m的余数等于这两个数分别除以m的余数和。 ④两数的差除以m的余数等于这两个数分别除以m的余数差。 ⑤两数的积除以m的余数等于这两个数分别除以m的余数积。 9.完全平方数性质 ①平方差:A-B=(A+B)(A-B),其中我们还得注意A+B,A-B同奇偶性。 第十一讲 数论综合(二) 教学目标: 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=+=+=+==+,共有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. 数论专题典型结论汇总 整除 一、常见数字的整除判定方法 1. 一个数的末位能被2或5整除,这个数就能被2或5整除; 一个数的末两位能被4或25整除,这个数就能被4或25整除; 一个数的末三位能被8或125整除,这个数就能被8或125整除; 2. 一个位数数字和能被3整除,这个数就能被3整除; 一个数各位数数字和能被9整除,这个数就能被9整除; 3. 如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除,那么这个数能被11整除. 4. 如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除,那么这个数能被7、11或13整除. 5.如果一个数能被99整除,这个数从后两位开始两位一截所得的所有数(如果有偶数位则拆出的数都有两个数字,如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数)的和是99的倍数,这个数一定是99的倍数。 【备注】(以上规律仅在十进制数中成立.) 二、整除性质 性质1 如果数a 和数b 都能被数c 整除,那么它们的和或差也能被c 整除.即如果c ︱a , c ︱b ,那么c ︱(a ±b ). 性质2 如果数a 能被数b 整除,b 又能被数c 整除,那么a 也能被c 整除.即如果b ∣a , c ∣b ,那么c ∣a . 用同样的方法,我们还可以得出: 性质3 如果数a 能被数b 与数c 的积整除,那么a 也能被b 或c 整除.即如果bc ∣a ,那 么b ∣a ,c ∣a . 性质4 如果数a 能被数b 整除,也能被数c 整除,且数b 和数c 互质,那么a 一定能被b 与c 的乘积整除.即如果b ∣a ,c ∣a ,且(b ,c )=1,那么bc ∣a . 例如:如果3∣12,4∣12,且(3,4)=1,那么(3×4) ∣12. 性质5 如果数a 能被数b 整除,那么am 也能被bm 整除.如果 b |a ,那么bm |am (m 为 非0整数); 性质6 如果数a 能被数b 整除,且数c 能被数d 整除,那么ac 也能被bd 整除.如果 b | a ,且d |c ,那么bd |ac ; 质数合数 一、判断一个数是否为质数的方法 根据定义如果能够找到一个小于p 的质数q (均为整数),使得q 能够整除p ,那么p 就不是质数,所以我们只要拿所有小于p 的质数去除p 就可以了;但是这样的计算量很大,对于不太大的p ,我们可以先找一个大于且接近p 的平方数2K ,再列出所有不大于K 的质数,用这些质数去除p ,如没有能够除尽的那么p 就为质数.例如:149很接近1441212=?,根据整除的性质149不能被2、3、5、7、11整除,所以149是质数. 二、唯一分解定理 任何一个大于1的自然数n 都可以写成质数的连乘积,即: 312123k a a a a k n p p p p =???? 数论基础知识 小学数论问题,起因于除法算式:被除数÷除数=商……余数 1.能整除:整除,因数与倍数,奇数与偶数,质数与合数,公因数与公倍数,分解质因数等; 2.不能整除:余数,余数的性质与计算(余数),同余问题(除数),物不知数问题(被除数)。 一、因数与倍数 1、因数与倍数 (1)定义: 定义1:若整数a能够被b整除,a叫做b的倍数,b就叫做a的因数。 定义2:如果非零自然数a、b、c之间存在a×b=c,或者c÷a=b,那么称a、b是c的因数,c是a、b 的倍数。 注意:倍数与因数是相互依存关系,缺一不可。(a、b是因数,c是倍数) 一个数的因数个数是有限的,最小的因数是1,最大的因数是它本身。 一个数的倍数个数是无限的,最小的倍数是它本身,没有最大的倍数。 (2)一个数的因数的特点: ①最小的因数是1,第二小的因数一定是质数; ②最大的因数是它本身,第二大的因数是:原数÷第二小的因数 (3)完全平方数的因数特征: ①完全平方数的因数个数是奇数个,有奇数个因数的数是完全平方数。 ②完全平方数的质因数出现次数都是偶数次; ③1000以内的完全平方数的个数是31个,2000以内的完全平方数的个数是44个,3000以内的完 全平方数的个数是54个。(312=961,442=1936,542=2916) 2、数的整除(数的倍数) (1)定义: 定义1:一般地,三个整数a、b、c,且b≠0,如有a÷b=c,则我们就说,a能被b整除,或b能整除a,或a能整除以b。 定义2:如果一个整数a,除以一个整数b(b≠0),得到一个整数商c,而且没有余数,那么叫做a能被b 整除或b能整除a,记作b|a。(a≥b) (2)整除的性质: 如果a、b能被c整除,那么(a+b)与(a-b)也能被c整除。 如果a能被b整除,c是整数,那么a×c也能被b整除。 如果a能被b整除,b又能被c整除,那么a也能被c整除。 如果a能被b、c整除,那么a也能被b和c的最小公倍数整除。 (3)一些常见数的整除特征(倍数特征): ①末位判别法 2、5的倍数特征:末位上的数字是2、5的倍数。 4、25的倍数特征:末两位上的数字是4、25的倍数。 8、125的倍数特征:末三位上的数字是8、125的倍数。 ②截断求和法(从右开始截) 9(及其因数3)的倍数特征:一位截断求和 99(及其因数3、9、11、33)的倍数特征:两位截断求和 999(及其因数3、9、27、37、111、333)的倍数特征:三位截断求和 ③截断求差法(从右开始截) 11的倍数特征:一位截断求差 101的倍数特征:两位截断求差 1 (人大附中考题) 有____个四位数满足下列条件:它的各位数字都是奇数;它的各位数字互不相同;它的每个数字都能整除它本身。1359 ,1935,3195,3915,9135,9315 2 (101中学考题) 如果在一个两位数的两个数字之间添写一个零,那么所得的三位数是原来的数的9倍,问这个两位数45 是__。 3(人大附中考题) 甲、乙、丙代表互不相同的3个正整数,并且满足:甲×甲=乙+乙=丙×135.那么甲最小是____。 可以分析出甲甲是偶数,是135的倍数,且是完全平方数 而135=5*3*3*3,最小再乘以15即为完全平方数,若要为偶数则需再乘4 于是丙为60,甲为90,乙为4050 4 (人大附中考题) 下列数不是八进制数的是( D) A、125 B、126 C、127 D、128 预测 1.在1~100这100个自然数中,所有不能被9整除的数的和是多少?4456 预测 2.有甲、乙、丙三个网站,甲网站每3天更新一次,乙网站每五5天更新一次,丙网站每7天更新一次。2004年元旦三个网站同时更新,下一次同时更新是在____月____日?4.14 预测 3、从左向右编号为1至1991号的1991名同学排成一行.从左向右1至11报数,报数为11的同学原地不动,其余同学出列;然后留下的同学再从左向右1至11报数,报数为11的同学留下,其余的同学出列;留下的同学第三次从左向右1至1l报数,报到11的同学留下,其余同学出列.那么最后留下的同学中,从左边数第一个人的最初编号是____.1331 数论篇二 1 (清华附中考题) 有3个吉利数888,518,666,用它们分别除以同一个自然数,所得的余数依次为a,a+7,a+10,则这个自然数是_____.518=7=511 666-10=656 888,511,656除以这个数,余数相同 888-511=377 888-656=232 这个数为377与232的公因数,且大于10 377=13×29 232=8×29 所以这个自然数为29 2 (三帆中学考题) 小学奥数知识点大全:数论问题 1.奇偶性问题 奇+奇=偶奇×奇=奇 奇+偶=奇奇×偶=偶 偶+偶=偶偶×偶=偶 2.位值原则 形如:abc=100a+10b+c 3.数的整除特征: 整除数特征 2末尾是0、2、4、6、8 3各数位上数字的和是3的倍数 5末尾是0或5 9各数位上数字的和是9的倍数 11奇数位上数字的和与偶数位上数字的和,两者之差是11的倍数 4和25末两位数是4(或25)的倍数 8和125末三位数是8(或125)的倍数 7、11、13末三位数与前几位数的差是7(或11或13)的倍数 4.整除性质 ①如果c|a、c|b,那么c|(ab)。 ②如果bc|a,那么b|a,c|a。 ③如果b|a,c|a,且(b,c)=1,那么bc|a。 ④如果c|b,b|a,那么c|a. ⑤a个连续自然数中必恰有一个数能被a整除。 5.带余除法 一般地,如果a是整数,b是整数(b≠0),那么一定有另外两个整数q和r,0?r<b,使得a=b×q+r 当r=0时,我们称a能被b整除。 当r≠0时,我们称a不能被b整除,r为a除以b的余数,q为a除以b的不完全商(亦简称为商)。用带余数除式又可以表示为a÷b=q……r,0?r<ba=b×q+r 6.唯一分解定理 任何一个大于1的自然数n都可以写成质数的连乘积,即 n=p1×p2×...×pk 7.约数个数与约数和定理 设自然数n的质因子分解式如n=p1×p2×...×pk那么: n的约数个数:d(n)=(a1+1)(a2+1)....(ak+1) n的所有约数和:(1+P1+P1+…p1)(1+P2+P2+…p2)…(1+Pk+Pk+…pk) 8.同余定理 ①同余定义:若两个整数a,b被自然数m除有相同的余数,那么称a,b对于模m同余,用式子表示为a≡b(modm) ②若两个数a,b除以同一个数c得到的余数相同,则a,b的差一定能被c整除。 ③两数的和除以m的余数等于这两个数分别除以m的余数和。 ④两数的差除以m的余数等于这两个数分别除以m的余数差。 ⑤两数的积除以m的余数等于这两个数分别除以m的余数积。 9.完全平方数性质 ①平方差:A-B=(A+B)(A-B),其中我们还得注意A+B,A-B同奇偶性。 ②约数:约数个数为奇数个的是完全平方数。 约数个数为3的是质数的平方。 ③质因数分解:把数字分解,使他满足积是平方数。 ④平方和。 10.孙子定理(中国剩余定理) 11.辗转相除法 12.数论解题的常用方法: 枚举、归纳、反证、构造、配对、估计 行程问题 基本行程问题平均速度火车过桥流水行船接送问题电梯行程 数论问题 奇偶分析数的整除约数倍数进位制余数问题完全平方数 几何问题 小学几何五大模型勾股定理与弦图巧求周长立体图形的体积 计数问题 加法原理乘法原理容斥原理排列组合枚举法归纳法 应用题 鸡兔同笼问题年龄问题盈亏问题牛吃草问题工程问题浓度问题 计算问题 分数列项与整数列项繁分数的计算数学计算公式换元法找规律 其他 数阵图与数字谜操作与策略抽屉原理逻辑推理不定方程染色问题 小学六年级奥数基础知识——数论一 一质数和合数 (1)一个数除了1和它本身,不再有别的约数,这个数叫做质数(也叫做素数)。 一个数除了1和它本身,还有别的约数,这个数叫做合数。 (2)自然数除0和1外,按约数的个数分为质数和合数两类。 任何一个合数都可以写成几个质数相乘的形式。 要特别记住:0和1不是质数,也不是合数。 (3)最小的质数是2 ,2是唯一的偶质数,其他质数都为奇数; 最小的合数是4。 (4)质数是一个数,是含有两个约数的自然数。 互质 是指两个数,是公约数只有一的两个数,组成互质数的两个数可能是两个质数(3和5),可能是一个质数和一个合数(3和4),可能是两个合数(4和9)或1与另一个自然数。 (5)如果一个质数是某个数的约数,那么就说这个质数是这个数的质因数。 把一个合数用质因数相乘的形式表示出来,叫做分解质因数。 (6)100以内的质数有25个:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97. 注意:两个质数中差为1的只有3-2 ;除2外,任何两个质数的差都是偶数。 二整除性 (1)概念 一般地,如a、b、c为整数,b≠0,且a÷b=c,即整数a除以整除b(b不等于0),除得 第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的质因数,且小学奥数数论专题知识总结
奥数赠品数论50题
小学奥数数论专题
(完整版)小学奥数中的数论问题
小学奥数数论知识点总结
小学奥数9. 数论综合(二).
小学奥数专题之-数论专题典型结论汇总
小学奥数-数论专题知识总结
小学奥数专题之数论
小学奥数知识点大全 数论
(完整)小学六年级奥数基础知识——数论
完整版六年级奥数数论综合