# I have to show $(1+\frac1n)^n$ is monotonically increasing sequence

I have to show $(1+\frac1n)^n$ is monotonically increasing sequence.

$U_n=(1+\frac1n)^n$, $U_{n+1}=(1+\frac1{n+1})^{n+1}$

I must show $U_{n+1}-U_n\geq0$

i.e. to show $(1+\frac1{n+1})^{n+1}-(1+\frac1n)^n\geq0$

I am trying to go ahead of this step.

-
Unless I'm missing something, that sequence is increasing, not decreasing. –  Javier Jul 7 '12 at 13:45
Well, if you wish to prove something which is provably false you might as well begin by assuming $0=1$... You should contact whoever told you it is decreasing and correct them. –  Asaf Karagila Jul 7 '12 at 13:53
Since $U_1-U_2=-\frac14<0$ it is obviously impossible to prove what was originally asked in the question (prove a decreasing sequence). I've taken the freedom to modify the question so that it does not ask for the impossible. –  Marc van Leeuwen Jul 7 '12 at 14:09
If you have $(1+\frac{1}{n})^{n+1}$ then decreasing is a right fact. –  Babak S. Jul 7 '12 at 14:32
th sequence is monotone increasing –  Alex Mar 8 '14 at 19:04

$$x_n=\bigg(1+\frac{1}{n}\bigg)^n\longrightarrow x_{n+1}=\bigg(1+\frac{1}{n+1}\bigg)^{n+1}$$ $$\frac{x_{n+1}}{x_{n}}=\frac{(1+\frac{1}{n+1})^{n+1}}{(1+\frac{1}{n})^{n}}=\bigg(\frac{1+\frac{1}{n+1}}{1+\frac{1}{n}}\bigg)^n\bigg(1+\frac{1}{n+1}\bigg)=\bigg(\frac{n(n+2)}{(n+1)^2}\bigg)^n\bigg(1+\frac{1}{n+1}\bigg)$$ $$=\bigg(1-\frac{1}{(n+1)^2}\bigg)^n\bigg(1+\frac{1}{n+1}\bigg)≥\bigg(1-\frac{n}{(n+1)^2}\bigg)\bigg(1+\frac{1}{n+1}\bigg)$$ $$≥^*\frac{1}{1+\frac{1}{n+1}}\bigg(1+\frac{1}{n+1}\bigg)≥1$$ It means that your sequence is increasing.

≥*: $$(n+2)(n^2+n+1)=(n+2)\bigg((n+1)^2-n\bigg)≥(n+1)^3$$

-
@Olivier: Thanks for editing. –  Babak S. Jul 7 '12 at 16:17
no problem, to make larger paranthesis, use the command \big(,\big) or \bigg(,\bigg) for extra large ones. You can also use the command \left(,\right) and LateX will automatically scale the size so that it looks nice. –  Olivier Bégassat Jul 7 '12 at 17:56
I think the inequality $$\left(1-\frac{1}{(n+1)^2}\right)^n\geq 1-\frac{n}{(n+1)^2}$$should be justified by at least mentioning Bernoulli's inequality: $\,\forall -1<x\in \Bbb R\,\,,\,(1+x)^n\geq 1+nx\,$. Anyway, this proof is more elementary. +1 –  DonAntonio Jul 8 '12 at 2:26
@DonAntonio: Yes. This proof is more elementary as you noted. Honestly, I knew it from the book Modern Calculus and Analytic Geometry by R. A. Silverman. Thanks –  Babak S. Jul 8 '12 at 5:10
@Babak Sorough Thanks. I have chosen this answer. $$Will you please explain$$ $$How\bigg(1−\frac{n}{(n+1)^2}\bigg)\geq\bigg(\frac{1}{1+\frac{1}{n+1}}\bigg)?$$ –  rajendra bakre Jul 11 '12 at 8:41

