∑ (n-k) * \( \frac{n^k}{k!} \) =
∑ n * \( \frac{n^k}{k!} \) - k * \( \frac{n^k}{k!} \) =
∑ \( \frac{n*n^k}{k!} \) - ∑ \( \frac{k*n^k}{k!} \) =
bei der zweiten Summe trägt k=0 nichts bei, da mit k multipliziert wird. Also läuft da k von 1 bis n
∑ \( \frac{n^{k+1} }{k!} \) - ∑ \( \frac{n^k}{(k-1)!} \) =
n*∑ \( \frac{n^k }{k!} \) - n*∑ \( \frac{n^{k-1}}{(k-1)!} \) =
n*∑ \( \frac{n^k }{k!} \) [k= 0..n] - n*∑ \( \frac{n^k}{k!} \) [k=0..n-1] = n* \( \frac{n^n }{n!} \)
Also heben sich die ersten n-1 Summanden heraus und es bleibt der letzte k=n übrig