初等数论 第一章 整数的可除性.docxVIP

第一章 整数的可除性 第一章 整数的可除性 第一章 整数的可除性 第一章 整数的可除性 - - PAGE 11 - - - PAGE 10 - 第一章 整数的可除性 §1 整 除 整数集对于加、减、乘三种运算都是封闭的，但是对于除法运算不封闭。为此，我们引进整除的概念。 定义 1 设 a,b∈Z，b≠0，如果存在 q∈Z，使得等式 a=bq 成立，那么称 b 整除 a 或 a 被 b 整除，记作：b|a，此时称 b 为 a 的因数（约数），a 为 b 的倍数。 如果不存在满足等式 a=bq 的整数 q，那么称 b 不能整除 a 或 a 不被 b 整除，记作 b | a。 定理 1 设