{小学数学}小六数学第21讲：数论综合教师版-——李寒松[仅供参考]

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

（最新精品奥数系列讲座）数论综合（一）涉及知识点多、解题过程比较复杂的整数综合题，以及基本依靠数论手段求解的其他类型问题．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，。

除法等【例 1】5【分析】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，此时同时保证第 5讲数论(一)CA 是一个质数与一个不为1的完全平方数之积，只有8368符合．【例 1】 2001个连续的自然数之和为a b c d ⨯⨯⨯，若a 、b 、c 、d 都是质数，则a b c d +++的【分析】A 的［拓展］［分析］［铺垫］［分析］即得=37，2171327132【例 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 +的最小【例 3288和4x ，2或【例 4……，请求出这个数．【分析】 ⑴首先可以断定编号是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】【分析】［铺垫］［分析］225、【例 6】【分析】176A B 但是这四个数中任何两个数的最大公约数都不是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 有多少个约数？【分析】 设235a b c A d =⨯⨯⨯，d 中不含有2、3、5因子，那么A 的约数个数有()()()11112a b c N +++=①(其中N 为d 的约数个数) 8A 的约数个数为()()()41124a b c N +++=，与①比较得到421a a +=+,于是2a =， )(31n a a +)()221212*********a a P P P P P P -+++++++++10A 的约数个数为()()()()()21241224a b c 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【例 9［ 3x ．5x 3【例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，那么这两个完全平方数的差为()()-的奇偶性质相同，所以()()+-不A BA B A B+和()=+-，由于()54A B A BA B是4的倍数，就是奇数，所以54不可能等于两个平方数的差，所以这样的数找不到.【例11】一个正整数若能表示为两个正整数的平方差，则称这个数为“智慧数”，比如16=2253-,16就是一个“智慧数”，那么从1开始的自然数列中，第2003个“智慧数”是_______．【分析】22“智慧1～【例12】【分析】3或8．先设103+=+，当4k=，9时满足条件，但9k=时较大a k=+，则28196280280a k的两位数大于100不合题意．再设108k=，6时满足条件．=+，可求得1a k所以一共有(43,57)、(18,32)、(68,82)三组答案．（法二）()()()()22+-=+++-=+,()a a a a a a a141414287a+是100的倍数，所以287()7a+是25的倍数，符合条件的a只有18、43、68．1．两个连续自然数的平方和等于365，又有三个连续自然数的平方和等于365，则这两个连续自然数为_______，这三个连续自然数为_______．【分析】22101112365++=，所以这三个+=，所以这两个连续自然数为13、14，2221314365连续自然数为10、11、12．2．有n个自然数相加：123n aaaL (和恰好是三个相同数字组成的三位数)，++++=那么n=__________．Array【分析】n为36．3．【分析】9A有b=，4．12个【分析】34=⨯，13=⨯，23 5．【分析】，即互311=⨯，143均这里推出一种分法：将26、35分为一组，91、34、33分为一组，而143、63、85分为一组．【分析】。

