【初中数学竞赛精品资料】第15讲_整数的分类(含答案)

人教版数学七年级讲练教程（培优和竞赛二合一）（15）整数的分类【知识精读】1．余数的定义：在等式A＝mB＋r中，如果A、B是整数，m是正整数，r为小于m的非负整数，那么我们称r是A 除以m的余数。

即：在整数集合中被除数＝除数×商＋余数(0≤余数<除数)例如：13，0，－1，－9除以5的余数分别是3，0，4，1（∵－1＝5（－1）＋4。

－9＝5（－2）＋1。

）2．显然，整数除以正整数m ,它的余数只有m种。

例如整数除以2，余数只有0和1两种，除以3则余数有0、1、2三种。

3．整数的一种分类：按整数除以正整数m的余数，分为m类，称为按模m分类。

例如：m=2时，分为偶数、奇数两类，记作｛2k｝,｛2k－1｝（k为整数）m=3时，分为三类，记作｛3k｝,｛3k+1｝,｛3k+2｝.或｛3k｝,｛3k+1｝，｛3k－1｝其中｛3k－1｝表示除以3余2。

m=5时，分为五类，｛5k｝.｛5k+1｝,｛5k+2｝,｛5k+3｝,｛5k+4｝或｛5k｝,｛5k±1｝,｛5k±2｝，其中5k－2表示除以5余3。

4．余数的性质：整数按某个模m分类，它的余数有可加，可乘，可乘方的运算规律。

举例如下：①（3k1+1）+(3k2+1)=3(k1+k2)+2 （余数1＋1＝2）②（4k1+1）(4k2+3)=4(4k1k2+3k1+k2)+3（余数1×3＝3）③（5k±2）2＝25k2±20k+4=5(5k2±4k)+4（余数22＝4）以上等式可叙述为：①两个整数除以3都余1，则它们的和除以3必余2。

②两个整数除以4，分别余1和3，则它们的积除以4必余3。

③如果整数除以5，余数是2或3，那么它的平方数除以5，余数必是4或9。

余数的乘方，包括一切正整数次幂。

如：∵17除以5余2 ∴176除以5的余数是4 （26＝64）5．运用整数分类解题时，它的关鍵是正确选用模m。

初中数学竞赛精品标准教程及练习70正整数简单性质的复习正整数的简单性质是数学中的基本知识点，它是我们解题的基础。

掌握了正整数的简单性质，我们就能更好地去理解和应用其他的数学概念和方法。

下面是关于正整数简单性质的复习，包括常用性质和应用技巧。

一、数的分类1.自然数：1，2，3，……2.整数：包括正整数、0和负整数3.有理数：可以表示为两个整数的比值，包括整数、分数和小数4.实数：包括有理数和无理数二、正整数的性质1.正整数除以正整数仍为正整数2.正整数的倍数是正整数3.一个数除以它自己等于1，即n÷n=14.1不是任何一个数的倍数5.0不是任何一个数的倍数，除数和被除数都不可为0三、正整数的应用技巧1.数的整体性质：对于一些数的性质，可以通过对数的整体进行分析得出结论。

例如：一个数是3的倍数，那么它的个位数的特点就是3的倍数，根据个位数特点就可以判断这个数是否是3的倍数。

2.数的划分：可以将给定的数划分为多个部分进行讨论。

例如：一个数是4的倍数，则根据4的特点可知它的末两位是4的倍数，根据末两位是4的倍数可知这个数本身是4的倍数。

3.数的逆否：当一个数不满足一些性质时，可以考虑用逆否否定的方式进行处理。

例如：如果一个数不是素数，则它一定有一个小于它的因数。

4.数的特殊情况：特殊情况下的数学性质可以通过实际例子加以验证。

例如：一个奇数的平方的个位数是什么？可以取一个例子进行验证，例如3的平方是9，5的平方是25，7的平方是49，可以看出，奇数的平方的个位数只可能是1、5、95.数的表示法：用不同的表示法来考虑一个数的性质，有时会有不同的发现。

例如，一个正整数的个位数是2，十位数是3，百位数是4，可以表示为432，也可以表示为4×100+3×10+2，用这种方式表示可以更好地发现数的性质。

4.数的递推公式：通过找出数列中的规律，使用递推公式来找到数列中的任意一项。

例如，求1+2+3+...+n的和，可以通过找到前n项和和前n-1项和的关系，得到递推公式n(n+1)/2这些是关于正整数的简单性质的复习内容，掌握了这些知识点，可以帮助我们更好地应对数学竞赛中的题目。

