1 / 9

Aufgabenstellung:

Beweise per vollständiger Induktion, für welche die folgende Aussage gilt:

ist durch teilbar.

Lösungsweg:

Drücke auf "Aufdecken" um dir den ersten Schritt der Lösung anzuzeigen

1. Induktionsanfang:

Finde die kleinste sinnvoll einsetzbare natürliche Zahl.

Für gilt:

Diese Aussage ist durch teilbar. Somit ist die kleinste natürliche Zahl, für die die Aussage gilt.

2. Induktionsvoraussetzung (IV):

Es existiert ein , sodass durch teilbar ist:

3. Induktionsbehauptung und Schluss:

Setze in die Aussage ein. Forme anschließend so um, dass die Induktionsvorraussetzung vorne steht und zeige, dass der Rest durch teilbar ist:

Die Induktionsbehauptung ist bewiesen, da deine Induktionsvorraussetzung und der Rest ebenfalls durch teilbar ist.

Schlussatz:

Lösung:

Mit Schritt 1, 2 und 3 ist bewiesen, dass die Aussage für alle erfüllt ist.