Die vollständige Induktion ist ein Beweisprinzip, das sich zum Beweisen von Aussagen über Teilmengen der natürlichen Zahlen sehr gut eignet. Die Menge der natürlichen Zahlen ist induktiv, definiert d.h. sehr vereinfacht gesagt, dass es eine kleinste Zahl gibt und jede Zahl einen fest vorgegebenen Nachfolger hat. Und genau diese Tatsache machen wir uns bei der …