Vollständige Induktion I.33

$A(n)$ Aussage für natürliche Zahlen

1. Induktionsanfang: $A(1)$ gilt
2. Induktionsannahme: für jedes $n$ gilt $A(n)$
3. Induktionsschritt: Zeige: aus $A(n)$ folgt $A(n+1)$. (bzw. $A(n+1)$ lässt sich mit Hilfe der Annahme $A(n)$ beweisen)