Una interesante Suma que implican los Coeficientes Binomiales

Question

¿Cómo valora

$$\sum _{ k=1 }^{ n } k\left( \begin{matrix} 2n \\ n+k \end{matrix} \right) $$

He intentado utilizar Vandermonde identidad, pero me parece que no puede uñas hacia abajo.

Answer 1

Vamos $$ S_n = \sum_{k=1}^{n} k\binom{2n}{n+k}=(2n)!\cdot\sum_{k=1}^{n}\frac{k}{(n+k)!(n-k)!}.\tag{1}$$ Tenemos: $$\begin{eqnarray*} 2S_n &=& (2n)!\cdot \sum_{k=1}^{n}\frac{(n+k)-(n-k)}{(n+k)!(n-k)!}\\ &=& (2n)!\cdot \sum_{k=1}^{n}\left(\frac{1}{(n+k-1)!(n-k)!}-\frac{1}{(n+k)!(n-k-1)!}\right)\\&=&(2n)\cdot \sum_{k=1}^{n}\left(\binom{2n-1}{n+k-1}-\binom{2n-1}{n+k}\right)\tag{2}\end{eqnarray*} $$ pero la última suma es una suma telescópica, que conduce a:

$$ 2S_n = \color{red}{n\binom{2n}{n}}.\tag{3} $$

Answer 2

