Mersenne-Zahl

Poststempel mit der 23. Mersenne-Primzahl, die 1963 an der UIUC von Donald B. Gillies gefunden wurde

Eine Mersenne-Zahl ist eine Zahl der Form <math>2^n - 1</math>. Im Speziellen bezeichnet man mit <math>M_n = 2^n - 1</math> die <math>n</math>-te Mersenne-Zahl. Die ersten sieben Mersenne-Zahlen <math>M_n</math> sind

<math>1, 3, 7, 15, 31, 63, 127</math> (Folge A000225 in OEIS).

Die Primzahlen unter den Mersenne-Zahlen werden Mersenne-Primzahlen genannt. Die ersten acht Mersenne-Primzahlen <math>M_p</math> sind

<math>3, 7, 31, 127, 8191, 131071, 524287, 2147483647</math> (Folge A000668 in OEIS)

für die Exponenten <math>p = 2, 3, 5, 7, 13, 17, 19, 31</math> (Folge A000043 in OEIS).

Bei der Darstellung im Dualsystem zeigen sich Mersennezahlen als Einserkolonnen, d. h. Zahlen, die ausschließlich aus Einsen bestehen. Die <math>n</math>-te Mersennezahl ist im Dualsystem eine Zahl mit <math>n</math> Einsen (Beispiel: <math>M_3 = 7 = 111_2</math>). Mersenne-Zahlen zählen im Binären zu den Zahlenpalindromen, Mersenne-Primzahlen dementsprechend zu den Primzahlpalindromen.

Vermutungen von Mersenne für p ≤ 263
p	2	3	5	7	11	13	17	19
P: M_p ist prim —: M_p ist eine zusammengesetzte Mersenne-Zahl Cyan: richtig bei Mersenne Rosa: hier irrte Mersenne
M_p	P	P	P	P	—	P	P	P
p	23	29	31	37	41	43	47	53
M_p	—	—	P	—	—	—	—	—
p	59	61	67	71	73	79	83	89
M_p	—	P	—	—	—	—	—	P
p	97	101	103	107	109	113	127	131
M_p	—	—	—	P	—	—	P	—
p	137	139	149	151	157	163	167	173
M_p	—	—	—	—	—	—	—	—
p	179	181	191	193	197	199	211	223
M_p	—	—	—	—	—	—	—	—
p	227	229	233	239	241	251	257	263
M_p	—	—	—	—	—	—	—	—

Ihren Namen haben diese Primzahlen von dem französischen Mönch und Priester Marin Mersenne (1588–1648), der im Vorwort seiner Cogitata Physico-Mathematica<ref>Marin Mersenne: Cogitata Physico-Mathematica. In quibus tam naturae quàm artis effectus admirandi certissimis demonstrationibus explicantur. Paris: Bertier, 1644, Praefatio generalis, Nr. XIX.</ref> behauptete, dass für <math>p = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127</math> und <math>257</math> die Zahl <math>M_p</math> eine Primzahl sei.

Er irrte sich jedoch bei den Zahlen <math>M_{67}</math> und <math>M_{257}</math> und übersah die Mersenne-Primzahlen <math>M_{61}</math>, <math>M_{89}</math> und <math>M_{107}</math>. Dass <math>M_{67}</math> keine Primzahl ist, hat Édouard Lucas 1876 gezeigt, aber erst im Jahre 1903 konnte der Mathematiker Frank Nelson Cole die Primfaktoren dieser Zahl benennen. Um den Nachweis zu führen, dass <math>M_{257}</math> keine Primzahl ist, wurde 1932 eine frühe Rechenmaschine verwendet. Bei der Zahl <math>M_{67}</math> handelt es sich möglicherweise um einen Lesefehler seitens Mersenne aus seiner Korrespondenz mit Bernard Frénicle de Bessy und Pierre de Fermat, wobei er <math>p = 61</math> mit <math>p = 67</math> verwechselte.

Mersenne-Zahlen kommen auch beim Mersenne-Twister vor, einem Pseudozufallszahlengenerator.

Geschichte

