欧几里得算术基本定理-欧几里得算术基本定理

欧几里得算术基本定理的核心内容

该定理断言，每一个大于 1 的整数 n，都可以写成如下形式：n = p₁ p₂ ... pₖ，其中 p₁, p₂, ..., pₖ 是互不相同的质数。这里的“唯一”意味着分解的方式是固定的，且质因数的出现顺序不影响结果。
例如，数字 60 可以分解为 2 2 3 5，也可以分解为 2 3 2 5 或 3 2 2 5，但无论哪种方式，其质因数集合 {2, 2, 3, 5} 都是相同的。这种稳定性使得数学家能够像拼图一样，通过不断剥离因子来最终找到那个不可再分的质数。