Seien n und r natürliche Zahlen .

Question

1) n und r sind natürliche zahlen. Zeigen Sie dass

$$1+\sum \limits_{k=0}^{\ r-1}\begin{pmatrix} r\\k \end{pmatrix} (1^k+2^k+...+n^k)=(n+1)^r$$.

Answer 1

Das riecht nach vollständiger Induktion.