2

$b_n=(1+\frac1n)^{n+1}$

Prove that $b_n$ is decreasing and that $\lim_{n \to \infty}b_n=e$

Deduce that $e<3$.

Any help would be appreciated.

Edit: we can't use log/ln nor derive or integrate because we haven't covered that yet.

GinKin
  • 4,429
  • I tried to show by induction that its decreasing with the inequality of arithmetic and geometric means but got stuck. I tried to use Bernoulli's inequality but got stuck again... – GinKin Nov 15 '13 at 18:50
  • This problem turned out to be more difficult than what I thought. – hhsaffar Nov 16 '13 at 07:48
  • I also tried the induction method with the binomial theorem but it doesn't help. It can't be that difficult, this should be my easiest question... – GinKin Nov 16 '13 at 08:31
  • I hope someone will see this. Can I show that the limit is e with the squeeze theorem for $(1+\frac1n)^{n} \le (1+\frac1n)^{n+1} \le (1+\frac1{n+1})^{n+1}$ ?

    If yes than the only problem is to show that its decreasing.

     – GinKin Nov 16 '13 at 11:04
  • 1
    I think this is what you are looking for: http://math.stackexchange.com/questions/121076/proving-1-1-nn1-gt-e/121095#121095 – hhsaffar Nov 16 '13 at 18:01
  • 2
    This is highly related to this question. I showed in my answer that $\left(1+\frac1n\right)^n$ is increasing and $\left(1+\frac1n\right)^{n+1}$ is decreasing; thereby allowing us to estimate $e\le\left(1+\frac15\right)^6\lt3$. – robjohn Nov 16 '13 at 19:20

2 Answers2

1

Without using induction, you could take the log of $b_n$ and then the limit is much clearer : \begin{eqnarray*} \lim_{x\rightarrow \infty} log(b_n) &=& \lim_{x\rightarrow \infty}(n+1)log(1 + \frac1n)\\ &=& \lim_{x\rightarrow \infty} (n+1)(\frac1n + 0(n^{-2}))\\ &=& \lim_{x\rightarrow \infty}\frac{n+1}{n}\\ &=& 1 \end{eqnarray*}

So $\lim_{x\rightarrow \infty} b_n = e^1 = e$

To show it is decreasing, consider $\frac{b_{n+1}}{b_n}$ perhaps? Then check that for some $n_0\in \mathbb N$, $b_{n_0} <3$ which implies that $e<3$ since $b_n$ is a decreasing sequence.

user88595
  • 4,549
1

Hint: Write $(1+\frac1n)^{n+1}=e^{(n+1)\ln(1+\frac1n)}$.

(1) What is $\lim_{n\rightarrow\infty}(n+1)\ln(1+\frac1n)$? What does this imply for the limit of the original sequence? (Hint: Continuity)

(2) What is the derivative of $e^{(x+1)\ln(1+\frac1x)}$? When is this function decreasing?

For showing $e<3$, try computing the first few terms until you get a value smaller than $3$.

Sean Clark
  • 2,515