初等整数论 熊全淹编.pdf

第一章　　整除性理论 初等整数论 的 目的是研 究整数 的性质 ，而整数 的许多性 质都要直接或 间接地牵涉到整 除性 ，整除性是初等数论 的基 础 ，因此这章我们首先讨论整 除性 的基本理论 整 除 性 我们知道所谓整数指 的是 ， ， …， 而正整数或者 自然数指的是 它们 的和 、差 、积显 然都是整数 ，但两个整数 的商就不一定，只有在特殊情况下 才 是整 数 。 假如整数 （ ）能够整除整数 ，即 整 数 ，那末 这时我们又说 是 的倍数， 是 的约数或因数 能够整除 ，我们 用记 号 表 示 不 能整 除 用 记 号 表示。 显然 时 时 ，即 是 任 意整数 的约数， 是任意整数 的倍数 ，任意非零 的数是 自身 的约数也是 自身的倍数。 的倍数我们 叫做偶数 ，不是 的倍数 ，我们 叫做奇数 当 而 ， 时， 叫做 的真约数 ，或真 因数 我们容 易知道任意奇数 的平方是 的形状 ， 任意偶数 的平方是 形状 。 因为一个非零数 的约数 的绝对值不大于该数 的绝对 值 ，所 以任一非零数 的约数 只有有穷个。 由定又我们不难证 明下面 的定理 ： 定理 假定 我们有 如果 ，那 末 如果 ，那 末 如果 ，那 末 ，这 里 　 是 任 意整数 ； 如果 ，那 末 或 因为 与 有 相 同的约数 ，所 以我 们讨 论 约数 时就 可 以只就正整数来讨论。 下面是整除的基本定理 ： 定理 对于任意整数 ， ，我们有两个整数 存在 ，使 ， （ ， 并且这 是唯一 的。 证 明　　因为 必在数列 ， ， ， 中相邻二数之间，我们不妨假定 ， 于是 ， 命 那 末 ，因此当 时 ， 我 们 有 当 时，我们有 这 样 ，我 们就 证 明 了 的存 在性 下