数学的100个基本问题 靳平主编.pdf

算术基本定理 每个大于 的正整数均可惟一地 写为素数 的乘积 大数学家 高斯 　， 曾说 “数 学是科 学 的王后 ， 而数论则是数学 的王后 ”这句话 虽然流露出高斯对数论 的过分偏 爱，但也说 明了数论在数学家们心 目中的崇高地位 事 实上 ，从古 希腊 的欧几里得 ，公元前 前 开 始 ，几千 年 来 许 多 数学家都对数论产生过浓厚 的兴趣 ，并进行 了大量深刻 的研 究 时 至今 日，尽管数学 已经发展成为一 门内容庞大 、应用广泛 的学科 ， 但还有很 多在叙述上简 明易懂 的关于正整数 的 问题仍未得 到完全 解决 ，这真令人感到不可思议 特别是其 中的一些数论 问题 （如哥 德 巴赫猜想 几乎是家喻户晓 ，几百年来它们像谜一样 吸引着数学 家 以及 无数 的数学 爱好者 在 正整数或正整数 的理论 中，有一类称 为素数 的数扮演着 非 常重要 的角色 事实上 ，素数在整数理论 中的地位就像元素在化学 中或基本粒子在物理学 中的地位 一样 我们 知道 ，素 数是 指那 些大 于 的，且 除 了 和 它 自身 外再 没有 其 他 因子 的正整 数 例 如 ，， ， ， ， ， ，等等 如 果 一 个 正 整 数 具有 除 了 自身 和 以外 的其 他 因子 ，则称为合数 这样 ，可以把所有的正整数分成三类 ，素数 与合数 素数 的重 要性首 先表现在数 的乘法 分解 方面 因为每个 大于 的正整数 ，如果本 身不是 素数 ，则存 在 不 等于 和 的因子 ， 此 时可令 ，其 中 ， 都大于 如果 或 不是 素数 的话 ， 则重复这种分解过程 ，又可分解 出 或 ，显然 或 这 个分解 过程 不 能无 限地 重 复 下 去 ，换 句 话 说 ，有 限步 后 就 可 以把 分解成一些素数 的乘积 我们 得 到 的结论是 每个大于 的正整数均可 写成若干 素数 的乘积 从 这个意义上讲 ，素数是构成正整数 的基本元素 因此 ，在整数理论 中遇 到 的许 多命题大多能归结为有关素数 的研 究 ，也就不足为奇 了 算 术 基 本 定 理 的 内容 由两 部 分 构 成 分解 的存在性 ，指 的 是每个大于 的正整数均可分解成一些素数 的乘积； 分解 的惟 一性 ，即不考虑诸素数 的排列顺序 的话 ，则把正整数分解成素数乘 积 的方式还是惟一的 例 如 ， 的素数分解只有 和 ，但本质上属于 同一种分解 算术基本 定理是整数理论 中最为 基本 的一个命题 ，也是许 多其他命题 的逻辑支撑 点和 出发点 上 面 已经证 明了分解 的存在 性部分 ，其惟一性部分看起来似 乎是显而 易见 的，但要严格地证 明它却绝非 易事 虽然它 的证 明较为初等 ， 却 需要精细 的推理过