Zum Inhalt
Alle Apps

Primzahl-Spirale

Über diese App

Ulam-Spirale mit bis zu einer Million Zahlen: Fahre über ein Feld und die Diagonale wird zur Formel 4t² + bt + c — mit Startzahl 41 liefert Eulers Polynom 40 Primzahlen am Stück. Die Polar-Ansicht zeigt, wie Speichen zu Spiralarmen werden.

Worum es geht

Schreibt man die Zahlen 1, 2, 3, … spiralförmig um einen Mittelpunkt und markiert nur die Primzahlen, erscheinen auffällige Diagonalen. Das ist die Ulam-Spirale. Der Grund ist rein algebraisch: Die Zahlen auf einer Diagonale sind die Werte eines quadratischen Polynoms der Form 4t² + bt + c, und manche dieser Polynome liefern deutlich öfter Primzahlen als der Durchschnitt. Ein bekanntes Beispiel ist Eulers Polynom n² + n + 41, das für n = 0 bis 39 lauter Primzahlen ergibt. Im Großen werden Primzahlen trotzdem seltener: Ihr Anteil unter den ersten x Zahlen sinkt etwa wie 1 / ln x (Primzahlsatz).

Was die App zeigt

Die Ulam-Spirale wird für bis zu eine Million Zahlen gezeichnet, wahlweise mit den Nicht-Primzahlen als blasse Punkte. Fährst du über ein Feld oder tippst es an, leuchtet die Diagonale durch dieses Feld auf, und das Panel nennt ihr Polynom, den Anteil der Primzahlen darauf, die längste Kette am Stück und den Vergleichswert bei zufälliger Verteilung. Eine zweite Ansicht zeigt die Polar-Spirale mit r = n und φ = n. Das Statistik-Panel vergleicht die exakte Anzahl π(N) mit der Schätzung N / ln N.

Selbst ausprobieren

Setze die Startzahl in der Mitte auf 41: Dann liegt Eulers Polynom auf der Hauptdiagonale, und du siehst 40 Primzahlen hintereinander. Im Panel „Polynom“ kannst du eigene Koeffizienten a, b, c eingeben oder Euler 41 und Legendre 17 laden; die Werte werden auf der Spirale als Ringe markiert. Erhöhe N schrittweise und achte in der Polar-Ansicht darauf, wie aus geraden Speichen Spiralarme werden.

Häufige Fragen

Was ist die Ulam-Spirale?
Die Ulam-Spirale ordnet die natürlichen Zahlen in einer quadratischen Spirale an und hebt nur die Primzahlen hervor. Dabei werden Diagonalen sichtbar, auf denen Primzahlen gehäuft vorkommen. Benannt ist sie nach dem Mathematiker Stanisław Ulam, der das Muster 1963 entdeckte.
Warum gibt es in der Ulam-Spirale Diagonalen aus Primzahlen?
Jede Diagonale der Spirale besteht aus den Werten eines quadratischen Polynoms 4t² + bt + c. Manche dieser Polynome nehmen keine Werte an, die durch kleine Primzahlen wie 2, 3 oder 5 teilbar sind, und liefern deshalb überdurchschnittlich viele Primzahlen. Das Muster ist also eine Eigenschaft dieser Polynome und kein Zufall der Zeichnung.
Welches Polynom liefert besonders viele Primzahlen hintereinander?
Eulers Polynom n² + n + 41 ergibt für n = 0, 1, …, 39 vierzig Primzahlen am Stück. Bei n = 40 entsteht 1681 = 41², die Kette reißt also ab. Kein nicht-konstantes Polynom mit ganzzahligen Koeffizienten liefert ausschließlich Primzahlen.
Was kann ich in dieser App ausprobieren?
Du kannst über die Spirale fahren und sehen, welches Polynom zu einer Diagonale gehört und wie viele Primzahlen darauf liegen. Startzahl, Anzahl der Zahlen bis eine Million und die Ansicht (Ulam, Polar oder beide) sind einstellbar. Im Polynom-Panel testest du eigene quadratische Polynome und markierst ihre Werte auf der Spirale.

Fach: Zahlentheorie

Mehr aus Zahlentheorie

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