Zum Inhalt springen

Alternierende Summe/Induktion/Aufgabe/Lösung

Aus Wikiversity


Bei n=1 besteht die Summe links aus dem einzigen Summanden  (1)11=1,  die Summe ist also 1. Da 1 ungerade ist, steht rechts  22=1,  der Induktionsanfang ist also gesichert.

Es sei die Aussage nun für n bewiesen, und es ist die Gültigkeit der Aussage für n+1 zu zeigen. Die Summe links ist

k=1n+1(1)kk=(k=1n(1)kk)+(1)n+1(n+1).

Bei n gerade (also n+1 ungerade) ist dies nach Induktionsvoraussetzung gleich

n2+(1)n+1(n+1)=n2(n+1)=n2n22=n22=n+22,

was mit der rechten Seite übereinstimmt. Bei n ungerade (also n+1 gerade) ist die Summe nach Induktionsvoraussetzung gleich

n+12+(1)n+1(n+1)=n+12+(n+1)=n1+2n+22=n+12,
was ebenfalls mit der rechten Seite übereinstimmt.