< Alternierende Summe < Induktion < Aufgabe
Bei besteht die Summe links aus dem einzigen Summanden , die Summe ist also . Da ungerade ist, steht rechts , der Induktionsanfang ist also gesichert.
Sei die Aussage nun für bewiesen, und es ist die Gültigkeit der Aussage für zu zeigen. Die Summe links ist
Bei gerade (also ungerade) ist dies nach Induktionsvoraussetzung gleich
was mit der rechten Seite übereinstimmt. Bei ungerade (also gerade) ist die Summe nach Induktionsvoraussetzung gleich
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.