Intereting Posts

Prove $\displaystyle \int_{0}^{\pi/2} \ln \left(x^{2} + (\ln\cos x)^2 \right) \, dx=\pi\ln\ln2 $
Prove that this ring is an integral domain based on newly defined binary operations
Solve $A^nx=b$ for an idempotent matrix
Is a CW complex, homeomorphic to a regular CW complex?
Verify if this is correct idea of continuous and homeomorphism
Find two closed subsets or real numbers such that $d(A,B)=0$ but $A\cap B=\varnothing$
show that the interval of the form $$ is open set in metric subspace $$ but not open in $\mathbb R^1$
Prove that the largest singular value of a matrix is greater than the largest eigenvalue
Would proof of Legendre's conjecture also prove Riemann's hypothesis?
Limit of $\sin (a^{n}\theta\pi)$ as $ n \to \infty$ where $a$ is an integer greater than $2$
Concerning $f(x_1, \dots , x_n)$
A sequence of functions converging to the Dirac delta
Visualising extra dimensions
Show that an infinite number of triangles can be inscribed in either of the parabolas $y^2=4ax$ and $x^2=4by$ whose sides touch the other parabola.
$\int_X f^p d\mu = p\int_{[0,+\infty)} t^{p-1}\mu(\{x\in X: f(x)>t\}) d\mu_t$ for any natural $p\ge 1$

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 to prove $3^\pi>\pi^3$ using algebra or geometry?
- What is the best way to solve an equation involving multiple absolute values?
- Polynomials, prove exercise question about question
- Why do I get one extra wrong solution?
- Equation of angle bisector, given the equations of two lines in 2D
- Do odd imaginary numbers exist?

- Why do remainders show cyclic pattern?
- Sum the following $\sum_{n=0}^{\infty} \frac {(-1)^n}{4^{4n+1}(4n+1)} $
- Theorem for Dividing Polynomials
- Zero to the zero power - is $0^0=1$?
- Show that for any integer $n\ge 6$, the inequality $2^n>7n$ holds.
- Solve the equation: $\cos^2(x)+\cos^2(2x)+\cos^2(3x)=1$
- Prove by induction that $\sum_{i=1}^{2^n} \frac{1}{i} \ge 1+\frac{n}{2}, \forall n \in \mathbb N$
- Polar form of the sum of complex numbers $\operatorname{cis} 75 + \operatorname{cis} 83 + \ldots+ \operatorname{cis} 147$
- Compositeness of $n^4+4^n$
- Intuitive reasoning why are quintics unsolvable

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.

- How to find a basis of an image of a linear transformation?
- 3-regular connected planar graph
- Seifert-van-Kampen and free product with amalgamation
- If $f(x,y)\in R$ is an irreducible polynomial, is $R/f(x,y)$ a field?
- Equivalent definitions of vector field
- How to prove conformal self map of punctured disk ${0<|z|<1}$ is rotation
- The analytic and the algebraic “small disc”
- Elementary geometry from a higher perspective
- Why is $x^{1/n}$ continuous?
- $\int_{0}^{\infty}\frac{dx}{1+x^n}$
- the solution for an integral including exponential integral function
- Prove using a strategy stealing argument that player 1 has a winning strategy in the chomp game
- Calculus of variations – when $y'$ doesn't exist; example: the isoperimetric problem
- Prove with induction that $11$ divides $10^{2n}-1$ for all natural numbers.
- Improper integral $sin(x)/x $ converges absolutely, conditionaly or diverges?