Question 84Prove for all integers $n \ge 0$ that $$ \sum_{k=0}^{n} \frac{(n+k)!}{k!} = \frac{(2n+1)!}{(n+1)!} $$