【6年级奥数课本(上)】第15讲 数论综合提高一

合集下载

最新部编版人教小学数学六年级《奥数系列讲座:数论综合(含参考答案与解析)》精品

最新部编版人教小学数学六年级《奥数系列讲座:数论综合(含参考答案与解析)》精品

前言:该奥数系列讲座由多位一线国家特级教师针对当前最新的热点、考点、重点、难点、知识点,精心编辑而成。

(最新精品奥数系列讲座)数论综合(一)涉及知识点多、解题过程比较复杂的整数综合题,以及基本依靠数论手段求解的其他类型问题.1.如果把任意n个连续自然数相乘,其积的个位数字只有两种可能,那么n是多少?【分析与解】我们知道如果有5个连续的自然数,因为其内必有2的倍数,也有5的倍数,则它们乘积的个位数字只能是0。

所以n小于5.:当n为4时,如果其内含有5的倍数(个位数字为O或5),显然其内含有2的倍数,那么它们乘积的个位数字为0;如果不含有5的倍数,则这4个连续的个位数字只能是1,2,3,4或6,7,8,9;它们的积的个位数字都是4;所以,当n为4时,任意4个连续自然数相乘,其积的个位数字只有两科可能.:当n为3时,有1×2×3的个位数字为6,2×3×4的个位数字为4,3×4×5的个位数字为0,……,不满足.:当n为2时,有1×2,2×3,3×4,4×5的个位数字分别为2,6,4,0,显然不满足.至于n取1显然不满足了.所以满足条件的n是4.2.如果四个两位质数a,b,c,d两两不同,并且满足,等式a+b=c+d.那么,(1)a+b的最小可能值是多少?(2)a+b的最大可能值是多少?【分析与解】两位的质数有11,13,17,19,23,29,3l,37,41,43,47,53,59,6l,67,71,73,79,83,89,97.可得出,最小为11+19=13+17=30,最大为97+71=89+79=168.所以满足条件的a+b最小可能值为30,最大可能值为168.3.如果某整数同时具备如下3条性质:①这个数与1的差是质数;②这个数除以2所得的商也是质数;③这个数除以9所得的余数是5.那么我们称这个整数为幸运数.求出所有的两位幸运数.【分析与解】条件①也就是这个数与1的差是2或奇数,这个数只能是3或者偶数,再根据条件③,除以9余5,在两位的偶数中只有14,32,50,68,。

六年级的的奥数.数论综合.教师版.docx

六年级的的奥数.数论综合.教师版.docx

数论综合(二)教学目标: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 ,满足 abc11( a b c) ,则可知 a 、b、 c 中必有一个为11,不妨记为 a ,那么bc11b c ,整理得( b 1)( c1)12,又 12 112 2 6 3 4 ,对应的 b 2 、c 13或 b 3 、 c7 或 b 4 、 c 5 (舍去),所以这三个质数可能是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 共九个,它们中的每个数都可以表示成两个整数相加的形式,例如33 1 32 2 31330 L L16 17 ,共有16种形式,如果把每个数都这样分解,再相乘,看哪两个数的乘积是三个数字相同的三位数,显然太繁琐了.可以从乘积入手,因为三个数字相同的三位数有111、 222、 333、 444、555、 666、 777、 888、999,每个数都是 111 的倍数,而11137 3 ,因此把这九个数表示成一个两位数与一个一位数或两个两位数相乘时,必有一个因数是37 或 37的倍数,但只能是37 的 2 倍 ( 想想为什么 )3 倍就不是两位数了.把九个三位数分解: 111373、22237674 3、333379 、 444371274 6 、555 37 15 、 6663718749、 7773721、 88837247412、 9993727.把两个因数相加,只有( 74 3 )77 和( 3718)55 的两位数字相同.所以满足题意的答案是74和3, 37 和 18.板块二余数问题【例 5 】 (年全国小学数学奥林匹克试题) 有两个自然数相除,商是17,余数是13,已知被除数、除数、2003商与余数之和为 2113,则被除数是多少【解析】被除数除数商余数被除数除数+17+13=2113,所以被除数除数=2083,由于被除数是除数的17 倍还多13,则由“和倍问题”可得:除数=(2083-13)÷(17+1)=115 ,所以被除数 =2083-115=1968 .【例 6 】已知 2008 被一些自然数去除,所得的余数都是10,那么这样的自然数共有多少个【解析】本题为一道余数与约数个数计算公式的小综合性题目.由题意所求的自然数一定是2008-10 即 1998的约数,同时还要满足大于10 这个条件.这样题目就转化为1998 有多少个大于 10的约数,1998 2 33 37 ,共有(1+1)×(3+1)×(1+1)=16个约数,其中1,2, 3, 6,9 是比 10小的约数,所以符合题目条件的自然数共有11 个.【例 7 】有一个整数,除39, 51, 147 所得的余数都是3,求这个数.【解析】 ( 法 1) 39 3 36 ,147 3 144, (36,144)12,12 的约数是 1,2,3,4,6,12 ,因为余数为 3 要小于除数,这个数是 4,6,12;( 法 2) 由于所得的余数相同,得到这个数一定能整除这三个数中的任意两数的差,也就是说它是任 意两数差的公约数. 51 39 12 , 147 39 108 , (12,108) 12 ,所以这个数是 4,6,12 .【例 8 】 ( 2005 年全国小学数学奥林匹克试题) 有一个整数,用它去除 70,110,160 所得到的 3 个余数之和是 50,那么这个整数是 ______.【解析】 (70110 160)50 290 , 503 16...... 2,除数应当是 290 的大于 17 小于 70 的约数,只可能是29 和 58, 110 58 1...... 52 , 52 50 ,所以除数不是58.70 29 2, 110 29 3...... , 160 29 5...... ,12 23 15 50,所以除数是29 (12)2315 【巩固】 ( 2002 年全国小学数学奥林匹克试题) 用自然数 n 去除 63, 91, 129 得到的三个余数之和为 25,那么 n=________ .【解析】n 能整除 63 91 129 25 258.因为 25 3 8...1,所以 n 是 258 大于 8 的约数.显然, n 不能大于 63.符合条件的只有 43.【例 9 】 一个大于 10 的自然数去除 90、164 后所得的两个余数的和等于这个自然数去除220 后所得的余数,则这个自然数是多少【解析】 这个自然数去除 90、164 后所得的两个余数的和等于这个自然数去除 90 164 254 后所得的余数,所以 254 和 220 除以这个自然数后所得的余数相同,因此这个自然数是 254 220 34 的约数,又大 于 10,这个自然数只能是 17 或者是 34.如果这个数是 34,那么它去除 90、 164、 220 后所得的余数分别是 22、 28、16,不符合题目条件;如果这个数是 17,那么他去除 90、 164、220 后所得的余数分别是 5、11、 16,符合题目条件,所以 这个自然数是 17. 【例 10 】甲、乙、丙三数分别为 603,939,393.某数 A 除甲数所得余数是 A 除乙数所得余数的 2 倍, A 除乙数所得余数是 A 除丙数所得余数的 2 倍.求 A 等于多少【解析】 根据题意,这三个数除以 A 都有余数,则可以用带余除法的形式将它们表示出来:603 A K 1 L L r 1 939 A K 2 L L r 2 393 A K 3 L L r 3由于 r 12r 2 , r 22r 3 ,要消去余数 r 1 , r 2 , r 3 ,我们只能先把余数处理成相同的,再两数相减.这样我们先把第二个式子乘以 2,使得被除数和余数都扩大2 倍,同理,第三个式子乘以4.于是我们可以得到下面的式子:603 AK 1 L L r 1 939 2A 2 K 2 L L 2r 2 393 4A 2K 3 L L 4r 3这样余数就处理成相同的.最后两两相减消去余数,意味着能被 A 整除.939 2 603 1275 , 393 4 603 969, 1275,969513 17 .51 的约数有 1、 3、 17、 51,其中 1、3 显然不满足,检验 17 和 51 可知 17 满足,所以 A 等于 17.【例 11 】 ( 2003 年南京市少年数学智力冬令营试题)22003 与 20032 的和除以 7 的余数是 ________.【解析】 找规律.用 7 除 23, 456,⋯的余数分别是 2,4, 1, 2,4, 1, 2, 4, 1,⋯, 2 2, 2 , 2 2 , 2 , 2的个数是 3 的倍数时,用 7 除的余数为 1; 2 的个数是 3 的倍数多 1 时,用 7 除的余数为 2; 2 的个 数是 3 的倍数多 2 时,用 7 除的余数为4.因为 22003 23 6672,所以 22003 除以 7 余 4.又两个数的积除以 7 的余数,与两个数分别除以 7 所得余数的积相同. 而 2003 除以 7 余 1,所以 2003 2除以 7 余 1.故22003与 20032的和除以 7 的余数是 4 15.【巩固】 22008 20082 除以 7 的余数是多少【解析】 238除以 7的余数为 1, 2008 3 669 1 ,所以 2200823 669+1(23 )6692 ,其除以 7 的余数为:6692 2 ; 2008 除以 7 的余数为227 的余数,为 1;所以16,则 2008 除以 7 的余数等于 6 除以2200820082 除以 7 的余数为: 2 1 3 .【例 12 】 ( 2009 年走美初赛六年级) 有一串数: 1, 1, 2, 3, 5, 8,⋯⋯,从第三个数起,每个数都是前两个数之和,在这串数的前 2009 个数中,有几个是 5 的倍数【解析】 由于两个数的和除以 5 的余数等于这两个数除以 5 的余数之和再除以 5 的余数.所以这串数除以 5 的余数分别为: 1, 1,2, 3, 0, 3, 3,1, 4, 0, 4, 4, 3, 2, 0, 2, 2, 4,1, 0, 1, 1, 2, 3, 0,⋯⋯ 可以发现这串余数中,每 20 个数为一个循环,且一个循环中,每 5 个数中第五个数是由于 2009 5 401L 4 ,所以前 2009 个数中,有 401 个是 5 的倍数.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 个数字是什么,再对数字求和.1~9 共有 9 个数字, 10~99 共有 90 个两位数,共有数字: 90 2 180 ( 个 ) , 100~999共 900 个三位数,共有数字: 900 3 2700 ( 个) ,所以数连续写,不会写到 999,从 100 开始是 3 位数,每三个数字表示一个数, (1997 9 180) 3 602......2 ,即有 602 个三位数,第 603 个三位数只写了它的百位和十位.从100 开始的第 602 个三位数是 701,第 603 个三位数是 9,其中 2 未写出来.因为连续 9 个自然数之和能被 9 整除,所以排列起来的 9 个自然数也能被 9 整除, 702 个数能分成的组 数是:702 9 78 ( 组 ) ,依次排列后,它仍然能被 9 整除,但 702 中 2 未写出来,所以余数为 9-2 7 .【例 14 】有 2 个三位数相乘的积是一个五位数,积的后四位是 1031,第一个数各个位的数字之和是10,第二个数的各个位数字之和是 8,求两个三位数的和 .【解析】 本题条件仅给出了两个乘数的数字之和,同时发现乘积的一部分已经给出,即乘积的一部分数字之和已经给出,我们可以采用弃九法原理的倒推来构造出原三位数.因为这是一个一定正确的算式,所以一定可以满足弃九法的条件,两个三位数除以 9 的余数分别为 1 和 8,所以等式一边除以 9 的余数为 8,那么□ 1031 除以 9 的余数也必须为 8,□只能是 3.将 31031 分解质因数发现仅有一种情况可以满足是两个三位数的乘积,即 31031 31 1001 143 217所以两个三位数是 143 和 217,那么两个三位数的和是360【例 15 】设 20092009 的各位数字之和为A , A 的各位数字之和为B , B 的各位数字之和为C , C 的各位数字之和为 D ,那么 D9 的余数相同, 所以 20092009 与 A 、B 、C 、D【解析】 由于一个数除以9 的余数与它的各位数字之和除以除以 9 都同余,而 2009 除以 9 的余数为 2,则 2009 2009除以 9 的余数与 2 2009 除以 9 的余数相同,而 2664除以 9 的余数为200926 334 5633459 的余数为 51,所以 222 除以 2 除以 9 的余数,即为 5.另一方面,由于 20092009 100002009 108036 ,所以 20092009 的位数不超过 8036 位,那么它的各位数字之和不超过 9 8036 72324 ,即 A ;那么 A 的各位数字之和 B9 5 45 , B 的各位数字之72324和 C 9 2 18 , 小于 18 且除以 9 的余数为 5,那么 C 为 5 或 14, 的各位数字之和为 5,即 D 5 .CC板块三 完全平方数【例 16 】从 1 到 2008 的所有自然数中,乘以 72 后是完全平方数的数共有多少个 【解析】 完全平方数,其所有质因数必定成对出现.而 72 23322 6 6 ,所以满足条件的数必为某个完全平方数的2 倍,由于 2 31 31 19222008 2 322 2、⋯⋯、 22都满足题意,即32 2048,所以 2 1 、 2 2 31 所求的满足条件的数共有31 个.【例 17 】一个数减去100 是一个平方数,减去63 也是一个平方数,问这个数是多少【解析】设这个数减去2,减去 100为B2,则 A2B2A B A B100633737 1,63 为A可知 A B 37 ,且 A B 1 ,所以 A19 , B18,这样这个数为 182100424 .【巩固】能否找到这么一个数,它加上24,和减去30 所得的两个数都是完全平方数【解析】假设能找到,设这两个完全平方数分别为A2、 B 2 ,那么这两个完全平方数的差为54A B A B ,由于 A B 和 A B的奇偶性质相同,所以A B A B不是 4的倍数,就是奇数,不可能是像54这样是偶数但不是4的倍数.所以 54 不可能等于两个平方数的差,那么题中所说的数是找不到的.【例 18 】有 5 个连续自然数,它们的和为一个平方数,中间三数的和为立方数,则这五个数中最小数的最小值为.【解析】考查平方数和立方数的知识点,同时涉及到数量较少的连续自然数问题,设未知数的时候有技巧:一般是设中间的数,这样前后的数关于中间的数是对称的.设中间数是 x,则它们的和为5x,中间三数的和为3x . 5x 是平方数,设 5 x2225 a ,则 x 5a,3x15a23 5 a 2是立方数,所以 a2至少含有3 和 5 的质因数各 2 个,即 a2至少是 225,中间的数至少是1125,那么这五个数中最小数的最小值为1123.板块四位值原理【例19 】 ( 美国小学数学奥林匹克) 把一个两位数的十位与个位上的数字加以交换,得到一个新的两位数.果原来的两位数和交换后的新的两位数的差是45,试求这样的两位数中最大的是多少如【解析】设原来的两位数为ab ,交换后的新的两位数为ba,根据题意,ab ba(10a b) (10b a )9(a b)45 ,a b 5 ,原两位数最大时,十位数字至多为9,即a9 ,b 4 ,原来的两位数中最大的是94.【巩固】将一个四位数的数字顺序颠倒过来,得到一个新的四位数( 这个数也叫原数的反序数) ,新数比原数大8802.求原来的四位数.【解析】设原数为 abcd ,则新数为dcba,dcba abcd (1000d100c 10b a)(1000a 100b10c d)999( d a)90(c b) .根据题意,有 999( d a)90(c b)8802 , 111(d a)10 (c b)97888890 .推知 d a8 , c b9 ,得到 d9 , a 1, c9 , b0 ,原数为1099.【例 20 】 ( 第五届希望杯培训试题) 有 3 个不同的数字,用它们组成 6 个不同的三位数,如果这 6 个三位数的和是 1554,那么这 3 个数字分别是多少【解析】设这六个不同的三位数为abc,acb, bac,bca, cab, cba ,因为 abc100a10b c , acb100a10c b ,⋯⋯,它们的和是:222(a b c)1554 ,所以a b c15542227 ,由于这三个数字互不相同且均不为0,所以这三个数中较小的两个数至少为 1, 2,而 7 (1 2) 4 ,所以最大的数最大为4;又1 2 367 ,所以最大的数大于 3,所以最大的数为4,其他两数分别是1, 2.【巩固】 ( 迎春杯决赛 ) 有三个数字能组成 6 个不同的三位数,这 6 个三位数的和是2886,求所有这样的 6 个三位数中最小的三位数.【解析】设三个数字分别为a、 b、 c,那么6 个不同的三位数的和为:abc acb bac bca cab cba2(a b c) 1002( a b c)102(a b c)222( a b c)所以 a b c 288622213,最小的三位数的百位数应为1,十位数应尽可能地小,由于十位数与个位数之和一定,故个位数应尽可能地大,最大为9,此时十位数为13 19 3,所以所有这样的 6 个三位数中最小的三位数为139.【巩固】 a, b, c 分别是0 : 9 中不同的数码,用a, b,c 共可组成六个三位数,如果其中五个三位数之和是2234 ,那么另一个三位数是几【解析】由 a ,b, c 组成的六个数的和是222(a b c) .因为223422210 ,所以 a b c 10 .若 a b c11,则所求数为222112234208,但 2081011,不合题意.若 a b c12,则所求数为222122234430 ,但 430712,不合题意.若 a b c13,则所求数为222132234652, 6 5213,符合题意.若 a b c14,则所求数为222142234874,但 8741914 ,不合题意.若 a b c15,则所求数2221522341096,但所求数为三位数,不合题意.所以,只有 a b c 13时符合题意,所求的三位数为652.板块五进制问题【例 21 】在几进制中有 4 13 100【解析】利用尾数分析来解决这个问题:由于 (4)10(3)10(12)10,由于式中为100,尾数为 0,也就是说已经将12 全部进到上一位.所以说进位制n 为12的约数,也就是12,6, 4, 3,2 中的一个.但是式子中出现了4,所以 n 要比 4 大,不可能是4, 3,2 进制.另外,由于(4)10(13)10(52)10,因为52100,也就是说不到10 就已经进位,才能是100,于是知道n 10 ,那么n不能是12.所以, n 只能是 6.【巩固】算式 1534 25 43214是几进制数的乘法【解析】注意到尾数,在足够大的进位制中有乘积的个位数字为45 20 ,但是现在为 4 ,说明进走20 4 16 ,所以进位制为16 的约数,可能为16、 8、 4 或 2.因为原式中有数字5,所以不可能为4、 2 进位,而在十进制中有1534 25 38350 43214,所以在原式中不到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; mod7 后, 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 ,满足 abc7( a b c) ,则可知 a 、b、 c 中必有一个为7,不妨记为 a ,那么bc7 b c,整理得(b1)(c1)8 ,又8 1 82 4 ,对应的 b 2、c9( 舍去 ) 或b 3、c5,所以这三个质数可能是3, 5,7练习 2 .有一个大于 1 的整数,除45,59,101 所得的余数相同,求这个数.【解析】这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是由于所得的余数相同,根据同余定理,我们可以得到:这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数.1014556,4514,14,的约数有1,2,7,14,所以这个数可能为2,7,14.59(56,14)14练习 3 .将 1 至 2008 这 2008 个自然数,按从小到大的次序依次写出,得一个多位数:L ,试求这个多位数除以 9 的余数.【解析】以这个八位数为例,它被9 除的余数等于19 99 2 00 0 被 9 除的余数,但是由于1999与 1 9 9 9 被 9 除的余数相同, 2000 与 2 0 0 0 被 9 除的余数相同, 所以就与 1999 2000被 9 除的余数相同.由此可得,从 1 开始的自然数L被 9 除的余数与前 2008 个自然数之和除以 9 的余数相同.根据等差数列求和公式,这个和为: 1 2008 20082017036 ,它被 9 除的余数为 1. 2另外还可以利用连续 9 个自然数之和必能被 9 整除这个性质,将原多位数分成 9,61718,⋯⋯, 0062007 , 2008 等数,可见它被 9 除的余数与 2008 被 9 除的余数相同.因此,此数被 9 除的余数为 1.练习 4 . 在 7 进制中有三位数abc ,化为 9 进制为 cba ,求这个三位数在十进制中为多少【解析】 首先还原为十进制: (abc )7 a 72b 7c 49a 7b c ; (cba)9 c 92b 9 a 81c 9b a .于是 49a 7b c 81c 9b a ;得到 48a 80c 2b ,即 24a 40c b .因为 24a 是 8 的倍数, 40c 也是 8 的倍数,所以 b 也应该是 8 的倍数,于是 b 0 或 8.但是在 7 进制下,不可能有 8 这个数字.于是 b 0 , 24a 40c ,则 3a 5c . 所以 a 为 5 的倍数, c 为 3 的倍数. 所以, a 0 或 5,但是,首位不可以是 0,于是 a 5 , c3 ;所以 (abc)7 (503)7 549 3 248 .于是,这个三位数在十进制中为248.月测备选:【备选 1】某质数加 6 或减 6 得到的数仍是质数,在 50 以内你能找出几个这样的质数把它们写出来 .【解析】 有六个这样的数,分别是 11, 13, 17, 23, 37, 47.【备选 2】 ( 2002 年全国小学数学奥林匹克试题) 两数相除,商 4 余 8,被除数、除数、商数、余数四数之和等于 415,则被除数是 _______.(415 4 88)(4 1) 79【解析】 因为被除数减去8 后是除数的,4 倍,所以根据和倍问题可知, 除数为所以,被除数为79 4 8 324.【备选 3】 1016 与正整数 a 的乘积是一个完全平方数,则 a 的最小值是 ________.【解析】 先将 1016 分解质因数: 10163a 是一个完全平方数,所以至少为42,故2 127 ,由于 1016 2127 a 最小为 2 127 254.【 备选 4】在几进制中有 125 125 16324【解析】 注 意 (125)10 (125)10 (15625)10 ,因为 15625 16324,所以一定是不到10 就已经进位,才能得到16324,所以 n 10 .再注意尾数分析,(5)10 (5)10 (25)10 ,而 16324 的末位为 4,于是 25 4 21 进到上一位.所以说进位制 n为21 的约数,又小于 10,也就是可能为7 或 3.因为出现了 6,所以 n只能是 7.。

