2 votos

Suma combinatoria

$$\lim \limits_{n\to \infty }\sum _{k=0}^n\frac{C\left(n,\:k\right)}{k2^n+n}$$

He probado el teorema de Squeeze pero no ha funcionado.

3voto

ajotatxe Puntos 26274

Desde $\sum_{k=0}^n C(n,k)^2=C(2n,n)\sim 4^n/\sqrt{\pi n}$ (véase aquí y aquí ) tenemos que $$\begin{align}\sum_{k=0}^n&\frac{C(n,k)}{k2^n+n}\le\sum_{k=0}^n\frac{C(n,k)}{k2^n}\stackrel *\le2^{-n}\left(\sum_{k=0}^n\binom nk^2\right)^{1/2}\left(\sum_{k=0}^n\frac1{k^2}\right)^{1/2}\\ &<2^{-n}\binom{2n}n^{1/2}\frac\pi{\sqrt 6}\sim\frac{2^{-n}2^n\pi}{\sqrt[4]{36\pi n}}\to 0\end{align}$$ donde la desigualdad $(*)$ es una aplicación de la desigualdad de Cauchy-Schwarz.

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