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.