2¹¹ − 1 ist 2047, und 2047 ist 23 × 89

Der erste Primzahl-Exponent, dessen Mersenne-Zahl nicht prim ist, mit der Faktorisierung, die es beweist.

Arithmetik und Funktionen · Niveau: Klassisches Ergebnis · Aktualisiert am 2026-11-10

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.

Dies ist eine unabhängige Tool-Website eines Drittanbieters. Sie ist weder mit Casio, Texas Instruments oder deren Vertriebspartnern verbunden noch von ihnen gesponsert oder autorisiert. Modell- und Produktnamen sind Marken der jeweiligen Inhaber und erscheinen hier nur zur Identifizierung der Geräte.

Die Tastenfolgen in diesen Handbüchern wurden aus den eigenen Layoutdaten dieser Website erstellt — denselben Daten, die der Online-Rechner darstellt — sowie aus öffentlich verfügbaren Produktinformationen. Spezifikationen und regionale Konfigurationen werden am physischen Gerät und anhand der neuesten Unterlagen des Herstellers überprüft.