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:

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

Erklärungen der einzelnen Umformungen

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