高中数学奥林匹克竞赛讲座 02整数的整除性.doc

竞赛讲座02 整数的整除性 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都整除的值。