2. Doppelstunde


1. Primzahlen!

Nach unserem bisherigen Erkenntnisstand existieren also Zahlen, die man Primzahlen nennt. Von diesen Zahlen ist seit je ein Reiz ausgegangen. Schon die Griechen befaßten sich mit Primzahlen. Zahlreiche Fragestellungen entstanden, von denen viele geklärt werden konnten, manche bis heute ungeklärt geblieben sind.
  • Wie erkenne ich, ob eine Zahl eine Primzahl ist?
  • Wie finde ich Primzahlen?
  • Gibt es Funktionen, mit denen man (nur) Primzahlen erzeugen kann?
  • Wie sind die Primzahlen unter den natürlichen Zahlen verteilt?
  • Wieviele Primzahlen gibt es bis 1000, einer Million, ... bis zu einer beliebigen Grenze?
  • Gibt es beliebig große Lücken zwischen zwei Primzahlen?
  • Was ist die größte bekannte Primzahl?
  • Gibt es unendlich viele Primzahlen oder nur endlich viele?
Im folgenden geht es nun darum, diese Fragen zu klären. (Conway, 1983; Kranzer, 1989)
 

zurück zurück      2. Doppelstunde      weiter weiter