Binomialkoeffizient/Wechselsumme mit Zweierpotenzen/Aufgabe/Lösung

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Der Induktionsanfang bei ist klar. Unter Verwendung der Pascalschen Rekursionsformel und der Induktionsvoraussetzung ist