第二十四讲 整的整除性.docVIP

第二十四讲 整数的整除性 整数的整除性问题，是数论中的最基本问题，也是国内外数学竞赛中最常出现的内容之一．由于整数性质的论证是具体、严格、富有技巧，它既容易使学生接受，又是培养学生逻辑思维和推理能力的一个有效课题，因此，了解一些整数的性质和整除性问题的解法是很有必要的． 1．整除的基本概念与性质 所谓整除，就是一个整数被另一个整数除尽，其数学定义如下． 定义 设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． 性质8 若a≠b，n是自然数，则(a-b)｜(an-bn)． 性质9 若a≠-b，n是正偶