TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 1

Aus VoWi
Zur Navigation springen Zur Suche springen

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

Vollständige Induktion
Vollständige Induktion[Bearbeiten, Wikipedia]
  1. Induktionsanfang (IA)
  2. 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.