2020北京 初二数学竞赛 数论专题：整数的整除性质（含答案）1. 下面这个41位数20555L 123个2099L 23个能被7整除，问中间方格代表的数字是几？ 解析 因为5555555111111=⨯，9999999111111=⨯，11111137111337=⨯⨯⨯⨯，所以555555和999999都能被7整除，那么由18个5和18个9分别组成的18位数，也能被7整除．而原数=185230555000L L 123123个个1851890999+L L 123123个个，因此右边的三个加数中，前后两个数都能被1整除，那么只要中间的能被7整除，原数就能被7整除．把拆成两个数的和：5599BA B +.因为7|55300，7|399336+=．评注 记住111111能被7整除很有用．2. 一位魔术师让观众写下一个六位数a ，并将a 的各位数字相加得b ，他让观众说出a b -中的5个数字，观众报出1、3、5、7、9，魔术师便说出余下的那个数，问那个数是多少？解析 由于一个数除以9所得的余数与这个数的数字和除以9所得的余数相同，所以a b -是9的倍数．设余下的那个数为x ，则()9|13579x +++++，即 ()9|7x +，由于09x ≤≤，所以，2x =．3. 若p 、q 、21p q -、21q p-都是整数，并且1p >，1q >．求pq 的值． 解析 若p q =，则212112p p q p p--==- 不是整数，所以p q ≠．不妨设p q <，于是2121212p q q q q q--<<=≤， 而21p q -是整数，故211p q-=，即21q p =-．又 214334q p p p p--==- 是整数，所以p 只能为3，从而5q =．所以3515pq =⨯=．4. 试求出两两互质的不同的三个正整数x 、y 、z 使得其中任意两个的和能被第三个数整除．解析 题中有三个未知数，我们设法得到一些方程，然后从中解出这些未知数．不妨设x y z <<，于是y z x +、z x y +、x y z+都是正整数．先考虑最小的一个：12x y z z z z++<=≤， 所以1x y z+=，即z x y =+．再考虑z x y +，因为()|y z x +，即()|2y y x +，所以|2y x ，于是2212x y y y <=≤， 所以21x y=，即2y x =，从而这三个数为x 、2x 、3x ．又因为这三个数两两互质，所以1x =．所求的三个数为1、2、3．5. 证明：三个连续奇数的平方和加1，能被12整除，但不能被24整除．解析 要证明一个数能被12整除但不能被24整除，只需证明此数等于12乘上一个奇数即可．设三个连续的奇数分别为21n -、21n +、23n +（其中n 是整数），于是 ()()()()22222121231121n n n n n -+++++=++． 所以 ()()()22212|212123n n n ⎡⎤-++++⎣⎦． 又()2111n n n n ++=++，而n 、1n +是相邻的两个整数，必定一奇一偶，所以()1n n +是偶数，从而21n n ++是奇数，故()()()22224212123n n n ⎡⎤-++++⎣⎦Œ． 6. 若x 、y 为整数，且23x y +，95x y +之一能被17整除，那么另一个也能被17整除． 解析 设23u x y =+，95x y =+．若17|u ，从上面两式中消去y ，得3517v u x -=．① 所以 17|3v ．因为（17，3）=1，所以17|v 即17|95x y +．若17|v ，同样从①式可知17|5u ．因为（17，5）=1，所以17|u ，即17|23x y +．7. 设n 是奇数，求证：60|6321n n n ---．解析 因为260235=⨯⨯，22、3、5是两两互质的，所以只需证明22、3、5能整除6321n n n ---即可．由于n 是奇数，有22|62n n -，22|31n +，所以22|6231n n n ---；又有3|63n n -，3|21n +，所以3|6321n n n ---；又有5|61n -，5|32n n +，所以5|6321n n n ---．所以60|6321n n n ---．评注 我们通常把整数分成奇数和偶数两类，即被2除余数为0的是偶数，余数为1的是奇数．偶数常用2k 表示，奇数常用21k +表示，其实这就是按模2分类．又如，一个整数a 被3除时，余数只能是0、1、2这三种可能，因此，全体整数可以分为3k 、31k +、32k +这三类形式，这是按模3分类．有时为了解题方便，还常把整数按模4、模5、模6、模8等分类，但这要具体问题具体处理．8. 设n 为任意奇正整数，证明：15961000270320n n n n +--能被2006整除．解析 因为200621759=⨯⨯，所以为证结论成立，只需证n 为奇正整数时，15961000270320n n n n +--能被2、17、59整除．显然，表达式能被2整除．应用公式，n 为奇数时，()()121n n n n n a b a b a a b b ---+=+-++L ，()()121n n n n n a b a b a a b b ----=-+++L .由于159610005944+=⨯，2703205910+=⨯，所以15961000270320n n n n +--能被59整除.又159627013261778-==⨯，10003206801740-==⨯，所以15961000270320n n n n +--能被17整除．9. 若整数a 不被2和3整除，求证：()224|1a -．解析 因为a 既不能被2整除，也不能被3整除，所以，按模2分类与按模3分类都是不合适的．较好的想法是按模6分类，把整数分成6k 、61k +、62k +、63k +、64k +、65k +这六类．由于6k 、62k +、64k +是2的倍数，63k +是3的倍数，所以a 只能具有61k +或65k +的形式，有时候为了方便起见，也常把65k +写成61k -（它们除以6余数均为5）．故a 具有61k ±的形式，其中k 是整数，所以()()222161136121231a k k k k k -=±-=±=±． 由于k 与31k ±为一奇一偶（若k 为奇数，则31k ±为偶数，若k 为偶数，则31k ±为奇数），所以()2|31k k ±，于是便有()224|1a -．10. 求证：31n +（n 为正整数）能被2或22整除，但不能被2的更高次幂整除． 解析 按模2分类．若2n k =为偶数，k 为正整数，则()22313131n k n +=+=+． 由3k 是奇数，()23k 是奇数的平方，奇数的平方除以8余1，故可设()2381k l =+，于是 ()3182241n l l +=+=+，41l +是奇数，不含有2的因数，所以31n +能被2整除，但不能被2的更高次幂整除． 若21n k =+为奇数，k 为非负整数，则()()()22131313313811461n k k l l ++=+=⋅+=++=+． 由于61l +是奇数，所以此时31n +能被22整除，但不能被2的更高次幂整除．11. 设p 是质数，证明：满足22a pb =的正整数a 、b 不存在.解析 用反证法．假定存在正整数a 、b ，使得22a pb =.令() , a b d =，1a a d =，1b b d =，则()11 , 1a b =.所以222211a d pb d =，2211a pb =，所以21|p a ．由于p 是质数，可知，1|p a .令12a pa =，则22221a p pb =，所以2221pa b =．同理可得，1|p b .即1a 、1b 都含有p 这个因子，这与()11 , 1a b =矛盾．12. 如果p 与2p +都是大于3的质数，那么6是1p +的约数.解析 每一整数可以写成6n 、61n -、61n +、62n -、62n +、63n +中的一种（n 为整数），其中6n 、62n -、62n +、63n +在1n ≥时都是合数，分别被6、2、2、3整除．因此，质数p 是61n -或61n +的形式.如果()611p n n =+≥，那么()263321p n n +=+=+是3的倍数，而且大于3，所以2p +不是质数．与已知条件矛盾．因此()611p n n =-≥．这时16p n +=是6的倍数．评注 本题是将整数按照除以6，所得的余数分为6类．质数一定是61n +或61n -的形式．当然，反过来，形如61n -或61n +的数并不都是质数．但可以证明形如61n -的质数有无穷多个，形如61n +的质数也有无穷多个．猜测有无穷多个正整数n ，使61n -与61n +同为质数．这是孪生质数猜测，至今尚未解决．13. 已知a 、b 是整数，22a b +能被3整除，求证：a 和b 都能被3整除．证 用反证法.如果a 、b 不都能被3整除，那么有如下两种情况：（1）a 、b 两数中恰有一个能被3整除，不妨设3|a ，3b Œ．令3a m =，31b n =±（m 、n 都是整数），于是()222222996133321a b m n n m n n +=+±+=+±+，不是3的倍数，矛盾．（2）a ，b 两数都不能被3整除.令31a m =±，31b n =±，则()()2222223131961961a b m n m m n n +=++±=±++±+()22333222m n m n =+±±+，不能被3整除，矛盾．由此可知，a 、b 都是3的倍数．14. 若正整数x 、y 使得2x x y+是素数，求证：x y ≤. 解析 设2x p x y =+是素数，则()py x x p =-，所以()|p x x p -，故|p x ，或者|p x p -，故可得|p x ，且p x <.令x kp =，k 是大于1的整数，则()1y x k x =-≥．15. 证明：形如abcabc 的六位数一定被7、11、13整除．解析 100171113abcabc abc abc =⨯=⨯⨯⨯． 由此可见，abcabc 被7、11、13整除．16. 任给一个正整数N ，把N 的各位数字按相反的顺序写出来，得到一个新的正整数N '，试证明：N N '-被9整除．解析 N 除以9，与N 的数字和除以9，所得余数相同．N '除以9，与N '的数字和除以9，所得余数相同．N 与N '的数字完全相同，只是顺序相反，所以N 与N '的数字和相等．N 除以9与N '除以9，所得的余数相同，所以N N '-被9整除．17. 19991999199919991999N =L 144424443连写个.求N 被11除所得的余数．解 显然，N 的奇数位数字和与偶数位数字和的差为()1999999119998⨯+--=⨯.19998⨯除以11的余数与88⨯除以11的余数相同，即余数为9．从而N 除以11，所得的余数为9．18. 在568后面补上三个数字，组成一个六位数，使它能被3、4、5分别整除．符合这些条件的六位数中，最小的一个是多少？解析 要命名这个六位数尽可能小，而且能被5整除，百位数字和个位数字都应选0．这样，已知的五个数位上数字之和是5+6+8+0+0=19．要使这个六位数能被3整除，十位上可填2、5、8．由能被4整除的数的特征（这个数的末两位数应该能被4整除）可知，应在十位上填2．这个六位数是568020．19. 已知四位数abcd 是11的倍数，且有b c a +=，bc 为完全平方数，求此四位数． 解析 在三个已知条件中，b c a +=说明给出b 和c ，a 就随之给定，再由11|abcd ，可定d .而bc 为完全平方数，将b 和c 的取值定在两位平方数的十位和个位数字范围中，只要从这个范围中挑选符合要求的即可．由bc 完全平方数，只可能为16、25、36、49、64、81这六种情况．由b c a +=，此时相应的a 为7、7、9、13、10、9．其中13和10显然不可能是四位数的千位数字． 在716d 、725d 、936d 、981d ，这四种可能性中，由11|abcd ，应有()()11|d b a c +-+．()()11|176d +-+时，d 可为1；()()11|275d +-+时，这种d 不存在；()11|396d +-+时，d 可为1；()11|891d +-+时，d 可为2．故满足条件的四位数有：7161、9361、9812．评注 bc 为完全平方数，表示bc 是两位整数，0b ≠，因此，不考虑00、01、04、09这四种情况，否则还应加上1012、4048、9097这三个四位数.20. 用0，1，2，…，9这十个数字组成能被11整除的最大的十位数是多少？解析 因为0+1+2+…+9=45．这个最大十位数若能被11整除，其奇数位上数字之和与偶数位上的数字之和的差（大减小）为0或11的倍数．由于这十个数字之和是45（奇数），所以这个差不可能是0、22、44（偶数）．若这个差为33，则只能是396-，但0+1+2+3+4=10，即最小的五个数字之和都超过6，不可能．若这个差为11，()4511228+÷=，452817-=．如果偶数位为9、7、5、3、1，其和为25；奇数位为8、6、4、2、0，其和为20．交换偶数位上的1与奇数位上的4，可得偶数位上的数为9、7、5、4、3，奇数位上的数为8、6、2、1、0．于是所求的最大十位数为9876524130．21. 一个六位数88的倍数，这个数除以88所得的商是多少？解析 设这个六位数为1234A B ，因为它是88的倍数，而88811=⨯，8与11互质，所以，这个六位数既是8的倍数，又是11的倍数．由1234A B 能被8整除，可知34B 能被8整除（一个数末三位组成的数能被8整除，这个数就能被8整除），所以B 是4．由能被11整除的数的特征（一个数奇数位数字之和与偶数位数字之和的差能被11整除，这个数就能被11整除），可知奇数位数字之和与偶数位数字之和的差()()234144A A ++-++=-能被11整除，则40A -=，即4A =．124344881413÷=． 所以，这个六位数是124344，它除以88的商是1413．22. 如果六位数105整除，那么，它的最后两位数是多少？解析 因为这个六位数能被105整除，而105357=⨯⨯，3、5、7这三个数两两互质，所以，这个六位数能同时被3、5、7整除．根据能被5整除的数的特征，它的个位数可以是0或5．根据能被3整除的数的特征，可知这个六位数有如下七种可能：199320，199350，199380，199305，199335，199365，199395．而能被7整除的数的特征是：这个数的末三位数字所表示的数与末三位以前的数字所表示的数的差（以大减小）能被7整除．经试算：395199196-=，196能被7整除．所以，199395能被105整除，它的最后两位数是95．23. 形如1993199319931993520n L 1442443个，且能被11整除的最小数是几？ 解析 本题实质上确定n 的最小值．利用被11整除的数的特征：偶数位数字之和与奇位数字之和的差能被11整除．该数的偶数位数字之和为122n +，奇数位数字之和为105n +，两者之差为()12210523n n n +-+=-．要使()11|23n -，不难看出最小的7n =，故所求最小数为71993199319931993520L 1442443个． 24. 是否存在100个不同的正整数，使得它们的和与它们的最小公倍数相等？解析 存在满足条件的100个数．事实上，对任意正整数()3n ≥，下述n 个数3，23⨯，223⨯，…，223n -⨯，13n -，它们的最小公倍数为123n -⨯，和为221222132323233323233n n n n ----+⨯+⨯++⨯+=+⨯++⨯+L L 33211113232333323n n n n n -----=+⨯++⨯+==+=⨯L L ．所以，这几个数的和等于它们的最小公倍数．取100n =，可知存在符合要求的100个数．。

