+0  
 
+2
30
4
avatar+174 

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!

 
Max0815  Sep 15, 2018
 #1
avatar+1994 
+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}\)

 
Rom  Sep 15, 2018
edited by Rom  Sep 15, 2018
 #2
avatar+174 
+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??

 
Max0815  Sep 15, 2018
 #3
avatar+1994 
+1
Rom  Sep 15, 2018
 #4
avatar+174 
+1

Thank you very much! :)

 
Max0815  Sep 15, 2018

20 Online Users

avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.