“最大素数”的故事

素数也叫质数,是只能被自己和1整除的数。按照规定,1不算素数,最小的素数是2,其后依次是3、5、7、11等等。

早在2500年前,希腊数学家欧几里德就证明了素数是无限的,并提出少量素数可写成“2的n次方减1(2n-1)”的形式,这里n也是一个素数。但是目前人类已知的素数很有限,因为数字越大,要发现新的素数就越困难。不过,很多数学家曾对素数问题进行过研究,17世纪的法国教士马丁・梅森就是其中成果较为卓著的一位,因此后人将“2的n次方减1(2n-1)”形式的素数称为梅森素数。1876年,数学家卢卡斯证明了2127-1是当时已知的最大素数。这个记录保持了75年,这是一个39位的数。

直到1951年,借助于新出现的电子计算机,人们才发现有79位数字的更大素数。1952年时,最大素数是22281-1,有687位数。位数在1000位以上的素数到1961年才被发现,它是24423-1,共有1332位数。从1951年到1971年的20年间,最大素数的纪录被不断刷新。1971年,美国数学家塔克曼在纽约州的纽克顿利用国际商业机器公司的IBM360/91型电子计算机,历时39分26.4秒,算出了当时的最大素数219937-1,这是一个6002位的数字,它最前面的五位数是43154,最后面的三位数是471。7年之后,即1978年,美国有两个18岁的青年学生劳拉・尼克尔和柯林・诺尔,又在电子计算机上算出了新的最大素数221701-1,它共有6553位数。但是时隔一年不到,又传来最新消息:由于美国新近建成一台超巨型电子计算机Crag-1,它的运算速度达到每秒8000万次,所以美国劳伦斯・利莫弗尔实验室的两位计算机专家哈里・内尔森和戴维・斯洛文斯基,于1979年在这一计算机上猎获了目前最大的素数244497-1,它有13395位数。可以期待,随着科技的发展,在不太长的时间里,这一纪录还会被突破。

1995年,美国程序设计师乔治・沃特曼整理有关梅森素数的资料,编制了一个梅森素数计算程序,并将其放置在因特网上供数学爱好者使用,这就是“因特网梅森素数大搜索”计划。该计划采取分布式计算方式,利用大量普通计算机的闲置时间,获得相当于超级计算机的运算能力,第37、38和39个梅森素数都是用这种方法找到的。

2002年,20岁的加拿大青年迈克尔・卡梅伦利用分布式计算方法找到一个已知的最大素数,即2的13466917次方减1,其位数超过400万位,是第39个梅森素数。据悉,卡梅伦利用其配备的800兆赫兹AMD芯片的电脑加入到全球分布式计算网络中,花费45天的时间得到这一结果。尽管这台电脑自身的性能并不高,但由于分布式计算网络连接了全球数十万台电脑,这些电脑自身有富裕资源的时候就通过网络进行运算,因此总的运算速度可达到每秒20000亿次,相当于一台超级计算机。

2004年,美国一位数学爱好者发现了已知最大的素数。这个素数共有700万位,可写成2的24036583次方减1。这是人类发现的第41个梅森素数。

据《新科学家》杂志网站报道,这位名叫约翰・芬德力的数学爱好者五年前用自己的家用台式电脑加入了“因特网梅森素数大搜索”(GIMPS)活动,他也是用这台普通的台式机偶然发现该素数的。在向外界公布消息之前,他还花费了两周的时间进行验证。科学的发展往往会带给我们惊喜。就在不久前,美国的一位学生发现第40个梅森素数,它共有6320430位数。为鼓励人们继续寻找下去,美国一家基金会还专门设立了10万美元的奖金,奖励第一个找到超过千万位素数的人。

“最大素数”的故事

转载请注明出处学文网 » “最大素数”的故事

学习

斐豹蛱蝶的生物学特性

阅读(26)

本文为您介绍斐豹蛱蝶的生物学特性,内容包括关于斐豹蛱蝶的资料,斐豹蛱蝶的学名是什么。《山地农业生物学报》2014年第六期

学习

浅谈遥感技术应用

阅读(24)

本文为您介绍浅谈遥感技术应用,内容包括阐述遥感技术发展现状及趋势,浅谈遥感技术在地籍测绘中的应用。摘要:本文从遥感技术的含义入手,浅析了遥感技术在土地经管空间的应用,同时对未来的发展走向提出了自己的一些意见。

学习

注重知识迁移 提高复习效率

阅读(26)

美国心理学家奥苏伯尔指出:“一切有意义的学习都是在已有学习的基础上进行的,不受学习者原有认识结构影响的新学习是不存在的。”教师在进行教学时,可以有意识地运用学生已有的知识或书本上别处的事例素材对所教学的内容进行分析,这种现象叫

学习

终身雇佣制度发展

阅读(24)

本文为您介绍终身雇佣制度发展,内容包括终身雇佣制的发展,终身雇佣制度。论文关键词:终身雇佣;衰落;提前退休

学习

产业分析报告范文精选

阅读(30)

本文为您介绍产业分析报告范文精选,内容包括产业发展调研报告怎么写,2021年新闻出版产业分析报告。产业分析报告篇1EXECUTIVESUMMARY

学习

达尔文与生物进化论

阅读(32)