$$ \begin{align} \sum_{k=1}^nk\binom{2n}{n+k} &=\sum_{k=1}^n(n+k)\binom{2n}{n+k}-\sum_{k=1}^nn\binom{2n}{n+k}\tag{1}\\ &=\sum_{k=1}^n2n\binom{2n-1}{n+k-1}-\sum_{k=1}^nn\binom{2n}{n+k}\tag{2}\\ &=n2^{2n-1}-\frac n2\left(2^{2n}-\binom{2n}{n}\right)\tag{3}\\ &=\frac n2\binom{2n}{n}\tag{4} \end{align} $$ Explicación:
$(1)$: $k=(n+k)-n$
$(2)$: $k\binom{n}{k}=n\binom{n-1}{k-1}$
$(3)$: $\sum_{k=0}^n\binom{n}{k}=2^n$. Las partes rojas de abajo están en $(2)$
$\phantom{(3):}$$\underbrace{\binom{2n-1}{0}+\binom{2n-1}{1}+\cdots+\binom{2n-1}{n-1}}_{\text{half of $2^{2n-1}$}}+\underbrace{\color{#C00000}{\binom{2n-1}{n}+\binom{2n-1}{n+1}+\cdots+\binom{2n-1}{2n-1}}}_{\text{half of $2^{2n-1}$}}=2^{2n-1}$
$\phantom{(3):}$$\underbrace{\binom{2n}{0}+\binom{2n}{1}+\cdots+\binom{2n}{n-1}}_{\text{half of $2^{2n}-\binom{2n}{n}$}}+\binom{2n}{n}+\underbrace{\color{#C00000}{\binom{2n}{n+1}+\binom{2n}{n+2}+\cdots+\binom{2n}{2n}}}_{\text{half of $2^{2n}-\binom{2n}{n}$}}=2^{2n}$
$(4)$: cancelar

Answer 3

La siguiente prueba de los usos de variable compleja y técnicas de mejora de la primaria de uno he publicado anteriormente. Sirve para demostrar el método de aunque requiere algo más de esfuerzo.

Supongamos que buscamos para evaluar $$\sum_{k=0}^n k {2n\choose n+k}.$$

Introducir $${2n\elegir n+k} = \frac{1}{2\pi i} \int_{|z|=\epsilon} \frac{1}{z^{n-k+1}} \frac{1}{(1-z)^{n+k+1}} \; dz.$$

Observar que esto es igual a cero cuando se $k\gt n$, por lo que podemos extender $k$ hasta el infinito para obtener por la suma

$$\frac{1}{2\pi i} \int_{|z|=\epsilon} \frac{1}{z^{n+1}} \frac{1}{(1-z)^{n+1}} \sum_{k\ge 0} k \frac{z^k}{(1-z)^k} \; dz \\ = \frac{1}{2\pi i} \int_{|z|=\epsilon} \frac{1}{z^{n+1}} \frac{1}{(1-z)^{n+1}} \frac{z/(1-z)}{(1-z/(1-z))^2} \; dz \\ = \frac{1}{2\pi i} \int_{|z|=\epsilon} \frac{1}{z^{n}} \frac{1}{(1-z)^{n}} \frac{1}{(1-2z)^2} \; dz.$$

Ahora pon $z(1-z)=w$, de modo que $a$z = \frac{1-\sqrt{1-4w}}{2} \quad\text{y}\quad (1-2z)^2 = 1-4w$$

y además $$dz = -\frac{1}{2} \times \frac{1}{2} \times (-4) \times (1-4w)^{-1/2} \; dw = (1-4w)^{-1/2} \; dw$$

para obtener la integral $$\frac{1}{2\pi i} \int_{|w|=\epsilon} \frac{1}{w^n} \frac{1}{1-4w} (1-4w)^{-1/2} \; dw = \frac{1}{2\pi i} \int_{|w|=\epsilon} \frac{1}{w^n} \frac{1}{(1-4w)^{3/2}} \; ps.$$

Esto se evalúa a través de una inspección a $$4^{n-1} {n-1+1/2\elegir n-1} = 4^{n-1} {n-1/2\elegir n-1} = \frac{4^{n-1}}{(n-1)!} \prod_{q=0}^{n-2} (n-1/2-p) \\ = \frac{2^{n-1}}{(n-1)!} \prod_{q=0}^{n-2} (2n-2t-1) = \frac{2^{n-1}}{(n-1)!} \frac{(2n-1)!}{2^{n-1} (n-1)!} \\ = \frac{n^2}{2n} {2n\elegir n} = \frac{1}{2} n {2n\elegir n}.$$

Aquí la asignación de $z=0$ $w=0$determina la elección de la plaza de la raíz.

Answer 4

Un diferente enfoque computacional:

$$\begin{align*} \sum_{k=1}^nk\binom{2n}{n+k}&=\sum_{k=1}^nk\binom{2n}{n-k}\\ &=\sum_{k=0}^{n-1}(n-k)\binom{2n}k\\ &=n\sum_{k=0}^{n-1}\binom{2n}k-\sum_{k=0}^{n-1}k\binom{2n}k\\ &=n\sum_{k=0}^{n-1}\binom{2n}k-2n\sum_{k=0}^{n-1}\binom{2n-1}{k-1}\\ &=n\sum_{k=0}^{n-1}\binom{2n}k-2n\sum_{k=0}^{n-2}\binom{2n-1}k\\ &=n\sum_{k=0}^{n-1}\left(\binom{2n-1}{k-1}+\binom{2n-1}k\right)-2n\sum_{k=0}^{n-2}\binom{2n-1}k\\ &=n\sum_{k=0}^{n-2}\binom{2n-1}k+n\sum_{k=0}^{n-1}\binom{2n-1}k-2n\sum_{k=0}^{n-2}\binom{2n-1}k\\ &=n\sum_{k=0}^{n-1}\binom{2n-1}k-n\sum_{k=0}^{n-2}\binom{2n-1}k\\ &=n\binom{2n-1}{n-1} \end{align*}$$

Tenga en cuenta que

$$\binom{2n}n=\frac{2n}n\binom{2n-1}{n-1}\;,$$

así

$$n\binom{2n-1}{n-1}=\frac{n}2\binom{2n}n\;,$$

y esto responde de acuerdo con los otros ya publicados.

Answer 5

Me permito aportar una prueba algebraica.

Supongamos que buscamos para evaluar $$\sum_{k=0}^n k {2n\elegir n+k} = \sum_{k=0}^n (n-k) {2n\elegir 2n-k} = \sum_{k=0}^n (n-k) {2n\elegir k} \\ = n \frac{1}{2} \left(2^{2n} - {2n\elegir n}\right) + n {2n\elegir n} - \sum_{k=0}^n k {2n\elegir k} \\ = n \frac{1}{2} \left(2^{2n} + {2n\elegir n}\right) - \sum_{k=0}^n k {2n\elegir k} .$$

Ahora tenemos $$\sum_{k=0}^n k {2n\elegir k} = \sum_{k=1}^n k {2n\elegir k} = 2n \sum_{k=1}^n {2n-1\elegir k-1} \\ = 2n \sum_{k=0}^{n-1} {2n-1\elegir k} = 2n \frac{1}{2} 2^{2n-1}.$$

La recopilación de todo lo que obtenemos $$n \frac{1}{2} \left(2^{2n} + {2n\elegir n}\right) - n \frac{1}{2} 2^{2n} = \frac{1}{2} n {2n\elegir n}.$$

Observación. Esta parece ser la técnica utilizada por @robjohn.