Hans Jurgen Ohlbach, Norbert Eisinger Design Patterns fur mathematische Beweise

Annotation

Dieses Buch behandelt einfache Beweismuster wie Fallunterscheidung, Allbeweis, Implikationsbeweis, komplexe Beweismuster wie Kontraposition, Widerspruchsbeweis, Diagonalisierung sowie die verschiedenen Varianten der vollstandigen Induktion bis hin zur transfiniten Induktion. Damit gibt es Antworten auf Fragen wie Was genau ist eigentlich ein Widerspruchsbeweis? Oder eine Widerlegung? Und wie hangen sie miteinander zusammen? Die Autoren versuchen, derartige fragen zu erortern, indem sie verbreitete Beweismuster und anhand von allgemein verstandlichen Beispielen aus dem Alltag, der Mathematik und der Informatik zu verdeutlichen.