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 26: Line 26:
 
\begin{align}
 
\begin{align}
 
a_{n+1}
 
a_{n+1}
&\overset{def. a_n}{=}a_{n}+(n+1)\\
+
&\overset{\textrm{def.} a_n}{=}a_{n}+(n+1)\\
 
&\overset{I.H.}{=}{n(n+1)\over 2} + (n+1)\\
 
&\overset{I.H.}{=}{n(n+1)\over 2} + (n+1)\\
 
&={n(n+1)\over 2} + {2n+2 \over 2}\\
 
&={n(n+1)\over 2} + {2n+2 \over 2}\\

Revision as of 18:05, 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.