Das Bertrandsche Postulat

Examensarbeit aus dem Jahr 2009 im Fachbereich Mathematik - Zahlentheorie, Note: 1, Universität Regensburg, Sprache: Deutsch, Abstract: Wann der Begriff der Primzahl in der Geschichte der Mathematik das erste Mal aufgetaucht ist, scheint nicht ganz sicher zu sein, aber sie gehören zu jenen mathematischen Objekten, welche seit jeher alle mathematisch Interessierten fasziniert haben. Jede Zahl setzt sich aus Primzahlen zusammen (Hauptsatz der Arithmetik), die Primzahlen sind also sozusagen die Atome des Zahlensystems, mit dem alle Mathematik beginnt. Die Zahlen 1, 2, 3, 4, 5, 6, ... werden von den Mathematikern als die natürlichen Zahlen bezeichnet. Eine Primzahl ist eine natürliche Zahl mit genau zwei natürlichen Zahlen als Teiler, nämlich der Zahl 1 und sich selbst. Dass die Folge der so de nierten Primzahlen 2, 3, 5, 7, 11, 13, ... nicht abbricht, dass es also unendlich viele Primzahlen gibt, hat als erster Euklid 300 vor Christus bewiesen. Euklid führte einen Widerspruchsbeweis für die Richtigkeit dieses Satzes: Ausgehend von der Annahme, dass es nur endlich viele Primzahlen gibt, lässt sich die Existenz weiterer folgern, was einen Widerspruch zur Annahme darstellt. Somit kann eine endliche Menge niemals alle Primzahlen enthalten, also gibt es unendlich viele. Aber es wird wohl auch schon vor Euklid in verschiedenen Kulturkreisen Menschen gegeben haben, welche einiges über die Eigenschaften der Primzahlen wussten. Trotz ihrer scheinbaren Einfachheit und ihres grundlegenden Charakters bleiben die Primzahlen die geheimnisvollsten Objekte, die von den Mathematikern untersucht werden. Es ist erstaunlich, dass einige der ältesten Primzahlprobleme trotz größter Bemühungen von Generationen von Mathematikern bis heute ungelöst sind. Wenn es um das Auffinden von Mustern und Ordnung geht, stellen die Primzahlen eine nicht mehr zu übertre ffende Herausforderung dar. Es ist unmöglich, für eine Liste von Primzahlen vorherzusagen, wann die nächste Primzahl auftauchen wird. Die Liste erscheint chaotisch und zufällig, und es gibt keinerlei Hinweise, wie man die nächste Zahl bestimmen könnte. Seit jeher stellen sich Mathematiker die Frage, ob es eine Formel gibt, mit der sich eine Primzahl berechnen lässt. Doch auch nach zweitausend Jahren intensivster Suche entdeckt man nicht irgendwelche einfache Muster. Die Primzahlfolge gleicht eher einer Zufallsfolge von Zahlen als einer geordneten Struktur...