Vier Primzahlen in Folge lassen einen vermuten, dass auch die fünfte eine ist. p = 2, 3, 5, 7 ergeben 3, 7, 31, 127, alle prim, man ist also versucht zu glauben, 2ᵖ − 1 sei prim, wann immer p es ist. Das stimmt nicht: Der Rechner berechnet 2¹¹ − 1 als 2047, und 23 × 89 ist dasselbe 2047. Elf ist der erste Primzahl-Exponent, der scheitert, weshalb die Mersenne-Primzahlen eine Suche sind und keine Formel.
Das Scheitern ist nicht zufällig, und genau das macht es überprüfbar. Teilt eine Primzahl q die Zahl 2ᵖ − 1 mit ungeradem Primzahl-p, dann hat 2 die Ordnung p modulo q, also teilt p die Zahl q − 1; da q ungerade ist, teilt auch 2p die Zahl q − 1. Jeder Faktor von 2047 muss also 1 mod 22 sein, und 23 und 89 sind die beiden, die multipliziert wieder darauf führen. Diese Einengung ist der Grund, warum Mersenne-Zahlen überhaupt angegriffen werden können: Sie eliminiert fast jeden Kandidaten, bevor irgendeine Arithmetik beginnt.
Antwort
2047
So lesen Sie sie
2¹¹ − 1 auf dem Rechner, wobei 23 × 89 dieselbe ganze Zahl ergibt. Beide sind exakt: 2047 liegt weit unter dem Punkt 2⁵³, an dem der Bildschirm aufhört, in Einerschritten zu zählen.
Quelle
Mersenne numbers 2ᵖ − 1, named after Marin Mersenne, whose list in Cogitata Physico-Mathematica (1644) was later proved wrong: 2⁶⁷ − 1 is composite, as Édouard Lucas showed in 1876
Im Rechner durchrechnen
Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.