Aufgabe

Beweisen Sie mit vollständiger Induktion: n2 + 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. n2 + n ist eine gerade Zahl.
Induktionsschluss:
Zu zeigen ist das diese Behauptung auch für n + 1 gilt:
(n+1)2 + (n+1)
=
n2 + 2n + 1 + n + 1
=
(n2 + n) + 2n +2
=
(n2 + n) + 2(n +1)

da nach Induktionsvoraussetzung (n2 +n) eine gerade Zahl ist und 2(n+1) ein ganzzahliges Vielfaches von 2 ist, ist auch die Summe (n2 + n) + 2(n+1) eine gerade Zahl.


Anzeige