Side project · Zahlentheorie·Python · GPU · Miller-Rabin
Laufend · Stand April 2026

Fortunes Vermutung —eine Suche über .

Ein kleines Nebenprojekt: Fortunes Vermutung für primorielle Zahlen systematisch über die bekannte öffentliche Grenze hinaus verifizieren. Aktueller Stand — Index 4034, ohne ein einziges Gegenbeispiel.

Die Vermutung

Reo Fortune (1905–1979) — Sozialanthropologe, Ehemann von Margaret Mead, Amateurmathematiker — stellte eine Frage über das Primorial , also das Produkt der ersten Primzahlen.

Für ein gegebenes sei die kleinste ganze Zahl , für die prim ist. Diese Zahlen heißen Fortunate-Zahlen.

Fortune beobachtete, dass alle berechneten prim waren, und vermutete: das gilt immer.

Vermutung (Fortune, 1980). Für jedes ist die Fortunate-Zahl eine Primzahl.

Unbewiesen. Es existiert kein bekanntes Gegenbeispiel. Die Vermutung ist eng verwandt mit Schinzels Hypothese H und mit offenen Fragen zur Dichte von Primzahlen in bestimmten Resten modulo Primorialen.

Warum und nicht ? Weil und für jedes durch jede Primzahl nicht teilbar sind — aber ist trivial und wird ausgeschlossen, sonst wäre die Vermutung leer.

Das Projekt

Die bekannteste öffentliche Suche ist bis etwa gekommen. Mein Ziel war, diese Grenze zu überschreiten und den Datenstand zu erweitern.

Das Setup — kompakt:

  • Primoriale werden per Sieb berechnet und inkrementell vorgehalten.
  • Primalitätstest: Miller-Rabin, parallelisiert über mehrere Prozesse; GPU-Kernel für die Modularithmetik bei großen .
  • Checkpoint-Datei, damit die Suche nach Abbrüchen am zuletzt verifizierten Index weiterläuft, ohne je ein bereits berechnetes Primorial erneut zu bilden.
  • Zwei Ausgabekanäle: ein verbales Log für Lesbarkeit, eine TSV für Auswertung.

Für hat etwa 17.000 Stellen — die Primalitätstests über sind dementsprechend teuer. Die aktuell größte gefundene Fortunate-Zahl ist . Alle 4034 berechneten Werte sind prim — die Vermutung bleibt intakt.

Zahlen — Überblick
berechnet
4.034 Fortunate-Zahlen
öffentl. grenze
≈ n = 3.000
meine grenze
n = 4.034 (laufend)
gegenbeispiele
0 — alle prim
max. F(n)
185.069 (bei n = 3726)
min. F(n)
3 (bei n = 1)

Die ersten 20 Fortunate-Zahlen

Übereinstimmend mit OEIS A005235.

n=13
n=25
n=37
n=413
n=523
n=617
n=719
n=823
n=937
n=1061
n=1167
n=1261
n=1371
n=1447
n=15107
n=1659
n=1761
n=18109
n=1989
n=20103

Zehn größte bisher gefundene F(n)

Sortiert nach Wert — die Indizes sind nicht monoton, weil Fortunate-Zahlen nicht monoton wachsen.

n=3726185069
n=3662159623
n=3614158243
n=4028150439
n=4034148669
n=3989134947
n=3380134807
n=3713133981
n=3683132953
n=3266131543

Aktuelle Grenze (Indizes 4025 – 4034)

n=402563611
n=402664667
n=402748883
n=4028150439
n=402969991
n=403056333
n=4031119551
n=403288339
n=403366463
n=4034148669
Rohdaten

Format: n   m   PRIM. Für jede Zeile ist die kleinste natürliche Zahl , für die prim ist.