Generalisierung
:Bewiesen durch
:Involvierte Definitionen
:
Korollar: Dreiecksungleichung für Summen
Sei
. Seien . Dann gilt
Beweis
Wir beweisen die Behauptung mit Induktion nach
Induktionsanfang
Sei
Der Induktionsanfang hält also.
Induktionsvoraussetzung
Für ein
Induktionsschritt
Es ist zu zeigen, dass
Es gilt:
Schluss
Nach dem Prinzip der vollständigen Induktion gilt damit: