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

From VoWi
Jump to navigation Jump to search
 
Line 18: Line 18:
'''Induktionsschritt'''
'''Induktionsschritt'''
<br>
<br>
(I) <math>F_{n+2} = F_{n+2} = F_{n}+F_{n+1} = ({7 \over 4})^{n} + ({7 \over 4})^{n+1}</math><br>
(I) <math>F_{n+2} = F_{n+2} = F_{n}+F_{n+1} < ({7 \over 4})^{n} + ({7 \over 4})^{n+1}</math><br>
(II) <math>F_{n+2} < ({7 \over 4})^{n+2}</math><br>
(II) <math>F_{n+2} < ({7 \over 4})^{n+2}</math><br>
<br>
<br>

Latest revision as of 02:58, 1 September 2020

Ist , und für alle , so gilt

Lösung[edit]

Induktionsvoraussetzung
für alle
Induktionsbehauptung
Induktionsanfang



Induktionsschritt
(I)
(II)

In (II) wird nun statt (I) eingesetzt.

herausheben von

dividieren durch



q.e.d.