Mathematica me da la siguiente relación para cada fijos $m,n\geq1$
$$\sum_{k=1}^n\frac {(2n-k-1)!\cdot k}{(n-k)!} {{m+k}\choose{m}} =\frac{(m+1)(m+2n)!}{(m+n+1)!}$$
Cualquier sugerencia para la prueba?
Respuesta
¿Demasiados anuncios?
Markus Scheuer
Puntos
16133
Obtenemos \begin{align*} \color{blue}{\sum_{k=1}^n}&\color{blue}{\frac{(2n-k-1)!k}{n!(n-k)!}\binom{m+k}{m}}\\ &=\frac{m+1}{n}\sum_{k=1}^{n}\binom{2n-1-k}{n-k}\binom{m+k}{k-1}\tag{1}\\ &=\frac{m+1}{n}\sum_{k=1}^n\binom{-n}{n-k}(-1)^{n-k}\binom{-m-2}{k-1}(-1)^{k-1}\tag{2}\\ &=(-1)^{n-1}\frac{m+1}{n}\sum_{k=0}^{n-1}\binom{-n}{n-1-k}\binom{-m-2}{k}\tag{3}\\ &=(-1)^{n-1}\frac{m+1}{n}\binom{-n-m-2}{n-1}\tag{4}\\ &=\frac{m+1}{n}\binom{m+2n}{n-1}\tag{5}\\ &\,\,\color{blue}{=\frac{(m+1)(m+2n)!}{n!(m+n+1)!}} \end{align*} y el reclamo de la siguiente manera.
Comentario:
En (1) podemos escribir la factoriales utilizando los coeficientes binomiales y utilizar el binomio identidad $\binom{p}{q}=\frac{p-q}{q}\binom{p}{q-1}$.
En (2) se aplica el binomio identidad $\binom{-p}{q}=\binom{p+q-1}{q}(-1)^q$.
En (3) cambio en el índice para comenzar con $k=0$.
En (4) se aplica el Chu-Vandermonde de identidad.
En (5) aplicamos el binomio identidad $\binom{-p}{q}=\binom{p+q-1}{q}(-1)^q$ nuevo.
