Expressing the binomial coefficients

  • Thread starter vanitymdl
  • Start date
  • #1
64
0

Homework Statement


Expressing the binomial coefficients in terms of factorials and simplifying algebraically, show that
(n over r) = (n-r+1)/r (n over r-1);


Homework Equations





The Attempt at a Solution


I honestly don't even know how to come about this problem...I really need help in this subject. Even how to start it would be great.
 

Answers and Replies

  • #2
chiro
Science Advisor
4,790
132
Hey vanitymdl and welcome to the forums.

What is the definition of nCr? Try using this definition and then simplify as much as you can. If you get stuck show us what you have done so you can get suggestions.

I'll get you started by saying that nCr = n! / [r! * (n - r)!] where x! is x factorial (i.e. you multiply all numbers from 1 to x and returns the result for x!). We also define 0! to be 1 and don't consider negative factorials to exist.
 
  • #3
64
0
I guess that part that is confusing me is how can I multiply (n-r+1)/r (n over r-1)?
 
  • #4
chiro
Science Advisor
4,790
132
I guess that part that is confusing me is how can I multiply (n-r+1)/r (n over r-1)?
By this do you mean [(n-r+1)/r] * nC(r-1) or (n-r+1) / [r * nC(r-1)] (or something else)?
 
  • #5
64
0
By this do you mean [(n-r+1)/r] * nC(r-1) or (n-r+1) / [r * nC(r-1)] (or something else)?
I mean, [(n-r+1)/r] * nC(r-1). So how would I come about that?
 
  • #6
chiro
Science Advisor
4,790
132
Since nC(r-1) = n! / [(r-1)! * (n - r + 1)!] then you have

[n-r+1]/r * nC(r-1) = n! * (n-r+1)/[r*(r-1)! * (n-r+1)!]

Now r*(r-1)! = r! and (n-r+1)/(n-r+1)! = 1/(n-r)! (you can just expand the factorial).

Using these hints, can you simplify further?
 
  • #7
64
0
And Yes you can... so the [n-r+1]/r * nC(r-1) will simplify to n!/r!(n-r)!

So this will lead me to the nCr which is n!/r!(n-r)!
 

Related Threads on Expressing the binomial coefficients

  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
1
Views
753
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
1
Views
685
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
1
Views
5K
Replies
4
Views
432
  • Last Post
Replies
1
Views
1K
Top