初中数学竞赛试题内容及答案一、选择题（每题3分，共30分）1. 下列哪个数是最小的正整数？A. 0B. 1C. 2D. -1答案：B2. 如果一个数的平方等于16，那么这个数是多少？A. 4B. -4C. ±4D. ±2答案：C3. 一个圆的半径是5厘米，那么它的直径是多少厘米？A. 10B. 15C. 20D. 25答案：A4. 一个数的绝对值是5，这个数可以是？A. 5B. -5C. 5或-5D. 0答案：C5. 一个长方体的长、宽、高分别是2厘米、3厘米和4厘米，它的体积是多少立方厘米？A. 24B. 12C. 6D. 8答案：B6. 如果一个角是直角的一半，那么这个角的度数是多少？A. 15°B. 30°C. 45°D. 60°答案：C7. 一个数的平方根是4，这个数是多少？A. 16B. 8C. 4D. 2答案：A8. 一个等腰三角形的底边长是10厘米，两腰相等，如果底角是45°，那么腰长是多少？A. 5B. 7.07C. 10D. 14.14答案：D9. 一个数的立方是-27，这个数是多少？A. -3B. 3C. -27D. 27答案：A10. 一个数的倒数是1/4，这个数是多少？A. 4B. 1/4C. 1D. 1/2答案：A二、填空题（每题2分，共20分）11. 一个数的平方加上8倍这个数再加上16等于0，这个数是______。

