數與數的整除 的概念偶沒有概念,

題目：

數與數的整除 的概念
偶沒有概念,

解答：

整數的整除性

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年北京競賽題）證明：對任何整數n都爲整數,且用3除時餘2.
證明
∵爲連續二整數的積,必可被2整除.
∴對任何整數n均爲整數,
∵爲整數,即原式爲整數.
又∵
,
2n、2n+1、2n+2爲三個連續整數,其積必是3的倍數,而2與3互質,
∴是能被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使：
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個實數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 (美國第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整除.
證明∵×××（103n+）,且能被1987整除,∴p能被1987整除.
同樣,
q=（）
且
∴
故、102（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）可除盡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年韶關初二數學競賽題)設是一個四位正整數,已知三位正整數與246的和是一位正整數d的111倍,又是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,則它們的最大公約數的最大可能值是多少?證明你的結論.
練習十六
1．B．B．A
2．（1）25·55．（2）27．
3．由2000a爲一整數平方可推出a=5．
4．反證法．若是121的倍數,設n2＋2n＋12＝121k（n＋1）2＝11（11k－1）．∵11是素數且除盡（＋1）2,
∴11除盡n＋1112除盡（n＋1）2或11｜11k－1,不可能．
5．由是d的111倍,可能是198,309,420,531,642,753；又是18的倍數,∴只能是198．而198＋246＝444,∴d＝4,是1984．
7．（1）11n＋2＋122n＋1＝121×11n＋12×144n＝121×11n＋12×11n－12×11n＋12×144n＝…＝133×11n＋12×（144n－11n）．第一項可被133整除．又144－11｜144n－11n,∴133｜11n＋2＋122n＋1．
（2）11改爲a．12改爲a＋1,133改爲a（a＋1）＋1．改動後命題爲a（a＋1）＋1｜an＋2＋（a＋1）2n＋1,可仿上證明．
8．∵a3b－ab3＝ab（a2－b2）；同理有b（b2－c2）；ca（c2－a2）．若a
、b、c中有偶數或均爲奇數,以上三數總能被2整除．又∵在a、b、c中若有一個是5的倍數,則題中結論必成立．若均不能被5整除,則a2,b2,c2個位數只能是1,4,6,9,從而a2－b2,b2－c2,c2－a2的個位數是從1,4,6,9中,任取三個兩兩之差,其中必有0或±5,故題中三式表示的數至少有一個被5整除,又2、5互質．
9．設100個正整數爲a1,a2,…,a100,最大公約數爲d,並令
則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＝1001,故d的最大可能值爲1001．