Estoy tratando de demostrar esta identidad: $$\sum_{v=0}^{n}\frac{(2n)!}{(v!)^2(n-v)!^2}={2n \choose n}^2$$ Creo que esta identidad (corolario de Vandermond de identidad): $${n\choose 0}^2+{n\choose 1}^2+{n\choose 2}^2+\cdots+{n\choose n}^2={2n \choose n}$$ es aplicable para la solución de la misma. Por favor, dame algunas pistas.gracias
Respuesta
¿Demasiados anuncios?Vandermonde de la Identidad dice
$${(m+n)\choose r} = \sum_{k=0}^{r} {(m\choose k}{n\choose (r-k)}$$
Poner m = n, n = n y r = n
Consigue$$ {(2n)\choose n} = {n\choose 0}{n\choose n}+{n\choose 1}{n\choose (n-1)}+\cdots + {n\choose n}{n\choose n}$$
$${(2n)\choose n} = {(n)\choose 0}^2+{(n)\choose 1}^2+\cdots+{(n)\choose n}^2\tag1$$
A partir de su expresión cuando se expande da
$$\frac{(2n)!}{n!^2} + \frac{(2n)!}{((n-1)!)^2} +\frac{(2n)!}{(2!(n-2)!)^2} +\cdots+\frac{(2n)!}{(n!n!)^2}$$
Muptiply y dividir por $(n!)^2$
$$\frac{(2n)!}{n!^2}\left(\frac{n!^2}{n!^2}+\frac{n!^2}{1!.(n-1)!)^2}+\frac{n!^2}{(2!.(n-2)!)^2}+\cdots+ \frac{n!^2}{n!^2}\right)$$
Esto se reduce a $${2n\choose n}\left({n\choose 0}^2+{n\choose 1}^2+\cdots+{n\choose n}^2\right)$$
A partir de (1) tenemos $${2n\choose n}.{2n\choose n}$$
$$({2n\choose n})^2$$