答案：-412. 如果一个三角形的三边长分别为3、4、5，那么这是一个______三角形。

答案：直角13. 一个数的立方根是2，那么这个数是______。

答案：814. 一个数的相反数是-5，这个数是______。

答案：515. 如果一个分数的分子是7，分母是14，化简后是______。

答案：1/216. 一个数的平方是25，那么这个数是______。

答案：±517. 一个数的绝对值是它本身，这个数是______。

数的整除（一）【知识精读】如果整数A 除以整数B(B ≠0)所得的商A/B 是整数,那么叫做A 被B 整除. 0能被所有非零的整数整除.一些数的整除特征能被7整除的数的特征：①抹去个位数 ②减去原个位数的2倍 ③其差能被7整除。

如 1001 100－2＝98（能被7整除）又如7007 700－14＝686， 68－12＝56（能被7整除） 能被11整除的数的特征：①抹去个位数 ②减去原个位数 ③其差能被11整除 如 1001 100－1＝99（能11整除）又如10285 1028－5＝1023 102－3＝99（能11整除）【分类解析】例1已知两个三位数328和92x 的和仍是三位数75y 且能被9整除。

求x,y解：x,y 都是0到9的整数，∵75y 能被9整除，∴y=6. ∵328＋92x ＝567，∴x=31234能被12整除，求X。

