Is there an identity $\sum_{r=0}^{l-1-p} \binom {r}{p} = \binom{l}{p+1}$ ? I need a proof for this, if it holds. For $l=2$ I can see that it is true.
Tell me more
×
Mathematics Stack Exchange is a question and answer site for
people studying math at any level and professionals in related fields. It's 100% free, no registration required.
|
I'd rather state: $$ \sum_{r=p}^{m}\binom{r}{p}=\binom{m+1}{p+1},$$ that can be proven by induction on $m$, since: $$\binom{m+1}{p+1}=\binom{m}{p}+\binom{m}{p+1}.$$ |
|||||
|