I need to prove that: $$ \sum_{i = 0}^n ~ i ~ {n \choose i} = n ~ 2^{n-1} $$
Been stuck for a while now, will appreciate any help.
Thanks in advance.
I need to prove that: $$ \sum_{i = 0}^n ~ i ~ {n \choose i} = n ~ 2^{n-1} $$
Been stuck for a while now, will appreciate any help.
Thanks in advance.