第三讲数论之数的整除性.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第三讲数论之数的整除性.doc》由用户(四川三人行教育)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第三讲 数论之数的整除性 第三 数论 整除 下载 _其他_数学_小学
- 资源描述:
-
1、讲义是乐谱,学生是听众,老师是指挥家,每节课都是一篇乐章,老师您辛苦了!学而思小学奥数讲义组 学而思教育07 年秋季五年级竞赛班第三讲教师版Page 1 of 10 第三讲第三讲数论之数的整除性数论之数的整除性 卷卷 教学目标教学目标 1.1. 熟练掌握整除性质及特殊数的整除特征;熟练掌握整除性质及特殊数的整除特征; 2.2. 巧妙运用整除性质及特殊数的整除特征解决数的整除问题;巧妙运用整除性质及特殊数的整除特征解决数的整除问题; 答案:因为 432165 aaaaaa能被 5 整除,所以 4 a是 5;由于 165432 aaaaaa、 321654 aaaaaa和 543216 aaaaa
2、a 分别能被 2、4、6 整除,因此 1 a、 3 a、 5 a是偶数,取值为 2、4、6,进而知道 2 a、 6 a是 1 和 3;上述能 被 4 整除的那个六位数的末两位 32a a应是 4 的倍数,而 2 a是奇数,所以 3 a只能为 2 和 6根据上面的分 析,为使原六位数最大, 1 a可取最大的数字 6, 2 a取 1、3 中的大数 3,这样其余各数分别是 3 a=2, 4 a=5, 5 a=4, 6 a=1,所以最大值为 632541 专题精讲专题精讲 想想挑挑战战吗?吗? 用数字 1、2、3、4、5、6 排列成一个六位数 654321 aaaaaa,将 1 a移到最后,所得 的六
3、位数 165432 aaaaaa能被 2 整除; 再将 2 a移到最后, 所得的六位数 216543 aaaaaa 能被 3 整除;最后把 5 a移到最后,所得的六位数 543216 aaaaaa能被 6 整除, 那么 654321 aaaaaa的最大可能值是多少? 数的整除性质:数的整除性质: 性质性质 1如果如果 a 能被能被 b 整除,整除,b 能被能被 c 整除,那么整除,那么 a 一定能被一定能被 c 整除整除 例如,例如,48 能被能被 16 整除,整除,16 能被能被 8 整除,那么整除,那么 48 一定能被一定能被 8 整除整除 性质性质 2如果如果 a、b 都能被都能被 c
4、整除,那么整除,那么(a ab b) 也一定能被也一定能被 c 整除整除 例如,例如,21 与与 15 都能被都能被 3 整除,那么整除,那么 2115 及及 21-15 都能被都能被 3 整除整除 性质性质 3如果如果 c 能分别被两个互质的自然数能分别被两个互质的自然数 a、b 整除,那么整除,那么 c 一定能被一定能被 ab 整除整除 例如,例如,126 能被能被 9 整除,又能被整除,又能被 7 整除,且整除,且 9 与与 7 互质,那么互质,那么 126 能被能被 9763 整除整除 讲义是乐谱,学生是听众,老师是指挥家,每节课都是一篇乐章,老师您辛苦了!学而思小学奥数讲义组 学而思
5、教育07 年秋季五年级竞赛班第三讲教师版Page 2 of 10 (一)(一) 整除的性质整除的性质 【例【例1】 (2005全国小学数学奥赛全国小学数学奥赛)某自然数某自然数,它可以表示成它可以表示成9个连续自然数的和个连续自然数的和,又可以表示成又可以表示成10个连个连 续自然数的和续自然数的和,还可以表示成还可以表示成11个连续自然数的和个连续自然数的和,那么符合以上条件的最小自然数是多少?那么符合以上条件的最小自然数是多少? 分析:可以表示成连续分析:可以表示成连续9个自然数的和说明该数能被个自然数的和说明该数能被9整除,可以表示成连续整除,可以表示成连续10个自然数的和说明该数能个自
6、然数的和说明该数能 被被5整除整除,可表示成连续可表示成连续11个自然数的和说明该数能被个自然数的和说明该数能被11整除整除,因此该数是因此该数是9,5,11=495,因此符合条件的因此符合条件的 最小自然数是最小自然数是495注意:本题易错答案为注意:本题易错答案为990,提醒同学们注意,提醒同学们注意. (拓展)一个各位数字均不为零的三位数能被 8 整除,将其百位数字、十位数字、个位数字分别划去后 可以得到 3 个两位数(例如,按此方法由 247 将得到 47、27、24) 已知这些两位数中一个能被 5 整除, 另一个能被 6 整除,还有一个能被 7 整除那么原来的三位数是多少? 分析:那
7、个能被 5 整除的两位数的个位数字是 0 或 5,且应是原三位数的十位数字或个位数字注意到各 位数字均不为零且本身是偶数,故必须有原三位数的是十位数字是 5三位数能被 8 整除意味着末两位数 应能被 4 整除在 5159 之间只有 52、56 是 4 的倍数,但 52 不是 5、6、7 中任何一个数的倍数,故题 设中的三位数个位数字一定是 6由上述分析可知,百位数字和 6 组成的两位数是 6 的倍数,可能为 36、 66、96,则得到三个三位数:356、656、956,经检验只有 656 是 8 的倍数 【例【例2 2】 (第第1414届届迎春杯考题)迎春杯考题)1)从)从13998这这399
8、8个自然数中,有多少个能被个自然数中,有多少个能被4整除?整除? (2)从)从 13998 这这 3998 个自然数中,有多少个数的各位数字之和能被个自然数中,有多少个数的各位数字之和能被 4 整除?整除? 分析分析:(:(1 1)第一问比较简单,)第一问比较简单,399839984=9994=9996 6所以所以1 139983998中有中有996996个能被个能被4 4整除的整除的 (2 2)考虑数字和考虑数字和,如果一个一个找规律我们会发现规律是不存在的如果一个一个找规律我们会发现规律是不存在的,因此我们考虑分组的方法因此我们考虑分组的方法,我们补我们补 充充2 2个数个数,000000
9、00和和39993999,此外所有的一位两位三位数都在前面加上此外所有的一位两位三位数都在前面加上0 0补足补足4 4位位,然后对这然后对这40004000个数做如下分个数做如下分 组组:(00000000,10001000,20002000,30003000),(00010001,10011001,20012001,30013001),(00020002,10021002,20022002,30023002), (0999(0999,19991999,29992999,3999)3999),共共10001000组组,容易发现每一组恰好有个数字和是容易发现每一组恰好有个数字和是4 4的倍数的倍
10、数,因此共有因此共有10001000个数个数 字和是字和是4 4的倍数,但注意到我们补充了一个的倍数,但注意到我们补充了一个00000000进去所以原来的进去所以原来的39983998个数里,有个数里,有999999个个 数字和是数字和是4 4的倍数的倍数 1 1一个数的末位能被一个数的末位能被 2 或或 5 整除,这个数就能被整除,这个数就能被 2 或或 5 整除;整除; 一个数的末两位能被一个数的末两位能被 4 或或 25 整除,这个数就能被整除,这个数就能被 4 或或 25 整除;整除; 一个数的末三位能被一个数的末三位能被 8 或或 125 整除,这个数就能被整除,这个数就能被 8 或
11、或 125 整除;整除; 2 2一个数各位数数字和能被一个数各位数数字和能被 3 3 整除,这个数就能被整除,这个数就能被 9 9 整除;整除; 一个数各位数数字和能被一个数各位数数字和能被 9 9 整除,这个数就能被整除,这个数就能被 9 9 整除;整除; 3 3如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被 1111 整除,那么这个整除,那么这个 数能被数能被 1111 整除整除. . 4 4如果一个整数的末三位与末三位以前的数字组成的数之差能被如果一个整数的末三位与末三位以前的数字组成的数之差能被 7 7、1111
12、 或或 1313 整除,那么这整除,那么这 个数能被个数能被 7 7、1111 或或 1313 整除整除. . 5 5部分特殊数的分解部分特殊数的分解: 111=3111=33737; 1001=71001=711111313; 11111=4111111=41271271; 10001=7310001=73137137; 10101=310101=3 7 713133737;1995=31995=35 57 71919;1998=21998=23 33 33 33737;2007=32007=33 3223223;2008=22008=22 2 2 2251251; 2007+2008=40
13、15=52007+2008=4015=5111173.73. 讲义是乐谱,学生是听众,老师是指挥家,每节课都是一篇乐章,老师您辛苦了!学而思小学奥数讲义组 学而思教育07 年秋季五年级竞赛班第三讲教师版Page 3 of 10 【例【例 3 3】 在在 1 1、2 2、3 3、4 420072007 这这 20072007 个数中有多少个自然数个数中有多少个自然数 a a 能使能使 2008+a2008+a 能被能被 2007-a2007-a 整除?整除? 分析分析:如果如果 2008+a2008+a 能被能被 2007-a2007-a 整除整除,那么那么 2008+a 2007-a 为自然数
14、为自然数,2008+a 20082007 1 2007-a2007a 也是自然数也是自然数, 40154015 能被(能被(2007-a2007-a)整除,所以)整除,所以 4015=54015=511117373,40154015 的约数中小于的约数中小于 20072007 的数有的数有 1 1、5 5、1111、7373、5555、 365365、803803, 所以当所以当 a a 取取 20062006、20022002、19961996、19341934、19521952、16421642、12041204 能使能使 2008+a2008+a 能被能被 2007-a2007-a 整除
15、整除. . 【例【例 4】 已知两个三位数已知两个三位数abc与与def的和的和abcdef能被能被 37 整除整除, 证明证明: 六位数六位数abcdef也能被也能被 37 整除整除 分析:分析:abcdef=abc1000+def=abc999+(abc+def) ,因为,因为 999 能被能被 37 整除,所以整除,所以abc999 能被能被 37 整除,而(整除,而(abc+def)也能被)也能被 37 整除,所以其和叶能被整除,所以其和叶能被 37 整除整除. (前铺)已知=,其中、分别表示不同的数字,那么 四位数是多少? 分析:因为10101,所以在题述等式的两边同时约去即得 10
16、101作质因数分解得37137310101,由此可知该数分解为 3 个两位数乘积的方法仅有 371321注意到两位的十位数字和个位数字分别和另外的两位数和中出现,所以 =13,=37,=21即=7,=1,=3,=2,所求的四位数是 7132 (前铺)证明:形如abcabc的六位数一定能被 7,11,13 整除 分析:1001,10017 11 13abcabcabc,所以得证. (拓展)若 4b+2c+d=32.试问abcd能否被 8 整除?请说明理由 分析:由能被 8 整除的特征知,只要后三位数能被 8 整除即可. 10010bcdbcd,有(42)9688(12)bcdbcdbcbc,所以
17、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 的倍数. 讲义是乐谱,学生是听众,老师是指挥家,每节课都是一篇乐章,老师您辛苦了!学而思小学奥数讲义组 学而思教育0
18、7 年秋季五年级竞赛班第三讲教师版Page 4 of 10 (拓展)五位数abcde是 9 的倍数,其中abcd是 4 的倍数,那么abcde的最小值是_ 分析:1)若a、b、c、d、e不同的字母代表相同的数值时,abcde=abcd10+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不同的字母代表不同的数值时
19、,abcd是 4 的倍数,所以最小是 1024,但e为 2, 矛盾,所以abcd最小是 1028,即abcde最小值是 10287. (二)(二) 整除的特征整除的特征 【例【例 5】 把若干个自然数把若干个自然数 1 1、2 2、3 3、连乘到一起,如果已知这个乘积的最末十三位恰好都是零,那连乘到一起,如果已知这个乘积的最末十三位恰好都是零,那 么最后出现的自然数最小应该是多少?最大是多少?么最后出现的自然数最小应该是多少?最大是多少? 分析分析: 乘积末尾的零的个数是由乘数中因数乘积末尾的零的个数是由乘数中因数 2 2 和和 5 5 的个数决定的的个数决定的, 有一对有一对 2 2 和和
20、5 5 乘积末尾就有一个零乘积末尾就有一个零 由由 于相邻两个自然数中必定有一是于相邻两个自然数中必定有一是 2 2 的倍数,而相邻的倍数,而相邻 5 5 个数中才有一个个数中才有一个 5 5 的倍数,所以我们只要观察因的倍数,所以我们只要观察因数数 5 5 的个数就可以了的个数就可以了5 5,15=515=53 3,20=520=54 4,25=525=55 5,30=530=56 6,35=535=57 7,40=540=58 8,45=545=59 9,50=550=55 5 2 2,55=555=51111,发现只有发现只有 2525、5050、7575、100100、这样的数中才会出
21、现多个这样的数中才会出现多个 5 5,写到写到 5555 时共出现时共出现 11111 1 1=131=13 个因数个因数 5 5,所以至少应当写到,所以至少应当写到 5555,最多可以写到,最多可以写到 5959 前铺从 50 到 100 的这 51 个自然数的乘积的末尾有多少个连续的 0? 分析:首先,50、60、70、80、90、100 中共有 7 个 0其次,55、65、85、95 和任意偶数相乘都可以产 生一个 0,而 75 乘以偶数可以产生 2 个 0,50 中的数字 5 乘以偶数又可以产生 1 个 0,所以一共有 141247个 0 巩固11 个连续两位数的乘积能被 343 整除
22、, 且乘积的末 4 位都是 0, 那么这 11 个数的平均数是多少? 分析:因为 3 7343,则可知,在 11 个连续的两位数种,至多只能有 2 个数是 7 的倍数,所以其中有一 个必须是 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,它们的平均数即为它们的中间
23、项 45 讲义是乐谱,学生是听众,老师是指挥家,每节课都是一篇乐章,老师您辛苦了!学而思小学奥数讲义组 学而思教育07 年秋季五年级竞赛班第三讲教师版Page 5 of 10 拓展975935972,要使这个连乘积的最后 4 个数字都是 0,那么在方框内最小应填什么数? 分析:积的最后 4 个数字都是 0,说明乘数里至少 4 个 2 和 4 个 5 975=5539,935=5187,972=22243,共有 3 个 5,2 个 2,方框内至少是 225=20 答:在方框内最小应填 20 卷卷 【例【例 6 6】 已知四十一位数已知四十一位数 5555555599999999(其中(其中 5
24、5 和和 9 9 各各 2020 个)能被个)能被 7 7 整除,那么中间方格内的数字整除,那么中间方格内的数字 是多少?是多少? 分析:因为分析:因为 555555555555 和和 999999999999 都是都是 7 7 的倍数,如果原数是能被的倍数,如果原数是能被 7 7 整除,那么由整除,那么由 5个20 5555 9个20 9999= = 5个20 5555999999109999 6 9个14 知知 5个20 5555 9个14 9999也能被也能被 7 7 整除;又整除;又 5个20 5555 9个14 9999可以表示成可以表示成 555555555555 29 10 5个
25、14 5555 9个14 9999,说明,说明 5个14 5555 9个14 9999也能被也能被 7 7 整除,整除, 相当于将原数的前后分别去掉相当于将原数的前后分别去掉 555555 和和 999999 后整除性不变后整除性不变,依次下去依次下去,得到得到 5599因此因此44 是是 7 的倍数,的倍数,3 是是 7 的倍数,所以得的倍数,所以得=6 前铺 1 已知 108971 能被 13 整除,求中的数 分析:108-971=1008-971+0=37+0 上式的个位数是 7,若是 13 的倍数,则必是 13 的 9 倍,由 139-37=80,推知中的数是 8 前铺 2 在四位数
展开阅读全文