binomial

Show that (n 1) + 2(n 2) + 3(n 3)+....n(n n) = n 2^n-1 whenever is n is greather than or equal to 1.

(n 1) is n choose 1

(n 2) is n choose 2

(n 3) is n choose 3

(n n) is n choose n