Induktion — ein Zauberstab zur Lösung vieler Probleme

Zusammenfassung

Induktion (manchmal auch „vollständige“ oder „mathematische“ Induktion genannt) ist das mit Abstand wichtigste mathematische Werkzeug. Diese Methode ist die erste, die nicht so unmittelbar einleuchtet wie die elementaren ‚Techniken ‘Zählen, Messen, Sortieren, Erkennen von Symmetrien, usw. Historisch gesehen wurde die Induktion auch erst ziemlich spät entdeckt; besser gesagt: erst relativ spät war ein Bedürfnis vorhanden, diese Methode zu formalisieren.