整数的整除性.docVIP

整数的整除性 整数的整除性问题，是数论中的最基本问题，也是国内外数学竞赛中最常出现的内容之一(由于整数性质的论证是具体、严格、富有技巧，它既容易使学生接受，又是培养学生逻辑思维和推理能力的一个有效课题，因此，了解一些整数的性质和整除性问题的解法是很有必要的( 整除的基本概念与性质 30除以6得到的商是5，我们就叫30能被6整除，31除以6得到的商不是整数，31就不能被6整除。一般地， 所谓整除，就是一个整数被另一个整数除尽，其数学定义如下( 定义 设a，b是整数，b?0(如果有一个整数q，使得a=bq，那么称a能被b整除，或称b整除a，并记作b,a(如果不存在这样的整数q，使得a=bq，则称a不能被b整除，或称b不整除a，记作ba( 关于整数的整除，有如下一些基本性质: 性质1 若b,a，c,b，则c,a( 性质2 若c,a，c,b，则c,(a?b)( 性质3 若c,a，cb，则c(a?b)( 性质4 若b,a，d,c，则bd,ac( 性质5 若a=b，c，且m,a，m,b，则m,c( 性质6 若b,a，c,a，则[b，c],a(此处[b，c]为b，c的最小公倍数)(特别地，当(b，c)=1时，bc,a(此处(b，c)为b，c的最大公约数)( 性质7 若c,ab，且(c，a)=1，则c,b(特别地，若p是质数，且p,ab，则p,a或p,b( nn 性质8