欧几里得定理指出素数有无穷多个。经典的证明方法是反证法。它假设存在一个有限的素数列表 [latex]p_1, p_2, dots, p_n[/latex]。然后考虑数 [latex]P = p_1 p_2 cdots p_n + 1[/latex]。这个数 [latex]P[/latex] 要么是素数,要么不是素数。如果它是素数,那么它就是列表中没有的一个新的素数。

(图片仅供参考)
欧几里得定理指出素数有无穷多个。经典的证明方法是反证法。它假设存在一个有限的素数列表 [latex]p_1, p_2, dots, p_n[/latex]。然后考虑数 [latex]P = p_1 p_2 cdots p_n + 1[/latex]。这个数 [latex]P[/latex] 要么是素数,要么不是素数。如果它是素数,那么它就是列表中没有的一个新的素数。
证明继续:如果 P 不是素数,那么它必定能被某个素数整除,比如说 q。这个素数 q 必定在我们假设的完整素数列表中。然而,如果我们用列表中的任意一个素数 p_i 除 P,余数始终为 1。因此,列表中没有任何素数能是 q 的因子。这意味着 q 必定是一个不在我们最初列表中的素数。无论 P 是素数还是合数,都至少存在一个比任何有限列表中包含的素数多的素数。这与素数集合是有限的初始假设相矛盾。因此,素数集合必定是无限的。这一精妙的论证被认为是数学推理的杰作,通常也是学生们学习反证法的首批例子之一。它出现在欧几里得《几何原本》第九卷命题20中。
无限素数(欧几里得证明)
(如果日期未知或不相关,例如“流体力学”,则提供其显著出现的近似估计)
只有注册会员才能免费获得 100% 的全尺寸图片和下载。.
> 登录 <