4 votos

Vandermond identidad corolario $\sum_{v=0}^{n}\frac{(2n)!}{(v!)^2(n-v)!^2}={2n \choose n}^2$

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

2voto

satish ramanathan Puntos 4892

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$$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X