1
$\begingroup$

I have to prove that the following limit exists: $\lim_{n\to \infty} \left(1+\frac{1}{2^n}\right)^{2^n}$ I already proved it is strictly increasing, but I also have to prove its bounded. I need help with proving it to be bounded.

  • 1
    @Badshah For instance, it's true (with $\leq$ rather than $\lt$) when $x=0$, and since $\frac{d}{dx} \ln(1+x) = \frac{1}{1+x} \lt 1 = \frac{d}{dx} x$ then it's true for all larger $x$.2012-10-23

3 Answers 3

7

Putting $2^n=r$ ,so $r\to \infty$ as $n\to \infty$

So, the limit becomes $\lim_{r\to \infty}(1+\frac 1 r)^r$

Now, its $(s+1)$th term of in binomial expansion is $\frac{r(r-1)\cdots(r-s)}{r^s(s!)}=\frac 1{s!}\prod_{0\le t\le s}\left(1-\frac t r\right)$

As $r\to\infty, (s+1)$ th term becomes $\frac 1{s!}$

$\lim_{r\to \infty}(1+\frac 1 r)^r=\sum_{0\le s< \infty}\frac 1{s!}=1+\frac 1 {1!}+\frac 1 {2!}+\cdots>2$

Now, $3!=1\cdot2\cdot3>1\cdot2\cdot2\implies \frac 1{3!}<\frac 1{2^2}$

Similarly, $\frac 1{4!}<\frac 1{2^3}, \frac 1{5!}<\frac 1{2^4}$

So, $\sum_{0\le s< \infty}\frac 1{s!}<1+1+\frac 1{2}+\frac 1{2^3}+\frac 1{2^4}+\cdots=1+\frac{1}{1-\frac 1 2}=1+2=3$

So, $2<\lim_{r\to \infty}(1+\frac 1 r)^r<3$

  • 0
    @labbhattacharjee That makes it much clearer! +1.2012-10-24
2

To prove it is bounded, we will exploit the fact $ \ln(1+x) \leq x $. Now, we have

$ a_n = e^{2^n\ln(1+\frac{1}{2^n})} \leq e^{} $

0

Let's make two steps together, hopefully that should be enough. Consider $f(x) = (1+1/x)^x$ and it is now sufficient to show that $f(x)$ is bounded as $x \to \infty$. Let $L(x) = \log f(x) = x \log(1+1/x)$. Now since $\log(x)$ is continuous, it suffices to show that $L(x)$ is bounded as $x \to \infty$. (You could e.g. prove that $L(x) < 3$ for all $x > 1$.)