六年级奥数(精品)数论综合(最新整理)

六年级奥数(精品)数论综合(最新整理)

第19讲数论综合知识点精讲一、特殊数的整除特征1.尾数判断法1)能被2整除的数的特征:2)能被5整除的数的特征:3)能被4(或25)整除的数的特征:4)能被8(或125)整除的数的特征:2.数字求和法:3.99的整除特性:4.奇偶位求差法:5.三位截断法:特别地:7×11×13=1001,abcabc=abc×1001二、多位数整除问题技巧:1>目的是使多位数“变短”,途径是结合数的整除特征和整除性质2>对于没有整除特性的数,利用竖式解决。

三、质数合数1.基本定义【质数】——【合数】——注:自然数包括0、1、质数、合数.【质因数】——【分解质因数】——用短除法和分拆相乘法分解质因数。

任何一个合数分解质因数的结果是唯一的。

分解质因数的标准表示形式:N=a1×a2×a3×……×a n,其中a1、a2、a3……a n都是合数N的质因数,且a1<a2<a3<……<a n。

【互质数】——【偶数】——【奇数】——2.质数重要性质1)100以内有25个质数:2)除了2和5,其余的质数个位数字只能是:3)1既不是质数,也不是合数4)在质数中只有2是偶数,其他质数都是奇数5)最小的质数是2.最小的奇质数是36)有无限多个3.质数的判断:1)定义法:判断整除性2)熟记100以内的质数3)平方判断法:例如:对2011,首先442<2011<452,然后用1至44中的全部质数去除2011,即可叛断出2011为质数. 4.合数1)无限多个2)最小的合数是43)每个合数至少有三个约数5.互质数1)什么样的两个数一定是互质数?注意:分解质因数是指一个合数写成质因数相乘的形式.因此,要分解的合数应写在等号左边,如:21=3⨯7,不能写成:3⨯7=21.6.偶数和奇数1)0属于偶数2)十进制中,个位数字是0,2,4,6,8的数是偶数;个位数字是1,3,5,7,9的数是奇数3)除2外所有的正偶数均为合数4)相邻偶数的最大公约数为2,最小公倍数是他们乘积的一半5)奇±奇=偶偶±偶=偶偶±奇=奇奇×奇=奇偶×奇=偶偶×偶=偶四、约数与倍数1.约数与倍数概念:2.一个数约数的个数:3.平方数与约数个数的关系:4.最大公约数与最小公倍数求法:分解质因数:辗转相除法:5.两数的最大公约数乘以最小公倍数等于这两个数的乘积。

完整版六年级奥数数论综合

完整版六年级奥数数论综合

第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的质因数,且a 1 <a 2<a 3< va n。

【互质数】【偶数】【奇数】2. 质数重要性质1)100以内有25个质数:2)除了2和5,其余的质数个位数字只能是:3)1既不是质数,也不是合数4)在质数中只有2是偶数,其他质数都是奇数5)最小的质数是2•最小的奇质数是36)有无限多个3. 质数的判断:1)定义法:判断整除性2)熟记100以内的质数3)平方判断法:例如:对2011,首先442<2011<452,然后用1至44中的全部质数去除2011,即可叛断出2011为质数.4. 合数1)无限多个2)最小的合数是43)每个合数至少有三个约数5. 互质数1)什么样的两个数- -定是互质数?注意:分解质因数是指一个合数写成质因数相乘的形式21=3 7,不能写成:3 7=21.6. 偶数和奇数1)2)偶数;个位数字是1,3,5,7,9的数是奇数3)4)数是他们乘积的一半5)•因此,要分解的合数应写在等号左边,如:0属于偶数十进制中,个位数字是0,2,4,6,8的数是除2外所有的正偶数均为合数相邻偶数的最大公约数为2,最小公倍奇±奇=偶偶±禺=偶偶埼=奇奇X 奇=奇偶X 奇=偶偶 ><禺=偶四、约数与倍数1. 约数与倍数概念:2. 一个数约数的个数:3. 平方数与约数个数的关系:4.最大公约数与最小公倍数求法:分解质因数: 辗转相除法: 5. 两数的最大公约数乘以最小公倍数等于这两个数的乘积。

【6年级奥数详解(上)】第15讲 数论综合提高一的答案

【6年级奥数详解(上)】第15讲 数论综合提高一的答案

