美国程序员用计算机软件发现目前最大的素数,长约2500万位-深度-知识分子

美国程序员用计算机软件发现目前最大的素数,长约2500万位

2018/12/30
导读
12月21日,互联网梅森素数大搜索项目宣布发现了第51个梅森素数2^82589933-1,该数有24862048位,是目前已知的最大素数。

l/rv/zsfz1546021431.7081187.png

图片来自GIMPS 


撰文 | 冯水寒


●  ●  


素数,又称质数,具有无法被除了1和该数自身外其他自然数整除的特征,而形如2n-1的素数被称为梅森素数(Mersenne Prime),记为Mn。梅森素数的探究推动着数论的研究,在密码学领域有着巨大的应用潜力。


y/6a/zsfz1546021507.5550023.png

GIMPS宣布发现了第51个梅森素数,图片来自GIMPS


12月21日,互联网梅森素数大搜索项目(Great Internet Mersenne Prime Search, GIMPS)宣布发现了第51个梅森素数282589933-1,被记为M82589933。该数有24862048位,是目前已知的最大素数,比前一个发现的最大素数多了约150万个位。


该素数由来自美国佛罗里达州奥卡拉的程序员Patrick Laroche应用GIMPS项目软件于12月7日发现。按照GIMPS项目的承诺,Patrick Laroche也将获得3000美元的GIMPS研究发现奖(GIMPS Research Discovery Award)



3/4o/zsfz1546021593.5336075.png

GIMPS项目的里程碑事件,图片来自GIMPS


GIMPS项目是全世界第一个基于互联网的分布式计算项目,成立于1996年,在梅森素数寻找方面屡立新功,截止目前已经发现了最后的17个梅森素数。志愿者能够从项目主页上www.mersenne.org下载搜索梅森素数的免费软件,并参与该项目。


参考链接

https://www.mersenne.org/primes/?press=M82589933

参与讨论
0 条评论
评论
暂无评论内容
订阅Newsletter

我们会定期将电子期刊发送到您的邮箱

GO