话题
搜索

梅森质数


梅森素数是梅森数即a表格编号

 M_n=2^n-1,

那就是首要的.为了M_n(_n)成为首要的,n个本身必须是首要的.这个是真的,因为混合成的 n个带因子第页秒,n=秒.因此,2^n-1个可以写为2 ^(rs)-1,哪个是二项式数总是有一个因素(2^r-1).

前几个梅森素数是3,7,31,127,8191,131071,524287,2147483647。。。(组织环境信息系统A000668号)对应指数n=2, 3, 5, 7, 13, 17, 19, 31, 61, 89,…(OEIS)A000043号).

梅森素数最早被研究是因为每一个梅森素都对应于一个梅森素数完全数.L.威尔士保存了大量的梅森数字文献和历史。

梅森PrimeDensity

人们推测存在无穷多个梅森素数。将通过原点的线拟合到梅森素数的渐近数Mp(_p)具有p<=lnx对于前51个(已知的)梅森素数,最适合行与c(x)=2.50508磅,如上图所示。如果线不限于通过原点,则最合适的是(-2.12+/-0.48)+(2.66+/-0.04)lnx.据推测(没有任何特别有力的证据)由提供e^gammasqrt(2)=2.518。。。,哪里伽马射线Euler-Mascheroni常数(哈维尔2003年,第116页;Caldwell),结果与瓦格斯塔夫的猜想

梅森邮戳

然而,寻找梅森素数在计算上非常具有挑战性。例如,1963年发现M_(11213)is prime是由一种特殊的邮表设计(如上图所示)发布的伊利诺伊州乌尔班纳。

G.Woltman通过互联网组织了一个分布式搜索程序,称为GIMPS(Great Internet Mersenne Prime search),数百名志愿者使用他们的个人电脑进行搜索。GIMPS志愿者的努力使这个分布式计算项目成为自1996年末以来发现的所有梅森素数的发现者。截至2024年2月19日,GIMPS参与者已测试并验证了所有低于6700万的指数,并至少测试了一次所有低于115的指数(GIMPS)。

下表给出了索引第页已知梅森素数(OEISA000043号)Mp(_p),以及位数,发现年代和发现者。C.Caldwell编制了类似的表格。请注意,“n个梅森素数是暂定的n=49直到所有指数介于M_(48)M_(49)(即达到74207281)已被验证为复合材料(因此对于其他已知的梅森素数也是暂时的M_(50)M_(51)).

