|
Potenzgesetze
|
|
|
Anwendung der Induktionsvorraussetzung
|
|
|
Anwendung des Distributivgesetzes
|
|
|
Erneute Anwendung des Distributivgesetzes
|
|
|
Indexshift, im ersten Summanden wird aus k k+1, deshalb muss es n über k-1 werdeb, beim zweiten Summand wird 0 addiert, da n über n+1 0 ist, somit ist auch hier der Indexshift (ohne weiter Änderung) möglich
|
|
|
Anwendung des Distributivgesetzes, Ausklammern der gleichen Ausdrücke
|
|
|
n über k-1 plus n über k ergibt n+1 über k, siehe Mathe I
|
|