TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 10

From VoWi
Jump to navigation Jump to search

Ist und für alle , so gilt

Hilfreiches[edit]

Vollständige Induktion
Vollständige Induktion[Bearbeiten, Wikipedia]
  1. Induktionsanfang (IA)
  2. Induktionsschritt (IS): Induktionsvoraussetzung (IV) Induktionsbehauptung (IB)

Lösungsvorschlag von samuelp[edit]

Induktionsanfang [edit]

Linke Seite

Rechte Seite

Induktionsschritt [edit]

Induktionshypothese:

Induktionsbehauptung:

Linke Seite:

Rechte Seite:

Da beide Seiten auf den selben Ausdruck umgeformt werden können, ist richtig.