TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 1
Zur Navigation springen
Zur Suche springen
Vollständige Induktion[Bearbeiten, Wikipedia]
Man überprüfe die Gleichung
für die ersten fünf natürlichen Zahlen und beweise sodann die Gültigkeit für alle natürlichen Zahlen durch vollständige Induktion.
Dieses Beispiel ist als solved markiert. Ist dies falsch oder ungenau? Aktualisiere den Lösungsstatus (Details: Vorlage:Beispiel)
Hilfreiches
- Induktionsanfang (IA)
- Induktionsschritt (IS): Induktionsvoraussetzung (IV) Induktionsbehauptung (IB)
Lösung von samuelp
Gültigkeit für die ersten fünf natürlichen Zahlen
n | links | rechts |
---|---|---|
Alle stimmen überein. Der Induktionsanfang ist damit auch gelöst.
Induktionsschritt
Induktionshypothese:
Induktionsbehauptung:
Linke Seite:
Rechte Seite:
Beide Seiten sind gleich somit ist die Induktionsbehauptung wahr.