例2己知五位数x解：∵五位数能被12整除，必然同时能被3和4整除，当1＋2＋3＋4＋X能被3整除时，x=2，5，84能被4整除时，X＝0，4，8当末两位X∴X＝8例3求能被11整除且各位字都不相同的最小五位数。

解：五位数字都不相同的最小五位数是10234，但（1＋2＋4）－（0＋3）＝4，不能被11整除，只调整末位数仍不行调整末两位数为30，41，52，63，均可，∴五位数字都不相同的最小五位数是10263。

【实战模拟】1分解质因数：（写成质因数为底的幂的連乘积）①593②1859③1287④3276⑤10101⑥10296987能被3整除，那么a=_______________2若四位数a12X能被11整除，那么X＝__________-3若五位数3435m能被25整除4当m=_________时，59610能被7整除5当n=__________时，n6能被11整除的最小五位数是________,最大五位数是_________7能被4整除的最大四位数是____________，能被8整除的最小四位数是_________ 88个数：①125，②756，③1011，④2457，⑤7855，⑥8104，⑦9152，⑧70972中，能被下列各数整除的有（填上编号）：6________,8__________,9_________,11__________9从1到100这100个自然数中，能同时被2和3整除的共_____个，能被3整除但不是5的倍数的共______个。

七年级数学竞赛辅导材料（上）数的整除（一）一、内容提要：如果整数A 除以整数B(B ≠0)所得的商A/B 是整数，那么叫做A 被B 整除。

0能被所有非零的整数整除。

一些数的整除特征除 数 能被整除的数的特征2或5 末位数能被2或5整除 4或25 末两位数能被4或25整除 8或125 末三位数能被8或125整除3(或9) 各位上的数字和被3(或9)整除(如771能被3整除，54324能被9整除) 11 奇数位上的数字和与偶数位上的数字和相减，其差能被11整除(如143，1859，1287，908270等)7，11，13从右向左每三位为一段，奇数段的各数和与偶数段的各数和相减，其差能被7或11或13整除(如1001，22743，17567，21281等)能被7整除的数的另一特征：①抹去个位数；②减去原个位数的2倍；③其差能被7整除。

如：1001，100－2＝98（能被7整除）；又如：7007，700－14＝686，68－12＝56（能被7整除） 能被11整除的数的又一特征：①抹去个位数；②减去原个位数；③其差能被11整除。

如：1001，100－1＝99（能11整除）；又如：10285 1028－5＝1023，102－3＝99（能11整除）。

二、例题：例1 已知两个三位数328和92x 的和仍是三位数75y 且能被9整除。

求x ，y 的值。

解：x 、y 都是0到9的整数，∵75y 能被9整除，∴y=6，∵328＋92x ＝567，∴x=3。

例2 己知五位数x 1234能被12整除，求X 。

解：∵五位数能被12整除，必然同时能被3和4整除，当1＋2＋3＋4＋X 能被3整除时，x=2，5，8；当末两位X 4能被4整除时，X ＝0，4，8。

∴X ＝8。

★例3 求能被11整除且各位字都不相同的最小五位数。

解：五位数字都不相同的最小五位数是10234，但（1＋2＋4）－（0＋3）＝4，不能被11整除，只调整末位数仍不行。

