Difference between revisions of "TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 10"

From VoWi
Jump to navigation Jump to search
Line 18: Line 18:
 
=== Induktionsschritt <math>n \rightarrow n+1</math> ===
 
=== Induktionsschritt <math>n \rightarrow n+1</math> ===
  
Induktionshypothese: <math>a_{n}={n (n+1) \over 2}</math>
+
'''Induktionshypothese''': <math>a_{n}={n (n+1) \over 2}</math>
  
zu zeigen: <math>a_{n+1}={(n+1) (n+2) \over 2}</math>
+
'''zu zeigen''': <math>a_{n+1}={(n+1) (n+2) \over 2}</math>
  
 
Linke Seite:  
 
Linke Seite:  

Revision as of 18:03, 13 February 2019

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.