4 / 10

Aufgabenstellung:

Zeige mittels vollständiger Induktion, für welche gilt:

Lösungsweg:

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

1. Induktionsanfang:

Teste ob die Aussage für gilt:

Die Aussage ist für falsch.

Teste ob die Aussage für gilt:

Die Aussage ist wahr und somit ist die kleinste natürliche Zahl, für die die Aussage gilt.

2. Induktionsvoraussetzung (IV):

Es existiert ein mit , sodass gilt:

3. Induktionsbehauptung und Induktionsschluss:

Induktionsbehauptung:

Induktionsschluss:

Forme zunächst die linke Seite so um, dass du die Induktionsvoraussetzung nutzen kannst:

Versuche diesen Ausdruck zu verkleinern, bis er der rechten Seite der Induktionsbehauptung entspricht:

Eliminiere dafür als erstes den Term mit .

Nutze: weil gilt .

Schlussatz:

Lösung:

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