Mersenne-Zahlen wurden zuerst in der Antike im Zusammenhang mit vollkommenen Zahlen untersucht. Eine natürliche Zahl wird vollkommen genannt, wenn sie gleich der Summe ihrer echten Teiler ist (Beispiel: <math>6 = 1 + 2 + 3</math>). Schon Euklid hatte gezeigt, dass die Zahl <math>2^{n-1}(2^n - 1)</math> vollkommen ist, wenn <math>2^n-1</math> eine Primzahl ist (<math>n = 2</math> liefert die Zahl <math>6</math>). 2000 Jahre später wurde von Euler die Umkehrung für gerade vollkommene Zahlen gezeigt: Jede gerade vollkommene Zahl ist von der Form <math>2^{n-1}(2^n- 1)</math>, wobei <math>2^n- 1</math> eine Primzahl ist.<ref>{{#invoke:Vorlage:Literatur|f}}</ref>

Ungerade vollkommene Zahlen sind bisher nicht gefunden worden, allerdings konnte ihre Existenz bis heute weder bewiesen noch widerlegt werden.

Die ersten vier vollkommenen Zahlen 6, 28, 496 und 8128 waren schon in der Antike bekannt. Die Suche nach weiteren vollkommenen Zahlen motivierte die Suche nach weiteren Mersenne-Primzahlen. Denn die vollkommenen Zahlen sind exakt die Dreieckszahlen aus den Mersenne-Primzahlen. Die wichtigste dabei zu beachtende Eigenschaft ist die folgende:

Ist <math>n</math> eine zusammengesetzte Zahl, so ist auch <math>M_n</math> eine zusammengesetzte Zahl. Dass <math>2^{a\cdot b}-1</math> von <math>2^a-1</math> und von <math>2^b-1</math> ohne Rest geteilt wird, kann mit Hilfe einer Polynomdivision gezeigt werden, falls <math>a</math> und <math>b</math> natürliche Zahlen ohne die Null sind.

Daraus folgt unmittelbar, dass der Exponent <math>p</math> einer Mersenne-Primzahl <math>M_p = 2^p-1</math> selbst eine Primzahl ist. Durch diese Eigenschaft wird die Suche nach Mersenne-Primzahlen erleichtert, da nur noch Mersenne-Zahlen mit Primzahlexponent betrachtet werden müssen.

Der Umkehrschluss, dass <math>M_{p}</math> prim ist, wenn <math>{p}</math> prim ist, ist jedoch falsch, da beispielsweise <math>M_{11} = 2047 = 23 \cdot 89</math> keine Primzahl ist. Solche Zahlen, also Mersenne-Zahlen <math>M_{p}</math>, die für eine Primzahl <math>{p}</math> zusammengesetzt sind, nennt man Mersenne-Pseudoprimzahlen.

Mersenne-Primzahlen sind selten: Bislang (Stand Oktober 2024) sind erst 52 davon gefunden worden. Da es einen besonders effizienten Primzahltest für sie gibt, sind die größten bekannten Primzahlen Mersenne-Primzahlen.

Jahr	Ereignis
vor 1536	Man glaubt, dass für alle Primzahlen p gilt, 2^p − 1 sei prim.
1536	Der deutsche Rechenmeister Ulrich Rieger (lat. Hudalrichus Regius) veröffentlicht in seinem Rechenbuch Utriusque Arithmetices epitome<ref>Hudalrichus Regius: Vtrivsque Arithmetices epitome ex uarijs authoribus concinnata. Straßburg: Bartholomäus Grüninger, 1536, S. VIIIv-IXv, Kap. 6 (De perfecto [Über die vollkommenen Zahlen]).</ref> als erster die fünfte vollkommene Zahl 2¹² · (2¹³ − 1) = 4096 · 8191 = 33 550 336 in gedruckter Form. Nachdem die Zahlen 511 und 2047 in seiner tabellarischen Übersicht nicht vorkommen, darf man annehmen, dass er 2¹¹ − 1 = 2047 = 23 · 89 als zusammengesetzt erkannt hat, obgleich er dies nicht extra erwähnt.
1555	Johann Scheubel veröffentlicht in seiner deutschen Übersetzung der Bücher VII–IX von Euklids Elementen die nächsten beiden vollkommenen Zahlen 2¹⁶ · (2¹⁷ − 1) = 65 536 · 131 071 = 8 589 869 056 und 2¹⁸ · (2¹⁹ − 1) = 262 144 · 524 287 = 137 438 691 328.<ref>Johann Scheubel: Das sibend, acht vnd neunt buch, des hochberümbten Mathematici Euclidis Megarensis, in welchen der operationen vnnd regulen aller gemainer rechnung, vrsach grund vnd fundament, angezaigt wirt, zu gefallen allen den, so die kunst der Rechnung liebhaben […] auß dem latein ins teütsch gebracht, vnnd mit gemainen exemplen also illustrirt vnnd an tag geben, das sy ein yeder gemainer Rechner leichtlich verstehn, vnnd ime nutz machen kan. Valentin Ottmar, Augsburg 1555, S. CCXXXI–CXXXIIII (Euklid IX, 36), hier S. CCXXXIII.</ref> Die zweiten Faktoren sind die mersenneschen Primzahlen M₁₇ und M₁₉. Allerdings hat er sowohl 2¹¹ − 1 = 2047 = 23 · 89 als auch 2¹⁵ − 1 = 32767 = 7 · 31 · 151 nicht als zusammengesetzt erkannt, dafür aber 2²¹ − 1 = 2 097 151 = 7² · 127 · 337. (Die Zerlegungen gibt er allerdings an dieser Stelle nicht an.) Er erhält in seinem Werk also fälschlicherweise neun anstatt der korrekten sieben vollkommenen Zahlen.
1603	Pietro Cataldi (1548–1626) zeigt, dass 2^p − 1 prim ist für p = 17, 19, und vermutet dies korrekt für p = 31. Fälschlicherweise glaubt er es auch für p = 23, 29 und 37.
1640	Fermat widerlegt Cataldi für p = 23 und p = 37: 2²³ − 1 = 47 · 178 481 und 2³⁷ − 1 = 223 · 616 318 177 sind keine Primzahlen.
1644	Mersenne behauptet, 2^p − 1 sei prim für p = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 und 257, jedoch nicht prim für alle anderen natürlichen Zahlen kleiner als 257 (Vorwort zu seinem Werk Cogitata Physico-Mathematica). Wir wissen heute jedoch, dass diese Behauptung falsch ist, denn 2^p − 1 ist prim sowohl für p = 61 (Perwuschin, 1883) als auch für p = 89 (Powers, 1911) und p = 107 (Powers und Fauquembergue, 1914), zudem sind 2⁶⁷ − 1 =  193 707 721 · 761 838 257 287 (Lucas, 1876; Cole 1903) und 2²⁵⁷ − 1 (Lehmer, 1932) zusammengesetzt.
1738	Euler widerlegt Cataldi für p = 29: 2²⁹ − 1 = 233 · 1103 · 2089.
1750	Euler bestätigt, dass Cataldi für p = 31 richtig lag: 2³¹ − 1 ist prim.
1870	Édouard Lucas (1842–1891) formuliert die theoretischen Grundlagen für den Lucas-Lehmer-Test.
1876	Lucas bestätigt Mersenne: 2¹²⁷ − 1 ist prim, und widerspricht: 2⁶⁷ − 1 ist nicht prim, Faktoren bleiben unbekannt.
1883	Iwan Michejowitsch Perwuschin (1827–1900), ein russischer Mathematiker und orthodoxer Priester aus Perm/Russland, zeigt, dass 2⁶¹ − 1 prim ist (Widerspruch zu Mersenne).
1903	Frank Nelson Cole benennt die Primfaktoren von 2⁶⁷ − 1 = 193 707 721 · 761 838 257 287.
1911	Ralph Ernest Powers widerspricht Mersenne für p = 89: 2^p − 1 ist prim.<ref>Ralph Ernest Powers: The Tenth Perfect Number. In: American Mathematical Monthly, 18, 1911, Nr. 11, S. 195–197.</ref>
1914	Powers widerspricht Mersenne auch für p = 107: 2^p − 1 ist prim. Fast gleichzeitig kommt auch E. Fauquembergue zu dieser Aussage.<ref>Ralph Ernest Powers: A Mersenne prime. (PDF; 89 kB) In: Bulletin of the American Mathematical Society, 20, 1914, S. 531. Ralph Ernest Powers: Certain composite Mersenne’s numbers. In: Proceedings of the London Mathematical Society, 15, 1916, Nr. 2, S. xxii; E. Fauquembergue: Nombres de Mersenne. In: Sphinx-Œdipe, 9, 1914, S. 103–105; 15, 1920, S. 17–18. Chris K. Caldwell: M₁₀₇: Fauquembergue or Powers?</ref>
1930	Derrick Henry Lehmer (1905–1991) formuliert den Lucas-Lehmer-Test.
1932	Lehmer zeigt: M₁₄₉ und M₂₅₇ sind nicht prim,<ref>Derrick Henry Lehmer: Note on Mersenne Numbers. (PDF; 145 kB) In: Bulletin of the American Mathematical Society, 38, 1932, S. 383–384.</ref> er rechnet dazu ein Jahr lang täglich zwei Stunden an einem Tischrechner.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20151022151434	*	Vorlage:Webarchiv/Wartung/Stern{{#if: pentagon.kappamuepsilon.org \| {{#invoke:WLink\|getEscapedTitle\|pentagon.kappamuepsilon.org}} \| {{#invoke:Webarchiv\|getdomain\|http://pentagon.kappamuepsilon.org/pentagon/Vol_40_Num_2_Spring_1981.pdf}} }} (Archivversionen)	20151022151434}}	{{#if:	}}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters `{{#if: wayback \| wayback \| Datum }}` muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!	{{#invoke:WLink\|getEscapedTitle\|pentagon.kappamuepsilon.org}} \| {{#invoke:Webarchiv\|getdomain\|http://pentagon.kappamuepsilon.org/pentagon/Vol_40_Num_2_Spring_1981.pdf}} }}] {{#ifeq: \| [] \| [ \| ( }}Memento{{#if: {{#if: \| {{{archiv-bot}}} \| }} \| des Vorlage:Referrer }} vom {{#time: j. F Y\|20151022151434}} im Internet Archive{{#if: \| ; }}{{#ifeq: \| [] \| ] \| ) }} }} }}	{{#if:	{{{webciteID}}}}}	len\|{{{webciteID}}}}}	{{#invoke:WLink\|getEscapedTitle\|pentagon.kappamuepsilon.org}} \| {{#invoke:Webarchiv\|getdomain\|http://pentagon.kappamuepsilon.org/pentagon/Vol_40_Num_2_Spring_1981.pdf}} }}] {{#ifeq: \| [] \| [ \| ( }}Memento{{#if: {{#if: \| {{{archiv-bot}}} \| }} \| des Vorlage:Referrer }} vom {{#time: j. F Y\| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str\|sub\|{{{webciteID}}}\|1\|10}}/86400}} }} days}} auf WebCite{{#if: \| ; }}{{#ifeq: \| [] \| ] \| ) }}	{{#invoke:WLink\|getEscapedTitle\|pentagon.kappamuepsilon.org}} \| {{#invoke:Webarchiv\|getdomain\|http://pentagon.kappamuepsilon.org/pentagon/Vol_40_Num_2_Spring_1981.pdf}} }}] {{#ifeq: \| [] \| [ \| ( }}Memento{{#if: {{#if: \| {{{archiv-bot}}} \| }} \| des Vorlage:Referrer}} vom {{#time: j. F Y\| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str\|sub\|{{#invoke:Expr\|base62\|{{{webciteID}}}}}\|1\|10}}/86400}} }} days}} auf WebCite{{#if: \| ; }}{{#ifeq: \| [] \| ] \| ) }}	webciteID \| ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:	}} }}	{{{webciteID}}}}} {{#if: pentagon.kappamuepsilon.org \| {{#invoke:WLink\|getEscapedTitle\|pentagon.kappamuepsilon.org}} \| {{#invoke:Webarchiv\|getdomain\|http://pentagon.kappamuepsilon.org/pentagon/Vol_40_Num_2_Spring_1981.pdf}} }}] (Memento{{#if: {{#if: \| {{{archiv-bot}}} \| }} \| des Vorlage:Referrer}} vom {{#time: j. F Y\|{{{webciteID}}}}} auf WebCite{{#if: \| ; }}{{#ifeq: \| [] \| ] \| ) }} }}	{{#if:	Vorlage:Webarchiv/Today	{{#if:	Vorlage:Webarchiv/Generisch	{{#invoke:WLink\|getEscapedTitle\|pentagon.kappamuepsilon.org}} \| {{#invoke:Webarchiv\|getdomain\|http://pentagon.kappamuepsilon.org/pentagon/Vol_40_Num_2_Spring_1981.pdf}} }}] }}}}}}}}{{#if:	Vorlage:Webarchiv/archiv-bot }}{{#invoke:TemplatePar\|check	all = url=	opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=	cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv	errNS = 0	template = Vorlage:Webarchiv	format = *	preview = 1 }}{{#ifexpr: {{#if:20151022151434\|1\|0}}{{#if:\|+1}}{{#if:\|+1}}{{#if:\|+1}}{{#if:\|+1}} <> 1	{{#if:	}}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl\|failure\| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.\|1}} }}{{#if:	getdomain\|{{{archiv-url}}}}}	web.archive.org = {{#if: \|\| }}{{#invoke:TemplUtl\|failure\| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.\|1}}	webcitation.org = {{#if: \|\| }}{{#invoke:TemplUtl\|failure\| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.\|1}}	archive.is \|archive.ph \|archive.fo \|archive.li \|archive.md \|archive.vn = {{#if: \|\| }}{{#invoke:TemplUtl\|failure\| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.\|1}} }}{{#if:	Execute}}\|Vorlage:FormatDate/Wartung/Error}}	{{#if:	}}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl\|failure\| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.\|1}}	}}	{{#if:	}}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl\|failure\| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.\|1}} }}	{{#if:	{{#if:	}}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl\|failure\| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.\|1}} }} }}{{#if:{{#invoke:URLutil\|isHostPathResource\|http://pentagon.kappamuepsilon.org/pentagon/Vol_40_Num_2_Spring_1981.pdf}}	{{#if:	}} URL/Pfad ungültig. }}{{#if: pentagon.kappamuepsilon.org	isBracketedLink\|pentagon.kappamuepsilon.org}}	{{#if:	}} Linktext ungültig. }}	{{#if:	}} Linktext fehlt. }}{{#switch:	addlpages= {{#if:	}}{{#if: 1 \|Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl\|failure\| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.\|1}} }}{{#ifeq: {{#invoke:Str\|find\|http://pentagon.kappamuepsilon.org/pentagon/Vol_40_Num_2_Spring_1981.pdf%7Carchiv}} \|-1	{{#ifeq: {{#invoke:Str\|find\|{{#invoke:Str\|cropleft\|http://pentagon.kappamuepsilon.org/pentagon/Vol_40_Num_2_Spring_1981.pdf%7C4}}%7Chttp}} \|-1	{{#switch: {{#invoke:Webarchiv\|getdomain\|http://pentagon.kappamuepsilon.org/pentagon/Vol_40_Num_2_Spring_1981.pdf }}	daserste.ndr.de \| inarchive.com \| webcitation.org =	#default = {{#if:	}}{{#if: 1 \|Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl\|failure\| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.\|1}} }} }} }} (PDF)</ref>
1934	Powers zeigt: M₂₄₁ ist nicht prim.<ref>Ralph Ernest Powers: Note on a Mersenne Number. (PDF; 69 kB) In: Bulletin of the American Mathematical Society, 40, 1934, S. 883.</ref>
1944	Horace S. Uhler zeigt: M₁₅₇ und M₁₆₇ sind nicht prim.<ref>Horace S. Uhler: A New Result Concerning a Mersenne Number. In: Mathematical Tables and other Aids to Computation 1 (1944), S. 333, 404. Vgl. Charles B. Barker: Proof that the Mersenne Number M167 is Composite. (PDF; 70 kB) In: Bulletin of the American Mathematical Society, 51, 1945, S. 389. H. S. Uhler: Note on the Mersenne Numbers M157 and M167. (PDF; 107 kB) In: Bulletin of the American Mathematical Society, 52, 1946, S. 178.</ref>
1945	Uhler zeigt: M₂₂₉ ist nicht prim.<ref>Horace S. Uhler: A New Result Concerning a Mersenne Number. In: Mathematical Tables and other Aids to Computation 2 (1945), S. 94.</ref>
1947	Uhler zeigt: M₁₉₉ ist nicht prim.<ref>Horace S. Uhler: On Mersenne’s Number M199 and Lucas’s Sequences. (PDF; 212 kB) In: Bulletin of the American Mathematical Society, 53, 1947, S. 163–164.</ref>
1947	Der Bereich von 1 bis 257 ist nun vollständig überprüft. Man kennt jetzt die Mersenne-Primzahlen M_p für p = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107 und 127.<ref>Horace S. Uhler: On All of Mersenne’s Numbers Particularly M₁₉₃. (PDF; 200 kB) In: Proceedings of the National Academy of Sciences, 34, 1948, S. 102–103. Horace S. Uhler: On Mersenne’s Number M227 and Cognate Data. (PDF; 320 kB) In: Bulletin of the American Mathematical Society, 54, 1948, Nr. 4, S. 378–380. Raymond Clare Archibald: Mersenne Numbers. In: Mathematical Tables and other Aids to Computation, 3, 1949, S. 398.</ref>
1951	Beginn des Einsatzes von Computern: Die Länge der größten bekannten Primzahl steigt bis 1952 von 39 Stellen auf 687 Stellen.
1963	Donald Gillies entdeckt M_11 213 mit 3 376 Stellen.<ref>Donald B. Gillies: Three New Mersenne Primes and a Statistical Theory. In: Mathematics of Computation, 18, 1964, S. 93–97. Bryant Tuckerman: Corrections. In: Mathematics of Computation, 31, 1977, S. 1051.</ref>
1996	Joel Armengaud und George Woltman entdecken mit GIMPS M_{1 398 269} mit 420 921 Stellen.
1999	Mit M_{6 972 593}, die 2 098 960 Stellen hat, kennt man am 1. Juni erstmals eine Primzahl mit mehr als einer Million Stellen.
2004	Am 15. Mai wird nachgewiesen, dass M_{24 036 583}, eine Zahl mit 7 235 733 Stellen, prim ist.
2005	Am 18. Februar wird vom GIMPS-Projekt die 42. Mersenne-Primzahl entdeckt: M_{25 964 951} hat 7 816 230 Stellen. Ebenfalls vom GIMPS-Projekt wird am 15. Dezember die 43. Mersenne-Primzahl entdeckt: M_{30 402 457} hat 9 152 052 Stellen.
2006	Am 4. September vermeldet das GIMPS-Projekt die Entdeckung der 44. Mersenne-Primzahl M_{32 582 657} mit 9 808 358 Stellen.
2008	Am 16. September werden vom GIMPS-Projekt die 45. und die 46. bekannte Mersenne-Primzahl veröffentlicht: M_{37 156 667} (entdeckt am 6. September) mit 11 185 272 Stellen und M_{43 112 609} (entdeckt am 23. August) mit 12 978 189 Stellen.
2009	Die 47. bekannte Mersenne-Primzahl M_{42 643 801} wird vom GIMPS-Projekt am 12. April entdeckt und am 12. Juni veröffentlicht.
2013	Die 48. bekannte Mersenne-Primzahl M_{57 885 161} wird vom GIMPS-Projekt am 25. Januar entdeckt.
2016	{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate\|Execute}}\|Vorlage:FormatDate/Wartung/Error}}\| \|}}}}{{#if:Andreas Stiller\|Andreas Stiller: }}{{#if:\|{{#if:Neue größte bekannte Primzahl mit über 22 Millionen Stellen gefunden\|[{{#invoke:Vorlage:Internetquelle\|archivURL\|1={{#invoke:URLutil\|getNormalized\|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel=Neue größte bekannte Primzahl mit über 22 Millionen Stellen gefunden}}]{{#if:\| ({{{format}}})}}{{#if:\| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle\|Endpunkt\|titel={{{titelerg}}}}}}}}}\|{{#if:https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Neue größte bekannte Primzahl mit über 22 Millionen Stellen gefunden}}}}\|[{{#invoke:URLutil\|getNormalized\|1=https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html}} {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel={{#invoke:WLink\|getEscapedTitle\|1=Neue größte bekannte Primzahl mit über 22 Millionen Stellen gefunden}}}}]}}{{#if:\| ({{{format}}}{{#if:heise online{{#if: 2016-01-20 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}	1}}}}	)	de	1}}}}\| ;	{{{titelerg}}}{{#invoke:Vorlage:Internetquelle\|Endpunkt\|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html}}	URL ungültig}}}}{{#if:Neue größte bekannte Primzahl mit über 22 Millionen Stellen gefunden\|{{#if:{{#invoke:WLink\|isValidLinktext\|1=Neue größte bekannte Primzahl mit über 22 Millionen Stellen gefunden\|lines=0}}	Linktext ungültig}}}}{{#if: heise online\| In: {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel=heise online}}}}{{#if: \| {{{hrsg}}}{{#if: \|,\|{{#if: 2016-01-20 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: \| {{#if:{{#invoke:DateTime\|format\|{{{datum}}}\|noerror=1}}	format\|{{{datum}}}\|T._Monat JJJJ}}	failure\|1=Fehler bei Vorlage:Internetquelle, `datum={{{datum}}}`\|class=Zitationswartung}} }}{{#if: \|,\|{{#if: 2016-01-20 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: \| S. {{{seiten}}}{{#if: \|,\|{{#if: 2016-01-20 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: {{#invoke:TemplUtl\|faculty\|}}\| {{#if:\|{{#if:\|archiviert\|ehemals}}\|{{#if:\|Archiviert\|Ehemals}}}} {{#if:\|vom\|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl\|faculty\|}}\| (nicht mehr online verfügbar)}}{{#if: \| am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate\|Execute}}\|Vorlage:FormatDate/Wartung/Error}}\|{{{archiv-datum}}}{{#if:63353	;}}}}{{#if: 2016-01-20\| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|abgerufen\|Abgerufen}} {{#switch: {{#invoke:Str\|len\| {{#invoke:DateTime\|format\| 2016-01-20 \|ISO\|noerror=1}} }}	4=im Jahr	7=im	10=am	failure\|1=Fehler bei Vorlage:Internetquelle, `abruf=2016-01-20`\|class=Zitationswartung}} }} {{#invoke:DateTime\|format\|2016-01-20\|T._Monat JJJJ}}	failure\|1=Vorlage:Internetquelle \| `abruf=`2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de\|de	1}}}}\|{{#if:heise online{{#if: 2016-01-20 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}	1}}}}	(	\| (}} }}{{#ifeq:{{#if:de\|de\|de}}\|de\|\| {{#invoke:Multilingual\|format\|{{{sprache}}}\|slang=!\|split=[%s,]+\|shift=m\|separator=, }}}}{{#if: \|{{#ifeq:{{#if:de\|de\|de}}\|de\|\|, }}{{{kommentar}}}}})}}{{#if: {{#if: 2016-01-20 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|\|1}} }}\|{{#if: \|: {{ #if:	„{{ #ifeq: {{#if:{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|de}} \| de	Vorlage:Str trim	flat}} }}“	faculty\|}}\|de-ch\|de}}\|{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|de}} \| de	„Vorlage:Str trim“	quote	1={{#if:	flat}}	flat}} }}	faculty\|}}\|de-CH\|de}}	3=1}} }} }}{{#if:	: }}{{#if: \| , deutsch: „“ }})	{{#if:	, deutsch: „“ }})	(deutsch: „“) }} }} }}{{#if: {{{zitat}}}	{{#if:	{{#if: {{{zitat}}}	Vorlage:": `Text=` und `1=` gleichzeitig, bzw. Pipe zu viel }} }}	Vorlage:": `Text=` fehlt }}{{#if: \| {{#if: {{#invoke:Text\|unstrip\|{{{ref}}}}}	Vorlage:": Ungültiger Wert: `ref=`	{{{ref}}} }} }}\|.{{#if:{{#invoke:TemplUtl\|faculty\|}}\|{{#if:\|\|{{#ifeq: \| JaKeinHinweis \|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html	[1] }} (Seite {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}. Suche im Internet Archive (T)){{#if:	\| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:\|no\|0\|=\|#default=dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}.) }}{{#switch:	0\|=	#default={{#if:	}} }}{{#invoke:TemplatePar\|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html	isWebURL\|https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl\|=	#default= {{#if:	}} }}\|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html Die nachstehende Seite ist {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar]{{#if: \| , festgestellt im {{#invoke:DateTime\|format\|\|F Y}} }}. (Suche im Internet Archive. (T).) {{#if:	\| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0\|=	#default= {{#if:	}} }}{{#invoke:TemplatePar\|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html	isWebURL\|https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl\|=	#default= {{#if:	}} }}[https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html }}\|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html	[2] }} (Seite {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}. Suche im Internet Archive (T)){{#if:	\| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:\|no\|0\|=\|#default=dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}.) }}{{#switch:	0\|=	#default={{#if:	}} }}{{#invoke:TemplatePar\|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html	isWebURL\|https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl\|=	#default= {{#if:	}} }}\|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html Die nachstehende Seite ist {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar]{{#if: \| , festgestellt im {{#invoke:DateTime\|format\|\|F Y}} }}. (Suche im Internet Archive. (T).) {{#if:	\| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0\|=	#default= {{#if:	}} }}{{#invoke:TemplatePar\|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html	isWebURL\|https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl\|=	#default= {{#if:	}} }}[https://www.heise.de/newsticker/meldung/Neue-groesste-bekannte-Primzahl-mit-ueber-22-Millionen-Stellen-gefunden-3079127.html }} }}}}}}}}}}{{#if:\| {{#invoke:Vorlage:Internetquelle\|archivBot\|stamp={{{archiv-bot}}}\|text={{#if:\|Vorlage:Webarchiv/archiv-bot}} }}}} {{#invoke:TemplatePar\|check	all= url= titel=	opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline=	0 \| Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}}	template= Vorlage:Internetquelle	format=0	preview=1 }}</ref>
2017	{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate\|Execute}}\|Vorlage:FormatDate/Wartung/Error}}\| \|}}}}{{#if:GIMPS\|GIMPS: }}{{#if:\|{{#if:Discovery of the 50th known Mersenne Prime.\|[{{#invoke:Vorlage:Internetquelle\|archivURL\|1={{#invoke:URLutil\|getNormalized\|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel=Discovery of the 50th known Mersenne Prime.}}]{{#if:\| ({{{format}}})}}{{#if:\| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle\|Endpunkt\|titel={{{titelerg}}}}}}}}}\|{{#if:https://www.mersenne.org/primes/press/M77232917.html%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Discovery of the 50th known Mersenne Prime.}}}}\|[{{#invoke:URLutil\|getNormalized\|1=https://www.mersenne.org/primes/press/M77232917.html}} {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel={{#invoke:WLink\|getEscapedTitle\|1=Discovery of the 50th known Mersenne Prime.}}}}]}}{{#if:\| ({{{format}}}{{#if:{{#if: 2018-01-03 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}	1}}}}	)	de	1}}}}\| ;	{{{titelerg}}}{{#invoke:Vorlage:Internetquelle\|Endpunkt\|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.mersenne.org/primes/press/M77232917.html%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.mersenne.org/primes/press/M77232917.html}}	URL ungültig}}}}{{#if:Discovery of the 50th known Mersenne Prime.\|{{#if:{{#invoke:WLink\|isValidLinktext\|1=Discovery of the 50th known Mersenne Prime.\|lines=0}}	Linktext ungültig}}}}{{#if: \| In: {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel={{{werk}}}}}}}{{#if: \| {{{hrsg}}}{{#if: \|,\|{{#if: 2018-01-03 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: \| {{#if:{{#invoke:DateTime\|format\|{{{datum}}}\|noerror=1}}	format\|{{{datum}}}\|T._Monat JJJJ}}	failure\|1=Fehler bei Vorlage:Internetquelle, `datum={{{datum}}}`\|class=Zitationswartung}} }}{{#if: \|,\|{{#if: 2018-01-03 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: \| S. {{{seiten}}}{{#if: \|,\|{{#if: 2018-01-03 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: {{#invoke:TemplUtl\|faculty\|}}\| {{#if:\|{{#if:\|archiviert\|ehemals}}\|{{#if:\|Archiviert\|Ehemals}}}} {{#if:\|vom\|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl\|faculty\|}}\| (nicht mehr online verfügbar)}}{{#if: \| am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate\|Execute}}\|Vorlage:FormatDate/Wartung/Error}}\|{{{archiv-datum}}}{{#if:63353	;}}}}{{#if: 2018-01-03\| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|abgerufen\|Abgerufen}} {{#switch: {{#invoke:Str\|len\| {{#invoke:DateTime\|format\| 2018-01-03 \|ISO\|noerror=1}} }}	4=im Jahr	7=im	10=am	failure\|1=Fehler bei Vorlage:Internetquelle, `abruf=2018-01-03`\|class=Zitationswartung}} }} {{#invoke:DateTime\|format\|2018-01-03\|T._Monat JJJJ}}	failure\|1=Vorlage:Internetquelle \| `abruf=`2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de\|de	1}}}}\|{{#if:{{#if: 2018-01-03 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}	1}}}}	(	\| (}} }}{{#ifeq:{{#if:de\|de\|de}}\|de\|\| {{#invoke:Multilingual\|format\|{{{sprache}}}\|slang=!\|split=[%s,]+\|shift=m\|separator=, }}}}{{#if: \|{{#ifeq:{{#if:de\|de\|de}}\|de\|\|, }}{{{kommentar}}}}})}}{{#if: {{#if: 2018-01-03 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|\|1}} }}\|{{#if: \|: {{ #if:	„{{ #ifeq: {{#if:{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|de}} \| de	Vorlage:Str trim	flat}} }}“	faculty\|}}\|de-ch\|de}}\|{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|de}} \| de	„Vorlage:Str trim“	quote	1={{#if:	flat}}	flat}} }}	faculty\|}}\|de-CH\|de}}	3=1}} }} }}{{#if:	: }}{{#if: \| , deutsch: „“ }})	{{#if:	, deutsch: „“ }})	(deutsch: „“) }} }} }}{{#if: {{{zitat}}}	{{#if:	{{#if: {{{zitat}}}	Vorlage:": `Text=` und `1=` gleichzeitig, bzw. Pipe zu viel }} }}	Vorlage:": `Text=` fehlt }}{{#if: \| {{#if: {{#invoke:Text\|unstrip\|{{{ref}}}}}	Vorlage:": Ungültiger Wert: `ref=`	{{{ref}}} }} }}\|.{{#if:{{#invoke:TemplUtl\|faculty\|}}\|{{#if:\|\|{{#ifeq: \| JaKeinHinweis \|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://www.mersenne.org/primes/press/M77232917.html	[3] }} (Seite {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}. Suche im Internet Archive (T)){{#if:	\| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:\|no\|0\|=\|#default=dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}.) }}{{#switch:	0\|=	#default={{#if:	}} }}{{#invoke:TemplatePar\|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/press/M77232917.html	isWebURL\|https://www.mersenne.org/primes/press/M77232917.html}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl\|=	#default= {{#if:	}} }}\|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.mersenne.org/primes/press/M77232917.html Die nachstehende Seite ist {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar]{{#if: \| , festgestellt im {{#invoke:DateTime\|format\|\|F Y}} }}. (Suche im Internet Archive. (T).) {{#if:	\| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0\|=	#default= {{#if:	}} }}{{#invoke:TemplatePar\|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/press/M77232917.html	isWebURL\|https://www.mersenne.org/primes/press/M77232917.html}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl\|=	#default= {{#if:	}} }}[https://www.mersenne.org/primes/press/M77232917.html }}\|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://www.mersenne.org/primes/press/M77232917.html	[4] }} (Seite {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}. Suche im Internet Archive (T)){{#if:	\| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:\|no\|0\|=\|#default=dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}.) }}{{#switch:	0\|=	#default={{#if:	}} }}{{#invoke:TemplatePar\|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/press/M77232917.html	isWebURL\|https://www.mersenne.org/primes/press/M77232917.html}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl\|=	#default= {{#if:	}} }}\|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.mersenne.org/primes/press/M77232917.html Die nachstehende Seite ist {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar]{{#if: \| , festgestellt im {{#invoke:DateTime\|format\|\|F Y}} }}. (Suche im Internet Archive. (T).) {{#if:	\| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0\|=	#default= {{#if:	}} }}{{#invoke:TemplatePar\|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/press/M77232917.html	isWebURL\|https://www.mersenne.org/primes/press/M77232917.html}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl\|=	#default= {{#if:	}} }}[https://www.mersenne.org/primes/press/M77232917.html }} }}}}}}}}}}{{#if:\| {{#invoke:Vorlage:Internetquelle\|archivBot\|stamp={{{archiv-bot}}}\|text={{#if:\|Vorlage:Webarchiv/archiv-bot}} }}}} {{#invoke:TemplatePar\|check	all= url= titel=	opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline=	0 \| Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}}	template= Vorlage:Internetquelle	format=0	preview=1 }}</ref>
2018	{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate\|Execute}}\|Vorlage:FormatDate/Wartung/Error}}\| \|}}}}{{#if:\|: }}{{#if:\|{{#if:Mersenne Prime Discovery - 2^82589933−1 is Prime!\|[{{#invoke:Vorlage:Internetquelle\|archivURL\|1={{#invoke:URLutil\|getNormalized\|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel=Mersenne Prime Discovery - 2^82589933−1 is Prime!}}]{{#if:\| ({{{format}}})}}{{#if:\| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle\|Endpunkt\|titel={{{titelerg}}}}}}}}}\|{{#if:https://www.mersenne.org/primes/?press=M82589933%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Mersenne Prime Discovery - 2^82589933−1 is Prime!}}}}\|[{{#invoke:URLutil\|getNormalized\|1=https://www.mersenne.org/primes/?press=M82589933}} {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel={{#invoke:WLink\|getEscapedTitle\|1=Mersenne Prime Discovery - 2^82589933−1 is Prime!}}}}]}}{{#if:\| ({{{format}}}{{#if:2018-12-21{{#if: 2018-12-22 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}	1}}}}	)	de	1}}}}\| ;	{{{titelerg}}}{{#invoke:Vorlage:Internetquelle\|Endpunkt\|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.mersenne.org/primes/?press=M82589933%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.mersenne.org/primes/?press=M82589933}}	URL ungültig}}}}{{#if:Mersenne Prime Discovery - 2^82589933−1 is Prime!\|{{#if:{{#invoke:WLink\|isValidLinktext\|1=Mersenne Prime Discovery - 2^82589933−1 is Prime!\|lines=0}}	Linktext ungültig}}}}{{#if: \| In: {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel=}}}}{{#if: \| {{#if: 2018-12-21\|,\|{{#if: 2018-12-22 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: 2018-12-21\| {{#if:{{#invoke:DateTime\|format\|2018-12-21\|noerror=1}}	format\|2018-12-21\|T._Monat JJJJ}}	failure\|1=Fehler bei Vorlage:Internetquelle, `datum=2018-12-21`\|class=Zitationswartung}} }}{{#if: \|,\|{{#if: 2018-12-22 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: \| S. {{{seiten}}}{{#if: \|,\|{{#if: 2018-12-22 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: {{#invoke:TemplUtl\|faculty\|}}\| {{#if:2018-12-21\|{{#if:\|archiviert\|ehemals}}\|{{#if:\|Archiviert\|Ehemals}}}} {{#if:\|vom\|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl\|faculty\|}}\| (nicht mehr online verfügbar)}}{{#if: \| am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate\|Execute}}\|Vorlage:FormatDate/Wartung/Error}}\|{{{archiv-datum}}}{{#if:63353	;}}}}{{#if: 2018-12-22\| {{#if:2018-12-21{{#invoke:TemplUtl\|faculty\|}}\|abgerufen\|Abgerufen}} {{#switch: {{#invoke:Str\|len\| {{#invoke:DateTime\|format\| 2018-12-22 \|ISO\|noerror=1}} }}	4=im Jahr	7=im	10=am	failure\|1=Fehler bei Vorlage:Internetquelle, `abruf=2018-12-22`\|class=Zitationswartung}} }} {{#invoke:DateTime\|format\|2018-12-22\|T._Monat JJJJ}}	failure\|1=Vorlage:Internetquelle \| `abruf=`2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:\|de	1}}}}\|{{#if:2018-12-21{{#if: 2018-12-22 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}	1}}}}	(	\| (}} }}{{#ifeq:{{#if:\|\|de}}\|de\|\| {{#invoke:Multilingual\|format\|\|slang=!\|split=[%s,]+\|shift=m\|separator=, }}}}{{#if: \|{{#ifeq:{{#if:\|\|de}}\|de\|\|, }}{{{kommentar}}}}})}}{{#if: 2018-12-21{{#if: 2018-12-22 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|\|1}} }}\|{{#if: \|: {{ #if:	„{{ #ifeq: {{#if:{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|de}} \| de	Vorlage:Str trim	flat}} }}“	faculty\|}}\|de-ch\|de}}\|{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|de}} \| de	„Vorlage:Str trim“	quote	1={{#if:	flat}}	flat}} }}	faculty\|}}\|de-CH\|de}}	3=1}} }} }}{{#if:	: }}{{#if: \| , deutsch: „“ }})	{{#if:	, deutsch: „“ }})	(deutsch: „“) }} }} }}{{#if: {{{zitat}}}	{{#if:	{{#if: {{{zitat}}}	Vorlage:": `Text=` und `1=` gleichzeitig, bzw. Pipe zu viel }} }}	Vorlage:": `Text=` fehlt }}{{#if: \| {{#if: {{#invoke:Text\|unstrip\|{{{ref}}}}}	Vorlage:": Ungültiger Wert: `ref=`	{{{ref}}} }} }}\|.{{#if:{{#invoke:TemplUtl\|faculty\|}}\|{{#if:\|\|{{#ifeq: \| JaKeinHinweis \|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://www.mersenne.org/primes/?press=M82589933	[5] }} (Seite {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}. Suche im Internet Archive (T)){{#if:	\| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:\|no\|0\|=\|#default=dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}.) }}{{#switch:	0\|=	#default={{#if:	}} }}{{#invoke:TemplatePar\|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/?press=M82589933	isWebURL\|https://www.mersenne.org/primes/?press=M82589933}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl\|=	#default= {{#if:	}} }}\|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.mersenne.org/primes/?press=M82589933 Die nachstehende Seite ist {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar]{{#if: \| , festgestellt im {{#invoke:DateTime\|format\|\|F Y}} }}. (Suche im Internet Archive. (T).) {{#if:	\| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0\|=	#default= {{#if:	}} }}{{#invoke:TemplatePar\|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/?press=M82589933	isWebURL\|https://www.mersenne.org/primes/?press=M82589933}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl\|=	#default= {{#if:	}} }}[https://www.mersenne.org/primes/?press=M82589933 }}\|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://www.mersenne.org/primes/?press=M82589933	[6] }} (Seite {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}. Suche im Internet Archive (T)){{#if:	\| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:\|no\|0\|=\|#default=dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}.) }}{{#switch:	0\|=	#default={{#if:	}} }}{{#invoke:TemplatePar\|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/?press=M82589933	isWebURL\|https://www.mersenne.org/primes/?press=M82589933}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl\|=	#default= {{#if:	}} }}\|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.mersenne.org/primes/?press=M82589933 Die nachstehende Seite ist {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar]{{#if: \| , festgestellt im {{#invoke:DateTime\|format\|\|F Y}} }}. (Suche im Internet Archive. (T).) {{#if:	\| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0\|=	#default= {{#if:	}} }}{{#invoke:TemplatePar\|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/?press=M82589933	isWebURL\|https://www.mersenne.org/primes/?press=M82589933}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl\|=	#default= {{#if:	}} }}[https://www.mersenne.org/primes/?press=M82589933 }} }}}}}}}}}}{{#if:\| {{#invoke:Vorlage:Internetquelle\|archivBot\|stamp={{{archiv-bot}}}\|text={{#if:\|Vorlage:Webarchiv/archiv-bot}} }}}} {{#invoke:TemplatePar\|check	all= url= titel=	opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline=	0 \| Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}}	template= Vorlage:Internetquelle	format=0	preview=1 }}</ref>
2024	{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate\|Execute}}\|Vorlage:FormatDate/Wartung/Error}}\| \|}}}}{{#if:\|: }}{{#if:\|{{#if:Mersenne Prime Number discovery - 2^136279841−1 is Prime!\|[{{#invoke:Vorlage:Internetquelle\|archivURL\|1={{#invoke:URLutil\|getNormalized\|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel=Mersenne Prime Number discovery - 2^136279841−1 is Prime!}}]{{#if:\| ({{{format}}})}}{{#if:\| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle\|Endpunkt\|titel={{{titelerg}}}}}}}}}\|{{#if:https://www.mersenne.org/primes/?press=M136279841%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Mersenne Prime Number discovery - 2^136279841−1 is Prime!}}}}\|[{{#invoke:URLutil\|getNormalized\|1=https://www.mersenne.org/primes/?press=M136279841}} {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel={{#invoke:WLink\|getEscapedTitle\|1=Mersenne Prime Number discovery - 2^136279841−1 is Prime!}}}}]}}{{#if:\| ({{{format}}}{{#if:2024-10-21{{#if: 2024-10-21 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}	1}}}}	)	de	1}}}}\| ;	{{{titelerg}}}{{#invoke:Vorlage:Internetquelle\|Endpunkt\|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.mersenne.org/primes/?press=M136279841%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.mersenne.org/primes/?press=M136279841}}	URL ungültig}}}}{{#if:Mersenne Prime Number discovery - 2^136279841−1 is Prime!\|{{#if:{{#invoke:WLink\|isValidLinktext\|1=Mersenne Prime Number discovery - 2^136279841−1 is Prime!\|lines=0}}	Linktext ungültig}}}}{{#if: \| In: {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel=}}}}{{#if: \| {{#if: 2024-10-21\|,\|{{#if: 2024-10-21 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: 2024-10-21\| {{#if:{{#invoke:DateTime\|format\|2024-10-21\|noerror=1}}	format\|2024-10-21\|T._Monat JJJJ}}	failure\|1=Fehler bei Vorlage:Internetquelle, `datum=2024-10-21`\|class=Zitationswartung}} }}{{#if: \|,\|{{#if: 2024-10-21 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: \| S. {{{seiten}}}{{#if: \|,\|{{#if: 2024-10-21 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: {{#invoke:TemplUtl\|faculty\|}}\| {{#if:2024-10-21\|{{#if:\|archiviert\|ehemals}}\|{{#if:\|Archiviert\|Ehemals}}}} {{#if:\|vom\|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl\|faculty\|}}\| (nicht mehr online verfügbar)}}{{#if: \| am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate\|Execute}}\|Vorlage:FormatDate/Wartung/Error}}\|{{{archiv-datum}}}{{#if:63353	;}}}}{{#if: 2024-10-21\| {{#if:2024-10-21{{#invoke:TemplUtl\|faculty\|}}\|abgerufen\|Abgerufen}} {{#switch: {{#invoke:Str\|len\| {{#invoke:DateTime\|format\| 2024-10-21 \|ISO\|noerror=1}} }}	4=im Jahr	7=im	10=am	failure\|1=Fehler bei Vorlage:Internetquelle, `abruf=2024-10-21`\|class=Zitationswartung}} }} {{#invoke:DateTime\|format\|2024-10-21\|T._Monat JJJJ}}	failure\|1=Vorlage:Internetquelle \| `abruf=`2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:\|de	1}}}}\|{{#if:2024-10-21{{#if: 2024-10-21 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}	1}}}}	(	\| (}} }}{{#ifeq:{{#if:\|\|de}}\|de\|\| {{#invoke:Multilingual\|format\|\|slang=!\|split=[%s,]+\|shift=m\|separator=, }}}}{{#if: \|{{#ifeq:{{#if:\|\|de}}\|de\|\|, }}{{{kommentar}}}}})}}{{#if: 2024-10-21{{#if: 2024-10-21 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|\|1}} }}\|{{#if: \|: {{ #if:	„{{ #ifeq: {{#if:{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|de}} \| de	Vorlage:Str trim	flat}} }}“	faculty\|}}\|de-ch\|de}}\|{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|de}} \| de	„Vorlage:Str trim“	quote	1={{#if:	flat}}	flat}} }}	faculty\|}}\|de-CH\|de}}	3=1}} }} }}{{#if:	: }}{{#if: \| , deutsch: „“ }})	{{#if:	, deutsch: „“ }})	(deutsch: „“) }} }} }}{{#if: {{{zitat}}}	{{#if:	{{#if: {{{zitat}}}	Vorlage:": `Text=` und `1=` gleichzeitig, bzw. Pipe zu viel }} }}	Vorlage:": `Text=` fehlt }}{{#if: \| {{#if: {{#invoke:Text\|unstrip\|{{{ref}}}}}	Vorlage:": Ungültiger Wert: `ref=`	{{{ref}}} }} }}\|.{{#if:{{#invoke:TemplUtl\|faculty\|}}\|{{#if:\|\|{{#ifeq: \| JaKeinHinweis \|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://www.mersenne.org/primes/?press=M136279841	[7] }} (Seite {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}. Suche im Internet Archive (T)){{#if:	\| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:\|no\|0\|=\|#default=dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}.) }}{{#switch:	0\|=	#default={{#if:	}} }}{{#invoke:TemplatePar\|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/?press=M136279841	isWebURL\|https://www.mersenne.org/primes/?press=M136279841}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl\|=	#default= {{#if:	}} }}\|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.mersenne.org/primes/?press=M136279841 Die nachstehende Seite ist {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar]{{#if: \| , festgestellt im {{#invoke:DateTime\|format\|\|F Y}} }}. (Suche im Internet Archive. (T).) {{#if:	\| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0\|=	#default= {{#if:	}} }}{{#invoke:TemplatePar\|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/?press=M136279841	isWebURL\|https://www.mersenne.org/primes/?press=M136279841}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl\|=	#default= {{#if:	}} }}[https://www.mersenne.org/primes/?press=M136279841 }}\|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://www.mersenne.org/primes/?press=M136279841	[8] }} (Seite {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}. Suche im Internet Archive (T)){{#if:	\| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:\|no\|0\|=\|#default=dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}.) }}{{#switch:	0\|=	#default={{#if:	}} }}{{#invoke:TemplatePar\|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/?press=M136279841	isWebURL\|https://www.mersenne.org/primes/?press=M136279841}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl\|=	#default= {{#if:	}} }}\|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.mersenne.org/primes/?press=M136279841 Die nachstehende Seite ist {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar]{{#if: \| , festgestellt im {{#invoke:DateTime\|format\|\|F Y}} }}. (Suche im Internet Archive. (T).) {{#if:	\| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0\|=	#default= {{#if:	}} }}{{#invoke:TemplatePar\|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/?press=M136279841	isWebURL\|https://www.mersenne.org/primes/?press=M136279841}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl\|=	#default= {{#if:	}} }}[https://www.mersenne.org/primes/?press=M136279841 }} }}}}}}}}}}{{#if:\| {{#invoke:Vorlage:Internetquelle\|archivBot\|stamp={{{archiv-bot}}}\|text={{#if:\|Vorlage:Webarchiv/archiv-bot}} }}}} {{#invoke:TemplatePar\|check	all= url= titel=	opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline=	0 \| Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}}	template= Vorlage:Internetquelle	format=0	preview=1 }}</ref>

Teilbarkeitseigenschaften der Mersenne-Zahlen

Im Lauf ihrer langen Geschichte sind viele Ergebnisse über Mersenne-Zahlen gefunden worden. Außer der schon erwähnten grundlegenden Teilbarkeitseigenschaft (teilt <math>r</math> die Zahl <math>n</math>, so ist <math>M_r</math> Teiler von <math>M_n</math>) gibt es z. B. folgende Ergebnisse:

Ist <math>n</math> eine gerade Zahl und <math>n+1</math> prim, so ist <math>n+1</math> ein Teiler von <math>M_n</math>, z. B. <math>M_{10} = 1023 = 3\cdot 11\cdot 31, M_{12} = 4095 = 3^2\cdot 5\cdot 7\cdot 13</math>.
Ist <math>n</math> eine ungerade Primzahl und <math>q</math> ein Primfaktor von M_n, so gilt <math>q \equiv 1\bmod\ 2n</math> und <math>q \equiv \pm 1\ \bmod\ 8</math>. Beispiel: <math>M_{11} = 2047 = 23\cdot 89</math> und <math>23 = 2\cdot 11+1</math>, <math>89 = 4\cdot 2\cdot 11+1</math>.
Wenn <math>p</math> eine Primzahl mit <math>p \equiv 3\ mod\ 4</math> ist, dann gilt die folgende Äquivalenz: <math>2p+1</math> teilt die Mersenne-Zahl <math>M_p</math> genau dann, wenn <math>2p+1</math> prim ist. Beispiel: <math>11</math> ist prim und lässt einen Rest von <math>3</math> bei Division durch <math>4</math>. Da <math>23 </math> (als Ergebnis von <math>2\cdot 11+1</math>) prim ist, folgt: <math>23</math> teilt die Mersenne-Zahl <math>M_{11} = 2047</math>. Diese Aussage wurde von Leonhard Euler formuliert, aber erst später von Joseph-Louis Lagrange bewiesen (siehe auch Sophie-Germain-Primzahl).
Ist <math>M_p>3</math> eine Primzahl, dann ist <math>M_p+ 2</math> keine Primzahl (nämlich durch <math>3</math> teilbar). Mersenne-Primzahlen eignen sich also nicht als die kleinere Primzahl eines Primzahlzwillings.
Ist <math>n = 2^m</math> mit <math>m > 0</math>, so ist <math>M_n</math> das Produkt der Fermat-Zahlen <math>F_0</math> bis <math>F_{m-1}</math>. Beispiel: <math>M_{16} = F_0\cdot F_1\cdot F_2\cdot F_3 = 3\cdot 5\cdot 17\cdot 257</math>.

Die Suche nach Mersenne-Primzahlen

Für die Erzielung von Primzahl-Rekorden eignen sich Mersenne-Primzahlen in mehrfacher Hinsicht besonders gut, weil (a) zusammengesetzte Exponenten unberücksichtigt bleiben können, weil diese keine Primzahlen generieren, und deshalb eine Liste der Kandidaten für den Exponent <math>p</math> leicht mit Primzahlgeneratoren erstellt werden kann<ref>Aus dieser Liste lassen sich die Sophie-Germain-Primzahlen mit <math>p \equiv 3 \bmod 4</math> weglassen, weil für diese wie oben beschrieben 2p+1 ein Teiler von M_p ist (wie z. B. p = 11 → Teiler 23); diese machen aber für große p nur einen Bruchteil aller Primzahlen aus, vergleiche Sophie-Germain-Primzahl#Häufigkeit von Sophie-Germain-Primzahlen.</ref> (b) durch den funktionalen Zusammenhang die Größenordnung der Primzahl exponentiell – nämlich zur Basis zwei – mit dem Argument <math>p</math> anwächst, man also schnell sehr große Zahlen erhält, (c) mit dem nachfolgend beschriebenen Lucas-Lehmer-Test ein einfacher und effektiver Primzahltest zur Verfügung steht.

Seit 1992 ist die größte bekannte Primzahl daher immer eine Mersenne-Primzahl gewesen.

Der Lucas-Lehmer-Test

{{#if: Lucas-Lehmer-Test|{{#ifexist:Lucas-Lehmer-Test|

|{{#if: |{{#ifexist:{{{2}}}|

→ Haupt{{#if:|seite|artikel}}: [[{{{2}}}{{#if: ||{{{titel2}}}}}]]{{#if: |{{#ifexist:{{{3}}}| und [[{{{3}}}{{#if: ||{{{titel3}}}}}]]|}}|}}

|{{#if: |{{#ifexist:{{{3}}}|

→ Haupt{{#if:|seite|artikel}}: [[{{{3}}}{{#if: ||{{{titel3}}}}}]]

|}}|}}|}}|}}|}}|Einbindungsfehler: Die Vorlage Hauptartikel benötigt immer mindestens ein Argument.}}

