7

Using mathematical induction and the definition $\displaystyle nC_r=\frac{n!}{r!\,(n-r)!}$, prove that

$\sum_{r=1}^{n} rC_r = \binom{n+1}{2}$

for all $n\in\mathbb Z^{+}$.