Advertisement

Vollständige Induktion

Chapter
  • 1.9k Downloads

Zusammenfassung

Das insbesondere in der Informatik vielleicht am häufigsten verwendete Beweismuster wurde schon in Abschnitt 2.2 angesprochen: die vollständige Induktion. Als komplexes Beweismuster müsste die vollständige Induktion strenggenommen Thema eines Abschnitts von Kapitel 5 sein. Der Stoff zur vollständigen Induktion ist aber selbst so reichhaltig strukturiert, dass seine Behandlung in einem eigenen Kapitel sinnvoller erscheint.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag GmbH Deutschland  2017

Authors and Affiliations

  1. 1.Institut für InformatikLudwig-Maximilians-Universität MünchenMünchenDeutschland

Personalised recommendations