+0  
 
+2
211
4
avatar+194 

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+4396 
+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+194 
+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+4396 
+1
Rom  Sep 15, 2018
 #4
avatar+194 
+1

Thank you very much! :)

 Sep 15, 2018

40 Online Users

avatar
avatar
avatar
avatar
avatar