小学奥数讲义6年级-13-数论综合-难版.docxVIP

函谷关纷纷发 第13讲 第13讲 数论综合 知识梳理 知识梳理 常见数字的整除判定 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整除. 因数个数与因数和 1.一个整数的约数的个数是在对其严格分解质因数后，将每个质因数的指数(次数)加1后所得的乘积。 如:1400严格分解质因数之后为，所以它的约数有(3+1)×(2+1) ×(1+1)=4×3×2=24个 (包括1和1400本身) 。 2.一个整数的所有约数的和是在对其严格分解质因数后，将它的每个质因数依次从1加至这个质因数的最高次幂求和，然后再将这些得到的和相乘，乘积便是这个合数的所有约数的和。 典型例题 典型例题 奇数与偶数 【例1】★是否存在自然数a和b，使得ab(a＋b)=115? 【解析】不存在。此类问题引导学生接触分类讨论的基本思想，即2个自然数在奇偶性的组合上只有3种情况，“2奇0偶，1奇1偶，0奇2偶”，可以分别讨论发现均不成立。 【小试牛刀】是否存在自然数a、b、c，使得(a-b)(b-c)(a-c)=45327 ？ 【解析】不存在。可以分情况来讨论：3奇0偶，2奇1偶，1奇2偶，0奇3偶。但是比较繁琐，可以根据45327是一个奇数，只有奇数乘以奇数才能得到，所以a-b、b-c、a-c都为奇数，再根据奇偶性进行判断。 整 除 【例2】★★在865后面补上三个数字，组成一个六位数，使它能分别被3、4、5整除，且使这个数值尽可能的小。 【解析】方法一：设补上数字后的六位数是，因为这个六位数能分别被3、4、5整除，所以它应满足以下三个条件： 第一：数字和是3的倍数； 第二：末两位数字组成的两位数是4的倍数； 第三：末位数字是0或5。 由以上条件，4| ，且只能取0或5， 又能被4整除的数的个位数不可能是5， ∴c只能取0，因而b只能取0，2，4，6，8中之一。 又3| ，且（8+6+5）除以3余1，∴除以3余2。 为满足题意“数值尽可能小”，只需取，。∴要求的六位数是865020。 方法二：利用试除法，由于要求最小数，用进行试除分别被3、4、5整除，就是被整除，，所以能被整除 ∴要求的六位数是865020。 【小试牛刀】某个七位数1993□□□能够同时被2，3，4，5，6，7，8，9整除，那么它的最后三位数字依次是多少？ 【解析】本题可采用整除数字的判定特征进行判断，但是太过繁琐。采用试除法比较方便，若使得7位数能够同时被2，3，4，5，6，7，8，9整除，只要让七位数是2，3，4，5，6，7，8，9最小公倍数的倍数即可。【2，3，4，5，6，7，8，9】=2520.用1993000试除，1993000÷2520=790……2200，余2200可以看成不足2520-2200=320，所以在末三位的方格内填入320即可． 【例3】★★★把若干个自然数1、2、3、……连乘到一起，如果已知这个乘积的最末十三位恰好都是零，那么最后出现的自然数最小应该是多少？最大是多少？ 【解析】乘积末尾的零的个数是由乘数中因数2和5的个数决定的，有一对2和5乘积末尾就有一个零．由于相邻两个自然数中必定有一个是2的倍数，而相邻5个数中才有一个5的倍数，所以我们只要观察因数5的个数就可以了．，，，，，，……，发现只有25、50、75、100、……这样的数中才会出现多个因数5，乘到55时共出现个因数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，所以一共有个0． 因数与倍数 【例4】★★有336个苹果，252个桔子，210个梨，用这些水果最多可以分成多少份同样的礼物？在每份礼物中，三样水果各多少？ 【解析】此题本质上也是要求出这三种水果的最大公约数，有, 即可以分42份，每份中有苹果8 个，桔子6个，梨5个． 【小试牛刀】把20个梨和25个苹果平均分给小朋友，分完后梨剩下2个，而苹果还缺2个，一共最多有多少个小朋友？ 【解析】此题相当于梨的总数是人数的整数倍还多2