Mit den folgenden zwei Sachen kann man den Induktionsschritt durchführen:
1. \( \binom{n+1}{k+1} = \binom{n}{k} + \binom{n}{k+1}\) (Das müsste die rekursive Formel sein, die angewendet werden soll.)
2. \(\binom{n}{k} = \binom{n}{n-k} \)
\(\binom{(n+1)+1}{(n+1)-3} = \binom{n+1}{n-3}+\binom{n+1}{(n+1)-3} =^{I.V.} \sum_{i=3}^{n}\binom{i}{3}+\binom{n+1}{n-2} = \sum_{i=3}^{n}\binom{i}{3}+\binom{n+1}{3} = \sum_{i=3}^{n+1}\binom{i}{3}\)
Student, Punkte: 305