111111能被7整除
小学奥数 数的整除性 知识点+例题+练习 (分类全面)
拓展、一位采购员买了72个微波炉,在记账本上记下这笔账。
由于他不小心,火星落在账本上把这笔账的总数烧掉了两个数字。
账本是这样写的:72个微波炉,共用去□679□元(□为被烧掉的数字),请你帮忙把这笔账补上。
应是__________元。
(注:微波炉单价为整数元)。
36792
例4、五位数能被12整除,这个五位数是____________。
42972
拓展、六位数7E36F5 是1375的倍数,求这个六位数。
713625
拓展、一个五位数98
3ab能被11和9整除,这个五位数是。
39798
例5、五位数
能同时被2,3,5整除,则A=______,B=______。
48
A1
B
5/2/8 0
拓展、要使六位数能被36整除,而且所得的商最小,问A,B,C各代表什么数字?0 1 5
拓展、已知7位自然数427
62xy是99的倍数,则x= ,y=
2 4
2、若9位数2008□2008能够被3整除,则□里的数是
3、173□是个四位数。
数学老师说:“我在这个□中先后填入3个数字,所得到的 3个四位数,依次可以被9,11,6整除。
”问:数学老师先后填入的3个数字之和是多少?
4、判断306371能否被7整除?能否被13整除?
5、判断能否被3,7,11,13整除.
6、试说明形式的6位数一定能被11整除.。
小学数学 数的整除之四大判断法综合运用(二).教师版
方法二,设而不求设这个三位数为 aaa 时,根据题意列出式子整理得到:111 a (a a a) 37 。
是我的年龄。”老师今年
岁。
【考点】整除之特殊的数字系列 【难度】2 星 【题型】填空
【关键词】走美杯,3 年级,决赛,第 10 题,12 分
【解析】方法一:操作找规律,当这个三位数为 111 时, 111 (1 1 1) 37 ,当这个三位数为 222 时,
222 (2 2 2) 37 ,所以老师今年 37 岁。
或 13 整除. 5.如果一个数能被 99 整除,这个数从后两位开始两位一截所得的所有数(如果有偶数位则拆出的数都有两个
数字,如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数)的和是 99 的倍数,这个数一定 是 99 的倍数。
【备注】(以上规律仅在十进制数中成立.)
二、整除性质
性质 1 如果数 a 和数 b 都能被数 c 整除,那么它们的和或差也能被 c 整除.即如果 c︱a,
【解析】 8ab8ab8ab8ab8ab 8ab 1001001001001 1001001001001 既不是 7 的倍数,也不是11的倍数
所以 8ab 是 7 和11的倍数 77 10 770 , 770 77 847 , 847 77 924
所以 ab 47 【答案】 47
【例 9】 一个 19 位数 77 77 0 444 44 能被 13 整除,求О内的数字.
2. 一个位数数字和能被 3 整除,这个数就能被 3 整除; 一个数各位数数字和能被 9 整除,这个数就能被 9 整除;
3. 如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被 11 整除,那么这个数能被 11 整除. 4. 如果一个整数的末三位与末三位以前的数字组成的数之差能被 7、11 或 13 整除,那么这个数能被 7、11
五年级上册数学试题-奥数:数论之数的整除性(解析版)全国通用
第三讲 数论之数的整除性卷Ⅰ 1. 熟练掌握整除性质及特殊数的整除特征; 2. 巧妙运用整除性质及特殊数的整除特征解决数的整除问题;答案:因为432165a a a a a a 能被5整除,所以4a 是5;由于165432a a a a a a 、321654a a a a a a 和543216a a a a a a 分别能被2、4、6整除,因此1a 、3a 、5a 是偶数,取值为2、4、6,进而知道2a 、6a 是1和3;上述能被4整除的那个六位数的末两位32a a 应是4的倍数,而2a 是奇数,所以3a 只能为2和6.根据上面的分析,为使原六位数最大,1a 可取最大的数字6,2a 取1、3中的大数3,这样其余各数分别是3a =2,4a =5,5a =4,6a =1,所以最大值为632541.教学目标专题精讲 想 挑 战 吗?用数字1、2、3、4、5、6排列成一个六位数654321a a a a a a ,将1a 移到最后,所得的六位数165432a a a a a a 能被2整除;再将2a 移到最后,所得的六位数216543a a a a a a 能被3整除;……;最后把5a 移到最后,所得的六位数543216a a a a a a 能被6整除,那么654321a a a a a a 的最大可能值是多少? 数的整除性质: [性质1] 如果a 能被b 整除,b 能被c 整除,那么a 一定能被c 整除. 例如,48能被16整除,16能被8整除,那么48一定能被8整除. [性质2] 如果a 、b 都能被c 整除,那么(a ±b ) 也一定能被c 整除. 例如,21与15都能被3整除,那么21+15及21-15都能被3整除. [性质3] 如果c 能分别被两个互质的自然数a 、b 整除,那么c 一定能被ab 整除. 例如,126能被9整除,又能被7整除,且9与7互质,那么126能被9×7=63整除.①一个数的末位能被2或5整除,这个数就能被2或5整除;一个数的末两位能被4或25整除,这个数就能被4或25整除;一个数的末三位能被8或125整除,这个数就能被8或125整除;……②一个数各位数数字和能被3整除,这个数就能被9整除;一个数各位数数字和能被9整除,这个数就能被9整除;③如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除,那么这个数能被11整除.④如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除,那么这个数能被7、11或13整除.⑤部分特殊数的分解:111=3×37;1001=7×11×13;11111=41×271;10001=73×137;10101=3×7×13×37;1995=3×5×7×19;1998=2×3×3×3×37;2007=3×3×223;2008=2×2×2×251;2007+2008=4015=5×11×73.(一)整除的性质【例1】某自然数,它可以表示成9个连续自然数的和,又可以表示成10个连续自然数的和,还可以表示成11个连续自然数的和,那么符合以上条件的最小自然数是多少?分析:可以表示成连续9个自然数的和说明该数能被9整除,可以表示成连续10个自然数的和说明该数能被5整除,可表示成连续11个自然数的和说明该数能被11整除,因此该数是[9,5,11]=495,因此符合条件的最小自然数是495.注意:本题易错答案为990,提醒同学们注意.(拓展)一个各位数字均不为零的三位数能被8整除,将其百位数字、十位数字、个位数字分别划去后可以得到3个两位数(例如,按此方法由247将得到47、27、24).已知这些两位数中一个能被5整除,另一个能被6整除,还有一个能被7整除.那么原来的三位数是多少?分析:那个能被5整除的两位数的个位数字是0或5,且应是原三位数的十位数字或个位数字.注意到各位数字均不为零且本身是偶数,故必须有原三位数的是十位数字是5.三位数能被8整除意味着末两位数应能被4整除.在51~59之间只有52、56是4的倍数,但52不是5、6、7中任何一个数的倍数,故题设中的三位数个位数字一定是6.由上述分析可知,百位数字和6组成的两位数是6的倍数,可能为36、66、96,则得到三个三位数:356、656、956,经检验只有656是8的倍数.【例2】1)从1~3998这3998个自然数中,有多少个能被4整除?(2)从1~3998这3998个自然数中,有多少个数的各位数字之和能被4整除?分析:(1)第一问比较简单,3998÷4=999…6所以1~3998中有996个能被4整除的(2)考虑数字和,如果一个一个找规律我们会发现规律是不存在的,因此我们考虑分组的方法,我们补充2个数,0000和3999,此外所有的一位两位三位数都在前面加上0补足4位,然后对这4000个数做如下分组:(0000,1000,2000,3000),(0001,1001,2001,3001),(0002,1002,2002,3002),…(0999,1999,2999,3999),共1000组,容易发现每一组恰好有个数字和是4的倍数,因此共有1000个数字和是4的倍数,但注意到我们补充了一个0000进去.所以原来的3998个数里,有999个数字和是4的倍数.【例3】在1、2、3、4……2007这2007个数中有多少个自然数a能使2008+a能被2007-a整除?分析:如果2008+a 能被2007-a 整除,那么2008+a 2007-a 为自然数,2008+a 2008200712007-a 2007a++=-也是自然数, 4015能被(2007-a )整除,所以4015=5×11×73,4015的约数中小于2007的数有1、5、11、73、55、365、803, 所以当a 取2006、2002、1996、1934、1952、1642、1204能使2008+a 能被2007-a 整除.【例4】 已知两个三位数abc 与def 的和abc def +能被37整除,证明:六位数abcdef 也能被37整除. 分析:abcdef =abc ×1000+def =abc ×999+(abc +def ),因为999能被37整除,所以abc ×999能被37整除,而(abc +def )也能被37整除,所以其和叶能被37整除.(前铺)已知□△×△□×□〇×☆△=□△□△□△,其中□、△、〇、☆分别表示不同的数字,那么四位数〇△□☆是多少?分析:因为□△□△□△=□△10101⨯,所以在题述等式的两边同时约去□△即得△□×□〇×☆△=10101.作质因数分解得37137310101⨯⨯⨯=,由此可知该数分解为3个两位数乘积的方法仅有371321⨯⨯.注意到两位△□的十位数字和个位数字分别和另外的两位数□〇和☆△中出现,所以△□=13,□〇=37,☆△=21.即〇=7,△=1,□=3,☆=2,所求的四位数是7132.(前铺)证明:形如abcabc 的六位数一定能被7,11,13整除. 分析:1001,100171113abcabc abc =⨯=⨯⨯,所以得证.(拓展)若4b+2c+d=32.试问abcd 能否被8整除?请说明理由.分析:由能被8整除的特征知,只要后三位数能被8整除即可.10010bcd b c d =++,有(42)9688(12)bcd b c d b c b c -++=+=+,所以abcd 能被8整除.(拓展)已知a ,b 是整数,求证a+b,ab 、a-b 这三个数之中,至少有一个是3的倍数.分析:若a,b 之一是3的倍数,则ab 是3的倍数;若a,b 都不是3的倍数:1)a=b=3k+1或3k-1 (都余1或都余2),则a-b 是3的倍数;2)a,b 一个是3k+1 一个是3k-1 (一个余1,一个余2),则a+b 是3的倍数;所以a+b,ab,a-b 这三个数之中,至少有一个是3的倍数.(拓展)五位数abcde 是9的倍数,其中abcd 是4的倍数,那么abcde 的最小值是_______.分析:1)若a、b、c、d、e不同的字母代表相同的数值时,abcde=abcd×10+e=(abcd+e)+ abcd ×9,因为abcde是9的倍数,所以(abcd+e)是9的倍数,要abcde最小,我们希望abcd和e都能取最小,这样和也就最小.abcd是4的倍数,所以最小是1000,要让(abcd+e)是9的倍数,e最小是8,所以abcde最小值是10008.2)若a、b、c、d、e不同的字母代表不同的数值时,abcd是4的倍数,所以最小是1024,但e为2,矛盾,所以abcd最小是1028,即abcde最小值是10287.(二)整除的特征【例5】把若干个自然数1、2、3、……连乘到一起,如果已知这个乘积的最末十三位恰好都是零,那么最后出现的自然数最小应该是多少?最大是多少?分析:乘积末尾的零的个数是由乘数中因数2和5的个数决定的,有一对2和5乘积末尾就有一个零.由于相邻两个自然数中必定有一是2的倍数,而相邻5个数中才有一个5的倍数,所以我们只要观察因数5的个数就可以了.5,15=5×3,20=5×4,25=5×5,30=5×6,35=5×7,40=5×8,45=5×9,50=5×5×2,55=5×11,发现只有25、50、75、100、……这样的数中才会出现多个5,写到55时共出现11+1+1=13个因数5,所以至少应当写到55,最多可以写到59.[前铺] 从50到100的这51个自然数的乘积的末尾有多少个连续的0?分析:首先,50、60、70、80、90、100中共有7个0.其次,55、65、85、95和任意偶数相乘都可以产生一个0,而75乘以偶数可以产生2个0,50中的数字5乘以偶数又可以产生1个0,所以一共有++147=+个0.124[巩固] 11个连续两位数的乘积能被343整除,且乘积的末4位都是0,那么这11个数的平均数是多少?343=,则可知,在11个连续的两位数种,至多只能有2个数是7的倍数,所以其中有一分析:因为37个必须是49的倍数,那就只能是49或98.又因为乘积的末4位都是0,就是说这连续的11个自然数应该“含有”4个5.连续的11个自然数中至多只能有3个是5的倍数,至多只能有1个是25的倍数,所以其中有一个必须是25的倍数,那么就只能是25、50或75.所以这11个数是40,41,42,43,44,45,46,47,48,49,50,它们的平均数即为它们的中间项45.[拓展] 975×935×972×□,要使这个连乘积的最后4个数字都是0,那么在方框内最小应填什么数?分析:积的最后4个数字都是0,说明乘数里至少4个2和4个5.975=5×5×39,935=5×187,972=2×2×243,共有3个5,2个2,方框内至少是2×2×5=20 答:在方框内最小应填20.卷Ⅱ【例6】 已知四十一位数55…55□99…99(其中5和9各20个)能被7整除,那么中间方格内的数字是多少?分析:因为555555和999999都是7的倍数,如果原数是能被7整除,那么由5个205555□ 9个209999=5个205555□99999910999969个14+⨯知 5个205555□ 9个149999也能被7整除;又 5个205555□ 9个149999可以表示成 5555552910⨯+ 5个145555□ 9个149999,说明 5个145555□9个149999也能被7整除, 相当于将原数的前后分别去掉555555和999999后整除性不变,依次下去,得到55□99.因此□44是7的倍数,□3是7的倍数,所以得□=6.[前铺1] 已知10□8971能被13整除,求□中的数.分析:10□8-971=1008-971+□0=37+□0.上式的个位数是7,若是13的倍数,则必是13的9倍,由13×9-37=80,推知□中的数是8.[前铺2] 在四位数56□2中,被盖住的十位数分别等于几时,这个四位数分别能被9,8,4整除?分析:如果56□2能被9整除,那么5+6+□+2=13+□应能被9整除,所以当十位数是5,即四位数是5652时能被9整除;如果56□2能被8整除,那么6□2应能被8整除,所以当十位数是3或7,即四位数是5632或5672时能被8整除;如果56□2能被4整除,那么□2应能被4整除,所以当十位数是1,3,5,7,9,即四位数是5612,5632,5652,5672,5692时能被4整除.[巩固1] 在六位数11□□11中的两个方框内各填入一个数字,使得这个六位数能够被17和19整除,那么方框中的两位数是多少?分析:(法1)这个六位数能够被17和19整除,那么也应当能被17×19=323整除,因为119911减去某个数□□00就可能是323的倍数.119911=323×371+78,说明119911应当减去的四(三)位数满足□□00除以323也余78,也就是满足□□22除以323应当能够除尽.说明□□22是4522,那么□□00是4600,因此所求的六位数是119911-4600=115300.[巩固2] 应当在如下的问号“?”的位置上填上哪一个数码,才能使得所得的整数可被7整除?(其中数码6和5各重复了50次)666...66?555 (55)分析:可在“?”的位置上填上2或9.事实上,111111(6个1)可被7整除,因此如果将我们的数的头和尾各去掉48个数码,并不改变其对7的整除性,于是还剩下66?55.从中减去63035,并除以10,即得3?2.此时不难验证,具有此种形式的三位数中,只有322和392可被7整除.所以?上填2或9.[拓展] 应当在如下的“□□”的位置上填上哪两个数码,才能使得所得的整数可被63整除?(其中数码2和7都重复了25次.222...22□□77 (777)分析:63=7×9,所以中间□□两个数的和能被9整除,又111111(6个1)可被7整除,所以去掉首尾24个数字后,剩下的2□□7,也能被7整除,2007=7×286+5,所以□□5也能被7整除,□□5-35能被7整除,所以两位数□□被7除余3,在两位数中被7除余3,且能被9整除的只有45. □□中所填的数是45.【例7】 (★★全国小学数学奥林匹克)200820082008200808n 个能被99整除,那么,n 的最小值为多少?分析:由于99=9×11,所以200820082008200808n 个能被11和9整除,200820082008200808n 个中奇位数减偶位数的差为(8-2)n+8=6n+8,当n=6、17、28……时,(3n+1)是11的倍数,所以n 的最小值是6. 200820082008200808n 个各位数字之和为(2+8)×n+8=10n+8,所以当n=1、10、19、28……等数时,能被9整除,所以n 的最小值为28.[前铺] 如果200520052005200501n 个能被11整除,那么n 的最小值是 .分析:200520052005200501n 个中奇数位减偶数位的差为(5-2)n +1=3n +1,当n=7时,(3n +1)是11的倍数,所以n 的最小值是7.【例8】 已知多位数55…5599…99□□(其中5和9各n 个)能被7整除,那么当n 取值为什么时,方格内的数字的不同的情况数为定值,并求出这个定值?分析:由例题1知当n=6k (k 为自然数),100÷7=14…2,所以共有15种不同的情况;当n ≠6k (k 为自然数),情况不定.[前铺1] 如果六位数1992□□能被105整除,那么它的最后两位数是多少?分析:199300÷105余10,199300-10=199290,即它的最后两位数是90.[前铺2] 已知200520052005□□是72的倍数,求末两位数是多少?分析:72=8×9,因为被9整除,所以末两位数字和是被9除余6的,因为被8整除,注意到百位是奇数,所以末两位被8除余4,满足这2个条件的2位数就只有60.[拓展] 已知多位数□□55…5599…99(其中5和9各n 个)能被77整除,那么方格内的数字是多少?分析:由例题知当n=6k (k 为自然数),100÷77=1…23,方格内的数字是77;当n ≠6k (k 为自然数),情况不定.【例9】 已知四十一位数55…55□7□99…99(其中5和9各19个)能被77整除,那么方格内的数字分别是多少?分析:由上题知可化为5□7□9能被7整除,50709÷77=658…43,所以□0□0+43=7 k (k 为自然数),即□0□0+1=7 k (k 为自然数),又21+□+□=11 k (k 为自然数),所以□+□=10,设第一个□为x ,则第二个□为(10-x ),有1000x+10(10-x )+1=7 k (k 为自然数),,所以x=6,即第一个□为6,所以第二个□为4,即所求的数为56749.[前铺1] 五位数329A B 能被72整除,问:A 与B 各代表什么数字?分析:已知329A B 能被72整除.因为72=8×9,8和9是互质数,所以329A B 既能被8整除,又能被9整除.根据能被8整除的数的特征,要求29B 能被8整除,由此可确定B =6.再根据能被9整除的数的特征,329A B 的各位数字之和为A +3+2+9+B =A +3-f -2+9+6=A +20,因为l ≤A ≤9,所以21≤A +20≤29.在这个范围内只有27能被9整除,所以A =7.[前铺2] 在□里填上适当的数字,使得七位数□7358□□能分别被9,25和8整除.分析:分别由能被9,25和8整除的数的特征,很难推断出这个七位数.因为9,25,8两两互质,由整除的性质知,七位数能被 9×25×8=1800整除,所以七位数的个位,十位都是0;再由能被9整除的数的特征,推知首位数应填4.这个七位数是4735800.[拓展1] 买28支价格相同的钢笔共付人民币9□.2□元.已知□处数字相同,请问每支钢笔多少元?分析:∵9□.2□元=9□2□分,28=4×7,∴根据整除“性质2”可知4和7均能整除9□2□.4|2□可知□处能填0或4或8.因为79020,79424,所以□处不能填0和4;因为7|9828,所叫□处应该填8.又∵9828分=98.28元,98.28÷28=3.51(元),即每支钢笔3.51元.[拓展2] 仓库有两个箱子,其中一个装了74个大杯子,另一个装了75个小杯子.地上有两个价格牌,一个写着总价“132.××元”,另一个写着“总价123.××元”.已知这两个价格牌原来贴在箱子上,但现在已经弄不清楚哪个价格牌贴在哪个箱子上了,唯一知道的是大杯子的单价比小杯子的贵,那么小杯子的单价是多少元?分析:设大杯子和小杯子的价格分别为S和s.如果s×75=132.××,S×74=123.××,因为S>s,所以s>132.××-123.×× > 8元.可是如此小杯子的总价格大于8×75=300元,不符合题目要求.所以123.××是小杯子的总价钱.由此可得出123××是75=3×25的倍数,则××可以为00、25、50、75,经实验12300和12375是75的倍数.相应的s分别为:12300÷75=1.64元、12375÷75=1.65元.【例10】求最小的自然数,它的各位数字之和等于56,它的末两位数是56,它本身还能被56所整除.分析:所求的数写成100a+56的形式.由于100a+56能被56整除,所以a能被14整除,所以a应是14的倍数.而且a的数字和等于56-5-6=45.具有数字和45的最小偶数是199998,但这个数不能被7整除.接下来数字和为45的偶数是289998和298998,但前者不能被7除尽,后者能被7整除,所以本题的答数就是29899856.[前铺] 求最小的偶数,它的各位数数字之和为40.分析:各位数数字之和为40的数,至少有5位,万位上的数至少为4,否则,各位数数字之和最多为3+9+9+9+9=39,当万位数上的数为4是,这个数只能是49999,不是偶数,所以最小的偶数只能是59998.[拓展]在五位数中,能被11整除且各位数字和等于43,这样的数有多少?分析:因为5×8=40,5个数字的和等于43时,其中至少有3个9,并且只有以下两种情况.(1)数字中4个9、1个7,则奇数位数字和减去偶数位数字和只能是3×9-(9+7)=11,这样的书有99979和97999,(2)数字中3个9,一个7,则奇数位数字和减去偶数位数字的和只可能是3×9-2×8=11,这样的数有98989.专题展望数的整除性是数论中最基本的内容,在数论问题中经常被用到,而奇偶性质是数的整除性中的特殊情形,有关奇偶数性质的运用将在下一讲中详细教授.练习三1. (例1)有些数既能表示成3个连续自然数的和,又能表示成4个连续自然数的和;还能表示成5个连续自然数的和,例如:30满足上述要求,因为30=9+10+11;30=6+7+8+9;30=4+5+6+7+8.请你找出700至1000之间,所有满足上述要求的数,并简述理由.分析:3个连续自然数的和,一定能够被3整除;4个连续自然数的和,一定能够被2整除,且除以2所得的商是奇数,也就是说它不能被4整除,也即除以4所得余数为2;5个连续自然数的和,一定能够被5整除.3、4、5的最小公倍数是60.60以内满足上述三个条件的数是30,所以60的整数倍加上30就可以满足条件.700=60×11+40,所以第一个符合题意的数是750=60×12+30,最大的一个数是990=60×16+30,共计16-12+1=5个数,分别为750、810、870、930、960.关键是让学生把该问题转化到整除问题,也可简单复习连续自然数求和与项数的关系.2. (例3)在1,2,3,……,1995,这1995个数中找出所有满足下面条件的数a 来:(1995+a )能整除1995×a.分析:1995a 1995+a ⨯是自然数,所以1995a 199519951995-=1995+a 1995+a⨯⨯也是自然数,即1995+a 是1995×1995的约数.因为:1995×1995=32×52×72×192,,它在1995与2×1995之间的约数有32×192=3249,7×192=2527,3×72×19=2793,52×7×19=3325,32×5×72=2205,3×52×72=3675,于是a 的值有6个,即3249-1995=1254,2527-1995=532,2793-1995=798,3325-1995=1330,2205-1995=210,3675-1995=1680.3. (例4)已知p 、q 都是大于1的整数,并且qp 12-和p q 12-都是整数,那么p +q 的值是多少? 分析:根据对称性,不妨设p q ≥,于是21q p-为大于0、小于2的整数,只能等于1.由于21q p -=,可将21p q -化为34q-,这样3q =,5p =,所以8p q +=.4. (例5)把若干个自然数1、2、3、……连乘到一起,如果已知这个乘积的最末53位恰好都是零,那么最后出现的自然数最小应该是多少?最大是多少?分析:1到10的乘积里会出现2×5和10两次末尾添零的情况,估算从200开始,是49个0,还要扩大至220时加4个0,所以最小的数应该是220,而最大应该是224.5. (例6)二百零一位数11…1□22…2(其中1和2各有100个)能被13整除,那么中间方格内应填什么数?分析:由111111被13整除,而100=6×16+4,故原来被13整除的算式即变为13|1111□2222;还可变为13|333-1□2,即可知方格应填1.6. (例7)已知数022983298329832983个 n 能被18整除,那么n 的最小值是多少?分析:13n+2=9k ,所以k=6 时,n=4位最小值.人生要学会遗忘人生在世,忧虑与烦恼有时也会伴随着欢笑与快乐的.正如失败伴随着成功,如果一个人的脑子里整天胡思乱想,把没有价值的东西也记存在头脑中,那他或她总会感到前途渺茫,人生有很多的不如意.所以,我们很有必要对头脑中储存的东西,给予及时清理,把该保留的保留下来,把不该保留的予以抛弃.那些给人带来诸方面不 利的因素,实在没有必要过了若干年还值得回味或耿耿于怀.这样,人才能过得快乐洒脱一点.众所周知,在社会这个大家庭里,你要想赢得别人的尊重,你首先必须尊重别人,多记住别人的优点,而学会遗忘别人的过失.其次,一个人要学会遗忘自己的成绩,有些人稍微做了一点成绩就骄傲起来,沾沾自喜,这显然是造成失败的一个原因.成绩只是过去,要一切从零开始,那样才能跨越人生新的境界.同时,一个人自己对他人的帮助,应该看作是一件微不足道小事,以至于遗忘.这样,你的处事之道方能获得他人的赞许.人生需要反思,需要不断总结教训,发扬优点,克服缺点.要学会遗忘,用理智过滤去自己思想上的杂质,保留真诚的情感,它会教你陶冶情操.只有善于遗忘,才能更好地保留人生最美好的回忆.成长故事。
怎样判断一个数能不能被7整除
怎样判断一个数能不能被7整除判断一个数能不能被7整除有点麻烦。
下面介绍几种方法,各有所长,贵在熟练,不必求全。
1、去尾相加法:一个自然数,截去它的末位数字之后,再加上末位数字的5倍,如果得数能被7整除,这个自然数就能被7整除。
例判断1029能否被7整除。
解:截去1029的末位数字9得102,再加上末位数字9的5倍45得147。
继续下去,截去147的末位数字7得14,再加上末位数字7的5倍35得49。
因为49能被7整除,所以1029能被7整除。
计算过程可以简单记作:1029→102+9×5=147→14+7×5=49。
2、去尾相减法:一个自然数,截去它的末位数字之后,再减去末位数字的2倍,如果所得的差能被7整除,这个自然数就能被7整除。
例判断15946能否被7整除。
解:截去15946的末位数字6得1594,再减去末位数字6的2倍12得1582。
继续下去,截去1582的末位数字2得158,再减去末位数字2的2倍4得154。
再继续下去,截去154的末位数字4得15,再减去末位数字4的2倍8得7。
因为7能被7整除,所以15946能被7整除。
计算过程可以简单记作:15946→1594-6×2=1582→158-2×2=154→15-4×2=7。
3、去头相加法:一个自然数(至少有3位),去掉它的首位数,把首位数的2倍加在其余的数的前两位数上,如果得数能被7整除,这个自然数就能被7整除。
例判断8134能不能被7整除。
解:去掉8134的首位数8,把8的2倍16加在134的前两位数13上得294。
继续下去,去掉294的首位数2,把2的2倍4加在94上得98。
因为98能被7整除,所以8134能被7整除。
计算过程可以简单记作:8134→134+8×20=294→94+2×2=98。
(8的2倍是16,为了把它加在134的13上要添一个0。
)4、去头相减法:一个自然数(至少有4位),去掉它的首位数,把首位数从其余的数的左起第三位数中减去,如果得数能被7整除,这个自然数就能被7整除。
四年级奥数专题之整除与余数(2021年整理)
四年级奥数专题之整除与余数(word版可编辑修改)编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(四年级奥数专题之整除与余数(word版可编辑修改))的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为四年级奥数专题之整除与余数(word版可编辑修改)的全部内容。
四年级奥数整除与余数【导言】我们学习的除法算式有两种情况,一种是被除数除以除数以后,余数为0,即数的整除性;另一种是被除数除以除数以后,余数不为0,即有余数的除法.一个有余数的除法包括四个数:被除数÷除数=商……余数。
这个关系也可以表示为:被除数=除数×商+余数.下面来总结一下整除和有余数除法的特征:1、整除:(1)能被2整除的特征:如果一个数的个位数字是偶数,那么这个数能被2整除.(2)能被3整除的特征:如果一个数的各位数字之和能被3整除,那么这个数能被3整除.(3)能被4(或25)整除的特征:如果一个数的末两位数能被4(或25)整除,那么这个数能被4(或25)整除。
(4)能被5整除的特征:如果一个数的个位数字是0或5,那么这个数能被5整除。
(5)能被8(或125)整除的特征:如果一个数的末三位数能被8(或125)整除,那么这个数能被8(或125)整除。
(6)能被9整除的特征:如果一个数的各位数字之和能被9整除,那么这个数能被9整除。
(7)能被11整除的特征:如果一个数奇数位上的数字之和与偶数位上的数字之和的差能被11整除,那么这个数能被11整除。
2、有余数的除法:(1)一个数除以4的余数,与它的末两位除以4的余数相同。
(2)一个数除以8的余数,与它的末三位除以8的余数相同.(3)一个数除以9的余数,与它的各位数字之和除以9的余数相同.(4)一个数除以11的余数,与它的奇数位上的数字之和与偶数位上的数字之和的差除以11的余数相同。
五年级奥数学练习试卷思维培训资料 (18)
第三讲 数论之数的整除性数的整除性是数论的基础内容,学生能否熟练掌握该内容对以后进一步深入学习数论至关重要. 本讲需要教授的内容有:1、掌握并熟练运用能被2、3、4、5、6、9、11等整除的自然数性质,这类知识在(Ⅰ、Ⅱ类)题中运用很多.2、训练对自然数的快速分解,记住并会运用几个特殊数(111、1001等)的分解情况对于解决(Ⅲ类)有很大的帮助.3、精英班、竞赛班的学生还应该掌握分式的化简方法.数论研究的是奇数、偶数、素数、合数,这些最简单的数——整数及其内部关系,但是从这些简单的数中诞生了“费马大定理”、“哥德巴赫猜想”和“朗兰兹纲领”这样的难题,它们吸引数学家们花费数十年、甚至整世纪努力研究,本讲我们将学习一些最基本的数论知识.想挑战吗在下面的方框中各填一个数字,使六位数 11□□11能被17和19整除,那么方框中的两位数是 .答案:17×19=323,而110011÷323余数为191,若□□00+191被323整除,商的个位为7,从而十位是1,□□00+191=5491,方框中的数为53.你还记得吗?教学目标①一个数的末位能被2或5整除,这个数就能被2或5整除;一个数的末两位能被4或25整除,这个数就能被4或25整除;一个数的末三位能被8或125整除,这个数就能被8或125整除;……②一个数各位数数字和能被3整除,这个数就能比9整除;一个数各位数数字和能被9整除,这个数就能被9整除;③如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除,那么这个数能被11整除.④如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除,那么这个数能被7、11或13整除.以上规律仅在十进制数中成立.⑤部分特殊数的分解:111=3×37;1001=7×11×13;11111=41×271;10001=73×137;1995=3×5×7×19;1998=2×3×3×3×37;2007=3×3×223;2008=2×2×2×251;2007+2008=4015=5×11×73. 10101=3×7×13×37.Ⅰ整除与数字谜题【例1】(★★★)要使26ABCD6能被36整除,而且所得的商最小,那么A、B、C、D分别是多少?分析:因为36=4×9,所以D6能被4整除,从而D只可能是1,3,5,7,9.要使商最小,A、B、C应尽可能小,先取A=0,B=1,又2+6+6+A+B+C+D=14+A+B+C+D=15+C+D,所以15+C+D是9的倍数,C=3,D=9时,取得最小值.[拓展]要使26ABCD6能被36整除,而且所得的商最大,那么A、B、C、D分别是多少?分析:先取A=9,则B=8,31+C+D是9的倍数,所以B+C=5或14,由于,B+C≤7+6=13,所以B+C=5,B=5,C=0时,取得最大值.【例2】(★★★祖冲之杯小学数学邀请赛)一个数的20倍减1能被153整除,这样的自然数中最小的是 .分析:设这样的数为x,则20x-1=153a,a是整数,即20x=153a+1,因为20x的末位数一定是0,所以a最小取3,从而x最小是23.[巩固](这一类型的题虽然也被分入Ⅰ类,但非常特殊,应当注意).一个数的20倍加7能被59整除,这样的自然数最小的是多少?分析:20x=59a-7,59a个位是7,所以a的个位是3,a=3时,x不能取整数,a=13时,x=38.【例3】(★★★★)求最小的自然数,它的各位数字之和等于56,它的末两位数是56,它本身还能被56所整除.分析:所求的数写成100a+56的形式.由于100a+56能被56整除,所以a能被14整除,所以a应是14的倍数.而且a的数字和等于56-5-6=45.具有数字和45的最小偶数是199998,但这个数不能被7整除.接下来数字和为45的偶数是289998和298998,但前者不能被7除尽,后者能被7整除,所以本题的答数就是29899856.[前铺]:求最小的偶数,它的各位数数字之和为40.分析:各位数数字之和为40的数,至少有5位,万位上的数至少为4,否则,各位数数字之和最多为3+9+9+9+9=39,当万位数上的数为4是,这个数只能是49999,不是偶数,所以最小的偶数只能是59998.[拓展]在五位数中,能被11整除且各位数字和等于43,这样的数有多少?分析:因为5×8=40,5个数字的和等于43时,其中至少有3个9,并且只有以下两种情况.(1)数字中4个9、1个7,则奇数位数字和减去偶数位数字和只能是3×9-(9+7)=11,这样的书有99979和97999,(2)数字中3个9,一个7,则奇数位数字和减去偶数位数字的和只可能是3×9-2×8=11,这样的数有98989.【例4】(★★★★)在1,2,3,……,1995,这1995个数中找出所有满足下面条件的数a来:(1995+a)能整除1995×a.分析:1995a1995+a⨯是自然数,所以1995a199519951995-=1995+a1995+a⨯⨯也是自然数,即1995+a是1995×1995的约数.因为:1995×1995=32×52×72×192,,它在1995与2×1995之间的约数有32×192=3249,7×192=2527,3×72×19=2793,52×7×19=3325,32×5×72=2205,3×52×72=3675,于是a的值有6个,即3249-1995=1254,2527-1995=532,2793-1995=798,3325-1995=1330,2205-1995=210,3675-1995=1680.Ⅱ整除与数字组合【例5】目前日期的流行记法是采用6位数字,即将表示年份的后两位数字记在最左边,中间两个数字表示记载最左边,中间两个数字表示月份,最末两位数字表示日份(遇有月或日是个位数,前面加一个0.例如2008年8月8日记作080808),那么在今年(07年)365个日期中能被45整除的日期有多少个?分析:45=9×5,所以这个六位数只能是07***5或07***0,其中千位只能是0或1,十位上只能是0、1、2,对于07***5,千位、百位、十位上数字和为6或15、24,由于千位只能是0或1,十位上只能是0、1、2,所以三位数字之和不可能为15、24,如果为6,那么有070605、070515、070425三种情况;对于07***0,千位、百位、十位上数字和为2或11或20,由于千位只能是0或1,十位上只能是0、1、2,所以三位数字之和不可能为20,如果为11,那么只有070920、070830两种情况.如果三位数字之和为2,那么只有070110、071010两种情况,所以在今年(07年)365个日期中能被45整除的日期有7个.称为“十全数”,例如,3 785 942 160就是一个十全数.现已知一个十全数能被1,2,3, (18)除,并且它的前四位数是4876,那么这个十全数是.分析:这个十全数能被10整除,个位数必为0;能被4整除,十位数必为偶数,末两位只能是20.设这个十全数为4876abcd20.由于它能被11整除,必有b+d-(a+c)=10,所以b、d是9和5;a、c是3和1,这个十全数只能是4 876 391 520,4 876 351 920,4 876 193 520,4 876 153 920中的一个.经检验,它是4 876 391 520.【例7】(★★俄罗斯数学奥林匹克)为了打开银箱,需要先输入密码,密码由7个数字组成,它们不是2就是3.在密码中2的数目比3多,而且密码能被3或4所整除.试求出这个密码.分析:密码中的2比3要多,所以2可能有4、5、6或7个.当2有4个时,密码的数字和为17;当2有5个时,数字和为16;当2有6个时,数字和为15;当2有7个时,数字和为14.我们知道如果一个数能被3整除,那么它的数字和也能被3整除,所以2应当有6个,这样3就只能有1个.另外,一个数能被4整除,那么它的末两位数也应当能被4整除,所以末两位数必定是为32.所以,密码是2222232.[拓展] 为了打开银箱,需要先输入密码,密码由7个数字组成,它们不是1、2就是3.在密码中1的数目比2多,2的数目比3多,而且密码能被3或16所整除.试问密码是多少?分析:密码由7为数字组成,如果有一个3的话,那么至少有二个2,如果有三个2,那么1至少有四个,总共至少有1+3+4=8个数字,所以2只有二个,1有4个,如此,各数位数字和为4+4+3=11,不是3的倍数,所以密码中只有1、2,由1、2组成的四位数中只有2112能被16整除(从个位向高数位推得),所以密码的后四位是2112,所以前三位数字和是3的倍数,只有111和222(2多于1,排除)满足条件,所以这个密码是1112112.【例8】(★★★)用1,9,8,8这四个数字能排成几个被11除余8的四位数?分析:现在要求被11除余8,我们可以这样考虑:这样的数加上3后,就能被11整除了.所以我们得到“一个数被11除余8”的判定法则:将偶位数字相加得一个和数,再将奇位数字相加再加3,得另一个和数,如果这两个和数之差能被¨除尽,那么这个数是被11除余8的数;否则就不是.要把1,9,8,8排成一个被11除余8的四位数,可以把这4个数分成两组,每组2个数字.其中一组作为千位和十位数,它们的和记作A;另外一组作为百位和个位数,它们之和加上3记作B.我们要适当分组,使得能被11整除.现在只有下面4种分组法:偶位奇位(1) 1,8 9,8(2) 1,9 8,8(3) 9,8 1,8(4) 8,8 1,9经过验证,第(1)种分组法满足前面的要求:A=1+8=9,B=9+8+3=20,B-A=11能被11除尽.但其余三种分组都不满足要求.根据判定法则还可以知道,如果一个数被11除余8,那么在奇位的任意两个数字互换,或者在偶位的任意两个数字互换得到的新数被11除也余8.于是,上面第(1)分组中,1和8任一个可以作为千位数,9和8中任一个可以作为百位数.这样共有4种可能的排法:1988,1889,8918,8819.[拓展] 用1、2、3、4、5、6这6个数字能组成多少个被11除余5的六位数?分析:1+2+3+4+5+6=21,六位数被11除余5的话,奇数位数字和减去偶数位的数字和再减去5能被11整除,21只能分拆成13和8两个差为5的数字,所以组成的六位数的奇数位的和为13,偶数位的数字和为8,1到6这6个数字能组成13的只有6+4+3和6+5+2两种.对于其中任意一种,例如奇数位数字分别为6、4、3,偶数位数字分别为1、2、5,这种情况下的六位数一共有3×3=9种,同理另一种情况也有9种,所以用1、2、3、4、5、6这6个数字能组成18个被11除余5的六位数.【例9】(★★★★)已知一个6位数abcdef ,将它的前三位整体移到末尾变成defabc ,然后将两个六位数相加,已知这两个4位数的和是以下5个数的一个:①1460470;②460459;③1460459;④1460472;⑤1460466,这个和到底是多少?分析:这个和可以表示为:(a+d )×100100+(b+e )×10010+(c+f )×1001,所以这个和是1001的倍数,所以这个和是7、11、13的倍数[前铺]一个4位数,把它的千位数字移到右端构成一个新的4位数.已知这两个4位数的和是以下5个数的一个:①9865;②9866;③9867;④9868;⑤9869.这两个4位数的和到底是多少?分析:设这个4位数是abcd ,则新的4位数是bcda .两个数的和为abcd +bcda =1001×a+1100×b+110×c+11×d,是11的倍数.在所给的5个数中只有9867是11的倍数,故正确的答案为9867.Ⅲ 多位数整除【例10】(★★★香港圣公会小学数学奥林匹克)下面这个199位整数:19910010010011001位被13除,余数是多少?分析:100100能被13整除,每六位能被13整除,所以余数是1[拓展]199100000位被13除余多少?分析:19910010010011001位-199100000位=19610010011001位显而易见19610010011001位也是1001的倍数,所以也是13的倍数,所以199100000位与19910010010011001位被13除所得的余数相同,余数是1.[拓展](★★★)49100200300470080090080074003002001共位…………被7除的余数为多少?分析:原式=1001001001001001001001001×1001001001001001001001001,由【例10】的方法1001001001001001001001001被7除余1,所以49100200300470080090080074003002001共位…………被7除的余数为1.【例11】200820082008200808n 个能被99整除,那么,n 的最小值为多少?分析:由于99=9×11,所以200820082008200808n 个能被11和9整除,200820082008200808n 个中奇位数减偶位数的差为(8-2)n+8=6n+8,当n=6、17、28……时,(3n+1)是11的倍数,所以n 的最小值是6.200820082008200808n 个各位数字之和为(2+8)×n+8=10n+8,所以当n=1、10、19、28……等数时,能被9整除,所以n 的最小值为28.[前铺](★★全国小学数学奥林匹克)如果200520052005200501n 个能被11整除,那么n 的最小值是 .分析:200520052005200501n 个中奇数位减偶数位的差为(5-2)n +1=3n +1,当n=7时,(3n +1)是11的倍数,所以n 的最小值是7.【例12】(★★★★)应当在如下的问号“?”的位置上填上哪一个数码,才能使得所得的整数可被7整除?(其中数码6和5各重复了50次)666...66?555 (55)分析:可在“?”的位置上填上2或9.事实上,111111(6个1)可被7整除,因此如果将我们的数的头和尾各去掉48个数码,并不改变其对7的整除性,于是还剩下66?55.从中减去63035,并除以10,即得3?2.此时不难验证,具有此种形式的三位数中,只有322和392可被7整除.所以?上填2或9.[拓展]应当在如下的问号“?”的位置上填上哪个数码,才能使得所得的整数可被41整除?(其中数码2和6都重复了36次)222...22?66 (666)分析:11111=41×271,所以我们可以将数的头和尾各去掉35个数码,并不改变对41的整除性,于是还剩下2?6,在200到300之间只有246能被41整除,并且个位数字为6.所以“?”上应填入4.[拓展] 应当在如下的“□□”的位置上填上哪两个数码,才能使得所得的整数可被63整除?(其中数码2和7都重复了25次.222...22□□77 (777)分析:63=7×9,所以中间□□两个数的和能被9整除,又111111(6个1)可被7整除,所以去掉首尾24个数字后,剩下的2□□7,也能被7整除,2007=7×286+5,所以□□5也能被7整除,□□5-35能被7整除,所以两位数□□被7除余3,在两位数中被7除余3,且能被9整除的只有45. □□中所填的数是45.数的整除性是数论中最基本的内容,在数论问题中经常被用到,而奇偶性质是数的整除性中的特殊情形,有关奇偶数性质的运用将在下一讲中详细教授.1、(★例1)六位数20□□08能被49整除,□□中的数是 .分析:方法一:20□□08被49除商4081余39,所以□□00+39能被49整除,□□39除以49应当商至少为11,49×11=539,所以□□中的数应该为05,当然5+49=54也成立,□□中的数可以为05也可以输542、(★★★例1)某个7位数1993□□□能够同时被2、3、4、5、6、7、8、9整除,那么它的最后三位数依次是什么?分析:2、3、4、5、6、7、8、9的最小公倍数是2520. 1993000÷2520=790 (2200)2520-2200=320,所以最后两位数是3、2、0.3、(★★★例2)一个数的40倍减1能被97整除,这样的自然数中最小的是 .分析:设这样的数为x ,则40x-1=97a ,a 是整数,即40x=97a +1,因为40x 的末位数一定是0,40x-1的末尾数一定是9,所以a 最小取7,从而x 最小是17.4、(★★★例12)已知39393939……中39一共重复了20次.那么这个数被37除得的余数是多少? 分析:10101=3×7×13×37,所以393939是37的倍数.所以这个40位数裁掉前36位数后剩下的四位数与原来的数同余,所以只要求出3939被37除后的余数.3939=37×106+17,所以余数为17. 练习三专题展望5、(★★★★例4)在1、2、3、4……2007这2007个数中有多少个自然数a能使2008+a能被2007-a 整除?分析:如果2008+a能被2007-a整除,那么2008+a2007-a为自然数,2008+a2008200712007-a2007a++=-也是自然数,4015能被(2007-a)整除,所以4015=5×11×73,4015的约数中小于2007的数有1、5、11、73、55、365、803,所以当a取2006、2002、1996、1934、1952、1642、1204能使2008+a能被2007-a整除.时间的单位是小时,角度的单位是度,从表面上看,它们完全没有关系.可是,为什么它们都分成分、秒等名称相同的小单位呢?为什么又都用六十进位制呢?我们仔细研究一下,就知道这两种量是紧密联系着的.原来,古代人由于生产劳动的需要,要研究天文和历法,就牵涉到时间和角度了.譬如研究昼夜的变化,就要观察地球的自转,这里自转的角度和时间是紧密地联系在一起的.因为历法需要的精确度较高,时间的单位"小时"、角度的单位"度"都嫌太大,必须进一步研究它们的小数.时间和角度都要求它们的小数单位具有这样的性质:使1/2、1/3、1/4、1/5、1/6等都能成为它的整数倍.以1/60作为单位,就正好具有这个性质.譬如:1/2等于30个1/60,1/3等于20个1/60,1/4等于15个1/60……数学上习惯把这个1/60的单位叫做"分",用符号"′"来表示;把1分的1/60的单位叫做"秒",用符号"″"来表示.时间和角度都用分、秒作小数单位.这个小数的进位制在表示有些数字时很方便.例如常遇到的1/3,在十进位制里要变成无限小数,但在这种进位制中就是一个整数.这种六十进位制(严格地说是六十退位制)的小数记数法,在天文历法方面已长久地为全世界的科学家们所习惯,所以也就一直沿用到今天.数学知识。
六年级奥数(数的整除)
六年级奥数:第五讲整数问题之一整数是最基本的数,它产生了许多有趣的数学问题.在中、小学生的数学竞赛中,有关整数的问题占有重要的地位.我们除了从课本上学习整数知识以外,还必须通过课外活动来补充一些整数的知识,以及解决问题的思路和方法。
对于两位、三位或者更多位的整数,有时要用下面的方法来表示:49=4×10+9,235=2×100+3×10+5,7064=7×1000+6×10+4,…………………有时我们用a,b,...表示数字,例如abcde是个五位数,也就是abcde=a×10000+b×1000+c×100+d×10+e一、整除整除是整数问题中一个重要的基本概念.如果整数a除以自然数b,商是整数且余数为0,我们就说a能被b整除,或b能整除a,或b整除a,记作b丨a.此时,b是a的一个因数(约数),a是b的倍数.1.整除的性质性质1如果a和b都能被m整除,那么a+b,a-b也都能被m整除(这里设a>b).例如:3丨18,3丨12,那么3丨(18+12),3丨(18-12).性质2如果a能被b整除,b能被c整除,那么a能被c整除。
例如: 3丨6,6丨24,那么3丨24.性质3如果a能同时被m、n整除,那么a也一定能被m和n的最小公倍数整除.例如:6丨36,9丨36,6和9的最小公倍数是18,18丨36.如果两个整数的最大公约数是1,那么它们称为互质的.例如:7与50是互质的,18与91是互质的.性质4整数a,能分别被b和c整除,如果b与c互质,那么a能被b×c整除.例如:72能分别被3和4整除,由3与4互质,72能被3与4的乘积12整除.性质4中,“两数互质”这一条件是必不可少的.72分别能被6和8整除,但不能被乘积48整除,这就是因为6与8不互质,6与8的最大公约数是2.性质4可以说是性质3的特殊情形.因为b与c互质,它们的最小公倍数是b×c.事实上,根据性质4,我们常常运用如下解题思路:要使a被b×c整除,如果b与c互质,就可以分别考虑,a被b整除与a被c整除.能被2,3,4,5,8,9,11整除的数都是有特征的,我们可以通过下面讲到的一些特征来判断许多数的整除问题.2.数的整除特征(1)能被2整除的数的特征:如果一个整数的个位数是偶数,那么它必能被2整除.(2)能被5整除的数的特征:如果一个整数的个位数字是0或5,那么它必能被5整除.(3)能被3(或9)整除的数的特征:如果一个整数的各位数字之和能被3(或9)整除,那么它必能被3(或9)整除.(4)能被4(或25)整除的数的特征:如果一个整数的末两位数能被4(或25)整除,那么它必能被4(或25)整除.(5)能被8(或125)整除的数的特征:如果一个整数的末三位数能被8(或125)整除,那么它必能被8(或125)整除.(6)能被11整除的数的特征:如果一个整数的奇数位数字之和与偶数位数字之和的差(大减小)能被11整除,那么它必能被11整除.例1:四位数7a4b能被18整除,要是这个四位数尽可能的小,a和b是什么数字?解:18=2×9,并且2与9互质,根据前面的性质4,可以分别考虑被2和9整除.要被2整除,b只能是0,2,4,6,8.再考虑被9整除,四个数字的和就要被9整除,已有7+4=11.如果 b=0,只有 a=7,此数是 7740;如果b=2,只有a=5,此数是7542;如果b=4,只有a=3,此数是 7344;如果 b=6,只有 a=1,此数是 7146;如果b=8,只有a=8,此数是7848.因此其中最小数是7146.根据不同的取值,分情况进行讨论,是解决整数问题常用办法,例1就是一个典型.例2一本老账本上记着:72只桶,共□67.9□元,其中□处是被虫蛀掉的数字,请把这笔账补上.解:把□67.9□写成整数679,它应被72整除.72=9×8,9与8又互质.按照前面的性质4,只要分别考虑679被8和被9整除.从被8整除的特征,79要被8整除,因此b=2.从6792能被9整除,按照被9整除特征,各位数字之和+24能被9整除,因此a=3.这笔帐是367.92元.例3在1,2,3,4,5,6六个数字中选出尽可能多的不同数字组成一个数(有些数字可以重复出现),使得能被组成它的每一个数字整除,并且组成的数要尽可能小.解:如果选数字5,组成数的最后一位数字就必须是5,这样就不能被偶数2,4,6整除,也就是不能选2,4,6.为了要选的不同数字尽可能多,我们只能不选5,而选其他五个数字1,2,3,4,6.1+2+3+4+6=16,为了能整除3和6,所用的数字之和要能被3整除,只能再添上一个2,16+2=18能被3整除.为了尽可能小,又要考虑到最后两位数能被4整除.组成的数是122364.例4四位数7□4□能被55整除,求出所有这样的四位数.解:55=5×11,5与11互质,可以分别考虑被5与11整除.要被5整除,个位数只能是0或5.再考虑被11整除.(7+4)-(百位数字+0)要能被11整除,百位数字只能是0,所得四位数是7040.(7+4)-(百位数字+5)要能被11整除,百位数字只能是6(零能被所有不等于零的整数整除),所得四位数是7645.满足条件的四位数只有两个:7040,7645.例5一个七位数的各位数字互不相同,并且它能被11整除,这样的数中,最大的是哪一个?解:为了使这个数最大,先让前五位是98765,设这个七位数是98765ab,要使它被11整除,要满足(9+7+5+b)-(8+6+a)=(21+b)-(14+a)能被11整除,也就是7+b-a要能被11整除,但是a与b只能是0,1,2,3,4中的两个数,只有b=4,a=0,满足条件的最大七位数是9876504.再介绍另一种解法.先用各位数字均不相同的最大的七位数除以11(参见下页除式).要满足题目的条件,这个数是9876543减6,或者再减去11的倍数中的一个数,使最后两位数字是0,1,2,3,4中的两个数字.43-6=37,37-11=26,26-11=15,15-11=4,因此这个数是9876504.思考题:如果要求满足条件的数最小,应如何去求,是哪一个数呢?(答:1023495)例6某个七位数1993□□□能被2,3,4,5,6,7,8,9都整除,那么它的最后三个数字组成的三位数是多少?与上例题一样,有两种解法.解一:从整除特征考虑.这个七位数的最后一位数字显然是0.另外,只要再分别考虑它能被9,8,7整除.1+9+9+3=22,要被9整除,十位与百位的数字和是5或14,要被8整除,最后三位组成的三位数要能被8整除,因此只可能是下面三个数:1993500,1993320,1993680,其中只有199320能被7整除,因此所求的三位数是320.解二:直接用除式来考虑.2,3,4,5,6,7,8,9的最小公倍数是2520,这个七位数要被2520整除.现在用1993000被2520来除,具体的除式如下:因为 2520-2200=320,所以1993000+320=1993320能被2520整除.例7下面这个41位数能被7整除,中间方格代表的数字是几?解:因为 111111=3×7×11×13×37,所以555555=5×111111和999999=9×111111都能被7整除.这样,18个5和18个9分别组成的18位数,也都能被7整除.右边的三个加数中,前、后两个数都能被7整除,那么只要中间的55□99能被7整除,原数就能被7整除.把55□99拆成两个数的和:55A00+B99,其中□=A+B.因为7丨55300,7丨399,所以□=3+3=6.注意,记住111111能被7整除是很有用的.例8甲、乙两人进行下面的游戏.两人先约定一个整数N.然后,由甲开始,轮流把0,1,2,3,4,5,6,7,8,9十个数字之一填入下面任一个方格中每一方格只填一个数字,六个方格都填上数字(数字可重复)后,就形成一个六位数.如果这个六位数能被N整除,就算乙胜;如果这个六位数不能被N整除,就算甲胜.如果N小于15,当N取哪几个数时,乙能取胜?解:N取偶数,甲可以在最右边方格里填一个奇数(六位数的个位),就使六位数不能被N整除,乙不能获胜.N=5,甲可以在六位数的个位,填一个不是0或5的数,甲就获胜.上面已经列出乙不能获胜的N的取值.如果N=1,很明显乙必获胜.如果N=3或9,那么乙在填最后一个数时,总是能把六个数字之和,凑成3的整数倍或9的整数倍.因此,乙必能获胜.考虑N=7,11,13是本题最困难的情况.注意到1001=7×11×13,乙就有一种必胜的办法.我们从左往右数这六个格子,把第一与第四,第二与第五,第三与第六配对,甲在一对格子的一格上填某一个数字后,乙就在这一对格子的另一格上填同样的数字,这就保证所填成的六位数能被1001整除.根据前面讲到的性质2,这个六位数,能被7,11或13整除,乙就能获胜.综合起来,使乙能获胜的N是1,3,7,9,11,13.记住,1001=7×11×13,在数学竞赛或者做智力测验题时,常常是有用的.二、分解质因数一个整数,它的约数只有1和它本身,就称为质数(也叫素数).例如,2,5,7,101,….一个整数除1和它本身外,还有其他约数,就称为合数.例如,4,12,99,501,….1不是质数,也不是合数.也可以换一种说法,恰好只有两个约数的整数是质数,至少有3个约数的整数是合数,1只有一个约数,也就是它本身.质数中只有一个偶数,就是2,其他质数都是奇数.但是奇数不一定是质数,例如,15,33,….例9○+(□+△)=209.在○、□、△中各填一个质数,使上面算式成立.解:209可以写成两个质数的乘积,即209=11×19.不论○中填11或19,□+△一定是奇数,那么□与△是一个奇数一个偶数,偶质数只有2,不妨假定△内填2.当○填19,□要填9,9不是质数,因此○填11,而□填17.这个算式是11×(17+2)=209,11×(2+17)= 209.解例9的首要一步是把209分解成两个质数的乘积.把一个整数分解成若干个整数的乘积,特别是一些质数的乘积,是解决整数问题的一种常用方法,这也是这一节所讲述的主要内容.一个整数的因数中,为质数的因数叫做这个整数的质因数,例如,2,3,7,都是42的质因数,6,14也是42的因数,但不是质因数.任何一个合数,如果不考虑因数的顺序,都可以唯一地表示成质因数乘积的形式,例如360=2×2×2×3×3×5.还可以写成360=23×32×5.这里23表示3个2相乘,32表示2个3相乘.在23中,3称为2的指数,读作2的3次方,在32中,2称为3的指数,读作3的2次方.例10有四个学生,他们的年龄恰好是一个比一个大1岁,而他们的年龄的乘积是5040,那么,他们的年龄各是多少?解:我们先把5040分解质因数5040=24×32×5×7.再把这些质因数凑成四个连续自然数的乘积:24×32×5×7=7×8×9×10.所以,这四名学生的年龄分别是7岁、8岁、9岁和10岁.利用合数的质因数分解式,不难求出该数的约数个数(包括1和它本身).为寻求一般方法,先看一个简单的例子.我们知道24的约数有8个:1,2,3,4,6,8,12,24.对于较大的数,如果一个一个地去找它的约数,将是很麻烦的事.因为24=23×3,所以24的约数是23的约数(1,2,22,23)与3的约数(1,3)之间的两两乘积.1×1,1×3,2×1,2×3,22×1,22×3,23×1,23×3.这里有4×2=8个,即(3+1)×(1+1)个,即对于24=23×3中的23,有(3+1)种选择:1,2,22,23,对于3有(1+1)种选择.因此共有(3+1)×(1+1)种选择.这个方法,可以运用到一般情形,例如,144=24×32.因此144的约数个数是(4+1)×(2+1)=15(个).例11在100至150之间,找出约数个数是8的所有整数.解:有8=7+1; 8=(3+1)×(1+1)两种情况.(1)27=128,符合要求,37>150,所以不再有其他7次方的数符合要求.(2)23=8,8×13=104,8×17=136,符合要求.33=27;只有27×5=135符合要求.53=135,它乘以任何质数都大于150,因此共有4个数合要求:128,104,135,136.利用质因数的分解可以求出若干个整数的最大公约数和最小公倍数.先把它们各自进行质因数分解,例如720=24×32×5,168=23×3×7.那么每个公共质因数的最低指数次方的乘积就是最大公约数,上面两个整数都含有质因数2,较低指数次方是23,类似地都含有3,因此720与168的最大公约数是23×3= 24.在求最小公倍数时,很明显每个质因数的最高指数次方的乘积是最小公倍数.请注意72 0中有5,而168中无5,可以认为较高指数次方是51=5.720与168的最小公倍数是24×32×5×7=5040.例12两个数的最小公倍数是180,最大公约数是30,已知其中一个数是90,另一个数是多少?解:180=22×32×5,30=2×3×5.对同一质因数来说,最小公倍数是在两数中取次数较高的,而最大公约数是在两数中取次数较低的,从22与2就知道,一数中含22,另一数中含2;从32与3就知道,一数中含32,另一数中含3,从一数是90=2×32×5.就知道另一数是22×3×5=60.还有一种解法:另一数一定是最大公约数30的整数倍,也就是在下面这些数中去找30, 60, 90, 120,….这就需要逐一检验,与90的最小公倍数是否是180,最大公约数是否是30.现在碰巧第二个数60就是.逐一去检验,有时会较费力.例13有一种最简真分数,它们的分子与分母的乘积都是420.如果把所有这样的分数从小到大排列,那么第三个分数是多少?解:把420分解质因数420=2×2×3×5×7.为了保证分子、分母不能约分(否则约分后,分子与分母的乘积不再是420了),相同质因数(上面分解中的2),要么都在分子,要么都在分母,并且分子应小于分母.分子从小到大排列是1,3,4,5,7,12,15,20.分子再大就要超过分母了,它们相应的分数是两个整数,如果它们的最大公约数是1.就称这两个数是互质的.例13实质上是把420分解成两个互质的整数.利用质因数分解,把一个整数分解成若干个整数的乘积,是非常基本又是很有用的方法,再举三个例题.例14将8个数6,24,45,65,77,78,105,110分成两组,每组4个数,并且每组4个数的乘积相等,请写出一种分组.解:要想每组4个数的乘积相等,就要让每组的质因数一样,并且相同质因数的个数也一样才行.把8个数分解质因数.6=2×3, 24=23×3,45=32×5, 65=5×13,77=7×11, 78=2×3×13,105=3×5×7, 110=2×5×11.先放指数最高的质因数,把24放在第一组,为了使第二组里也有三个2的因子,必须把6,78,110放在第二组中,为了平衡质因数11和13,必须把77和65放在第一组中.看质因数7,1 05应放在第二组中,45放在第一组中,得到第一组:24,65,77,45.第二组:6,78,110,105.在讲述下一例题之前,先介绍一个数学名词--完全平方数.一个整数,可以分解成相同的两个整数的乘积,就称为完全平方数.例如:4=2×2, 9=3×3, 144=12×12, 625=25×25.4,9,144,625都是完全平方数.一个完全平方数写出质因数分解后,每一个质因数的次数,一定是偶数.例如:144=32×42, 100=22×52,…例15甲数有9个约数,乙数有10个约数,甲、乙两数最小公倍数是2800,那么甲数和乙数分别是多少?解:一个整数被它的约数除后,所得的商也是它的约数,这样的两个约数可以配成一对.只有配成对的两个约数相同时,也就是这个数是完全平方数时,它的约数的个数才会是奇数.因此,甲数是一个完全平方数.2800=24×52×7.在它含有的约数中是完全平方数,只有1,22,24,52,22×52,24×52.在这6个数中只有22×52=100,它的约数是(2+1)×(2+1)=9(个).2800是甲、乙两数的最小公倍数,上面已算出甲数是100=22×52,因此乙数至少要含有24和7,而24×7=112恰好有(4+1)×(1+1)=10(个)约数,从而乙数就是112.综合起来,甲数是100,乙数是112.例16小明买红蓝两种笔各1支共用了17元.两种笔的单价都是整元,并且红笔比蓝笔贵.小强打算用35元来买这两种笔(也允许只买其中一种),可是他无论怎么买都不能把35元恰好用完,问红笔、蓝笔每支各多少元?解:35=5×7.红、蓝的单价不能是5元或7元(否则能把35元恰好用完),也不能是17-5=12(元)和17-7=10(元),否则另一种笔1支是5元或7元.记住:对笔价来说,已排除了5,7,10,12这四个数.笔价不能是35-17=18(元)的约数.如果笔价是18的约数,就能把18元恰好都买成笔,再把17元买两种笔各一支,这样就把35元恰好用完了.因此笔价不能是18的约数:1,2,3,6,9.当然也不能是17-1=16,17-2=15,17-3=14,17-6=11, 17-9=8.现在笔价又排除了:1,2,3,6,8,9,11,14,15,16.综合两次排除,只有4与13未被排除,而4+13=17,就知道红笔每支 13元,蓝笔每支4元.三、余数在整数除法运算中,除了前面说过的“能整除”情形外,更多的是不能整除的情形,例如95÷3,48÷5.不能整除就产生了余数.通常的表示是:65÷3=21…… 2,38÷5=7…… 3.上面两个算式中2和3就是余数,写成文字是被除数÷除数=商……余数.上面两个算式可以写成65=3×21+2, 38=5×7+3.也就是被除数=除数×商+余数.通常把这一算式称为带余除式,它使我们容易从“余数”出发去考虑问题,这正是某些整数问题所需要的.特别要提请注意:在带余除式中,余数总是比除数小,这一事实,解题时常作为依据.例175397被一个质数除,所得余数是15.求这个质数.解:这个质数能整除5397-15=5382,而 5382=2×31997×13×23.因为除数要比余数15大,除数又是质数,所以它只能是23.当被除数较大时,求余数的一个简便方法是从被除数中逐次去掉除数的整数倍,从而得到余数.例18求645763除以7的余数.解:可以先去掉7的倍数630000余15763,再去掉14000还余下 1763,再去掉1400余下3 63,再去掉350余13,最后得出余数是6.这个过程可简单地记成645763→15763→1763→363→13→6.如果你演算能力强,上面过程可以更简单地写成:645763→15000→1000→6.带余除法可以得出下面很有用的结论:如果两个数被同一个除数除余数相同,那么这两个数之差就能被那个除数整除.例19有一个大于1的整数,它除967,1000,2001得到相同的余数,那么这个整数是多少?解:由上面的结论,所求整数应能整除 967,1000,2001的两两之差,即1000-967=33=3×11,2001-1000=1001=7×11×13,2001-967=1034=2×11×47.这个整数是这三个差的公约数11.请注意,我们不必求出三个差,只要求出其中两个就够了.因为另一个差总可以由这两个差得到.例如,求出差1000-967与2001-1000,那么差2001-967=(2001-1000)+(1000-967)=1001+33=1034.从带余除式,还可以得出下面结论:甲、乙两数,如果被同一除数来除,得到两个余数,那么甲、乙两数之和被这个除数除,它的余数就是两个余数之和被这个除数除所得的余数.例如,57被13除余5,152被13除余9,那么57+152=209被13除,余数是5+9=14被13除的余数1.例20有一串数排成一行,其中第一个数是15,第二个数是40,从第三个数起,每个数恰好是前面两个数的和,问这串数中,第1998个数被3除的余数是多少?解:我们可以按照题目的条件把这串数写出来,再看每一个数被3除的余数有什么规律,但这样做太麻烦.根据上面说到的结论,可以采取下面的做法,从第三个数起,把前两个数被3除所得的余数相加,然后除以3,就得到这个数被3除的余数,这样就很容易算出前十个数被3除的余数,列表如下:从表中可以看出,第九、第十两数被3除的余数与第一、第二两个数被3除的余数相同.因此这一串数被3除的余数,每八个循环一次,因为1998=8×249+ 6,所以,第1998个数被3除的余数,应与第六个数被3除的余数一样,也就是2.一些有规律的数,常常会循环地出现.我们的计算方法,就是循环制.计算钟点是1,2,3,4,5,6,7,8,9,10,11,12.这十二个数构成一个循环.按照七天一轮计算天数是日,一,二,三,四,五,六.这也是一个循环,相当于一些连续自然数被7除的余数0, 1, 2, 3, 4, 5, 6的循环.用循环制计算时间:钟表、星期、月、四季,说明人们很早就发现循环现象.用数来反映循环现象也是很自然的事.循环现象,我们还称作具有“周期性”,12个数的循环,就说周期是12,7个数的循环,就说周期是7.例20中余数的周期是8.研究数的循环,发现周期性和确定周期,是很有趣的事.下面我们再举出两个余数出现循环现象的例子.在讲述例题之前,再讲一个从带余除式得出的结论:甲、乙两数被同一除数来除,得到两个余数.那么甲、乙两数的积被这个除数除,它的余数就是两个余数的积,被这个除数除所得的余数.例如,37被11除余4,27被11除余5,37×27=999被 11除的余数是4×5=20被 11除后的余数 9.1997=7×285+2,就知道1997×1997被7除的余数是2×2=4.例 21 191997被7除余几?解:从上面的结论知道,191997被7除的余数与21997被7除的余数相同.我们只要考虑一些2的连乘,被7除的余数.先写出一列数2,2×2=4,2×2×2 =8,2×2×2×2=16,….然后逐个用7去除,列一张表,看看有什么规律.列表如下:事实上,只要用前一个数被7除的余数,乘以2,再被7除,就可以得到后一个数被7除的余数.(为什么?请想一想.)从表中可以看出,第四个数与第一个数的余数相同,都是2.根据上面对余数的计算,就知道,第五个数与第二个数余数相同,……因此,余数是每隔3个数循环一轮.循环的周期是3.1997=3× 665 + 2.就知道21997被7除的余数,与21997被 7除的余数相同,这个余数是4.再看一个稍复杂的例子.例2270个数排成一行,除了两头的两个数以外,每个数的三倍都恰好等于它两边两个数的和.这一行最左边的几个数是这样的:0,1,3,8,21,55,….问:最右边一个数(第70个数)被6除余几?解:首先要注意到,从第三个数起,每一个数都恰好等于前一个数的3倍减去再前一个数:3=1×3-0,8=3×3-1,21=8×3-3,55=21×3-8,……不过,真的要一个一个地算下去,然后逐个被6去除,那就太麻烦了.能否从前面的余数,算出后面的余数呢?能!同算出这一行数的办法一样(为什么?),从第三个数起,余数的计算办法如下:将前一个数的余数乘3,减去再前一个数的余数,然后被6除,所得余数即是.用这个办法,可以逐个算出余数,列表如下:注意,在算第八个数的余数时,要出现0×3-1这在小学数学范围不允许,因为我们求被6除的余数,所以我们可以0×3加6再来减 1.从表中可以看出,第十三、第十四个数的余数,与第一、第二个数的余数对应相同,就知道余数的循环周期是12.70 =12×5+10.因此,第七十个数被6除的余数,与第十个数的余数相同,也就是4.在一千多年前的《孙子算经》中,有这样一道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”按照今天的话来说:一个数除以3余2,除以5余3,除以7余2,求这个数.这样的问题,也有人称为“韩信点兵”.它形成了一类问题,也就是初等数论中解同余式.这类问题的有解条件和解的方法被称为“中国剩余定理”,这是由中国人首先提出的.目前许多小学数学的课外读物都喜欢讲这类问题,但是它的一般解法决不是小学生能弄明白的.这里,我们通过两个例题,对较小的数,介绍一种通俗解法.例23有一个数,除以3余2,除以4余1,问这个数除以12余几?解:除以3余2的数有:2, 5, 8, 11,14, 17, 20,23….它们除以12的余数是:2,5,8,11,2,5,8,11,….除以4余1的数有:1, 5, 9, 13, 17, 21, 25, 29,….它们除以12的余数是:1, 5, 9, 1, 5, 9,….一个数除以12的余数是唯一的.上面两行余数中,只有5是共同的,因此这个数除以12的余数是5.上面解法中,我们逐个列出被3除余2的整数,又逐个列出被4除余1的整数,然后逐个考虑被12除的余数,找出两者共同的余数,就是被12除的余数.这样的列举的办法,在考虑的数不大时,是很有用的,也是同学们最容易接受的.如果我们把例23的问题改变一下,不求被12除的余数,而是求这个数.很明显,满足条件的数是很多的,它是5+12×整数,整数可以取0,1,2,…,无穷无尽.事实上,我们首先找出5后,注意到12是3与4的最小公倍数,再加上12的整数倍,就都是满足条件的数.这样就是把“除以3余2,除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件,我们可以先把两个条件合并成一个.然后再与第三个条件合并,就可找到答案.例24一个数除以3余2,除以5余3,除以7余2,求符合条件的最小数.解:先列出除以3余2的数:2, 5, 8, 11, 14, 17, 20, 23, 26,…,再列出除以5余3的数:3, 8, 13, 18, 23, 28,….这两列数中,首先出现的公共数是8.3与5的最小公倍数是15.两个条件合并成一个就是8+15×整数,列出这一串数是8, 23, 38,…,再列出除以7余2的数2, 9, 16, 23, 30,…,就得出符合题目条件的最小数是23.事实上,我们已把题目中三个条件合并成一个:被105除余23.最后再看一个例子.例25在100至200之间,有三个连续的自然数,其中最小的能被3整除,中间的能被5整除,最大的能被7整除,写出这样的三个连续自然数.解:先找出两个连续自然数,第一个能被3整除,第二个能被5整除(又是被3除余1).例如,找出9和10,下一个连续的自然数是11.3和5的最小公倍数是15,考虑11加15的整数倍,使加得的数能被7整除.11+15×3=56能被7整除,那么54,55,56这三个连续自然数,依次分别能被3,5,7整除.为了满足“在100至200之间”将54,55,56分别加上3,5,7的最小公倍数105.所求三数是159, 160, 161.注意,本题实际上是:求一个数(100~200之间),它被3整除,被5除余4,被7除余5.请考虑,本题解法与例24解法有哪些相同之处?。
能被7 11 13整除的数规律
能被七整除得数规律若一个整数得个位数字截去,再从余下得数中,减去个位数得2倍,如果差就是7得倍数,则原数能被7整除。
如果差太大或心算不易瞧出就是否7得倍数,就需要继续上述「截尾、倍大、相减、验差」得过程,直到能清楚判断为止。
例如,判断133就是否7得倍数得过程如下:13-3×2=7,所以133就是7得倍数;又例如判断6139就是否7得倍数得过程如下:613—9×2=595 ,59-5×2=49,所以6139就是7得倍数,余类推。
能被9整除得数得规律规律:能被9整除得数,这个数得所有位上得数字得与一定能被9整除。
能被11整除得数得规律若一个整数得奇位数字之与与偶位数字之与得差能被11整除,则这个数能被11整除.11得倍数检验法:去掉个位数,再从余下得数中,减去个位数,如果差就是11得倍数,则原数能被11整除。
如果差太大或心算不易瞧出就是否11得倍数,就需要继续上述「截尾、倍大、相减、验差」得过程,直到能清楚判断为止.例如,判断132就是否11得倍数得过程如下:13-2=11,所以132就是11得倍数;又例如判断10901就是否11得倍数得过程如下:1090—1=1089,108-9=99,所以10901就是11得倍数,余类推.被13整除得数规律相当于1000除以13余-1,那么1000^2除以13余1(即-1得平方),1000^3除以13余-1,……所以对一个位数很多得数(比如:51578 953270),从右向左每3位隔开从右向左依次加、减,270—953+578—51=—156能被13整除,则原数能被13整除什么样得数能被7与11与13整除???有什么规律就是分开来得三个问题还就是同时被这三个整除?若一个整数得个位数字截去,再从余下得数中,减去个位数得2倍,如果差就是7得倍数,则原数能被7整除。
如果差太大或心算不易瞧出就是否7得倍数,就需要继续上述「截尾、倍大、相减、验差」得过程,直到能清楚判断为止。
数论问题答案
a 2, b 6, c 8 .
学而思内部资料
Hale Waihona Puke 整除问题 答案版 【例 6】 55
20 个 5
5 a 99
20 个 9
9 (其中5 、9 各20个, a 表示一个数字)能被7 整除。那么, a 的值是多少?
【解】 : 易知111111是7 的倍数,所以原数能被7 整除,即55a99 能被7 整除(弃数法),因此
” 。 当写到某个数 N 时,
学而思内部资料
整除问题 答案版 所以 9 | 1 2 3
N 1 N N 1 ; 2
所以 9 | N 或 9 | N 1 。 若 9 | N ,所以 9 | N 10 ,所以 N 10 min 9 , N min 90 ; 若 9 | N ,所以 9 | N 10 1 ,所以 N 10 min 8 , N min 80 ; 综上所述, N min 80 。 【例 4】 已知 33 能整除六位数 716 AB2 ,求这个六位数。 【解】 : 方法一:设该六位数为 716AB2 ,该数能同时被 3 和 11 整除,因此其各位数字和
n个32
321 能被 11 整除,满足条件的 n 最小是多少?
【解】 : 因为 11| 3232
n个32
321 ;
所以 11| 1 3n 2n n 1 ; 所以 nmin 10 。
【例 3】 将自然数 1 ,2 ,3 , „, 依次写下去形成一个多位数 “ 123456789101112 所形成的多位数恰好第一次能被 90 整除。请问: N 是多少? 【解】 : 因为这个多位数能被 90 整除, 90 9 10 ; 所以这个多位数能分别被 9 和 10 整除。 因为这个多位数能被 10 整除; 所以这个多位数的个位数字是 0 。 因为这个多位数能被 9 整除;
人大附中小升初真题讲解与考点总结---数论(中)
【本讲要点】1.质数合数2.余数问题【例1】(仁华锦囊真题)质数A、B、C、D满足A+B=C,A+C=D,那么A×C+B×D是_____;【拓展】(仁华学校入学测试题)已知P为正整数,P,8P2+1都是质数,证明8P2-P+2也为质数。
【例2】(仁华学校入学测试题)3个质数的乘积恰好等于它们的和的17倍,求这3个质数。
【例3】(仁华学校入学测试题)1×3×5×…×1991的末三位数是_______。
【例4】(仁华学校入学测试题)一个两位数分别除以7、8、9 ,所得余数的和为20,问这样的两位数有多少个?【拓展】(人大附中小升初真题)37□,21□□,84在上面的每个方框内填入一个数字,满足下列三个条件,那么三个三位数的和是多少?⑴同一个三位数的3个数字互不相同;⑵三个三位数除以12所得到的余数是3个互不相同的质数;⑶三个方框内所填数字互不相同且不全是奇数。
【例5】(仁华学校入学测试题)在1、2、3、……、1989、1990这1990个数中,至多能选出________个数,使得选出的数中任何3个数的和都是3的倍数。
课后作业1.(1992年仁华学校入学测试题第2次第2题)7个连续质数从大到小排列是a、b、c、d、e、f、g,已知它们的和是偶数,那么c=________.2.(1991年仁华学校入学测试题第1次第17题)已知小于1000且与1000互质的自然数共有400个,求所有这些自然数的和.3.(1990年仁华学校入学测试题第1次第10题)一个1000位数的各位数字都是1,它被7除得的余数为________.4.(1990年仁华学校入学测试题第1次第12题)一个四位数被2除余1,被3除余2,被4除余3,被5除余4,被6除余5,被7除余6,被8除余7,被9除余8,被10除余9,这样的四位数为________.5.(1991年仁华学校入学测试题第2次第2题)1991除以一个两位数的余数是2,适合这一条件的所有两位数共有().(A) 2个(B) 3个(C) 4个(D) 5个6.(人大附中小升初真题)光明小学7个老师带着不多于200名小学生去春游,集合时,所有的学生排成了一个正方形队伍,乘车时来了7辆轿车,如果发现有一辆车有13个空座位,那么一共名小学生去春游。
整数问题解析
整数问题解析对于两位、三位或者更多位的整数,有时要用下面的方法来表示:49=4×10+9,235=2×100+3×10+5,7064=7×1000+6×10+4,一、整除整除是整数问题中一个重要的基本概念.如果整数a除以自然数b,商是整数且余数为0,我们就说a能被b整除,或b能整除a,或b整除a,记作b 丨a.此时,b是a的一个因数(约数),a是b的倍数.1.整除的性质性质1 如果a和b都能被m整除,那么a+b,a-b也都能被m整除(这里设a>b).例如:3丨18,3丨12,那么3丨(18+12),3丨(18-12).性质2如果a能被b整除,b能被c整除,那么a能被c整除。
例如: 3丨6,6丨24,那么3丨24.性质3如果a能同时被m、n整除,那么a也一定能被m和n的最小公倍数整除.例如:6丨36,9丨26,6和9的最小公倍数是18,18丨36.如果两个整数的最大公约数是1,那么它们称为互质的.例如:7与50是互质的,18与91是互质的.性质4整数a,能分别被b和c整除,如果b与c互质,那么a能被b×c 整除.例如:72能分别被3和4整除,由3与4互质,72能被3与4的乘积12整除.性质4中,“两数互质”这一条件是必不可少的.72分别能被6和8整除,但不能被乘积48整除,这就是因为6与8不互质,6与8的最大公约数是2.性质4可以说是性质3的特殊情形.因为b与c互质,它们的最小公倍数是b×c.事实上,根据性质4,我们常常运用如下解题思路:要使a被b×c整除,如果b与c 互质,就可以分别考虑,a被b整除与a被c整除.能被2,3,4,5,8,9,11整除的数都是有特征的,我们可以通过下面讲到的一些特征来判断许多数的整除问题.2.数的整除特征(1)能被2整除的数的特征:如果一个整数的个位数是偶数,那么它必能被2整除.(2)能被5整除的数的特征:如果一个整数的个位数字是0或5,那么它必能被5整除.(3)能被3(或9)整除的数的特征:如果一个整数的各位数字之和能被3(或9)整除,那么它必能被3(或9)整除.(4)能被4(或25)整除的数的特征:如果一个整数的末两位数能被4(或25)整除,那么它必能被4(或25)整除.(5)能被8(或125)整除的数的特征:如果一个整数的末三位数能被8(或125)整除,那么它必能被8(或125)整除.(6)能被11整除的数的特征:如果一个整数的奇数位数字之和与偶数位数字之和的差(大减小)能被11整除,那么它必能被11整除.是什么数字?解:18=2×9,并且2与9互质,根据前面的性质4,可以分别考虑被2和9整除.要被2整除,b只能是0,2,4,6,8.再考虑被9整除,四个数字的和就要被9整除,已有7+4=11.如果b=0,只有a=7,此数是7740;如果b=2,只有a=5,此数是7542;如果b=4,只有a=3,此数是7344;如果 b=6,只有 a=1,此数是7146;如果b=8,只有a=8,此数是7848.因此其中最小数是7146.根据不同的取值,分情况进行讨论,是解决整数问题常用办法,例1就是一个典型.例2 一本老账本上记着:72只桶,共□67.9□元,其中□处是被虫蛀掉的数字,请把这笔账补上.解:把□67.9□写成整数679,它应被72整除.72=9×8,9与8又互质.按照前面的性质4,只要分别考虑679被8和被9整除.从被8整除的特征,79要被8整除,因此b=2.从6792能被9整除,按照被9整除特征,各位数字之和+24能被9整除,因此a=3.这笔帐是367.92元.例3 在1,2,3,4,5,6六个数字中选出尽可能多的不同数字组成一个数(有些数字可以重复出现),使得能被组成它的每一个数字整除,并且组成的数要尽可能小.解:如果选数字5,组成数的最后一位数字就必须是5,这样就不能被偶数2,4,6整除,也就是不能选2,4,6.为了要选的不同数字尽可能多,我们只能不选5,而选其他五个数字1,2,3,4,6.1+2+3+4+6=16,为了能整除3和6,所用的数字之和要能被3整除,只能再添上一个2,16+2=18能被3整除.为了尽可能小,又要考虑到最后两位数能被4整除.组成的数是122364.例4四位数7□4□能被55整除,求出所有这样的四位数.解:55=5×11,5与11互质,可以分别考虑被5与11整除.要被5整除,个位数只能是0或5.再考虑被11整除.(7+4)-(百位数字+0)要能被11整除,百位数字只能是0,所得四位数是7040.(7+4)-(百位数字+5)要能被11整除,百位数字只能是6(零能被所有不等于零的整数整除),所得四位数是7645.满足条件的四位数只有两个:7040,7645.例5一个七位数的各位数字互不相同,并且它能被11整除,这样的数中,最大的是哪一个?,要使它被11整除,要满足(9+7+5+b)-(8+6+a)=(21+b)-(14+a)能被11整除,也就是7+b-a要能被11整除,但是a与b只能是0,1,2,3,4中的两个数,只有b=4,a=0,满足条件的最大七位数是9876504.再介绍另一种解法.先用各位数字均不相同的最大的七位数除以11(参见下页除式).要满足题目的条件,这个数是9876543减6,或者再减去11的倍数中的一个数,使最后两位数字是0,1,2,3,4中的两个数字.43-6=37,37-11=26,26-11=15,15-11=4,因此这个数是9876504.思考题:如果要求满足条件的数最小,应如何去求,是哪一个数呢?(答:1023495)例6 某个七位数1993□□□能被2,3,4,5,6,7,8,9都整除,那么它的最后三个数字组成的三位数是多少?与上例题一样,有两种解法.解一:从整除特征考虑.这个七位数的最后一位数字显然是0.另外,只要再分别考虑它能被9,8,7整除.1+9+9+3=22,要被9整除,十位与百位的数字和是5或14,要被8整除,最后三位组成的三位数要能被8整除,因此只可能是下面三个数:1993500,1993320,1993680,其中只有199320能被7整除,因此所求的三位数是320.解二:直接用除式来考虑.2,3,4,5,6,7,8,9的最小公倍数是2520,这个七位数要被2520整除.现在用1993000被2520来除,具体的除式如下:因为2520-2200=320,所以1993000+320=1993320能被2520整除.例7下面这个41位数能被7整除,中间方格代表的数字是几?解:因为111111=3×7×11×13×37,所以555555=5×111111和999999=9×111111都能被7整除.这样,18个5和18个9分别组成的18位数,也都能被7整除.右边的三个加数中,前、后两个数都能被7整除,那么只要中间的55□99能被7整除,原数就能被7整除.把55□99拆成两个数的和:55A00+B99,其中□=A+B.因为7丨55300,7丨399,所以□=3+3=6.注意,记住111111能被7整除是很有用的.例8 甲、乙两人进行下面的游戏.两人先约定一个整数N.然后,由甲开始,轮流把0,1,2,3,4,5,6,7,8,9十个数字之一填入下面任一个方格中每一方格只填一个数字,六个方格都填上数字(数字可重复)后,就形成一个六位数.如果这个六位数能被N整除,就算乙胜;如果这个六位数不能被N整除,就算甲胜.如果N小于15,当N取哪几个数时,乙能取胜?解:N取偶数,甲可以在最右边方格里填一个奇数(六位数的个位),就使六位数不能被N整除,乙不能获胜.N =5,甲可以在六位数的个位,填一个不是0或5的数,甲就获胜.上面已经列出乙不能获胜的N的取值.如果N=1,很明显乙必获胜.如果N=3或9,那么乙在填最后一个数时,总是能把六个数字之和,凑成3的整数倍或9的整数倍.因此,乙必能获胜.考虑N=7,11,13是本题最困难的情况.注意到1001=7×11×13,乙就有一种必胜的办法.我们从左往右数这六个格子,把第一与第四,第二与第五,第三与第六配对,甲在一对格子的一格上填某一个数字后,乙就在这一对格子的另一格上填同样的数字,这就保证所填成的六位数能被1001整除.根据前面讲到的性质2,这个六位数,能被7,11或13整除,乙就能获胜.综合起来,使乙能获胜的N是1,3,7,9,11,13.记住,1001=7×11×13,在数学竞赛或者做智力测验题时,常常是有用的.二、分解质因数一个整数,它的约数只有1和它本身,就称为质数(也叫素数).例如,2,5,7,101,….一个整数除1和它本身外,还有其他约数,就称为合数.例如,4,12,99,501,….1不是质数,也不是合数.也可以换一种说法,恰好只有两个约数的整数是质数,至少有3个约数的整数是合数,1只有一个约数,也就是它本身.质数中只有一个偶数,就是2,其他质数都是奇数.但是奇数不一定是质数,例如,15,33,….例9○+(□+△)=209.在○、□、△中各填一个质数,使上面算式成立.解:209可以写成两个质数的乘积,即209=11×19.不论○中填11或19,□+△一定是奇数,那么□与△是一个奇数一个偶数,偶质数只有2,不妨假定△内填2.当○填19,□要填9,9不是质数,因此○填11,而□填17.这个算式是11×(17+2)=209,11×(2+17)= 209.解例9的首要一步是把209分解成两个质数的乘积.把一个整数分解成若干个整数的乘积,特别是一些质数的乘积,是解决整数问题的一种常用方法,这也是这一节所讲述的主要内容.一个整数的因数中,为质数的因数叫做这个整数的质因数,例如,2,3,7,都是42的质因数,6,14也是42的因数,但不是质因数.任何一个合数,如果不考虑因数的顺序,都可以唯一地表示成质因数乘积的形式,例如360=2×2×2×3×3×5.还可以写成360=23×32×5.这里23表示3个2相乘,32表示2个3相乘.在23中,3称为2的指数,读作2的3次方,在32中,2称为3的指数,读作3的2次方.例10有四个学生,他们的年龄恰好是一个比一个大1岁,而他们的年龄的乘积是5040,那么,他们的年龄各是多少?解:我们先把5040分解质因数5040=24×32×5×7.再把这些质因数凑成四个连续自然数的乘积:24×32×5×7=7×8×9×10.所以,这四名学生的年龄分别是7岁、8岁、9岁和10岁.利用合数的质因数分解式,不难求出该数的约数个数(包括1和它本身).为寻求一般方法,先看一个简单的例子.我们知道24的约数有8个:1,2,3,4,6,8,12,24.对于较大的数,如果一个一个地去找它的约数,将是很麻烦的事.因为24=23×3,所以24的约数是23的约数(1,2,22,23)与3的约数(1,3)之间的两两乘积.1×1,1×3,2×1,2×3,22×1,22×3,23×1,23×3.这里有4×2=8个,即(3+1)×(1+1)个,即对于24=23×3中的23,有(3+1)种选择:1,2,22,23,对于3有(1+1)种选择.因此共有(3+1)×(1+1)种选择.这个方法,可以运用到一般情形,例如,144=24×32.因此144的约数个数是(4+1)×(2+1)=15(个).例11在100至150之间,找出约数个数是8的所有整数.解:有8=7+1; 8=(3+1)×(1+1)两种情况.(1)27=128,符合要求,37>150,所以不再有其他7次方的数符合要求.(2)23=8,8×13=104,8×17=136,符合要求.33=27;只有27×5=135符合要求.53=135,它乘以任何质数都大于150,因此共有4个数合要求:128,104,135,136.利用质因数的分解可以求出若干个整数的最大公约数和最小公倍数.先把它们各自进行质因数分解,例如720=24×32×5,168=23×3×7.那么每个公共质因数的最低指数次方的乘积就是最大公约数,上面两个整数都含有质因数2,较低指数次方是23,类似地都含有3,因此720与168的最大公约数是23×3= 24.在求最小公倍数时,很明显每个质因数的最高指数次方的乘积是最小公倍数.请注意720中有5,而168中无5,可以认为较高指数次方是51=5.720与168的最小公倍数是24×32×5×7=5040.例12两个数的最小公倍数是180,最大公约数是30,已知其中一个数是90,另一个数是多少?解:180=22×32×5,30=2×3×5.对同一质因数来说,最小公倍数是在两数中取次数较高的,而最大公约数是在两数中取次数较低的,从22与2就知道,一数中含22,另一数中含2;从32与3就知道,一数中含32,另一数中含3,从一数是90=2×32×5.就知道另一数是22×3×5=60.还有一种解法:另一数一定是最大公约数30的整数倍,也就是在下面这些数中去找30, 60, 90, 120,….这就需要逐一检验,与90的最小公倍数是否是180,最大公约数是否是30.现在碰巧第二个数60就是.逐一去检验,有时会较费力.例13有一种最简真分数,它们的分子与分母的乘积都是420.如果把所有这样的分数从小到大排列,那么第三个分数是多少?解:把420分解质因数420=2×2×3×5×7.为了保证分子、分母不能约分(否则约分后,分子与分母的乘积不再是420了),相同质因数(上面分解中的2),要么都在分子,要么都在分母,并且分子应小于分母.分子从小到大排列是1,3,4,5,7,12,15,20.分子再大就要超过分母了,它们相应的分数是两个整数,如果它们的最大公约数是1.就称这两个数是互质的.例13实质上是把420分解成两个互质的整数.利用质因数分解,把一个整数分解成若干个整数的乘积,是非常基本又是很有用的方法,再举三个例题.例14将8个数6,24,45,65,77,78,105,110分成两组,每组4个数,并且每组4个数的乘积相等,请写出一种分组.解:要想每组4个数的乘积相等,就要让每组的质因数一样,并且相同质因数的个数也一样才行.把8个数分解质因数.6=2×3, 24=23×3,45=32×5, 65=5×13,77=7×11, 78=2×3×13,105=3×5×7, 110=2×5×11.先放指数最高的质因数,把24放在第一组,为了使第二组里也有三个2的因子,必须把6,78,110放在第二组中,为了平衡质因数11和13,必须把77和65放在第一组中.看质因数7,105应放在第二组中,45放在第一组中,得到第一组:24,65,77,45.第二组:6,78,110,105.在讲述下一例题之前,先介绍一个数学名词--完全平方数.一个整数,可以分解成相同的两个整数的乘积,就称为完全平方数.例如:4=2×2, 9=3×3, 144=12×12, 625=25×25.4,9,144,625都是完全平方数.一个完全平方数写出质因数分解后,每一个质因数的次数,一定是偶数.例如:144=32×42,100=22×52,…例15 甲数有9个约数,乙数有10个约数,甲、乙两数最小公倍数是2800,那么甲数和乙数分别是多少?解:一个整数被它的约数除后,所得的商也是它的约数,这样的两个约数可以配成一对.只有配成对的两个约数相同时,也就是这个数是完全平方数时,它的约数的个数才会是奇数.因此,甲数是一个完全平方数.2800=24×52×7.在它含有的约数中是完全平方数,只有1,22,24,52,22×52,24×52.在这6个数中只有22×52=100,它的约数是(2+1)×(2+1)=9(个).2800是甲、乙两数的最小公倍数,上面已算出甲数是100=22×52,因此乙数至少要含有24和7,而24×7=112恰好有(4+1)×(1+1)=10(个)约数,从而乙数就是112.综合起来,甲数是100,乙数是112.例16小明买红蓝两种笔各1支共用了17元.两种笔的单价都是整元,并且红笔比蓝笔贵.小强打算用35元来买这两种笔(也允许只买其中一种),可是他无论怎么买都不能把35元恰好用完,问红笔、蓝笔每支各多少元?解:35=5×7.红、蓝的单价不能是5元或7元(否则能把35元恰好用完),也不能是17-5=12(元)和17-7=10(元),否则另一种笔1支是5元或7元.记住:对笔价来说,已排除了5,7,10,12这四个数.笔价不能是35-17=18(元)的约数.如果笔价是18的约数,就能把18元恰好都买成笔,再把17元买两种笔各一支,这样就把35元恰好用完了.因此笔价不能是18的约数:1,2,3,6,9.当然也不能是17-1=16,17-2=15,17-3=14,17-6=11, 17-9=8.现在笔价又排除了:1,2,3,6,8,9,11,14,15,16.综合两次排除,只有4与13未被排除,而4+13=17,就知道红笔每支13元,蓝笔每支 4元.三、余数在整数除法运算中,除了前面说过的“能整除”情形外,更多的是不能整除的情形,例如95÷3,48÷5.不能整除就产生了余数.通常的表示是:65÷3=21…… 2,38÷5=7……3.上面两个算式中2和3就是余数,写成文字是被除数÷除数=商……余数.上面两个算式可以写成65=3×21+2, 38=5×7+3.也就是被除数=除数×商+余数.通常把这一算式称为带余除式,它使我们容易从“余数”出发去考虑问题,这正是某些整数问题所需要的.特别要提请注意:在带余除式中,余数总是比除数小,这一事实,解题时常作为依据.例17 5397被一个质数除,所得余数是15.求这个质数.解:这个质数能整除5397-15=5382,而 5382=2×31997×13×23.因为除数要比余数15大,除数又是质数,所以它只能是23.当被除数较大时,求余数的一个简便方法是从被除数中逐次去掉除数的整数倍,从而得到余数.例18求645763除以7的余数.解:可以先去掉7的倍数630000余15763,再去掉14000还余下 1763,再去掉1400余下363,再去掉350余13,最后得出余数是6.这个过程可简单地记成645763→15763→1763→363→13→6.如果你演算能力强,上面过程可以更简单地写成:645763→15000→1000→6.带余除法可以得出下面很有用的结论:如果两个数被同一个除数除余数相同,那么这两个数之差就能被那个除数整除.例19 有一个大于1的整数,它除967,1000,2001得到相同的余数,那么这个整数是多少?解:由上面的结论,所求整数应能整除 967,1000,2001的两两之差,即1000-967=33=3×11,2001-1000=1001=7×11×13,2001-967=1034=2×11×47.这个整数是这三个差的公约数11.请注意,我们不必求出三个差,只要求出其中两个就够了.因为另一个差总可以由这两个差得到.例如,求出差1000-967与2001-1000,那么差2001-967=(2001-1000)+(1000-967)=1001+33=1034.从带余除式,还可以得出下面结论:甲、乙两数,如果被同一除数来除,得到两个余数,那么甲、乙两数之和被这个除数除,它的余数就是两个余数之和被这个除数除所得的余数.例如,57被13除余5,152被13除余9,那么57+152=209被13除,余数是5+9=14被13除的余数1.例20 有一串数排成一行,其中第一个数是15,第二个数是40,从第三个数起,每个数恰好是前面两个数的和,问这串数中,第1998个数被3除的余数是多少?解:我们可以按照题目的条件把这串数写出来,再看每一个数被3除的余数有什么规律,但这样做太麻烦.根据上面说到的结论,可以采取下面的做法,从第三个数起,把前两个数被3除所得的余数相加,然后除以3,就得到这个数被3除的余数,这样就很容易算出前十个数被3除的余数,列表如下:从表中可以看出,第九、第十两数被3除的余数与第一、第二两个数被3除的余数相同.因此这一串数被3除的余数,每八个循环一次,因为1998=8×249+ 6,所以,第1998个数被3除的余数,应与第六个数被3除的余数一样,也就是2.一些有规律的数,常常会循环地出现.我们的计算方法,就是循环制.计算钟点是1,2,3,4,5,6,7,8,9,10,11,12.这十二个数构成一个循环.按照七天一轮计算天数是日,一,二,三,四,五,六.这也是一个循环,相当于一些连续自然数被7除的余数0, 1, 2, 3, 4, 5, 6的循环.用循环制计算时间:钟表、星期、月、四季,说明人们很早就发现循环现象.用数来反映循环现象也是很自然的事.循环现象,我们还称作具有“周期性”,12个数的循环,就说周期是12,7个数的循环,就说周期是7.例20中余数的周期是8.研究数的循环,发现周期性和确定周期,是很有趣的事.下面我们再举出两个余数出现循环现象的例子.在讲述例题之前,再讲一个从带余除式得出的结论:甲、乙两数被同一除数来除,得到两个余数.那么甲、乙两数的积被这个除数除,它的余数就是两个余数的积,被这个除数除所得的余数.例如,37被11除余4,27被11除余5,37×27=999被 11除的余数是4×5=20被 11除后的余数 9.1997=7×285+2,就知道1997×1997被7除的余数是2×2=4.例 21 191997被7除余几?解:从上面的结论知道,191997被7除的余数与21997被7除的余数相同.我们只要考虑一些2的连乘,被7除的余数.先写出一列数2,2×2=4,2×2×2 =8,2×2×2×2=16,….然后逐个用7去除,列一张表,看看有什么规律.列表如下:事实上,只要用前一个数被7除的余数,乘以2,再被7除,就可以得到后一个数被7除的余数.(为什么?请想一想.)从表中可以看出,第四个数与第一个数的余数相同,都是2.根据上面对余数的计算,就知道,第五个数与第二个数余数相同,……因此,余数是每隔3个数循环一轮.循环的周期是3.1997=3× 665 + 2.就知道21997被7除的余数,与21997被 7除的余数相同,这个余数是4.再看一个稍复杂的例子.例22 70个数排成一行,除了两头的两个数以外,每个数的三倍都恰好等于它两边两个数的和.这一行最左边的几个数是这样的:0,1,3,8,21,55,….问:最右边一个数(第70个数)被6除余几?解:首先要注意到,从第三个数起,每一个数都恰好等于前一个数的3倍减去再前一个数:3=1×3-0,8=3×3-1,21=8×3-3,55=21×3-8,……不过,真的要一个一个地算下去,然后逐个被6去除,那就太麻烦了.能否从前面的余数,算出后面的余数呢?能!同算出这一行数的办法一样(为什么?),从第三个数起,余数的计算办法如下:将前一个数的余数乘3,减去再前一个数的余数,然后被6除,所得余数即是.用这个办法,可以逐个算出余数,列表如下:注意,在算第八个数的余数时,要出现0×3-1这在小学数学范围不允许,因为我们求被6除的余数,所以我们可以0×3加6再来减 1.从表中可以看出,第十三、第十四个数的余数,与第一、第二个数的余数对应相同,就知道余数的循环周期是12.70 =12×5+10.因此,第七十个数被6除的余数,与第十个数的余数相同,也就是4.在一千多年前的《孙子算经》中,有这样一道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”按照今天的话来说:一个数除以3余2,除以5余3,除以7余2,求这个数.这样的问题,也有人称为“韩信点兵”.它形成了一类问题,也就是初等数论中解同余式.这类问题的有解条件和解的方法被称为“中国剩余定理”,这是由中国人首先提出的.目前许多小学数学的课外读物都喜欢讲这类问题,但是它的一般解法决不是小学生能弄明白的.这里,我们通过两个例题,对较小的数,介绍一种通俗解法.例23 有一个数,除以3余2,除以4余1,问这个数除以12余几?解:除以3余2的数有:2, 5, 8, 11,14, 17, 20,23….它们除以12的余数是:2,5,8,11,2,5,8,11,….除以4余1的数有:1, 5, 9, 13, 17, 21, 25,29,….它们除以12的余数是:1, 5, 9, 1, 5, 9,….一个数除以12的余数是唯一的.上面两行余数中,只有5是共同的,因此这个数除以12的余数是5.上面解法中,我们逐个列出被3除余2的整数,又逐个列出被4除余1的整数,然后逐个考虑被12除的余数,找出两者共同的余数,就是被12除的余数.这样的列举的办法,在考虑的数不大时,是很有用的,也是同学们最容易接受的.如果我们把例23的问题改变一下,不求被12除的余数,而是求这个数.很明显,满足条件的数是很多的,它是5+12×整数,整数可以取0,1,2,…,无穷无尽.事实上,我们首先找出5后,注意到12是3与4的最小公倍数,再加上12的整数倍,就都是满足条件的数.这样就是把“除以3余2,除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件,我们可以先把两个条件合并成一个.然后再与第三个条件合并,就可找到答案.例24 一个数除以3余2,除以5余3,除以7余2,求符合条件的最小数.解:先列出除以3余2的数:2, 5, 8, 11, 14, 17, 20,23, 26,…,再列出除以5余3的数:3, 8, 13, 18, 23, 28,….这两列数中,首先出现的公共数是8.3与5的最小公倍数是15.两个条件合并成一个就是8+15×整数,列出这一串数是8, 23, 38,…,再列出除以7余2的数2, 9, 16, 23, 30,…,就得出符合题目条件的最小数是23.事实上,我们已把题目中三个条件合并成一个:被105除余23.最后再看一个例子.例25在100至200之间,有三个连续的自然数,其中最小的能被3整除,中间的能被5整除,最大的能被7整除,写出这样的三个连续自然数.解:先找出两个连续自然数,第一个能被3整除,第二个能被5整除(又是被3除余1).例如,找出9和10,下一个连续的自然数是11.3和5的最小公倍数是15,考虑11加15的整数倍,使加得的数能被7整除.11+15×3=56能被7整除,那么54,55,56这三个连续自然数,依次分别能被3,5,7整除.为了满足“在100至200之间”将54,55,56分别加上3,5,7的最小公倍数105.所求三数是159, 160, 161.注意,本题实际上是:求一个数(100~200之间),它被3整除,被5除余4,被7除余5.请考虑,本题解法与例24解法有哪些相同之处?。
小学数学难题解法大全第五部分典型难题讲析(七~四)整除的有关问题
小学数学难题解法大全第五部分典型难题讲析(七之四)整除的有关问题(四)整除的有关问题1.整除及数字整除特征整除及数字整除特征【数字整除特征】【数字整除特征】例1 42□28□是99的倍数,这个数除以99所得的商是__。
(上海市第五届小学数学竞赛试题)(上海市第五届小学数学竞赛试题)整除。
讲析:能被99整除的数,一定能被9和11整除。
设千位上和个位上分别填上数字a、b,则:各位上数字之和为[16+(a+b)]。
要使原数能被9整除,必须使[16+(a+b)]是9的倍数,即(a+b)之和只能取2或11。
又原数奇位上的数字和减去偶位上数字和的差是(8+a-b)或(b-a-8),要使原数能被11整除,必须使(8+a-b)或的倍数不合。
(b-a-8)是11的倍数。
经验证,(b-a-8)是11的倍数不合。
所以a-b=3。
又a+b=2或11,可求得a=7,b=4。
从而很容易求出商为427284÷99=4316。
例2 某个七位数1993□□□能同时被2、3、4、5、6、7、8、9整除,那么它的最后三位数字依次是__。
年全国小学数学奥林匹克初赛试题)(1993年全国小学数学奥林匹克初赛试题)讲析:因为2、3、4、5、6、7、8、9的最小公倍数是2520。
而1993000÷2520=790余2200。
于是再加上(2520-2200)=320时,就可以了。
所以最后三位数字依次是3、2、0。
中的哪一个数字,这个七位数都不是这个七位数都不是11的倍的时候,不管千位上是例3 七位数175□62□的末位数字是__的时候,不管千位上是0到9中的哪一个数字,数。
数。
(上海市第五届小学数学竞赛试题)(上海市第五届小学数学竞赛试题)讲析:设千位上和个位上的数字分别是a和b。
则原数奇位上各数字和与偶位上各数字之和的差是[3+(b-a)]或[(a-b)-3]。
的倍数。
要使原数是11的倍数,只需[3+(b-a)]或[(a-b)-3]是11的倍数。
五年级奥数题:数的整除性
五年级奥数题:数的整除性⼆数的整除性(B)年级班姓名得分⼀、填空题1. ⼀个六位数23□56□是88的倍数,这个数除以88所得的商是_____或_____.2. 123456789□□,这个⼗⼀位数能被36整除,那么这个数的个位上的数最⼩是_____.3. 下⾯⼀个1983位数33…3□44…4中间漏写了⼀个数字(⽅框),已知这991个 991个个多位数被7整除,那么中间⽅框内的数字是_____.4. 有三个连续的两位数,它们的和也是两位数,并且是11的倍数.这三个数是_____.5. 有这样的两位数,它的两个数字之和能被4整除,⽽且⽐这个两位数⼤1的数,它的两个数字之和也能被4整除.所有这样的两位数的和是____.6. ⼀个⼩于200的⾃然数,它的每位数字都是奇数,并且它是两个两位数的乘积,那么这个⾃然数是_____.7. 任取⼀个四位数乘3456,⽤A表⽰其积的各位数字之和,⽤B表⽰A的各位数字之和,C表⽰B的各位数字之和,那么C是_____.8. 有0、1、4、7、9五个数字,从中选出四个数字组成不同的四位数,如果把其中能被3整除的四位数从⼩到⼤排列起来,第五个数的末位数字是_____.9. 从0、1、2、4、5、7中,选出四个数,排列成能被2、3、5整除的四位数,其中最⼤的是_____.10. 所有数字都是2且能被66……6整除的最⼩⾃然数是_____位数.100个⼆、解答题11. 找出四个互不相同的⾃然数,使得对于其中任何两个数,它们的和总可以被它们的差整除,如果要求这四个数中最⼤的数与最⼩的数的和尽可能的⼩,那么这四个数⾥中间两个数的和是多少?12.只修改21475的某⼀位数字,就可知使修改后的数能被225整除,怎样修改?13.500名⼠兵排成⼀列横队.第⼀次从左到右1、2、3、4、5(1⾄5)名报数;第⼆次反过来从右到左1、2、3、4、5、6(1⾄6)报数,既报1⼜报6的⼠兵有多少名?14.试问,能否将由1⾄100这100个⾃然数排列在圆周上,使得在任何5个相连的数中,都⾄少有两个数可被3整除?如果回答:“可以”,则只要举出⼀种排法;如果回答:“不能”,则需给出说明.———————————————答案——————————————————————1. 2620或2711⼀个数如果是88的倍数,这个数必然既是8的倍数,⼜是11的倍数.根据8的倍数,它的末三位数肯定也是8的倍数,从⽽可知这个六位数个位上的数是0或8.⽽11的倍数奇偶位上数字和的差应是0或11的倍数,从已知的四个数看,这个六位数奇偶位上数字的和是相等的,要使奇偶位上数字和差为0,两个⽅框内填⼊的数字是相同的,因此这个六位数有两种可能或⼜238568÷88=2711所以,本题的答案是2620或2711.2. 0因为36=9?4,所以这个⼗⼀位数既能被9整除,⼜能被4整除.因为1+2+…+9=45,由能被9整除的数的特征,(可知□+□之和是0(0+0)、9(1+8,8+1,2+7,7+2,3+6,6+3,4+5,5+4)和18(9+9).再由能被4整除的数的特征:这个数的末尾两位数是4的倍数,可知□□是00,04,…,36,…,72,…96.这样,这个⼗⼀位数个位上有0,2,6三种可能性.所以,这个数的个位上的数最⼩是0.3. 633...3□44 (4)个个=33...3?10993+3□4?10990+44 (4)990个个因为111111能被7整除,所以33…3和44…4都能被7整除,所以只要个个3□4能被7整除,原数即可被7整除.故得中间⽅框内的数字是6.4. 10,11,12或21,22,23或32,33,34.三个连续的两位数其和必是3的倍数,已知其和是11的倍数,⽽3与11互质,所以和是33的倍数,能被33整除的两位数只有3个,它们是33、66、99.所以有当和为33时,三个数是10,11,12;当和为66时,三个数是21,22,23;当和为99时,三个数是32,33,34.[注]“三个连续⾃然数的和必能被3整除”可证明如下:设三个连续⾃然数为n,n+1,n+2,则n+(n+1)+(n+2)=3n+3=3(n+1)所以,)2+nn+n能被3整除.)1((++5. 118符合条件的两位数的两个数字之和能被4整除,⽽且⽐这个两位数⼤1的数,如果⼗位数不变,则个位增加1,其和便不能整除4,因此个位数⼀定是9,这种两位数有:39、79.所以,所求的和是39+79=118.6. 195因为这个数可以分解为两个两位数的积,⽽且15?15=225>200,所以其中⾄少有1个因数⼩于15,⽽且这些因数均需是奇数,但11不可能符合条件,因为对于⼩于200的⾃然数凡11的倍数,具有隔位数字之和相等的特点,个位百位若是奇数,⼗位必是偶数.所以只需检查13的倍数中⼩于200的三位数13?13=169不合要求,13?15=195适合要求.所以,答案应是195.7. 9根据题意,两个四位数相乘其积的位数是七位数或⼋位数两种可能.因为3456=384?9,所以任何⼀个四位数乘3456,其积⼀定能被9整除,根据能被9整除的数的特征,可知其积的各位数字之和A也能被9整除,所以A有以下⼋种可能取值:9,18,27,36,45,54,63,72.从⽽A的各位数字之和B总是9,B 的各位数字之和C也总是9.8. 9∵0+1+4+7+9=21能被3整除,∴从中去掉0或9选出的两组四个数字组成的四位数能被3整除.即有0,1,4,7或1,4,7,9两种选择组成四位数,由⼩到⼤排列为:1047,1074,1407,1470,1479,1497….所以第五个数的末位数字是9.9. 7410根据能被2、3、5、整除的数的特征,这个四位数的个位必须是0,⽽⼗位、百位、千位上数字的和是3的倍数。
行政职业能力测验5000
整数的问题整数是最基本的数,它产生了许多有趣的数学问题.在中、小学生的数学竞赛中,有关整数的问题占有重要的地位.我们除了从课本上学习整数知识以外,还必须通过课外活动来补充一些整数的知识,以及解决问题的思路和方法。
对于两位、三位或者更多位的整数,有时要用下面的方法来表示:49=4×10+9,235=2×100+3×10+5,7064=7×1000+6×10+4,…………………就是一、整除整除是整数问题中一个重要的基本概念.如果整数a除以自然数b,商是整数且余数为0,我们就说a能被b整除,或b能整除a,或b整除a,记作b丨a.此时,b是a的一个因数(约数),a是b的倍数.1.整除的性质性质1 如果a和b都能被m整除,那么a+b,a-b也都能被m整除(这里设a>b).例如:3丨18,3丨12,那么3丨(18+12),3丨(18-12).性质2如果a能被b整除,b能被c整除,那么a能被c整除。
例如:3丨6,6丨24,那么3丨24.性质3如果a能同时被m、n整除,那么a也一定能被m和n的最小公倍数整除.例如:6丨36,9丨26,6和9的最小公倍数是18,18丨36.如果两个整数的最大公约数是1,那么它们称为互质的.例如:7与50是互质的,18与91是互质的.性质4整数a,能分别被b和c整除,如果b与c互质,那么a能被b×c整除.例如:72能分别被3和4整除,由3与4互质,72能被3与4的乘积12整除.性质4中,“两数互质”这一条件是必不可少的.72分别能被6和8整除,但不能被乘积48整除,这就是因为6与8不互质,6与8的最大公约数是2.性质4可以说是性质3的特殊情形.因为b与c互质,它们的最小公倍数是b×c.事实上,根据性质4,我们常常运用如下解题思路:要使a被b×c整除,如果b与c互质,就可以分别考虑,a被b整除与a被c整除.能被2,3,4,5,8,9,11整除的数都是有特征的,我们可以通过下面讲到的一些特征来判断许多数的整除问题.2.数的整除特征(1)能被2整除的数的特征:如果一个整数的个位数是偶数,那么它必能被2整除.(2)能被5整除的数的特征:如果一个整数的个位数字是0或5,那么它必能被5整除.(3)能被3(或9)整除的数的特征:如果一个整数的各位数字之和能被3(或9)整除,那么它必能被3(或9)整除.(4)能被4(或25)整除的数的特征:如果一个整数的末两位数能被4(或25)整除,那么它必能被4(或25)整除.(5)能被8(或125)整除的数的特征:如果一个整数的末三位数能被8(或125)整除,那么它必能被8(或125)整除.(6)能被11整除的数的特征:如果一个整数的奇数位数字之和与偶数位数字之和的差(大减小)能被11整除,那么它必能被11整除.是什么数字?解:18=2×9,并且2与9互质,根据前面的性质4,可以分别考虑被2和9整除.要被2整除,b只能是0,2,4,6,8.再考虑被9整除,四个数字的和就要被9整除,已有7+4=11.如果b=0,只有a=7,此数是7740;如果b=2,只有a=5,此数是7542;如果b=4,只有a=3,此数是7344;如果b=6,只有a=1,此数是7146;如果b=8,只有a=8,此数是7848.因此其中最小数是7146.根据不同的取值,分情况进行讨论,是解决整数问题常用办法,例1就是一个典型.例2 一本老账本上记着:72只桶,共□67.9□元,其中□处是被虫蛀掉的数字,请把这笔账补上.解:把□67.9□写成整数679,它应被72整除.72=9×8,9与8又互质.按照前面的性质4,只要分别考虑679被8和被9整除.从被8整除的特征,79要被8整除,因此b=2.从6792能被9整除,按照被9整除特征,各位数字之和+24能被9整除,因此a=3.这笔帐是367.92元.例3 在1,2,3,4,5,6六个数字中选出尽可能多的不同数字组成一个数(有些数字可以重复出现),使得能被组成它的每一个数字整除,并且组成的数要尽可能小.解:如果选数字5,组成数的最后一位数字就必须是5,这样就不能被偶数2,4,6整除,也就是不能选2,4,6.为了要选的不同数字尽可能多,我们只能不选5,而选其他五个数字1,2,3,4,6.1+2+3+4+6=16,为了能整除3和6,所用的数字之和要能被3整除,只能再添上一个2,16+2=18能被3整除.为了尽可能小,又要考虑到最后两位数能被4整除.组成的数是122364.例4四位数7□4□能被55整除,求出所有这样的四位数.解:55=5×11,5与11互质,可以分别考虑被5与11整除.要被5整除,个位数只能是0或5.再考虑被11整除.(7+4)-(百位数字+0)要能被11整除,百位数字只能是0,所得四位数是7040.(7+4)-(百位数字+5)要能被11整除,百位数字只能是6(零能被所有不等于零的整数整除),所得四位数是7645.满足条件的四位数只有两个:7040,7645.例5一个七位数的各位数字互不相同,并且它能被11整除,这样的数中,最大的是哪一个?,要使它被11整除,要满足(9+7+5+b)-(8+6+a)=(21+b)-(14+a)能被11整除,也就是7+b-a要能被11整除,但是a与b只能是0,1,2,3,4中的两个数,只有b=4,a=0,满足条件的最大七位数是9876504.再介绍另一种解法.先用各位数字均不相同的最大的七位数除以11(参见下页除式).要满足题目的条件,这个数是9876543减6,或者再减去11的倍数中的一个数,使最后两位数字是0,1,2,3,4中的两个数字.43-6=37,37-11=26,26-11=15,15-11=4,因此这个数是9876504.思考题:如果要求满足条件的数最小,应如何去求,是哪一个数呢?(答:1023495)例6 某个七位数1993□□□能被2,3,4,5,6,7,8,9都整除,那么它的最后三个数字组成的三位数是多少?与上例题一样,有两种解法.解一:从整除特征考虑.这个七位数的最后一位数字显然是0.另外,只要再分别考虑它能被9,8,7整除.1+9+9+3=22,要被9整除,十位与百位的数字和是5或14,要被8整除,最后三位组成的三位数要能被8整除,因此只可能是下面三个数:1993500,1993320,1993680,其中只有199320能被7整除,因此所求的三位数是320.解二:直接用除式来考虑.2,3,4,5,6,7,8,9的最小公倍数是2520,这个七位数要被2520整除.现在用1993000被2520来除,具体的除式如下:因为2520-2200=320,所以1993000+320=1993320能被2520整除.例7下面这个41位数能被7整除,中间方格代表的数字是几?解:因为111111=3×7×11×13×37,所以555555=5×111111和999999=9×111111都能被7整除.这样,18个5和18个9分别组成的18位数,也都能被7整除.右边的三个加数中,前、后两个数都能被7整除,那么只要中间的55□99能被7整除,原数就能被7整除.把55□99拆成两个数的和:55A00+B99,其中□=A+B.因为7丨55300,7丨399,所以□=3+3=6.注意,记住111111能被7整除是很有用的.例8 甲、乙两人进行下面的游戏.两人先约定一个整数N.然后,由甲开始,轮流把0,1,2,3,4,5,6,7,8,9十个数字之一填入下面任一个方格中每一方格只填一个数字,六个方格都填上数字(数字可重复)后,就形成一个六位数.如果这个六位数能被N整除,就算乙胜;如果这个六位数不能被N整除,就算甲胜.如果N小于15,当N取哪几个数时,乙能取胜?解:N取偶数,甲可以在最右边方格里填一个奇数(六位数的个位),就使六位数不能被N整除,乙不能获胜.N=5,甲可以在六位数的个位,填一个不是0或5的数,甲就获胜.上面已经列出乙不能获胜的N的取值.如果N=1,很明显乙必获胜.如果N=3或9,那么乙在填最后一个数时,总是能把六个数字之和,凑成3的整数倍或9的整数倍.因此,乙必能获胜.考虑N=7,11,13是本题最困难的情况.注意到1001=7×11×13,乙就有一种必胜的办法.我们从左往右数这六个格子,把第一与第四,第二与第五,第三与第六配对,甲在一对格子的一格上填某一个数字后,乙就在这一对格子的另一格上填同样的数字,这就保证所填成的六位数能被1001整除.根据前面讲到的性质2,这个六位数,能被7,11或13整除,乙就能获胜.综合起来,使乙能获胜的N是1,3,7,9,11,13.记住,1001=7×11×13,在数学竞赛或者做智力测验题时,常常是有用的.二、分解质因数一个整数,它的约数只有1和它本身,就称为质数(也叫素数).例如,2,5,7,101,….一个整数除1和它本身外,还有其他约数,就称为合数.例如,4,12,99,501,….1不是质数,也不是合数.也可以换一种说法,恰好只有两个约数的整数是质数,至少有3个约数的整数是合数,1只有一个约数,也就是它本身.质数中只有一个偶数,就是2,其他质数都是奇数.但是奇数不一定是质数,例如,15,33,….例9○+(□+△)=209.在○、□、△中各填一个质数,使上面算式成立.解:209可以写成两个质数的乘积,即209=11×19.不论○中填11或19,□+△一定是奇数,那么□与△是一个奇数一个偶数,偶质数只有2,不妨假定△内填2.当○填19,□要填9,9不是质数,因此○填11,而□填17.这个算式是11×(17+2)=209,11×(2+17)=209.解例9的首要一步是把209分解成两个质数的乘积.把一个整数分解成若干个整数的乘积,特别是一些质数的乘积,是解决整数问题的一种常用方法,这也是这一节所讲述的主要内容.一个整数的因数中,为质数的因数叫做这个整数的质因数,例如,2,3,7,都是42的质因数,6,14也是42的因数,但不是质因数.任何一个合数,如果不考虑因数的顺序,都可以唯一地表示成质因数乘积的形式,例如360=2×2×2×3×3×5.还可以写成360=23×32×5.这里23表示3个2相乘,32表示2个3相乘.在23中,3称为2的指数,读作2的3次方,在32中,2称为3的指数,读作3的2次方.例10有四个学生,他们的年龄恰好是一个比一个大1岁,而他们的年龄的乘积是5040,那么,他们的年龄各是多少?解:我们先把5040分解质因数5040=24×32×5×7.再把这些质因数凑成四个连续自然数的乘积:24×32×5×7=7×8×9×10.所以,这四名学生的年龄分别是7岁、8岁、9岁和10岁.利用合数的质因数分解式,不难求出该数的约数个数(包括1和它本身).为寻求一般方法,先看一个简单的例子.我们知道24的约数有8个:1,2,3,4,6,8,12,24.对于较大的数,如果一个一个地去找它的约数,将是很麻烦的事.因为24=23×3,所以24的约数是23的约数(1,2,22,23)与3的约数(1,3)之间的两两乘积.1×1,1×3,2×1,2×3,22×1,22×3,23×1,23×3.这里有4×2=8个,即(3+1)×(1+1)个,即对于24=23×3中的23,有(3+1)种选择:1,2,22,23,对于3有(1+1)种选择.因此共有(3+1)×(1+1)种选择.这个方法,可以运用到一般情形,例如,144=24×32.因此144的约数个数是(4+1)×(2+1)=15(个).例11在100至150之间,找出约数个数是8的所有整数.解:有8=7+1;8=(3+1)×(1+1)两种情况.(1)27=128,符合要求,37>150,所以不再有其他7次方的数符合要求.(2)23=8,8×13=104,8×17=136,符合要求.33=27;只有27×5=135符合要求.53=135,它乘以任何质数都大于150,因此共有4个数合要求:128,104,135,136.利用质因数的分解可以求出若干个整数的最大公约数和最小公倍数.先把它们各自进行质因数分解,例如720=24×32×5,168=23×3×7.那么每个公共质因数的最低指数次方的乘积就是最大公约数,上面两个整数都含有质因数2,较低指数次方是23,类似地都含有3,因此720与168的最大公约数是23×3=24.在求最小公倍数时,很明显每个质因数的最高指数次方的乘积是最小公倍数.请注意720中有5,而168中无5,可以认为较高指数次方是51=5.720与168的最小公倍数是24×32×5×7=5040.例12两个数的最小公倍数是180,最大公约数是30,已知其中一个数是90,另一个数是多少?解:180=22×32×5,30=2×3×5.对同一质因数来说,最小公倍数是在两数中取次数较高的,而最大公约数是在两数中取次数较低的,从22与2就知道,一数中含22,另一数中含2;从32与3就知道,一数中含32,另一数中含3,从一数是90=2×32×5.就知道另一数是22×3×5=60.还有一种解法:另一数一定是最大公约数30的整数倍,也就是在下面这些数中去找30,60,90,120,….这就需要逐一检验,与90的最小公倍数是否是180,最大公约数是否是30.现在碰巧第二个数60就是.逐一去检验,有时会较费力.例13有一种最简真分数,它们的分子与分母的乘积都是420.如果把所有这样的分数从小到大排列,那么第三个分数是多少?解:把420分解质因数420=2×2×3×5×7.为了保证分子、分母不能约分(否则约分后,分子与分母的乘积不再是420了),相同质因数(上面分解中的2),要么都在分子,要么都在分母,并且分子应小于分母.分子从小到大排列是1,3,4,5,7,12,15,20.分子再大就要超过分母了,它们相应的分数是两个整数,如果它们的最大公约数是1.就称这两个数是互质的.例13实质上是把420分解成两个互质的整数.利用质因数分解,把一个整数分解成若干个整数的乘积,是非常基本又是很有用的方法,再举三个例题.例14将8个数6,24,45,65,77,78,105,110分成两组,每组4个数,并且每组4个数的乘积相等,请写出一种分组.解:要想每组4个数的乘积相等,就要让每组的质因数一样,并且相同质因数的个数也一样才行.把8个数分解质因数.6=2×3,24=23×3,45=32×5,65=5×13,77=7×11,78=2×3×13,105=3×5×7,110=2×5×11.先放指数最高的质因数,把24放在第一组,为了使第二组里也有三个2的因子,必须把6,78,110放在第二组中,为了平衡质因数11和13,必须把77和65放在第一组中.看质因数7,105应放在第二组中,45放在第一组中,得到第一组:24,65,77,45.第二组:6,78,110,105.在讲述下一例题之前,先介绍一个数学名词--完全平方数.一个整数,可以分解成相同的两个整数的乘积,就称为完全平方数.例如:4=2×2,9=3×3,144=12×12,625=25×25.4,9,144,625都是完全平方数.一个完全平方数写出质因数分解后,每一个质因数的次数,一定是偶数.例如:144=32×42,100=22×52,…例15 甲数有9个约数,乙数有10个约数,甲、乙两数最小公倍数是2800,那么甲数和乙数分别是多少?解:一个整数被它的约数除后,所得的商也是它的约数,这样的两个约数可以配成一对.只有配成对的两个约数相同时,也就是这个数是完全平方数时,它的约数的个数才会是奇数.因此,甲数是一个完全平方数.2800=24×52×7.在它含有的约数中是完全平方数,只有1,22,24,52,22×52,24×52.在这6个数中只有22×52=100,它的约数是(2+1)×(2+1)=9(个).2800是甲、乙两数的最小公倍数,上面已算出甲数是100=22×52,因此乙数至少要含有24和7,而24×7=112恰好有(4+1)×(1+1)=10(个)约数,从而乙数就是112.综合起来,甲数是100,乙数是112.例16小明买红蓝两种笔各1支共用了17元.两种笔的单价都是整元,并且红笔比蓝笔贵.小强打算用35元来买这两种笔(也允许只买其中一种),可是他无论怎么买都不能把35元恰好用完,问红笔、蓝笔每支各多少元?解:35=5×7.红、蓝的单价不能是5元或7元(否则能把35元恰好用完),也不能是17-5=12(元)和17-7=10(元),否则另一种笔1支是5元或7元.记住:对笔价来说,已排除了5,7,10,12这四个数.笔价不能是35-17=18(元)的约数.如果笔价是18的约数,就能把18元恰好都买成笔,再把17元买两种笔各一支,这样就把35元恰好用完了.因此笔价不能是18的约数:1,2,3,6,9.当然也不能是17-1=16,17-2=15,17-3=14,17-6=11,17-9=8.现在笔价又排除了:1,2,3,6,8,9,11,14,15,16.综合两次排除,只有4与13未被排除,而4+13=17,就知道红笔每支13元,蓝笔每支4元.三、余数在整数除法运算中,除了前面说过的“能整除”情形外,更多的是不能整除的情形,例如95÷3,48÷5.不能整除就产生了余数.通常的表示是:65÷3=21…… 2,38÷5=7…… 3.上面两个算式中2和3就是余数,写成文字是被除数÷除数=商……余数.上面两个算式可以写成65=3×21+2,38=5×7+3.也就是被除数=除数×商+余数.通常把这一算式称为带余除式,它使我们容易从“余数”出发去考虑问题,这正是某些整数问题所需要的.特别要提请注意:在带余除式中,余数总是比除数小,这一事实,解题时常作为依据.例17 5397被一个质数除,所得余数是15.求这个质数.解:这个质数能整除5397-15=5382,而5382=2×31997×13×23.因为除数要比余数15大,除数又是质数,所以它只能是23.当被除数较大时,求余数的一个简便方法是从被除数中逐次去掉除数的整数倍,从而得到余数.例18求645763除以7的余数.解:可以先去掉7的倍数630000余15763,再去掉14000还余下1763,再去掉1400余下363,再去掉350余13,最后得出余数是6.这个过程可简单地记成645763→15763→1763→363→13→6.如果你演算能力强,上面过程可以更简单地写成:645763→15000→1000→6.带余除法可以得出下面很有用的结论:如果两个数被同一个除数除余数相同,那么这两个数之差就能被那个除数整除.例19 有一个大于1的整数,它除967,1000,2001得到相同的余数,那么这个整数是多少?解:由上面的结论,所求整数应能整除967,1000,2001的两两之差,即1000-967=33=3×11,2001-1000=1001=7×11×13,2001-967=1034=2×11×47.这个整数是这三个差的公约数11.请注意,我们不必求出三个差,只要求出其中两个就够了.因为另一个差总可以由这两个差得到.例如,求出差1000-967与2001-1000,那么差2001-967=(2001-1000)+(1000-967)=1001+33=1034.从带余除式,还可以得出下面结论:甲、乙两数,如果被同一除数来除,得到两个余数,那么甲、乙两数之和被这个除数除,它的余数就是两个余数之和被这个除数除所得的余数.例如,57被13除余5,152被13除余9,那么57+152=209被13除,余数是5+9=14被13除的余数1.例20 有一串数排成一行,其中第一个数是15,第二个数是40,从第三个数起,每个数恰好是前面两个数的和,问这串数中,第1998个数被3除的余数是多少?解:我们可以按照题目的条件把这串数写出来,再看每一个数被3除的余数有什么规律,但这样做太麻烦.根据上面说到的结论,可以采取下面的做法,从第三个数起,把前两个数被3除所得的余数相加,然后除以3,就得到这个数被3除的余数,这样就很容易算出前十个数被3除的余数,列表如下:从表中可以看出,第九、第十两数被3除的余数与第一、第二两个数被3除的余数相同.因此这一串数被3除的余数,每八个循环一次,因为1998=8×249+6,所以,第1998个数被3除的余数,应与第六个数被3除的余数一样,也就是2.一些有规律的数,常常会循环地出现.我们的计算方法,就是循环制.计算钟点是1,2,3,4,5,6,7,8,9,10,11,12.这十二个数构成一个循环.按照七天一轮计算天数是日,一,二,三,四,五,六.这也是一个循环,相当于一些连续自然数被7除的余数0,1,2,3,4,5, 6的循环.用循环制计算时间:钟表、星期、月、四季,说明人们很早就发现循环现象.用数来反映循环现象也是很自然的事.循环现象,我们还称作具有“周期性”,12个数的循环,就说周期是12,7个数的循环,就说周期是7.例20中余数的周期是8.研究数的循环,发现周期性和确定周期,是很有趣的事.下面我们再举出两个余数出现循环现象的例子.在讲述例题之前,再讲一个从带余除式得出的结论:甲、乙两数被同一除数来除,得到两个余数.那么甲、乙两数的积被这个除数除,它的余数就是两个余数的积,被这个除数除所得的余数.例如,37被11除余4,27被11除余5,37×27=999被11除的余数是4×5=20被11除后的余数9.1997=7×285+2,就知道1997×1997被7除的余数是2×2=4.例21 191997被7除余几?解:从上面的结论知道,191997被7除的余数与21997被7除的余数相同.我们只要考虑一些2的连乘,被7除的余数.先写出一列数2,2×2=4,2×2×2 =8,2×2×2×2=16,….然后逐个用7去除,列一张表,看看有什么规律.列表如下:事实上,只要用前一个数被7除的余数,乘以2,再被7除,就可以得到后一个数被7除的余数.(为什么?请想一想.)从表中可以看出,第四个数与第一个数的余数相同,都是2.根据上面对余数的计算,就知道,第五个数与第二个数余数相同,……因此,余数是每隔3个数循环一轮.循环的周期是3.1997=3× 665 + 2.就知道21997被7除的余数,与21997被7除的余数相同,这个余数是4.再看一个稍复杂的例子.例22 70个数排成一行,除了两头的两个数以外,每个数的三倍都恰好等于它两边两个数的和.这一行最左边的几个数是这样的:0,1,3,8,21,55,….问:最右边一个数(第70个数)被6除余几?解:首先要注意到,从第三个数起,每一个数都恰好等于前一个数的3倍减去再前一个数:3=1×3-0,8=3×3-1,21=8×3-3,55=21×3-8,……不过,真的要一个一个地算下去,然后逐个被6去除,那就太麻烦了.能否从前面的余数,算出后面的余数呢?能!同算出这一行数的办法一样(为什么?),从第三个数起,余数的计算办法如下:将前一个数的余数乘3,减去再前一个数的余数,然后被6除,所得余数即是.用这个办法,可以逐个算出余数,列表如下:注意,在算第八个数的余数时,要出现0×3-1这在小学数学范围不允许,因为我们求被6除的余数,所以我们可以0×3加6再来减 1.从表中可以看出,第十三、第十四个数的余数,与第一、第二个数的余数对应相同,就知道余数的循环周期是12.70 =12×5+10.因此,第七十个数被6除的余数,与第十个数的余数相同,也就是4.在一千多年前的《孙子算经》中,有这样一道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”按照今天的话来说:一个数除以3余2,除以5余3,除以7余2,求这个数.这样的问题,也有人称为“韩信点兵”.它形成了一类问题,也就是初等数论中解同余式.这类问题的有解条件和解的方法被称为“中国剩余定理”,这是由中国人首先提出的.目前许多小学数学的课外读物都喜欢讲这类问题,但是它的一般解法决不是小学生能弄明白的.这里,我们通过两个例题,对较小的数,介绍一种通俗解法.例23 有一个数,除以3余2,除以4余1,问这个数除以12余几?解:除以3余2的数有:2,5,8,11,14,17,20,23….它们除以12的余数是:2,5,8,11,2,5,8,11,….除以4余1的数有:1,5,9,13,17,21,25,29,….它们除以12的余数是:1,5,9,1,5,9,….一个数除以12的余数是唯一的.上面两行余数中,只有5是共同的,因此这个数除以12的余数是5.上面解法中,我们逐个列出被3除余2的整数,又逐个列出被4除余1的整数,然后逐个考虑被12除的余数,找出两者共同的余数,就是被12除的余数.这样的列举的办法,在考虑的数不大时,是很有用的,也是同学们最容易接受的.如果我们把例23的问题改变一下,不求被12除的余数,而是求这个数.很明显,满足条件的数是很多的,它是5+12×整数,整数可以取0,1,2,…,无穷无尽.事实上,我们首先找出5后,注意到12是3与4的最小公倍数,再加上12的整数倍,就都是满足条件的数.这样就是把“除以3余2,除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件,我们可以先把两个条件合并成一个.然后再与第三个条件合并,就可找到答案.例24 一个数除以3余2,除以5余3,除以7余2,求符合条件的最小数.解:先列出除以3余2的数:2,5,8,11,14,17,20,23,26,…,再列出除以5余3的数:3,8,13,18,23,28,….这两列数中,首先出现的公共数是8.3与5的最小公倍数是15.两个条件合并成一个就是8+15×整数,列出这一串数是8,23,38,…,再列出除以7余2的数2,9,16,23,30,…,就得出符合题目条件的最小数是23.事实上,我们已把题目中三个条件合并成一个:被105除余23.最后再看一个例子.例25在100至200之间,有三个连续的自然数,其中最小的能被3整除,中间的能被5整除,最大的能被7整除,写出这样的三个连续自然数.解:先找出两个连续自然数,第一个能被3整除,第二个能被5整除(又是被3除余1).例如,找出9和10,下一个连续的自然数是11.3和5的最小公倍数是15,考虑11加15的整数倍,使加得的数能被7整除.11+15×3=56能被7整除,那么54,55,56这三个连续自然数,依次分别能被3,5,7整除.为了满足“在100至200之间”将54,55,56分别加上3,5,7的最小公倍数105.所求三数是159,160,161.注意,本题实际上是:求一个数(100~200之间),它被3整除,被5除余4,被7除余5.请考虑,本题解法与例24解法有哪些相同之处?推理原理解数学题,从已知条件到未知的结论,除了计算外,更重要的一个方面就是推理。
111111分解因数
111111分解因数
(原创实用版)
目录
1.111111 的因数分解
2.质因数分解的方法
3.结论
正文
1.111111 的因数分解
111111 是一个六位数,要对它进行因数分解,我们需要找到能够整除它的所有正整数。
首先我们从最小的正整数 1 开始,1 可以整除任何数,所以 1 是 111111 的因数。
接着我们找到 2,3,4,5,6……一直找到 111111。
在这个过程中,我们发现 111111 可以被 1,3,37037 整除。
这就是 111111 的因数分解。
2.质因数分解的方法
因数分解不仅可以找到一个数的所有因数,还可以将这些因数进行质因数分解。
质因数分解是将一个数的因数分解为若干个质数的乘积。
对于111111,我们已经找到了它的因数 1,3,37037。
接下来,我们需要将这些因数进行质因数分解。
首先,1 不是质数,所以 1 的质因数分解为 1。
其次,3 是质数,所以 3 的质因数分解为 3。
最后,37037 是质数,所以 37037 的质因数分解为 37037。
因此,111111 的质因数分解为 1*3*37037。
3.结论
通过以上的分析,我们得出了 111111 的因数分解和质因数分解。
因数分解为 1,3,37037,质因数分解为 1*3*37037。
第1页共1页。
如何判断一个数可以被7整除?
如何判断一个数可以被7整除?
7的整除特性判断~三位断开法
判断一个数能否被7整除,如果数位比较少,可以直接竖式除一除,如果数比较大时,就比较麻烦,这时该怎么判断呢?
只需把这个数从右到左三位一断开,依次分为奇数段和偶数段,分别求和,然后两和大减小作差,如果这个差可以被7整除,说明这个数就能被7整除。
如下图示:
举例:20190604能否被7整除?
判断步骤
① 断开
从右到左三位一断开,就是20 |190 | 604。
② 求和
604就是第一段,190就是第二段,20就是第三段。
奇数段为:604和20,偶数段为190.
→ 奇数段和为:624;
→ 偶数段和为:190。
③ 作差
奇数段和,偶数段和大减小作差:624-190=434,434÷7=62,可以被7整除。
→ 说明20190604可以被7整除。
你听懂了吗?
这个方法同样适合于11和13的整除判断,它们属于整除判断里的差系。
那么为什么这样呢?
我们假设一个五位数abcde,按照三位断开法,只要(cde-ab)能被7整除,那么abcde就能被7整除。
你能证明一下吗?提示7×11×13=1001。
其他数的整除特征判断
还有没有一些具有明显整除特征的数呢?王老师为你做了归纳。
① 末尾系:2,5,4,8,16,25,125,625。
② 求和系:3,9。
四年级数奥兴趣小组教案
和差问题问题11.1 ○+△=84,○-△=48,○=?△=?问题11.2 两质数之和是28、之差是6,这两质数各是多少?问题11.3 某日,白天比黑夜长6小时,问这一天白天、黑夜各有几小时?请你分析一下,这三个题目中数量关系的共同特征是什么?(已知两个数的和与差,求这两个数.)类似上述三道题的数学问题,称“和差问题”.和差问题的基本数量关系式如下:(和+差)÷2=大数(和-差)÷2=小数你能独立解答问题11.1、11.2、11.3吗?分析与解答和差问题的思路很多,现列举且分述如下:问题11.4 分数单位相同的甲、乙两数,相加结果为1,甲数比乙数分析该题求甲、乙两分数各是多少.据条件知,所求两分数之和为1、之差为1/3,乙数是小数,甲数是大数.运用数量关系式求解.将等高不等底的两直角梯形纸板,粘接成(无重叠部分)一块长5分米、宽3分米的长方形纸板.已知小梯形纸板上下底的和比大梯形上下底的和少4分米,大、小梯形两纸板面积分别是多少平方分米?分析与提示该题求大、小梯形两纸板面积分别是多少.如果知其面积“差”与面积“和”,便可运用和差问题的数量关系式直接求解.据条件,面积和间接知道(即求长方形面积),而面积差不易求,此思路暂时不通.据条件又知大、小两梯形上下底和的差,大、小两梯形上下底和的“和”,即为长方形的2个长,从而可分别求出大、小两梯形上、下底的和;大、小两梯形的高,就是长方形的宽,由此,根据梯形面积=(上底+下底)×高÷2的公式,可分别求出大、小两梯形纸板的面积.至此,你能列式求解吗?小李和小王共储蓄2000元,如果小李借给小王200元,两人储蓄的钱恰好相等,问两人各储蓄多少元?请思考:两人储蓄钱的和是2000元,储蓄钱的差是200元吗?请自己列式解答问题11.1、11.2、11.3、11.5、11.6各题.有1元和5元的人民币共17张,合计49元,两种面值的人民币各有多少张?分析该题求两种面值的人民币各有多少张.已知总张数17张,但两种人民币张数相差多少难以确定,怎么办?再分析题意,又知两种面值的人民币的总钱数,及各自的票面值,但两种人民币相差的钱数也难以确定,这又怎么办?我们可用“假设法”思考.假设17张人民币全是5元的,总钱数则为5×17=85(元),比实际的49元多出85-49=36(元).多的原因是把1元的人民币假设为5元的人民币了.用数量关系式表示为:同学们,解析和差问题的思路还很多.解题时,应根据题意灵活选用较简捷的解析方法.加法原理请大家先看一个实例:从甲城到乙城,可以乘火车,也可以乘汽车,还可以坐轮船,一天中火车有4班,汽车有3班,轮船有2班。