calculus - Find $limlimits_{n to infty} sumlimits_{k = 0}^{n} dfrac{binom{n}{k}}{n2^n+k}$.

I have to find the following limit:

$$\lim\limits_{n \to \infty} \sum\limits_{k = 0}^{n} \dfrac{\binom{n}{k}}{n2^n+k}$$

I thought I can use something from this other, seemingly similar question, but I don't see any way of manipulating this sum into something easier to work with. So how should I approach this limit?

Answer

When $k \in \{0, 1, \dotsc, n\}$
$$ \binom{n}{k} \frac{1}{n2^n+n} \leq \binom{n}{k} \frac{1}{n2^n+k} \leq \binom{n}{k} \frac{1}{n2^n}, $$
whence
$$ \frac{2^n}{n(2^n + 1)} \leq \sum_{k = 0}^n \binom{n}{k} \frac{1}{n2^n+k} \leq \frac{2^n}{n2^n}. $$

By squeezing,
$$ \lim_{n \to \infty} \sum_{k = 0}^n \binom{n}{k} \frac{1}{n2^n+k} = 0.$$