本文为您介绍达尔文与生物进化论,内容包括达尔文生物进化论免费阅读,达尔文的生物进化论讲解。说起生物的进化,一般常与在理士(名)达尔文(姓)的名字相连结。这不是偶然的。查考“进化说”的起源,原系非常之早,达尔文以前,早已有进化的思想。达尔

学习

TrueHD原音重现

阅读(13)

本文为您介绍TrueHD原音重现,内容包括true-hd次世代音轨,truehd音轨提取方法。其实这也不能怪模仿者,在大千世界中,每个人不仅外形是独一无二的,而声音更是难以找到完全一样的。而这个话题引申到电影中,你会发现,原音重现几十年来一直是电影

学习

简析聂赫留朵夫的性格发展历程

阅读(28)

本文为您介绍简析聂赫留朵夫的性格发展历程,内容包括影响聂赫留朵夫命运的事,聂赫留朵夫心理发展过程。聂赫留朵夫是《复活》中的男主人公,综观他生活轨迹的三个时期:少年时期、沦落时期、复活时期,可以看出他的性格发展经历了一个由心理平

学习

吴稼祥,处江湖之远

阅读(20)

只是,除了翕动的嘴唇,你从他脸上总是看不到太多表情,有的只是认真和严肃。很多惊人之谈被轻描淡写地吐出来,马上又无声无息地消散在空气中。

学习

一张A4白纸能干什么

阅读(45)

本文为您介绍一张A4白纸能干什么,内容包括a4白纸多少钱一张,一张a4白纸做手工简单又好看。大学毕业后,苑玉在一家音响公司的企划部做方案策划,三天两头加班,工作压力巨大。2009年春节,苑玉的表哥带她去香港玩,表嫂是台湾人,在香港开了家纸艺店

学习

《老爷爷赶鹅》教案

阅读(28)

本文为您介绍《老爷爷赶鹅》教案,内容包括老爷爷赶鹅歌曲三年级,老爷爷赶鹅教学实习教案。【教学内容】学唱二声部轮唱歌曲《老爷爷赶鹅》

学习

浅析经营性负债对企业盈利能力的影响

阅读(27)

本文为您介绍浅析经营性负债对企业盈利能力的影响,内容包括负债经营对企业价值的影响指标,怎么看经营性负债对企业的贡献力。摘要:本文在传统杜邦分析法的基础上,将企业负债划分为金融性负债与经营性负债,定义出经营性负债权益比率与经营性

学习

青霉素的发明故事

阅读(25)

本文为您介绍青霉素的发明故事,内容包括青霉素发现的故事简写,青霉素的发明故事寓意。本期人物:亚历山大・弗莱明、恩斯特・钱恩、瓦尔特・弗洛里

学习

关于孝道的两则小故事

阅读(29)

本文为您介绍关于孝道的两则小故事,内容包括关于孝道的小故事合集,两则孝道的小故事。有一位大款他母亲老了,牙齿全坏掉了,于是他开车带着母亲去镶牙。一进牙科诊所,医生开始推销他们的假牙,可母亲却要了最便宜的那种。

学习

经典儿歌背后的故事

阅读(61)

本文为您介绍经典儿歌背后的故事,内容包括泥娃娃儿歌背后的黑暗故事,小兔子拔萝卜的故事儿歌。儿歌是童年的美好记忆,时常让人想起孩子们的天真美好。然而,古今中外诸多的儿童歌曲既非音乐家、作曲家或者幼儿音乐教育家的创作成果,也并非来

学习

家乡的故事作文300字

阅读(31)

本文为您介绍家乡的故事作文300字,内容包括我与家乡的故事300字,家乡的民间故事的作文300字。我的家乡在台湾,我出生在台北。我的家乡——台湾是一个美丽富饶的地方。那里风景优美,其中著名的景点有:日月潭、阿里山、阳明山和台北101。台湾

学习

鲁迅之子周海婴的故事

阅读(55)

本文为您介绍鲁迅之子周海婴的故事,内容包括鲁迅之子周海婴完整版,鲁迅之子周海婴子女简介。中国文学大师鲁迅先生的儿子周海婴因病去世后,许多人都深切地悼念他,并回忆起他的许多故事。

学习

急诊室的小故事

阅读(29)

本文为您介绍急诊室的小故事,内容包括急诊室故事观后感,急诊室的故事小说。有人说护士的鼻祖是出身高贵的小姐,可我现在却很想说,假如家境稍微好一些,我是决不去做护士的。只有穷人家的孩子才去做护士。当然,也有例外,有些达官贵人家的

学习

纪录片的真实性与故事性探析

阅读(29)

本文为您介绍纪录片的真实性与故事性探析,内容包括真实的故事纪录片,破案的故事真实纪录片。[摘要]纪录片是以真实生活为素材,以真人真事为表现对象,并对其进行艺术的加工与展现的,以展现真实为本质,并用真实引发人们思考的一种影视艺术形式

学习

祥林嫂故事探考

阅读(43)

本文为您介绍祥林嫂故事探考,内容包括祥林嫂阿毛的故事,祥林嫂的故事。《祝福》研究,多是揭示祥林嫂的死因,基本未有祥林嫂讲述阿毛被狼吃了的故事的挖掘,而我认为这正是鲁迅写作本文的动因。在小说中,阿毛的故事几乎原样地写了两遍,另外还有