TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 22

From VoWi
Jump to navigation Jump to search

Man zeige für alle :

Hilfreiches

Baustein:Vollständige Induktion

Leere Summe ist immer

Lösungsvorschlag von samuelp

Induktionsanfang

Linke Seite:

Rechte Seite:

Induktionsschritt

Induktionshypothese:

Induktionsbehauptung:

Linke Seite:

  1. Herausheben von aus den Termen und (erster und letzer Term)
  2. Zusammenfassen von zu
  3. Umdrehen der Differenz:
  4. Zusammenfassen von zu

Die letzte Zeile der Umformungen entspricht der rechten Seite. Dadurch haben wir die Induktionsbehauptung gezeigt.