《竞赛培训课件专题整数的整除性》由会员分享,可在线阅读,更多相关《竞赛培训课件专题整数的整除性(9页珍藏版)》请在金锄头文库上搜索。
1、竞赛培训专题6-整数的整除性1整数的整除性的有关概念、性质(1)整除的定义:对于两个整数a、d(d0),若存在一个整数p,使得成立,则称d整除a,或a被d整除,记作d|a.矚慫润厲钐瘗睞枥庑赖。若d不能整除a,则记作d a,如2|6,4 6.(2)性质1)若b|a,则b|(-a),且对任意的非零整数m有bm|am2)若a|b,b|a,则|a|=|b|;3)若b|a,c|b,则c|a4)若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为任意整数(这一性质还可以推广到更多项的和
2、)例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)而 1111(3x-2y+3z),且 11(7x+2y-5z),114(3x-7y+12z)又(11,4)=1 11(3x-7y+12z).2.整除性问题的证明方法(1)利用数的整除性特征(见第二讲)例2(1980年加拿大竞赛题)设72的值.解72=89,且(8,9)=1,所以只需讨论8、9都整除的值.若8,则8,由除法可得.若9,则9(a+6+7+9+2),得a=3.(2)
3、利用连续整数之积的性质 任意两个连续整数之积必定是一个奇数与一个偶数之一积,因此一定可被2整除. 任意三个连续整数之中至少有一个偶数且至少有一个是3的倍数,所以它们之积一定可以被2整除,也可被3整除,所以也可以被23=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必能
4、被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求证:不存在这
5、样的整数a、b、c、d使:abcd-a= abcd-b= abcd-c= abcd-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.又y1y
6、2y3yn=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年
7、高二数学竞赛)设a、b、c为满足不等式1abc的整数,且(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.若a3,此时1=-矛盾.已知a1. 只有a=2.当a=2时,代入中得2b+2c-1=bc,即 1=0b4,知b=3,从而易得c=5. 说明:在此例中通过对因数k的范围讨论,从而逐步确定a、b、c是一项重要解题技
8、巧.例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=2030405060708090100110120130,则不是n的因数的最小质数是( ).铙誅卧泻噦圣骋贶頂廡。(A)19 (B)17 (C)13 (D)非
9、上述答案(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年全国初中联赛题)在十进制中,各
10、位数码是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将
11、作何改动?证明改动后的结论.8.(1986年全国初中数学竞赛题)设a、b、c是三个互不相等的正整数.求证:在a3b-ab3,b3c-bc3,c3a-ca3三个数中,至少有一个能被10整除.綾镝鯛駕櫬鹕踪韦辚糴。9.(1986年上海初中数学竞赛题)100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?证明你的结论.驅踬髏彦浃绥譎饴憂锦。练习答案()()由2000a为一整数平方可推出a=5反证法若是的倍数,设()()是素数且除尽(),猫虿驢绘燈鮒诛髅貺庑。除尽除尽()或,不可能由是的倍,可能是,;又是的倍数,只能是而,是锹籁饗迳琐筆襖鸥娅薔。()()第一项可被整除又,構氽頑黉碩饨荠龈话骛。()改为改为,改为()改动后命题为()(),可仿上证明輒峄陽檉簖疖網儂號泶。();同理有();()若a、中有偶数或均为奇数,以上三数总能被整除又在、中若有一个是的倍数,则题中结论必成立若均不能被整除,则,个位数只能是,从而,的个位数是从,中,任取三个两两之差,其中必有或,故题中三式表示的数至少有一个被整除,又、互质尧侧閆繭絳闕绚勵蜆贅。设个正整数为,最大公约数为,并令则(),故知,不可能都是,从而,;若取,则满足,且,故的最大可能值为识饒鎂錕缢灩筧嚌俨淒。- 9 -