TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 42

Aus VoWi
Zur Navigation springen Zur Suche springen

Aufgabe[Bearbeiten | Quelltext bearbeiten]

Ist , und für alle , so gilt

Lösung[Bearbeiten | Quelltext bearbeiten]

Induktionsvoraussetzung
für
in weiterer Folge verwende ich:




Induktionsbehauptung
Induktionsanfang



Induktionsschluss
(I)
(II)


auflösen


umformen



bzw. herausheben



Jetzt muss bewiesen werden, dass die obige Aussage stimmt.
linke Seite:
rechte Seite:

linke Seite: wir betrachten nur und setzen ein:


rechte Seite: wir betrachten nur und setzen ein:






q.e.d.

Links[Bearbeiten | Quelltext bearbeiten]

Ähnliches Beispiel: