长达50公里的47号梅森素数

来源 :微型计算机·Geek | 被引量 : 0次 | 上传用户:long1024
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  素数是我们每个人都学到过的,你一定还记得老师耐心地教过:大于1的整数如果只能被1和其自身整除,那么这个数字便被称为素数,否则即为合数。素数因其特别的属性而被很多数学家所钟爱,在数学界,千百年来有许多数学家都在为能够成功获得一个更大的素数而奋斗。然而这却是一项长远而又艰巨的任务,大量的计算使得许多人将毕生的精力都花在了计算上,而在这庞大的计算之后,却得到了个个令人失望的合数……
  于是,数学家们开始冥思苦想,如果能够发现可计算出素数的公式,那将是一件多么完美的事情,毕竟通过公式计算得到素数相比枯燥机械的猜测并验证显得轻松许多。基于这个目标,许多数学家都幻想着能够得出一个万能的“素数计算公式”,这其中便包括马兰·梅森。在梅森的数学世界里,他为数学界开发出了一个不错的素数公式,那便是2p-1(P为素数)。梅森认为基于此公式计算得出的数字一定是素数,他只是草率地验证了几个并得出肯定结论后便撒手人寰。但随着数字越来越大,计算量也愈加庞大,梅森素数的计算始终是数学界难以攻克的一道难题,尽管有人验证出这个公式并不正确,但对梅森素数的研究仍在继续。
  为了能够让人类能够更快地在这个领域有所斩获,1996年初,美国的数学家兼设计师沃特曼编制了个能够计算梅森素数的程序,他将这个程序发布到互联网上供数学家以及爱好者们免费使用。程序的原理就像我们通过BT种子下载资源一样的P2P技术:来自世界各地的计算机在运行这个程序的时候共同协作计算,并将计算的结果及时上传并分享,如此一来就能够大大提高计算梅森素数的效率,这便是著名的“梅森素数大搜索”(GIMPS)项目。
  截止去年,人类一共找到了46个梅森素数,数学家们无一不视这些数字为稀世珍宝。而在GIMPS项目建立起来的13年间,人们通过这个项目已经找到了12个梅森素数,世界上有超过170个国家和接近18万人都在参与追寻更大的梅森素数。全球约37万台计算机都在连接互联网进行计算,而这些计算机的运算速度超过每秒钟400万亿次,足以超过世界上任何一台最先进的矢量计算机的运算能力,这便是同心协力的威力。
  而就在近日,挪威的计算机专家奥德斯特林德通过GIMPS发现了人类史上第47个梅森素数,如果你想要知道它是什么,《Geek》可以把它的指数形式告诉你:2的42643801次方减1。如果你要问为什么不把数字直接列出来,我们只得无奈地告诉你,如果你向政府申请长约50公里的路段以供我们写这些数字、为我们提供纸笔并包吃包住的话,我们会考虑开车将这12,837,064个数字给你沿途一个一个地写下来……
