最大已知素数

数学上,将形如2^n-1的数称为“梅森数”(Mersenne numbers)。如果这个数还是个素数,那我们就说它是“梅森素数”(Mersenne Prime)。17世纪,法国数学家梅森列出了n小于257的所有梅森素数。尽管其中包含了几项错误值,但人们还是肯定了他的成就并将这样的数正式命名为梅森数。

1996年1月,美国数学家及程序设计师乔治·沃特曼(George Woltman)编写了一个梅森素数计算程序。他把程序放在网页上供数学家和数学爱好者免费使用,这就是最初的互联网梅森素数大搜索(Great Internet Mersenne Prime Search,GIMPS)。任何拥有个人电脑的人都可以加入GIMPS,成为一名素数猎人。 从1997年至今,所有新的梅森素数都是通过GIMPS分布式计算项目发现的。

在2018年1月3日,GIMPS发现了已知的最大素数。这是第50个梅森素数。新的素数2^77232917-1,也被称为M77232917,共有23249425位。它比上一个记录的素数大了近一百万位数,大到可以写满9000页纸。如果你每秒写五位数,占一英寸长(2.54厘米),那么54天之后,你会有一个超过118公里——比以前的素数记录还要长5公里——的数字。






分享:

全部评论 ( 0 )

发评论
数学
活跃小组
数学
数学上,将形如2^n-1的数称为“梅森数”(Mersenne numbers)。如果这个数还是个素数,那我们就说它是“梅森素数”(Mersenne Prime)。17世纪,法国数学家梅森列出...