都来读小说网

手机浏览器扫描二维码访问

第7章 数学不会欺骗你(第2页)

通俗讲,即梅森素数可以表示为2的某个素数次幂减去1的形式。

比如说7就是一个梅森素数。

因为7可以写成2^3-1的形式,而7,3都是素数。

梅森素数以法国数学家梅森的名字命名。

为了纪念梅森,在1897年瑞士苏黎世举行的首届国际数学家大会上将形如“2^p-1”(p为素数)型的素数称为“梅森素数”,并以Mp记之。

比如说7是梅森素数,因为7可以写成2^3-1的形式,于是7这个梅森素数也可以记为M3。

梅森素数这种特殊形式的素数,具有独特的性质和无穷的魅力。

千百年来一直吸引着众多数学家。

梅森素数的验证工作往往是十分艰辛与巨大的。

常规情况下,一个人使用一般的验证方法,要检验一个15位或20位的数字是否为素数,即使花费终生的时间也是不够的!

当然,这是常规情况。

在计算机时代的到来后,人们就打破常规了。

原本在手算笔录的时代,人们那发掘梅森素数和验证梅森素数的速度都是龟速。

但当计算机问世之后呢,一切就变得不一样了。

可以说计算机的诞生大大加速了人们探究梅森素数的进程。

1952年,数学家将梅森素数验证方法编译成计算机程序,使用计算机,在几个月内就找到了5个梅森素数:M521、M607、M1279、M2203和M2281。

此后,数学家们利用各种最新计算机产品,继续寻觅梅森素数。

1983年10月到1985年10月的2年时间里,数学家史诺云斯基用当时最快的计算机又求得3个梅森素数:M、M和M。

1991年,有数学家又发现史诺云斯基漏掉的梅森素数M。

1992年3月,英国数学家宣布,在一台巨型计算机Cray-2上又发现一个梅森素数M,它有位数字,是当时已经发现的最大一个素数。

若把这些数字印成书,可达180页左右。

截至1992年,从1644年起的348年中,数学家共找到32个梅森素数,平均每10年发现一个,其中在40年间利用计算机找到的有20个。

这章没有结束,请点击下一页继续阅读!

虽然这个速度也谈不上多快,但与手工寻找梅森素数时耗时308年才找到12个的速度相比,计算机时代下寻找梅森素数还是更胜一筹的!

网络技术的出现进一步加速了梅森素数的挖掘进程。

1996年初,美国数学家、程序设计师乔治·沃特曼编制了一个梅森素数计算程序,并把它放在网页上供全球数学家和业余数学爱好者免费使用,这就是举世闻名的GIMPS项目。

GIMPS即梅森素数互联网大搜索。

这是人类在疯狂挖掘比特币之前的最大规模的互联网“挖掘”行为。

当然,GIMPS之所以很出名,不单单因为它跟梅森素数的联系,同时也因为这个项目在计算机领域的重要意义。

GIMPS可以说是世界上第一个基于互联网的分布式计算项目。

往后几年大火的分布式概念,其实最早的基于互联网的项目居然是人类为了找素数的,呃,属实滑稽。

不过不管怎么说,这个GIMPS项目出现之后,即便是普通人也完全能介入到追寻梅森素数的狂热中。

1999年,为了激励人们寻找梅森素数和促进网格技术发展,总部设在美国的电子新领域基金会,设立了专项奖金悬赏符合条件的梅森素数发现者。

它规定向找到超过100万位数的个人或机构颁发5万美元。

后面的奖金依次为:找到超过1000万位数的颁发10万美元;

祁木温年  致命毒宠,凛冬玫瑰  我在都市学会了修真直到无敌于世  人在四合院:我能看见弹幕  第四天灾:我的玩家会修仙  小小领主不好惹!惹急眼了争天下  趣谈老祖宗那些事儿  轮回天帝  八零:迫嫁糙汉怀上三胞胎  穿越大唐:打造最强工业园  纨绔女王爷:腹黑夫君别使坏  你跟我很想至少一半以上  清末小旗兵  穿越后,我被新帝瞄上了  我有无限分身,成就仙帝不过分吧  全民巨鱼求生:我能听到巨鱼心声  综穿带着王者系统当bKing  贾二虎的迷乱青春续集  费伦大陆的普通奇幻冒险  鬼魂与反派的禁忌之恋  

热门小说推荐
全球灾变:我把世界制成了卡牌

全球灾变:我把世界制成了卡牌

丧尸异能卡牌宠物非战斗人员请撤离萧升刚成为一名制卡师不久,全球灾变。技能卡冰锥术,雷击万钧,死亡凝视道具卡钢刀,寒霜匕首,储物空间召唤卡封印万物为自己的属下,丧尸,变异动物,高冷美女别人还在为一口面包争抢的时候,萧升大口吃着炸鸡,甚至配了一杯冰啤。别人还在为一个安全的庇护所大打出手的时候,萧升奴役数万丧尸为自己巡逻。培养一个老婆当首领,自己只要掌管所有物资,当好后勤部长就好了。这个末世,他只想混一个好日子,顺便成为一名优秀的制卡师。定个小目标,把脚下这颗星球制成卡牌!如果您喜欢全球灾变我把世界制成了卡牌,别忘记分享给朋友...

开局之百倍增幅

开局之百倍增幅

纪元交替,新的纪元,神之纪元,此纪元谁能登顶。苏辰开局获得唯一天赋,百倍增幅(可升级),能否借此登上至高的神座。击杀普通级怪物,获得物品破烂长刀,增幅黑铁级大夏龙雀刀。击杀白银级怪物,获得物品白银级紫晶刀,增幅紫金级黑耀紫晶刀。离群索居者,不是野兽,便是神灵。如果您喜欢开局之百倍增幅,别忘记分享给朋友...

诸天败类

诸天败类

叶太纵横诸天,只有三条宗旨。1打的过就打。2打不过就跑。3跑不过就投降。在一个个位面中穿梭,霸凌忽悠诸天。...

都市之最强赘婿

都市之最强赘婿

叶家天才继承人被人残害,导致未婚妻退婚,更被赶出家门。隐姓埋名成为小家族上门女婿,机缘获得长生诀跟惊世医术,从此一飞冲天。这一次,他要洗刷屈辱,夺回属于他的一切。这一次,他注定要站在世界之巅,让众生如果您喜欢都市之最强赘婿,别忘记分享给朋友...

汉末天子

汉末天子

时空穿梭,魂回汉末,一觉醒来成了皇帝,这个可以有,只是这皇帝的处境貌似跟说好的不太一样,外有诸侯列土封疆,山河破碎,内有乱臣胁迫,不得自由,刘协表示压力很大,为了改变自己悲惨的命运,为了能够享受帝王应有的待遇,刘协觉得自己应该拼一把,名臣猛将,必须有,三宫六院咳咳,这个可以有,总之,这是一个傀儡皇帝一步步崛起的...

龙傲天主角在线ooc

龙傲天主角在线ooc

前穿越者师父,教导他如何成为龙傲天主角,穿越后居然成了修仙的前魔教教主可怎么前期还是冷血无情的大反派,后期就成了武林公认的大好人?众人世间竟然还有这样不做作的人,感动,想哭。一堆boss卧槽...

每日热搜小说推荐