Aufgabe
Beweisen Sie mit vollständiger Induktion: n
2 + n ist durch 2 teilbar für jedes n ∈ N
Lösung
Induktionsanfang: n = 1
12 + 1 = 2 Und 2 ist eine gerade Zahl |
|
Induktionsvoraussetzung:
Angenommen die Aussage gilt für n, d.h. n
2 + n ist eine gerade Zahl.
Induktionsschluss:
Zu zeigen ist das diese Behauptung auch für n + 1 gilt:
da nach Induktionsvoraussetzung (n
2 +n) eine gerade Zahl ist und 2(n+1)
ein ganzzahliges Vielfaches von 2 ist, ist auch die Summe (n
2 + n) + 2(n+1)
eine gerade Zahl.