竞赛培训专题6整数的整除性.docxVIP

高中数学竞赛培训专题6－-－整数的整除性

1整数的整除性的关于概念、性质

(1)整除的定义:对于两个整数a、d(d≠0），若存在一个整数p，使得成立,则称d整除a，或a被ｄ整除,记作ｄ｜a。

若d不能整除a，则记作d?a，如2｜６，4?６。

（2)性质

１)若b|a,则b|(－a),且对任意的非零整数ｍ有bｍ|aｍ

２)若a｜ｂ,ｂ｜a,则|a|＝|b|；

3)若ｂ|ａ,ｃ|ｂ,则ｃ｜a

4)若ｂ|aｃ,而(a,b)＝1((ａ，b）＝1表达a、b互质，则b｜ｃ；

5）若b|ａc,而ｂ为质数，则b|ａ,或b|c;

6）若ｃ|a，c|b,则c｜（mａ+ｎｂ)，其中m、n为任意整数(这一性质还可以推广到更多项的和）

例１（１987年北京初二数学竞赛题)x,y,z均为整数,若1１｜(７x+2ｙ－５z)，求证：11｜（3x-7ｙ＋12ｚ）。

证实∵4（3x-7y＋12z）＋３(７x＋2y－５z)=11(３x－2y+3z)

而???11｜1１(3x-2y+3z),且??１1|(7x+2ｙ-5z)，

∴??1１｜4(3ｘ－7y+12z)又?（１1,4）=1∴?1１｜(3x-7y+12z).

２.整除性问题的证实方法

(1）?运用数的整除性特征（见第二讲）

例2(19８0年加拿大竞赛题）设72|的值。

解72=8×9,且（８,9）=1，所以只需讨论8、９都整除的值。

若８|,则８|,由除法可得b=２。

若9｜,则９｜(ａ＋6+7＋9+２）,得a=3。

（２）运用连续整数之积的性质

①????任意两个连续整数之积必定是一个奇数与一个偶数之一积，所以一定可被2整除。

②????任意三个连续整数之中至少有一个偶数且至少有一个是３的倍数,所以它们之积一定可以被２整除,也可被3整除,所以也可以被2×３=6整除。

这个性质可以推广到任意个整数连续之积。

例3(19５6年北京竞赛题)证实：对任何整数n都为整数，且用3除时余2。

证实

∵为连续二整数的积，必可被2整除.∴对任何整数n均为整数,

∵为整数,即原式为整数.

又∵，

２n、２ｎ+1、２ｎ+2为三个连续整数，其积必是3的倍数,而２与３互质,

∴是能被3整除的整数.

故被3除时余２.

例4??一整数a若不能被２和3整除，则a2+２3必能被24整除.

证实?∵a２＋２3=(a2-1)+24,只需证a2-1可以被24整除即可.

∵2.∴a为奇数.设a=2k+1(k为整数)，

则a2-1=（2k+1)2－１=４k２＋４k=4k(k+1）.

∵ｋ、k+1为二个连续整数，故k(k+1)必能被2整除，

∴8|４k（ｋ＋1），即8|（ａ2-1）.

又∵（ａ-１）,a,(a＋１)为三个连续整数,其积必被3整除，即3｜a(a-１）(a＋1）=a（a2-1),

∵３?a，∴3|（a2-1)．3与8互质,∴24|(a2-1）,即a2+2３能被２４整除.

(3)运用整数的奇偶性

下面我们应用第三讲简介的整数奇偶性的关于知识来解几种整数问题.

例5求证:不存在这么的整数a、ｂ、ｃ、d使：

a·b·ｃ·d-a=??????①a·b·c·d-b=??????②

a·b·c·d-ｃ＝??????③a·b·ｃ·d－d=??????④

证实?由①，a(bcd－1）＝.

∵右端是奇数，∴左端a为奇数，bｃd-1为奇数.

同理,由②、③、④知b、c、d必为奇数,那么bｃd为奇数，bcd-1必为偶数，则ａ（ｂcｄ-1）必为偶数,与①式右端为奇数矛盾.所以命题得证．

例6????????（198５年合肥初中数学竞赛题)设有n个实数x1,ｘ2,…,xｎ，其中每一个不是+1就是-1，

且试证n是4的倍数.

证实?设??(i=1,2,…,n-1),

则ｙi不是＋1就是-１，但y１+y2+…+yｎ=0,故其中＋1与-１的个数相同,设为k,于是ｎ=2k．又ｙ１y2y３…yn=1,即（－１）k=1，故k为偶数，∴n是４的倍数.

其余方法：

整数a整除整数b,即ｂ含有因子a．这么,要证实a整除ｂ,采取各种公式和变形伎俩从b中分解出因子a就成了一条极自然的思绪.

例7??(美国第4届数学邀请赛题)使ｎ３＋1０0能被n+10整除的正整数n的最大值是多少？

解n３＋100=(ｎ＋10)(ｎ2－１0n+10０)-９00.

若n+10０能被n+１0整除，则900也能被n＋10整除.而且,当ｎ+10的值为最大时,相应地n的值为最大.因为９０0的最大因子是9００.所以，n＋10=90０,ｎ=８９0.

例8????????(上海1９８9年高二数学竞赛）设ａ、b、c为满足不等式1＜ａ＜bc的整数，且（ab-1）(bc－1)(ca－1）能被abｃ整除,求全部可能数