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 5: Line 5:
 
==Hilfreiches==
 
==Hilfreiches==
  
Vollständige Induktion
+
{{Baustein:Vollständige Induktion}}
  
 
== Lösungsvorschlag von samuelp ==
 
== Lösungsvorschlag von samuelp ==
Line 19: Line 19:
 
'''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>
+
'''Induktionsbehauptung''': <math>a_{n+1}={(n+1) (n+2) \over 2}</math>
  
 
Linke Seite:  
 
Linke Seite:  

Revision as of 15:15, 19 April 2019

Ist und für alle , so gilt

Hilfreiches

Baustein:Vollständige Induktion

Lösungsvorschlag von samuelp

Induktionsanfang

Linke Seite

Rechte Seite

Induktionsschritt

Induktionshypothese:

Induktionsbehauptung:

Linke Seite:

Rechte Seite:

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