初一竞赛讲座02(特殊的正整数)

初一数学竞赛讲座(2)特殊的正整数一、知识要点1、完全平方数及其性质定义1如果一个数是一个整数的平方，则称这个数是完全平方数。如：1、4、9、…等都是完全平方数，完全平方数有下列性质：性质1任何完全平方数的个位数只能是0，1，4，5，6，9中的一个。性质2奇完全平方数的十位数一定是偶数。性质3偶完全平方数是4的倍数。性质4完全平方数有奇数个不同的正约数。性质5完全平方数与完全平方数的积仍是完全平方数，完全平方数与非完全平方数的积是非完全平方数。2、质数与合数定义2一个大于1的整数a,如果只有1和a这两个约数，那么a叫做质数（或素数）。定义3一个大于1的整数a,如果只有1和a这两个约数外，还有其他正约数，那么a叫做合数。1既不是质数也不是合数。3、质数与合数的有关性质(1)质数有无数多个(2)2是唯一的既是质数，又是偶数的整数，即是唯一的偶质数。大于2的质数必为奇数。(3)若质数pa•b，则必有pa或pb。(4)若正整数a、b的积是质数p，则必有a=p或b=p.(5)唯一分解定理：任何整数n(n1)可以唯一地分解为：kakaapppn2121,其中p1p2…pk是质数，a1，a2，…，ak是正整数。二、例题精讲例1有一个四位数恰好是个完全平方数，它的千位数字比百位数字多1，比十位数字少1，比个位数字少2，这个四位数是解设所求的四位数为m2，它的百位数字为a，则有m2=1000(a+1)+100a+10(a+2)+(a+3)=1111a+1023=11(101a+93)因为11是质数，所以11∣(101a+93)，而101a+93=11(9a+8)+(2a+5)，所以11∣(2a+5)，由题意a+3≤9，故a≤6，从而a=3于是所求的四位数为4356例2一个四位数有这样的性质：用它的后两位数去除这个四位数得到一个完全平方数(如果它的十位数是0，就只用个位数去除)，且这个平方数正好是前两位数加1的平方。例如48022=2401=492=(48+1)2，则具有上述性质的最小四位数是解设具有上述性质的四位数是100c1+c2，其中10≤c1，c2≤99，按题意，得100c1+c2＝22122122121ccccccc，∴100c1=c1c2(c1+2)，即210012cc，因而(c1+2)100，又10≤c1≤99，所以c1=18，23，48，98相应地c2=5，4，2，1于是符合题意的四位数是1805，2304，4802，9801，其中最小的是1805评注：本题根据题意，列出不定方程，然后利用整数的整除性来求解。例3三个质数a、b、c的乘积等于这三个质数和的5倍，则a2+b2+c2=分析：由题意得出abc=5(a+b+c)，由此显然得质数a、b、c中必有一个是5，不妨设a=5，代入前式中再设法求b、c解因为abc=5(a+b+c)，所以在质数a、b、c中必有一个是5，不妨设a=5，于是5bc=5b+5c+25，即(b-1)(c-1)=6，而6=23=16，则3121cb①或6111cb②由①得b=3,c=4，不合题意，由②得b=2,c=7，符合题意。所以所求的三个质数是5，2，7。于是a2+b2+c2=78评注：质数问题常常通过分解质因数来解决。例4试证：一个整数的平方的个位数字为6时，十位数字必为奇数。分析：一个整数的平方的个位数字为6，则这个整数的个位数字必为4或6，从而可设此数为a=10g+4或a=10g+6(g为整数)。证明：设一个整数为a，则由一个整数的平方的个位数字为6知，此数可设为a=10g+4或a=10g+6(g为整数)∴当a=10g+4时，a2=(10g+4)2=100g2+80g+16=10(10g2+8g+1)+6当a=10g+6时，a2=(10g+6)2=100g2+120g+36=10(10g2+12g+3)+6∴十位数字必为10g2+8g+1和10g2+12g+3的个位数字，显然是奇数。评注：类似地，可以证明：一个整数的个位数字和十位数字都是奇数，则这个整数不是完全平方数。例5三人分糖，每人都得整数块，乙比丙多得13块，甲所得是乙的2倍，已知糖的总块数是一个小于50的质数，且它的各位数字之和为11，试求每人得糖的块数。分析：设出未知数，根据题意，列出方程和不等式组，再通过质数的性质来求解。解设甲、乙、丙分别得糖x、y、z块，依题意得为质数，且　　　　　　　　　　　　　　　　　　　　　zyxzyxzyyx50132∵11＝2+9＝3+8＝4+7＝5+6，故小于50且数字和为11的质数只可能是29和47若x+y+z＝29，则可得4y=42，y不是整数，舍去。若x+y+z＝47，则可得4y=60，y＝15，从而x=30，z=2∴甲、乙、丙分别得糖30、15、2块.评注：本题的关键是分析出小于50且数字和为11的质数只可能是29和47。这类问题是常利用质数的性质来分析求得所有的可能值，再设法检验求得所要的解。例6如果p与p+2都是大于3的质数，那么6是p+1的因数。分析：任何一个大于3整数都可以表示成6n-2,6n-1,6n,6n+1,6n+2,6n+3(n是大于0的整数)中的一种，显然6n-2,6n,6n+2,6n+3都是合数，所以大于3的质数均可以写成6n+1或6n-1的形式，问题即证明p不能写成6n+1的形式。解因为p是大于3的质数，所以可设p=6n+1(n是大于0的整数)，那么p+2=6n+1+2=6n+3=3(2n+1)与p+2是大于3的质数矛盾。于是p≠6n+1，所以p=6n-1(n是大于0的整数)，从而p+1=6n，即6是p+1的因数。评注：对大于3整数合理分类是解决这个问题的关键。对无限多个整数进行讨论时，将其转化为有限的几类是一种常用的处理方法。例7证明有无穷多个n，使多项式n2+3n+7表示合数。分析：要使多项式n2+3n+7表示合数，只要能将多项式n2+3n+7表示成两个因式的积的形式。证明当n为7的倍数时，即n=7k(k是大于等于1的整数)时n2+3n+7=(7k)2+37k+7=7(7k2+3k+1)为7的倍数，所以它显然是一个合数。评注：本题也可将7换成其他数，比如：3、5、11等等。例8求证：22001+3是合数分析：22001+3不能分解，22001次数又太高，无法计算。我们可以探索2n的末位数字的规律，从而得出22001+3的末位数字，由此来证明22001+3是合数。证明：∵21＝2，22＝4，23＝8，24＝16，25＝32，26＝64，27＝128，29＝256，…∴24k+1的末位数字是2，24k+2的末位数字是4，24k+3的末位数字是8，24k+4的末位数字是6（k为非负整数）而2001＝4250+1∴22001的末位数字是2，∴22001+3的末位数字是5∴522001+3，显然22001+3≠5所以22001+3是合数评注：本题另辟蹊径，通过探索2n的末位数字的规律来得出22001+3的末位数字，从而证明22001+3是合数。解数学竞赛题，思路要开阔。例9求证大于11的整数一定可以表示成两个合数之和。证明设大于11的整数为N若N=3k(k≥4,且k为整数)，则N=6+3(k-2)，显然6和3(k-2)都是合数若N=3k+1(k≥4,且k为整数)，则N=4+3(k-1)，显然4和3(k-1)都是合数若N=3k+2(k≥4,且k为整数)，则N=8+3(k-2)，显然8和3(k-2)都是合数于是对任意正整数N(N11)，一定可以表示成两个合数之和。评注：本题是通过对整数的合理分类来帮助解题，这是解决整数问题的一种常用方法。但要注意对整数的分类要不重复不遗漏。例10证明：n(n+1)+1(n是自然数)不能是某个整数的平方。分析：注意到n(n+1)+1=n2+n+1，∵n是自然数，∴n2n2+n+1(n+1)2，这为我们证题提供了出发点。证明：n(n+1)+1=n2+n+1，∵n是自然数，∴n2n2+n+1(n+1)2，而n、n+1是两个相邻的自然数，∴n(n+1)+1(n是自然数)不能是某个整数的平方。评注：本题应用了在两个相邻正整数的平方数之间不可能还存在一个完全平方数这个结论。例11如果一个自然数是质数，且它的数字位置经过任意交换后仍然是质数，则称这个数为绝对质数。证明：绝对质数不能有多于三个不同的数字。分析：绝对质数中出现的数字不会有偶数，也不会有5，因为有偶数和5它就一定不是绝对质数，则绝对质数中出现的数字只可能是1，3，7，9。证明：因为绝对质数的数字位置经过任意交换后仍然是质数，所以绝对质数中出现的数字不会有偶数，也不会有5，即绝对质数中出现的数字只可能是1，3，7，9。假设有一个绝对质数M中出现的数字超过了3个，也即这个绝对质数中出现的数字包含了1，3，7，9，则13791379M211Maaan，M2=M+9137，M3=M+7913，M4=M+3791，M5=M+1397，M6=M+3197，M7=M+7139都是质数。可验证，这七个数中每两个数的差都不能被7整除，说明M1、M2、M3、M4、M5、M6、M7被7除所得余数互不相同。因而必有一个是0，即能被7整除，这与此数是质数矛盾。所以假设不成立，所以绝对质数不能有多于三个不同的数字。评注：本题是用反证法来证明，对于题目中出现“不”的字眼，常常用反证法来证明。三、巩固练习1、在整数0、1、2、3、4、5、6、7、8、9中，设质数的个数为x，偶数的个数为y，完全平方数的个数为z，合数的个数为u，则x+y+z+u的值是()A、17B、15C、13D、112、设n为大于1的自然数，则下列四个式子的代数值一定不是完全平方数的是（）A、3n2-3n+3B、5n2-5n-5C、9n2-9n+9D、11n2-11n-113、有3个数，一个是最小的奇质数，一个是小于50的的最大质数，一个是大于60的最小质数，则这3个数的和是()A、101B、110C、111D、1134、两个质数的和是49，则这两个质数的倒数和是()A、4994B、9449C、4586D、86455、a、b为正整数，且56a+392b为完全平方数，则a+b的最小值等于()A、6B、7C、8D、96、3个质数p、q、r满足等式p+q=r，且pqr，则p的值是()A、2B、3C、5D、77、使得m2+m+7是完全平方数的所有整数m的积是8、如果一个正整数减去54，是一个完全平方数，这个正整数加上35后，是另外一个完全平方数，那么这个正整数是9、一个质数的平方与一个正奇数的和等于125，则这两个数和积是10、p是质数，p2+2也是质数，则1997+p4=11、若n为自然数，n+3，n+7都是质数，则n除以3所得的余数是12、设自然数n1n2，且792221nn，则n1=，n2=13、证明：不存在这样的三位数abc，使cabbcaabc成为完全平方数。14、试求四位数xxyy，使它是一个完全平方数。15、a、b、c、d都是质数，且10cd20，c-a是大于2的质数，d2-c2=a3b(a+b)，求a、b、c、d的值16、设a、b、c、d是四个整数，且2222241dcbacdabm是非零整数，求证：m是合数。17、求一个三位数，使它等于n2，并且各位数字之积为n-1。18、设n1、n2是任意两个大于3的质数，M=121n，N=122n，M与N的最大公约数至少为多少？19、证明有无穷多个n，使多项式n2+n+41表示合数。20、已知p和8p2+1都是质数，求证：8p2-p+2也是质数。初一数学竞赛讲座(3)数字、数位及数谜问题一、知识要点1、整数的十进位数码表示一般地，任何一个n位的自然数都可以表示成：122321110101010aaaaannnn其中，ai(i=1，2，…，n)表示数码，且0≤ai≤9，an≠0.对于确定的自然数N，它的表示是唯一的，常将这个