高二数学整数的整除性
竞赛讲座02
-整数的整除性
1. 整数的整除性的有关概念、性质
(1)整除的定义:对于两个整数a 、d (d≠0),若存在一个整数p ,使得立,则称d 整除a ,或a 被d 整除,记作d|a。 若d 不能整除a ,则记作d a,如2|6,4 6。 (2)性质
1) 若b|a,则b|(-a),且对任意的非零整数m 有bm|am 2) 若a|b,b|a,则|a|=|b|; 3) 若b|a,c|b,则c|a
4) 若b|ac,而(a ,b )=1((a ,b )=1表示a 、b 互质,则b|c; 5) 若b|ac,而b 为质数,则b|a,或b|c;
6) 若c|a,c|b,则c|(ma+nb),其中m 、n 为任意整数(这一性质还可以推广到更多项的和)
例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=8×9,且(8,9)=1,所以只需讨论8、9
都整除的值。
若8|,则8|,由除法可得b=2。
若9|,则9|(a+6+7+9+2),得a=3。
(2)利用连续整数之积的性质
① 任意两个连续整数之积必定是一个奇数与一个偶数之一积,因此一定可被2整除。
② 任意三个连续整数之中至少有一个偶数且至少有一个是3的倍数,所以它们之积一定可以被2整除,也可被3整除,所以也可以被2×3=6整除。 这个性质可以推广到任意个整数连续之积。
例3(1956年北京竞赛题)证明:除时余2。
对任何整数n 都为整数,且用3
证明
∵为连续二整数的积, 必可被2整除.
∴对任何整数n 均为整数,
∵为整数, 即原式为整数.
又∵
,
2n 、2n+1、2n+2为三个连续整数,其积必是3的倍数,而2与3互质,
∴是能被3整除的整数.
故被3除时余2.
2
例4 一整数a 若不能被2和3整除,则a +23必能被24整除. 证明 ∵a+23=(a -1)+24,只需证a -1可以被24整除即可. ∵2 .∴a为奇数. 设a=2k+1(k为整数), 则a -1=(2k+1)-1=4k+4k=4k(k+1).
∵k、k+1为二个连续整数,故k (k+1)必能被2整除, ∴8|4k(k+1),即8|(a -1).
又∵(a-1),a ,(a+1)为三个连续整数,其积必被3整除,即3|a(a-1)(a+1)
2
=a(a -1),
∵3 a,∴3|(a -1).3与8互质, ∴24|(a-1), 即a +23能被24整除. (3)利用整数的奇偶性
下面我们应用第三讲介绍的整数奇偶性的有关知识来解几个整数问题. 例5 求证:不存在这样的整数a 、b 、c 、d 使:
2
2
2
2
2
2
2
2
2
2
a·b·c·d-a= ①
a·b·c·d-b= ②
a·b·c·d-c= ③
a·b·c·d-d= ④
证明 由①,a (bcd-1)=.
∵右端是奇数,∴左端a 为奇数,bcd-1为奇数.
同理, 由②、③、④知b 、c 、d 必为奇数,那么bcd 为奇数,bcd-1必为偶数,则a (bcd-1)必为偶数,与①式右端为奇数矛盾. 所以命题得证.
例6 (1985年合肥初中数学竞赛题) 设有n 个实数x 1,x 2,…,x n ,其中每一个不是+1就是-1, 且
试证n 是4的倍数.
证明 设 (i=1,2,…,n-1) ,
则y i 不是+1就是-1,但y 1+y2+…+yn =0,故其中+1与-1的个数相同,设为k ,于是n=2k.
k
又y 1y 2y 3…yn =1,即(-1)=1,故k 为偶数, ∴n是4的倍数. 其他方法:
整数a 整除整数b ,即b 含有因子a. 这样, 要证明a 整除b, 采用各种公式和变形手段从b 中分解出因子a 就成了一条极自然的思路.
例7 (美国第4届数学邀请赛题) 使n +100能被n+10整除的正整数n 的最大值是多少?
3
解n +100=(n+10)(n-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) =ab c -abc (a+b+c)+ab+ac+bc-1,① ∵abc|(ab-1)(bc-1)(ca-1). ∴存在正整数k, 使
ab+ac+bc-1=kabc, ②
222
32
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整除.
证明∵(10+同样,
3n
×
),且
××
能被1987整除,∴p能被1987整除.
q=()
且
∴
故、10
2(n+1)
、被除,余数分别
为1000,100,10,于是q 表示式中括号内的数被除,余数为1987,它可被1987整除,所以括号内的数能被1987整除,即q 能被1987整除. 练习二 1. 选择题
(1)(1987年上海初中数学竞赛题)若数
n=20·30·40·50·60·70·80·90·100·110·120·130,则不是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)可除尽3+5的最小整数是( ).
(A )2 (B )3 (C )5 (D )3+5(E )以上都不是 2. 填空题
(1)(1973年加拿大数学竞赛题)把100000表示为两个整数的乘积,使其中没有一个是10的整倍数的表达式为__________.
(2) 一个自然数与3的和是5的倍数, 与3的差是6的倍数, 这样的自然数中最小的是_________.
(3) (1989年全国初中联赛题) 在十进制中, 各位数码是0或1, 并且能被225整除的最小自然数是________.
11
18
11
18
3. 求使为整数的最小自然数a 的值.
2
4.(1971年加拿大数学竞赛题) 证明:对一切整数n,n +2n+12不是121的倍数. 5.(1984年韶关初二数学竞赛题) 设246的和是一位正整数d 的111倍, 推理运算过程.
6.(1954年苏联数学竞赛题) 能否有正整数m 、n 满足方程m +1954=n. 7. 证明:(1)133|(11+12),其中n 为非负整数.
(2)若将(1)中的11改为任意一个正整数a, 则(1)中的12,133将作何改动? 证明改动后的结论.
8.(1986年全国初中数学竞赛题) 设a 、b 、c 是三个互不相等的正整数. 求证:在333333
a b-ab ,b c-bc ,c a-ca 三个数中, 至少有一个能被10整除.
9.(1986年上海初中数学竞赛题)100个正整数之和为101101, 则它们的最大公约数的最大可能值是多少? 证明你的结论.
n+2
n+1
2
2
是一个四位正整数, 已知三位正整数又是18的倍数. 求出这个四位数
与, 并写出
练习参考答案 1.B.B.A
2.(1)2·5.(2)27. 3.由2000a 为一整数平方可推出a=5.
4.反证法.若是121的倍数,设n+2n+12=121k
2
1(11k-1).∵11是素数且除尽(+1), ∴11除尽n+15.由
2
2
2
5
5
(n+1)=1
2
11除尽(n+1)或11|11k-1,不可能.
可能是198,309,420,531,
只能是198.而198+246=
是d的111倍,
642,753;又444,∴d=4,
n+2
是18的倍数,∴是1984.
2n+1
7.(1)11+12=121×11+12×144=121×11+
nnnn
12×11-12×11+12×144=…=133×11+12×(144nnnn-11).第一项可被133整除.又144-11|144-11,∴133|n+22n+1
11+12. (2)11改为a.12改为a+1,133改为a(a+1)+1.改动后命题为
n+22n+1
a(a+1)+1|a+(a+1),可仿上证明. 8.∵ab-ab=ab(a-b);同理有b(b-c);ca(c-a).若a
、b、c中有偶数或均为奇数,以上三数总能被2整除.又∵在a、b、c中若有一
222
个是5的倍数,则题中结论必成立.若均不能被5整除,则a,b,c个位数只
222222
能是1,4,6,9,从而a-b,b-c,c-a的个位数是从1,4,6,9中,任取三个两两之差,其中必有0或±5,故题中三式表示的数至少有一个被5整除,又2、5互质.
9.设100个正整数为a1,a2,…,a100,最大公约数为d,并令
3
3
2
2
2
2
2
2
nnn
则a1+a2+…+a100=d(a1′+a2′+…+a′100)=101101=101×1001,故知a1′,a2′,a′100不可能都是1,从而a′1+a′2+…+a′100≥1×99+2=101,d≤1001;若取a1=a2=a99=1001,a100=2002,则满足a1+a2+…+a100=1001×101=101101,且d=100
1,故d的最大可能值为1001