这个已知最大素数--A摘要

A类快的5000个最大的已知素数数据库

1994年以来的历史性主页资源!
上次修改时间:2024年4月19日10:37:25 UTC

[向上]  1. 介绍

一个整数大于一称为素数如果它唯一的正除数(因子)是1和它本身。对于例如,10的素数是2和5;前六个素数是2,3、5、7、11和13(第一个10000, 其他列表可用)。 The基础算术定理表明素数是正整数:每个正整数都是一个素数的乘积只有一种方式,除了因素的顺序。(这是他们重要性:整数的素因子决定其属性。)

古希腊人证明(约公元前300年)无穷多素数而且他们是不规则间隔(可以有任意大的连续素数之间的间隙). 另一方面而在19世纪,人们发现素数较少大于或等于n个方法n个/(自然对数 n个)(作为n个变得非常大);所以n个第个首要的n个自然对数n个(请参阅文档“有多少质数?")

这个Eratosthenes筛仍然是查找所有内容的最有效方法非常小素数(例如,那些较少的超过1000000)。然而,大多数最大的素数都是使用特殊的群论中拉格朗日定理的几个例子。请参阅上的单独文档证明素性了解更多信息。

1984年,Samuel Yates定义了泰坦尼克号成为任何素数至少1000位数[耶茨84,耶茨85]. 当他介绍这学期只有110个这样的素数已知;现在已经结束了1000倍!随着计算机和密码学的不断发展新的重点是搜索更大的素数,这个数字将继续下去成长。

如果你想了解一栋建筑对天气或火灾的反应,你首先要了解需要知道它是由什么制成的。整数也是如此——它们的大多数属性可以追溯到它们由什么构成:它们的基本因子。例如,在欧几里德的几何学(2000多年前)中,欧几里得研究了甚至完全数并追踪它们又回到了我们现在所说的梅森素数。

“质数和合成数的区别问题并将后者分解为其主要因素成为算术中最重要和最有用的人之一。它已经订婚了古代和现代几何学家的勤奋和智慧详细讨论这个问题是多余的。。。此外,科学本身的尊严似乎需要探索各种可能的解决方案一个如此优雅和著名的问题。" (卡尔·费里特立奇·高斯,Disquisitiones算术,1801)

有关的更多信息,请参阅常见问题解答为什么我们收集这些大素数!

[向上]  2. “前十名”记录底漆

A.已知的十大素数

已知最大的素数几乎总是这样曾经是梅森素数为什么选择梅森?  因为最大的数字N个 已被证明首要的基于以下两个因素的因式分解N个+1或N个-1. 对于MersennesN个+1是尽可能微不足道的——2的幂!

这个因特网梅森素数大搜索(万向节)由乔治·沃尔特曼于1996年初推出,并有一个虚拟锁自那时以来已知的最大素数。这是因为它非常棒自由软件易于安装和维护,只需很少的用户,而不是观看并查看他们是否找到下一个大的赢得一些EFF奖金!

前十名名单中的任何记录都是令人难以置信的证明程序员、项目主管投入的工作量(GIMPS,十七或胸围、广义Fermat搜索…),还有成千上万的爱好者!

等级 首要的 数字 什么时候 评论
1 282589933-1 24862048 16国集团 2018 梅森51??
2 277232917-1 23249425 全球15 2018 梅森50??
274207281-1 22338618 14国集团 2016 梅森49??
4 257885161-1 17425170 G13号机组 2013 梅森48
5 243112609-1 12978189 G10 2008 梅森47
6 242643801-1 12837064 十二国集团 2009 梅森46
7 5166932097152-5166931048576+1个 11981518 L4561号 2023 广义独特的
8 4658592097152-4658591048576+1个 11887192 L4561号 2023 广义独特的
9 237156667-1 11185272 G11号机组 2008 梅森45
10 232582657-1 9808358 全球9 2006 梅森44
      

单击此处查看一百已知最大素数。您可能也有兴趣查看按年份划分的素数记录大小:纵观历史或者只是在过去的十年里.

B.已知最大的十个双素数
另请参阅页面:前20名:双胞胎素数,
和词汇表条目:双素数.

双素数是形式的素数第页第页+2, 也就是说,它们相差两倍。人们推测,但尚未证明无限多双素数(该以下所有形式的素数也是如此)。因为发现孪生素数实际上包括找到两个素数,即已知最大的孪生素数素数大大小于大多数已知素数中最大的素数形式。

等级 首要的 数字 什么时候 评论
1 2996863034895·21290000-1 388342 L2035型 2016 双胞胎(p)
2 3756801695685·2666669-1 200700 L1921型 2011 双胞胎(p)
22271030616384-2227103068192-1 136770 答13 2024 双胞胎(p)
4 65516468355·2333333-1 100355 L923型 2009 双胞胎(p)
5 160204065·2262148-1 78923 L5115号 2021 双胞胎(p)
6 18936119858192-18936119854096-1 76000 答13 2024 双胞胎(p)
7 15891732708192-15891732704096-1 75376 答22 2024 双胞胎(p)
8 9960942348192-9960942344096-1 73715 第18页 2024 双胞胎(p)
9 8957215318192-8957215314096-1 73337 答7 2024 双胞胎(p)
10 7955076968192-7955076964096-1 72915 第5页 2024 双胞胎(p)
      

单击此处查看全部双素数在最大已知素数列表中。

注:质数双胞胎的概念可以推广到质数三胞胎,四胞胎;一般来说,质数k个-元组。托尼·福布斯保持一个页面列表这些记录.

C.已知最大的十个梅森素数

梅森素数是形式2的素数第页-1. 这些是检查二进制数素性的最简单类型所以它们通常也是已知的最大素数。GIMPS公司正在稳步寻找这些庞然大物!

等级 首要的 数字 什么时候 评论
1 282589933-1 24862048 16国集团 2018 梅森51??
2 277232917-1 23249425 全球15 2018 梅森50??
274207281-1 22338618 14国集团 2016 梅森49??
4 257885161-1 17425170 G13号机组 2013 梅森48
5 243112609-1 12978189 G10 2008 梅森47
6 242643801-1 12837064 十二国集团 2009 梅森46
7 237156667-1 11185272 G11号机组 2008 梅森45
8 232582657-1 9808358 全球9 2006 梅森44
9 230402457-1 9152052 全球9 2005 梅森43
10 225964951-1 7816230 八国集团 2005 梅森42
      

查看我们的页面梅森数更多信息包括完成桌子已知的梅森。你也可以帮助填补空白通过加入因特网梅森素数大搜索.

D。这个十大已知阶乘/初等素数
另请参阅Top20:素数阶乘阶乘素数,
和词汇表条目:素数阶乘,阶乘.

欧几里德证明在那里无穷多素数使用形式的数字n个#+1.  库默的证据使用形式n个#-1. 有时,学生会看这些证明并假设数字n个#+/-1总是质数,但事实并非如此表格编号n个#+/-1是素数,它们被称为初生的素数类似的表格编号n个!+/-1个被称为阶乘素数.当前记录持有者及其发现者包括:

Primorial公司
等级 首要的 数字 什么时候 评论
1 3267113#-1 1418398 第301页 2021 Primorial公司
2 1098133#-1 476311 第346页 2012 Primorial公司
843301#-1 365851 第302页 2010 Primorial公司
4 392113#+1 169966 第16页 2001 Primorial公司
5 366439#+1 158936 第16页 2001 Primorial公司
6 145823#+1 63142 第21页 2000 Primorial公司
7 42209#+1 18241 第8页 1999 Primorial公司
8 24029#+1 10387 C类 1993 Primorial公司
9 23801#+1 10273 C类 1993 Primorial公司
10 18523#+1 8002 1990 Primorial公司
      
阶乘
等级 首要的 数字 什么时候 评论
1 422429!+1 2193027 第425页 2022 阶乘
2 308084!+1 1557176 第425页 2022 阶乘
288465!+1 1449771 第3页 2022 阶乘
4 208003!-1 1015843 第394页 2016 阶乘
5 150209!+1 712355 第3页 2011 阶乘
6 147855!-1 700177 第362页 2013 阶乘
7 110059!+1 507082 第312页 2011 阶乘
8 103040!-1 471794 第301页 2010 阶乘
9 94550!-1 429390 第290页 2010 阶乘
10 34790!-1 142891 第85页 2002 阶乘
      

单击此处查看全部已知的素数、阶乘素数和多因子素数在列表上已知最大的素数。

E.十大已知Sophie Germain初级
另请参阅页面:前20名:索菲日尔曼,
和词汇表条目:索菲德国总理.

A类苏菲·日尔曼(Sophie Germain)prime是奇数素数第页其中2个第页+1也是素数。当她证明费马大定理的第一种情形(x个n个+n个=z(z)n个的非零整数中没有解n个>2) 对于可分指数通过这样的素数。费马最后一个定理现在已经被完全证明了作者:Andrew Wiles。

等级 首要的 数字 什么时候 评论
1 2618163402417·21290000-1 388342 L927号 2016 苏菲·日尔曼(p)
2 18543637900515·2666667-1 200701 L2429型 2012 苏菲·日尔曼(p)
22942396995·2265776-1 80017 L3494型 2023 苏菲·日尔曼(p)
4 183027·2265440-1 79911 L983型 2010 苏菲·日尔曼(p)
5 648621027630345·2253824-1 76424 x24像素 2009 苏菲·日尔曼(p)
6 620366307356565·2253824-1 76424 x24像素 2009 苏菲·日尔曼(p)
7 10957126745325·2222333-1 66942 L5843号 2023 苏菲·日尔曼(p)
8 20690306380455·2222332-1 66942 L5843号 2023 苏菲·日尔曼(p)
9 10030004436315·2222333-1 66942 L5843号 2023 苏菲·日尔曼(p)
10 8964472847055·2222333-1 66942 L5843号 2023 苏菲·日尔曼(p)
      

单击此处查看全部苏菲-日尔曼素数在已知最大素数列表中。

[向上] 3.其他来源大素数

由于写作和印刷之间的滞后时间,书籍永远不会跟上当前的主要记录(这就是为什么这个页面存在的原因!)然而书籍可以更好地提供这些记录背后的数学理论比有限的一系列网页更强大。最近有很多出版了许多关于素数和素性证明的优秀书籍。以下是我最喜欢的:

另请参见[布雷索德89]和[科恩93]第页,共页部分注释的素数参考. 也很感兴趣坎宁安项目,努力将下面这本书的书名。

从PrimePages打印<t5k.org>©Reginald McLean。