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

From VoWi
Jump to navigation Jump to search

Vorlage:Bsp

Ist und für alle , so gilt

Hilfreiches

Vollständige Induktion

Lösungsvorschlag von samuelp

Induktionsanfang

Linke Seite

Rechte Seite

Induktionsschritt

Induktionshypothese:

zu zeigen:

Linke Seite:

Rechte Seite:

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