Primzahlen

Willkommen auf der Internetseite des Mathematik-Informatikkurses des Dietrich-Bonhoeffer-Gymnasiums Wiehl

Inhalt

Was sind Primzahlen?

1. Was ist eine Primzahl?
2. Beweis von Euklid, daß es unendlich viele Primzahlen gibt
3. Primzahlzusammenhänge

• - Primzahlzwillinge
• - Primzahldrillinge
• - Primzahlvierlinge

Primzahlen finden und nachweisen

1. Grundlagen / Erklärung mit normalen Programmen
2. Methoden für kleine Primzahlen
3. Klassische Tests

• - Theorien 1-3
• - Pocklington's Theorie
• - Proth's Theorie
• - Lucas-Lehmer-Test

Perfekte Zahlen

1. Erklärung (Teilersumme)
2. Beispiele
3. Zerlegung

Mersennesche Primzahlen

1. Was sind Mersennesche Primzahlen?
2. Zusammenhang mit perfekten Zahlen

• - Eulers Umkehrung des Beweises von Euklid
• - Lucas-Lehmer-Test

  

3. Liste der Mersenne- Exponenten (Alle bisher bekannten)

Primzahlrekorde (GIMPS)

1. Selbstentdeckte
2. Vorstellung von GIMPS
3. Die größte Mersennesche Primzahl

Die Geschichte der Primzahlen