小学奥数创新体系6年级(上册授课详解) 最新讲义小学奥数第十五讲 数论综合提高一例1. 答案:(1)30675、38625、39675;(2)504;(3)26999详解:(1)据分解法可知,75能分成25与3,满足是25的倍数,末两位要是25的倍数,即后一个空填2或7,填2时,没有重复数字又是3的倍数,所以只能是38625,填7时,满足条件是30675或39675,所以答案是30675、38625、39675.(2)将六位数补成387999,387999除以624余495,所以387999减去495的差387504一定是624的倍数,所以答案是504.(3)改成竖式的数字谜,29乘以某某某答案后三位是999,填完整就是29乘以931等于26999.例2. 答案:36详解:要是36的倍数,只要是4和9的倍数即可.9的整除特性是乱切法就可以,所以一位数的时候我们截成一位,两位数就截成两位,几位数就截成几位,所以有1+2+3+…+N 是9的倍数,即()12N N +是9的倍数,即N 或1N +是9的倍数,所以满足条件的N 是8、9、17、18、26、27、35、36,写到36时,第一次满足是4的倍数,所以N 最小是36.例3. 答案:865详解:,即只要满足是5、9、11的倍数即可.对,不论a 取哪一个一位数都不可能是11和5的倍数,所以一定是11和5的倍数,即是605.于是是9的倍数,所以a 是8,所以a 、b 、c 组成的三位数是865.例4. 答案:13806、9436537a 0b c 37a 4955911=⨯⨯详解:最小且数字不同,则前三位只能是138,再根据9的整除特性,所以最小是13806;最大且数字不同,则前三位只能是943,再根据9的整除特性,所以最大是94365.例5. 答案:648例6. 答案:83详解:这是一个首项为1,公差为3的等差数列,由题意知第个数应为125的倍数,即,可知k 取2时符合要求,此时n 为83.练习:练习1、答案:(1)105372;(2)220、544或868;(3)20999练习2、答案:35练习3、答案:548或908简答:即0035a b c ⨯要分别被4、9和11整除,由00a b 与35c 整除特性且a 、b 、c 代表不同数字可知00a b 与35c 分别要被(4、9)与11整除,所以可求得abc 是548或908.练习4、答案:最小值是2907;最大是879331125n k += 1n +。

小学数学六年级知识点:数论综合1

小学数学六年级知识点:数论综合1

小学数学六年级知识点:数论综合基本公式1.已知b|c,a|c,则[a,b]|c,特别地,若(a,b)=1,则有ab|c。

2.已知c|ab,(b,c)=1,则c|a。