第一章 整数一、自然数的十进制表示数的进位制很多，常用的是十进位制，简单地说，就是用十个不同的数字符号（0，1，2，3，4，5，6，7，8，9）和由低向高位“满十进一”的位制原则，就可以写出一切自然数来.对于一切十进位制的自然数，都可以用其各位上单位的和的形式来表示，如：510910*********3+⨯+⨯+⨯=，对于任意自然数N ，都可以表示为：01221110101010a a a a a N n n nn +⨯+⨯++⨯+⨯=-- 的形式，这里0121,,,,,a a a a a n n -各表示0到9这十个数字中的任意一个，但0≠n a . 有时还把该自然数N 表示成0121a a a a a n n -（0≠n a ），在上面加一横，意在避免与0121,,,,,a a a a a n n -的乘积发生混淆.例1．一个六位数的最高位是1，若把1移作个位数，其余各数的大小和顺序都不变，则所得的新六位数恰好是原数的3倍，求原六位数.例2．设n 为正整数，计算 99999个n × 99999个n ＋199999个n例3．试问，是否存在整数ab 和cd ，使得abcd cd ab =⋅？二、奇数与偶数一个整数，不是奇数就是偶数.概念：偶数：能被2整除的整数叫做偶数；奇数：不能被2整除的整数就叫做奇数.我们常用n2表示偶数，用12+n或12-n表示奇数（n为整数）.奇数偶数的常用性质：（1）奇数±奇数＝偶数，奇数±偶数＝奇数，偶数±偶数＝偶数奇数×奇数＝奇数奇数×偶数＝偶数，偶数×偶数＝偶数（2）奇数个奇数相加，其和为奇数；偶数个奇数相加，其和为偶数；任意多个偶数相加，和总为偶数；（3）任意多个奇数相乘，积为奇数；任意个偶数相乘，积为偶数.推论：奇数的正整数次幂是奇数，偶数的正整数次幂是偶数，（4）若干个整数的积为奇数，则每个整数都为奇数；若干个整数的积为偶数，则其中至少有一个是偶数；（5）两个连续整数，必有一个是奇数，一个是偶数；两个连续整数的和是奇数，积是偶数. （6）若a是整数，则a，a-，a具有相同的奇偶性；（7）若a，b是整数，则babaabbaba-+--+,,,,具有相同的奇偶性.例4．在2010个自然数1，2，3，…，2010的每一个数前面任意添加“＋”号或“－”号，然后将这2010个整数相加，请你判断，最后的结果是奇数还是偶数？例5．已知cba，，中有两个奇数，一个偶数，试判断()()()321+++cba的奇偶性.例6．计算：()223521+-例7．已知y x ，均为一位正整数，且满足y x y x 9292=⋅，求y x ，的值.例8．已知自然数y x ,满足606341993=+y x ，求xy 的值.例9．某次九年级数学竞赛共有20道题，规定答对一题得5分，不答得1分，答错扣1分. 求证：不论多少人参赛，全体学生的得分总分一定是偶数.三、整数的整除（1）定义：设a ，b 是整数，0≠b ，如果有整数p ，使得bp a =，那么称a 能被b 整除，或称b 整除a ，记作a b .又称b 为a 的约数，a 为b 的倍数.如果a 不是b 的倍数，则称整数b 不整除a ，或称a 不能被b 整除.（2）整除的常用性质： ① 若b a ，c b ，则c a .② k 是任意整数，若a b ，则ka b . ③ 若b a ，c a ，则()c b a ±. ④ 若ab m ，()1,=a m ，则b m .⑤若mb，则[]ma，ma,.b⑥若mb，且()1a，mab.a，则m,=b（3）整数整除的常用判定方法：①若整数M的个位数是偶数，则M2.②若整数M的个位数是0或5，则M5.③若整数M的各位数字之和是3的倍数，则M3；若整数M的各位数字之和是9的倍数，则M9.4；④若整数M的末两位数是4的倍数，则M若整数M的末两位数是25的倍数，则M25.⑤若整数M的末三位数是8的倍数，则M8；若整数M的末三位数是125的倍数，则M125.11.⑥若整数M的奇位上数字之和与偶位上的数字之和的差是11的倍数，则M例10．在一个两位数的两个数字中间插入一个数字后，这个两位数就变成了一个三位数，且该三位数是原来两位数的9倍，则这样的两位数有多少个？例11．若78N=是一个能被17整除的四位数，求x.2x例12．从1到2000这2000个数中，有多少个数既不能被4整除，又不能被6整除？例13．五位数xy 538能被3，7，11整除，求22y x -的值.例14．已知整数45613ab 能被198整除，求a 与b 的值.四、质数与合数（没有说明的情况下，只在正整数范围内讨论）如果一个大于1的正整数只能被1和其本身整除，就把这个数叫做质数（也叫素数），如果还能被1和本身以外的数整除，就称其为合数.（负数的绝对值是质数的话，这个负数也是质数，在后面的章节中，如果没有特殊说明，只在正整数范围内考虑质数合数） 特别注意的是：1即不是质数也不是合数.五、质因数的分解我们经常把一个大于1的整数分解为若干个质数的连乘积形式，这就是所谓的分解质因数，乘积中的每一个质数，都叫做这个整数的质因数.关于质因数分解有以下定理：算数基本定理 任意一个大于1的整数N 都可以分解为质因数的乘积.如果不考虑这些质因数的次序，那么这种分解是唯一的.通常可以表示成以下形式：n n p p p N ααα 2121=()*在上式中，n p p p ,,,21 都是质数且互不相同，n ααα,,,21 都是正整数.这种分解式称为 正整数N 的标准分解式.例如540的标准分解式是53254022⨯⨯=.推论1（约数个数定理） 如果对于大于1的整数N ，其标准分解式如()*式所示， 那么N 共有正约数()()()11121+++n ααα 个，这些约数包括1和N 本身.推论2 如果对于大于1的整数N ，其标准分解式如()*式所示，那么N 是一个完全平方数的充要条件是n ααα,,,21 都是偶数，即N 的正约数个数是奇数.由此可以得到 质数的如下整除性质：（1）p 是质数，b a ,都是整数，如果ab p ，则a p 或b p ，特别地2a p 时，a p ； （2）n p p p ,,,21 是不同的质数，a 是整数，如果a p 1，a p 2，a p n , ，则a p p p n 21.例15．已知质数q p ,满足3153=+q p ，求13+q p 的值.例16．3个质数之积是这3个质数之和的17倍，求这3个质数.例17．已知p 是质数，36+p 也是质数，求4811-p 的值.例18．写出30个连续的自然数，使得个个都是合数.例19．360能被多少个不同的正整数整除.例20．写出在100以内的具有10个正约数的所有正整数.例21．求392的标准分解式，并求其全部正约数的和.例22．已知三位数abc是一个质数，如果将这个三位数重复写一遍，就得到一个六位数abcabc，问这个六位数一共有多少个不同的正约数.六、公约数与公倍数（一般情况下，只在正整数范围内讨论）（1）公约数与最大公约数整数a和b都有的约数，叫做a和b的公约数，a和b的最大公约数可以表示为()ba,，若()1a，则称a和b互质.b,=（2）公倍数和最小公倍数如果一个数既是a 的倍数又是b 的倍数，那么就称其为a 和b 的公倍数，a 和b 的最小公倍数记作[]b a ,定理1：若a ，b 是正整数，则()[]b a b a ab ,,=定理2：若a ，b 是正整数，则()()b a b b a ,,=+；()()b a b b a ,,=-例23．已知b a ,两正整数的最大公约数是6，最小公倍数是36，求b a ,这两个数.例24．正整数n m ,的最大公约数大于1，且满足3713=+n m ，求mn 的值.七、完全平方数如果N 是整数，且M N =2，则称整数M 为完全平方数（简称平方数），平方数M 有 以下常用性质：（1） 若M 是整数，则平方数2M 与()21+M 之间不存在其他平方数，即两个连续平方数之间任何一个数都不是平方数；（2） 平方数M 的末尾数只能是0，1，4，5，6，9，而不能是2，3，7，8； （3） 偶数的平方必是4的倍数，而奇数的平方必是8的倍数加1；（4） 平方数的末尾数是奇数时，其十位数必为偶数，平方数的末尾是6时，其十位数必为奇数；（5） 两个平方数的乘积还是平方数，一个平方数与一个非平方数的乘积肯定不是平方数； （6） 任何平方数除以3，余数不可能是2；除以4，余数不可能是2，3；除以5，余数不可能是2，3；除以8，余数不可能是2，3，5，6，7；除以9,余数不可能是2，3，5，6，8.例25．若N 是一个完全平方数，则它后面的一个完全平方数是_______________.例26．求自然数n ，使得n n S n 542+=为完全平方数.例27．直角三角形两条斜边长b a ，均为正整数，且a 为质数，若斜边场也是整数，求证 ()12++b a 是完全平方数.八、带余除法设整数a 除以整数b ()0≠b ，所得的商和余数分别为q 和r ()b r <≤0，则有r bq a +=， 即：被除数＝除数×商＋余数.（1）整数n m ,除以d 所得余数相同()n m d -⇔.（2）用任意连续n ()0>n 个整数除以n ，所得的余数中，0，1，…，1-n 各出现一次.九、末位数rk a+4与r a 有相同的末位数.其中a 为整数，k 为非负整数，r 为1、2、3、4中的任意一个.（注意：不要取0=r ）例28．今有自然数带余除法算式8 C B A =÷，如果2178=++C B A ，求A 的值.例29．若一个正整数a 被2，3，4，5，6，7，8，9这八个自然数除，所得的余数都为1，求a 的最小值.例30．20032003的个位数是多少？习题一1、某校九年级（1）班同学做一个数学实验：在黑板上写上1，2，3，…，40这40个数，第一个同学上来擦去其中任意两个数，然后写上他们的和或者差，第二个同学、第三个同学及以后每位同学都按此规则操作，直到黑板上只有一个数为止，问：最后一个数是奇数还是偶数，为什么？2、已知z y x ,,为正整数，且z y ,均为质数，并满足zyxyz x 111,=+=，求x 的值.3、有()3≥n n 位同学围成一圈，求证：相邻两人是一男一女的对数必是偶数.4、设有101个自然数，记为101321,,,,a a a a ，已知10132110132a a a a x ++++= 为 偶数，判断10199531a a a a a y +++++= 是奇数还是偶数，说明理由.5、设y x ,为两个不同的正整数，并且5211=+yx，求y x +的值.6、设k a a a a ,,,,321 是k 个互不相等的正整数，且1995321=++++k a a a a ，求k 的最大值.7、已知正整数a 恰有12个正约数（包括1和a ），求符合要求的a 的最小值.8、将1，2，3，…，37排成一行：3721,,,a a a ，1,3721==a a ，并使k a a a +++ 21能被1+k a 整除（36,,2,1 =k ）.求（1）37a ；（2）3a .9、一个三位数，等于它的各位数字之和的12倍，试写出所有这样的三位数.10、求方程10047=+y x 的非负整数解.11、已知q p 、都是质数，1是以x 为未知数的方程9752=+q px 的根，则410140++q p 的值是多少？12、正方体的每个面上都写着一个自然数，并且相对的两个面所写的两数之和相等， 若10的对面写的是质数a ，12的对面写的是质数b ，15的对面写的是质数c ， 那么ac bc ab c b a ---++222的值是多少？13、已知两个连续奇数的平方差是2000，则这两个连续奇数可以是多少？14、今天是星期日，若明天算第一天，则第333201121+++ 天是星期几？15、z y x ,,为互不相等的自然数，且135032=z xy ，则z y x ++的最大值是多少？16、[]x 表示不超过x 的最大整数，如[]32.3=，已知正整数n 小于2002，且263nn n =⎥⎦⎤⎢⎣⎡+⎥⎦⎤⎢⎣⎡，则这样的n 有多少个？。