六年级奥数最详细全面-数论教师版数论数论问题本身范围很广，我们考察小学奥数的内容，完全平方数等知识点跟基础课内容结合很紧密，但又是小奥的重难点，我们有必要加以重视．本讲需要学生掌握的知识点有：平方数性质、平方差公式、约数个数定理、约数和定理、辗转相除法等.本讲内容中，平方数部分是数论中最基本的部分，学生应当学会熟练运用平方差公式，对于约数和倍数部分，老师应当更注重其中的逻辑过程，可以适当用一些代数的方法将题目讲的更明白和透彻.专题回顾【例 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+与690都有大N+、……、9N+，2于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+、9N+是偶数，剩下的4N+、5N+、7N+、3个数中2N+是3的倍数（5个偶数当中只有N+、8N+一个是5的倍N+、6N+是3的倍数），还有45数，一个是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个. 约数个数定理：设自然数n 的质因子分解式如312123n a a a a n p p p p .那么n 的约数个数为()()()()()1231111nd n a a a a =++++自然数的约数和为【例 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 有多少个约数？【分析】 设235a b cA d =⨯⨯⨯，d 中不含有2、3、5因子，那么A 的约数个数有()()()11112a b c N +++=①(其中N 为d 的约数个数)8A 的约数个数为()()()41124a b c N +++=，与①比较得到421a a +=+,于是2a =， 10A的约数个数为()()()()()21241224a b c N b c N +++=++=，与①比较2312cc +=+，于是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是平方数，设2231535==⨯⨯是立方数，x a a=⨯,则25x a=．22x a55所以2a至少含有3和5的质因数各2个, 2a至少是225,中间的数至少是1125．最小数的最小值为1123．【例10】志诚小学三四年级的学生人数比一二年级的学生人数多100人，但比五六年级的学生人数少53人，已知五六年级的学生人数和一二年级的学生人数都是完全平方数，那么志诚中学总的学生人数有多少人？(请写出最现实的答案)【分析】五六年级的人数和一二年级的学生人数都是完全平方数，所以可以设五六年级的学生人数为2A，一二年级的学生人数为2B，则()()=+-，而1533317153A B A B=⨯⨯，所以，()-可能为153和1；17和9；51和3，由这A BA B+与()三个答案得到的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++=101112巩固精练2．有n 个自然数相加：123n aaa ++++= (和恰好是三个相同数字组成的三位数)，那么n =__________．【分析】 (1)1232n n n aaa +++++==，(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分为一组．。

第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. 两数的最大公约数乘以最小公倍数等于这两个数的乘积。

数论综合（二）教学目标：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．。

小学(xiǎoxué)数学奥数基础教程(六年级)--21本教程(jiàochéng)共30讲枚举法我们在课堂上遇到的数学问题，一般都可以列出算式，然后求出结果。

但在数学竞赛或生活中却经常会遇到一些有趣的题目，由于找不到计算它们的算式，似乎无从下手。

但是，如果题目所述的情况(qíngkuàng)或满足题目要求的对象能够被一一列举出来，或能被分类列举出来，那么问题就可以通过枚举法获得解决。

所谓枚举法，就是根据题目要求，将符合要求的结果不重复、不遗漏地一一列举出来，从而(cóng ér)解决问题的方法。

例1小明和小红玩掷骰子的游戏，共有(ɡònɡ yǒu)两枚骰子，一起掷出。

若两枚骰子的点数和为7，则小明胜；若点数和为8，则小红胜。

试判断他们两人谁获胜的可能性大。

分析与解；将两枚骰子的点数和分别为7与8的各种情况都列举出来，就可得到问题的结论。

用a＋b表示第一枚骰子的点数为a，第二枚骰子的点数是b的情况。

出现7的情况共有6种，它们是；1＋6，2＋5，3＋4，4＋3，5＋2，6＋1。

出现8的情况共有5种，它们是；2＋6，3＋5，4＋4，5＋3，6＋2。

所以，小明获胜的可能性大。

注意，本题中若认为出现7的情况有1＋6，2＋5，3＋4三种，出现8的情况有2＋6，3＋5，4＋4也是三种，从而得“两人获胜的可能性一样大”，那就错了。

例2数一数，右图中有多少个三角形。

分析(fēnxī)与解；图中的三角形形状、大小都不相同，位置也很凌乱，不好数清楚(qīng chu)。

为了避免数数过程中的遗漏或重复，我们将图形的各部分编上号〔见右图〕，然后(ránhòu)按照图形的组成规律，把三角形分成单个的、由两部分组成的、由3部分组成的……再一类一类地列举(lièjǔ)出来。

单个的三角形有6个；1 ，2，3，5，6，8。

小学数学奥数基础教程（六年级）目30讲全小学奥数基础教程（六年级）-1-小学奥数基础教程(六年级)第1讲比较分数的大小第2讲巧求分数第3讲分数运算的技巧第4讲循环小数与分数第5讲工程问题(一)第6讲工程问题(二)第7讲巧用单位“1”第8讲比和比例第9讲百分数第10讲商业中的数学第11讲圆与扇形第12讲圆柱与圆锥第13讲立体图形(一)第14讲立体图形(二)第15讲棋盘的覆盖第16讲找规律第17讲操作问题第18讲取整计算第19讲近似值与估算第20讲数值代入法第21讲枚举法第22讲列表法第23讲图解法第24讲时钟问题第25讲时间问题第26讲牛吃草问题第27讲运筹学初步（一）第28讲运筹学初步（二）第29讲运筹学初步（三）第30讲趣题巧解第一讲比较分数的大小同学们从一开始接触数学，就有比较数的大小问题。

比较整数、小数的大小的方法比较简单，而比较分数的大小就不那么简单了，因此也就产生了多种多样的方法。

对于两个不同的分数，有分母相同，分子相同以及分子、分母都不相同三种情况，其中前两种情况判别大小的方法是：分母相同的两个分数，分子大的那个分数比较大；分子相同的两个分数，分母大的那个分数比较小。

第三种情况，即分子、分母都不同的两个分数，通常是采用通分的方法，使它们的分母相同，化为第一种情况，再比较大小。

由于要比较的分数千差万别，所以通分的方法不一定是最简捷的。

下面我们介绍另外几种方法。

1.“通分子”。

当两个已知分数的分母的最小公倍数比较大，而分子的最小公倍数比较小时，可以把它们化成同分子的分数，再比较大小，这种方法比通分的方法简便。

小学奥数基础教程（六年级）-2-如果我们把课本里的通分称为“通分母”，那么这里讲的方法可以称为“通分子”。

2.化为小数。

这种方法对任意的分数都适用，因此也叫万能方法。

但在比较大小时是否简便，就要看具体情况了。

3.先约分，后比较。

有时已知分数不是最简分数，可以先约分。

4.根据倒数比较大小。

小学数学奥数基础教程(六年级)目30讲全小学奥数基础教程六年级第1讲比较分数的大小第2讲巧求分数第3讲分数运算的技巧第4讲循环小数与分数第5讲工程问题一第6讲工程问题二第7讲巧用单位“1”第8讲比和比例第9讲百分数第10讲商业中的数学第11讲圆与扇形第12讲圆柱与圆锥第13讲立体图形一第14讲立体图形二第15讲棋盘的覆盖第16讲找规律第17讲操作问题第18讲取整计算第19讲近似值与估算第20讲数值代入法第21讲枚举法第22讲列表法第23讲图解法第24讲时钟问题第25讲时间问题第26讲牛吃草问题第27讲运筹学初步（一）第28讲运筹学初步（二）第29讲运筹学初步（三）第30讲趣题巧解第一讲比较分数的大小同学们从一开始接触数学，就有比较数的大小问题。

比较整数、小数的大小的方法比较简单，而比较分数的大小就不那么简单了，因此也就产生了多种多样的方法。

对于两个不同的分数，有分母相同，分子相同以及分子、分母都不相同三种情况，其中前两种情况判别大小的方法是：分母相同的两个分数，分子大的那个分数比较大；分子相同的两个分数，分母大的那个分数比较小。

第三种情况，即分子、分母都不同的两个分数，通常是采用通分的方法，使它们的分母相同，化为第一种情况，再比较大小。

由于要比较的分数千差万别，所以通分的方法不一定是最简捷的。

下面我们介绍另外几种方法。

1.“通分子”。

当两个已知分数的分母的最小公倍数比较大，而分子的最小公倍数比较小时，可以把它们化成同分子的分数，再比较大小，这种方法比通分的方法简便。

如果我们把课本里的通分称为“通分母”，那么这里讲的方法可以称为“通分子”。

2.化为小数。

这种方法对任意的分数都适用，因此也叫万能方法。

但在比较大小时是否简便，就要看具体情况了。

3.先约分，后比较。

有时已知分数不是最简分数，可以先约分。

4.根据倒数比较大小。

5.若两个真分数的分母与分子的差相等、则分母（子）大的分数较大；若两个假分数的分子与分母的差相等，则分母（子）小的分数较大。

第一讲分数的大小比较同学们从一开始接触数学，就有比较数的大小问题。

比较整数、小数的大小的方法比较简单，而比较分数的大小就不那么简单了，因此也就产生了多种多样的方法。

对于两个不同的分数，有分母相同，分子相同以及分子、分母都不相同三种情况，其中前两种情况判别大小的方法是：分母相同的两个分数，分子大的那个分数比较大；分子相同的两个分数，分母大的那个分数比较小。

第三种情况，即分子、分母都不同的两个分数，通常是采用通分的方法，使它们的分母相同，化为第一种情况，再比较大小。

由于要比较的分数千差万别，所以通分的方法不一定是最简捷的。

下面我们介绍另外几种方法。

1.“通分子”。

当两个已知分数的分母的最小公倍数比较大，而分子的最小公倍数比较小时，可以把它们化成同分子的分数，再比较大小，这种方法比通分的方法简便。

如果我们把课本里的通分称为“通分母”，那么这里讲的方法可以称为“通分子”。

2.化为小数。

这种方法对任意的分数都适用，因此也叫万能方法。

但在比较大小时是否简便，就要看具体情况了。

3.先约分，后比较。

有时已知分数不是最简分数，可以先约分。

4.根据倒数比较大小。

5.若两个真分数的分母与分子的差相等、则分母（子）大的分数较大；若两个假分数的分子与分母的差相等，则分母（子）小的分数较大。

也就是说，6.借助第三个数进行比较。

有以下几种情况：（2）对于分数m和n，若m-k＞n-k，则m＞n。

前一个差比较小，所以m＜n。

（3）对于分数m和n，若k-m＜k-n，则m＞n。

注意，（2）与（3）的差别在于，（2）中借助的数k小于原来的两个分数m和n；（3）中借助的数k大于原来的两（4）把两个已知分数的分母、分子分别相加，得到一个新分数。

新分数一定介于两个已知分数之间，即比其中一个分数大，比另一个分数小。

利用这一点，当两个已知分数不容易比较大小，新分数与其中一个已知分数容易比较大小时，就可以借助于这个新分数。

比较分数大小的方法还有很多，同学们可以在学习中不断发现总结，但无论哪种方法，均来源于：“分母相同，分子大的分数大；分子相同，分母小的分数大”这一基本方法。

小学奥数基础教程(六年级)第1讲比较分数的大小第2讲巧求分数第3讲分数运算的技巧第4讲循环小数与分数第5讲工程问题(一)第6讲工程问题(二)第7讲巧用单位“1”第8讲比和比例第9讲百分数第10讲商业中的数学第11讲圆与扇形第12讲圆柱与圆锥第13讲立体图形(一)第14讲立体图形(二)第15讲棋盘的覆盖第16讲找规律第17讲操作问题第18讲取整计算第19讲近似值与估算第20讲数值代入法第21讲枚举法第22讲列表法第23讲图解法第24讲时钟问题第25讲时间问题第26讲牛吃草问题第27讲运筹学初步（一）第28讲运筹学初步（二）第29讲运筹学初步（三）第30讲趣题巧解第一讲比较分数的大小同学们从一开始接触数学，就有比较数的大小问题。

比较整数、小数的大小的方法比较简单，而比较分数的大小就不那么简单了，因此也就产生了多种多样的方法。

对于两个不同的分数，有分母相同，分子相同以及分子、分母都不相同三种情况，其中前两种情况判别大小的方法是：分母相同的两个分数，分子大的那个分数比较大；分子相同的两个分数，分母大的那个分数比较小。

第三种情况，即分子、分母都不同的两个分数，通常是采用通分的方法，使它们的分母相同，化为第一种情况，再比较大小。

由于要比较的分数千差万别，所以通分的方法不一定是最简捷的。

下面我们介绍另外几种方法。

1.“通分子”。

当两个已知分数的分母的最小公倍数比较大，而分子的最小公倍数比较小时，可以把它们化成同分子的分数，再比较大小，这种方法比通分的方法简便。

如果我们把课本里的通分称为“通分母”，那么这里讲的方法可以称为“通分子”。

2.化为小数。

这种方法对任意的分数都适用，因此也叫万能方法。

但在比较大小时是否简便，就要看具体情况了。

3.先约分，后比较。

有时已知分数不是最简分数，可以先约分。

4.根据倒数比较大小。

5.若两个真分数的分母与分子的差相等、则分母（子）大的分数较大；若两个假分数的分子与分母的差相等，则分母（子）小的分数较大。

小学奥数基础教程(六年级)第1讲比较分数的大小第2讲巧求分数第3讲分数运算的技巧第4讲循环小数与分数第5讲工程问题(一)第6讲工程问题(二)第7讲巧用单位“1”第8讲比和比例第9讲百分数第10讲商业中的数学第11讲圆与扇形第12讲圆柱与圆锥第13讲立体图形(一)第14讲立体图形(二)第15讲棋盘的覆盖第16讲找规律第17讲操作问题第18讲取整计算第19讲近似值与估算第20讲数值代入法第21讲枚举法第22讲列表法第23讲图解法第24讲时钟问题第25讲时间问题第26讲牛吃草问题第27讲运筹学初步（一）第28讲运筹学初步（二）第29讲运筹学初步（三）第30讲趣题巧解第一讲比较分数的大小同学们从一开始接触数学，就有比较数的大小问题。

比较整数、小数的大小的方法比较简单，而比较分数的大小就不那么简单了，因此也就产生了多种多样的方法。

对于两个不同的分数，有分母相同，分子相同以及分子、分母都不相同三种情况，其中前两种情况判别大小的方法是：分母相同的两个分数，分子大的那个分数比较大；分子相同的两个分数，分母大的那个分数比较小。

第三种情况，即分子、分母都不同的两个分数，通常是采用通分的方法，使它们的分母相同，化为第一种情况，再比较大小。

由于要比较的分数千差万别，所以通分的方法不一定是最简捷的。

下面我们介绍另外几种方法。

1.“通分子”。

当两个已知分数的分母的最小公倍数比较大，而分子的最小公倍数比较小时，可以把它们化成同分子的分数，再比较大小，这种方法比通分的方法简便。

如果我们把课本里的通分称为“通分母”，那么这里讲的方法可以称为“通分子”。

2.化为小数。

这种方法对任意的分数都适用，因此也叫万能方法。

但在比较大小时是否简便，就要看具体情况了。

3.先约分，后比较。

有时已知分数不是最简分数，可以先约分。

4.根据倒数比较大小。

5.若两个真分数的分母与分子的差相等、则分母（子）大的分数较大；若两个假分数的分子与分母的差相等，则分母（子）小的分数较大。

第二十一讲数论综合
基本公式
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)。

