注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

卡森的博客

品味人生 享受人生

 
 
 

日志

 
 

数学家发现全新已知最大素数 长达2200万位  

2016-01-21 09:08:30|  分类: 经济发展 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

数学家发现全新已知最大素数 长达2200万位
最大素数

大互联网梅森素数搜索(GIMPS)分布式计算项目又建奇功,据外媒20日报道,美国州立中密苏里大学柯蒂斯·库珀(Curtis Cooper)通过GIMPS项目发现了第49个梅森素数 2^74207281-1(被称为M74207281),为GIMPS项目诞生20周年献礼。

M74207281这个超大素数有22338618位,是目前已知的最大素数,诞生自一台Intel I7-4790 CPU电脑。这是库珀教授第四次通过GIMPS项目发现新的梅森素数,刷新了他的记录。他上次发现第48个梅森素数2^57885161-1是在2013年1月,有17425170位。

GIMPS项目集合了20多万台计算机的计算能力,主要任务是不断筛选、寻找更大的梅森素数。尽管一些素数已经被用于加密和其它实际应用任务,但寻找最大的素数仍然主要出于是学术方面的兴趣。

近年来发现的最大素数都是梅森素数。这一命名是为了纪念法国神学家、数学家、音乐理论家马兰·梅森(1588-1648),他首先开始研究了形如M_p=(2^p)-1(其中p为素数)的素数。分布式计算技术的出现使梅森素数的寻找工作如虎添翼。1996年初,美国数学家、计算机专家乔治·沃特曼编写了一个寻找梅森素数的计算程序,并把它放在网上供数学家和业余数学爱好者免费使用;它就是举世闻名的GIMPS项目,也是世界上第一个基于互联网的分布式计算项目。

总部设在美国旧金山的“电子前沿基金会”(EFF)于1999年3月向全世界宣布了为通过GIMPS项目来寻找梅森素数而设立的奖金。它规定向第一个找到超过100万位数的个人或机构颁发5万美元。后面的奖金依次为:超过1000万位数,10万美元;超过1亿位数,15万美元;超过10亿位数,25万美元。

不过遗憾的是,M74207281并未达到1亿位,下一个梅森素数的发现者将获得15万美元的奖励。

  评论这张
 
阅读(33)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017