Dieser Test ist ein speziell auf Mersenne-Zahlen zugeschnittener Primzahltest, der auf Arbeiten von Édouard Lucas aus der Zeit 1870–1876 beruht und im Jahr 1930 von Derrick Henry Lehmer ergänzt wurde.

Er funktioniert wie folgt:

Sei <math>p</math> ungerade und prim. Die Folge <math>(S_k)_{k \in \N}</math> sei rekursiv definiert durch <math>S_1 = 4</math> und <math>S_{k+1} = S_k^2 - 2</math>.

Dann gilt: <math>M_p = 2^p-1</math> ist genau dann eine Primzahl, wenn <math>S_{p-1}</math> durch <math>M_p</math> teilbar ist.

GIMPS: Die große Internet-Mersenne-Primzahl-Suche

{{#if: Great Internet Mersenne Prime Search|{{#ifexist:Great Internet Mersenne Prime Search|

|{{#if: |{{#ifexist:{{{2}}}|

→ Haupt{{#if:|seite|artikel}}: [[{{{2}}}{{#if: ||{{{titel2}}}}}]]{{#if: |{{#ifexist:{{{3}}}| und [[{{{3}}}{{#if: ||{{{titel3}}}}}]]|}}|}}

|{{#if: |{{#ifexist:{{{3}}}|

→ Haupt{{#if:|seite|artikel}}: [[{{{3}}}{{#if: ||{{{titel3}}}}}]]

|}}|}}|}}|}}|}}|Einbindungsfehler: Die Vorlage Hauptartikel benötigt immer mindestens ein Argument.}}

