„Primzahlen sind die Atome im Reiche der Zahlen.
Aus ihnen setzen sich alle anderen zusammen." (Bartholomé et al. 2001)
Schon seit mittlerweile fast 2500 Jahren interessieren sich Menschen für die Primzahlen. Angefangen
mit den Griechen Euklid, welcher zeigte, dass unendlich viele Primzahlen existieren,
und Eratosthenes, dem es gelang, ein Verfahren zu entwickeln, mit dessen Hilfe man alle
Primzahlen bis zu einer vorgegebenen Zahl n bestimmen kann, hin zu Mathematikern der
Neuzeit, denen es mit den modernen Verschlüsselungstechniken erstmals gelang, einen wirklichen
Nutzen aus der Thematik zu ziehen. „Noch vor nicht langer Zeit hätte wohl niemand
so in den Alltag hineinreichende praktische Anwendungen der Zahlentheorie für möglich gehalten.“
Fundamentale Ideen und Methoden der Mathematik wurden im Sommersemester 2010 im
Rahmen der gleichnamigen Vorlesung von Klaus-Ulrich Guder an der Leuphana Universität
Lüneburg vertieft. All diese Ideen lassen sich in der sogenannten ‚Verordnung über Masterabschlüsse
für Lehrämter in Niedersachsen’ nachlesen. Das Thema Primzahlen findet sich dort
auf Seite 548 dem Unterpunkt Algebra und hier dem Teilgebiet Grundlagen der elementaren
Zahlentheorie zugeordnet. Da heißt es, dass die Absolventen des Masterstudiengangs im Fach
Mathematik mit dem Schwerpunkt Grundschule wesentliche „Eigenschaften der Primzahlen
[...], [den] Beweis der Existenz und Eindeutigkeit der Primfaktorzerlegung sowie [das] Aufzeigen
der Bedeutung der Primzahlen für Codierungen“ beherrschen müssen.
Im zum Modul zugehörigen Seminar war es Aufgabe der Studierenden sich mit ausgewählten
Fundamentalen Ideen auseinander zu setzen und ihre Ergebnisse in Form von Referaten dem
Plenum zu präsentieren. Darauf aufbauend wurden die Inhalte gemeinsam in Workshops und
Diskussionen vertieft. Der Leistungsnachweis im Modul bestand darin, das eigene Thema zu einer fachwissenschaftlichen Abhandlung auszubauen. Dies haben wir mit der vorliegenden
schriftlichen Hausarbeit durchgeführt.
Im Folgenden werden wir nun zunächst einmal grundlegende Definitionen und Eigenschaften
von Primzahlen erläutern, um daran anschließend einige Primzahltestverfahren näher zu erläutern.
Im letzten Kapitel werden wir schließlich noch einige besondere Typen von Primzahlen
vorstellen.
INHALT
1 Einleitung
2 Definitionen und Eigenschaften von Primzahlen
2.1 Bausteine der natürlichen Zahlen
2.2 Wie viele Primzahlen gibt es?
2.3 Goldbach´sche Vermutung
3 Verfahren zur Bestimmung von Primzahlen
3.1 Sieb des Eratosthenes
3.2 Der kleine Satz von Fermat
3.2.1 Pseudoprimzahlen & Carmichael-Zahlen
4 Besondere Primzahlen
4.1 Primzahlzwillinge und -drillinge
4.2 Fermat-Zahlen
4.3 Mersenne-Zahlen
4.4 Vollkommene Zahlen
5 Fazit
LITERATURVERZEICHNIS
- Quote paper
- Nicola Hengels (Author), Marta Kulaszewska (Author), 2010, Was ergibt zwei mal sieben? Prima Zahlen!, Munich, GRIN Verlag, https://www.grin.com/document/204417
-
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X.