梅森素数大搜索:最大已知素数有千万位

来源 :大众科学 | 被引量 : 0次 | 上传用户:zjj008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  提要:对梅森素数的探究,推动了“数学皇后”——数论的研究,促进了计算技术、密码技术、网格技术、程序设计技术的发展
  梅森素数是数论研究的一项重要内容,也是当今科学探索的热点和难点之一。目前,世界上有180多个国家和地区近27万人,参加一个名为“互联网梅森素数大搜索”(GIMPS)的国际合作项目,并动用超过70万台计算机联网来寻找梅森素数。因此,仅从人力、物力方面来说,梅森素数已足够火爆。
  梅森素数的由来
  素数是在大于1的整数中只能被1和其自身整除的数。在弄清楚梅森素数为何如此火爆之前,首先了解一下它的由来。2300年前,古希腊数学家欧几里德就已证明素数有无穷多个,并提出一些素数可写成“2P-1”(其中指数P也是素数)的形式。这种特殊形式的素数,具有独特的性质和无穷的魅力,千百年来一直吸引着众多的数学家(包括数学大师费马、笛卡尔、哥德巴赫等)和无数业余数学爱好者对它进行探究。其中17世纪法国数学家、法兰西科学院奠基人马林·梅森是其中成果较为卓著的一位,因此数学界将“2P-1”型的素数称为“梅森素数”。迄今为止,人们仅发现47个梅森素数。由于这种素数稀奇而迷人,故被人们称为“数海明珠”。
  梅森素数貌似简单,但当指数P值较大时,其探究难度就会很大。在“手算笔录”的年代,人们仅找到12个梅森素数。而计算机的诞生和网格技术的出现,加速了梅森素数探究的进程。1996年初,美国数学家、程序设计师乔治·沃特曼编制了一个梅森素数计算程序,并把它放在网页上供数学家和业余数学爱好者免费使用。它就是举世闻名的GIMPS项目。为了激励人们寻找梅森素数和促进网格技术发展,总部设在美国的电子新领域基金会(EFF)于1999年设立了专项奖金悬赏梅森素数发现者。不过,绝大多数人参与该项目并不是为了金钱,而是出于好奇心、求知欲和荣誉感。
  最大梅森素数
  2008年8月23日,参与GIMPS项目的美国计算机专家埃德森·史密斯发现了迄今已知的最大梅森素数——243112609-1,该数也是目前已知的最大素数,它有12978189位,如果用普通字号将它打印下来,其长度可超过50公里!该成就被《时代》周刊评为“2008年度50项最佳发明”之一。迄今为止,人们通过GIMPS项目找到了13个梅森素数,其发现者来自美国、英国、法国、德国、挪威和加拿大。
  值得一提的是,人们在寻找梅森素数的同时,对其重要性质——分布规律的研究也一直在进行着。英、法、德、美等国的数学家都曾分别给出过有关梅森素数分布的猜测,但都以近似表达式给出,与实际情况的接近程度均难如人意。中国语言学家、数学家周海中也是这方面研究的领先者,他于1992年首次给出了梅森素数分布的精确表达式。这一成果后来被国际上命名为“周氏猜测”。
  梅森素数的价值
  梅森素数在当代具有重大的理论意义和实用价值。它是发现已知最大素数的最有效途径,其探究推动了“数学皇后”——数论的研究,促进了计算技术、密码技术、网格技术、程序设计技术的发展。另外,梅森素数常用来测试计算机硬件运算是否正确。由于梅森素数的探究需要多种学科和技术的支持,所以许多科学家认为,梅森素数的研究成果,在一定程度上反映了一个国家的科技水平。也许这也是梅森素数火爆的原因之一吧。(来源:人民日报)