装订线初一数学竞赛培优第1讲数论的方法技巧（上）数论是研究整数性质的一个数学分支，它历史悠久，而且有着强大的生命力。

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

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

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

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

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

主要的结论有：1．带余除法：若a，b是两个整数，b＞0，则存在两个整数q，r，使得a=bq+r（0≤r＜b），且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都可以写成质数的连乘积，即其中p1＜p2＜…＜p k为质数，a1，a2，…，a k为自然数，并且这种表示是唯一的。

（1）式称为n的质因数分解或标准分解。

4．约数个数定理：设n的标准分解式为（1），则它的正约数个数为：d（n）=（a1+1）（a2+1）…（a k+1）。

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

因此，不等式x＜y与x≤y-1是等价的。

下面，我们将按解数论题的方法技巧来分类讲解。

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

这些常用的形式有： 1．十进制表示形式：n=a n 10n +a n-110n-1+…+a 0； 2．带余形式：a=bq+r ；4．2的乘方与奇数之积式：n=2m t ，其中t 为奇数。

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

数的整除（一）内容提要：如果整数A 除以整数B(B ≠0)所得的商A/B 是整数,那么叫做A 被B 整除. 0能被所有非零的整数整除.①抹去个位数 ②减去原个位数的2倍 ③其差能被7整除。

