Intereting Posts

How to compute $\lim_{n\rightarrow\infty}\frac1n\left\{(2n+1)(2n+2)\cdots(2n+n)\right\}^{1/n}$
Why are we justified in using the real numbers to do geometry?
Is the boundary of the unit sphere in every normed vector space compact?
Meaning of $f:\to\mathbb{R}$
What is the relationship between GRH and Goldbach Conjecture?
Number of solns of $x^6+x=a$ in $\mathbb{F}_{2^m}$, where $m\geq 3$ is odd is same as number of solns of $x^2+ax+1=0$
Questions about finite sequences of natural numbers with distinct partial sums
A Finite Dimensional non-Unitary Isometry?
How can I solve for a single variable which occurs in multiple trigonometric functions in an equation?
Show that this set is linearly independent
What is the area of the apollonian gaskets?
Cohomology easier to compute (algebraic examples)
Is there a (basic) way to understand why a limit cannot be brought inside of a sum, in certain situations?
SVD: proof of existence
Least power. Squares again

The inequality

$$

e_n:=\left(1+\frac1n\right)^n\leq3-\frac1n,

$$

where $n\in\mathbb{N}_+$, is certainly true, because we know, how LHS is connected with $e$. The other argument is the standard proof of boundedness of $(e_n)$, which uses the binomial theorem.

Are there any more elementary proofs of this inequality?

- How do I simplify $\sqrt{3}(\cot 70^\circ + 4 \cos 70^\circ )$?
- Solve equations $\sqrt{t +9} - \sqrt{t} = 1$
- Solving a system of equations $x^2 +y^2 −z(x+y)=2,y^2 +z^2 −x(y+z)=4,z^2 +x^2 −y(z+x)=8$
- How to find the sine of an angle
- Help with understanding a proof that $f$ is bounded on $$ (Spivak)
- When the quadratic formula has square root of zero, how to proceed?

- Why can't equations with unknown inside and outside of a function be solved in a standard way?
- Simple Proof by induction: $9$ divides $n^3 + (n+1)^3 + (n+2)^3$
- How would you prove that the graph of a linear equation is a straight line, and vice versa, at a “high school” level?
- If $ 3x^2 + 2\alpha xy + 2y^2 + 2ax - 4y + 1 $ can be resolved into two linear factors, then prove the following.
- What do three consecutive dots mean in algebra?
- Computing $x^{2017}+\frac1{x^{2017}}$ given the value of $x+\frac1x$.
- If $a$ and $b$ are consecutive integers, prove that $a^2 + b^2 + a^2b^2$ is a perfect square.
- Power summation of $n^3$ or higher
- How do I solve inequalities of the form $\frac{ax}{b}\geq0$?
- Find $f$ if $ f(x)+f\left(\frac{1}{1-x}\right)=x $

You can use induction.

For $n=1$, clearly $2 \leq 2$. Assume it holds for some $n-1 \in \mathbb{N}$. Then,

$$\left(1+ \frac{1}{n} \right)^n = \left( 1 + \frac{1}{n} \right)^{n-1} \left( 1 + \frac{1}{n} \right) \leq \left( 1 + \frac{1}{n-1} \right)^{n-1} \left( 1 + \frac{1}{n} \right) \leq \left( 3- \frac{1}{n-1} \right) \left(1 – \frac{1}{n} \right) = 3 – \frac{3}{n} – \frac{1}{n-1} + \frac{1}{n(n-1)}.$$

It is left to show

$$-\frac{3}{n} – \frac{1}{n-1} + \frac{1}{n(n-1)} \leq -\frac{1}{n}$$

or equivalently

$$ -3n+3-n+1 \leq -n+1,$$

i.e. $n \geq 1$. Since $n-1 \in \mathbb{N}$, we have $n \geq 2$ by choice, so the inequality holds.

Since $f(t)=\frac{1}{t}$ is a convex function on $\mathbb{R}^+$, we have:

$$\log\left(1+\frac{1}{n}\right)=\int_{n}^{n+1}\frac{dt}{t}\leq\frac{1}{2}\left(\frac{1}{n}+\frac{1}{n+1}\right)\tag{1}$$

hence:

$$ \left(1+\frac{1}{n}\right)^n \leq \exp\left(1-\frac{1}{2n+2}\right)\leq\frac{e}{1+\frac{1}{2n+2}}=\frac{2n+2}{2n+3}e \tag{2}$$

that is stronger than $ \left(1+\frac{1}{n}\right)^n \leq 3-\frac{1}{n}$ for any $n\geq 2$.

We can expand using Binomial Theorem:

$\displaystyle \left(1+\frac{1}{n}\right)^n = \sum\limits_{k=0}^{n} \binom{n}{k}\frac{1}{n^k} = \sum\limits_{k=0}^{n} \frac{\left(1-\frac{1}{n}\right)\cdots\left(1-\frac{k-1}{n}\right)}{k!} \le \sum\limits_{k=0}^{n} \frac{1}{k!}$

Now, $\displaystyle \sum\limits_{k=0}^{n} \frac{1}{k!} \le 2 + \sum\limits_{k=2}^{n} \frac{1}{k(k-1)} = 3 – \frac{1}{n}$

which proves the required inequality.

Here:

Quick answer, want me to write it up?

NOTE — I made a mistake on the bottom line (probably while stirring the tea) but the fix is in the comments.

- Dirac delta and non-test functions
- Why does this distribution of polynomial roots resemble a collection of affine IFS fractals?
- Finding real money on a strange weighing device
- Evaluate and prove by induction: $\sum k{n\choose k},\sum \frac{1}{k(k+1)}$
- An integer $n$, such that $nx = 0$, where $x$ belongs to the quotient group $\Bbb Q/\Bbb Z$
- How can I prove that $\gcd(a,b)=1\implies \gcd(a^2,b^2)=1$ without using prime decomposition?
- Importance of rigor
- Give a Combinatorial proof to show $\sum_{i=1}^{n}{iC(n,i)}=n2^{n-1}$
- Local homeomorphisms which are not covering map?
- $G=\langle a,b \mid abab^{-1}\rangle$ and $H=\langle c,d \mid c^2d^2\rangle$ are isomorphic (Can't use Seifert/van Kampen Theorem)
- Is $\operatorname{Aut}(\mathbb{I})$ isomorphic to $\operatorname{Aut}(\mathbb{I}^2)$?
- Wielandt's proof of Sylow's theorem.
- “Counting Tricks”: using combination to derive a general formula for $1^2 + 2^2 + \cdots + n^2$
- Reaction diffusion equation solution
- Solving for streamlines from numerical velocity field