狮子小说网

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

第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万美元;

热门小说推荐
穿越六零年代开局当奶奶

穿越六零年代开局当奶奶

简介关于穿越六零年代开局当奶奶女主白慧慧现代白骨精穿越1968年,直接升级当奶奶,看她带着空间在六零年代,搞事业,养崽日常,顺便把孙子孙女培养成了不起的人物。(女强无cp)...

30条短视频助星球避开天灾

30条短视频助星球避开天灾

晋江VIP20231024完结总书评数15082当前被收藏数57247文案网瘾女青年秦若最近有个苦恼,她手机上的短视频软件颤音突然变成了盗版软件视谶。谶,作预言之意,语言的预言称之为谶言,带图片的预言称之为图谶。所以短视频预言就是视谶?做盗版的还怪有文化的。秦若点击卸载,OK,卸不掉。秦若咬咬牙换了个新手机,OK,还是有这个软件。秦若脏话jpg秦若点进软件刷第一个视频哇哦,是国外某地海啸现场。时间,三天后。秦若我不信。秦若点进第二个视频哇哦,是娱乐圈某知名演员因重度塌房被捕,时间,五天后。秦若你猜我信不信?秦若刷到第三个视频某地某公交车因意外坠湖,十死十六伤,时间,七天后。秦若要不要脸啊,拿这种事唬人,死骗子!秦若怒而关掉软件,却不想三天后,国外某临海城市因海啸受灾五天后,知名演员因塌房被捕,对其罪行供认不讳秦若!!!秦若果断报警你好,我要上交我的手机!电话对面?蓝星历2089年,天灾一如既往的时有发生,整个世界总有一些地方陷入混乱。但不知从何时开始,有个国家渐渐不在此列中,他们似乎总能在天灾前转移群众,总能在大型事故前力挽狂澜,甚至还有余力关爱其他国家。他们有了更先进的科技,更先进的武器,更先进的航天器等等,是不是有哪里不对?蓝星其他国家你们是不是背着我们联系上了外星人?嘉国我们一如既往众志成城,人民至上,一切靠自己!感情线极少非无敌大佬型主角,主角前期跟随行动组,15章之后主角戏份少,不存在拖后腿行为。偏群像,纯架空。内容标签科幻末世升级流app预知群像主角秦若┃配角顾昂章林雪┃其它一句话简介预言手机当然是要选择上交啦!立意团结友爱,发展至上。作品简评普通公民秦若原本过着普通生活,某天手机里出现了能预知未来的APP后当机立断上交,然而当她想要回家时,警察同志很不好意思的告诉她,那个APP只有她在时才能打开,从此秦若从纸扎店小老板摇身一变成为基地成员。有了这个预言APP后种种天灾有了提前躲避的机会犯罪意外团伙作案,种种人祸也可以及时避免,由此引发了其他国家的关注,但同时也借由APP开始了星际时代。本文行文流畅优美,文字表述力强,家国情怀浓烈,各种天灾人祸在残酷的同时也不乏人文关怀,让人倍感温暖,而各种罪犯反派间谍的下场也让人身心舒畅,剧情发展合理,是值得看下去的群像佳作。...

真千金被偷人生,重生后冠绝京城

真千金被偷人生,重生后冠绝京城

明锦这一世,被人抢了身份和名字,好不容易回到家,却遭家人厌弃未婚夫不喜,纵使最后得到了自己想要的,也落得一身伤痕累累。她在弥留之际向上苍祈求,若有来世,她再也不想过这样的一生。未想一朝醒来,她真的回到了过去。这一世,明锦再也不想要那些不属于她的东西,亲情也好爱情也罢,她不稀罕也不在乎了。可明锦没想到,她不再贪求这些东西的时候,那些曾经抛弃伤害她的人,却一个个哭着求她回头了。顾明珩我开始只是觉得这个小姑娘可怜,忍不住就想帮帮她,后来,我想把她护在我的羽翼之下,想与她并肩同行,我想告诉她,你可以不用怕,你可以随意哭,你可以想做什么就做什么。顾长玄那些尘封的记忆冲洗他的大脑时,他眼睁睁看着明锦头也不回地离开,原来他一直都爱她,可他知道,她再也不会回来了。...

修罗丹神

修罗丹神

天刀魔神秦阳修为达到半步主宰,可痛失爱妻,冒着极大风险,他毅然动用轮回圣钟回到了少年时期。漂亮师姐成为护卫,极品富家千金成为侍女,强盛丹宗的丹女求着成为丫鬟。清纯圣女,娇媚魔女,帝国公主,精灵女皇,一个个倾国倾城的美人也纷纷缠着秦阳。秦阳一颗心却全在自己认定的妻子身上。可知道秦阳因为她死冒着极大风险重生归来,秦阳认定的妻子却强逼着他纳妾,收通房丫头。秦阳好为难!...

拯救世界也该让系统试试

拯救世界也该让系统试试

简介关于拯救世界也该让系统试试一生兢兢业业的主系统aoo1在连续三届被评选为法则海最可怕的生物之后,得到了直属上司主神曙委婉的指派。众系统口中感觉是主神的走狗,任务者口中随时酝酿着邪恶计划,化名希桐的主系统接受了主神的任务,前来处理一个正在和修真世界融合的现代霸总文学小世界。本以为是家有儿女剧情的重组家庭,实际是堪比间谍过家家的马甲文主系统默默将自己从狗的位置换成了继弟。原作里性格别扭的继弟,染着银打了八个耳洞的鬼火少年,在性格大变,浪子回头后,好像不是人了。原作里白切黑的病娇深情男二,失踪的爸生病的爷爷破碎的家,在一朝黑化后,好像也不是人了。希桐把怀疑的目光看向原作的官配顾总,你不会也不是人吧?顾与归连连摆手别造谣,我祖上一百代就是猴子了。1本文虽使用了aBo设定,但基本不含有标记,腺体等衍生的情节,相关含量在百分之五以下2对于特殊称呼大部分采用现实世界的称呼,例如嫂子,弟妹等,不会进行特别的修改3本文较慢热,主设定是修仙现代,望读者朋友们保持耐心,可能会有后面和前面不是一个人写得的感觉(但确实是一个人写的,小编也觉得很奇怪)4感情线很少,官配曙...

精灵史前一万年

精灵史前一万年

何晨醒来,发现自己来到了神奇宝贝的世界。但是老创你告诉我,这里为什么会是史前世界啊啊啊!!还有,我不吃!我不吃烤小拉达!饥肠辘辘的何晨忍不住闻了闻...

每日热搜小说推荐