初等数论：数的整除性.pdfVIP

《初等数论》 第一章 整数的可除性 第一章 整除理论 整除性理论是初等数论的基础。 本章要介绍带余数除法，辗转相除法，最大公约数， 最小公倍数，算术基本定理以及它们的一些应用。 1 《初等数论》 第一章 整数的可除性 第一节 1 数的整除性 定义 1.  设 a，b 是整数，b  0，如果存在整数 q， 使得 a = bq 成立，则称 a 被 b 整除， a 是 b 的 数，b 是 a 的约数 （因数或除数）， 并且使用记号 b a；  如果不存在整数 q 使得 a = bq 成立，则称 a 不被 b 整除， |  记为 b a。 第一节 1 数的整除性 2 《初等数论》 第一章 整数的可除性  显然每个非零整数 a 都有约数 1，a， 称这四个数为 a 的平凡约数， a 的另外的约数称为非平凡约数。  被 2 整除的整数称为偶数， 不被 2 整除的整数称为奇数。 第一节 1 数的整除性 3 《初等数论》 第一章 整数的可除性 定理 1. 下面的结论成立： ( ⅰ) a b  a b； 证明：因为 a b，故 b = aq，即b = aq，故a b。 (ⅱ) a b，b c  a c；（传递性） 证明：因 a b，b c，故 b = aq ，c=bq ， 1 2 则 c=aq q ，故 a c。 1 2 (ⅲ) b a ，（i = 1, 2, , k ） i  b a x  a x    a x ， 1 1 2 2 k k 第一节 1 数的整除性 4 《初等数论》 第一章 整数的可除性 此处 x （i = 1, 2, , k）是任意的整数； i 证明：因为 b a ，（i = 1, 2, , k ），所以 i a =bq , a x =bq x （i = 1, 2, , k ） i i i i i i 故 a x  a x    a x =b(q x  q x    q x ) 1 1 2 2 k k 1 1 2 2 k k 因此 b a x  a x    a x ， 1 1 2 2