其他文献
“今年玉黄临太岁,到处都有旱灾,有旱灾的地方一定有麻烦,有麻烦那我就有生意,我叫欧阳峰,我的职业是替人解决麻烦,就是帮助别人解除烦恼。”——《东邪西毒》  是的,要说使毒,古今中外的第一把交椅肯定非Mr.欧阳莫属;而苗疆的五毒教,则可以看作是山寨使毒之典范。毒,第一次被用于现代战争是第一次世界大战的时候,当时德军使用了一种秘密武器——氯气(Cl2),这种黄绿色的气体可以在两分钟内使人缺氧窒息并急速
期刊
各位还记得去年把手机塞进PSP的那位仁兄吧?对,就是那个叫朱安才的家伙。要是你不知道,赶紧回去翻翻《Geek》2008年第9期的Big Plan和第10期的Story栏目。自打他去年被我们逮出来接受采访之后,朱安才同学一度拥有了一大群粉丝。不过他可没闲着,这不,这家伙又搞出了一点新的名堂。咱这就带大家去瞅瞅。
期刊
被德国影评人协会授予最佳剧本奖的《北壁》更像是一部记录片,它以发生在1936年的真实事件改编而成。虽然该片的英文名为North Face,但事实上它与那个著名的户外品牌——The North Face并没有直接联系。North Face其实是一个登山术语,指的是山峰的北坡。由于世界上海拔较高的山峰大多集中在北半球,由于赤道与黄道所形成的夹角影响,所以山峰的北坡要比南坡寒冷许多。于是,从山峰的北坡登
期刊
自从老彭用上众编辑罚款买的绘图板之后,成天在上面写写画画。看他这样,众编辑一合计干脆挟着老彭开办一期网络画画速成班,以平罚款的亏空。各位Geek,看在众编辑辛苦写稿改稿的份儿上,快来报名吧……
期刊
仲夏  夜凉如水  举头  瑶台镜高悬  好吧,其实我们说的就是月球,又叫太阴,俗称月亮。它是地球的唯一天然卫星,也是离我们最近的一个天体。小时候,我们一定都听过嫦娥奔月的故事,也都想过月亮到底离我们有多远吧!上世纪六十年代,一个叫Murphy的外国有志青年也想知道这个答案,他是否听过嫦娥奔月的故事已不可考,但是从他想知道每天的每分每秒地球与月亮的距离是多少(事实上月球是在一个周期为28天的椭圆形
期刊
剧名:Samantha who?  译名:第二人生  主演:克里斯蒂娜·阿普尔盖特、琼斯·马特、  詹妮弗·埃斯波西托、凯文·邓恩萨曼莎是谁?当你醒来的时候,看着白茫茫的一片——躺在白色的病床上,旁边是白色的人影……而这些人都将你叫做萨曼莎,而你却一点都想不起来——这个叫做萨曼莎的可怜女人因为一场突人奇来的车祸,患上了一种叫做逆行性遗忘症的病,开始了“第二人生”。  车祸前,萨曼莎管理着一家知名的
期刊
大家小时候肯定都喜欢看战争题材的电视剧或电影,地道战、地雷战、铁道游击队那些经典老片简直是耳熟能详,不过随着年龄的增长,大家的口味都发生了变化,我们更钟情于《越狱》之类的美剧。但是最近国内涌现出了一部叫做《潜伏》的电视剧,把我们拉回到电视机前,点燃了我们对革命的热情。它讲诉了在1945年日本投降后,一个有信仰的地下工作者余则成为了革命搞了三个女人还不用负责的曲折经历,以及他潜伏在军统局中窃取情报的
期刊
多年前,我曾经在电脑城讨过一段时间的生活,因此认识一些跟我一样混迹于电脑城的弟兄们。这些弟兄们大多眼睛近视、表情木讷,衣衫虽说不上有多么不整齐,但汗渍油迹那是常见的。如果和这些人聊聊新的显卡芯片什么的,他们可以口若悬河、滔滔不绝,但要想和他们聊聊流行服饰或者投资策略,则一定是一夜无话。按说,这些长得一般、穿着没品位、谈吐也不见得有趣的人应该是很难有女孩子喜欢的,可事实恰恰相反,这帮家伙不但个个有女
期刊
因为负责了《变形金刚》电影版第一部和第二部的原画设定和动画造型,Ben Procter也成为了时下炙手可热的明星设计师,而《Geek》在搜索了他的履历之后发现,这家伙居然还负责了《超人归来》、《查理和巧克力工厂》、《黑客帝国》等经典大片当中的动画或视觉设计如此之强悍,不由得让人肃然起敬。事实上,任何人都可以在Ben Procter的个人网站上下载到他的简历,而简历上满满当当全是BenProcter
期刊
当我们拿到医学验光的结果之后,就可以大步流星地走进眼镜店了。不过,问题随之而来:我该选什么材料的镜片?对于制作镜片的材料,通常可以分为无机材料与有机材料两种。对于前者,其常见的代表主要为玻璃镜片,在上世纪90年代以前,我们的眼镜大多采用的就是玻璃镜片。用来做镜片的玻璃可不是是一般的玻璃,你总不能指望用在窗户上的玻璃能有不错的光学性能吧?所以做镜片的玻璃得是光学性能出色的光学玻璃。玻璃镜片不仅拥有良
期刊