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

Ist und für alle , so gilt

HilfreichesEdit

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

Lösungsvorschlag von samuelpEdit

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.