魅力无穷的梅森素数
稀世珍奇的梅森素数
稀世珍奇的梅森素数作者：石永进成启明来源：《青少年科技博览（中学版）》2010年第01期2009年4月，挪威计算机专家斯特林德莫通过参加一个名为“因特网梅森素数大搜索”(GIMPS)的国际合作项目，发现了第47个梅森素数，该素数为242643801-1，即“2的42 643 801次方减1”。
它有12 837 064位数，如果用普通字号将这个巨数连续写下来，它的长度超过50千米!专家们认为，这一重大发现是数学研究和计算技术中最重要的成果之一。
梅森素数的由来素数也叫质数，是只能被1和自身整除的数，如2，3，5，7等。
公元前三百多年，古希腊数学家欧几里德用反证法证明了素数有无穷多个，并提出，了少量素数可写成2p-1(其中指数P为素数)的形式。
此后许多数学家，包括数学大师费马、笛卡尔、莱布尼兹、哥德巴赫、欧拉、高斯等都研究过这种特殊形式的素数，而17世纪的法国著名数学家梅森是其中成果最为卓著的一位。
由于梅森学识渊博，才华横溢，并是法兰西科学院的奠基人，为了纪念他，数学界就把2p-1型的数称为“梅森数”，并以M。
记之；如果M。
为素数，则称之为“梅森素数”。
两千三百多年来，人们呕心沥血，寻寻觅觅，仅发现了47个梅森素数。
由于这种素数稀世珍奇，因此被人们誉为“数学珍宝”。
梅森素数历来是数学研究的一项重要内容，也是当今科学探索的热点和难点之一。
艰辛的探究历程“看似平凡最崎岖，成如容易确艰辛”(王安石诗)。
梅森素数的研究不仅需要高深的理论和纯熟的技巧，而且还需要进行艰巨的计算。
1772年，有“数学英雄”美誉的欧拉在双目失明的情况下，靠心算证明了M31(即231-1=2147483647)是一个素数。
它具有10位数字，堪称当时世界上已知的最大素数。
欧拉的毅力和技巧都令人赞叹不已，难怪法国大数学家拉普拉斯向他的学生们说：“读读欧拉，他是我们每一个人的老师。
”梅森素数的探究不仅极富挑战性，而且对研究者来说有一种巨大的荣誉感。
梅森素数——精选推荐
梅森素数梅森素数素数也叫质数，是只能被自己和1整除的数，如2、3、5、7、11等。
2300年前，古希腊数学家欧几里得证明了素数有无穷多个，并提出少量素数可写成“2p-1”的形式，这里的指数p也是一个素数。
由于这种素数具有许多独特的性质和无穷的魅力，千百年来一直吸引着众多的数学家和无数的业余数学爱好者对它进行探究。
可能你还是不太了解，那就再详细点。
了解梅森素数还记得你小学时背诵的素数表吗？那时候它还叫做质数表“2、3、5、7……”如今你是否已经真正理解了老师说过的话：这些只能被1和本身整除的数，具有着无穷的魅力。
还记得你中学时计算的2的整数幂吗？计算机时代，作为二进制的体现，它们正大行其道。
“2、4、8、16、32、64、128、256……”十多年来，电脑内存的容量正是经历了这些熟悉的数字，直到现在的2048M（2G）以及更多。
现在，让我们从这些2的整数幂中挑出以素数为指数的，再把它减1，试试看会发现什么？22－1＝3、23－1＝7、25－1＝31、27－1＝127……嗯，你的心是不是激动起来了？一个伟大的发现似乎就在眼前……别急别急，你的发现很妙，只是有些儿惋惜……你已经迟到了二千年。
在2300多年前，古希腊的数学家，那位写出不朽的《几何原本》的欧几里得在证明了素数有无穷多个之后，就顺便指出：有许多素数可以写成2P－1的形式，其中指数P也是素数。
很容易想到，刚才你所发现的22－1、23－1、25－1、27－1正是其中排列最前的4个！当P＝11、13、17、19、23……的时候，2P－1还是素数吗？到底有多少这种2P－1型的素数呢？在计算能力低下的公元前，这个关于素数的探寻之旅就已经吸引了无数的人。
人们唯独对素数如此着迷不是没有理由的，它有着许多简单而又美丽的猜想，有的已经成为定理，而有的则至今还没有答案。
例如著名的哥德巴赫猜想，让人们苦苦追索：是否任何一个大于或等于6的素数，都可以表示为两个奇素数的和？再比如孪生素数问题所提出的：像5和7、41和43这样相差2的素数，到底有多少对呢？在数学史上起个大早的古希腊人还有许多关于素数的发现，完美数就是其中之一。
梅森素数奇闻轶事
梅森素数奇闻轶事作者：胡晓昕来源：《科学Fans》2016年第05期素数，又叫质数，是只能被自身和1整除的数。
2300年前，古希腊数学家欧几里得在《几何原本》一书中证明了素数有无穷多个，并提出少量素数可写成“2P-1”（其中指数P也是一个素数）的形式。
由于2P-1型素数具有许多独特的性质和无穷的魅力，千百年来一直吸引着许多数学家和无数业余数学爱好者对它进行探究。
这种特殊素数被称为“梅森素数”（the Mersenne prime）。
迄今为止，人类仅发现了49个梅森素数。
梅森素数被誉为“数海明珠”，在探究它的过程中，曾经出现过不少奇闻趣事呢。
“数学英雄”归欧拉2P-1型素数貌似简单，但当指数P值较大时，其探究难度就会很大。
它不仅需要高深的理论和纯熟的技巧，而且还需要进行艰难的计算。
1772年，瑞士数学家、物理学家欧拉在双目失明的情况下，花了两天的时间，靠心算证明了231-1（即2147483647）是第8个梅森素数。
这个具有10位的素数，堪称当时世界上已知的最大素数。
欧拉第一个证实了梅森的预言——“231-1是个素数”；他证明这一素数的顽强毅力和解题技巧都令人赞叹不已，他也因此获得了“数学英雄”的美名。
难怪法国大数学家拉普拉斯经常对他的学生说：“读读欧拉，他是我们每一个人的老师。
”盖上素数的邮戳1963年6月2日晚上8点，当美国数学家吉利斯领导的研究小组通过大型计算机找到第23个梅森素数——211213-1时，美国广播公司（ABC）中断了正常的节目播放，在第一时间发布了这一振奋人心的消息。
吉利斯所在的伊利诺伊大学数学系为这一重大发现感到无比骄傲。
为了让全世界都分享这一研究成果，以致于把所有从系里发出的信件上都盖上了“211213-1是个素数”的邮戳。
这一做法一直延续到1976年该系数学家证明著名的“四色定理”为止。
“素数大王”的诞生随着指数P值的增大，每一个梅森素数的产生都艰辛无比；而数学家和业余数学爱好者仍乐此不疲，激烈竞争。
魅力无穷的梅森素数
魅力无穷的梅森素数2004年5月15日,美国国家海洋和大气局顾问、数学爱好者乔希 芬德利(Josh Findle y)用一台装有2.4GH Z奔腾处理器的个人计算机,找到了目前世界上已知的最大梅森素数。
该素数为224036583-1,它有7235733位数,如果用普通字号将这个数字连续写下来,它的长度可达3万米!它是2000多年来人类发现的第41个梅森素数,也是目前已知的最大素数。
世界上许多著名的新闻媒体和科学刊物都对这一消息进行了报道和评介,认为这是数学研究和计算技术中最重要的突破之一。
也许会有人感到奇怪:素数不就是在大于1的整数中只能被1和其自身整除的数吗?在数学和计算机科学高度发达的今天,为什么发现一个已知的最大素数竟如此困难?找到一个已知的最大梅森素数竟成了科学上的大事?是的,魅力无穷的梅森素数具有许多特异的性质和现象,千百年来一直吸引着众多的数学家和数学爱好者对它进行研究;虽然已经揭示了一些规律,但围绕着它仍然有许多未解之谜,等待着人们去探索。
梅森素数的由来马林 梅森(Marin Mersenne, 1588~1648)是17世纪法国著名的数学家和修道士,也是当时欧洲科学界一位独特的人物。
他与大科学家伽利略、笛卡儿、费马、帕斯卡、罗伯瓦、迈多治等是密友。
虽然梅森致力于宗教,但他却是科学的热心拥护者,在教会中为了保卫科学事业做了很多工作。
他捍卫笛卡儿的哲学思想,反对来自教会的批评;也翻译过伽利略的一些著作,并传播他的理论;梅森曾建议用单摆来计时,以测量物体沿斜面滚下所需时间,从而使惠更斯发明了钟摆式时钟。
梅森对科学所作的主要贡献是他起了一个极不平常的思想通道作用。
17世纪时,科学刊物和国际会议等还远远没有出现,甚至连科学研究机构都没有创立,交往广泛、热情诚挚和德高望众的梅森就成了欧洲科学家之间联系的桥梁。
许多科学家都乐于将成果寄给他,然后再由他传递给更多的人。
因此,他被人们誉为 有定期学术刊物之前的科学信息交换站。
梅森素数为什么这么重要？
梅森素数为什么这么重要？作者：许家辉来源：《大众科学》2018年第07期“它反映了一个国家的科技水平，是人类智力发展在数学上的一种标志，更是整个科技发展的里程碑之一。
梅森素数究竟是个怎样的数，为何如此重要呢？”众所周知，素数也叫质数，是只能被自己和1整除的数。
2300多年前，古希腊数学家欧几里得在《几何原本》一书中证明了素数有无穷多个，如2、3、5、7、11等等。
在素数的探究中，人们发现少量的素数可表示为2^P-1（即2的P次方减1，其中指数P为素数）的形式，如2^2一1=3、2^3-1=7、2^5-1=31、2^7-1=127等。
由于这种特殊形式的素数具有独特的性质和无穷的魅力，它吸引了包括数学大师欧几里得、笛卡尔、费马、莱布尼兹、哥德巴赫、欧拉、高斯和图灵等在内的众多数学家和无数的业余数学爱好者。
17世纪的法国数学家马林·梅森在欧几里得、笛卡尔、费马等数学大师的有关研究基础上对2^P-1型素数作了大量的计算、验证。
由于梅森学识渊博、才华横溢，是法兰西科学院的奠基人和当时欧洲科学界的中心人物。
为了纪念他，数学界就把2^P-1型素数称为“梅森素数”。
2300多年来，人类仅发现50个梅森素数。
这种素数稀奇而迷人，故被人们称为“数学领域的璀璨瑰宝”。
梅森素数貌似简单，但当指数P值较大时，它的探究不仅需要高深的理论和纯熟的技巧，还需要进行艰苦的计算。
例如，1772年，素有“数学英雄”之称的瑞士数学大师欧拉在双目失明的情况下，靠心算证明了2^31-1是第8个梅森素数；这个具有10位的素数（即2147483647），堪称当时世界上已知的最大素数。
他的的顽强毅力和解题技巧都令人赞叹不已；难怪法国大数学家拉普拉斯经常对他的学生说：“读读欧拉，他是我们每一个人的老师。
”在“手算笔录年代”，人们历尽艰辛，一共只找到12个梅森素数。
即使是在“计算机时代”，每一个梅森素数的产生都艰辛无比，并且存在着十分激烈的竞争。
梅森素数
梅森数(Mersenne number)是指形如2^p－1的正整数，其中指数p是素数，常记为Mp 。
若Mp是素数，则称为梅森素数(Mersenne prime)。
p＝2，3，5，7时，Mp都是素数，但M11＝2047＝23×89不是素数。
已发现的最大梅森素数是p＝43,112,609的情形，此时 Mp 是一个12,978,189位数。
如果用普通字号将这个巨数连续写下来，其长度可超过50公里！是否有无穷多个梅森素数是数论中未解决的难题之一。
概念也许会有人感到奇怪：素数不就是在大于1的整数中只能被1和其自身整除的数吗？古希腊数学大师欧几里得早就证明了素数有无穷多个，既然有无穷个，那么就应该有一个素数数列的公式，为了寻找这个公式，人们耗尽了巨大的心血(参见百度百科“素数分布”)。
在数学和计算机科学高度发达的今天，为什么发现一个已知的最大素数竟如此困难？找到一个已知的最大梅森素数竟成了科学上的大事？是的，魅力无穷的梅森素数具有许多特异的性质和现象，千百年来一直吸引着众多的数学家和数学爱好者对它进行研究；虽然已经揭示了一些规律，但围绕着它仍然有许多未解之谜，等待着人们去探索。
由来马林·梅森（Marin Mersenne,1588–1648）是17世纪法国著名的数学家和修道士，也是当时欧洲科学界一位独特的中心人物。
他与大科学家伽利略、笛卡尔、费马、帕斯卡、罗伯瓦、迈多治等是密友。
虽然梅森致力于宗教，但他却是科学的热心拥护者，在教会中为了保卫科学事业做了很多工作。
他捍卫笛卡儿的哲学思想，反对来自教会的批评；也翻译过伽里略的一些著作，并捍卫了他的理论；他曾建议用单摆来作为时计以测量物体沿斜面滚下所需时间，从而使惠更斯发明了钟摆式时钟。
梅森对科学所作的主要贡献是他起了一个极不平常的思想通道作用。
17世纪时，科学刊物和国际会议等还远远没有出现，甚至连科学研究机构都没有创立，交往广泛、热情诚挚和德高望众的梅森就成了欧洲科学家之间的联系的桥梁。
令人着迷的梅森素数
２４ｊ 直 塑蝗 ！ § 旦
科 技
它们将 成为今 后解决 素数 问题 的基础 。 ”这封 信
讨论 了形式 为 ２ 一１ 的素数 。２ 一１ 最早 出现在 欧 几里 得 《 几何 原本 》 （ 公 元前 ３ ０ ０ 年 左右 ）第 九 章命题 ６ 中。梅森 以此作 为基础 ，花 ４ 年时 间研 究 、检验 了直 至 ２ ” 一Ｉ 的全部 数 ，并于 １ ６ ４ ４ 年 在他 的 《 物理 数学随感 》一书 中写道 ：“ 总结前 人的工作和 我个人 的研究 ，可以得到结论 ：在 ｎ 声喝 彩 。这个 “ 一 言不 发 的演讲 ” 成 了科 学 史 上的佳话 。会后 ，人们 问科 尔 ：“ 你花 费多少 时 间来研 究 这个 问题 ？ ”他静 静地 说 ：“ 三年 的全
梅森素数 的神秘诞 生
的 桥 梁 作 用 ，被 誉 为 “ 有 定 期 数 学 杂 志 之 前 的数 学 的交换 站 ” 。 由于 梅 森 学 识渊 博 、才华 横 溢 、 为人 热 情 以及 最 早系 统 而 深 入 地 研 究 ２ １ 型 的数 ，为 了 纪 念 他 ，１ ８ ９ ７ 年 在 瑞 士 苏
黎 世 举 行 的 首‘ 届国际数 学家大 会 （ Ｉ Ｃ Ｍ ）就
将２ ｐ － １ 型 的数 称 为梅 森 数 ，并 以 Ｍｐ 记之 （ 其 中 Ｍ 为 梅森 姓 氏的首 字 母 ） ；如 果 Ｍｐ为 素 数 ，则称 之 为梅 森 素数 。 在 梅森 研究 ２ ｐ － １ 型 的素数 之前 ，法 同数 学
６ ７ 、１ ２ ７ 和２ ５ ７ 时 ，２ ＂ － １ 是 素数 ；对 于 ｎ ＜ ２ ５ ７的
同时 ，科 尔 的这场 无 言 的演讲 ，为人 们探
稀奇迷人的梅森素数
稀奇迷人的梅森素数作者：暂无来源：《世界科学》 2019年第3期编译张翔2018年12月7日，来自美国佛罗里达州的互联网专家及数学爱好者帕特里克·拉罗什（Patrick Laroche）利用“互联网梅森素数大搜索”（GIMPS）项目，成功发现第51个梅森素数2∧82 589 933-1（即2的82 589 933次方减1）；该素数有24 862 048位，是迄今为止人类发现的最大素数。
如果用普通字号将它打印下来，其长度将超过100公里！众所周知，素数又叫质数，是在大于1的自然数中只能被1和其自身整除的数。
每个自然数都可以唯一地分解成有限个素数的乘积，素数因此构成了自然数体系的基石。
2 300多年前，古希腊数学家欧几里得在《几何原本》一书中证明了素数有无穷多个，并提出一些素数可写成“2∧P-1”（其中指数P也是素数）的形式。
由于这种特殊形式的素数具有独特数学性质，千百年来，许多著名数学家以及无数数学爱好者对它情有独钟。
其中，17世纪的法国数学家、法兰西科学院奠基人梅森在这方面有过重要贡献。
为了纪念梅森，数学界在19世纪末就将“2∧P-1”型的素数称为“梅森素数”。
迄今为止,人类仅发现51个梅森素数。
这种素数稀奇而迷人，因而被称为“数海明珠”。
梅森素数历来是数论研究的一项重要内容，也是当今科技探索的热点和难点之一。
梅森素数貌似简单，但当指数P值较大时，其素性检验的难度就会很大；它的探究不仅需要高深的理论和纯熟的技巧，而且还需要进行艰巨的计算。
例如，享有“数学英雄”美誉的瑞士数学家及物理学家欧拉1772年在双目失明的情况下，以顽强毅力靠心算证明了2∧31-1（即2 147 483 647）是第8个梅森素数；该素数有10位，堪称当时世界上已知的最大素数。
在“手算笔录”年代，人们历尽艰辛，共计才找到12个梅森素数。
而电子计算机的出现，尤其是网格计算时代的到来，大大加快了梅森素数探究步伐。
1996年初，美国数学家及程序设计师沃特曼编制了一个梅森素数计算程序，并把它放在网页上供人们免费使用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
魅力无穷的梅森素数——香港科技大学方程2004年5月15日，美国国家海洋和大气局顾问、数学爱好者乔希·芬德利(Josh Findley)用一台装有2.4GH奔腾处理器的个人计算机，找到了目前世界上已知最大Z的梅森素数。
该素数为2的24036583次方减1(即224036583－1)，它有7235733位数，如果用普通字号将这个数字连续写下来，它的长度可达3万米！它是2000多年来人类发现的第41个梅森素数，也是目前已知的最大素数。
世界上许多著名的新闻媒体和科学刊物都对这一消息进行了报道和评介，认为这是数学研究和计算技术中最重要的突破之一。
也许会有人感到奇怪：素数不就是在大于1的整数中只能被1和其自身整除的数吗？在数学和计算机科学高度发达的今天，为什么发现一个已知的最大素数竟如此困难？找到一个已知的最大梅森素数竟成了科学上的大事？是的，魅力无穷的梅森素数具有许多特异的性质和现象，千百年来一直吸引着众多的数学家和数学爱好者对它进行研究；虽然已经揭示了一些规律，但围绕着它仍然有许多未解之谜，等待着人们去探索。
梅森素数的由来马林·梅森（Marin Mersenne,1588–1648）是17世纪法国著名的数学家和修道士，也是当时欧洲科学界一位独特的中心人物。
他与大科学家伽利略、笛卡尔、费马、帕斯卡、罗伯瓦、迈多治等是密友。
虽然梅森致力于宗教，但他却是科学的热心拥护者，在教会中为了保卫科学事业做了很多工作。
他捍卫笛卡儿的哲学思想，反对来自教会的批评；也翻译过伽里略的一些著作，并捍卫了他的理论；他曾建议用单摆来作为时计以测量物体沿斜面滚下所需时间，从而使惠更斯发明了钟摆式时钟。
梅森对科学所作的主要贡献是他起了一个极不平常的思想通道作用。
17世纪时，科学刊物和国际会议等还远远没有出现，甚至连科学研究机构都没有创立，交往广泛、热情诚挚和德高望众的梅森就成了欧洲科学家之间的联系的桥梁。
许多科学家都乐于将成果寄给他，然后再由他转告给更多的人。
因此，他被人们誉为“有定期学术刊物之前的科学信息交换站”。
梅森和巴黎数学家笛卡儿、费马、罗伯瓦、迈多治等曾每周一次在梅森住所聚会，轮流讨论数学、物理等问题，这种民间学术组织被誉为“梅森学院”，它就是法兰西科学院的前身。
1640年6月，费马在给梅森的一封信中写道：“在艰深的数论研究中，我发现了三个非常重要的性质。
我相信它们将成为今后解决素数问题的基础”。
这封信讨论了形如2P－1的数（其中p为素数）。
早在公元前300多年，古希腊数学家欧几里得就开创了研究2P－1的先河，他在名著《几何原本》第九章中论述完美数时指出：如果2P－1是素数，则2P－1（2P－1）是完美数。
梅森在欧几里得、费马等人的有关研究的基础上对2P－1作了大量的计算、验证工作，并于1644年在他的《物理数学随感》一书中断言：对于p=2，3，5，7，13，17，19，31，67，127，257时，2P－1是素数；而对于其他所有小于257的数时，2P－1是合数。
前面的7个数（即2，3，5，7，13，17和19）属于被证实的部分，是他整理前人的工作得到的；而后面的4个数（即31，67，127和257）属于被猜测的部分。
不过，人们对其断言仍深信不疑，连大数学家莱布尼兹和哥德巴赫都认为它是对的。
虽然梅森的断言中包含着若干错误（后文详述），但他的工作极大地激发了人们研究2P－1型素数的热情，使其摆脱作为“完美数”的附庸的地位。
可以说，梅森的工作是素数研究的一个转折点和里程碑。
由于梅森学识渊博，才华横溢，为人热情以及最早系统而深入地研究2P－1型的数，为了纪念他，数学界就把这种数称为“梅森数”；并以Mp记之（其中M为梅森姓名的首字母），即Mp=2P－1。
如果梅森数为素数，则称之为“梅森素数”（即2P－1型素数）。
梅森素数貌似简单，而研究难度却很大。
它不仅需要高深的理论和纯熟的技巧，而且需要进行艰巨的计算。
即使属于“猜测”部分中最小的M=231－1=2147483647，31也具有10位数。
可以想象，它的证明是十分艰巨的。
正如梅森推测：“一个人，使用一般的验证方法，要检验一个15位或20位的数字是否为素数，即使终生的时间也是不够的。
”是啊，枯燥、冗长、单调、刻板的运算会耗尽一个人的毕生精力，谁愿让生命的风帆永远在黑暗中颠簸！人们多么想知道梅森猜测的根据和方法啊，然而年迈力衰的他来不及留下记载，四年之后就去世了；人们的希望与梅森的生命一起泯灭在流逝的时光之中。
看来，伟人的“猜测”只有等待后来的伟人来解决了。
充满艰辛与乐趣的探索历程梅森素数就像数学海洋中的一颗璀璨明珠，吸引着一代又一代的研究者去探寻。
自梅森提出其断言后，人们发现的已知最大素数几乎都是梅森素数；因此，寻找新的梅森素数的历程也就几乎等同于寻找新的最大素数的历程。
而梅森断言为素数而未被证实的几个Mp当然首先成为人们研究的对象。
1772年，瑞士数学家欧拉在双目失明的情况下，靠心算证明了M31是一个素数，它共有10位数，堪称当时世界上已知的最大素数。
欧拉的毅力与技巧都令人赞叹不已，他因此获得了“数学英雄”的美誉。
这是寻找已知最大素数的先声。
欧拉还证明了欧几里得关于完美数的定理的逆定理，即：每个偶完美数都具有形式2P－1（2P －1），其中2P－1是素数。
这就使得偶完美数完全成了梅森素数的“副产品”了。
欧拉的艰辛给人们提示：在伟人难以突破的困惑面前要想确定更大的梅森素数，只有另辟蹊径了。
100年后，法国数学家鲁卡斯提出了一个用来判别Mp是否是素数的重要定理——鲁卡斯定理。
鲁卡斯的工作为梅森素数的研究提供了有力的工具。
1883年，数学家波佛辛利用鲁卡斯定理证明了M61也是素数——这是梅森漏掉的。
梅森还漏掉另外两个素数：M89和M107，它们分别在1911年与1914年被数学家鲍尔斯发现。
1903年，在美国数学学会的大会上，数学家柯尔作了一个一言不发的报告，他在黑板上先算出267－1，接着又算出193707721×761838257287，两个结果相同。
这时全场观众站了起来为他热烈鼓掌，这在美国数学学会开会的历史上是绝无仅有的一次。
他第一个否定了“M67为素数”这一自梅森断言以来一直被人们相信的结论。
这短短几分钟的报告却花了柯尔3年的全部星期天。
1922年，数学家克莱契克进一步验证了M257并不是素数，而是合数（但他没有给出这一合数的因子，直到20世纪80年代人们才知道它有3个素因子）。
1930年，美国数学家雷默改进了鲁卡斯的工作，给出了一个针对Mp的新的素性测试方法，即鲁卡斯-雷默方法：Mp ＞3是素数的充分必要条件是Lp-2=0，其中L=4，L n+1=(L n －2)ModM p 。
这一方法直到今天的“计算机时代”仍发挥重要作用。
“手算笔录时代”，人们历尽艰辛，仅找到12个梅森素数。
而计算机的产生使寻找梅森素数的研究者如虎添翼。
1952年，数学家鲁滨逊等人将鲁卡斯-雷默方法编译成计算机程序，使用SWAC 型计算机在短短几小时之内，就找到了5个梅森素数：M 521、M 607、M 1279、M 2203和M 2281。
其后，M 3217在1957年被黎塞尔证明是素数；M 4253和M 4423在1961年被赫维兹证明是素数。
1963年，美国数学家吉里斯证明M 9689和M 9941是素数。
1963年9月6日晚上8点，当第23个梅森素数M 11213通过大型计算机被找到时，美国广播公司（ABC ）中断了正常的节目播放，以第一时间发布了这一重要消息；发现这一素数的美国伊利诺伊大学数学系全体师生感到无比骄傲，以致于把所有从系里发出的信件都敲上了“211213－1是个素数”的邮戳。
1971年3月4日晚，美国哥伦比亚广播公司（CBS ）中断了正常节目播放，发布了塔可曼使用IBM360-91型计算机找到新的梅森素数M 19937的消息。
而到1978年10月，世界几乎所有的大新闻机构（包括我国的新华社）都报道了以下消息：两名年仅18岁的美国高中生诺尔和尼科尔使用CYBER174型计算机找到了第25个梅森素数：M 21701。
随着素数P 值的增大，每一个梅森素数M P 的产生都艰辛无比；而各国科学家及业余研究者们仍乐此不疲，激烈竞争。
1979年2月23日，当美国克雷研究公司的计算机专家史洛温斯基和纳尔逊宣布他们找到第26个梅森素数M 23209时，人们告诉他们：在两个星期前诺尔已得到这一结果。
为此，史洛温斯基潜心发愤，花了一个半月的时间，使用CRAY-1型计算机找到了新的梅森素数M 44497。
这个记录成了当时不少美国报纸的头版新闻。
之后，这位计算机专家乘胜前进，使用经过改进的CRAY-XMP 型计算机在1983年至1985年间找到了3个梅森素数：M 86243、M 132049和M 216091。
但他未能确定M 86243和M 216091之间是否有异于M 132049的梅森素数。
而到了1988年，科尔魁特和韦尔什使用NEC-FX2型超高速并行计算机果然捕捉到了一条“漏网之鱼”——M 110503。
沉寂4年之后，1992年3月25日，英国原子能技术权威机构——哈威尔实验室的一个研究小组宣布他们找到了新的梅森素数M 756839。
1994年1月14日，史洛温斯基和盖奇为其公司再次夺回发现“已知最大素数”的桂冠——这一素数是M 859433。
而下一个梅森素数M 1257787仍是他们的成果。
这一素数是使用CRAY-794超级计算机在1996年取得的。
史洛温斯基由于发现7个梅森素数，而被人们誉为“素数大王”。
使用超级计算机寻找梅森素数的游戏实在太昂贵了。
1996年美国数学家及程序设计师乔治·沃特曼编制了一个梅森素数寻找程序，并把它放在网页上供数学家和数学爱好者免费使用；这就是著名的“因特网梅森素数大搜索”（GIMPS）项目。
1997年美国数学家及程序设计师斯科特·库尔沃斯基和其他人建立了＂素数网＂（PrimeNet），使分配搜索区间和向GIMPS发送报告自动化。
现在只要人们去GIMPS 的主页下载那个免费程序，就可以立即参加GIMPS项目来搜寻梅森素数。
目前，全球有近７万名志愿者参加该项目，并动用20多万台计算机联网来进行大规模的分布式计算，以寻找新的梅森素数。
看来，因特网联通的个人计算机要与高功能的超级计算机在计算技术上一较高低了。
从1996年到2004年5月15日，GIMPS项目发现了7个梅森素数：M1398269、M2976221、M3021377、M6972593、M13466917、M20996011和M24036583，它们都是使用奔腾型计算机得到的结果。
时至今日止，人们已经发现了41个梅森素数，并且确定M6972593位于梅森素数序列中的第38位。