1.1整数整除性S.docVIP

第一章 数的整除性 §1.1 整数的整除性 定义：设a，b为二整数，且b≠0，如果有一整数c，使a＝bc，则称b是a的约数，a是b的倍数，又称b整除a，记作b|a. 显然，1能整除任意整数，任意整数都能整除0. 性质：设a，b，c均为非零整数，则 ① 若c|b，b|a，则c|a. ② 若b|a，则bc|ac. ③ 若c|a，c|b，则对任意整数m、n，有c|ma＋nb． ④ 若b|ac，且(a，b)＝1，则b|c． 证明：∵ (a，b)＝1，则存在两个整数s，t，使得 as＋bt＝1 ∴ asc＋btc＝c ∵ b|ac ( b|asc ∴ b|(asc＋btc) ( b|c． ⑤ 若(a，b)＝1，且a|c，b|c，则ab|c． 证明： a|c，则c＝as(s∈Z)又b|c，则c＝bt(t∈Z)又(a，b)＝1∴ s＝bt(t∈Z)于是c＝abt 即ab|c． ⑥若b|ac，而b为质数，则b|a，或b|c． ⑦ 若a|b，则b=0或者| a |≤|b|． ⑧ n个连续整数的乘积一定能被n!整除． ⑨ Bezout定理: (a－b)|(an－bn)(n∈N)，(a＋b)|(an＋bn)(n为奇数) ． 整除的判别法：设整数N＝ ① 2|a12|N ； 5|a1 5|N. ② 3|a1＋a2＋…＋an 3|N； 9|a1＋a2＋…＋an 9|N