优质中文网

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

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

你帅,我靓,咱俩日子过得旺  一穿越就成断案高手  重生之都市极品天尊  被道侣分手后,系统终于来了!  神耳偷仙,诡变求存  妖月悬空,开局觉醒双星核  春花秋月李三妮  碎婚  我携山河画卷,穿越古今追光  倚天:我从双修开始修炼成仙  失忆后,她们都说是我女朋友  鞠怡以的神影  重生70:揍各路极品嫁最强兵王  琪亚娜的万界之旅  假千金撬了男主他墙角  我在快穿游戏里玩儿嗨了  血虹剑  穿越后我在异世界娱乐圈爆红  红颜情殇之宫阙风云  百岁躺进棺材中,让我攻略女帝  

热门小说推荐
我的未婚妻是主播

我的未婚妻是主播

一觉醒来的叶轩发现,自己突然多了个未婚妻...

万界基因

万界基因

新书我有功法提取器已发布,可以开始养了。穿越未来,征战星空!你融合了萧峰基因,你学会了降龙十八掌。你融合了盖聂基因,你学会了百步飞剑。你融合了孙悟空基因,你学会了七十二变。你融合了鲲鹏基因,你学会了鲲鹏宝术。九阳神功乾坤大挪移北冥神功龙象般若功你学会了北冥吞天功。...

侯门嫡女,相公宠上瘾

侯门嫡女,相公宠上瘾

一朝穿越,顾明卿成了大晋朝忠勇侯府的嫡次女。顾明卿原以为从此就能过上坐看庭前花开花落笑看天边云卷云舒的悠闲日子,谁知亲爹是入赘侯府,而她是原配生的小可怜,身份那叫一个尴尬。顾明卿还没来得及适应新身份,就被继母嫁到农家,真是刚出虎穴,又进狼窝,不过腹黑忠犬相公爹说男人就要疼爱妻子。娘子,你放心,以后我一定疼你,啥好吃的,好用的都先紧着你。疼儿媳的公公明卿啊,我最遗憾的就是没能有个白白嫩嫩的闺女,你是我儿媳,跟闺女也差不了多少。以后臭小子要是敢欺负你,爹一定为你做主教训他!视...

三国之天下无双

三国之天下无双

乱世开始,被迫成为黄巾杂兵。几番绝境挣扎求生,刘争相信,只要不死,总会出头。名将,美女,地盘,我统统要!...

NBA禁区推土机

NBA禁区推土机

这是一个中锋辈出的时代,美国时代周刊登载了一篇关于记者为什么外界评价您是李胜利因为我不允许有人在我周围两米内起飞。记者为什么您的罚球命中率会比奥尼尔还低?李胜利因为奥尼尔学会了里克记者为什么你喜欢吃西红柿?李胜利因为等等,你的问题有点跑偏了啊,西红柿是姚明的梗!...

每日热搜小说推荐