竞赛讲座-整数的整除性.docVIP

整数的整除性 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｜的