imported>Frankee 67: typo

2025-10-21T09:31:44Z

typo

Neue Seite

In der Mathematik ist die '''Ulam-Spirale''' oder '''Primzahl-Spirale''' eine einfache Methode, [[Primzahl]]en grafisch darzustellen. Sie wurde 1963 von dem [[Polen|polnischen]] Mathematiker [[Stanisław Marcin Ulam]] während eines wissenschaftlichen Vortrags entdeckt, als er aus Langeweile Zahlenreihen auf ein Papier kritzelte.<ref>{{Internetquelle |url=https://www.abarim-publications.com/artctulam.html |titel=Ulam's Rose or Prime Number Spiral |sprache=en |abruf=2024-12-04}}</ref> Er begann mit einer „1“ in der Mitte und fuhr dann in Spiralform fort:

[[Datei:Ulam-Spirale1.png|200px|zentriert|Zahlen von 1 bis 50 in Spiralform angeordnet]]

Dann kreiste er alle Primzahlen ein und erhielt folgendes Muster:

[[Datei:Ulam-Spirale2.png|200px|zentriert|Kleine Ulam-Spirale]]
{{Absatz|links}}

[[Datei:Ulam 1.png|mini|Ulam-Spirale der Größe 200×200 (= bis 40.000)]]
[[Datei:ulam1m.png|mini|Ulam-Spirale bis 1 Million]]
[[Datei:Ulam spiral from 1 to 3976036.png|mini|Ulam-Spirale von 1 bis 3.976.036]]
[[Datei:Ulam Spiral Divisors 100000.png|mini|Hier sind alle natürlichen Zahlen bis 100.000 in Spiralform angeordnet, wobei die Punkte umso dicker sind, je mehr [[Teilbarkeit|Teiler]] die Zahl hat]]

Zu seiner Überraschung befanden sich erstaunlich viele Primzahlen auf diagonalen Geraden, wie die hier dargestellten Grafiken zeigen. Dieses sind Ulam-Spiralen, wobei die Primzahlen durch schwarze Punkte markiert sind. Die Diagonallinien sind deutlich sichtbar. Bei ausreichend großer Entfernung vom Mittelpunkt kann man auch horizontale und vertikale Linien entdecken.

Es scheint, als würden die Diagonallinien immer auftauchen, unabhängig von der Größe der Spirale. Dies scheint auch dann der Fall zu sein, wenn die Anfangszahl sehr viel größer als 1 ist. Daraus folgt, dass es viele [[Tupel]] <math>(a, b, c)</math> von [[Ganze Zahl|ganzen Zahlen]] gibt, mit denen die [[Funktion (Mathematik)|Funktion]]
: <math>f(n) = a\,n^2 + b\,n + c\,</math> mit <math>n \in \mathbb{Z}</math>
deutlich mehr Primzahlen ergibt, als bei zufälliger Wahl von Zahlen der gleichen Größenordnung zu erwarten wäre.

Den Primzahlforschern waren diese Zahlen schon lange geläufig. Im [[18. Jahrhundert]] hatte der Schweizer Mathematiker [[Leonhard Euler]] die Formel <math>n^2 + n + 17</math> entdeckt, die für aufeinanderfolgende Werte <math>n</math> von 0 bis 15 jeweils Primzahlen ergab. Tatsächlich sind diese 16 Zahlen diejenigen, die auch in Ulams Schema auf der [[Hauptdiagonale]] erscheinen: 17, 19, 23, 29, 37, 47, 59, 73, 89, 107, 127, 149, 173, 199, 227 und 257. Später fand Euler eine weitere Formel, die für <math>n</math> von 0 bis 40 ausschließlich Primzahlen ergab: <math>n^2 - n + 41</math>. Durch Nachrechnen am Computer zeigte sich, dass diese zweite Eulersche Formel erstaunlich gut war, da sie für <math>n</math> bis 10.000.000 in 22,08 % der Fälle Primzahlen ergibt. Ulam fand weitere Formeln, deren Prozentzahlen bei der [[Primzahlgenerator|Generierung]] von Primzahlen fast ebenso gut waren wie die der Eulerformel. Auch bessere Formeln existieren, etwa <math>2n^2 + 796n - 79003</math>.<ref>{{Internetquelle |url=https://www.rusche.ch/texte/ulams-triangel/ |titel=Ulams Triangel – Rusches Webseite |sprache=de-DE |abruf=2023-06-30}}</ref> Das Muster der Ulam-Spirale kann bis heute nicht vollständig erklärt werden.

Im März 1964 wurde die Ulam-Spirale auf dem [[Titelblatt]] der Zeitschrift ''[[Scientific American]]'' abgebildet.

== Literatur ==
* M. Stein, [[Stanisław Marcin Ulam|S. M. Ulam]]: ''An Observation on the Distribution of Primes.'' In: ''The American Mathematical Monthly.'' 74, 1967, {{ISSN|0002-9890}}, S. 43–44.
* M. L. Stein, S. M. Ulam, M. B. Wells: ''A Visual Display of Some Properties of the Distribution of Primes.'' In: ''The American Mathematical Monthly.'' 71, 1964, S. 516–520.
* [[Martin Gardner]]: ''Mathematical Recreations: The Remarkable Lore of the Prime Number.'' In: ''Scientific American.'' 210, März 1964, {{ISSN|0036-8733}}, S. 120–128.
* Paul Hoffman: ''Erdős. 1913–1996: l'homme qui n'aimait que les nombres.'' Editions Belin, Paris 2000, ISBN 2-7011-2539-1.

== Weblinks ==
* {{Toter Link |date=2025-02-01 |url=http://www.maths.ex.ac.uk/~mwatkins/zeta/ulam.htm |text=Links zu anderen Seiten über die Ulam-Spirale }} (englisch)
* [http://www.alpertron.com.ar/ULAM.HTM Applet, das Ulam-Spiralen zeichnet] (englisch)
* {{Toter Link |date=2025-02-01 |url=http://cdl.best.vwh.net/Java/PrimeSpiralApplet.html |text=Ein weiteres Applet mit Quellcode }}(englisch)
* [http://www.numberspiral.com/ Zahlenspiralen]

== Einzelnachweise ==
<references />

[[Kategorie:Primzahl|Ulamspirale]]

Ulam-Spirale - Versionsgeschichte

imported>Frankee 67: typo