Product Design, Manufacturing & Innovation Resources
» 无限素数(欧几里得证明)

无限素数(欧几里得证明)

-300
  • Euclid of Alexandria
亚历山大的欧几里得在古典研究环境中证明素数无限性。.

(图片仅供参考)

欧几里得定理指出素数有无穷多个。经典的证明方法是反证法。它假设存在一个有限的素数列表 [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中。

UNESCO Nomenclature: 1101
– 纯数学

类型

抽象系统

中断

基础

用法

广泛使用

前体

  • 质数和合数的概念(由毕达哥拉斯学派等早期希腊数学家发展而来)
  • 算术基本定理(隐式应用,指出大于 1 的每个整数要么是素数,要么是素数的乘积)
  • 除法算法
  • 逻辑学和反证法(归谬法)

应用程序

  • 数论基础
  • 密码学(例如,RSA 算法利用了分解大数的难度,而这与素数的分布有关)
  • 现代代数和分析的发展
  • 用于素性检验和因式分解的计算机科学算法

专利:

NA

潜在创新理念

由于机器人流量被拦截(目前每天超过 4 万),此内容仅限社区成员查看。
> 登录 > 或者 > 注册 < (100% 免费)即可访问此内容,以及所有其他受限内容和工具。

与以下概念相关:欧几里得定理、素数、无穷素数、反证法、数论、欧几里得几何原本、素数、数学、古希腊、算术基本定理。

历史背景

无限素数(欧几里得证明)

-300
-550
1750
1790
1800
1844
1874
-300
-450
1585
1779
1799
1801
1850
1875

(如果日期未知或不相关,例如“流体力学”,则提供其显著出现的近似估计)

相关发明、创新和技术原理

只有注册会员才能免费获得 100% 的全尺寸图片和下载。.

> 登录 <