Primzahl

Willst du einen Mathematiker in helle Aufregung versetzen und fieberhaftes Rechnen bei ihm auslösen, mache ihn auf folgendes Gesetz aufmerksam: Quadriert man eine beliebige Primzahl (>3)und zieht hiervon 1 ab, so erhält man jedesmal ein Vielfaches von 24. Selbst studierten Zahlentheoretikern ist, wie ich erfahren habe, dieser Satz unbekannt! Mein Vater, der kein Mathematiker aber ein guter Kopfrechner ist, entdeckte dieses Gesetz einmal zufällig beim Herumspielen mit Zahlen.
(korrigierte Fassung, Danke an Rotzbatzen)

Viel scheint sich nicht veraendert zu haben zwischen 1934 und heute. In den Medien wird die Mathematik haeufig als Kuriositaet behandelt.

Die Mathematikerin Julia Robinson (1919-1985) hatte sich den folgenden Zeitungsausschnitt ihr Leben lang aufgehoben. Ihr mathematisches Lieblingsproblem war in ihrer Jugend, die Zerlegung grosser Zahlen in Primzahlbloecke.

"Groesste Primzahl gefunden, doch niemand ist daran interessiert:

Dr. Samuel I. Krieger verbrauchte sechs Bleistifte, 72 Seiten gewoehnliches Schreibpapier und ein dickes Buendel Nerven, bevor er heute die groesste bekannte Primzahl bekannt geben konnte: 231.584.178.474.632.390.847.141.970.017.375.815.706.539.969.331.281.128.078.915.826.259.279.871.

Er konnte jedoch nicht sagen, wen so etwas interessiert."

Marais du Sautay merkt in seinem Buch “Die Musik der Primzahlen” ironisch an: Vielleicht beruht das fehlende Interesse auf der Tatsache, dass die Zahl tatsaechlich durch 47 teilbar ist.

aus :
www.claudiakilian.de
Eintrag vom 12.9.06

Zwei Höllenhunde auf dem Weg damit
Drei Ekel für Charlie
Fünf vor Zwülf
Die chlorreichen Sieben
Elf Freuden müsst ihr sein
Die wilde Dreizehn
Mit siebzähn hat man noch Zähne
Ich WAR neunzehn
Dreiundzwanzig - Der Koch des Hackers Karl Geschichte
Neunundzwanzig Palmen
Einunddreißich isnich. Weißich.

Um in einem begrenzten Bereich die Primzahlen zu berechnen, eignet sich das Sieb des Eratosthenes sehr gut. Insbesondere dann, wenn es optimiert ist.

Man erzeugt ein Feld von Zahlen angefangen von 2 bis zu einer wilkürlich gewählten höchsten Zahl (sagen wir mal 10.000, das ist das Quadrat von 100). 2 ist die erste Zahl in dem Feld, und demnach ist 2 eine Primzahl, und wird demnach als solche markiert oder auch freigelassen. Nun werden von 4 (2 zum Quadrat) an jede 2 Zahl durchgestrichen. Also 4, 6, 8, bis 10.000. Nun wird die nächste nicht angestrichene Zahl (3) markiert, und von 9 an jede 3. Zahl angestrichen. das Ganze macht man bis zur 97 (letzte Primzahl vor der Hundert). Alle jetzt noch nicht angestrichenen Zahlen sin automatisch Primzahlen.