其他文献
前段时间听说有一本贵州科学家传记的书正在编撰中,想不到这么快就出版了。拿到《贵州科学家传记》第一卷,就深深被这本厚厚的书所吸引,也对后续几卷的出版充满了期待。之所以对这本书如此感兴趣,是因为一个萦绕在脑海十几年的谜题被它解开了。研究生刚毕业到贵州工作时,一次采访触发我了解贵州有多少位院士的想法,进而想了解贵州近现代历史上有多少位具有影力的科学家。曾就这个问题请教过不少人但一直未果,查阅了不少资料也
期刊
纳米机器人(nanorobot)是根据分子水平的生物学原理为原型,设计制造出可对纳米空间进行操作的“功能分子器件”;其研制属于分子仿生学的范畴,所以纳米机器人也称分子机器人。纳米机器人是纳米生物学中最具有诱惑力的内容,也是当今高新科技的前沿热点之一。许多国家已纷纷制定纳米机器人相关战略和计划,投入巨资抢占纳米机器人战略高地。医学方面硕果累累  目前研发的纳米机器人属于第一代,是生物系统和机械系统的
期刊
我相信,谁都喜欢“与聪明的人聊天,同靠谱的人做事。”靠谱,其实是最强的社交能力。靠谱的人什么样?  守时:靠谱之人,首先会守时。守时,代表了对约定的重视,对时间的珍视,以及对约定时间所要做的事情的重视,是职业道德的基本要求,也是对自己信誉负责的表现。他们会把自己的生活和工作按照时间表安排得井井有条,不会白白浪费自己和他人的时间。  一个总迟到的人,会把他人对自己的信任一点点消磨耗尽,因为他不仅消耗
期刊
其实警用AI已不算是什么新鲜话题,安防、巡查、审问技能以及各种警械中都可以找到AI的身影,但在案子的中心侦破环节,也就是需用到大侦察上场时,AI还仅仅是一个初出茅庐的见习侦探。  但是我们的新晋神探AI有着个子很小(小到看不见),长于动用科技配备(摄像头、传感器),习惯于躲在人类背后、善于处理错复杂的关系等绝技,这让AI神探在人類同行面前具有了一定的优势。张学友演唱会上的人脸辨认若干连杀,或许能够
期刊
恐龙、猛犸象、巨齿鲨……人们对于这些史前巨兽永远保持着好奇和热情,8月热映的电影《巨齿鲨》再次让很多人陷入到这一史前怪兽的讨论中。它们真的灭绝了?有没有天敌?到底吃什么?怎么灭绝的?体长超过20米?  从这部由李冰冰和杰森·斯坦森主演的电影《巨齿鲨》中我们了解到这些关于巨齿鲨的讯息:巨齿鲨又叫巨牙鲨、大牙鲨,生活在大概2800万~150万年前,是史上出现过的最大的鲨鱼,它身长可超过20米,体重40
期刊
“泡药水”“降血糖”“能降火”“能减肥”关于荔枝的这些谣言,你弄明白了吗?  “一骑红尘妃子笑、无人知是荔枝来”,荔枝,作为古老的传奇佳果,色、香、味皆美,有“果王”之称,它的营养价值、药用价值等早被众人熟知。可是,对于“泡药水”“降血糖”“能降火”“能减肥”等这些谣言,你又知道几个呢?关于荔枝的这些谣言你信了几个  谣言荔枝“泡药水”保色保鲜?  真相:昕谓的“泡药水”,其实只是通过柠檬酸、食盐
期刊
別看火星的表面积只有地球表面积的28%,但是火星表面的壮丽山河却丝毫不逊于地球,壮阔的火山群、深邃的大峡谷、密集的撞击坑、网状的河道、耀眼的白色极冠、遍布的沙丘等等,这些都会给你留下深刻印象。  初看火星,你就会发现火星表面呈现出明显的二分性:南北半球分界明显,形貌相差甚远。南半球为复杂险峻的高原地带,火山和峡谷特征显著,撞击坑数量和规模宏大,并且发育各种水流、冰川、风蚀等地貌;北半球为广阔平缓的
期刊
2018年7月19日,有全球规模第二大之称的第48届美国圣地亚哥动漫展隆重举行,这个展览对动漫迷来说全球瞩目,其影响力已超越了传统的动漫概念。就在同日,另有一场别开生面的动漫节——第三届荔波国际儿童动漫节在贵州荔波县拉开了帷幕。这届动漫节以“儿童与自然”为主题,征集吸引了来自70多個国家的动漫艺术家创作的4500件作品,国内外参会艺术家达30余人。之所以说这是一届别开生面的动漫节,原因在于从这里你
期刊
摘要:目的:通过生物反馈仪测量不同人格类型的大学生在Moba类手游《王者荣耀》中应激反应的差异。方法:随机抽取西北民族大学学生发放340份前测问卷,根据问卷结果筛选出符合实验要求的被试66人,最终参测被试25人。结果:(1)不同人格在《王者荣耀》游戏中的应激反应表现没有显著差异。(2)男女性别差异在《王者荣耀》游戏应激反应研究中差异显著。(3)在游戏前与游戏中被试的应激反应有显著的差异(4)不同人
期刊
提要:很长时间,他都在研究一种来自南非的青蛙非洲爪蟾蜍;博士后研究期间,他开始关注“细胞核移植”,并且终其一生都为此深深着迷  约翰·格登正处在人生最辉煌的时刻。他穿着深蓝色和白色相间的细格子衬衫,双手抱在胸前,收紧下巴,向诸多记者摆出一个矜持又有派头的姿势。  2012年10月8日,瑞典皇家科学院发出通知,这位英国生物学家和另一位日本生物学家山中伸弥,共同获得今年的诺贝尔生理学或医学奖。  可在
期刊