Generalisierungen
:Involvierte Definitionen
:
Lemma: Regeln zu Ungleichungen mit ganzzahligen Exponenten
Seien
und Dann gilt:
Beweis
Wir beweisen die Behauptung mit vollständiger Induktion nach
Induktionsanfang
Sei
Dann gilt
Sei
Induktionsvoraussetzung
Für ein
und
Induktionsschritt
Es ist zu zeigen, dass
und
Zu 1.
Es gilt
Da
Zu 2.
Sei
Nach der IV gilt:
Da:
und gilt mit Proposition 12.2.12 auch
was zu zeigen war.
Diese Richtung zeigen wir per Kontraposition.
Dafür ist zu zeigen:
Nach IV gilt
Es folgt:
was zu zeigen war.
Schluss
Mit dem Prinzip der vollständigen Induktion gilt die Behauptung für alle