Take logarithms. You need to compare $n\ln(1+\frac{1}{n})$ to $(n+1)\ln(1+\frac{1}{n+1})$. Because the logarithm is strictly concave, the function (defined for positive $x$) $$\frac{\ln(1+x)}{x}=\frac{\ln(1+x)-\ln(1)}{(1+x)-1}$$ is strictly decreasing (and tends to $1=\ln'(1)$ as $x$ tends to $0$.) Apply this to the striclty decreasing sequence $1/n$ and you get that the sequence $$\frac{\ln(1+1/n)}{1/n}\mathrm{~is~strictly~increasing.}$$ Of course $\frac{\ln(1+1/n)}{1/n}=n\ln(1+\frac{1}{n})$, so, upon exponentiating, $U_n$ is strictly increasing (and tends to $e$.)

-

We use the inequality between the geometric mean and the arithmetic mean for the following positive numbers $$x_{1}=1,~x_{2}=x_{3}=\ldots=x_{n+1}=1+\frac{1}{n}\text{.}%$$ Then $$\sqrt[n+1]{x_{1}x_{2}\cdots x_{n+1}}<\frac{x_{1}+x_{2}+\ldots+x_{n+1}}{n+1}%$$ (the inequality is strict, since the numbers can't be all equal) translates to $$\left( 1+\frac{1}{n}\right) ^{\frac{n}{n+1}}<\frac{1+n\left( 1+\frac{1}{n}\right) }{n+1}=1+\frac{1}{n+1}%$$ hence $a_{n}<a_{n+1}$.

-

If you expand $(1+\frac1n)^n$ by the binomial theorem, the term involving $1^{n-k}(\frac1n)^k$ is $\binom{n}{k}/n^k$ (I take such a term to exist, and be $0$, in case $k>n$). If one can show that each such term is a monotonically increasing expresion in $n$, then certainly the sum of all terms will be a monotonically increasing expression in $n$ (this involves formally adding up infinitely many expressions, but in comparing $U_n$ and $U_{n+1}$ only finitely many terms are involved, so there is no need to take limits). Now we can write $$\frac{\binom{n}{k}}{n^k}=\frac1{k!}\cdot\frac{n}{n}\frac{(n-1)}n\cdots\frac{(n-k+1)}n =\frac1{k!}(1-\frac1n)(1-\frac2n)\ldots(1-\frac{(k-1)}n)$$ This expression is zero as long as $n<k$, and beyond that point all factors are positive and either independent of $n$ or increasing expressions in $n$. We may conclude that term $k$ is constant for $k\leq1$, and a weakly increasing function of $n$, strictly increasing as soon as it is nonzero, for $k\geq2$. This proves the result.

-

HINT: Differentiate with respect to $n$. Prove this is always increasing.

Side note: Do you know what $a_n$ is?

So we have $f(x) = \left(1+\frac1{n}\right)^n$

$\log(f(x)) = n\log\left(1+\frac1{n}\right)$

$\log(f(x)) = n\log\left(n+1\right) - n\log(n)$

Try differentiating now.

-
i tried its too complicated to conclusively tell it is always positive –  raj Mar 8 '14 at 19:07
@raj okay I am adding the differential in. –  Sabyasachi Mar 8 '14 at 19:09
Actually, it is not quite right to use differentiation. The fact that this sequence is increasing is used for defining Euler's constant, so assuming you don't know that, how can you differentiate? –  digital-Ink Mar 8 '14 at 19:11
@digital-Ink that depends on your definition of Euler's constant –  Omnomnomnom Mar 8 '14 at 19:12
Replace $n$ by $x$ eight times. –  Did Apr 10 '14 at 21:34

The (well known) elementary proof that this sequence is increasing relies on the Bernoulli inequality, which states that, for real $x\ge -1$ and $n\in \mathbb{N}$, $$(1+x)^n \ge 1+nx$$ which can be easily shown by induction. This looks quite inefficient but should not be underestimated. If you know this, then observe that $$(1+\frac{1}{n})^{n} > (1+\frac{1}{n-1})^{n-1}$$ is equivalent to $$\left( \frac{1+\frac{1}{n}}{1+\frac{1}{n-1}}\right)^{n} > (1+\frac{1}{n-1})^{-1} = 1-\frac{1}{n}$$ The lhs is equal to $$\left( \frac{n-1}{n+1} \right)^n = \left(\frac{n^2-1}{n^2}\right)^n = (1-\frac{1}{n^2})^n$$ which, according to Bernoulli is $$> 1-\frac{n}{n^2} = 1-\frac{1}{n}$$ which is what was to be shown.

-

Note that the function $f(x) = (1+\frac 1x)^x$ is differentiable. We may find its derivative as follows: $$\ln(f(x)) = \ln\left((1+\frac 1x)^x\right) = x\ln(1 + \frac 1x)\\ f'(x)/f(x) = \ln\left(1 + \frac 1x\right) + \frac{x}{1+\frac 1x}\cdot \frac{-1}{x^2}\\ f'(x)/f(x) = \ln\left(1 + \frac 1x\right) - \frac{1}{x+1}\\ f'(x) = \left[\ln\left(1 + \frac 1x\right) - \frac{1}{x+1}\right]f(x)\\ f'(x) = \left[\ln\left(\frac {x+1}x\right) - \frac{1}{x+1}\right]f(x)\\ f'(x) = \left[\ln(x+1) - (\ln(x) + \frac{1}{x+1})\right]f(x)$$ Show that the derivative is positive from $x = 2013$ to $x = 2014$.

-
What is $\ln$? It is the logarithm with base $\mathrm{e}$. But who is $\mathrm{e}$? Well, it is the limit of $a_n$. But why is $a_n$ convergent? Because it is increasing and bounded. Do you see the chicken and the egg in your approach? –  digital-Ink Mar 8 '14 at 19:14
@digital-Ink I define $\ln x$ to be the function whose derivative is $1/x$ and whose value at $x = 1$ is $0$. –  Omnomnomnom Mar 8 '14 at 19:15
@digital-Ink $e$ has multiple definitions, and though historically your argument would be correct, in this context we can use it. Although you will most definitely get my upvote if you do something without it. –  Sabyasachi Mar 8 '14 at 19:15
@digital-Ink I define $e$ to be the unique positive number $a$ such that the area under the curve $a^x$ from $a$ to $1$ is $(a-1)$. Oh my. It comes out be equal to this series too? What a coincidence. –  Sabyasachi Mar 8 '14 at 19:17
@omnomnomnom how can you say $\ln\left(1 + \frac 1x\right) \geq \frac{1}{x+1}$ –  raj Mar 8 '14 at 19:19

Let $u_n = (1+1/n)^n$ and $v_n = (1+1/n)^{n+1}$. Then for $n>1$

\begin{align}\frac{u_n}{v_{n-1}}=\bigg(\frac{n+1}{n}\bigg)^n\bigg(\frac{n-1}{n}\bigg)^n =\bigg(1-\frac{1}{n^2}\bigg)^n\\ > 1-\frac{1}{n}=\frac{n-1}{n} \end{align}

So \begin{align}u_n> v_{n-1}\bigg(\frac{n-1}{n}\bigg)=\bigg(1+\frac{1}{n-1}\bigg)^{n-1}=u_{n-1}\end{align}

-