Calcula la suma: $C_{2n}^n+2C_{2n-1}^n+4C_{2n-2}^n+...+2^nC_n^n$

Question

Calcula esta suma: $$C_{2n}^n+2C_{2n-1}^n+4C_{2n-2}^n+...+2^nC_n^n.$$

Lo que he probado:

$$ C^n_{2n}=\frac{(2n)!}{(n!)^2}$$

$$ 2C^n_{2n-1}=\frac{2(2n-1)!}{n!(n-1)!}=\frac{2n(2n)!}{n!n!(2n)}=\frac{(2n)!}{(n!)^2}$$

$$ 4C^n_{2n-2}=\frac{4(2n-2)!}{n!(n-2)!}=\frac{4(2n)!(n)(n-1)}{(2n)(2n-1)(n!)^2}=\frac{2(2n)!(n-1)}{(2n-1)(n!)^2}$$

$$ 2^nC_n^n=2^n$$

Así que nuestra suma original es igual a esto:

$$C_{2n}^n\left( 1+1+\frac{2(n-1)}{(2n-1)}+\frac{2^2(n-1)(n-2)}{(2n-1)(2n-2)}+...+\frac{2^n}{C_{2n}^n} \right)$$

$$=C_{2n}^n\sum_{k=1}^n \frac{2^k(n-1)!(2n-k)!}{(n-k)!(2n-1)!}$$

$$=C_{2n}^n\sum_{k=1}^n \frac{2n}{n-1}=C_{2n}^n2n\sum_{k=1}^n\frac{1}{n-1}=C_{2n}^n \left( \frac{2n(n-1)}{n-1} \right) = 2nC_{2n}^n$$

Así que... ¿cómo sigo desde aquí? Además, no estoy seguro de si los últimos 2 pasos son correctos.

Edición: Estaba empezando la suma en $k=0$ , lo fijó en $k=1$ y luego cambió el resto.

Edición: He encontrado la respuesta en un libro, es $2^{2n}$ Así que mi respuesta es incorrecta... Aún así, no sé qué hice mal, o cómo resolver correctamente esto.

Answer 1

Dejemos que \begin{align} f(n) &=\sum_{k=0}^n2^k\binom{2n-k}{n}\\ &=\sum_{h=0}^n2^{n-h}\frac{(n+h)!}{n!h!} \end{align} Entonces \begin{align} f(n+1) &=\sum_{h=0}^{n+1}2^{n+1-h}\frac{(n+1+h)!}{(n+1)!h!}\\ &=\sum_{h=0}^{n+1}2\frac{n+1+h}{n+1}2^{n-h}\frac{(n+h)!}{n!h!}\\ &=2\sum_{h=0}^{n+1}2^{n-h}\frac{(n+h)!}{n!h!}+2\sum_{h=0}^{n+1}\frac{h}{n+1}2^{n-h}\frac{(n+h)!}{n!h!}\\ &=2f(n)+\frac{(2n+1)!}{n!(n+1)!}+2\sum_{h=1}^{n+1}2^{n-h}\frac{(n+h)!}{(n+1)!(h-1)!}\\ &=2f(n)+\frac{(2n+1)!}{n!(n+1)!}+\frac 12\sum_{h=1}^{n+1}2^{(n+1)-(h-1)}\frac{((n+1)+(h-1))!}{(n+1)!(h-1)!}\\ &=2f(n)+\frac{(2n+1)!}{n!(n+1)!}+\frac 12\sum_{u=0}^{n}2^{(n+1)-u}\frac{((n+1)+u)!}{(n+1)!u!}\\ &=2f(n)+\frac{(2n+1)!}{n!(n+1)!}+\frac 12f(n+1)-\frac 12\frac{(2n+2)!}{(n+1)!(n+1)!}\\ \end{align} de la cual \begin{align} \frac 12f(n+1) &=2f(n)+\frac{(2n+1)!}{n!(n+1)!}-\frac 12\frac{(2n+2)!}{(n+1)!(n+1)!}\\ &=2f(n)+\frac{(2n+1)!}{n!(n+1)!}\left(1-\frac 12\frac{2n+2}{n+1}\right)\\ &=2f(n) \end{align} de la cual $f(n+1)=4f(n)$ Por lo tanto $f(n)=4^n$ .

Answer 2

El número de números binarios de longitud $2n$ cuyo $n+1^{th}$ 1 está en posición $2n-k+1$ es ${2n-k\choose n}2^{k-1}$ . Suma sobre $k$

Answer 3

La suma dada no es más que $$S_n=\sum_{k=0}^{n} {2n-k\choose n} 2^k= \sum_{k=0}^{n} \left [ {2n-k-1\choose n} 2^k + {2n-k-1\choose n-1} 2^k \right] $$ $$\implies S_n=\frac{1}{2}S_n-\frac{1}{2} {2n \choose n}+ 2 S_{n-1}+\frac{1}{2} {2n \choose n} \implies S_n=4S_{n-1} \implies S_n =4^n$$