Zum Inhalt
Alle Apps

Gaußscher Graben — kein Weg ins Unendliche

Über diese App

Gaußsche Primzahlen als Trittsteine: Mit fester Schrittweite D zerfällt die Ebene in Inseln. Ein Wanderer läuft vom Ursprung bis an den Graben, ein periodisches Sieb zeigt die Beweisidee. Ergebnis aus openai/math (Familie 028, in Lean formalisiert): Für jedes D sind alle Inseln gleichmäßig beschränkt.

Das Problem des Gaußschen Grabens

Gaußsche Primzahlen sind die Primzahlen unter den Gitterpunkten a + bi, also Zahlen, die sich in ℤ[i] nicht weiter zerlegen lassen. Sie liegen wie Trittsteine in der Ebene, nach außen immer spärlicher. Basil Gordon fragte 1962, ob man mit Schritten einer festen Höchstlänge D über Gaußsche Primzahlen bis ins Unendliche laufen kann. Eine große Lücke auf einer Geraden genügt nicht als Hindernis, weil man in der Ebene außen herum gehen kann; gesucht ist ein ringsum geschlossener Graben. Ein KI-erzeugtes Preprint aus github.com/openai/math (Familie 028) beantwortet die Frage mit Nein: Für jedes D zerfällt das Netz in Inseln mit beschränkter Größe. Der Hauptsatz ist laut Katalog in Lean formalisiert, das Preprint ist nicht begutachtet.

Was die App zeigt

Die App berechnet die Gaußschen Primzahlen im Ausschnitt |Re|, |Im| ≤ 1200 und verbindet alle, die höchstens D voneinander entfernt sind. Ein Wanderer läuft vom Ursprung aus, bis seine Insel endet; Anzahl der Steine und weiteste Entfernung stehen im Panel. Andere Inseln lassen sich einfärben, ein Histogramm zeigt die Inselgrößen. Für große D liegt der Graben außerhalb des Ausschnitts; dann sagt die App das ausdrücklich, denn nur der Beweis erfasst ihn.

Die Beweisidee als Spiel

Im Panel „Beweisidee“ wählst du Siebprimzahlen p ≡ 1 (mod 4). Gestrichen werden alle Vielfachen ihrer Gaußschen Faktoren π und π̄; übrig bleibt ein periodisches Muster mit Periode Q, in dem bis auf die Siebprimzahlen alle Gaußschen Primzahlen liegen. Zerfällt dieses Muster bei Schrittweite D in endliche Inseln, gilt das auch für die Primzahlen. Probiere aus, ab welchem Sieb das klappt, und achte auf den Hinweis, wenn das Muster noch einen unendlichen Weg erlaubt.

Häufige Fragen

Was sind Gaußsche Primzahlen?
Gaußsche Zahlen sind komplexe Zahlen a + bi mit ganzen a und b. Eine Gaußsche Primzahl lässt sich in diesem Zahlbereich nicht weiter zerlegen. Gewöhnliche Primzahlen der Form 4k + 1, etwa 5 = (2 + i)(2 − i), zerfallen dort; Primzahlen der Form 4k + 3 bleiben prim.
Was ist das Problem des Gaußschen Grabens?
Die Frage von Basil Gordon (1962) lautet: Kann man mit Schritten beschränkter Länge D über Gaußsche Primzahlen beliebig weit vom Ursprung weglaufen? Gäbe es für jedes D einen ringsum geschlossenen Graben ohne Primzahlen, wäre die Antwort nein. Lange kannte man nur Rechnungen für einzelne Schrittweiten.
Ist das Gaußsche Grabenproblem gelöst?
Ein KI-erzeugtes Preprint aus dem Katalog github.com/openai/math (Familie 028) zeigt nach eigener Darstellung: Für jedes D zerfällt das Netz der Gaußschen Primzahlen in Inseln, deren Größe durch eine Schranke B_D begrenzt ist. Die Schranke ist nicht explizit. Der Hauptsatz ist laut Katalog in Lean formalisiert, eine Begutachtung steht aus.
Was kann ich in dieser App ausprobieren?
Du stellst die Schrittweite D ein, schickst einen Wanderer vom Ursprung los und siehst, wo seine Insel endet. Ein Klick auf einen Stein zeigt dessen Insel, ein Histogramm die Inselgrößen. Im Panel „Beweisidee“ spielst du das periodische Sieb des Beweises an kleinen Beispielen durch.

Fach: Offene Probleme, gelöst von KI

Mehr aus Offene Probleme, gelöst von KI

Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps