Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


martin
Posts:
2
Registered:
12/20/08


Probability and Combinatorics
Posted:
Dec 20, 2008 8:04 PM


Hi!
Does anybody know how to solve the following problem:
[tex]\sum_{p=0}^{M}\binom{2M+2}{p}(M+1p)=?[/tex]
Well, actually i know that the solution is:
[tex](2M+1)\binom{2M}{m}=\frac{2^{2M+1}\Gamma(\frac{3}{2}+M)}{\sqrt{\pi}\Gamma(M+1)}[/tex]
but i cannot prove it (mathematica calculates the first sum and gives the answer).
Maybe someone knows the simple (combinatorial?) solution?
The original problem was:
Let [tex]R ^{M} _{P} = \sum_{s = 0}^{P} {M + 1 \choose s}[/tex], for [tex]0 \leqslant P \leqslant M[/tex], [tex]P,M\in \mathbb{N}[/tex]
Proove that: [tex]\sum_{q = 0}^{M}R^{M}_{q}\cdot R^{M}_{M  q} = (2M + 1) {2M \choose M}[/tex]



