binomial coefficients

**stud_02** · June 5th 2009, 06:18 PM

if $C_r =\frac {n!}{(n-r)!(r)!}$

prove

$\frac{C_1}{C_0} + 2\frac{C_2}{C_1} +3\frac{C_3}{C_2} + ... +n\frac{C_n}{C_(n-1)} = \frac{n(n+1)}{2}$

**pickslides** · June 6th 2009, 01:14 AM

use $\frac{C_{r}}{C_{r-1}} = \frac{n[n-(r-1)](r-1)!}{r!}$

**pickslides** · June 6th 2009, 01:23 AM

Also try to link in the fact that

$1+2+3+\cdots+(n-1)+n=S$ $[1]$

where S is the sum of terms, then making the order of the LHS opposite

$n+(n-1)+\cdots+3+2+1 = S$ $[2]$

adding $[1]+[2]$ term for term gives

$(n+1)+(n+1)+(n+1)+\cdots+(n+1)+(n+1) = 2S$

$n(n+1) = 2S$

$\frac{n(n+1)}{2} = S$

Thread: binomial coefficients

LinkBack

Thread Tools

Display

binomial coefficients

Similar Math Help Forum Discussions

Binomial Coefficients

Binomial coefficients

Binomial Coefficients

Binomial coefficients

Binomial Coefficients

Search Tags