数论》第一章补充例题.pdfVIP

整除理论补充例题∗ 彭道意† 整除性理论是初等数论的基础 本章要介绍带余数除法 辗转相除法 最大公约数 最小 公倍数 算术基本定理以及它们的一些应用 整整整数数数的的的整整整除除除性性性 例 设 { · · · } 是 的所有约数的集合 则 { · · · } 也是 的所有约数的集合 解 由以下三点理由可以证得结论 和 的元素个数相同 若 ∈ 即 | 则 | 反之亦然 若 ̸ 则 ̸ 例 以 表示 的正约数的个数 例如 · · · 问 · · · 是否为偶数 解 对于 的每个约数 有 · 因此 的正约数 与 是成对地出现的只有 当 即 时 和 才是同一个数 故当且仅当 是完全平方数时 是奇数 因为 所以在 · · · 中恰有 个奇数 故 · · · 是偶数 问题 · · · 被 除的余数是多少 例 证明 存在无穷多个正整数 使得 · · · 都是合数 例题中引用的定理或推论可以在教材相应处找到 本文仅供参考 不足与错误难免 请同学们批评指正 解 取 对任意的 ∈ 有 − − 由 − − 所以对于任意的 · · · 以及任意的 ∈ 是合数 例 设 · · · 是整数 且 ∑ ∏ 则 | 解 如果 则 · · · 都是奇数 于是 · · · 是奇数个奇数之 和