良序原理应用3--证明素数分解定理

证明：每个大于1的正整数都可以分解为质数的乘积。

证明思路

1. 假设存在不能分解为质数乘积的整数：

   • 设 $C$ 为所有不能分解为质数乘积的整数的集合：
     C={n∈Z+∣n>1 且 n 不能分解为质数的乘积}. C = \{ n \in \mathbb{Z}^+ \mid n > 1 \text{ 且 } n \text{ 不能分解为质数的乘积} \}. C={n∈Z+∣n>1 且 n 不能分解为质数的乘积}.
   • 假设 $C$ 非空。

2. 应用良序原理：

   • 根据良序原理（WOP），$C$ 中存在最小元素 $n$。

3. 分析最小反例 $n$：

   • $n$ 不能是质数，因为质数本身是长度为1的质数乘积。
   • 因此，$n$ 必须是合数，即存在整数 $a$ 和 $b$，使得 $n=a\cdot b$，且 $1<a,b<n$。

4. 推导矛盾：

   • 由于 $a$ 和 $b$ 都小于 $n$，且 $n$ 是 $C$ 的最小元素，$a$ 和 $b$ 都不属于 $C$。
   • 因此，$a$ 和 $b$ 都可以分解为质数的乘积：
     $$a=p_1{p}_2\cdots p_k,b=q_1{q}_2\cdots q_l.$$
   • 于是，$n=a\cdot b=p_1{p}_2\cdots p_k{q}_1{q}_2\cdots q_l$ 也可以分解为质数的乘积，与 $n\in C$ 矛盾。

5. 结论：

   • 假设 $C$ 非空导致矛盾，因此 $C$ 必须为空集。
   • 即每个大于1的正整数都可以分解为质数的乘积。

证明

步骤1：假设存在不能分解为质数乘积的整数

• 设 $C$ 为所有不能分解为质数乘积的整数的集合：
  C={n∈Z+∣n>1 且 n 不能分解为质数的乘积}. C = \{ n \in \mathbb{Z}^+ \mid n > 1 \text{ 且 } n \text{ 不能分解为质数的乘积} \}. C={n∈Z+∣n>1 且 n 不能分解为质数的乘积}.
• 假设 $C$ 非空。

步骤2：应用良序原理

• 根据良序原理（WOP），$C$ 中存在最小元素 $n$。

步骤3：分析最小反例 $n$

• $n$ 不能是质数，因为质数本身是长度为1的质数乘积。
• 因此，$n$ 必须是合数，即存在整数 $a$ 和 $b$，使得 $n=a\cdot b$，且 $1<a,b<n$。

步骤4：推导矛盾

• 由于 $a$ 和 $b$ 都小于 $n$，且 $n$ 是 $C$ 的最小元素，$a$ 和 $b$ 都不属于 $C$。
• 因此，$a$ 和 $b$ 都可以分解为质数的乘积：
  $$a=p_1{p}_2\cdots p_k,b=q_1{q}_2\cdots q_l.$$
• 于是，$n=a\cdot b=p_1{p}_2\cdots p_k{q}_1{q}_2\cdots q_l$ 也可以分解为质数的乘积，与 $n\in C$ 矛盾。

步骤5：结论

• 假设 $C$ 非空导致矛盾，因此 $C$ 必须为空集。
• 即每个大于1的正整数都可以分解为质数的乘积。

总结

通过良序原理，我们证明了每个大于1的正整数都可以分解为质数的乘积。这一证明展示了良序原理在数学证明中的强大作用。