初等数论精讲与习题讲解.docxVIP

PAGE PAGE 1 初等数论精讲与习题讲解 算术基本定理。 大约公 元前 350 年，欧几里得在他伟 大的十三卷著作《 原本》中，用了许 多篇幅来讨论素 数。特别是他证明了每一 个比 1 大的数（即每个比 1 大的正 整数）要么本身是一个素 数，要么可以 写成一系列素数 的乘积，如果不考虑这些素数 的在乘积中的顺序 ， 那么写 出来的形式是唯一 的。例如： 14=2*7 ， 21=3*7 ， 等等。 等号右 边的表达式分别是 数 14 与 21 的“素数分解 ”。这 样我们能把欧几里 得的结果表达为 ：每一个大于 1 的计数数要么是素 数，要么具 有唯一的（ 次序变化不计 ）素数分解