整数的整除性.docxVIP

整数的整除性 整数的整除性问题，是数论中的最基本问题，也是国内外数学竞赛中最常出现的内容之 一．由于整数性质的论证是具体、严格、富有技巧，它既容易使学生接受，又是培养学生逻辑思维和推理能力的一个有效课题，因此，了解一些整数的性质和整除性问题的解法是很有 必要的． 整除的基本概念与性质 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，记作b a． 关于整数的整除，有如下一些基本性质： 性质 1 若b｜a，c｜b，则 c｜a． 性质 2 若c｜a，c｜b，则 c｜(a±b)． 性质 3 若c｜a，c b，则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 是正偶数，则(a＋b)｜(an-bn)． 性质 10 若 a≠-b，n 是正奇数，则(a＋b)｜(an＋bn)． 常见数的整除特征 给出一个整数 A，要求判断这个数能否被某个非零整数 m 整除，这是在整除问题中常常需要解决的问题。因此，就要研究数 能被某些非零整数整除的特征。 ⑴ 能被 2,4,5,8 整除的数的特征 显然易见,当 A 的个位数被 2 整除,即 （结论 1） 能被 2 整除时,A 能被 2 整除;反之,若 A 能被 2 整除,则 能 同样有 （结论 2） （结论 3） （结论 4） 前两个结论比较明显,对于结论 3 作如下证明。 由 100 能被 4 整除，所以 ，于是当 时， ；反之，当 时， 结论 4 的正确性请同学们类似地证明。 ⑵ 能被 3,9 整除的数的特征 如果A 的各位数之和能被3 (或 9)整除,那么A 也能被 3 (或 9)整除;返过来,如果A 能被 3 (或 9)整除,那么A 的各位数字之和也能被 3 (或 9)整除。 下面以四位数为例，对于多位数只要进行类似的推理就可以了。 设 ，则 显然， 能被 3（也能被 9）整除。若 能被 3（或 9）整除，则A 能被 3（或 9）整除；反之，若A 能被 3（或 9）整除，则 能被 3（或 9）整除。 ⑶ 能被 11 整除的数的特征仍以四位数为例.对于多位数可类推. 显然, 能被 11 整除，于是若 ，则 ；反 之，若 ，则 。 ⑷ 能被 7（11，13）整除的数的统一特征。 若A 的末三位与A 去掉末三位尾数后数之差是7（或 11，13）的倍数，则 A 能被 7（或 11，13）整除。 ⑸ 连续整数的乘积的整除性。 对于两个连续整数 n 和 n+1， 其中必有一个偶数，因此乘积 能被 2 整除。对于三个连续整数n, n+1,和 n+2，其中必有一个偶数，也必有一个能被3 整除，因而乘 积 能被 整除。 一般地可以推导，k 个连续整数的乘积能被k ? (k ? 1) ? (k ? 2) 3 ? 2 ? 1整除。说明 1·2·3…k，可称作 k 的“阶乘”，记作 k！ 2．证明整除的基本方法 证明整除常用下列几种方法：(1)利用基本性质法；(2)分解因式法；(3)按模分类法；(4)反证法．下面举例说明． 例 1、 N= 2x78 是一个被 17 整除的四位数，求 x。解 因17 | N , 17|（122+6x） 所以 17 | (4 ? 2x) 而 x 为 0～9 的整数,故只有当 x=2 时,才有可能17 | (4 ? 2x) 。故 x=2 为所求。 例 2、 （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). 例 3、 一整数 a 若不能被 2 和 3 整除，则 a2+