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.
Prove that $\lim_{n\to \infty}\left (1+\frac{1}{2^n}\right)^{2^n}$ exists
-
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
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
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^{} $
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$.)