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

PAGE 1 - 2012年高中数学竞赛培训专题6整数的整除性 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，所以只需讨