binomial coefficients

• June 5th 2009, 06:18 PM
stud_02
binomial coefficients
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}$
• June 6th 2009, 01:14 AM
pickslides
use $\frac{C_{r}}{C_{r-1}} = \frac{n[n-(r-1)](r-1)!}{r!}$
• June 6th 2009, 01:23 AM
pickslides
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$