竞赛讲座 整数整除性与同余.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为任意整数（这一性质还可以推广到更多项的和） 7)?任意两个连续整数之积必定是一个奇数与一个偶数之一积，因此一定可被2整除。 8)?任意三个连续整数之中至少有一个偶数且至少有一个是3的倍数，所以它们之积一定可以被2整除，也可被3整除，所以也可以被2×3=6整除。 这个性质可以推广到任意个整数连续之积。 2.整除性问题的证明方法 例1证明：对任何整数n都为整数，且用3除时余2。 证明 ∵为连续二整数的积,必可被2整除. ∴对任何整数n均为整数, ∵为整数,即原式为整数. 又∵ ， 2n、2n+1、2n+2为三个连续整数，其积必是3的倍数，而2与3互质， ∴是能被3整除的整数. 故被3除时余2. 例2?一整数