Die ersten sieben Primzahlen multipliziert, plus eins, ist nicht prim – und Euklid stört das nicht

510 511 = 19 × 97 × 277: eine zusammengesetzte Zahl, die trotzdem genau das beweist, was der Satz brauchte.

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

Multiplizieren Sie die ersten sieben Primzahlen, und die Rechenfläche zeigt 5.1051⋅10+5 – also 510,510. Addieren Sie eins, und dieselbe Anzeige gewinnt eine Stelle: 5.10511⋅10+5. Der zweite Link ist eine Faktorisierung statt eines Primzahlprodukts, 19 × 26869, und zeigt dieselbe Zeile wie der erste – so sehen Sie auf der Anzeige, dass 510,511 nicht prim ist. Zerlegen Sie den größeren Faktor, und er ist 97 × 277, die Zahl lautet also 19 × 97 × 277.

Keine der Zahlen 19, 97 oder 277 steht in der Ausgangsliste, und das ist der gesamte Inhalt von Euklids Argument. Angenommen, eine Primzahl p teilte sowohl 510,510 als auch 510,511: Dann teilt p ihre Differenz, und die ist 1 – das tut nichts. Also muss jeder Primfaktor der Plus-eins-Zahl neu sein, hier drei, nicht einer. Die oft gelehrte Version, die Konstruktion ergebe immer eine Primzahl, ist falsch, und sie scheitert schon eine Primzahl früher: Die Primzahlen 2, 3, 5, 7, 11, 13 liefern nach demselben Rezept 30,031 = 59 × 509.

Antwort

5.10511⋅10+5

So lesen Sie sie

2·3·5·7·11·13·17 + 1 auf der Rechenfläche. Der zweite Link ist derselbe Wert in seine Faktoren geschrieben; der dritte ist nur das Produkt, 510 510.

Quelle

Euclid, Elements IX.20 takes the least number measured by the assigned primes, adds a unit, and argues that a prime measuring it is not among those assigned; for 2, 3, 5, 7, 11, 13, 17 that number is 510 511 = 19 × 97 × 277, so the product-plus-one is composite. The stronger claim that it must be prime is a modern misreading, and the sequence of least new prime factors is the Euclid–Mullin sequence

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.