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

From VoWi
< TU Wien:Algebra und Diskrete Mathematik UE (diverse)‎ | Übungen SS19
Revision as of 15:26, 10 October 2020 by 0.0.0.0 (talk) (→‎Induktionsanfang n=0)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Man zeige für alle :

Hilfreiches[edit]

Vollständige Induktion
Vollständige Induktion[Bearbeiten, Wikipedia]
  1. Induktionsanfang (IA)
  2. Induktionsschritt (IS): Induktionsvoraussetzung (IV) Induktionsbehauptung (IB)

Leere Summe ist immer

Lösungsvorschlag von samuelp[edit]

Induktionsanfang [edit]

Linke Seite:

Rechte Seite:

Induktionsschritt [edit]

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.