初等数论第一章整除理论.docx

1 -- 第一章 整除理论 整除性理论是初等数论的基础。本章要介绍 带余数除法，辗转相除法，最大公约数， 最小公 倍数，算术基本定理以及它们的一些应用。 第一节 数的整除性 定义 1 设 a ，b 是整数， b 丰 0，如果存在 整数 c，使得 a = bc 成立，则称 a 被 b 整除， a 是 b 的倍数， b 是 a 的约数(因数或除数)，并且使用记号 b |a；如 果不存在整数 c 使得 a = bc 成立，则称 a 不被 b 整除，记为 b/| a。 显然每个非零整数 a 都有约数 1，a，称 这四个数为 a 的平凡约数，a 的另外的约数称为 非平凡约数。 被 2 整除的整