#第页数字发现者(参考)价值
121古代
21古代7
52古代31
47古代127
51341461Reguis(1536),Cataldi(1603)8191
61761588加泰罗迪(1603)131071
71961588卡塔尔迪(1603)524287
831101750欧拉(1772)2147483647
961191883佩沃钦(1883),塞尔霍夫(1886)2305843009213693951
1089271911权力(1911)618970019642690137449562111
11107331913权力(1914)162259276829213363391578010288127
12127391876卢卡斯(1876)170141183460469231731687303715884105727
135211571952年1月30日罗宾逊(1954)68647976601306097149...12574028291115057151
146071831952年1月30日罗宾逊(1954)53113799281676709868...70835393219031728127
1512793861952年6月25日罗宾逊(1954)10407932194664399081...20710555703168729087
1622036641952年10月7日罗宾逊(1954)14759799152141802350...50419497686697771007
1722816871952年10月9日罗宾逊(1954)44608755718375842957...64133172418132836351
1832179691957年9月8日里塞尔25911708601320262777...46160677362909315071
19425312811961年11月3日赫尔维茨19079700752443907380...76034687815350484991
20442313321961年11月3日赫尔维茨28554254222827961390...10231057902608580607
21968929171963年5月11日吉利斯(1964)47822027880546120295...18992696826225754111
22994129931963年5月16日吉利斯(1964)34608828249085121524...19426224883789463551
231121333761963年6月2日吉利斯(1964)28141120136973731333...67391476087696392191
241993760021971年3月4日塔克曼(1971)43154247973881626480...36741539030968041471
252170165331978年10月30日诺尔和镍(1980)44867916611904333479...57410828353511882751
262320969872月9日,1979诺尔(Noll and Nickel,1980)40287411577898877818...36743355523779264511
2744497133951979年4月8日纳尔逊和斯洛文斯基85450982430363380319...44867686961011228671
2886243259621982年9月25日斯洛文斯基53692799550275632152...99857021709433438207
29110503332651988年1月28日科尔奎特和威尔士语(1991)52192831334175505976...69951621083465515007
30132049397511983年9月20日斯洛文斯基51274027626932072381...52138578455730061311
31216091650501985年9月6日斯洛文斯基74609310306466134368…91336204103815528447
327568392278321992年2月19日斯洛文斯基和盖奇17413590682008709732...02603793328544677887
338594332587161994年1月10日斯洛文斯基和盖奇12949812560420764966...02414267243500142591
3412577873786321996年9月3日斯洛文斯基和盖奇412245773621142867472…312571889760869366527
3513982694209211996年11月12日Joel Armengaud/GIMPS公司81471756441257307514...85532025868451315711
3629762218958321997年8月24日戈登·斯彭斯(Gordon Spence)/GIMPS62334007624857864988...76506256743729201151
3730213779095261998年1月27日罗兰·克拉克森/GIMPS12741168303009336743...25422631973024694271
38697259320989601999年6月1日Nayan Hajratwala/GIMPS公司43707574412708137883...35366526142924193791
391346691740539462001年11月14日迈克尔·卡梅隆/GIMPS92494773800670132224...30073855470256259071
402099601163204302003年11月17日迈克尔·沙弗(Michael Shafer)/GIMPS12597689545033010502...94714065762855682047
412403658372357332004年5月15日乔什·芬德利/GIMPS29941042940415717208...67436921882733969407
422596495178162302005年2月18日马丁·诺瓦克/GIMPS12216463006127794810...98933257280577077247
433040245791520522005年12月15日Curtis Cooper和Steven Boone/GIMPS31541647561884608093...11134297411652943871
443258265798083582006年9月4日Curtis Cooper和Steven Boone/GIMPS12457502601536945540...11752880154053967871
4537156667111852722008年9月6日Hans-Michael Elvenich/GIMPS公司20225440689097733553...21340265022308220927
4642643801128370642009年6月12日奇数Magnar Strindmo/GIMPS16987351645274162247...84101954765562314751
4743112609129781892008年8月23日埃德森·史密斯/GIMPS31647026933025592314...80022181166697152511
4857885161174251702013年1月25日柯蒂斯·库珀/GIMPS58188726623224644217...46141988071724285951
49?74207281223386182016年1月7日柯蒂斯·库珀/GIMPS30037641808460618205…87010073391086436351
50?77232917232494252017年12月26日乔纳森·佩斯(Jonathan Pace)/GIMPS46733318335923109998...82730618069762179071
51?82589933248620482018年12月7日Patrick Laroche/GIMPS公司14889444574204132554...37951210325217902591

审判庭通常用于建立复合性潜在的梅森素数。这个测试立即显示Mp(_p)成为混合成的对于p=11、23、83、131、179、191、239和251(小系数分别为23、47、167、263、359、383、479和503)。更强大的首要性测试Mp(_p)卢卡斯·莱默试验.

如果n=3(模式4)是一个首要的,然后2n+1 划分 M_n(_n) 若(iff) 2n+1首要的。这也是真的那个首要的的除数2^p-1必须具有表单2公里+1哪里k个是一个正整数同时使用任意一种形式8n+18n-1个(Uspensky和Heaslet,1939年)。

A类首要的因素第页梅森数的M_q=2^q-1是一个韦伊费列治素数 若(iff) p^2|2^q-1因此,梅森素数是 威弗里奇素数.


另请参见

Catalan-Mersenne编号,卡伦数,坎宁安编号,双梅森数,埃伯哈特的猜想,费马-卢卡斯数,费马编号,费马多项式,整数序列素数,卢卡斯·莱默测试,梅森编号,新梅森素数猜想,完美数字,重新命名,超完美数,泰坦尼克号底漆,瓦格斯塔夫猜想,伍达尔底漆

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