3.唯一分解定理:任何一个大于1的自然数n都可以写成质数的连乘积,即n= p11a× p22a×...×p k k a(#)其中p1<p2<...<p k为质数,a1,a2,....a k为自然数,并且这种表示是唯一的。

该式称为n的质因子分解式。

4.约数个数定理:设自然数n的质因子分解式如(#)那么n的约数个数为d(n)=(a1+1)(a2+1)....(a k+1)所有约数和:(1+P1+P12+…p11a)(1+P2+P22+…p22a)…(1+P k+P k2+…p k k a)5.用[a,b]表示a和b的最小公倍数,(a,b)表示a和b的最大公约数,那么有ab=[a,b]×(a,b)。

6.自然数是否能被3,4,25,8,125,5,7,9,11,13等数整除的判别方法。

7.平方数的总结:①平方差:A2-B2=(A+B)(A-B),其中我们还得注意A+B, A-B同奇偶性。

②约数:约数个数为奇数个的是完全平方数。

约数个数为3的是质数的平方。

③质因数分答案:把数字分答案,使他满足积是平方数。

④立方和:A3+B3=(A+B)(A2-AB+B2)。

8.十进制自然数表示法,十进制和二进制,八进制,五进制等的相互转化。

9.周期性数字:abab=ab×101例1:将4个不同的数字排在一起,可以组成24个不同的四位数(4×3×2×1=24)。

将这24个四位数按从小到大的顺序排列的话,第二个是5的倍数;按从大到小排列的话,第二个是不能被4整除的偶数;按从小到大排列的第五个与第二十个的差在3000-4000之间。

请求出这24个四位数中最大的一个。

例2:一个5位数,它的各个位数字和为43,且能被11整除,求所有满足条件的5位数?例3:由1,3,4,5,7,8这六个数字所组成的六位数中,能被11整除的最大的数是多少?例4:从一张长2002毫米,宽847毫米的长方形纸片上,剪下一个边长尽可能大的正方形,如果剩下的部分不是正方形,那么在剩下的纸片上再剪下一个边长尽可能大的正方形。

六年级奥数讲义-数论综合(含答案)

六年级奥数讲义-数论综合(含答案)

学科培优数学“数论综合”学生姓名授课日期教师姓名授课时长数论是研究整数性质的一个数学分支,它历史悠久,而且有着强大的生命力。

数论问题叙述简明,“很多数论问题可以从经验中归纳出来,并且仅用三言两语就能向一个行外人解释清楚,但要证明它却远非易事”。

因而有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了。

任何学生,如能把当今任何一本数论教材中的习题做出,就应当受到鼓励,并劝他将来从事数学方面的工作。

”所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重。

涉及知识点多、解题过程比较复杂的整数综合题,以及基本依靠数论手段求解的其他类型问题.【题目】己知五个数依次是13,12, 15, 25,20它们每相邻的两个数相乘得四个数,这四个数每相邻的两个数相乘得三个数,这三个数每相邻的两个数相乘得两个数,这两个数相乘得一个数。

请问最后这个数从个位起向左数、可以连续地数到几个0?【题目】有4个不同的自然数,它们当中任意2个数的和是2的倍数,任意3个数的和是3的倍数.为了使得这4个数的和尽可能地小,这4个数分别是多少?【题目】将数字4,5,6,7,8,9各使用一次,组成一个被667整除的6位数,那么,这个6位数除以667的结果是.【题目】在小于5000的自然数中,能被11整除,并且数字和为13的数,共有多少个?【题目】从1,2,3,……n中,任取57个数,使这57个数必有两个数的差为13,则n的最大值为_______。

【题目】一个自然数与自身相乘的结果称为完全平方数。

已知一个完全平方数是四位数,且各位数字均小于7。

如果把组成它的数字都加上3,便得到另外一个完全平方数,求原来的四位数。

【题目】4个不同的真分数的分子都是1,它们的分母有2个是奇数、2个是偶数,而且2个分母是奇数的分数之和与2个分母是偶数的分数之和相等.这样的奇数和偶数很多,小明希望这样的2个偶数之和尽量地小,那么这个和的最小可能值是多少?【题目】有一电话号码是 ABC-DEF-GHIJ ,其中每个字母代表一个不同的数字。

六年级奥数-.数论综合.教师版.docx

六年级奥数-.数论综合.教师版.docx

数论综合(二)教学目标: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 ,满足 abc11( a b c) ,则可知 a 、b、 c 中必有一个为11,不妨记为 a ,那么bc 11 b c,整理得 (b 1)(c 1)12,又12 1 12 2 6 3 4,对应的、b 2c 13或 b 3 、 c7 或 b 4 、 c 5 (舍去),所以这三个质数可能是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 共九个,它们中的每个数都可以表示成两个整数相加的形式,例如33132 2 31330L L16 17 ,共有16种形式,如果把每个数都这样分解,再相乘,看哪两个数的乘积是三个数字相同的三位数,显然太繁琐了.可以从乘积入手,因为三个数字相同的三位数有111、 222、 333、 444、555、 666、 777、 888、999,每个数都是 111 的倍数,而11137 3 ,因此把这九个数表示成一个两位数与一个一位数或两个两位数相乘时,必有一个因数是37 或 37的倍数,但只能是37 的 2倍 (想想为什么? )3 倍就不是两位数了.把九个三位数分解:111373、22237 674 3、333379 、 444371274 6 、555 37 15 、 666 3718749、 7773721、 88837247412、 9993727.把两个因数相加,只有 ( 74 3 )77 和( 37 18 )55的两位数字相同.所以满足题意的答案是74 和 3,37和 18.板块二余数问题【例 5】( 2003年全国小学数学奥林匹克试题)有两个自然数相除,商是17,余数是 13,已知被除数、除数、商与余数之和为2113,则被除数是多少?【解析】被除数除数商余数被除数除数+17+13=2113,所以被除数除数=2083,由于被除数是除数的 17 倍还多 13,则由“和倍问题” 可得:除数 =(2083-13) ÷(17+1)=115,所以被除数 =2083-115=1968 .【例 6】已知2008被一些自然数去除,所得的余数都是10,那么这样的自然数共有多少个?【解析】本题为一道余数与约数个数计算公式的小综合性题目.由题意所求的自然数一定是2008-10 即 1998的约数,同时还要满足大于10 这个条件.这样题目就转化为1998 有多少个大于10 的约数,1998 2 3337 ,共有(1+1)×(3+1)×(1+1)=16个约数,其中1,2,3, 6, 9 是比 10 小的约数,所以符合题目条件的自然数共有11 个.【例 7】有一个整数,除39, 51, 147 所得的余数都是3,求这个数.【解析】 (法 1) 393 36, 147 3144 , (36,144) 12, 12 的 数是 1,2,3,4,6,12 ,因 余数 3要小于除数, 个数是 4,6,12;(法 2)由于所得的余数相同,得到 个数一定能整除 三个数中的任意两数的差,也就是 它是任意两数差的公 数.51 39 12, 147 39 108 , (12,108) 12 ,所以 个数是 4,6,12 .【例 8】(2005 年全国小学数学奥林匹克 )有一个整数,用它去除70, 110, 160 所得到的 3 个余数之和是 50,那么 个整数是 ______.【解析】(70 110160) 50 290 , 503 16...... 2,除数 当是 290 的大于 17 小于70 的 数,只可能是29 和 58, 11058 1...... 52, 52 50 ,所以除数不是 58.7029 2, 110 29 3...... , 160 29 5...... , 1223 15 50 ,所以除数是29......12 23 15【巩固】 (2002 年全国小学数学奥林匹克 )用自然数n 去除 63, 91, 129 得到的三个余数之和25,那么 n=________.【解析】n 能整除 63 91 129 25 258 .因 25 3 8...1,所以 n 是 258 大于 8 的 数. 然, n 不能大于 63.符合条件的只有 43.【例 9】一个大于 10 的自然数去除 90、164 后所得的两个余数的和等于 个自然数去除 220 后所得的余数,个自然数是多少?【解析】 个自然数去除90、164 后所得的两个余数的和等于 个自然数去除 90 164 254 后所得的余数, 所以 254 和 220 除以 个自然数后所得的余数相同,因此 个自然数是 254220 34 的 数,又大 于 10, 个自然数只能是 17 或者是 34.如果 个数是34 ,那么它去除 90、 164、 220 后所得的余数分 是 22、28、 16,不符合 目条件; 如果 个数是17,那么他去除 90、164、220 后所得的余数分 是 5、11、16,符合 目条件,所以 个自然数是 17.【例 10】 甲、乙、丙三数分 603,939,393.某数 A 除甲数所得余数是A 除乙数所得余数的 2 倍, A 除 乙数所得余数是 A 除丙数所得余数的 2 倍.求 A 等于多少?【解析】 根据 意, 三个数除以 A 都有余数, 可以用 余除法的形式将它 表示出来:603 A K 1 L L r 1 939 AK 2 L L r 2 393 A K 3 L L r 3由于 r 12r 2 , r 22r 3 ,要消去余数 r 1 , r 2 , r 3 ,我 只能先把余数 理成相同的,再两数相减.我 先把第二个式子乘以2,使得被除数和余数都 大2 倍,同理,第三个式子乘以4.于是我 可以得到下面的式子:603 A K 1 L L r 1 939 2A 2 K 2 L L 2r 2 393 4 A 2K 3 L L 4r 3余数就 理成相同的.最后两两相减消去余数,意味着能被A 整除.939 2 603 1275 , 393 4603 969,1275,969 51 3 17 .51 的 数有1、3、 17、 51,其中1、3 然不 足, 17 和 51 可知 17 足,所以 A 等于 17. 【例 11】 (2003 年南京市少年数学智力冬令) 22003 与 20032 的和除以 7 的余数是 ________.【解析】 找 律.用7 除 2, 2 2, 2 3 , 2 4 , 2 5 , 2 6 , ⋯的余数分 是 2,4, 1, 2, 4, 1, 2, 4, 1, ⋯, 2 的个数是 3 的倍数 ,用7 除的余数 1; 2 的个数是 3 的倍数多 1 ,用 7 除的余数 2;2 的个数是 3 的倍数多 2 ,用 7 除的余数 4.因 2 2003 23 6672,所以 2 2003 除以 7 余 4.又两个数的除以 7 的余数,与两个数分 除以 7 所得余数的 相同.而 2003 除以 7 余 1,所以 20032除以 7 余1.故 22003与 20032 的和除以 7 的余数是 4 1 5 .【巩固】 22008 20082 除以 7 的余数是多少?【解析】 238除以 7 的余数 1, 20083 669 1 ,所以 2200823669+1(23 )6692 ,其除以 7 的余数 :66922 ; 2008 除以7 的余数2的余数等于27 的余数,1;所以16, 2008 除以 7 6 除以 2200820082 除以 7 的余数 : 21 3 .【例 12】 (2009 年走美初 六年)有一串数: 1,1, 2, 3, 5, 8, ⋯⋯,从第三个数起,每个数都是前两个 数之和,在 串数的前2009 个数中,有几个是 5 的倍数?【解析】 由于两个数的和除以 5 的余数等于 两个数除以 5 的余数之和再除以 5 的余数.所以 串数除以 5 的余数分 : 1, 1, 2,3, 0, 3,3, 1, 4, 0, 4, 4, 3, 2,0, 2, 2, 4, 1,0 ,1, 1, 2, 3, 0, ⋯⋯ 可以 串余数中,每 20 个数 一个循 ,且一个循 中,每 5 个数中第五个数是由于 2009 5 401L 4 ,所以前 2009 个数中,有 401 个是 5 的倍数.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 个数字是什么,再 数字求和.1~9 共有 9 个数字, 10~99 共有 90 个两位数,共有数字: 90 2 180 (个 ), 100~999共 900 个三位数,共有数字: 900 3 2700 (个 ),所以数 写,不会写到 999,从 100 开始是 3 位数,每三个数字表示一个数, (1997 9 180) 3 602......2 ,即有 602 个三位数, 第 603 个三位数只写了它的百位和十位.从100 开始的第 602 个三位数是 701,第 603 个三位数是9,其中 2 未写出来.因9 个自然数之和能被 9 整除,所以排列起来的 9 个自然数也能被 9 整除, 702 个数能分成的 数是:702 9 78 ( ),依次排列后, 它仍然能被 9 整除,但 702 中 2 未写出来,所以余数 9-2 7 .【例 14】 有 2 个三位数相乘的 是一个五位数, 的后四位是 1031,第一个数各个位的数字之和是 10,第二个数的各个位数字之和是 8,求两个三位数的和 .【解析】 本 条件 出了两个乘数的数字之和,同 乘 的一部分已 出,即乘 的一部分数字之和已 出,我 可以采用弃九法原理的倒推来构造出原三位数.因 是一个一定正确的算式, 所以一定可以 足弃九法的条件,两个三位数除以 9 的余数分 1 和 8,所以等式一 除以9 的余数 8,那么□ 1031 除以 9 的余数也必 8,□只能是 3.将 31031 分解 因数 有一种情况可以 足是两个三位数的乘 ,即 31031 31 1001 143 217所以两个三位数是 143 和 217,那么两个三位数的和是360【例 15】20092009 的各位数字之和A , A 的各位数字之和B , B 的各位数字之和C , C 的各位数字之和 D ,那么 D ?9 的余数相同, 所以 20092009 与 A 、B 、C 、D【解析】 由于一个数除以9 的余数与它的各位数字之和除以除以 9 都同余,而 2009 除以 9 的余数 2, 20092009除以 9 的余数与 2 2009 除以 9 的余数相同,而 2664除以 9 的余数1,所以200926 334 56 33459 的余数 522 2 除以 2 除以 9 的余数,即 5.另一方面,由于 2009 2009 100002009 108036 ,所以 20092009 的位数不超 8036 位,那么它的各位数字之和不超 9 8036 72324 ,即 A ;那么A 的各位数字之和B 9 5 45 , B 的各位数字之72324C D 5和, 小于 18 且除以 9 的余数 5,那么 5 或 14, 的各位数字之和 5,即 .C 9 2 18 CC板块三 完全平方数【例 16】 从 1 到 2008 的所有自然数中,乘以 72 后是完全平方数的数共有多少个?【解析】 完全平方数,其所有 因数必定成 出 .而 72 23322 6 6 ,所以 足条件的数必 某个完全平方数的 2 倍,由于 2 31 31 1922 2008 2 3222、⋯⋯、 22都 足 意,即32 2048,所以 2 1 、 2 2 31 所求的 足条件的数共有31 个.【例 17】一个数减去100 是一个平方数,减去63 也是一个平方数,个数是多少?【解析】个数减去22, A2B2A B A B1006337 37 1,63 A,减去 100 B可知 A B 37 ,且 A B 1 ,所以 A19,B18,个数 182100424 .【巩固】能否找到么一个数,它加上24,和减去30所得的两个数都是完全平方数?【解析】假能找到,两个完全平方数分A2、 B 2 ,那么两个完全平方数的差54 A B A B ,由于 A B 和 A B的奇偶性相同,所以A B A B 不是 4的倍数,就是奇数,不可能是像54是偶数但不是 4 的倍数.所以54不可能等于两个平方数的差,那么中所的数是找不到的.【例 18】有 5 个自然数,它的和一个平方数,中三数的和立方数,五个数中最小数的最小.【解析】考平方数和立方数的知点,同涉及到数量少的自然数,未知数的候有技巧:一般是中的数,前后的数关于中的数是称的.中数是 x,它的和5x,中三数的和3x. 5x 是平方数,5x22, x2,5a5a3x 15a2 3 5 a 2是立方数,所以 a2至少含有 3和 5的因数各 2 个,即 a2至少是 225,中的数至少是1125,那么五个数中最小数的最小1123.板块四位值原理【例 19】 (美国小学数学奥林匹克)把一个两位数的十位与个位上的数字加以交,得到一个新的两位数.如果原来的两位数和交后的新的两位数的差是45,求的两位数中最大的是多少?【解析】原来的两位数ab ,交后的新的两位数ba ,根据意,ab ba (10a b)(10b a ) 9(a b) 45 ,a b 5 ,原两位数最大,十位数字至多9,即a9 ,b 4 ,原来的两位数中最大的是94.【巩固】将一个四位数的数字序倒来,得到一个新的四位数(个数也叫原数的反序数),新数比原数大8802.求原来的四位数.【解析】原数 abcd ,新数dcba,dcba abcd (1000d100c 10b a)(1000a 100b10c d)999( d a) 90(c b) .根据意,有 999( d a)90(c b)8802 , 111(d a)10 (c b)97888890 .推知 d a8 , c b9 ,得到 d9 , a 1, c9 , b0 ,原数1099.【例 20】 (第五届希望杯培)有 3个不同的数字,用它成 6 个不同的三位数,如果 6 个三位数的和是 1554,那么 3 个数字分是多少?【解析】六个不同的三位数abc,acb, bac,bca, cab, cba ,因 abc100a10b c , acb100a10c b ,⋯⋯,它的和是:222 (a b c)1554 ,所以a b c15542227 ,由于三个数字互不相同且均不0 ,所以三个数中小的两个数至少1, 2,而 7 (1 2) 4 ,所以最大的数最大4;又1 2 367 ,所以最大的数大于 3,所以最大的数4,其他两数分是1, 2.【巩固】 (迎春杯决 )有三个数字能成 6 个不同的三位数, 6 个三位数的和是2886,求所有的 6 个三位数中最小的三位数.【解析】三个数字分a、 b、 c,那么 6 个不同的三位数的和:abc acb bac bca cab cba2(a b c) 1002( a b c)102(a b c)222( a b c)所以 a b c 288622213,最小的三位数的百位数1,十位数尽可能地小,由于十位数与个位数之和一定,故个位数尽可能地大,最大9,此十位数13 19 3,所以所有的 6 个三位数中最小的三位数139.【巩固】 a , b , c 分别是 0 : 9 中不同的数码,用 a , b , c 共可组成六个三位数,如果其中五个三位数之和是2234 ,那么另一个三位数是几?【解析】 由 a , b , c 组成的六个数的和是 222 (a b c) .因为 2234 222 10 ,所以 a b c 10 .若 ab c 11,则所求数为 222 11 2234 208 ,但 2 0 8 10 11 ,不合题意. 若 a b c 12 ,则所求数为 222 12 2234 430 ,但 4 3 0 7 12 ,不合题意. 若 a b c 13 ,则所求数为 222 13 2234 652 , 6 5 2 13 ,符合题意.若 ab c14 ,则所求数为 222 14 2234 874 ,但 8 7 4 19 14 ,不合题意. 若 a bc 15 ,则所求数 222 15 2234 1096,但所求数为三位数,不合题意. 所以,只有 a b c 13时符合题意,所求的三位数为 652.板块五进制问题【例 21】 在几进制中有 4 13 100? 【解析】 利用尾数分析来解决这个问题:由于 (4)10(3)10 (12)10 ,由于式中为 100,尾数为 0,也就是说已经将12 全部进到上一位.所以说进位制 n 为 12 的约数,也就是 12, 6, 4,3, 2 中的一个. 但是式子中出现了 4,所以 n 要比 4 大,不可能是 4, 3, 2 进制. 另外,由于 (4)10 (13)10 (52)10 ,因为 52 100,也就是说不到 10 就已经进位,才能是 100,于是知道 n 10 ,那么 n 不能是 12.所以, n 只能是 6 .【 巩固】算式 1534 25 43214是几进制数的乘法?【解析】 注 意到尾数,在足够大的进位制中有乘积的个位数字为 4 5 20 ,但是现在为4 ,说明进走20 4 16 ,所以进位制为 16 的约数,可能为 16、 8、 4 或 2. 1534 25 38350 43214,所以在因为原式中有数字 5,所以不可能为 4、 2 进位,而在十进制中有 原式中不到 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 ,满足 abc 7( a b c) ,则可知 a 、 b 、 c 中必有一个为 7,不妨记 为 a ,那么 bc 7 b c ,整理得 (b 1)(c 1)8 ,又 8 1 8 2 4 ,对应的 b 、c 舍去 或 b 、2 9( )3 c5,所以这三个质数可能是 3, 5,7练习 2. 有一个大于 1 的整数,除 45,59,101 所得的余数相同,求这个数 .【解析】 这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是由于所得的余数相同,根据同余定理,我们可以得到:这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差 的公约数. 101 45 56 , 45 14 , 14 , 的约数有 1,2,7,14 ,所以这个数可能为 2,7,14.59 (56,14) 14 练习 3. 将 1 至 2008这 2008 个 自 然 数 , 按 从 小 到 大 的 次 序 依 次 写 出 , 得 一 个 多 位 数 :12345678910111213 L20072008,试求这个多位数除以9 的余数.【解析】 以 19992000 这个八位数为例,它被 9 除的余数等于1 9 9 92 00 0 被 9 除的余数,但是由于 1999 与 1 9 9 9 被 9 除的余数相同, 2000 与 2 00 被 9 除的余数相同, 所以 19992000就与 19992000 被 9 除的余数相同.由此可得,从 1 开始的自然数 12345678910111213 L 20072008被 9 除的余数与前 2008 个自然数之 和除以 9 的余数相同.根据等差数列求和公式, 个和 : 1 2008 2008 9 除的余数 1.2 2017036 ,它被另外 可以利用9 个自然数之和必能被 9 整除 个性 ,将原多位数分成 123456789 , 101112131415161718 ,⋯⋯, 199920002001200220032004200520062007,2008 等数,可 它被9 除的余数与 2008 被 9 除的余数相同. 因此,此数被9 除的余数 1.4. 在 7 制中有三位数 abc ,化 9 制 cba ,求 个三位数在十 制中 多少?【解析】 首先 原 十 制:(abc )7a 72b 7c 49a 7b c ; (cba)9c92 b9 a 81c 9ba .于是 49a 7b c 81c 9b a ;得到 48a 80c 2b ,即 24a 40c b .因 24a 是 8 的倍数, 40c 也是 8 的倍数,所以 b 也 是8 的倍数,于是 b 0 或 8.但是在 7 制下,不可能有 8 个数字.于是 b 0 , 24a 40c , 3a 5c .所以 a 5 的倍数, c 3 的倍数.所以, a 0 或 5,但是,首位不可以是 0,于是 a 5 , c3 ;所以 (abc)7 (503)7 5 49 3 248 .于是, 个三位数在十 制中248.月 :【 1】某 数加6 或减 6 得到的数仍是 数,在50 以内你能找出几个 的 数?把它 写出来.【解析】 有六个 的数,分 是11,13, 17, 23,37, 47.【 2】 (2002 年全国小学数学奥林匹克)两数相除,商 4 余 8,被除数、除数、商数、余数四数之和等于 415, 被除数是 _______.(415 48 8)(4 1) 79【解析】 因 被除数减去8 后是除数的,4 倍,所以根据和倍 可知, 除数所以,被除数 79 4 8 324.【 3】 1016 与正整数 a 的乘 是一个完全平方数, a 的最小 是 ________.【解析】 先将 1016分解 因数: 1016 31016 a 是一个完全平方数,所以至少 422 127 ,由于 2 127 ,故a 最小 2127 254.【4】在几 制中有 125 125 16324?【解析】 注 意 (125)10 (125)10 (15625)10 ,因 1562516324,所以一定是不到10 就已 位,才能得到16324,所以 n 10.再注意尾数分析,(5)10(5)10 (25)10 ,而 16324 的末位4,于是 254 21 到上一位.所以 位制 n21 的 数,又小于 10,也就是可能7 或 3.因 出 了6,所以 n只能是 7.。

六年级奥数讲义-数论综合(含答案)

六年级奥数讲义-数论综合(含答案)

学科培优数学“数论综合”学生姓名授课日期教师姓名授课时长数论是研究整数性质的一个数学分支,它历史悠久,而且有着强大的生命力。

数论问题叙述简明,“很多数论问题可以从经验中归纳出来,并且仅用三言两语就能向一个行外人解释清楚,但要证明它却远非易事”。

因而有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了。

任何学生,如能把当今任何一本数论教材中的习题做出,就应当受到鼓励,并劝他将来从事数学方面的工作。

”所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重。

涉及知识点多、解题过程比较复杂的整数综合题,以及基本依靠数论手段求解的其他类型问题.【题目】己知五个数依次是13,12, 15, 25,20它们每相邻的两个数相乘得四个数,这四个数每相邻的两个数相乘得三个数,这三个数每相邻的两个数相乘得两个数,这两个数相乘得一个数。

请问最后这个数从个位起向左数、可以连续地数到几个0?【题目】有4个不同的自然数,它们当中任意2个数的和是2的倍数,任意3个数的和是3的倍数.为了使得这4个数的和尽可能地小,这4个数分别是多少?【题目】将数字4,5,6,7,8,9各使用一次,组成一个被667整除的6位数,那么,这个6位数除以667的结果是.【题目】在小于5000的自然数中,能被11整除,并且数字和为13的数,共有多少个?【题目】从1,2,3,……n中,任取57个数,使这57个数必有两个数的差为13,则n的最大值为_______。

【题目】一个自然数与自身相乘的结果称为完全平方数。

已知一个完全平方数是四位数,且各位数字均小于7。

如果把组成它的数字都加上3,便得到另外一个完全平方数,求原来的四位数。

【题目】4个不同的真分数的分子都是1,它们的分母有2个是奇数、2个是偶数,而且2个分母是奇数的分数之和与2个分母是偶数的分数之和相等.这样的奇数和偶数很多,小明希望这样的2个偶数之和尽量地小,那么这个和的最小可能值是多少?【题目】有一电话号码是 ABC-DEF-GHIJ ,其中每个字母代表一个不同的数字。

小学六年级奥数之数论的方法技巧

小学六年级奥数之数论的方法技巧

小学六年级奥数之数论的方法技巧小学六年级奥数之数论的方法技巧数论是研究整数性质的一个数学分支,它历史悠久,而且有着强大的生命力。

数论问题叙述简明,“很多数论问题可以从经验中归纳出来,并且仅用三言两语就能向一个行外人解释清楚,但要证明它却远非易事”。

因而有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了。

任何学生,如能把当今任何一本数论教材中的习题做出,就应当受到鼓励,并劝他将来从事数学方面的工作。

”所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重。

小学数学竞赛中的数论问题,常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆。

主要的结论有:1.带余除法:若a,b是两个整数,b>0,则存在两个整数q,r,使得a=bq+r(0≤r且q,r是唯一的。

特别地,如果r=0,那么a=bq。

这时,a被b整除,记作b|a,也称b是a的约数,a是b的倍数。

2.若a|c,b|c,且a,b互质,则ab|c。

3.唯一分解定理:每一个大于1的自然数n都可以写成质数的连乘积,即其中p14.约数个数定理:设n的标准分解式为(1),则它的正约数个数为:d(n)=(a1+1)(a2+1)…(ak+1)。

5.整数集的离散性:n与n+1之间不再有其他整数。

因此,不等式x下面,我们将按解数论题的方法技巧来分类讲解。

一、利用整数的各种表示法对于某些研究整数本身的特性的问题,若能合理地选择整数的表示形式,则常常有助于问题的解决。

这些常用的形式有:1.十进制表示形式:n=an10n+an-110n-1+…+a0;2.带余形式:a=bq+r;4.2的乘方与奇数之积式:n=2mt,其中t为奇数。

例1红、黄、白和蓝色卡片各1张,每张上写有1个数字,小明将这4张卡片如下图放置,使它们构成1个四位数,并计算这个四位数与它的各位数字之和的10倍的差。

结果小明发现,无论白色卡片上是什么数字,计算结果都是1998。

高斯小学奥数六年级上册含答案第15讲数论综合提高一

高斯小学奥数六年级上册含答案第15讲数论综合提高一

第十五讲数论综合提高本讲知识点汇总:一. 整除1. 整除的定义如果整数a除以整数b b 0,所得的商是整数且没有余数,我们就说a能被b整除,也可以说b能整除a,记作b|a .如果除得的结果有余数,我们就说a不能被b整除,也可以说b不整除a.2. 整除判定(1)尾数判断法能被2、5整除的数的特征:个位数字能被2或5整除;能被4、25整除的数的特征:末两位能被4或25整除;能被& 125整除的数的特征:末三位能被8或125整除.(2)截断求和法能被9、99、999及其约数整除的数的特征.(3)截断求差法能被11、101、1001及其约数整除的数的特征.(4)分解判定:一些复杂整数的整除性,例如63、72等,可以把它们分拆成互质的整数,分别验证整除性.3. 常用整除性质(1)已知 a | b、a |c,则a | b c 以及a| b c . ( b>c)(2)已知ab |ac,则b |c .(3)已知 a | bc 且a,b 1,则 a | c •(4)已知 a | c 且 b |c,贝V a, b c .4. 整除的一些基本方法:(1)分解法:①分解得到的数有整除特性;②两两互质.(2)数字谜法:①被除数的末位已知;②除数变为乘法数字谜的第一个乘数.(3)试除法:①除数比较大;②被除数的首位已知(4) 同除法:①被除数与除数同时除以相同的数;②简化后的除数有整除特性•二、质数与合数1. 质数与合数的定义质数是只能被1和自身整除的数;合数是除了1和它本身之外,还能被其它数整除的数.2. 分解质因数分解质因数是指把一个数写成质因数相乘的形式. 女口:100 225 , 28 0 235 7 •典型题型一.整除1. 基本整除问题:对各种整除的判别法要非常熟悉,尤其是9和11这种常见数字;(1)9的考点:乱切法;(2)11的考点:① 奇位和减偶位和;② 两位截断求和;③ 三位截断,奇段和减偶段和.2. 整除性质的使用;3. 整除与位值原理;4. 整除方法在数字谜中的应用.二.质数合数1. 质数合数填数字:注意2和5的特殊性;2. 判断大数是否为质数:逐一试除法;3. 末尾0的个数问题:层除法.例1. ( 1)五位数3口6口5没有重复数字,如它能被75整除,那么这个五位数可能是多少?(2)如果六位数387□匚|□能被624整除,则三个方格中的数是多少?(3)末三位是999的自然数能被29整除,这个数最小是多少?「分析」(1)75可以分解为3和25; (2)试除法解答这道题目;(3)试着把这道题目改为数字谜的形式进行解答.练习1、(1)六位数10 37 没有重复数字,如它能被36整除,那么这个六位数是多少?(2)如果六位数374□□口能被324整除,则三个方格中的数是多少?(3)末三位是999的自然数能被23整除,这个数最小是多少?例2.将自然数1, 2, 3,…,依次写下去组成一个数:12345678910111213L,如果写到某个自然数N时,所组成的数恰好第一次能被36整除,那么这个自然数N是多少?「分析」36可以分解为4和9,然后分别满足N能被4和9整除,接下来就要用到整除特性了,尤其是9的整除特性如何运用是关键.练习2、将自然数1,2,3,…,依次写下去组成一个数:12345678910111213L,如果写到某个自然数N时,所组成的数恰好第一次能被45整除,那么这个自然数N是多少?例3.已知3a7 bOc是495的倍数,其中a,b,c分别代表不同的数字.请问:三位数abc 是多少?「分析」分解495=5 X 9X 11,可知只要两个三位数分别满足是5、9、11的倍数即可, 分情况讨论即可确定两个三位数分别是多少?练习3、已知aOOb 3c5是396的倍数,其中a、b、c分别代表不同的数字.请问:位数abc是多少?例4. 一个各位数字互不相同的五位数可以被9整除,去掉末两位之后形成的三位数可以被23整除,这个五位数的最小值等于多少?最大值呢?「分析」根据“去掉末两位之后形成的三位数可以被23整除”及最大值或最小值可确定五位数的前三位,然后根据9的整除特性确定其余数字.练习4、一个各位数字互不相同的四位数可以被9整除,去掉末两位之后形成的两位数可以被29 整除,这个四位数的最大值等于多少?最小值呢?例5. 72 乘以一个三位数后,正好得到一个立方数• 这个三位数最大是多少?「分析」立方数需满足所含质因数个数均为3的倍数,分解72可以确定质因数的种类, 满足上述条件基础上试数即可得出这个三位数.例6.在数列1、4、7、10、13、16、19、……中,如果前n个数的乘积的末尾0的个数比前n 1个数的乘积的末尾0的个数少3个,那么n最小是多少?「分析」末尾0 的个数决定于2和5的对数,有一对2、5就可以确定一个0,而题目数列中2的个数一定多于5的个数,所以只要使数列中数字满足有三个质因数5即可.数学王国里的一颗明珠一一梅森素数早在公元前300多年,古希腊数学家欧几里得就开创了研究2p1的先河,他在名著《几何原本》第九章中论述完美数时指出:如果2P 1是素数,则(2p- 1)2(P1)是完美数(Perfect number).1640年6月,费马在给马林梅森的一封信中写道:“在艰深的数论研究中,我发现了三个非常重要的性质.我相信它们将成为今后解决素数问题的基础”.这封信讨论了形如2P1的数(其中p为素数).梅森在欧几里得、费马等人的有关研究的基础上对2P1作了大量的计算、验证工作,并于1644年在他的《物理数学随感》一书中断言:对于p=2 , 3, 5, 7, 13 ,17, 19, 31, 67, 127, 257时,2p1是素数;而对于其他所有小于257的数时,2p1是合数.前面的7个数(即2, 3, 5, 7, 13, 17和19)属于被证实的部分,是他整理前人的工作得到的;而后面的4个数(即31, 67, 127和257)属于被猜测的部分. 不过,人们对其断言仍深信不疑.虽然梅森的断言中包含着若干错误,但他的工作极大地激发了人们研究2p1型素数的热情,使其摆脱作为“完美数”的附庸的地位.梅森的工作是素数研究的一个转折点和里程碑.由于梅森学识渊博,才华横溢,为人热情以及最早系统而深入地研究2p1型的数,为了纪念他,数学界就把这种数称为“梅森数”;并以Mp记之(其中M为梅森姓名的首字母),即Mp 2p1 .如果梅森数为素数,则称之为“梅森素数”(即2p1 型素数).2300多年来,人类仅发现47个梅森素数.由于这种素数珍奇而迷人,因此被人们誉为数海明珠”.自梅森提出其断言后,人们发现的已知最大素数几乎都是梅森素数;因此,寻找新的梅森素数的历程也就几乎等同于寻找新的最大素数的历程.作业1.五位数3口0口5没有重复数字,如它能被225整除,那么这个五位数是多少?2. (1)已知六位数2口01口2是99的倍数,那么这个六位数是多少?(2)已知六位数19 49 是72的倍数,那么这个六位数是多少?3. 201 202 203 L 500的末尾有多少个连续的0?4. 两个连续自然数的乘积是1190,这两个数中较小的是多少?5. 太上老君炼仙丹,第一次炼一丹,第二次炼三丹,第三次炼五丹,第四次炼七丹,…,颗颗炼成不老长生丹.然后装入金葫芦,每个葫芦六十丹,恰装满葫芦若干.已知丹数不足千,问共炼多少颗仙丹?第十五讲数论综合提高一例7.答案:(1) 30675、38625、39675; (2) 504; (3) 26999详解:(1)据分解法可知,75能分成25与3,满足是25的倍数,末两位要是25的倍数,即后一个空填2或7,填2时,没有重复数字又是3的倍数,所以只能是38625,填7时,满足条件是30675或39675,所以答案是30675、38625、39675.(2)将六位数补成387999 , 387999除以624余495,所以387999减去495的差387504 一定是624的倍数,所以答案是504.(3)改成竖式的数字谜,29乘以某某某答案后三位是999,填完整就是29乘以931 等于26999.例&答案:36详解:要是36的倍数,只要是4和9的倍数即可.9的整除特性是乱切法就可以,所以一位数的时候我们截成一位,两位数就截成两位,几位数就截成几位,所以有1+2+3+…+ N是9的倍数,即N N 1是9的倍数,即N或N 1是9的倍数,所以2满足条件的N是8、9、17、18、26、27、35、36,写到36时,第一次满足是4的倍数,所以N最小是36.例9.答案:865详解:495 5 9 11,即只要满足是5、9、11的倍数即可•对肓,不论a取哪一个一位数都不可能是11和5的倍数,所以b0C 一定是11和5的倍数,即是605.于是307是9的倍数,所以a是8,所以a、b、c组成的三位数是865.例10 . 答案:13806、94365详解:最小且数字不同,则前三位只能是138,再根据9的整除特性,所以最小是13806 ;最大且数字不同,则前三位只能是943,再根据9的整除特性,所以最大是94365. 例11 . 答案:648例12 . 答案:83详解:这是一个首项为1,公差为3的等差数列,由题意知第n 1个数应为125的倍数,即3n 1 125k,可知k取2时符合要求,此时n为83.练习:练习1、答案:(1) 105372; (2) 220、544 或868; (3) 20999练习2、答案:35练习3、答案:548或908简答:即a00b 3c5要分别被4、9和11整除,由a00b与3c5整除特性且a、b、c代表不同数字可知^0b与3c5分别要被(4、9)与11整除,所以可求得abc是548或908.练习4、答案:最小值是2907;最大是8793作业6. 答案:38025简答:能被225整除,即能分别被9和25整除,所以可得该五位数为38025.7. 答案:(1) 260172 ; (2) 197496简答:(1)设该六位数为2a01b2,其为99的倍数,即2a 1 b2能被99整除,又a、b为个位数,所以易知 a 6, b 7,所以该六位数为260172 ; (2)能被72整除,即能分别被8和9整除,所以可得该六位数为197496.8. 答案:75简答:500!所含0的个数减去200!所含0的个数即可,答案为75.9. 答案:34简答:易知3421190 352,所以可估算出所求的数为34.10. 答案:900简答:前n次共炼制n2颗仙丹,且n2是60的倍数,所以n含有质因数2、3和5,于是当n 235 30时,n2900为所求答案.。

【6年级奥数课本(上)】第16讲 数论综合提高二

【6年级奥数课本(上)】第16讲 数论综合提高二

小学奥数创新体系6年级(上册授课课本) 最新讲义小学奥数第十六讲 数论综合提高二本讲知识点汇总:一、约数、倍数1. 基本概念(1) 如果a 能被b 整除(也就是),则b 是a 的约数(因数),a 是b 的倍数; (2)约数具有“配对”性质:大约数对应小约数. 2. 约数个数(1)分解质因数,指数加1再相乘; (2)平方数有奇数个约数,非平方数有偶数个约数. 3. 约数和公式(1) 如果一个数的质因数分解式为,则约数和为; (2)如果一个数的质因数分解式为,则约数和为;二、公约数、公倍数1. 基本概念(1)如果a 是若干个数公有的约数,则称a 是它们的公约数,其中最大的叫做最大公约数;(2)如果b 是若干个数公有的倍数,则称b 是它们的公倍数,其中最小的叫做最小公倍数;(3)公约数是最大公约数的约数,公倍数是最小公倍数的倍数. 2. 计算方法(1)短除法; (2)分解质因数法; (3)辗转相除法(只用于计算两个数的最大公约数). 3. 基本性质(1) ; (2)两个数的最大公约数是它们和或差的约数; (3)已知两个未知数的最大公约数,可利用最大公约数把这两个数表示出来: 例如,甲、乙的最大公约数是5,则可以把甲乙分别设为5a 和5b ,其中a 、b互质,此时甲乙的最小公倍数是5ab .4. 两个最简分数的最大公约数、最小公倍数:()[],,a b a b a b ⨯=⨯()()()2111a b c c +⨯+⨯++ 2a b c ⨯⨯ ()()22311a a b b b ++⨯+++23a b ⨯ |b a;一、约数、倍数 1. 约数的配对思想;2. 约数个数与完全平方数的关系;3. 求约数个数;4. 求约数的和;5. 利用约数个数反推原数的质因数分解形式.二、公约数、公倍数 1. 基本计算;2. 带有应用题背景的公约数公倍数计算;3. 有关最大公约数和最小公倍数的反求问题;4. 最大公约数、最小公倍数的质因数的分配.例1. 庆祝高思学校4周岁的生日,预计在12月5日高思成立日的当天举行大型的庆祝活动,由编号1~100的100名高思小明星们组成的方阵,开始都面朝东方站立,第一次所有编号是1的倍数的向左转,第二次所有编号是2的倍数的小朋友再向左转,第三次编号是3的倍数的小朋友再向左转,……,最后一次所有编号是100的倍数的小朋友再向左转,最后所有小朋友中有多少名小朋友面朝南方?「分析」首先分析出转几次的人会面朝南方,这些次数排成一列,找出这组数列的规律.练习1、有2012盏灯,分别对应编号为1至2012的2012个开关.现在有编号为1至2012的2012个人来按动这些开关.已知第1个人按的开关的编号是1的倍数,第2个人按的开关的编号是2的倍数,第3个人按的开关的编号是3的倍数,……,依次做下去,第2012个人按的开关的编号是2012的倍数.如果最开始的时候,灯全是亮着的,那么这2012个人按完后,还有多少盏灯是亮着的?经典题型 []()a c a c b d b d ⎡⎤=⎢⎥⎣⎦,,, ()[]a c a c b d b d ⎛⎫= ⎪⎝⎭,,,例2.一个数有15个约数,这个数最小是多少?第二小是多少?「分析」根据约数个数公式分析出含有15个约数的数的分解质因数形式.练习2、有10个约数的自然数最小是多少?有8个约数的最小的奇数是多少?例3.在35的倍数中,恰有35个约数的最小数是多少?(请写出质因数分解式)「分析」所求数一定含有35的质因数,再结合含有35个约数的数的分解质因数形式即可找到解题的突破口.练习3、42的倍数中,恰好有42个约数的数有多少个?例4.三个自然数乘积为86400,且这三个数的约数个数分别为8、9、10个.那么这三个自然数分别是多少?「分析」把含有8、9、10个约数的数的分解质因数形式及86400中个质因数的个数结合在一起进行分析.练习4、三个自然数乘积为5184,且这三个数的约数个数分别为A个、A+1个、A+2个.那么这三个自然数分别是多少?例5.两个整数的差为7,他们的最小公倍数和最大公约数的差是689,则这两个数分别是多少?「分析」列不定方程求解.例6.大雪后的一天,亮亮和爸爸从同一点出发沿同一方向分别步测一个圆形花圃的周长,亮亮每步长54厘米,爸爸每步长72厘米,由于两个人的脚印有重合,所以雪地上只留下60个脚印.问:这个花圃的周长是多少米?「分析」这是一道公约数、公倍数的问题,首先回忆一下公约数、公倍数的求法,再思考一下题中各数据之间的关系.亲和数(Amicable Pair)亲和数是一种古老的数.遥远的古代,人们发现某些自然数之间有特殊的关系:如果两个数a和b,a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数.相传,毕达哥拉斯的一个门徒向他提出这样一个问题:“我结交朋友时,存在着数的作用吗?”毕达哥拉斯毫不犹豫地回答:“朋友是你的灵魂的倩影,要象220和284一样亲密.什么叫朋友?就象这两个数,一个是你,另一个是我.”后来,毕氏学派宣传说:人之间讲友谊,数之间也有“相亲相爱”.从此,把220和284叫做“亲和数”(也叫“朋友数”或叫“相亲数”).这就是“亲和数”这个名称的来源.毕达哥拉斯首先发现220与284就是一对亲和数,在以后的1500年间,世界上有很多数学家致力于探寻亲和数,面对茫茫数海,无疑是大海捞针,虽经一代又一代人的穷思苦想,有些人甚至为此耗尽毕生心血,却始终没有收获.公元九世纪,伊拉克哲学、医学、天文学和物理学家泰比特·依本库拉曾提出过一个求亲和数的法则,因为他的公式比较繁杂,难以实际操作,再加上难以辨别真假,故它并没有给人们带来惊喜,或者走出困境.数学家们仍然没有找到第二对亲和数.距离第一对亲和数诞生2500多年以后,历史的车轮转到十七世纪,1636年,法国“业余数学家之王”费马终于找到了第二对亲和数17296和18416,这个发现也重新点燃寻找亲和数的火炬.两年之后,“解析几何之父”——法国数学家笛卡尔于1638年3月31日宣布找到了第三对亲和数9437506和9363584.费马和笛卡尔在两年的时间里,打破了二千五百年的沉寂,激起了数学界重新寻找亲和数的波涛.在十七世纪以后的岁月,许多数学家投身到寻找新的亲和数的行列,他们企图用灵感与枯燥的计算发现新大陆.可是,无情的事实使他们省悟到,已经陷入了一座数学迷宫,不可能出现法国人的辉煌了.正当数学家们真的感到绝望的时候,平地又起了一声惊雷.1747年,年仅39岁的瑞士数学家欧拉竟向全世界宣布:他找到了30对亲和数,后来又扩展到60对,不仅列出了亲和数的数表,而且还公布了全部运算过程.时间又过了120年,到了1867年,意大利有一个爱动脑筋,勤于计算的16岁中学生白格黑尼,竟然发现数学大师欧拉的疏漏——让眼皮下的一对较小的亲和数1184和1210溜掉了.这戏剧性的发现让数学家们大为惊叹.在以后的半个世纪的时间里,人们在前人的基础上,不断更新方法,陆陆续续又找到了许多对亲和数.到了1923年,数学家麦达其和叶维勒汇总前人研究成果与自己的研究所得,发表了1095对亲和数,其中最大的数有25位.同年,另一个荷兰数学家里勒找到了一对有152位数的亲和数.电子计算机诞生以后,结束了笔算寻找亲和数的历史,人们利用计算机,可以更有效率的寻找和分析亲和数,但直到今天,亲和数仍有许多未解之谜,等待着数学家和计算机专家来解决.作业1.300共多少个约数?其中有多少个是6的倍数?有多少个不是4的倍数?2.把一张长108厘米,宽84厘米的长方形纸裁成同样大小的正方形,且纸无剩余,至少能裁成多少个正方形?3.一个小于200的自然数,其最小的三个约数之和是31,那么这个自然数是多少?(请写出所有答案)4.已知两个三位数M和N互为反序数(M>N),且它们的最大公约数是6,那么N最小值是多少?5.两个自然数的差是5,它们的最小公倍数与最大公约数的差是203,则这两个数的和是多少?。

六年级奥数-数论专题

六年级奥数-数论专题

数论(一)奇数与偶数【知识点概述】1.奇数和偶数的定义:整数可以分成奇数和偶数两大类.能被2整除的数叫做偶数,不能被2整除的数叫做奇数。

通常偶数可以用2k(k为整数)表示,奇数则可以用2k+1(k为整数)表示。

特别注意,因为0能被2整除,所以0是偶数。

2.奇数与偶数的运算性质:性质1:偶数±偶数=偶数,奇数±奇数=偶数性质2:偶数±奇数=奇数性质3:偶数个奇数的和或差是偶数性质4:奇数个奇数的和或差是奇数性质5:偶数×奇数=偶数,奇数×奇数=奇数,偶数×偶数=偶数性质6:在加减法中偶数不改变运算结果奇偶性,奇数改变运算结果的奇偶性性质7:对于任意2个整数a,b ,有a+b与a-b同奇或同偶性质8:奇数的平方可以写作4k+1 ,偶数的平方可以写作4k【习题精讲】【例1】下列算式的得数是奇数还是偶数?(1) 29+30+31+……+87+88(2) (200+201+202+......+288)-(151+152+153+ (233)(3) 35+37+39+41+……+97+99【例2】能否在下式的“□”内填入加号或减号,使等式成立,若能请填入符号,不能请说明理由。

(1) 1□ 2 □ 3 □ 4 □ 5 □ 6 □ 7 □ 8 □ 9=10(2) 1□ 2 □ 3 □ 4 □ 5 □ 6 □ 7 □ 8 □ 9=27【例3】能否从四个3,三个5,两个7中选出5个数,使这5个数的和等于22 【例4】是否存在自然数a和b,使得ab(a+b)=115?【例5】是否存在自然数a、b、c,使得(a-b)(b-c)(a-c)=45327?【例6】你能不能将自然数1到9分别填入3×3的方格表中,使得每一行中的三个数之和都是偶数?【例7】任意交换某个三位数的数字顺序,得到一个新的三位数,原三位数与新三位数之和能否等于999?【例8】两个四位数相加,第一个四位数每个数码都小于5,第二个四位数仅仅是第一个四位数的四个数码调换了位置,两个数的和可能是7356吗?为什么?【例9】元旦前夕,同学们相互送贺年卡.每人只要接到对方贺年卡就一定回赠贺年卡,那么送了奇数张贺年卡的人数是奇数,还是偶数?为什么?【例10】a、b、c三个数的和与它们的积的和为奇数,问这三个数中有几个奇数?【例11】沿着河岸长着8丛植物,相邻两丛植物上所结的浆果数目相差1个.问:8丛植物上能否一共结有225个浆果?说明理由.【例12】在ll张卡片上各写有一个不超过4的数字.将这些卡片排成一行,得到一个1l位数;再将它们按另一种顺序排成一行,又得到一个1l位数.证明:这两个11位数的和至少有一位数字是偶数.【例13】圆桌旁坐着2k个人,其中有k个物理学家和k个化学家,并且其中有些人总说真话,有些人则总说假话.今知物理学家中说假话的人同化学家中说假话的人一样多.又当问及:“你的右邻是什么人”时,大家全部回答:“是化学家.”证明:k为偶数.【作业】1、是否可在下列各数之间添加加号或者减号,使得等式成立?1 2 3 4 5 6 7 8 9 10=36若可以,请写出符合条件的等式;若不可以,请说明理由。

(完整版)六年级奥数最详细全面_数论教师版

(完整版)六年级奥数最详细全面_数论教师版

数论 数论问题本身范围很广,我们考察小学奥数的内容,完全平方数等知识点跟基础课内容结合很紧密,但又是小奥的重难点,我们有必要加以重视.本讲需要学生掌握的知识点有:平方数性质、平方差公式、约数个数定理、约数和定理、辗转相除法等. 本讲内容中,平方数部分是数论中最基本的部分,学生应当学会熟练运用平方差公式,对于约数和倍数部分,老师应当更注重其中的逻辑过程,可以适当用一些代数的方法将题目讲的更明白和透彻.【例 1】 一个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.【例 2】 已知ABCA 是一个四位数,若两位数AB 是一个质数,BC 是一个完全平方数,CA 是一个质数与一个不为1的完全平方数之积,则满足条件的所有四位数是_____________.【分析】 本题综合利用数论知识,因为AB 是一个质数,所以B 不能为偶数,且同时BC 是一个完全平方数,则符合条件的数仅为16、36,当1B =时,满足AB 是一个质数的数有11,31,41,61,71,时,此时同时保证CA 是一个质数与一个不为1的完全平方数之积,只有3163符合;当3B =,满足AB 是一个质数的数有13,23,43,53,73,83,此时同时保证CA 是一个质数与一个不为1的完全平方数之积,只有8368符合.【例 1】 2001个连续的自然数之和为a b c d ⨯⨯⨯,若a 、b 、c 、d 都是质数,则a b c d +++的最小值是多少?【分析】 遇到等量关系的表述时,先将其转化为数学语言.设这2001个连续自然数中最小的一个是A ,则最大的一个是2000A +(遇到多个连续自然数问题,转化时一般均采用假设法,自己需要的量,题目中没有时,可以设未知数),则它们的和是:分解质因数专题精讲专题回顾()()()20002001100020011000323292A A A A ++=+⨯=+⨯⨯⨯,则()1000A +是质数,所以A 的最小值是9.a b c d +++的最小值是:1009323291064+++=.[拓展] 101个连续的非零自然数的和恰好是四个不同的质数的积,那么这个最小的和应该是_______. [分析] 设这101个自然数中最小的数为a ,则101个连续自然数的和为:a +(a +1)+(a +2)+……+(a +100)=(a +a +100)×101÷2=(a +50)×101因为101是质数,所以a +50必须是3个质数的乘积,要使和最小.经检验a +50=66=2×3×11最小,所以和最小为66×101=6666.[铺垫] 已知□△×△□×□〇×☆△=□△□△□△,其中□、△、〇、☆分别表示不同的数字,那么四位数〇△□☆是多少?[分析] 因为□△□△□△=□△10101⨯,所以在题述等式的两边同时约去□△即得△□×□〇×☆△=10101.作质因数分解得10101371337=⨯⨯⨯,由此可知该数分解为3个两位数乘积的方法仅有211337⨯⨯.注意到两位数△□的十位数字和个位数字分别在另外的两位数□〇和☆△中出现,所以△□=13,□〇=37,☆△=21.即〇=7,△=1,□=3,☆=2,所求的四位数是7132.【例 2】 N 为自然数,且1N +,2N +、……、9N +与690都有大于l 的公约数.N 的最小值为_______.【分析】 69023523=⨯⨯⨯,连续9个数中,最多有5个是2的倍数,也有可能有4个是2的倍数,如果有5个连续奇数,这5个连续奇数中最多有2个3的倍数,1个5的倍数,1个23的倍数,所以必然有一个数不是2、3、5、23的倍数,即与690没有大于l 的公约数.所以9个数中只有4个奇数,这个数中,有2个3的倍数,1个5的倍数,1个23的倍数,则1N +、3N +、5N +、7N +、9N +是偶数,剩下的4个数中2N +、8N +是3的倍数(5个偶数当中只有5N +是3的倍数),还有4N +、6N +一个是5的倍数,一个是23的倍数.剩下的可以用中国剩余定理求解,5N +是2和3的倍数,且相邻两个数中一个是23的倍数,另一个是5的倍数,显然524N +=是最小解,所以N 的最小值为19.【例 3】 已知,甲乙两数的最小公倍数是288,最大公约数是4,甲乙两数不是288和4中的数,那么甲乙两数的乘积为多少?和为多少?【分析】 设甲乙两个数为4x ,4y ,(x 和y 都不等于1或72),则x ,y 两数互质,于是4x ,4y 的最小公倍数为4xy ,所以288724xy ==,327223=⨯,由于x ,y 互质,所以2或3不可能在x ,y 的因子中都出现,所以x ,y 一个是8一个是9,所以两数的乘积等于44441152y x xy ⨯=⨯=,和为()4448968x y +=⨯+=.【例 4】 有15位同学,每位同学都有编号,它们是1号到15号.1号同学写了一个自然数,2号说:“这个数能被2整除”,3号说“这个数能被3整除”,……,依次下去,每位同学都说,这个数能被他的编号数整除,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,3,4,5,6,7,10,11,12,13,14,15的公倍数,由于上述十二个数的最小公倍数是60060,因为60060是一个五位数,而十二个数的其他公倍数均不是五位数,所以1号同学写的数就是60060.[拓展] 一个两位数有6个约数,且这个数最小的3个约数和为10,那么此数为几?[分析] 最小的三个约数中必然包括约数1,除去1以外另外两个约数和是9,由于9是1个奇数,所以这两个约数的奇偶性质一定是相反的,其中一定有一个是偶数,如果一个数包含偶约数,那么它一定是2的倍数,即2是它的约数.于是显然的,2是这个数第二小的约数,而第三小的约数是7,所以这个两位数是14的倍数,由于这个两位数的约数中不含3、4、5、6,所以这个数只能是14或98,其中有6个约数的是98.【例 5】 两数乘积为2800,而且己知其中一数的约数个数比另一数的约数个数多1,那么这两个数分别是___________、___________.【分析】 422800257=⨯⨯,由于其中一数的约数个数比另一数的约数个数多1,所以这两个数中有一个数的约数为奇数个,这个数为完全平方数.故这个数只能为22、42、25、2225⨯或4225⨯.经检验,只有两数分别为42和257⨯时符合条件,所以这两个数分别是16和175.[铺垫] 在三位数中,恰好有9个约数的数有多少个?[分析] 91933=⨯=⨯,所以9个约数的数可以表示为一个质数的8次方,或者两个不同质数的平方的乘积,前者在三位数中只有256符合条件,后者中符合条件有100、196、484、676、225、441,所以符合条件的有7个.【例 6】 两个整数A 、B 的最大公约数是C ,最小公倍数是D ,并且已知C 不等于1,也不等于A 或B ,187C D +=,那么A B +等于多少?【分析】 最大公约数C ,当然是最小公倍数D 的约数,因此C 是187的约数,1871117=⨯,C 不等于1,只能是11C =或者17C =.如果11C =,那么18711176D =-=.A 和B 都是176的约数,A 和B 不能是11,只能是22,44,88,176这四个数中的两个,但是这四个数中任何两个数的最大公约数都不是11,由此得出C 不能是11.现在考虑17C =,那么18717170D =-=,A 和B 是170的约数,又要是17的倍数,有34,85,170三个数,其中只有34和85的最大公约数是17,因此,A 和B 分别是34和85,3485119A B +=+=.【例 7】 已知A 是一个有12个约数的合数,8A 、10A 有24个约数,12A 有40个约数,求15A 有多少个约数个数定理:设自然数n 的质因子分解式如312123n a a a a n p p p p L .那么n 的约数个数为()()()()()1231111n d n a a a a =++++L自然数n 的约数和为()()()11221121211111222211a a a a S n P P P P P P P P --=++++++++++L L L ()1211n n a a n n n n P P P P -+++++L L约数?【分析】 设235a b c A d =⨯⨯⨯,d 中不含有2、3、5因子,那么A 的约数个数有()()()11112a b c N +++=L L L L ①(其中N 为d 的约数个数)8A 的约数个数为()()()41124a b c N +++=,与①比较得到421a a +=+,于是2a =, 10A 的约数个数为()()()()()21241224abc N b c N +++=++=,与①比较2312c c +=+,于是1c =, 12A 的约数个数为()()()()32110240a b c N b N +++=+=,与①比较得到221b b +=+,于是0b =, 将a 、b 、c 代入①得到2N =,15A 的约数个数为()()()12236a b c N +++=.[铺垫]已知偶数A 不是4的整数倍,它的约数的个数为12,求4A 的约数的个数.[分析] 将A 分解,2A B =,其中B 是奇数,它的约数的个数为()1112N +=,(其中N 为B 的约数个数),则4A 的约数个数为()1324N +=.【例 8】 要使129m n ⨯这个积是56的倍数,并要使m n +最小,则___,___m n ==.【分析】 分析题意,为同一个数可以由两种乘积的形式表示.关于因数乘积表示形式,类比联系我们所学的知识点:质因数的唯一分解式:()3121231,212......,...,n b b b b n n n a p p p p p p p b b b =⨯⨯⨯⨯为质因数,为自然数则2212923m n m m n +⨯=⨯是555623=⨯的倍数,则得到()25,25m m n m n ≥⎧⎨+≥⎩为整数,使m n +最小,则31m n =⎧⎨=⎩.【例 9】 从1到2008的所有自然数中,乘以72后是完全平方数的数共有多少个?【分析】 完全平方数,所有质因数必成对出现.327223266=⨯=⨯⨯,所以满足条件的数必为某个完全平方数的2倍,2313119222008232322048⨯⨯=<<⨯⨯=,共31个.[铺垫]有5个连续自然数,它们的和为一个平方数,中间三数的和为立方数,则这五个数中最小数的最 小值为_____.[分析] 考查平方数和立方数的知识点,同时涉及到数量较少的连续自然数问题,设未知数的时候有技巧.设中间数是x ,则它们的和为5x , 中间三数的和为3x .5x 是平方数,设2255x a =⨯,则25x a =.2231535x a a ==⨯⨯是立方数,所以2a 至少含有3和5的质因数各2个, 2a 至少是225,中间的数至少是1125.最小数的最小值为1123.【例10】 志诚小学三四年级的学生人数比一二年级的学生人数多100人,但比五六年级的学生人数少53人,已知五六年级的学生人数和一二年级的学生人数都是完全平方数,那么志诚中学总的学生人数有多少人?(请写出最现实的答案)【分析】 五六年级的人数和一二年级的学生人数都是完全平方数,所以可以设五六年级的学生人数为2A ,一二年级的学生人数为2B ,则()()153A B A B =+-,而1533317=⨯⨯,所以,()A B +与()A B -可能为153和1;17和9;51和3,由这三个答案得到的A 和B 的值分别为:77和76,13和4,27和24,显然由前两组答案得到的学校人数不符合现实,所以27A =,24B =为最佳结果.此时五六年级的学生人数为729人,一二年级的学生人数为576人,三四年级的学生人数为676,学校的总人数为7295766761981++=人.完全平方数[铺垫]能否找到这么一个数,它加上24,和减去30所得的两个数都是完全平方数?[分析] 假设能找到,设这两个完全平方数分别为2A 、2B ,那么这两个完全平方数的差为()()54A B A B =+-,由于()A B +和()A B -的奇偶性质相同,所以()()A B A B +-不是4的倍数,就是奇数,所以54不可能等于两个平方数的差,所以这样的数找不到.【例11】 一个正整数若能表示为两个正整数的平方差,则称这个数为“智慧数”,比如16=2253-,16就是一个“智慧数”,那么从1开始的自然数列中,第2003个“智慧数”是_______.【分析】 22a b -=()()a b a b +-.因为()a b +与()a b -同奇同偶,所以“智慧数”是奇数或是4的倍数.对于任何大于1的奇数21n +(1n ≥),当1a n =+,b n =时,都有22a b -=22(1)n n +-=21n +.即任何大于1的奇数都是“智慧数”.对于任何大于4的4的倍数4n (2n ≥),当1a n =+,1b n =-时,都有22a b -=22(1)(1)n n +--=4n . 即任何大于4的4的倍数都是“智慧数”.除了1和4以外,非“智慧数”都是不能被4整除的偶数,“智慧数”约占全部正整数的34.3200326714÷≈,为26724668÷=,加上1和4这两个非“智慧数”,在1~2672中共有非“智慧数”668+2=670(个),有“智慧数”2672-670=2002(个).所以第2003个“智慧数”是2673.【例12】 (2008年清华附中入学考试题)有两个两位数,它们的差是14,将它们分别平方,得到的两个平方数的末两位数(个位数和十位数)相同,那么这两个两位数是 (请写出所有可能的答案).【分析】 (法一)设这两个数分别是a 和14a +,则2a 与()214a +两个数的末两位相同,即2a 与()228196a a ++的末两位相同,所以()28196a +是100的倍数,a 个位只能是3或8.先设103a k =+,则28196280280a k +=+,当4k =,9时满足条件,但9k =时较大的两位数大于100不合题意.再设108a k =+,可求得1k =,6时满足条件.所以一共有(43,57)、(18,32)、(68,82)三组答案.(法二)()()()()22141414287a a a a a a a +-=+++-=+,()287a +是100的倍数,所以()7a +是 25的倍数,符合条件的a 只有18、43、68.1. 两个连续自然数的平方和等于365,又有三个连续自然数的平方和等于365,则这两个连续自然数为_______,这三个连续自然数为_______.【分析】 221314365+=, 所以这两个连续自然数为13、14,222101112365++=,所以这三个连续自然数为10、11、12.2. 有n 个自然数相加:123n aaa ++++=L (和恰好是三个相同数字组成的三位数),那么n =__________.【分析】 (1)1232n n n aaa +++++==L ,(1)221112337n n aaa a a +==⨯⨯=⨯⨯⨯,由于a 是个一位数, n 与1n +是两个相邻的整数,只有当6a =,36n =时满足题意,所以所求的n 为36.巩固精练3. 已知A 有12个约数,9A 有24个约数,15A 有36个约数,5A 有多少个约数?【分析】 设35a b A B =,有()()1112a b N ++=个约数,(N 为B 的约数个数),于是9A 有()()3124a b N ++=个约数,所以1a =,15A 有()3236b N +=个约数,由此求得0b =,6N =,所以5A 有()()12424a b N N ++==个约数.4.A 、B 两数都只含有质因数3和2,它们的最大公约数是18.已知A 有12个约数,B 有8个约数,那么A B +=______.【分析】 121823=⨯,A 、B 至少含有两个3和一个2.因为A 有12个约数,121122634=⨯=⨯=⨯,所以A 可能是1523⨯、3223⨯或2323⨯,B 有8个约数,81824=⨯=⨯,所以1323B =⨯,于是A 只能是3223⨯,故32132323126A B +=⨯+⨯=.5. 把26、33、34、35、63、85、91、143分成若干组,要求每一组中任意两个数的最大公约数为1.那么最少要分几组?【分析】 本题是一道关于最大公约数的问题.我们知道两个数的最大公约数为1,即互质,相当于它们的质因数分解式中没有相同的质因数.这就提示我们将题目所给的数字质因数分解.将题目中的数字质因数分解如下:26213=⨯,33311=⨯,34217=⨯,3557=⨯,26337=⨯,85517=⨯,91713=⨯,1431113=⨯.由于题目要求将这些数字分组,满足每组中任意两个数的最大公约数为1,而26、91、143均含质因数13,因此它们两两不在同一组,于是这些数至少应分为3组.我们这里推出一种分法:将26、35分为一组,91、34、33分为一组,而143、63、85分为一组.。

小学六年级奥数 第十五章 最值问题

小学六年级奥数 第十五章 最值问题

第十五章最值问题知识要点1.如果两个整数的和一定,那么这两个整数的差越小,它们的乘积越大。

当两个数相等时,它们的乘积最大。

2.两个自然数的乘积一定时,两个自然数的差越小,这两个自然数的和也越小。

3.把一个数拆分成若干个自然数之和,如果要使这若干个自然数的乘积最大,那么这些自然数应全是2或3,且2的个数不超过2个。

典例巧解例1 两个自然数的和是13,要使两个整数的乘积最大,这两个整数是多少?点拨将两个自然数的和为13的所有情况都列出来,有以下7种情况:13=0+13,0×13=0; 13=1+12,1×12=12;13=2+11,11×2=22; 13=3+10,3×10=30;13=4+9,4×9=36; 13=5+8,5×8=40;13=6+7,6×7=42。

由此可见,两个整数的和一定时,两个整数的差越小,它们的乘积越大。

解13÷2=6……1,6×(6+1)=42。

答:这两个整数分别为6和7。

例2 比较下面两个乘积的大小。

A=57128463×87596512 B=57128470×87596505点拨要比较A与B的大小,用计算的方法求积会很麻烦。

仔细观察两组对应因数的大小,我们不难发现,两个因数的和是一定的,只要比较每组两个因数差的大小就可以了,差大的积反而小,差小的积反而大。

解 A组两个因数的差:87596512-57128463=30468049,B组两个因数的差:87596505-57128470=30468035。

因为30468049>30468035,所以B>A。

例3 两个自然数的积是50,这两个自然数是什么值时,它们的和最小?点拨两个自然数乘积是50的,共有三种情况:50=50×1,50+1=51;50=25×2,25+2=27;50=10×5,10+5=15。

数论综合(一)

数论综合(一)

年级六年级学科奥数版本通用版课程标题数论综合(一)编稿老师宋玲玲一校林卉二校黄楠审核高旭东谈到数论,顾名思义是和数有关的理论,具体地说是和整数有关的理论,小学奥数中的数论问题包括:整数的整除性,同余,奇数与偶数,质数与合数,约数与倍数,整数的分解与分拆等。

作为一个理论性比较强的专题,数论在各种考试中都会占很大的比重,而且数论还和数字谜,不定方程等内容有着密切的联系,其重要性是不言而喻的。

对整数a和b(b不为0),如果存在一个整数q,使a=b×q,则a能被b整除,也可以说b整除a,否则就说a不能被b整除。

例如:72=8×9,所以72能被8(或9)整除。

整除有许多性质,下面列出最常用的几个:1. 如果b整除a,则b整除a的倍数;2. 如果b整除a与c,则b整除(a c);3. 如果b整除a,a又整除c,则b一定能整除c;4. 如果a整除c,b也整除c,并且a与b互质,则ab整除c。

在整除问题中,能被2、3、4、5、7、8、9、11、13、25等数整除的数有如下特征:1. 能被2整除的数的特征:个位数字是0、2、4、6、8的整数必能被2整除;2. 能被5整除的数的特征:个位是0或5;3. 能被3(或9)整除的数的特征:各数位上的数字之和能被3(或9)整除;4. 能被4(或25)整除的数的特征:末两位数能被4(或25)整除;5. 能被8(或125)整除的数的特征:末三位数能被8(或125)整除;6. 能被11整除的数的特征:这个整数的奇数位上的数字之和与偶数位上的数字之和的差(以大减小)是11的倍数;7. 能被7(11或13)整除的数的特征:这个整数的末三位数与末三位以前的数字所组成的数之差(以大减小)能被7(11或13)整除例1. 一个五位数382□□,如果它是3和5的倍数,则□□里最大可以填几?【分析与解】这个五位数382□□能被5整除,则它的个位数字是0或5;又因五位数382□□能被3整除,那么3+8+2+□+□的和能被3整除,即13+□+□的和能被3整除。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

小学奥数创新体系6年级
(上册授课课本) 最



小学奥数
第十五讲 数论综合提高一
本讲知识点汇总:
一. 整除
1. 整除的定义
如果整数a 除以整数b ,所得的商是整数且没有余数,我们就说a 能被b 整除,也可以说b 能整除a ,记作. 如果除得的结果有余数,我们就说a 不能被b 整除,也可以说b 不整除a .
2. 整除判定
(1) 尾数判断法
能被2、5整除的数的特征:个位数字能被2或5整除;
能被4、25整除的数的特征:末两位能被4或25整除;
能被8、125整除的数的特征:末三位能被8或125整除.
(2) 截断求和法
能被9、99、999及其约数整除的数的特征.
(3) 截断求差法
能被11、101、1001及其约数整除的数的特征.
(4) 分解判定:一些复杂整数的整除性,例如63、72等,可以把它们分拆成互
质的整数,分别验证整除性.
3. 常用整除性质
(1) 已知、,则以及.(b >c ) (2) 已知,则. (3) 已知且,则. (4) 已知且,则.
4. 整除的一些基本方法:
(1) 分解法:
①分解得到的数有整除特性;
②两两互质.
(2) 数字谜法:
①被除数的末位已知;
②除数变为乘法数字谜的第一个乘数.
[],a b c |b c |a c |a c (),1a b = |a bc
|b c |ab ac
()|a b c - ()|a b c +
|a c |a b |b a
()0b ≠
(3) 试除法:
①除数比较大;
②被除数的首位已知.
(4) 同除法:
①被除数与除数同时除以相同的数;
②简化后的除数有整除特性.
二、质数与合数
1. 质数与合数的定义
质数是只能被1和自身整除的数;合数是除了1和它本身之外,还能被其它数整除的数.
2. 分解质因数
分解质因数是指把一个数写成质因数相乘的形式.如:,. 典型题型
一.整除
1. 基本整除问题:对各种整除的判别法要非常熟悉,尤其是9和11这种常见数字;
(1) 9的考点:乱切法;
(2) 11的考点:① 奇位和减偶位和;② 两位截断求和;③ 三位截断,奇段和减偶段和.
2. 整除性质的使用;
3. 整除与位值原理;
4. 整除方法在数字谜中的应用.
二.质数合数
1. 质数合数填数字:注意2和5的特殊性;
2. 判断大数是否为质数:逐一试除法;
3. 末尾0的个数问题:层除法.
例1. (1)五位数365没有重复数字,如它能被75整除,那么这个五位数可能是多少?
(2)如果六位数387能被624整除,则三个方格中的数是多少?
3280257=⨯⨯ 2210025=⨯
(3)末三位是999的自然数能被29整除,这个数最小是多少?
「分析」(1)75可以分解为3和25;(2)试除法解答这道题目;(3)试着把这道题目改为数字谜的形式进行解答.
练习1、(1)六位数1037没有重复数字,如它能被36整除,那么这个六位数是多少?
(2)如果六位数374能被324整除,则三个方格中的数是多少?
(3)末三位是999的自然数能被23整除,这个数最小是多少?
例2.将自然数1,2,3,…,依次写下去组成一个数:12345678910111213,如果写到某个自然数N时,所组成的数恰好第一次能被36整除,那么这个自然数N是多少?
「分析」36可以分解为4和9,然后分别满足N能被4和9整除,接下来就要用到整除特性了,尤其是9的整除特性如何运用是关键.
练习2、将自然数1,2,3,…,依次写下去组成一个数:12345678910111213,如果写到某个自然数N时,所组成的数恰好第一次能被45整除,那么这个自然数N是多少?
例3.已知370
⨯是495的倍数,其中a,b,c分别代表不同的数字.请问:三位数abc
a b c
是多少?
「分析」分解495=5×9×11,可知只要两个三位数分别满足是5、9、11的倍数即可,分情况讨论即可确定两个三位数分别是多少?
练习3、已知0035
⨯是396的倍数,其中a、b、c分别代表不同的数字.请问:三
a b c
位数abc是多少?
例4.一个各位数字互不相同的五位数可以被9整除,去掉末两位之后形成的三位数可以被23整除,这个五位数的最小值等于多少?最大值呢?
「分析」根据“去掉末两位之后形成的三位数可以被23整除”及最大值或最小值可确定五位数的前三位,然后根据9的整除特性确定其余数字.
练习4、一个各位数字互不相同的四位数可以被9整除,去掉末两位之后形成的两位数可以被29整除,这个四位数的最大值等于多少?最小值呢?
例5.
72乘以一个三位数后,正好得到一个立方数.这个三位数最大是多少? 「分析」立方数需满足所含质因数个数均为3的倍数,分解72可以确定质因数的种类,满足上述条件基础上试数即可得出这个三位数.
例6.
在数列1、4、7、10、13、16、19、……中,如果前n 个数的乘积的末尾0的个数比前个数的乘积的末尾0的个数少3个,那么n 最小是多少?
「分析」末尾0的个数决定于2和5的对数,有一对2、5就可以确定一个0,而题目
数列中2的个数一定多于5的个数,所以只要使数列中数字满足有三个质因数5即可.
1n
数学王国里的一颗明珠——梅森素数 早在公元前300多年,古希腊数学家欧几里得就开创了研究的先河,他在名著《几何原本》第九章中论述完美数时指出:如果是素数,则是完美数(Perfect number ).
1640年6月,费马在给马林·梅森的一封信中写道:“在艰深的数论研究中,我发现了三个非常重要的性质.我相信它们将成为今后解决素数问题的基础”.这封信讨论了形如的数(其中p 为素数).
梅森在欧几里得、费马等人的有关研究的基础上对作了大量的计算、验证工作,并于1644年在他的《物理数学随感》一书中断言:对于p =2,3,5,7,13,17,19,31,67,127,257时,是素数;而对于其他所有小于257的数时,是合数.前面的7个数(即2,3,5,7,13,17和19)属于被证实的部分,是他整理前
人的工作得到的;而后面的4个数(即31,67,127和257)属于被猜测的部分.不过,
人们对其断言仍深信不疑.
虽然梅森的断言中包含着若干错误,但他的工作极大地激发了人们研究型素数的热情,使其摆脱作为“完美数”的附庸的地位.梅森的工作是素数研究的一个转折点和里程碑.由于梅森学识渊博,才华横溢,为人热情以及最早系统而深入地研究型的数,为了纪念他,数学界就把这种数称为“梅森数”;并以Mp 记之(其中M 为梅森姓名的首字母),即.如果梅森数为素数,则称之为“梅森素数”(即型素数).
2300多年来,人类仅发现47个梅森素数.由于这种素数珍奇而迷人,因此被人们誉为“数海明珠”.自梅森提出其断言后,人们发现的已知最大素数几乎都是梅森素数;因此,寻找新的梅森素数的历程也就几乎等同于寻找新的最大素数的历程.
21p - 21p Mp =- 21p - 21p - 21p - 21p - 21p - 21p - (1)22p p -⋅(-1) 21p - 21p -。

相关文档
最新文档