Working with binomial identieies.

  • #1
chaotixmonjuish
287
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?
 

Answers and Replies

  • #2
Russell Berty
107
0
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.
 
  • #3
chaotixmonjuish
287
0
Was that an actual proof of the identity?
 
  • #4
Dick
Science Advisor
Homework Helper
26,263
621
It would be if you write r instead of n in the original statement as Russell Berty pointed out.
 

Suggested for: Working with binomial identieies.

Replies
16
Views
562
Replies
2
Views
408
Replies
3
Views
256
Replies
1
Views
571
Replies
4
Views
820
  • Last Post
Replies
8
Views
827
Replies
5
Views
701
Top