贝特曼,P.T。;塞尔弗里奇,J.L。;和Wagstaff,S.S。“新梅森猜想。”阿默尔。数学。每月 96,125-128, 1989.球,W.W。R。和H.S.科克塞特。M。数学娱乐与论文,第13版。纽约:多佛,第66页,1987年。贝勒,A.H.公司。通道3英寸娱乐《数论:数学女王的娱乐》。纽约:多佛,1966年。E.T.贝尔。数学:科学女王和仆人。华盛顿特区:数学。美国协会。,1987考德威尔,梅森素数:历史,定理和列表http://www.utm.edu/research/pimes/mersenne/.考德威尔,C.K.公司。“前二十名:梅森素数。”http://www.utm.edu/research/primes/lists/top20/Mersenne.html.考德威尔,C.“下一个梅森素数在哪里?”http://primes.utm.edu/notes/faq/NextMersenne.html.科尔奎特,西北部。《新梅森首相》数学。计算。 56,867-8701991年。康威,J.H。和Guy,R.K。“梅森的数字。“输入这个《数字书》。纽约:Springer-Verlag,第135-137页,1996年。德夫林,K.“世界上最大的首相”重点:数学新闻稿。美国律师协会。 17,1997年12月1日。Dickson,L.E。历史《数论》第1卷:可除性与素数。纽约:多佛,第13页,2005年。弗兰纳里S.和弗兰纳里D。代码:数学之旅。伦敦:Profile Books,第47-512000页。加德纳,M。这个科学美国人的第六本数学游戏书。伊利诺伊州芝加哥:大学芝加哥出版社,第85页,1984年。Gardner,M.“素数的模式是强大的小数字定律的线索。"科学。阿默尔。 243,1980年12月18日至28日。D.B.吉利斯。“三个新梅森素数和统计理论。"数学计算。 18, 93-97, 1964.GIMPS公司。“GIMPS里程碑报告。”http://v5www.mersenne.org/report_milestones/.伟大的互联网顶级搜索:GIMPS。寻找1996年以来的世界大赛。“列表已知梅森素数。"http://www.mersenne.org/primes网站/.家伙,R.K.公司。“梅森素数。声誉。费马数。形状素数k·2^n+2[原文如此]。“§A3英寸未解决数论问题,第二版。纽约:Springer-Verlag,第8-13页,1994Haghhii,M.“使用Cray计算梅森素数X-MP。”国际期刊计算。数学。 41, 251-259, 1992.哈代,G.H.公司。和Wright,E.M。数字理论导论,第5版。英国牛津:克拉伦登出版社,第14-16页,1979年。哈维尔,J。伽马射线:探索欧拉常数。新泽西州普林斯顿:普林斯顿大学出版社,2003年。克拉奇克,M.“梅森数和完美数”§3.5数学娱乐。纽约:W.W。诺顿,第70-73页,1942年。克拉维茨,S.和Berg,M.“卢卡斯的梅森数检验6000<p<7000."数学。计算。 18, 148-149,1964莱默,D.H。“关于卢卡斯对梅森原始性的测试数字。"J.伦敦数学。索克。 10, 162-165, 1935.利兰,第页。http://research.microsoft.com/~pleyland/因子分解/因子/mersenne.txt.梅森,M。Cogitata物理数学。1644Noll,C.和Nickel,L。“第25届和第26届梅森素描。”数学。计算。 351387年-1390年,1980权力,R.E。“第十个完全数。”阿默尔。数学。每月 18, 195-196, 1911.权力,R.E。“注意在梅森数上。"牛市。阿默尔。数学。索克。 40, 883, 1934.罗宾逊,风险管理。“梅森和费尔马数字。”程序。阿默尔。数学。索克。 5,842-846, 1954.Shankland,S.“合作计算发现顶级素数”数量。“ZDNet新闻:硬件。2003年12月2日。http://zdnet.com.com/2100-1103_2-5112827.html?tag=zdfd.newsfeed.斯隆,新泽西州。答:。序列A000043号/M0672型A000668号/M2696,在线百科全书整数序列的。"Slowinski,D.“寻找第27个梅森总理。"J.重建。数学。 11,258-2611978-1979年。塔克曼,B.“第24届梅森首相”程序。美国国家科学院。科学。美国 68,2319-2320, 1971.H.S.乌勒。“调查简史梅森数和最新的大素数。"脚本数学。 18,122-131, 1952.J.V.乌斯彭斯基。和Heaslet,M.A。小学数论。纽约:McGraw-Hill,1939年。威尔士,L.“马林梅塞纳。"http://www.utm.edu/research/primes/mersenne/LukeMirror/mersene.htm.威尔士的,L.“梅森数与梅森素数参考文献”http://www.utm.edu/research/primes/mersenne/LukeMirror/biblio.htm.白宫,D.《数字占据首要地位》,2001年12月5日。英国广播公司新闻在线。http://news.bbc.co.uk/hi/english/sci/tech/newsid_1693000/1693364.stm.沃尔特曼,G.“伟大的互联网Mersenne Prime Search。”http://www.mersenne.org/prime.htm.

引用的关于Wolfram | Alpha

梅森质数

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“梅森总理”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MersennePrime.html

主题分类