Im Oktober 2024 waren 52 Mersenne-Primzahlen bekannt. Mit massivem Computereinsatz wird nach weiteren Mersenne-Primzahlen gesucht. Da es sich um sehr große Zahlen handelt, sind die Berechnungen aufwendig: Die 51. Mersenne-Primzahl hat mehr als 24 Millionen Ziffern<ref>23,2 Millionen Stellen: Elektroingenieur entdeckt Rekordprimzahl</ref> im Dezimalsystem. Die Berechnung erfolgt durch Langzahlarithmetik.

GIMPS (engl.: Great Internet Mersenne Prime Search) versucht, weltweit möglichst viele Computer an den Berechnungen zu beteiligen. Die dafür nötige Software (Prime95) wurde von George Woltman und Scott Kurowski erstellt und ist für mehrere Computer-Plattformen (Windows, Linux, …) verfügbar.

Liste aller bekannten Mersenne-Primzahlen

Datei:Primes.png

Anzahl von Ziffern der größten bekannten Mersenne-Primzahlen im Zeitraum 1950–2030, der jüngsten Ära elektronischer Rechenmaschinen.

Beachte: Die vertikale Skale ist die logarithmische Skale der Anzahl der Dezimalstellen der Mersenne-Primzahlen.

Nr.	p	Ziffern- anzahl von M_p	{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate\|Execute}}\|Vorlage:FormatDate/Wartung/Error}}\| \|}}}}{{#if:\|{{{autor}}}: }}{{#if:\|{{#if:List of known Mersenne prime numbers - PrimeNet\|[{{#invoke:Vorlage:Internetquelle\|archivURL\|1={{#invoke:URLutil\|getNormalized\|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel=List of known Mersenne prime numbers - PrimeNet}}]{{#if:\| ({{{format}}})}}{{#if:\| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle\|Endpunkt\|titel={{{titelerg}}}}}}}}}\|{{#if:https://www.mersenne.org/primes/%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=List of known Mersenne prime numbers - PrimeNet}}}}\|[{{#invoke:URLutil\|getNormalized\|1=https://www.mersenne.org/primes/}} {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel={{#invoke:WLink\|getEscapedTitle\|1=List of known Mersenne prime numbers - PrimeNet}}}}]}}{{#if:\| ({{{format}}}{{#if:{{#if: 2018-12-28 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}	1}}}}	)	de	1}}}}\| ;	{{{titelerg}}}{{#invoke:Vorlage:Internetquelle\|Endpunkt\|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.mersenne.org/primes/%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.mersenne.org/primes/}}	URL ungültig}}}}{{#if:List of known Mersenne prime numbers - PrimeNet\|{{#if:{{#invoke:WLink\|isValidLinktext\|1=List of known Mersenne prime numbers - PrimeNet\|lines=0}}	Linktext ungültig}}}}{{#if: \| In: {{#invoke:Vorlage:Internetquelle\|TitelFormat\|titel={{{werk}}}}}}}{{#if: \| {{{hrsg}}}{{#if: \|,\|{{#if: 2018-12-28 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: \| {{#if:{{#invoke:DateTime\|format\|{{{datum}}}\|noerror=1}}	format\|{{{datum}}}\|T._Monat JJJJ}}	failure\|1=Fehler bei Vorlage:Internetquelle, `datum={{{datum}}}`\|class=Zitationswartung}} }}{{#if: \|,\|{{#if: 2018-12-28 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: \| S. {{{seiten}}}{{#if: \|,\|{{#if: 2018-12-28 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|;\|,}}}}}}}}{{#if: {{#invoke:TemplUtl\|faculty\|}}\| {{#if:\|{{#if:\|archiviert\|ehemals}}\|{{#if:\|Archiviert\|Ehemals}}}} {{#if:\|vom\|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl\|faculty\|}}\| (nicht mehr online verfügbar)}}{{#if: \| am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate\|Execute}}\|Vorlage:FormatDate/Wartung/Error}}\|{{{archiv-datum}}}{{#if:63353	;}}}}{{#if: 2018-12-28\| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|abgerufen\|Abgerufen}} {{#switch: {{#invoke:Str\|len\| {{#invoke:DateTime\|format\| 2018-12-28 \|ISO\|noerror=1}} }}	4=im Jahr	7=im	10=am	failure\|1=Fehler bei Vorlage:Internetquelle, `abruf=2018-12-28`\|class=Zitationswartung}} }} {{#invoke:DateTime\|format\|2018-12-28\|T._Monat JJJJ}}	failure\|1=Vorlage:Internetquelle \| `abruf=`2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de\|de	1}}}}\|{{#if:{{#if: 2018-12-28 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}	1}}}}	(	\| (}} }}{{#ifeq:{{#if:de\|de\|de}}\|de\|\| {{#invoke:Multilingual\|format\|{{{sprache}}}\|slang=!\|split=[%s,]+\|shift=m\|separator=, }}}}{{#if: \|{{#ifeq:{{#if:de\|de\|de}}\|de\|\|, }}{{{kommentar}}}}})}}{{#if: {{#if: 2018-12-28 \| {{#if:{{#invoke:TemplUtl\|faculty\|}}\|\|1}} }}\|{{#if: \|: {{ #if:	„{{ #ifeq: {{#if:{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|de}} \| de	Vorlage:Str trim	flat}} }}“	faculty\|}}\|de-ch\|de}}\|{{#if: {{#invoke:templutl\|faculty\|}}\|de-ch\|de}}\|de}} \| de	„Vorlage:Str trim“	quote	1={{#if:	flat}}	flat}} }}	faculty\|}}\|de-CH\|de}}	3=1}} }} }}{{#if:	: }}{{#if: \| , deutsch: „“ }})	{{#if:	, deutsch: „“ }})	(deutsch: „“) }} }} }}{{#if: {{{zitat}}}	{{#if:	{{#if: {{{zitat}}}	Vorlage:": `Text=` und `1=` gleichzeitig, bzw. Pipe zu viel }} }}	Vorlage:": `Text=` fehlt }}{{#if: \| {{#if: {{#invoke:Text\|unstrip\|{{{ref}}}}}	Vorlage:": Ungültiger Wert: `ref=`	{{{ref}}} }} }}\|.{{#if:{{#invoke:TemplUtl\|faculty\|}}\|{{#if:\|\|{{#ifeq: \| JaKeinHinweis \|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://www.mersenne.org/primes/	[9] }} (Seite {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}. Suche im Internet Archive (T)){{#if:	\| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:\|no\|0\|=\|#default=dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}.) }}{{#switch:	0\|=	#default={{#if:	}} }}{{#invoke:TemplatePar\|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/	isWebURL\|https://www.mersenne.org/primes/}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl\|=	#default= {{#if:	}} }}\|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.mersenne.org/primes/ Die nachstehende Seite ist {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar]{{#if: \| , festgestellt im {{#invoke:DateTime\|format\|\|F Y}} }}. (Suche im Internet Archive. (T).) {{#if:	\| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0\|=	#default= {{#if:	}} }}{{#invoke:TemplatePar\|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/	isWebURL\|https://www.mersenne.org/primes/}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl\|=	#default= {{#if:	}} }}[https://www.mersenne.org/primes/ }}\|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://www.mersenne.org/primes/	[10] }} (Seite {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}. Suche im Internet Archive (T)){{#if:	\| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:\|no\|0\|=\|#default=dauerhaft }}nicht mehr abrufbar{{#if: \| , festgestellt im {{#invoke:DateTime\|format	F Y}} }}.) }}{{#switch:	0\|=	#default={{#if:	}} }}{{#invoke:TemplatePar\|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/	isWebURL\|https://www.mersenne.org/primes/}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl\|=	#default= {{#if:	}} }}\|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.mersenne.org/primes/ Die nachstehende Seite ist {{#switch:\|no\|0\|=\|dauerhaft }}nicht mehr abrufbar]{{#if: \| , festgestellt im {{#invoke:DateTime\|format\|\|F Y}} }}. (Suche im Internet Archive. (T).) {{#if:	\| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0\|=	#default= {{#if:	}} }}{{#invoke:TemplatePar\|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format = @@@	preview = 1 }}{{#if: https://www.mersenne.org/primes/	isWebURL\|https://www.mersenne.org/primes/}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl\|=	#default= {{#if:	}} }}[https://www.mersenne.org/primes/ }} }}}}}}}}}}{{#if:\| {{#invoke:Vorlage:Internetquelle\|archivBot\|stamp={{{archiv-bot}}}\|text={{#if:\|Vorlage:Webarchiv/archiv-bot}} }}}} {{#invoke:TemplatePar\|check	all= url= titel=	opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline=	0 \| Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}}	template= Vorlage:Internetquelle	format=0	preview=1 }}</ref>!! Entdecker<ref name=":0" />
1	2	1
2	3	1
3	5	2
4	7	3
5	13	4	1456
6	17	6	1555	Pietro Cataldi
7	19	6	1555	Pietro Cataldi
8	31	10	1772	Leonhard Euler
9	61	19	1883	Iwan Perwuschin
10	89	27	1911	Ralph E. Powers
11	107	33	1914	Ralph E. Powers
12	127	39	1876	Édouard Lucas
13	521	157	1952	Raphael M. Robinson
14	607	183	1952
15	1279	386	1952
16	2203	664	1952
17	2281	687	1952
18	3217	969	1957	Hans Riesel
19	4253	1281	1961	Alexander Hurwitz
20	4423	1332	1961	Hurwitz
21	9689	2917	1963	Donald B. Gillies
22	9941	2993	1963
23	11.213	3376	1963
24	19.937	6002	1971	Bryant Tuckerman
25	21.701	6533	1978	Landon Curt Noll, Laura Nickel
26	23.209	6987	1979	Noll
27	44.497	13.395	1979	David Slowinski, Harry L. Nelson
28	86.243	25.962	1982	Slowinski
29	110.503	33.265	1988	Walter Colquitt, Luther Welsh Jr.
30	132.049	39.751	1983	Slowinski
31	216.091	65.050	1985	Slowinski
32	756.839	227.832	1992	Slowinski, Paul Gage
33	859.433	258.716	1994
34	1.257.787	378.632	1996
	Ab hier wurden alle Zahlen mit GIMPS gefunden.
35	1.398.269	420.921	1996	Joel Armengaud
36	2.976.221	895.932	1997	Gordon Spence
37	3.021.377	909.526	1998	Roland Clarkson
38	6.972.593	2.098.960	1999	Nayan Hajratwala
39	13.466.917	4.053.946	2001	Michael Cameron
40	20.996.011	6.320.430	2003	Michael Shafer
41	24.036.583	7.235.733	2004	Josh Findley
42	25.964.951	7.816.230	2005	Martin Nowak
43	30.402.457	9.152.052	2005	Curtis Cooper, Steven Boone
44	32.582.657	9.808.358	2006	Curtis Cooper, Steven Boone
45	37.156.667	11.185.272	2008	Hans-Michael Elvenich
46	42.643.801	12.837.064	2009	Odd M. Strindmo
47	43.112.609	12.978.189	2008	Edson Smith
48	57.885.161	17.425.170	2013	Curtis Cooper
49	74.207.281	22.338.618	2016	Curtis Cooper<ref name="heise" />
50	77.232.917	23.249.425	2017	Jonathan Pace<ref name="GIMPS77232917" />
51 ?	82.589.933	24.862.048	2018	Patrick Laroche<ref name="GIMPS82589933" />
52 ?	136.279.841	41.024.320	2024	Luke Durant<ref name="GIMPS136279841" />

Mit Stand 12. Juli 2025 ist nicht ausgeschlossen, dass es zwischen p = 77.232.917 und p = 136.279.841 noch weitere, bisher unentdeckte Mersenne-Primzahlen gibt; deshalb ist die Nummerierung ab Nr. 50 noch ungewiss (und mit einem ? versehen).

Offene Fragen

Wie so oft in der Zahlentheorie gibt es auch zu Mersenne-Zahlen ungelöste Probleme, die sehr einfach zu formulieren sind:

Gibt es unendlich viele Mersenne-Primzahlen?

Man vermutet aufgrund plausibler Heuristiken, dass es etwa <math>c\cdot \ln x</math> viele Mersenne-Primzahlen <math>M_p</math> mit <math>p < x</math> gibt (für eine positive Konstante <math>c</math>). Sollte das zutreffen, so gäbe es tatsächlich unendlich viele Mersenne-Primzahlen.

Genauer: Ist die Vermutung, die H. W. Lenstra und C. Pomerance unabhängig voneinander aufstellten, richtig, dass es asymptotisch <math>e^\gamma \log_2(\log_2 x) + O(1)</math> viele Mersenne-Primzahlen gibt, die kleiner oder gleich <math>x</math> sind?<ref>C. Pomerance: Recent developments in primality testing. In: Math. Intelligencer, 3:3, 1980/81, S. 97–105.</ref>
Umgekehrt: Gibt es unendlich viele Mersenne-Zahlen <math>M_p</math> mit <math>p</math> prim, die keine Primzahlen sind?
Auch hier vermutet man als Antwort ja. Dies würde zum Beispiel aus der Vermutung folgen, dass es unendlich viele Sophie-Germain-Primzahlen gibt, die kongruent 3 modulo 4 sind.

Sind alle Mersenne-Zahlen <math>M_p</math> mit <math>p</math> prim quadratfrei?

D. h., kommt in der Primfaktorzerlegung der Zahl jeder Primfaktor genau einmal vor? Man konnte bisher noch nicht einmal beweisen, dass dies für unendlich viele Mersenne-Zahlen gilt.

Gilt die „neue Mersenne-Vermutung“?

Die Folge von Mersenne-Primzahlen, die Mersenne angab, lässt vermuten, dass er meinte, dass eine Mersenne-Zahl <math>M_p</math> mit <math>p</math> prim genau dann prim ist, wenn <math>p=2^k\pm 1</math> oder <math>p=4^k\pm 3</math>. Da diese Aussage nicht gilt, stellten P. Bateman, J. Selfridge und S. Wagstaff die neue Mersenne-Vermutung auf:

Diese besagt, dass aus zwei der folgenden drei Aussagen bereits die dritte folgt:

<math>n = 2^k\pm 1</math> oder <math>n = 4^k\pm 3</math>,
<math>2^n-1</math> ist eine (Mersenne-)Primzahl,
<math>(2^n+1)/3</math> ist eine Primzahl (man nennt sie Wagstaff-Primzahl).

Sind alle Glieder der Folge <math>C_0 = 2</math>, <math>C_{k+1} = 2^{C_k} - 1</math> Primzahlen?: Die stärkere Vermutung, dass alle Zahlen <math>M_{M_p}</math> Primzahlen sind, für die <math>M_p</math> eine Primzahl ist, konnte 1957 durch Raphael Robinson widerlegt werden. (Z. B. ist <math>M_{M_{13}} = M_{8191}</math> nicht prim.) Diese letzteren Zahlen nennt man doppelte Mersenne-Zahlen (OEIS, A077585<ref>A077585, auf oeis.org</ref>). Bisher sind doppelte Mersenne-Primzahlen nur für <math>p = 2, 3, 5, 7</math> bekannt (OEIS, A077586<ref>A077586, auf oeis.org</ref>); für <math>p = 13, 17, 19</math> und <math>31</math> wurden kleine Faktoren gefunden.<ref>Eric W. Weisstein: Double Mersenne Number. MathWorld (englisch)</ref> Ob es weitere oder sogar unendlich viele doppelte Mersenne-Primzahlen gibt, bleibt unbekannt.

Mersenne–Fermat-Primzahlen

Eine Mersenne–Fermat-Zahl hat die Form <math>MF(p,r)=\tfrac{2^{p^r}-1}{2^{p^{r-1}}-1}</math>, wobei <math>p \in \mathbb P</math> eine Primzahl und <math>r \in \mathbb N</math> eine natürliche Zahl ist. Ist die Mersenne–Fermat-Zahl eine Primzahl, so nennt man sie Mersenne–Fermat-Primzahl.

Beispiele

Sei <math>r=1</math>.
Dann erhält man Mersenne–Fermat-Zahlen der Form <math>\;MF(p,1)=\frac{2^{p^1}-1}{2^{p^{1-1}}-1}=\frac{2^p-1}{2^{p^0}-1}=\frac{2^p-1}{2^1-1}=\frac{2^p-1}{1}=2^p-1</math>.

Diese Zahlen sind die Mersenne-Zahlen <math>M_p</math>.
Sei <math>p=2</math>.
Dann erhält man Mersenne–Fermat-Zahlen der Form <math>\;MF(2,r)=\frac{2^{2^r}-1}{2^{2^{r-1}}-1}=\frac{(2^{2^{r-1}}-1) \cdot (2^{2^{r-1}}+1)}{2^{2^{r-1}}-1}=2^{2^{r-1}}+1</math>.

Diese Zahlen sind die Fermat-Zahlen <math>F_{r-1}</math>.
Die einzigen momentan bekannten Mersenne–Fermat-Primzahlen mit <math>r>1</math> sind die folgenden acht:<ref name="Mersenne–Fermat">{{#if:2012-05-29|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}| |}}}}{{#if:John B. Cosgrave|John B. Cosgrave: }}{{#if:https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm%7C{{#if:A research of Mersenne and Fermat primes|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1=https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=A research of Mersenne and Fermat primes}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://staff.spd.dcu.ie/johnbcos/fermat6.htm%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7Cja}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=A research of Mersenne and Fermat primes}}}}|[{{#invoke:URLutil|getNormalized|1=http://staff.spd.dcu.ie/johnbcos/fermat6.htm}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=A research of Mersenne and Fermat primes}}}}]}}{{#if:| ({{{format}}}{{#if:ja2012https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://staff.spd.dcu.ie/johnbcos/fermat6.htm%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://staff.spd.dcu.ie/johnbcos/fermat6.htm}}%7C%7C URL ungültig}}}}{{#if:A research of Mersenne and Fermat primes|{{#if:{{#invoke:WLink|isValidLinktext|1=A research of Mersenne and Fermat primes|lines=0}}|| Linktext ungültig}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: 2012https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm%7C,%7C{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 2012| {{#if:{{#invoke:DateTime|format|2012|noerror=1}}
            |{{#invoke:DateTime|format|2012|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2012|class=Zitationswartung}} }}{{#if: https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm%7C,%7C{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm%7C,%7C{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm{{#invoke:TemplUtl%7Cfaculty%7Cja}}%7C+{{#if:2012%7C{{#if:https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm%7Carchiviert%7Cehemals}}%7C{{#if:https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm%7CArchiviert%7CEhemals}}}}+{{#if:https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm%7Cvom%7Cim}}+Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|ja}}| (nicht mehr online verfügbar)}}{{#if: 2012-05-29| am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}|2012-05-29{{#if:63353||(?)}}}}}}{{#if: 2020-07-08|;}}}}{{#if: 2020-07-08| {{#if:2012https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm{{#invoke:TemplUtl%7Cfaculty%7Cja}}%7Cabgerufen%7CAbgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2020-07-08 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2020-07-08|class=Zitationswartung}} }} {{#invoke:DateTime|format|2020-07-08|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:ja2012https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2012https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|ja}}|{{#if:https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm%7C%7C{{#ifeq: ja | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: http://staff.spd.dcu.ie/johnbcos/fermat6.htm
       | {{#if:  | [11] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: http://staff.spd.dcu.ie/johnbcos/fermat6.htm
      | {{#if:{{#invoke:URLutil|isWebURL|http://staff.spd.dcu.ie/johnbcos/fermat6.htm}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://staff.spd.dcu.ie/johnbcos/fermat6.htm Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: http://staff.spd.dcu.ie/johnbcos/fermat6.htm
       | {{#if:{{#invoke:URLutil|isWebURL|http://staff.spd.dcu.ie/johnbcos/fermat6.htm}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[http://staff.spd.dcu.ie/johnbcos/fermat6.htm }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: http://staff.spd.dcu.ie/johnbcos/fermat6.htm
       | {{#if:  | [12] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: http://staff.spd.dcu.ie/johnbcos/fermat6.htm
      | {{#if:{{#invoke:URLutil|isWebURL|http://staff.spd.dcu.ie/johnbcos/fermat6.htm}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://staff.spd.dcu.ie/johnbcos/fermat6.htm Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: http://staff.spd.dcu.ie/johnbcos/fermat6.htm
       | {{#if:{{#invoke:URLutil|isWebURL|http://staff.spd.dcu.ie/johnbcos/fermat6.htm}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[http://staff.spd.dcu.ie/johnbcos/fermat6.htm }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:https://archive.is/20120529014233/http://staff.spd.dcu.ie/johnbcos/fermat6.htm%7CVorlage:Webarchiv/archiv-bot}}

}}}} {{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

<math>

\begin{array}{lclclclcl} MF(2,2) & = & \displaystyle \frac{2^{2^2}-1}{2^{2^1}-1} & = & \displaystyle \frac{2^4-1}{2^2-1} & = & \displaystyle \frac{15}{3} & = & 5 \\ MF(2,3) & = & \displaystyle \frac{2^{2^3}-1}{2^{2^2}-1} & = & \displaystyle \frac{2^8-1}{2^4-1} & = & \displaystyle \frac{255}{15} & = & 17 \\ MF(2,4) & = & \displaystyle \frac{2^{2^4}-1}{2^{2^3}-1} & = & \displaystyle \frac{2^{16}-1}{2^8-1} & = & \displaystyle \frac{65535}{255} & = & 257 \\ MF(2,5) & = & \displaystyle \frac{2^{2^5}-1}{2^{2^4}-1} & = & \displaystyle \frac{2^{32}-1}{2^{16}-1} & = & \displaystyle \frac{4294967295}{65535} & = & 65537 \\ MF(3,2) & = & \displaystyle \frac{2^{3^2}-1}{2^{3^1}-1} & = & \displaystyle \frac{2^9-1}{2^3-1} & = & \displaystyle \frac{511}{7} & = & 73 \\ MF(3,3) & = & \displaystyle \frac{2^{3^3}-1}{2^{3^2}-1} & = & \displaystyle \frac{2^{27}-1}{2^9-1} & = & \displaystyle \frac{134217727}{511} & = & 262657 \\ MF(7,2) & = & \displaystyle \frac{2^{7^2}-1}{2^{7^1}-1} & = & \displaystyle \frac{2^{49}-1}{2^7-1} & = & \displaystyle \frac{562949953421311}{127} & = & 4432676798593 \\ MF(59,2) & = & \displaystyle \frac{2^{59^2}-1}{2^{59^1}-1} & = & \displaystyle \frac{2^{3481}-1}{2^{59}-1} \end{array} </math>

Die momentan größte bekannte Mersenne–Fermat-Primzahl <math>MF(59,2)=\frac{2^{3481}-1}{2^{59}-1}</math> hat 1031 Stellen.

Eigenschaften von Mersenne–Fermat-Primzahlen

Es gelten folgende Eigenschaften:<ref name="Mersenne–Fermat" />
- <math>MF(p,r)=\Phi_{p^r}(2)</math>, wobei <math>\Phi_{p^r}</math> das <math>p^r</math>-te Kreisteilungspolynom ist.
- Je zwei verschiedene Mersenne–Fermat-Primzahlen sind paarweise zueinander prim. Das heißt
  <math>ggT(MF(p,r), MF(p,s))=1</math> für <math>r\not=s</math>
  
  <math>ggT(MF(p,r), MF(q,s))=1</math> für <math>p\not=q</math>

Verallgemeinerung von Mersenne-Zahlen

Sei <math>f(x):=x^n+a_{n-1}x^{n-1}+ \dotsb + a_1x+a_0</math> ein Polynom, bei dem der höchste Exponent <math>n</math> niedrig sein soll (der sogenannte Grad des Polynoms). Auch die ganzzahligen Koeffizienten <math>a_0,a_1, a_2, \ldots, a_{n-1}</math> sollen nicht allzu hoch sein. Dann ist <math>f(2^m)</math> eine verallgemeinerte Mersenne-Zahl. Ist sie prim, so heißt sie verallgemeinerte Mersenne-Primzahl.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}| |}}}}{{#if:Jerome A. Solinas|Jerome A. Solinas: }}{{#if:|{{#if:Generalized Mersenne Prime|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Generalized Mersenne Prime}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Generalized Mersenne Prime}}}}|[{{#invoke:URLutil|getNormalized|1=https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Generalized Mersenne Prime}}}}]}}{{#if:| ({{{format}}}{{#if:Encyclopedia of Cryptography and Security2011509–510{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32}}%7C%7C URL ungültig}}}}{{#if:Generalized Mersenne Prime|{{#if:{{#invoke:WLink|isValidLinktext|1=Generalized Mersenne Prime|lines=0}}|| Linktext ungültig}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: Encyclopedia of Cryptography and Security| Encyclopedia of Cryptography and Security{{#if: 2011509–510|,|{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 2011| {{#if:{{#invoke:DateTime|format|2011|noerror=1}}
            |{{#invoke:DateTime|format|2011|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2011|class=Zitationswartung}} }}{{#if: 509–510|,|{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 509–510| S. 509–510{{#if: |,|{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:509–5102011Encyclopedia of Cryptography and Security|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}|{{{archiv-datum}}}{{#if:63353||(?)}}}}}}{{#if: 2020-07-08|;}}}}{{#if: 2020-07-08| {{#if:509–5102011Encyclopedia of Cryptography and Security{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2020-07-08 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2020-07-08|class=Zitationswartung}} }} {{#invoke:DateTime|format|2020-07-08|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:Encyclopedia of Cryptography and Security2011509–510{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2011509–510{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32
       | {{#if:  | [13] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32
      | {{#if:{{#invoke:URLutil|isWebURL|https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32
       | {{#if:{{#invoke:URLutil|isWebURL|https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32 }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32
       | {{#if:  | [14] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32
      | {{#if:{{#invoke:URLutil|isWebURL|https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32
       | {{#if:{{#invoke:URLutil|isWebURL|https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_32 }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}} {{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

Mit anderen Worten: Eine verallgemeinerte Mersenne-Zahl hat die Form<ref name="Omondi">{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}| |}}}}{{#if:Amos R. Omondi|Amos R. Omondi: }}{{#if:|{{#if:Cryptography Arithmetic: Algorithms and Hardware Architectures|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Cryptography Arithmetic: Algorithms and Hardware Architectures}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Cryptography Arithmetic: Algorithms and Hardware Architectures}}}}|[{{#invoke:URLutil|getNormalized|1=https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Cryptography Arithmetic: Algorithms and Hardware Architectures}}}}]}}{{#if:| ({{{format}}}{{#if:Springer-Verlag2020136–138{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false}}%7C%7C URL ungültig}}}}{{#if:Cryptography Arithmetic: Algorithms and Hardware Architectures|{{#if:{{#invoke:WLink|isValidLinktext|1=Cryptography Arithmetic: Algorithms and Hardware Architectures|lines=0}}|| Linktext ungültig}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: Springer-Verlag| Springer-Verlag{{#if: 2020136–138|,|{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 2020| {{#if:{{#invoke:DateTime|format|2020|noerror=1}}
            |{{#invoke:DateTime|format|2020|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2020|class=Zitationswartung}} }}{{#if: 136–138|,|{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 136–138| S. 136–138{{#if: |,|{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:136–1382020Springer-Verlag|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}|{{{archiv-datum}}}{{#if:63353||(?)}}}}}}{{#if: 2020-07-08|;}}}}{{#if: 2020-07-08| {{#if:136–1382020Springer-Verlag{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2020-07-08 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2020-07-08|class=Zitationswartung}} }} {{#invoke:DateTime|format|2020-07-08|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:Springer-Verlag2020136–138{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2020136–138{{#if: 2020-07-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false
       | {{#if:  | [15] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false
      | {{#if:{{#invoke:URLutil|isWebURL|https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false
       | {{#if:{{#invoke:URLutil|isWebURL|https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false
       | {{#if:  | [16] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false
      | {{#if:{{#invoke:URLutil|isWebURL|https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false
       | {{#if:{{#invoke:URLutil|isWebURL|https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[https://books.google.at/books?id=_m7NDwAAQBAJ&pg=PA138&lpg=PA138&dq=2%5E192+%E2%88%92+2%5E64+%E2%88%92+1&source=bl&ots=zcIuBmVvaB&sig=ACfU3U2iE7CCHy_yuLO957g24wUDlbvc2A&hl=de&sa=X&ved=2ahUKEwjQ6feOqr3qAhVmk4sKHRDoBXIQ6AEwAnoECAQQAQ#v=onepage&q=2%5E192%20%E2%88%92%202%5E64%20%E2%88%92%201&f=false }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}} {{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

<math>2^k+a_{n-1}2^{k-1}+ \dotsb + a_12^1+a_0</math>.

Beispiele

Seien <math>f(x)=x-1</math> ein Polynom 1. Grades und <math>m=5</math>.
Dann ist <math>f(2^m)=2^m-1</math> und somit gilt:
<math>f(2^5)=2^5-1=32-1=31</math>

Diese Zahl <math>f(2^5)=2^5-1=31</math> ist eine Primzahl und somit eine verallgemeinerte Mersenne-Primzahl. Mit diesem Polynom <math>f(x)=x-1</math> erhält man alle Mersenne-Primzahlen.
Seien <math>f(x)=x+1</math> ein Polynom 1. Grades und <math>m=3</math>.
Dann ist <math>f(2^m)=2^m+1</math> und somit gilt:
<math>f(2^3)=2^3+1=8+1=9</math>

Diese Zahl <math>f(2^3)=9=3 \cdot 3</math> ist keine Primzahl und somit zwar eine verallgemeinerte Mersenne-Zahl, aber keine verallgemeinerte Mersenne-Primzahl. Mit diesem Polynom <math>f(x)=x+1</math> erhält man unter anderem alle Fermat-Zahlen.
Seien <math>f(x)=x^2+5x+1</math> ein Polynom 2. Grades und <math>m=3</math>.
Dann ist <math>f(2^m)=(2^m)^2+5 \cdot 2^m+1</math> und somit gilt:
<math>f(2^3)=(2^3)^2+5 \cdot 2^3+1=2^6+5 \cdot 2^3+1=64+40+1=105</math>

Diese Zahl <math>f(2^3)=105</math> ist keine Primzahl und somit keine verallgemeinerte Mersenne-Primzahl, sondern nur eine verallgemeinerte Mersenne-Zahl.
Seien <math>f(x)=x^2-x+1</math> ein Polynom 2. Grades und <math>m=32</math>.
Dann ist <math>f(2^m)=(2^m)^2-2^m+1</math> und somit gilt:
<math>f(2^{32})=(2^{32})^2-2^{32}+1=2^{64}-2^{32}+1=18446744069414584321</math>

Diese Zahl <math>f(2^{32})</math> ist eine Primzahl und somit eine verallgemeinerte Mersenne-Primzahl.
Seien <math>f(x)=x^3-x-1</math> ein Polynom 3. Grades und <math>m=64</math>.
Dann ist <math>f(2^m)=(2^m)^3-2^m-1</math> und somit gilt:<ref name="Omondi" />
<math>f(2^{64})=(2^{64})^3-2^{64}-1=2^{192}-2^{64}-1</math><math>=6277101735386680763835789423207666416083908700390324961279</math>

Diese Zahl <math>f(2^{64})</math> ist ebenfalls eine Primzahl und somit eine verallgemeinerte Mersenne-Primzahl.

Eine weitere Verallgemeinerung von Mersenne-Zahlen

Mersenne-Zahlen haben die Form <math>M_n=2^n-1</math>. Man kann sie verallgemeinern, indem man Zahlen der Form <math>b^n-1</math> mit ganzzahligen <math>b \in \mathbb Z</math> betrachtet. Allerdings sind Zahlen der Form <math>b^n-1</math> immer durch <math>b-1</math> teilbar (siehe Faktorisierungen von Potenzsummen) und somit erhält man nie Primzahlen der Form <math>b^n-1</math> mit <math>b \not= 2</math> und <math>n>1</math>.

Wenn man aber die Zahl <math>b^n-1</math> durch <math>b-1</math> dividiert, so erhält man die Zahl <math>\frac{b^n-1}{b-1}</math>. Diese Zahl kann sowohl prim als auch nicht prim sein. Interessant ist der Fall, wann <math>\frac{b^n-1}{b-1}</math> prim ist.

Beispiele

Sei <math>b=10</math>. Dann ist <math>\frac{b^n-1}{b-1}=\frac{10^n-1}{10-1}=\frac{10^n-1}{9}</math> prim für folgende <math>n</math>:
2, 19, 23, 317, 1031, 49081, 86453, 109297, 270343, … (Folge A004023 in OEIS)

Damit erhält man die folgenden Primzahlen:

11, 1111111111111111111, 11111111111111111111111, … (Folge A004022 in OEIS)

Diese Zahlen nennt man Repunits.

Sei <math>b=-12</math>. Dann ist <math>\frac{b^n-1}{b-1}=\frac{(-12)^n-1}{-12-1}=\frac{(-12)^n-1}{-13}</math> prim für folgende <math>n</math>:
(2), 5, 11, 109, 193, 1483, 11353, 21419, 21911, 24071, 106859, 139739, 495953, … (Folge A057178 in OEIS)

Damit erhält man die folgenden Primzahlen, wobei man den ersten Wert dazuzählen kann oder auch nicht:

(−11), 19141, 57154490053, …

Die drei Zahlen, die man aus <math>n \in \{ 106859, 139739, 495953 \}</math> erhält, sind momentan noch nicht eindeutig als Primzahlen interpretiert worden. Sie sind sogenannte PRP-Zahlen (probable prime).<ref>Extensions zu OEIS A057178</ref>

Die kleinsten <math>n</math>, sodass <math>\frac{b^n-1}{b-1}</math> eine Primzahl ist, sind die folgenden (mit aufsteigendem <math>b=2, 3, 4, \ldots</math>; es wird <math>0</math> angegeben, falls es kein <math>n</math> gibt):
2, 3, 2, 3, 2, 5, 3, 0, 2, 17, 2, 5, 3, 3, 2, 3, 2, 19, 3, 3, 2, 5, 3, 0, 7, 3, 2, 5, 2, 7, 0, 3, 13, 313, 2, 13, 3, 349, 2, 3, 2, 5, 5, 19, 2, 127, 19, 0, 3, 4229, 2, 11, 3, 17, 7, 3, 2, 3, 2, 7, 3, 5, 0, 19, 2, 19, 5, 3, 2, 3, 2, … (Folge A084740 in OEIS)

Beispiel:

In der obigen Liste steht an der 12. Stelle der Wert 5. Weil man mit 2 zu zählen beginnen muss, ist es der zu <math>b=13</math> gehörende Wert. Somit ist <math>\frac{b^n-1}{b-1}=\frac{13^5-1}{13-1}=\frac{371293-1}{12}=30941</math> die kleinste Primzahl, die man mit <math>\frac{13^n-1}{12}</math> erhalten kann.

Die kleinsten <math>n</math>, sodass <math>\frac{b^n-1}{b-1}</math> eine Primzahl ist, sind die folgenden (mit absteigendem <math>b=-2, -3, -4, \ldots</math>; es wird <math>0</math> angegeben, falls es kein <math>n</math> gibt):
3, 2, 2, 5, 2, 3, 2, 3, 5, 5, 2, 3, 2, 3, 3, 7, 2, 17, 2, 3, 3, 11, 2, 3, 11, 0, 3, 7, 2, 109, 2, 5, 3, 11, 31, 5, 2, 3, 53, 17, 2, 5, 2, 103, 7, 5, 2, 7, 1153, 3, 7, 21943, 2, 3, 37, 53, 3, 17, 2, 7, 2, 3, 0, 19, 7, 3, 2, 11, 3, 5, 2, …

In der OEIS-Liste ist der Wert <math>n=2</math> nicht erlaubt, weil man damit nur negative Primzahlen erhält. Deswegen unterscheidet sich diese obige Liste von der OEIS-Liste. Die exakte OEIS-Liste lautet wie folgt:

3, 3, 3, 5, 3, 3, 0, 3, 5, 5, 5, 3, 7, 3, 3, 7, 3, 17, 5, 3, 3, 11, 7, 3, 11, 0, 3, 7, 139, 109, 0, 5, 3, 11, 31, 5, 5, 3, 53, 17, 3, 5, 7, 103, 7, 5, 5, 7, 1153, 3, 7, 21943, 7, 3, 37, 53, 3, 17, 3, 7, 11, 3, 0, 19, 7, 3, 757, 11, 3, 5, 3, … (Folge A084742 in OEIS)

Beispiele:

In der obigen ersten Liste steht an der 12. Stelle der Wert 3. Weil man mit −2 zu zählen beginnen muss, ist es der zu <math>b=-13</math> gehörende Wert. Somit ist <math>\frac{b^n-1}{b-1}=\frac{(-13)^3-1}{-13-1}=\frac{-2197-1}{-14}=157</math> die kleinste Primzahl, die man mit <math>\frac{(-13)^n-1}{-14}</math> erhalten kann.
In der obigen ersten Liste steht an der 5. Stelle der Wert 2. Weil man mit −2 zu zählen beginnen muss, ist es der zu <math>b=-6</math> gehörende Wert. Somit ist <math>\frac{b^n-1}{b-1}=\frac{(-6)^2-1}{-6-1}=\frac{36-1}{-7}=-5</math> die kleinste Primzahl, die man mit <math>\frac{(-6)^n-1}{-7}</math> erhalten kann. Da dieser Wert negativ ist, steht bei der OEIS-Liste an der 5. Stelle (der zu <math>b=-6</math> gehörende Wert) der Wert 3. Dann erhält man <math>\frac{b^n-1}{b-1}=\frac{(-6)^3-1}{-6-1}=\frac{-216-1}{-7}=31</math> die kleinste positive Primzahl, die man mit <math>\frac{(-6)^n-1}{-7}</math> erhalten kann.
In der obigen ersten Liste steht an der 31. Stelle der Wert 2. Weil man mit −2 zu zählen beginnen muss, ist es der zu <math>b=-32</math> gehörende Wert. Somit ist <math>\frac{b^n-1}{b-1}=\frac{(-32)^2-1}{-32-1}=\frac{1024-1}{-33}=-31</math> die kleinste Primzahl, die man mit <math>\frac{(-32)^n-1}{-33}</math> erhalten kann. Da dieser Wert negativ ist, steht bei der OEIS-Liste an der 31. Stelle (der zu <math>b=-32</math> gehörende Wert) der Wert 0. Dies bedeutet, dass man mit <math>\frac{b^n-1}{b-1}=\frac{(-32)^n-1}{-33}</math> keine positive Primzahl erhalten kann.

Sei <math>\operatorname{Prim}(n)</math> die <math>n</math>-te Primzahl. Die kleinsten <math>b</math>, sodass <math>\frac{b^{\operatorname{Prim}(n)}-1}{b-1}</math> eine Primzahl ist, sind die folgenden (mit aufsteigendem <math>n=1, 2, 3, \ldots</math>):
2, 2, 2, 2, 5, 2, 2, 2, 10, 6, 2, 61, 14, 15, 5, 24, 19, 2, 46, 3, 11, 22, 41, 2, 12, 22, 3, 2, 12, 86, 2, 7, 13, 11, 5, 29, 56, 30, 44, 60, 304, 5, 74, 118, 33, 156, 46, 183, 72, 606, 602, 223, 115, 37, 52, 104, 41, 6, 338, 217, … (Folge A066180 in OEIS)

Beispiel:

In der obigen Liste steht an der 5. Stelle der Wert <math>b=5</math>. Die 5. Primzahl ist <math>p=11</math>. Somit ist <math>\frac{b^{\operatorname{Prim}(n)}-1}{b-1}=\frac{5^{11}-1}{5-1}=\frac{48828125-1}{4}=12207031</math> die kleinste Primzahl, die man mit <math>\frac{b^{11}-1}{b-1}</math> erhalten kann.

Sei <math>\operatorname{Prim}(n)</math> die n-te Primzahl. Die betragsmäßig kleinsten negativen <math>b</math>, sodass <math>\frac{b^{\operatorname{Prim}(n)}-1}{b-1}</math> eine Primzahl ist, sind die folgenden (mit aufsteigendem <math>n=1, 2, 3, \ldots</math>):
3, 2, 2, 2, 2, 2, 2, 2, 2, 7, 2, 16, 61, 2, 6, 10, 6, 2, 5, 46, 18, 2, 49, 16, 70, 2, 5, 6, 12, 92, 2, 48, 89, 30, 16, 147, 19, 19, 2, 16, 11, 289, 2, 12, 52, 2, 66, 9, 22, 5, 489, 69, 137, 16, 36, 96, 76, 117, 26, 3, … (Folge A103795 in OEIS)

Beispiel:

In der obigen Liste steht an der 5. Stelle der Wert <math>b=2</math>. Die 5. Primzahl ist <math>p=11</math>. Somit ist <math>\frac{b^{\operatorname{Prim}(n)}-1}{b-1}=\frac{(-2)^{11}-1}{-2-1}=\frac{-2048-1}{-3}=683</math> die kleinste Primzahl, die man mit <math>\frac{b^{11}-1}{b-1}</math>, <math>b \in \mathbb Z^-</math> erhalten kann.

Vermutung

Es wird vermutet, dass für jedes <math>b</math>, welches keine Potenz einer natürlichen Zahl ist, unendlich viele <math>n</math> existieren, sodass <math>\tfrac{b^n-1}{b-1}</math> eine Primzahl ist.

(Ist <math>b</math> eine Potenz einer natürlichen Zahl, so kann gezeigt werden, dass es höchstens ein <math>n</math> gibt, sodass <math>\tfrac{b^n-1}{b-1}</math> eine Primzahl ist.)

Noch eine Verallgemeinerung von Mersenne-Zahlen

Man kann Mersenne-Zahlen auch insofern verallgemeinern, als dass man Zahlen der Form <math>\tfrac{a^n-b^n}{a-b}</math> betrachtet, wobei <math>a, b</math> teilerfremd, <math>a>1</math> und <math>-a<b<a</math> sein muss. Die Division durch die Zahl <math>a-b</math> ist notwendig, weil diese Zahl immer Teiler von <math>a^n-b^n</math> ist und man nur nach dieser Division Primzahlen erhalten kann.

Verallgemeinerte Mersenne-Zahlen der Form <math>\tfrac{a^n-b^n}{a-b}</math> sind gleichzeitig die Zahlen der allgemeinen Lucas-Folge <math>U_n(a+b,ab)</math>, wobei <math>a</math> und <math>b</math> die Nullstellen der quadratischen Gleichung <math>x^2-(a-b)x+ab=0</math> sind (siehe explizite Formeln).

Eigenschaften

Sei <math>\frac{a^n-b^n}{a-b}</math> eine Primzahl. Dann gilt:
- <math>n</math> ist eine Primzahl oder <math>n=4</math>
- <math>n=4</math> genau dann, wenn <math>a+b=1</math> und <math>a^2+b^2</math> ist eine Primzahl

Beweis der zweiten Behauptung:

Sei <math>\frac{a^4-b^4}{a-b}</math> eine Primzahl (sei also <math>n=4</math>). Weil <math>\frac{a^4-b^4}{a-b}=a^3+a^2b+ab^2+b^3=(a+b) \cdot (a^2+b^2)</math> eine Primzahl ist, muss einer der beiden Faktoren <math>1</math> sein, somit ist <math>(a,b)=(k+1,-k)</math> und <math>a^2 + b^2 = (k+1)^2 + k^2</math> muss eine Primzahl sein. Die kleinsten <math>k</math> dieser Form lauten:

1, 2, 4, 5, 7, 9, 12, 14, 17, 19, 22, 24, 25, 29, 30, 32, 34, 35, 39, 42, 47, 50, 60, 65, 69, 70, 72, 79, 82, 84, 85, 87, 90, 97, 99, 100, … (Folge A027861 in OEIS)

Beispiele

Die folgende Tabelle gibt die kleinsten <math>n</math> an, für welche <math>\tfrac{a^n-b^n}{a-b}</math> bei gegebenem <math>a</math> und <math>b</math> prim ist.<ref>Mersenne and Fermat primes field</ref><ref>Allgemeine Repunit-Primzahlen (B^N-1)/(B-1)</ref><ref>Allgemeine Repunitpaar-Primzahlen (B^N+1)/(B+1)</ref><ref>Primzahlen aus Differenzen zwischen benachbarten Basen B konstanter Potenzen (B+1)^N-B^N</ref><ref>Primzahlen aus Summen zwischen benachbarten Basen B konstanter Potenzen (B+1)^N+B^N und ((B+1)^N+B^N)/(2*B+1)</ref><ref>Primzahlen aus Differenzen/Summen zwischen benachbarten ungeraden Basen B konstanter Potenzen ((B+2)^N-+B^N)/2</ref><ref>Primes of the Form(bⁿ+1)/(b+1)</ref>

Bei besonders großen Zahlen ist es noch nicht gesichert, ob es sich um wirkliche Primzahlen handelt oder ob es nur sehr wahrscheinliche Primzahlen, so genannte PRP-Zahlen (probably primes) sind. Diese Zahlen werden in Klammern gesetzt.<ref>PRP Top Records, Search for : (a^n-b^n)/c</ref><ref>PRP Top Records, Search for : (a^n+b^n)/c</ref>

Vorlage:Klappleiste/Anfang

<math>a</math>	<math>b</math>	<math>\frac{a^n-b^n}{a-b}</math>	<math>n</math>, für die <math>\frac{a^n-b^n}{a-b}</math> prim ist	OEIS-Folge }}
2	1	<math>2^n-1</math>	2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11213, 19937, 21701, 23209, 44497, 86243, 110503, 132049, 216091, 756839, 859433, 1257787, 1398269, 2976221, 3021377, 6972593, 13466917, 20996011, 24036583, 25964951, 30402457, 32582657, 37156667, 42643801, 43112609, …, 57885161, …, 74207281, …, 77232917, …, 82589933, … (alle n, mit denen man die Mersenne-Primzahlen berechnen kann)	(Folge A000043 in OEIS)
3	1	<math>\frac{3^n-1}{2}</math>	3, 7, 13, 71, 103, 541, 1091, 1367, 1627, 4177, 9011, 9551, 36913, 43063, 49681, 57917, (483611), (877843), (2215303), …	(Folge A028491 in OEIS)
3	2	<math>3^n-2^n</math>	2, 3, 5, 17, 29, 31, 53, 59, 101, 277, 647, 1061, 2381, 2833, 3613, 3853, 3929, 5297, 7417, 90217, 122219, 173191, 256199, (336353), (485977), (591827), (1059503), …	(Folge A057468 in OEIS)
4	1	<math>\frac{4^n-1}{3}</math>	2 (es gibt keine weiteren Lösungen)
4	3	<math>4^n-3^n</math>	2, 3, 7, 17, 59, 283, 311, 383, 499, 521, 541, 599, 1193, 1993, 2671, 7547, 24019, 46301, 48121, 68597, 91283, 131497, 148663, 184463, 341233, …	(Folge A059801 in OEIS)
5	1	<math>\frac{5^n-1}{4}</math>	3, 7, 11, 13, 47, 127, 149, 181, 619, 929, 3407, 10949, 13241, 13873, 16519, (201359), (396413), (1888279), …	(Folge A004061 in OEIS)
5	2	<math>\frac{5^n-2^n}{3}</math>	2, 5, 7, 13, 19, 37, 59, 67, 79, 307, 331, 599, 1301, 12263, 12589, 18443, 20149, 27983, …	(Folge A082182 in OEIS)
5	3	<math>\frac{5^n-3^n}{2}</math>	13, 19, 23, 31, 47, 127, 223, 281, 2083, 5281, 7411, 7433, 19051, 27239, 35863, 70327, …	(Folge A121877 in OEIS)
5	4	<math>5^n-4^n</math>	3, 43, 59, 191, 223, 349, 563, 709, 743, 1663, 5471, 17707, 19609, 35449, 36697, 45259, 91493, (246497), (265007), (289937), …	(Folge A059802 in OEIS)
6	1	<math>\frac{6^n-1}{5}</math>	2, 3, 7, 29, 71, 127, 271, 509, 1049, 6389, 6883, 10613, 19889, (79987), (608099), (1365019), …	(Folge A004062 in OEIS)
6	5	<math>6^n-5^n</math>	2, 5, 11, 13, 23, 61, 83, 421, 1039, 1511, (31237), (60413), (113177), (135647), (258413), …	(Folge A062572 in OEIS)
7	1	<math>\frac{7^n-1}{6}</math>	5, 13, 131, 149, 1699, 14221, (35201), (126037), (371669), (1264699), …	(Folge A004063 in OEIS)
7	2	<math>\frac{7^n-2^n}{5}</math>	3, 7, 19, 79, 431, 1373, 1801, 2897, 46997, …	(Folge A215487 in OEIS)
7	3	<math>\frac{7^n-3^n}{4}</math>	3, 7, 19, 109, 131, 607, 863, 2917, 5923, 12421, …	(Folge A128024 in OEIS)
7	4	<math>\frac{7^n-4^n}{3}</math>	2, 5, 11, 61, 619, 2879, 2957, 24371, 69247, …	(Folge A213073 in OEIS)
7	5	<math>\frac{7^n-5^n}{2}</math>	3, 5, 7, 113, 397, 577, 7573, 14561, 58543, …	(Folge A128344 in OEIS)
7	6	<math>7^n-6^n</math>	2, 3, 7, 29, 41, 67, 1327, 1399, 2027, (69371), (86689), (355039), …	(Folge A062573 in OEIS)
8	1	<math>\frac{8^n-1}{7}</math>	3 (es gibt keine weiteren Lösungen)
8	3	<math>\frac{8^n-3^n}{5}</math>	2, 3, 7, 19, 31, 67, 89, 9227, 43891, …	(Folge A128025 in OEIS)
8	5	<math>\frac{8^n-5^n}{3}</math>	2, 19, 1021, 5077, 34031, 46099, 65707, …	(Folge A128345 in OEIS)
8	7	<math>8^n-7^n</math>	7, 11, 17, 29, 31, 79, 113, 131, 139, 4357, 44029, 76213, 83663, 173687, 336419, (615997), …	(Folge A062574 in OEIS)
9	1	<math>\frac{9^n-1}{8}</math>	(es gibt keine Lösungen)
9	2	<math>\frac{9^n-2^n}{7}</math>	2, 3, 5, 13, 29, 37, 1021, 1399, 2137, 4493, 5521, …	(Folge A173718 in OEIS)
9	4	<math>\frac{9^n-4^n}{5}</math>	2 (es gibt keine weiteren Lösungen)
9	5	<math>\frac{9^n-5^n}{4}</math>	3, 11, 17, 173, 839, 971, 40867, 45821, …	(Folge A128346 in OEIS)
9	7	<math>\frac{9^n-7^n}{2}</math>	3, 5, 7, 4703, 30113, …	(Folge A273010 in OEIS)
9	8	<math>9^n-8^n</math>	2, 7, 29, 31, 67, 149, 401, 2531, 19913, 30773, 53857, 170099, …	(Folge A059803 in OEIS)
10	1	<math>\frac{10^n-1}{9}</math>	2, 19, 23, 317, 1031, 49081, 86453, 109297, (270343), …	(Folge A004023 in OEIS)
10	3	<math>\frac{10^n-3^n}{7}</math>	2, 3, 5, 37, 599, 38393, 51431, …	(Folge A128026 in OEIS)
10	7	<math>\frac{10^n-7^n}{3}</math>	2, 31, 103, 617, 10253, 10691, …	(Folge A273403 in OEIS)
10	9	<math>10^n-9^n</math>	2, 3, 7, 11, 19, 29, 401, 709, 2531, 15787, 66949, 282493, …	(Folge A062576 in OEIS)
11	1	<math>\frac{11^n-1}{10}</math>	17, 19, 73, 139, 907, 1907, 2029, 4801, 5153, 10867, 20161, (293831), …	(Folge A005808 in OEIS)
11	2	<math>\frac{11^n-2^n}{9}</math>	2, 5, 11, 13, 331, 599, 18839, 23747, 24371, 29339, 32141, 67421, …	(Folge A210506 in OEIS)
11	3	<math>\frac{11^n-3^n}{8}</math>	3, 5, 19, 31, 367, 389, 431, 2179, 10667, 13103, 90397, …	(Folge A128027 in OEIS)
11	4	<math>\frac{11^n-4^n}{7}</math>	3, 5, 11, 17, 71, 89, 827, 22307, 45893, 63521, …	(Folge A216181 in OEIS)
11	5	<math>\frac{11^n-5^n}{6}</math>	5, 41, 149, 229, 263, 739, 3457, 20269, 98221, …	(Folge A128347 in OEIS)
11	6	<math>\frac{11^n-6^n}{5}</math>	2, 3, 11, 163, 191, 269, 1381, 1493, …	(Folge A273598 in OEIS)
11	7	<math>\frac{11^n-7^n}{4}</math>	5, 19, 67, 107, 593, 757, 1801, 2243, 2383, 6043, 10181, 11383, 15629, …	(Folge A273599 in OEIS)
11	8	<math>\frac{11^n-8^n}{3}</math>	2, 7, 11, 17, 37, 521, 877, 2423, …	(Folge A273600 in OEIS)
11	9	<math>\frac{11^n-9^n}{2}</math>	5, 31, 271, 929, 2789, 4153, …	(Folge A273601 in OEIS)
11	10	<math>11^n-10^n</math>	3, 5, 19, 311, 317, 1129, 4253, 7699, (18199), (35153), (206081), …	(Folge A062577 in OEIS)
12	1	<math>\frac{12^n-1}{11}</math>	2, 3, 5, 19, 97, 109, 317, 353, 701, 9739, 14951, 37573, (46889), (769543), …	(Folge A004064 in OEIS)
12	5	<math>\frac{12^n-5^n}{7}</math>	2, 3, 31, 41, 53, 101, 421, 1259, 4721, 45259, …	(Folge A128348 in OEIS)
12	7	<math>\frac{12^n-7^n}{5}</math>	2, 3, 7, 13, 47, 89, 139, 523, 1051, …	(Folge A273814 in OEIS)
12	11	<math>12^n-11^n</math>	2, 3, 7, 89, 101, 293, 4463, 70067, …	(Folge A062578 in OEIS)

In der folgenden Liste ist <math>b<0</math>. In diesem Fall geben die OEIS-Folgen nur ungerade <math>n</math> an, sodass immer <math>\frac{a^n-b^n}{a-b}=\frac{a^n+|b|^n}{a+|b|}</math> ist. Es werden in dieser Liste aber auch gerade <math>n</math> angegeben, sodass <math>\frac{a^n-b^n}{a-b} \not= \frac{a^n+|b|^n}{a+|b|}</math> ist. Diese geraden <math>n</math> werden mit einem Stern markiert.

<math>a</math>	<math>b</math>	b\|^n}{a+\|b\|}</math>	b\|^n}{a+\|b\|}</math> prim ist, bzw. gerade <math>n</math>, für die <math>\frac{a^n-\|b\|^n}{a-\|b\|}</math> prim ist	OEIS-Folge }}
2	-1	<math>\frac{2^n+1}{3}</math>	3, 4, 5, 7, 11, 13, 17, 19, 23, 31, 43, 61, 79, 101, 127, 167, 191, 199, 313, 347, 701, 1709, 2617, 3539, 5807, 10501, 10691, 11279, 12391, 14479, 42737, 83339, 95369, 117239, 127031, 138937, 141079, 267017, 269987, 374321, 986191, 4031399, …, 13347311, 13372531, … (alle n, mit denen man die Wagstaff-Primzahlen berechnen kann)*	(Folge A000978 in OEIS)
3	-1	<math>\frac{3^n+1}{4}</math>	2*, 3, 5, 7, 13, 23, 43, 281, 359, 487, 577, 1579, 1663, 1741, 3191, 9209, 11257, 12743, 13093, 17027, 26633, 104243, (134227), (152287), (700897), (1205459), (1896463), (2533963), …	(Folge A007658 in OEIS)
3	-2	<math>\frac{3^n+2^n}{5}</math>	3, 4*, 7, 11, 83, 149, 223, 599, 647, 1373, 8423, (149497), (388897), …	(Folge A057469 in OEIS)
4	-1	<math>\frac{4^n+1}{5}</math>	2, 3 (es gibt keine weiteren Lösungen, weil <math>4^n+1=(2^n-2^{\frac{n+1}{2}}+1) \cdot (2^n+2^{\frac{n+1}{2}}+1)</math>)*
4	-3	<math>\frac{4^n+3^n}{7}</math>	3, 5, 19, 37, 173, 211, 227, 619, 977, 1237, 2437, 5741, (13463), (23929), (81223), (121271), …	(Folge A128066 in OEIS)
5	-1	<math>\frac{5^n+1}{6}</math>	5, 67, 101, 103, 229, 347, 4013, 23297, 30133, (177337), (193939), (266863), (277183), (335429), (1856147), …	(Folge A057171 in OEIS)
5	-2	<math>\frac{5^n+2^n}{7}</math>	2*, 3, 17, 19, 47, 101, 1709, 2539, 5591, 6037, 8011, 19373, 26489, 27427, …	(Folge A082387 in OEIS)
5	-3	<math>\frac{5^n+3^n}{8}</math>	2*, 3, 5, 7, 17, 19, 109, 509, 661, 709, 1231, 12889, 13043, 26723, 43963, 44789, …	(Folge A122853 in OEIS)
5	-4	<math>\frac{5^n+4^n}{9}</math>	4*, 5, 7, 19, 29, 61, 137, 883, 1381, 1823, 5227, 25561, 29537, (300893), …	(Folge A128335 in OEIS)
6	-1	<math>\frac{6^n+1}{7}</math>	2*, 3, 11, 31, 43, 47, 59, 107, 811, 2819, 4817, 9601, 33581, 38447, 41341, 131891, 196337, 1313371, …	(Folge A057172 in OEIS)
6	-5	<math>\frac{6^n+5^n}{11}</math>	3, 4*, 5, 17, 397, 409, 643, 1783, 2617, 4583, (8783), …	(Folge A128336 in OEIS)
7	-1	<math>\frac{7^n+1}{8}</math>	3, 17, 23, 29, 47, 61, 1619, 18251, (106187), (201653), (1178033), …	(Folge A057173 in OEIS)
7	-2	<math>\frac{7^n+2^n}{9}</math>	2*, 5, 23, 73, 101, 401, 419, 457, 811, 1163, 1511, 8011, …	(Folge A125955 in OEIS)
7	-3	<math>\frac{7^n+3^n}{10}</math>	3, 13, 31, 313, 3709, 7933, 14797, 30689, 38333, …	(Folge A128067 in OEIS)
7	-4	<math>\frac{7^n+4^n}{11}</math>	2*, 3, 5, 19, 41, 47, 8231, 33931, 43781, 50833, 53719, 67211, …	(Folge A218373 in OEIS)
7	-5	<math>\frac{7^n+5^n}{12}</math>	2*, 11, 31, 173, 271, 547, 1823, 2111, 5519, 7793, 22963, 41077, 49739, …	(Folge A128337 in OEIS)
7	-6	<math>\frac{7^n+6^n}{13}</math>	3, 53, 83, 487, 743, …	(Folge A187805 in OEIS)
8	-1	<math>\frac{8^n+1}{9}</math>	2* (es gibt keine weiteren Lösungen)
8	-3	<math>\frac{8^n+3^n}{11}</math>	2*, 5, 163, 191, 229, 271, 733, 21059, 25237, …	(Folge A128068 in OEIS)
8	-5	<math>\frac{8^n+5^n}{13}</math>	2*, 7, 19, 167, 173, 223, 281, 21647, …	(Folge A128338 in OEIS)
8	-7	<math>\frac{8^n+7^n}{15}</math>	4*, 7, 13, 31, 43, 269, 353, 383, 619, 829, 877, 4957, 5711, 8317, 21739, 24029, 38299, …	(Folge A181141 in OEIS)
9	-1	<math>\frac{9^n+1}{10}</math>	3, 59, 223, 547, 773, 1009, 1823, 3803, (49223), (193247), (703393), …	(Folge A057175 in OEIS)
9	-2	<math>\frac{9^n+2^n}{11}</math>	2*, 3, 7, 127, 283, 883, 1523, 4001, …	(Folge A125956 in OEIS)
9	-4	<math>\frac{9^n+4^n}{13}</math>	2*, 3, 5, 7, 11, 17, 19, 41, 53, 109, 167, 2207, 3623, 5059, 5471, 7949, 21211, 32993, 60251, …	(Folge A211409 in OEIS)
9	-5	<math>\frac{9^n+5^n}{14}</math>	3, 5, 13, 17, 43, 127, 229, 277, 6043, 11131, 11821, …	(Folge A128339 in OEIS)
9	-7	<math>\frac{9^n+7^n}{16}</math>	2*, 3, 107, 197, 2843, 3571, 4451, …, 31517, …	(Folge A301369 in OEIS)
9	-8	<math>\frac{9^n+8^n}{17}</math>	3, 7, 13, 19, 307, 619, 2089, 7297, 75571, 76103, 98897, …	(Folge A187819 in OEIS)
10	-1	<math>\frac{10^n+1}{11}</math>	5, 7, 19, 31, 53, 67, 293, 641, 2137, 3011, (268207), (1600787), …	(Folge A001562 in OEIS)
10	-3	<math>\frac{10^n+3^n}{13}</math>	2*, 3, 19, 31, 101, 139, 167, 1097, 43151, 60703, 90499, …	(Folge A128069 in OEIS)
10	-7	<math>\frac{10^n+7^n}{17}</math>	2*, 3, 5, 11, 19, 1259, 1399, 2539, 2843, 5857, 10589, …	(Folge A328660 in OEIS)
10	-9	<math>\frac{10^n+9^n}{19}</math>	4*, 7, 67, 73, 1091, 1483, 10937, …	(Folge A217095 in OEIS)
11	-1	<math>\frac{11^n+1}{12}</math>	5, 7, 179, 229, 439, 557, 6113, (223999), (327001), …	(Folge A057177 in OEIS)
11	-2	<math>\frac{11^n+2^n}{13}</math>	3, 5, 17, 67, 83, 101, 1373, 6101, 12119, 61781, …	(Folge A125957 in OEIS)
11	-3	<math>\frac{11^n+3^n}{14}</math>	3, 103, 271, 523, 23087, 69833, …	(Folge A128070 in OEIS)
11	-4	<math>\frac{11^n+4^n}{15}</math>	2*, 7, 53, 67, 71, 443, 26497, …	(Folge A224501 in OEIS)
11	-5	<math>\frac{11^n+5^n}{16}</math>	7, 11, 181, 421, 2297, 2797, 4129, 4139, 7151, 29033, …	(Folge A128340 in OEIS)
11	-6	<math>\frac{11^n+6^n}{17}</math>	2*, 5, 7, 107, 383, 17359, 21929, 26393, …	(Folge A338525 in OEIS)
11	-7	<math>\frac{11^n+7^n}{18}</math>	7, 1163, 4007, 10159, …
11	-8	<math>\frac{11^n+8^n}{19}</math>	2*, 3, 13, 31, 59, 131, 223, 227, 1523, …
11	-9	<math>\frac{11^n+9^n}{20}</math>	2*, 3, 17, 41, 43, 59, 83, …
11	-10	<math>\frac{11^n+10^n}{21}</math>	53, 421, 647, 1601, 35527, …	(Folge A185239 in OEIS)
12	-1	<math>\frac{12^n+1}{13}</math>	2*, 5, 11, 109, 193, 1483, 11353, 21419, 21911, 24071, (106859), (139739), (495953), …	(Folge A057178 in OEIS)
12	-5	<math>\frac{12^n+5^n}{17}</math>	2*, 3, 5, 13, 347, 977, 1091, 4861, 4967, 34679, …	(Folge A128341 in OEIS)
12	-7	<math>\frac{12^n+7^n}{19}</math>	2*, 3, 7, 67, 79, 167, 953, 1493, 3389, 4871, …
12	-11	<math>\frac{12^n+11^n}{23}</math>	47, 401, 509, 8609, …	(Folge A213216 in OEIS)

Vorlage:Klappleiste/Ende

Reihenentwicklungen

Produktreihen

Wenn die Mersenne-Zahlen durch ihre nachfolgenden Zweierpotenzen geteilt werden und diese so entstehenden Brüche bis in den unendlichen Index miteinander multipliziert werden, dann entsteht ein fester Wert, welcher sich mit Hilfe elliptischer Funktionen ausdrücken lässt. Bei diesem Produkt liegt Konvergenz vor:

<math>\prod_{n = 1}^{\infty} \frac{M_{n}}{2^n} = \prod_{n = 1}^{\infty} \frac{2^n - 1}{2^n} = 2^{-1/8} \,\vartheta_{01}\bigl(\frac{1}{2}\bigr)^{2/3} \,\vartheta_{00}\bigl(\frac{1}{2}\bigr)^{1/6} \,\vartheta_{10}\bigl(\frac{1}{2}\bigr)^{1/6} =</math>

<math>= 2^{-1/8} \,\vartheta_{01}\bigl(\frac{1}{2}\bigr)^{2/3} \,\vartheta_{00}\bigl(\frac{1}{2}\bigr)^{1/6} \,\bigl[\vartheta_{00}\bigl(\frac{1}{2}\bigr)^4 - \vartheta_{01}\bigl(\frac{1}{2}\bigr)^4\bigr]^{1/24} =</math>

<math>= 0{,}288788221165707410183325547539553991864476\ldots</math>

Denn es gilt grundsätzlich für alle Werte x die folgende<ref>{{#if: | {{{author}}} | Eric W. Weisstein }}: Ramanujan g- and G-Functions. In: MathWorld (englisch). {{#if: | {{#ifeq: {{#property:P2812}} | {{{id}}} | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref><ref name="eta">{{#if: | {{{author}}} | Eric W. Weisstein }}: Dedekind Eta Function. In: MathWorld (englisch). {{#if: | {{#ifeq: {{#property:P2812}} | {{{id}}} | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref><ref>{{#if: | {{{author}}} | Eric W. Weisstein }}: q-Pochhammer Symbol. In: MathWorld (englisch). {{#if: | {{#ifeq: {{#property:P2812}} | {{{id}}} | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref> elliptische Beziehungsgleichung:

<math>(x;x)_{\infty} = \prod_{n = 1}^{\infty} (1 - x^n) = 1 + \sum_{n = 1}^{\infty} \bigl[- x^{\text{Fn}(2n-1)} - x^{\text{Kr}(2n-1)} + x^{\text{Fn}(2n)} + x^{\text{Kr}(2n)}\bigr] =</math><math>= \left[\sum_{k = 0}^\infty P(k)x^k\right]^{-1} = \vartheta_{00}(x)^{1/6}\vartheta_{01}(x)^{2/3} \left[\frac{\vartheta_{00}(x)^4 - \vartheta_{01}(x)^4}{16\,x}\right]^{1/24}</math>

Das Produkt am linken Rand dieser Gleichungskette wird Pochhammer-Produkt genannt.

Die zuerst gezeigte Summe in dieser Gleichungskette zeigt den Pentagonalzahlensatz mit den Fünfeckszahlen und den Kartenhauszahlen in den Exponenten<ref>https://vdoc.pub/download/a-brief-introduction-to-theta-functions-6v41da306900</ref> der x-Potenzen. Diese Fünfeckszahlen und Kartenhauszahlen haben bezüglich des Index z genau diese Beziehungen:

<math>\text{Fn}(z) = \tfrac{1}{2}z(3z-1)</math>

<math>\text{Kr}(z) = \tfrac{1}{2}z(3z+1)</math>

Die Zahlenfolge <math>P(k)</math> ist die reguläre Partitionszahlenfolge. Diese Folge gibt die Anzahl der Partitionen insgesamt bei gegebenen Summen <math>k</math> an, also die Anzahl der Weisen, wie man eine Zahl <math>k</math> in Summanden ungeachtet der Reihenfolge der Summanden aufspalten kann.

Mit dem Kürzel <math>\vartheta</math> wird die Gruppe der Jacobischen Thetafunktionen zum Ausdruck gebracht.

Die sogenannten Theta-Nullwert-Funktionen sind wie folgt definiert:

<math>\vartheta_{00}(x) = \sum_{k = -\infty}^{\infty} x^{k^2} = \prod_{n = 1}^{\infty} (1-x^{2n})(1+x^{2n-1})^2</math>

<math>\vartheta_{01}(x) = \sum_{k = -\infty}^{\infty} (-1)^k x^{k^2} = \prod_{n = 1}^{\infty} (1-x^{2n})(1-x^{2n-1})^2</math>

<math>\vartheta_{10}(x) = \sum_{k = -\infty}^{\infty} x^{(k+\frac{1}{2})^2} = 2x^{1/4}\prod_{n = 1}^{\infty} (1-x^{2n})(1+x^{2n})^2</math>

Die hier dargestellten Summendefinitionen stimmen mit den ebenso hier dargestellten Produktdefinitionen überein.

Diese drei Funktionen stellen die Zusammenhänge zwischen dem elliptischen Nomen<ref>https://www.researchgate.net/profile/Toshio-Fukushima/publication/226331661_Fast_computation_of_complete_elliptic_integrals_and_Jacobian_elliptic_functions/links/0fcfd50b44bb3e76b9000000/Fast-computation-of-complete-elliptic-integrals-and-Jacobian-elliptic-functions.pdf?origin=publication_detail</ref> und dem vollständigen elliptischen Integral erster Art her:

<math>\vartheta_{00}[q(\varepsilon)] = \sqrt{2\pi^{-1} K(\varepsilon)}</math>

<math>\vartheta_{01}[q(\varepsilon)] = \sqrt[4]{1 - \varepsilon^2}\,\sqrt{2\pi^{-1} K(\varepsilon)} </math>

<math>\vartheta_{10}[q(\varepsilon)] = \sqrt{|\varepsilon|}\,\sqrt{2\pi^{-1} K(\varepsilon)}</math>

<math>q(\varepsilon) = \exp\bigl[- \pi \,K(\sqrt{1 - \varepsilon^2}\,) \div K(\varepsilon)\bigr]</math>

Eine weitere Produktreihe über die Mersenne-Zahlen lässt sich auf folgende Weise formulieren:

<math>\prod_{n = 1}^{\infty} \frac{M_{2n}}{2^n M_{n}}=\prod_{n = 1}^{\infty} \frac{2^n + 1}{2^n}= \frac{2^{1/24} \,\vartheta_{01}(\tfrac{1}{4})^{2/3} \,\vartheta_{00}(\tfrac{1}{4})^{1/6} \,\vartheta_{10}(\tfrac{1}{4})^{1/6}}{\vartheta_{01}(\tfrac{1}{2})^{2/3} \,\vartheta_{00}(\tfrac{1}{2})^{1/6} \,\vartheta_{10}(\tfrac{1}{2})^{1/6}} =</math>

<math>= 2{,}3842310290313717241498992886783972387716195165\ldots</math>

Hierbei wurde der Quotient <math>(\tfrac{1}{4};\tfrac{1}{4})_{\infty} \div (\tfrac{1}{2};\tfrac{1}{2})_{\infty}</math> gebildet.

Summenreihen

Die unendliche Summe der Kehrwerte der Mersenne-Zahlen wird Erdős-Borwein-Konstante genannt.

Sie hat zu der Lambertschen L-Funktion folgende Beziehung:

<math>E = \sum_{n = 1}^{\infty} \frac{1}{M_{n}} = \sum_{n = 1}^{\infty} \frac{1}{2^{n} - 1} = \sum_{n = 1}^{\infty} \frac{2^{n} + 1}{2^{n^2}\left(2^{n} - 1\right)} = L\bigl(\frac{1}{2}\bigr)</math>

Und die Lambertsche L-Funktion hat diese Definition:

<math>L(x)=\sum_{n=1}^\infty \frac {x^n}{1-x^n}</math>

Literatur

Paulo Ribenboim: The new book of prime number records. 3rd edition. Springer, New York NY u. a. 1996, ISBN 0-387-94457-5 (Deutsch: Die Welt der Primzahlen. Geheimnisse und Rekorde. Auf den neuesten Stand gebracht von Wilfrid Keller. 2. vollständig überarbeitete und aktualisierte Auflage. Springer, Berlin u. a. 2011, ISBN 978-3-642-18078-1 (Springer-Lehrbuch)).
Wie eine neue Mersenne-Primzahl entdeckt wurde. In: taz, 11. März 2005; dpa-Hintergrundbericht

Weblinks

Prime Mersenne Numbers – History, Theorems and Lists (englisch)
Great Internet Mersenne Prime Search (GIMPS) und Aktueller Stand von GIMPS
Steffen Haugks deutscher GIMPS-Blog in UK
Mersenne Primzahlen Bibliografie mit Links auf die Original-Veröffentlichungen (englisch)
{{#if: | {{{author}}} | Eric W. Weisstein }}: Mersenne-Primzahlen. In: MathWorld (englisch). {{#if: | {{#ifeq: {{#property:P2812}} | {{{id}}} | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}
mprint5 – schnelle Berechnung der Mersenne-Primzahlen durch den Finnen Mikko Tommila
Wiki über Mersenne-Primzahlen und deren Suche (englisch)

Einzelnachweise

Vorlage:Navigationsleiste Primzahlklassen