五二小说网

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

第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个梅森素数:m86243、m132091和m216091。

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

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

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

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

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

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

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

gimps即梅森素数网际网路大搜索。

这是人类在疯狂挖掘比特幣之前的最大规模的网际网路“挖掘”

行为。

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

gimps可以说是世界上第一个基於网际网路的分布式计算项目。

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

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

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

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

热门小说推荐
这个小姐姐他撩不动

这个小姐姐他撩不动

快穿1v1(第一次写文,希望大家多多指教~~)莳苒来自于九天之上,是天道之女,天生无心无情,为了救她的父亲天道,来到三千位面收集人的敬仰之力。莳苒白泽,跟在我身后的是什么鬼。白泽你男人。校园纯恋职场风云娱乐圈征服末日之歌,女尊莳苒nt么还在我身后。某男苒苒,我是你家亲爱的,么么哒。莳苒滚!!!!!...

角名同学,你也不想被排球知道…

角名同学,你也不想被排球知道…

我叫狐川辻人,模特,男,30岁。我重生了。重生回到了正准备和相亲对象领证结婚的十五年前。国中结束的那个暑假。我的相亲对象,是个职业排球选手,他对人很冷淡,对我也不热情。但相亲见了一面后,就迅速邀请十几次约会,一个月确定关系就和我父母说要领证结婚。我怀疑,他是因为和我一样到年龄了被家里催不过才想拉扯着找人张罗过日子算了。但是好在,我不介意。毕竟,我是个颜控。不过,听他的朋友们说,其实我的相亲对象心里一直有个暗恋的家伙。只是有个暗恋的人而已,我不在意。毕竟我们也只是相亲结婚,我一点也不在意。然后,说着不在意的我,因为一场突如其来的车祸速通回到十五年前。拼搏奋斗十五年,一觉回到解放前。双手空空,我什么都没不对我相亲对象怎么在这里!我们这么早就遇见过吗?还有,他为什么总是在看我?...

时间循环:开局就被六扇门抓捕

时间循环:开局就被六扇门抓捕

摩诃寺的金刚不坏天下无双,真武门的仙界玉旨言出法随。这个时代热闹喧嚣。楚千秋刚穿越,就被六扇门抓捕归案。而他的依仗只有一个平平无奇的金手指。系统,给我重启。穿梭在循环的时空,回到24小时之前。只要给我一天时间,我便是天下第一。…以下第一版简介南北并立,佛道相争。神武朝奉摩诃寺为尊,有罗汉金刚,镇压国运,接渡众生,彰显佛法广大。大夏朝以真武门为荣,有真仙神将,掌控天命,赐福苍生,尽显道法无垠。还有那儒门高居庙堂,有圣贤门徒,代天牧民,治理万方,誓复上古之道。大争之世,豪杰并起。有天生的佛子,有下凡的谪仙,有帝运的圣徒,有不败的名将,有灭世的魔胎,有剑痴刀狂,有英雄遗孤,有天煞孤星,有离恨天女,有佛魔道祟能人异士,层出不穷,怪物英才,数不胜数。而楚千秋不过一百户之子,讲武堂的学徒,一介武夫。自他穿越而来,降临在这个沸腾的大时代里,就被迫卷入到一场恐怖的漩涡当中。而他所能依仗的东西,只有手中的刀剑,还有那24小时回到过去的时间循环系统。我只有一条命,死了就是死了。但如果你在24小时内没有杀我。那不管千秋万代,我都会击败你!...

熊孩子今天就要干翻全场

熊孩子今天就要干翻全场

身为一只熊孩子,千夏每天的生活是,干翻族里的小宇智波,然后被家长找上门,接着被伯父抄着宇智波团扇追杀,最后挨一顿胖揍!但是这些都没有阻挡她,她要称霸宇智波,称霸木叶村。然后,她就看到隔壁的千手族长用木遁‘啪啪’两下盖出一排房子。千夏大呼好家伙!有这手艺干什么忍者啊,改行吧!种地盖房干啥不行?柱间斑,我想把千夏当做村长继承人培养。斑你还没醒酒呢?扉间完了!木叶村要炸了!魔蝎小说...

开局替嫁死人,卦妃成京城团宠

开局替嫁死人,卦妃成京城团宠

师折月被逼嫁给已死的燕王世子,意外发现前来迎亲之人是她曾经睡过的男人!夭寿啊!她琢磨着嫁了也就嫁了,反正他也认不出她,却意外发现他竟是破除她早夭命格的天定之人抱他一下多活一天,亲他一口多活三天,睡他一晚能多活多少天有待验证。她为活命故计重施,在月黑风高的夜里,翻窗进他的房,撩开帐子却没看见人她一扭头看见他站在她身后,眸光幽深地看着她公主,我等你很久了。师折月!!!!!...

每日热搜小说推荐