+0  
 
+2
1177
4
avatar+198 

Prove that \(k\binom{n}{k} = n\binom{n-1}{k-1}\).

 

I have no idea how to start whatsoever, so help, hints, or the proof would be appreciated!

 Sep 15, 2018
 #1
avatar+6244 
+1

I don't know what the committee forming argument is.

 

However proving this should be easy enough using the definition

 

\(k \dbinom{n}{k} = k \dfrac{n!}{k!(n-k)!} = \\ \dfrac{n!}{(k-1)!(n-k)!} = \\ n \dfrac{(n-1)!}{(k-1)!((n-1)-(k-1))!} = \\ n\dbinom{n-1}{k-1}\)

 Sep 15, 2018
edited by Rom  Sep 15, 2018
 #2
avatar+198 
+1

Thanks for your reply. However, i have already done it with algebra, so i already know how to do it the way you are doing. I need help on doing it specifically with a committee forming argument. I am stuck on how to start. Hints please? Also, can any mod take the check mark off??

 Sep 15, 2018
 #3
avatar+6244 
+1
Rom  Sep 15, 2018
 #4
avatar+198 
+1

Thank you very much! :)

 Sep 15, 2018

0 Online Users