Vollständige Induktion oder Schluss von n auf n+1

Werbung
Das Beweisverfahren
„Vollständige Induktion oder Schluss von n auf n+1“
Die Eigenschaft der natürlichen Zahlen H(n) gilt für alle n wird gezeigt mit dem
Beweis der vollständigen Induktion in drei Schritten.
H(n) :
Schritt 1: Induktionsanfang (IA)
S1:
Die Eigenschaft H(n) gilt für n = 0 oder 1, oder …
H(0) :
H(0) ist wahr
Schritt 2:
S2: Induktionsschritt (IS)
Schritt 2.1 : Induktionsvoraussetzung: (IV)
Die Eigenschaft gilt für eine beliebige, aber fest
gewählte natürliche Zahl k (k ≥ 0,1,…) s.o.
H(k): H(k) ist wahr.
Schritt2.2 : Induktionsbehauptung: (IB)
Die Eigenschaft H(n) gilt auch für den Nachfolger
n = k+1.
H(k+1): H(k+1) ist wahr.
Schritt 2.3: Beweis der Induktionsbehauptung
Durch Vergleich der (IB) mit der (IV) bekommt man einen Tipp wie man
vorgehen kann.
Beweisschritte:
Schritt 3:
S3 : Induktionsschluss:
Wir haben gezeigt, dass die Eigenschaft H(n) für die natürliche Zahl n = 0 bzw.
1 bzw. 2… wahr ist und dass die Eigenschaft H(n) für die natürliche Zahl k+1
wahr ist ,wenn sie für die natürliche Zahl k wahr ist.
Also ist die Eigenschaft für n= 2, wahr, weil sie für n = 1 wahr ist. Wenn sie für
n = 2 wahr ist, so ist sie auch für n = 3 wahr usw. Die Eigenschaft gilt für alle
natürlichen Zahlen.
Herunterladen