例1 （1987年北京初二数学竞赛题）x，y，z均为整数，若11｜（7x+2y-5z），求证：11｜（3x-7y+12z）。 证明∵4(3x-7y+12z)+3(7x+2y-5z)=11(3x-2y+3z) 而 11｜11(3x-2y+3z), 且 11｜(7x+2y-5z), ∴ 11｜4(3x-7y+12z) 又 (11,4)=1
∴ 11｜(3x-7y+12z). 2.整除性问题的证明方法
(1) 利用数的整除性特征（见第二讲） 例2（1980年加拿大竞赛题）设72｜
解72=839，且（8，9）=1，所以只需讨论8、9都整除若8｜若9｜
，则8｜
，由除法可得ｂ＝２。
的值。
的值。
，则9｜（a+6+7+9+2），得a=3。
（2）利用连续整数之积的性质
① 任意两个连续整数之积必定是一个奇数与一个偶数之一积，因此一定可被2整除。
② 任意三个连续整数之中至少有一个偶数且至少有一个是3的倍数，所以它们之积一定可以被2整除，也可被3整除，所以也可以被233=6整除。 这个性质可以推广到任意个整数连续之积。
例3（1956年北京竞赛题）证明：对任何整数n都为整数，且用3除时余2。
证明∵
为连续二整数的积,必可被2整除.
∴对任何整数n均为整数,
∵为整数,即原式为整数.
又∵
，
2n、2n+1、2n+2为三个连续整数，其积必是3的倍数，而2与3互质，
∴
第 6 页 共 87 页
是能被3整除的整数.
故被3除时余2.
例4 一整数a若不能被2和3整除，则a2+23必能被24整除. 证明 ∵a2+23=（a2-1）+24，只需证a2-1可以被24整除即可. ∵2 .∴a为奇数.设a=2k+1(k为整数), 则a2-1=(2k+1)2-1=4k2+4k=4k(k+1).
∵k、k+1为二个连续整数，故k（k+1）必能被2整除，
∴8|4k（k+1），即8|（a2-1）. 又∵（a-1），a，（a+1）为三个连续整数，其积必被3整除，即3|a（a-1）（a+1）=a（a2-1）， ∵3 a，∴3|（a2-1）.3与8互质, ∴24|(a2-1),即a2+23能被24整除. (3)利用整数的奇偶性
下面我们应用第三讲介绍的整数奇偶性的有关知识来解几个整数问题. 例5 求证:不存在这样的整数a、b、c、d使： a2b2c2d-a=a2b2c2d-b=a2b2c2d-c=
① ② ③
a2b2c2d-d= ④
证明 由①，a（bcd-1）=.
∵右端是奇数，∴左端a为奇数，bcd-1为奇数.
同理,由②、③、④知b、c、d必为奇数，那么bcd为奇数，bcd-1必为偶数，则a（bcd-1）必为偶数，与①式右端为奇数矛盾.所以命题得证.
例6 (1985年合肥初中数学竞赛题)设有n个实数x1,x2,?，xn，其中每一个不是+1就是-1， 且
试证n是4的倍数.
证明 设 (i=1,2,?，n-1)，
则yi不是+1就是-1，但y1+y2+?+yn=0，故其中+1与-1的个数相同，设为k，于是n=2k.又y1y2y3?yn=1，即（-1）k=1，故k为偶数， ∴n是4的倍数. 其他方法：
整数a整除整数b，即b含有因子a.这样,要证明a整除b,采用各种公式和变形手段从b中分解出因子a就成了一条极自然的思路.
第 7 页 共 87 页
例7 (美国第4届数学邀请赛题)使n3+100能被n+10整除的正整数n的最大值是多少? 解n3+100=(n+10)(n2-10n+100)-900.
若n+100能被n+10整除,则900也能被n+10整除.而且,当n+10的值为最大时,相应地n的值为最大.因为900的最大因子是900.所以,n+10=900,n=890.
例8 (上海1989年高二数学竞赛)设a、b、c为满足不等式1＜a＜b＜c的整数，且（ab-1）（bc-1）（ca-1）能被abc整除，求所有可能数组（a，b，c）. 解 ∵（ab-1）（bc-1）（ca-1）
=a2b2c2-abc（a+b+c）+ab+ac+bc-1，① ∵abc|（ab-1）（bc-1）（ca-1）. ∴存在正整数k,使 ab+ac+bc-1=kabc, ②
k=∴k=1.
＜＜＜＜
若a?3，此时
1=-＜矛盾.
已知a＞1. ∴只有a=2.
当a=2时，代入②中得2b+2c-1=bc，
即 1=＜
∴0＜b＜4，知b=3，从而易得c=5.
说明：在此例中通过对因数k的范围讨论，从而逐步确定a、b、c是一项重要解题技巧. 例9 （1987年全国初中联赛题）已知存在整数n，能使数
，
都能被1987整除.
被1987整除.求证数
证明∵3），且
33
（103n+
同样， q=
（
能被1987整除，∴p能被1987整除.
）
且∴
第 8 页 共 87 页
故、102（n+1）、被除，余数分别为1000，100，
10，于是q表示式中括号内的数被除，余数为1987，它可被1987整除，所以括号内的数能被1987
整除，即q能被1987整除. 练习二
1． 选择题 （1）（1987年上海初中数学竞赛题）若数n=202302402502602702802902100211021202130，则不是n的因数的最小质数是（ ）.
（A）19 （B）17 （C）13 （D）非上述答案
（2）在整数0、1、2?、8、9中质数有x个，偶数有y个，完全平方数有z个，则x+y+z等于（ ）. （A）14 （B）13 （C）12 （D）11 （E）10 （3）可除尽311+518的最小整数是（ ）.
（A）2 （B）3 （C）5 （D）311+518（E）以上都不是 2． 填空题
（1）（1973年加拿大数学竞赛题）把100000表示为两个整数的乘积，使其中没有一个是10的整倍数的表达式为__________.
(2) 一个自然数与3的和是5的倍数,与3的差是6的倍数,这样的自然数中最小的是_________. (3) (1989年全国初中联赛题)在十进制中,各位数码是0或1,并且能被225整除的最小自然数是________. 3.求使
为整数的最小自然数a的值.
4.(1971年加拿大数学竞赛题)证明:对一切整数n,n2+2n+12不是121的倍数. 5.(1984年韶关初二数学竞赛题)设数d的111倍,
是一个四位正整数,已知三位正整数
与246的和是一位正整
又是18的倍数.求出这个四位数,并写出推理运算过程.
6.(1954年苏联数学竞赛题)能否有正整数m、n满足方程m2+1954=n2. 7.证明：（1）133|（11n+2+12n+1），其中n为非负整数.
(2)若将(1)中的11改为任意一个正整数a,则(1)中的12,133将作何改动?证明改动后的结论.
8.(1986年全国初中数学竞赛题)设a、b、c是三个互不相等的正整数.求证:在a3b-ab3,b3c-bc3,c3a-ca3三个数中,至少有一个能被10整除.
9.(1986年上海初中数学竞赛题)100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?证明你的结论.
练习参考答案 １．Ｂ．Ｂ．Ａ
２．（１）２５2５５．（２）２７． ３．由2000a为一整数平方可推出a=5．
４．反证法．若是１２１的倍数，设ｎ２＋２ｎ＋１２＝１２１ｋ１１是素数且除尽（＋１）２， ∴１１除尽ｎ＋１５．由又
（ｎ＋１）２＝１１（１１ｋ－１）．∵
１１２除尽（ｎ＋１）２或１１｜１１ｋ－１，不可能．
可能是１９８，３０９，４２０，５３１，６４２，７５３；
是１９８４．
是ｄ的１１１倍，
是１８的倍数，∴只能是１９８．而１９８＋２４６＝４４４，∴ｄ＝４，
第 9 页 共 87 页
７．（１）１１ｎ＋２＋１２２ｎ＋１＝１２１3１１ｎ＋１２3１４４ｎ＝１２１3１１ｎ＋１２3１１ｎ－１２3１１ｎ＋１２3１４４ｎ＝?＝１３３3１１ｎ＋１２3（１４４ｎ－１１ｎ）．第一项可被１３３整除．又１４４－１１｜１４４ｎ－１１ｎ，∴１３３｜１１ｎ＋２＋１２２ｎ＋１．
（２）１１改为ａ．１２改为ａ＋１，１３３改为ａ（ａ＋１）＋１．改动后命题为ａ（ａ＋１）＋１｜ａｎ＋２＋（ａ＋１）２ｎ＋１，可仿上证明． ８．∵ａ３ｂ－ａｂ３＝ａｂ（ａ２－ｂ２）；同理有ｂ（ｂ２－ｃ２）；ｃａ（ｃ２－ａ２）．若ａ
、ｂ、ｃ中有偶数或均为奇数，以上三数总能被２整除．又∵在ａ、ｂ、ｃ中若有一个是５的倍数，则题中结论必成立．若均不能被５整除，则ａ２，ｂ２，ｃ２个位数只能是１，４，６，９，从而ａ２－ｂ２，ｂ２－ｃ２，ｃ２－ａ２的个位数是从１，４，６，９中，任取三个两两之差，其中必有０或±５，故题中三式表示的数至少有一个被５整除，又２、５互质．
９．设１００个正整数为ａ１，ａ２，?，ａ１００，最大公约数为ｄ，并令
则ａ１＋ａ２＋?＋ａ１００＝ｄ（ａ１′＋ａ２′＋?＋ａ′１００）＝１０１１０１＝１０１3１００１，故知ａ１′，ａ２′，ａ′１００不可能都是１，从而ａ′１＋ａ′２＋?＋ａ′１００?１3９９＋２＝１０１，ｄ?１００１；若取ａ１＝ａ２＝ａ９９＝１００１，ａ１００＝２００２，则满足ａ１＋ａ２＋?＋ａ１００＝１００１3１０１＝１０１１０１，且ｄ＝１００１，故ｄ的最大可能值为１００１
竞赛讲座03
--同余式与不定方程
同余式和不定方程是数论中古老而富有魅力的内容.考虑数学竞赛的需要,下面介绍有关的基本内容. 1. 同余式及其应用
定义:设a、b、m为整数（m＞0），若a和b被m除得的余数相同，则称a和b对模m同余.记为或
一切整数n可以按照某个自然数m作为除数的余数进行分类，即n=pm+r（r=0，1，?，m-1），恰好m个数类.于是同余的概念可理解为,若对n1、n2，有n1=q1m+r，n2=q2m+r，那么n1、n2 对模m的同余，即它们用m除所得的余数相等.
利用整数的剩余类表示,可以证明同余式的下述简单性质: (1) 若
,则m|(b-a).反过来,若m|(b-a),则
;
;
(2) 如果a=km+b(k为整数),则(4) 同余关系是一种等价关系： ① 反身性 ② 对称性③ 传递性
； ，则，
(3) 每个整数恰与0,1,?，m-1，这m个整数中的某一个对模m同余；
，反之亦然. ，则
；
第 10 页 共 87 页