如 1001 100－2＝98（能被7整除） 又如7007 700－14＝686， 68－12＝56（能被7整除） 能被11整除的数的特征：①抹去个位数 ②减去原个位数 ③其差能被11整除如 1001 100－1＝99（能11整除） 又如10285 1028－5＝1023 102－3＝99（能11整除） 例题例1已知两个三位数328和92x 的和仍是三位数75y 且能被9整除。

求x,y解：x,y 都是0到9的整数，∵75y 能被9整除，∴y=6. ∵328＋92x ＝567，∴x=3例2己知五位数x 1234能被12整除， 求X解：∵五位数能被12整除，必然同时能被3和4整除，当1＋2＋3＋4＋X 能被3整除时，x=2，5，8 当末两位X 4能被4整除时，X ＝0，4，8 ∴X ＝8例3求能被11整除且各位字都不相同的最小五位数 解：五位数字都不相同的最小五位数是10234，但（1＋2＋4）－（0＋3）＝4，不能被11整除，只调整末位数仍不行调整末两位数为30，41，52，63，均可， ∴五位数字都不相同的最小五位数是10263。

练习１．分解质因数：（写成质因数为底的幂的連乘积）①593 ② 1859 ③1287 ④3276 ⑤10101 ⑥10296 2．若四位数a 987能被3整除，那么 a=_______________ 3．若五位数3412X 能被11整除，那么 X ＝__________- 4．当 m=_________时，535m 能被25整除5．当 n=__________时，n 9610能被7整除 6．能被11整除的最小五位数是________,最大五位数是_________7．能被4整除的最大四位数是____________，能被8整除的最小四位数是_________8．8个数：①125，②756，③1011，④2457，⑤7855，⑥8104，⑦9152，⑧70972中，能被下列各数整除的有（填上编号）：6________,8__________,9_________,11__________9． 从1到100这100个自然数中，能同时被2和3整除的共_____个， 能被3整除但不是5的倍数的共______个。