第十一讲 数论综合(二)
例题精讲:
板块一 质数合数
【例 1】 有三张卡片,它们上面各写着数字1,2,3,从中抽出一张、二张、三张,按任意次序排列出来,可以得到不同
的一位数、二位数、三位数,请你将其中的质数都写出来.
【例 2】 三个质数的乘积恰好等于它们和的11倍,求这三个质数.
【例 3】 用1,2,3,4,5,6,7,8,9这9个数字组成质数,如果每个数字都要用到并且只能用一次,那么这9个数字
最多能组成多少个质数?
【例 4】 有两个整数,它们的和恰好是两个数字相同的两位数,它们的乘积恰好是三个数字相同的三位数.求这两个整数
分别是多少?
板块二 余数问题
【例 5】 (2003年全国小学数学奥林匹克试题)有两个自然数相除,商是17,余数是13,已知被除数、除数、商与余数之
和为2113,则被除数是多少?
【例 6】 已知2008被一些自然数去除,所得的余数都是10,那么这样的自然数共有多少个?
【例 7】 有一个整数,除39,51,147所得的余数都是3,求这个数.
【例 8】 (2005年全国小学数学奥林匹克试题)有一个整数,用它去除70,110,160所得到的3个余数之和是50,那么这
个整数是______.
【巩固】 (2002年全国小学数学奥林匹克试题)用自然数n 去除63,91,129得到的三个余数之和为25,那么n=________.
【例 9】 一个大于10的自然数去除90、164后所得的两个余数的和等于这个自然数去除220后所得的余数,则这个自然数
是多少?
【例 10】 甲、乙、丙三数分别为603,939,393.某数A 除甲数所得余数是A 除乙数所得余数的2倍,A 除乙数所得余数
是A 除丙数所得余数的2倍.求A 等于多少?
【例 11】 (2003年南京市少年数学智力冬令营试题) 20032与22003的和除以7的余数是________.
【巩固】
2008222008+除以7的余数是多少? 【例 12】 (2009年走美初赛六年级)有一串数:1,1,2,3,5,8,……,从第三个数起,每个数都是前两个数之和,在
这串数的前2009个数中,有几个是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
【例 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.求原来
的四位数.
(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 ,
因为10010a b c a b c =
++,10010acb a c b =++,……,它们的和是:222()1554a b c ?++=,所以1554222a 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 +++++=++?+++?+++=?++ 所以28862221a 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个自然数,按从小到大的次序依次写出,得一个多位数:1234567891011121320072008,试
求这个多位数除以9的余数.
【解析】 以19992000这个八位数为例,它被9除的余数等于()19992000+++++++被9除的余数,但是由于1999与
()1999+++被9除的余数相同,2000与()2000+++被9除的余数相同,所以19992000就与()19992000+被9除的余数相同.
由此可得,从1开始的自然数1234567891011121320072008被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.
知识框架 」、整除的定义: 当两个整数a和b (b工0, a被b除的余数为零时(商为整数),则称a被b整除或b整除a,也把a 叫做b的倍数,b叫a的约数,记作b|a,如果a被b除所得的余数不为零,则称a不能被b整除,或b不整除a,记作b a. 二、常见数字的整除判定方法 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. 如果一个数从数的任何一个位置随意切开所组成的所有数之和是9的倍数,那么这个数能被9整除; 6. 如果一个数能被99整除,这个数从后两位开始两位一截所得的所有数(如果有偶数位则拆出的数都有 两个数字,如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数)的和是99的倍数,这个数一定是99的倍数。 7. 若一个整数的个位数字截去,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被 7整除。如果差太大或心算不易看出是否7的倍数,就需要继续上述「截尾、倍大、相减、验差」的 过程,直到能清楚判断为止。例如,判断133是否7的倍数的过程如下:13-3X2 = 7,所以133是7 的倍数;又例如判断6139是否7的倍数的过程如下:613 —9>2= 595 , 59- 5X2= 49,所以6139是7的倍数,余类推。 8. 若一个整数的个位数字截去,再从余下的数中,加个位数的4倍,如果和是13的倍数,则原数能被 13整除。如果和太大或心算不易看出是否13的倍数,就需要继续上述「截尾、倍大、相加、验差」 的过程,直到能清楚判断为止。 MSDC模块化分级讲义体系六年级奥数.数论.整除问题(ABC级).学生版Page 1 of 14
名校真题测试卷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。 第十讲小升初专项训练数论篇(一) 一、小升初考试热点及命题方向 数论是历年小升初的考试难点,各学校都把数论当压轴题处理。由于行程题的类型较多,题型多样,变化众多,所以对学生来说处理起来很头疼。数论内容包括:整数的整除性,同余,奇数与偶数,质数与合数,约数与倍数,整数的分解与分拆等。作为一个理论性比较强的专题,数论在各种杯赛中都会占不小的比重,而且数论还和数字谜,不定方程等内容有着密切的联系,其重要性是不言而喻的。 二、考点预测 的小升初考试将继续以填空和大题形式考查数论,命题的方向可能偏向小题考察单方面的知识点,大题
第十讲:数论之余数问题 余数问题是数论知识板块中另一个内容丰富,题目难度较大的知识体系,也是各大杯赛小升初考试必考的奥数知识点,所以学好本讲对于学生来说非常重要。 许多孩子都接触过余数的有关问题,并有不少孩子说“遇到余数的问题就基本晕菜了!” 余数问题主要包括了带余除法的定义,三大余数定理(加法余数定理,乘法余数定理,和同余定理),及中国剩余定理和有关弃九法原理的应用。 知识点拨: 一、带余除法的定义及性质: 一般地,如果a是整数,b是整数(b≠0),若有a÷b=q……r,也就是a=b×q+r, 0≤r<b;我们称上面的除法算式为一个带余除法算式。这里: r=时:我们称a可以被b整除,q称为a除以b的商或完全商 (1)当0 r≠时:我们称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.同余定理
行程问题 基本行程问题平均速度火车过桥流水行船接送问题电梯行程 数论问题 奇偶分析数的整除约数倍数进位制余数问题完全平方数 几何问题 小学几何五大模型勾股定理与弦图巧求周长立体图形的体积 计数问题 加法原理乘法原理容斥原理排列组合枚举法归纳法 应用题 鸡兔同笼问题年龄问题盈亏问题牛吃草问题工程问题浓度问题 计算问题 分数列项与整数列项繁分数的计算数学计算公式换元法找规律 其他 数阵图与数字谜操作与策略抽屉原理逻辑推理不定方程染色问题 小学六年级奥数基础知识——数论一 一质数和合数 (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),除得
第十一讲 数论综合(二) 教学目标: 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.
一、整除的定义: 当两个整数a 和b (b≠0),a 被b 除的余数为零时(商为整数),则称a 被b 整除或b 整除a ,也把a 叫做b 的倍数,b 叫a 的约数,记作b|a ,如果a 被b 除所得的余数不为零,则称a 不能被b 整除,或b 不整除a ,记作b a. 二、常见数字的整除判定方法 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. 如果一个数从数的任何一个位置随意切开所组成的所有数之和是9的倍数,那么这个数能被9整除; 6. 如果一个数能被99整除,这个数从后两位开始两位一截所得的所有数(如果有偶数位则拆出的数都有 两个数字,如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数)的和是99的倍数,这个数一定是99的倍数。 7. 若一个整数的个位数字截去,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被 7整除。如果差太大或心算不易看出是否7的倍数,就需要继续上述「截尾、倍大、相减、验差」的过程,直到能清楚判断为止。例如,判断133是否7的倍数的过程如下:13-3×2=7,所以133是7的倍数;又例如判断6139是否7的倍数的过程如下:613-9×2=595 , 59-5×2=49,所以6139是7的倍数,余类推。 8. 若一个整数的个位数字截去,再从余下的数中,加个位数的4倍,如果和是13的倍数,则原数能被 13整除。如果和太大或心算不易看出是否13的倍数,就需要继续上述「截尾、倍大、相加、验差」知识框架 数的整除
第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的质因数,且