16 votos

Una conjetura incluyendo los coeficientes binomiales

Pregunta: $$\sum_{k=1}^{n}k\binom{2n}{n+k}=\frac n2\binom{2n}{n}$$ is true for every $n\in \mathbb N$? Si esto es cierto, entonces ¿cómo podemos demostrar esto?

Cuando yo estaba jugando con los números, yo cree este. Aunque he encontrado que esto tiene para muchos de $n$s, no he encontrado ninguna prueba. Alguien puede ayudar?

11voto

Omran Kouba Puntos 19191

Deje $S$ se considera la suma tenemos $$\eqalign{ S&=\sum_{k=1}^nk\binom{2n}{n+k}=\sum_{k=n+1}^{2n}(k-n)\binom{2n}{k}\cr &=\sum_{k=n+1}^{2n}k\binom{2n}{k}-n\sum_{k=n+1}^{2n} \binom{2n}{k}\cr &=2n\sum_{k=n+1}^{2n} \binom{2n-1}{k-1}-n\sum_{k=n+1}^{2n} \binom{2n}{k}\cr &=n\sum_{k=n+1}^{2n} \left(2\binom{2n-1}{k-1}- \binom{2n}{k}\right)\cr &=n\sum_{k=n+1}^{2n} \left(2\binom{2n-1}{k-1}- \binom{2n-1}{k}- \binom{2n-1}{k-1}\right)\cr &=n\sum_{k=n+1}^{2n} \left(\binom{2n-1}{k-1}- \binom{2n-1}{k}\right)\cr &=n\binom{2n-1}{n}=\frac{n}{2}\binom{2n}{n}. }$$ que la conclusión deseada.$\qquad\square$

7voto

Nigel Touch Puntos 1016

$$\eqalign{\sum_{k=1}^n k\binom{2n}{n+k}&=\sum_{k=1}^n (n+k)\binom{2n}{n+k}-n\sum_{k=1}^n\binom{2n}{n+k}\cr &=\sum_{k=n+1}^{2n} k\binom{2n}{k}-\frac{n}{2}(\sum_{k=0}^{2n}\binom{2n}{k}-\binom{2n}{n})\cr&=2n\sum_{k=n+1}^{2n}\binom{2n-1}{k-1}-\frac{n}{2}(2^{2n})+\frac{n}{2}\binom{2n}{n}\cr&=n\sum_{k=0}^{2n-1}\binom{2n-1}{k}-\frac{n}{2}(2^{2n})+\frac{n}{2}\binom{2n}{n}\cr&=\frac{n}{2}\binom{2n}{n} }$$

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