Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Komplexität und Kryptografie

Proseminar: Das BUCH der Beweise


Termin: PS Mo 15-17 (RUD 25, 3.101) W. Kössler
Zuordnung:
Hauptstudium, Seminar


Inhalte und Lernziele


Der berühmte Mathematiker Paul Erdös erzählte gerne von dem BUCH, in dem die perfekten Beweise für Theoreme aufbewahrt sind. Ausgehend von vielen Vorschlägen, die Erdös selbst gemacht hat, haben die Autoren des BUCHes, Martin Aigner und Günter Ziegler, schöne und elegante Beweise gesammelt. Es werden dabei etliche tiefe Aussagen mit Methoden bewiesen, die über elementare Argumente nicht hinausgehen.

Es werden auch für Informatiker interessante klassische Problemstellungen behandelt, und dabei Beweistechniken studiert und vertieft.



In den Vorträgen behandelte Themenbereiche

  • Geburstagsproblem
  • Zufälliges Mischen
  • Buffonsches Nadelproblem
  • Gefangenenproblem
  • Museumswächtersatz
  • Heiratssatz
  • Eulersche Polyeder formel
  • Irrationalität von e und π
  • Sätze über Primzahlen
  • Determinanten und Binomialkoeffizienten
  • Körper und Schiefkörper
  • Kardinal- und Ordinalzahlen
  • Schubfachprinzip


Empfohlene Literatur

  • M. Aigner, G. Ziegler: Das Buch der Beweise. Springer 2004