Beweise
Mit vollständiger Induktion beweist man Aussagen über natürliche Zahlen.
Die vollständige Induktion ist ein Beweisverfahren für Aussagen, die von einer natürlichen Zahl nnn abhängen.
Die Idee ist: Wenn die Aussage am Anfang gilt und jeder Schritt zum nächsten Wert funktioniert, gilt sie für alle folgenden Werte.
Man zeigt, dass die Aussage für den ersten Wert gilt.
Man nimmt an, dass die Aussage für ein beliebiges n gilt.
Man zeigt, dass daraus die Aussage auch für den nächsten Wert folgt.
Damit gilt die Aussage für alle natürlichen Zahlen ab dem Startwert.