Design Patterns Fur Mathematische Beweise : Ein Leitfaden Insbesondere Fur Informatiker

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 eroertern, indem sie verbreitete Beweismuster und anhand von allgemein verstandlichen Beispielen aus dem Alltag, der Mathematik und der Informatik zu verdeutlichen.