Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > Pre-University Math Help > Pre-Algebra and Algebra
Reply
 
Thread Tools Display Modes
  #1  
Old November 18th, 2008, 04:47 AM
Junior Member
 
Join Date: May 2008
Posts: 61
Country:
Thanks: 26
Thanked 0 Times in 0 Posts
woollybull is on a distinguished road
Default Pascal's triangle - Binomial coefficients

The question is to write the following as a general result about
binomial coefficients of which this is a special case,
2C2 + 3C2 + 4C2 +5C2 +6C2 = 7C3.

I can write a general result but how to go about proving it?

The above can be written as rCr + (r+1)Cr + (r+2)Cr + (r+3)Cr
+...+ nCr = (n+1)C(r+1).
To prove it I should start from the left as it is the messier side
but I have no idea where to begin. From the right I can expand and
get
nCr + nC(r+1) by using (n+1)C(r+1)= nCr + nC(r+1)
I can continue this for nC(r+1)= (n-1)C(r+1) + (n-1)Cr.
Then (n-1)C(r+1)= (n-2)C(r+1) + (n-2)Cr

I can see that the right hand will expand out to equal the left but
it is long and tedious.
How can the L.H.S be simplified to show it equals the right?

Thanks.
Reply With Quote
Advertisement
 
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 10:18 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.