Working with binomial identieies.

  • Thread starter Thread starter chaotixmonjuish
  • Start date Start date
  • Tags Tags
    Binomial
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 1K views
chaotixmonjuish
Messages
284
Reaction score
0
[tex]\binom{r}{k}=\frac{r}{r-k}\binom{n-1}{k}[/tex]

I'm having problems proving this. However, here is my reasoning:

when factoring out an r you get

[tex]\frac{r*(r-1)!}{(r-k)!k!}[/tex]
[tex] \frac{r}{r-k}*\frac{(r-1)!}{(r-k-1)!k!}[/tex]

Is this proper reasoning?
 
Physics news on Phys.org
That looks good. I think there is a typo in the problem the way it is stated. What is n?!

I think it should read (r-1)Ck on the right side, not (n-1)Ck.
 
Was that an actual proof of the identity?
 
It would be if you write r instead of n in the original statement as Russell Berty pointed out.