总复习——数与代数第21课时探索规律（二）教学目标：在具体情境中尽可能多地发现数与数之间的规律，尝试用语言、表格、图、关系式或其中的几种方式刻画所发现的规律。

教学重点探索给定的事物中隐含的规律和变化趋势教学难点用语言、表格、图、关系式或其中的几种方式刻画所发现的规律。

教具准备：小黑板教法：引导法学法：自主学习，小组合作探究课时：1课时教学过程：一、情境导入回忆乘法口诀，现在我们换一方式来体会一次，请同学们看下表现补充完整，然后把你的发现告诉老师和同学们。

图见小黑板学生可能会发现：（1）横着看，每一行都是一个数的倍数。

（2）竖着看，每一列都是一个数的倍数。

（3）找出积相等的数，这些数所对应的两个数成反比例关系。

学生可能发现其他规律，只要合理都应鼓励。

二、展示生活中数学规律，与同学分享。

1、日历中蕴含的数学规律。

让学生拿出课前准备的日历，让学生充分的观察和思考，也可以让学生利用游戏形式来深化其中蕴含的数学规律。

2、交流汇报发现的生活中的数学规律，教师给予必要指导。

三、巩固与应用1、找规律，填一填。

（1）8，11，14，17，（），23，（）（2）4，9，16，25，（），49，64（3）1，8，27，（），125，（）（4）3，6，9，15，24，（），63，（）2、按下图方式摆放桌子和椅子。

图见小黑板（1）一张桌子可坐6人，2张桌子可坐人。

（2）按照图上的方式继续摆桌子，完成下表。

桌子张数/张1 2 3 4 5 6可坐人数/人66+46+2×4第3题为庆祝“六一儿童节”，六（2）班同学按下面规律给教室挂气球，第20个气球是什么颜色的？第27呢？第4题数一数全课总结，布置作业。

这节课同学们表现得很积极，老师请你们帮忙。

这是2008年8月份的日历星期日星期一星期二星期三星期四星期五星期六1 2 3 4 56 7 8 9111121 31415161718192 02122232425262 72829331（1）灰色方框中的9个数之和与该方框正中间的数有什么关系？（2）这个关系对其它这样的方框成立吗？你能用含有字母的式子表示这个关系吗？（3）这样方框中的9个数之和可能是72吗？四、小结：你有什么收获？五、布置作业配练相关练习板书设计：课后反思：。