Tuesday 19 February 2013

combinatorics - Combinational proof problem

I'm having trouble finding a combinatorial argument for



$\sum_{k=m}^n {k \choose m} = {n+1 \choose m+1}$



The right side is just choosing m+1 things from a set of n+1 things, but I can't see any way to relate this to the left side, where you're choosing m from m things, m from m+1 things, m from m+2 things and so on...

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...