Questions on proving and manipulating inequalities.

learn more… | top users | synonyms (1)

55
votes
3answers
2k views

Prove $\left(\dfrac{2}{5}\right)^{\frac{2}{5}}<\ln{2}$

Inadvertently, I find this interesting inequality,But this problem have nice solution? prove that $$\ln{2}>(\dfrac{2}{5})^{\frac{2}{5}}$$ This problem have nice solution? Thank you. ago,I find ...
49
votes
7answers
3k views

How can one prove that $e<\pi$?

This question is inspired by another one, asking to prove that something approximately equal to $1.2$ is bigger than something approximately equal to $0.9$. The numerical answer to this question was ...
42
votes
2answers
839 views

How prove this inequality $\sin{\sin{\sin{\sin{x}}}}\le\frac{4}{5}\cos{\cos{\cos{\cos{x}}}}$

Nice Question: let $x\in [0,2\pi]$, show that: $$\sin{\sin{\sin{\sin{x}}}}\le\dfrac{4}{5}\cos{\cos{\cos{\cos{x}}}}?$$ I know this follow famous problem(1995 Russia Mathematical olympiad) ...
41
votes
2answers
2k views

Fastest way to check if $x^y > y^x$?

What is the fastest way to check if $x^y > y^x$ if I were writing a computer program to do that? The issue is that $x$ and $y$ can be very large.
40
votes
0answers
971 views

How prove this matrix inequality $\det\left(6(A^3+B^3+C^3)+I_{n}\right)\ge 5^n\det(A^2+B^2+C^2)$?

Question: let matrices $A,B,C\in M_{n}(C)$ be Hermitian and Positive definite matrices, such that:$$A+B+C=I_{n}$$ Show that: $$\det\left(6(A^3+B^3+C^3)+I_{n}\right)\ge 5^n\det(A^2+B^2+C^2)$$ ...
37
votes
4answers
995 views

AM-GM-HM Triplets

I want to understand what values can be simultaneously attained as the arithmetic (AM), geometric (GM), and harmonic (HM) means of finite sequences of positive real numbers. Precisely, for what points ...
37
votes
7answers
2k views

Inequality: $(a^3+a+1)(b^3+b+1)(c^3+c+1) \leq 27$

Let be $a,b,c \geq 0$ such that: $a^2+b^2+c^2=3$. Prove that: $$(a^3+a+1)(b^3+b+1)(c^3+c+1) \leq 27.$$ I try to apply $GM \leq AM$ for $x=a^3+a+1$, $y=b^3+b+1,z=c^3+c+1$ and $$\displaystyle ...
37
votes
2answers
737 views

This is stupid but I have a bad cold with cough

Can we have distinct positive real $x,y,z \neq 1$ with $$ x^{\left( y^z \right)} = y^{\left( z^x \right)} = z^{\left( x^y \right)} $$ in cyclic permutaion? It does not work well if any ...
33
votes
3answers
1k views

A generalization of IMO 1983 problem 6

Note: This question has a bounty that will expire in just a few days. Let $a,b,c$ and $d$ be the lengths of the sides of a quadrilateral. Show that $$ab^2(b-c)+bc^2(c-d)+cd^2(d-a)+da^2(a-b)\ge 0$$ ...
32
votes
3answers
1k views

Inequality for expected value

A colleague popped into my office this afternoon and asked me the following question. He told me there is a clever proof when $n=2$. I couldn't do anything with it, so I thought I'd post it here and ...
31
votes
15answers
3k views

Which one is bigger: $\;35{,}043 × 25{,}430\,$ or $\,35{,}430 × 25{,}043\;$?

Which of the two quantities is greater? Quantity A: $\;\;35{,}043 × 25{,}430$ Quantity B: $\;\;35{,}430 × 25{,}043$ What is the best and quickest way to get the answer without using ...
30
votes
6answers
2k views

What is the larger of the two numbers?

What is the larger of the two numbers? $$\sqrt{2}^{\sqrt{3}} \mbox{ or } \sqrt{3}^{\sqrt{2}}\, \, \; ?$$ I solved this, and I think that is an interesting elementary problem. I want different points ...
30
votes
6answers
889 views

A sub-additivity inequality

In trying to understand a result of D. Rider (Trans. AMS, 1973) I've got stuck on a lemma that he uses. At one point he makes a step without comment or explanation, but I can't see why it works. Here ...
29
votes
18answers
3k views

Simplest or nicest proof that $1+x \le e^x$

The elementary but very useful inequality that $1+x \le e^x$ for all real $x$ has a number of different proofs, some of which can be found online. But is there a particularly slick, intuitive or ...
29
votes
3answers
1k views

A combinatorial proof of $n^n(n+2)^{n+1}>(n+1)^{2n+1}$?

The statement is simply that the sequence $\left(1+\frac{1}{n}\right)^n$ is increasing. Since the numbers $n^m$ have quite natural combinatorial interpretations, it makes me wonder if a ...
29
votes
2answers
1k views

How to prove this inequality? $\frac{x^2}{y}+\frac{y^2}{z}+\frac{z^2}{x}\ge 4+(x-y)^2$

Let $x,y,z>0$, and such $$4\le x+y+z\le 5.$$ Show that $$\dfrac{x^2}{y}+\dfrac{y^2}{z}+\dfrac{z^2}{x}\ge 4+(x-y)^2.$$ It seems that the condition $\dfrac{x^2}{y}+\dfrac{y^2}{z}+\dfrac{z^2}{x}\ge ...
27
votes
6answers
1k views

Proving : $ \bigl(1+\frac{1}{n+1}\bigr)^{n+1} \gt (1+\frac{1}{n})^{n} $

How could we prove that this inequality holds $$ \left(1+\frac{1}{n+1}\right)^{n+1} \gt \left(1+\frac{1}{n} \right)^{n} $$ where $n \in \mathbb{N}$, I think we could use the AM-GM inequality ...
26
votes
4answers
1k views

Which is bigger?

In my classes I sometimes have a contest concerning who can write the largest number in ten symbols. It almost never comes up, but I'm torn between two "best" answers: a stack of ten 9's (exponents) ...
26
votes
3answers
1k views

Random Variable Inequality

Doing a little reading over the break (The Probabilistic Method by Alon and Spencer); can't come up with the solution for this seemingly simple (and perhaps even a little surprising?) result: (A-S ...
25
votes
6answers
1k views

$m!n! < (m+n)!$ Proof?

Prove that if $m$ and $n$ are positive integers then $m!n! < (m+n)!$ Given hint: $m!= 1\times 2\times 3\times\cdots\times m$ and $1<m+1, 2<m+2, \ldots , n<m+n$ It looks simple but ...
23
votes
2answers
714 views

How to prove this inequality(7)?

let $x,y,z\in\mathbb{R}$, prove that $$4(x^6+y^6+z^6)+5(x^5y+y^5z+z^5x)\ge\dfrac{(x+y+z)^6}{27}$$ I do this sometimes, and I think this problem,is very hard,I hope someone can solve.Thank you By ...
22
votes
27answers
4k views

How can I prove that $xy\leq x^2+y^2$?

How can I prove that $xy\leq x^2+y^2$?
22
votes
7answers
638 views

How prove this $f(n)\le f(n+1)$ where $f(n)=\sum_{k=1}^{n}\frac{n}{n^2+k^2}$

let $$f(n)=\sum_{k=1}^{n}\dfrac{n}{n^2+k^2}$$ prove or disprove $$f(n)\le f(n+1)$$ this inequality is found when I deal this follow limit: ...
22
votes
2answers
1k views

An information theory inequality which relates to Shannon Entropy

For $a_1,...,a_n,b_1,...,b_n>0,\quad$ define $a:=\sum a_i,\ b:=\sum b_i,\ s:=\sum \sqrt{a_ib_i}$. Is the following inequality true?: $${\frac{\Bigl(\prod a_i^{a_i}\Bigr)^\frac1a}a \cdot ...
21
votes
2answers
459 views

Trigonometric Inequality. $\sin{1}+\sin{2}+\ldots+\sin{n} <2$ .

How can I prove the following trigonometric inequality : $$\sin1+\sin2 +\ldots+\sin n <2$$ with $n \in \mathbb{N}^{*}$. The problem is that I don't know how to start this problem, I try to ...
21
votes
1answer
616 views

Computing the best constant in classical Hardy's inequality

Classical Hardy's inequality (cfr. Hardy-Littlewood-Polya Inequalities, Theorem 327) If $p>1$, $f(x) \ge 0$ and $F(x)=\int_0^xf(y)\, dy$ then $$\tag{H} \int_0^\infty ...
21
votes
2answers
428 views

An “AGM-GAM” inequality

For positive real numbers $x_1,x_2,\ldots,x_n$ and any $1\leq r\leq n$ let $A_r$ and $G_r$ be , respectively, the arithmetic mean and geometric mean of $x_1,x_2,\ldots,x_r$. Is it true that the ...
20
votes
8answers
833 views

Comparing $2013!$ and $1007^{2013}$

I have to compare the following two numbers: $$2013! \text{ and } 1007^{2013}$$ where $n! = 1 \times 2 \times \cdots \times (n-1) \times n$. I tried in different ways to group the $1 \times 2 ...
20
votes
4answers
3k views

Purely “algebraic” proof of Young's Inequality

Young's inequality states that if $a, b \geq 0$, $p, q > 0$, and $\frac{1}{p} + \frac{1}{q} = 1$, then $$ab\leq \frac{a^p}{p} + \frac{b^q}{q}$$ (with equality only when $a^p = b^q$). Back when I ...
20
votes
3answers
967 views

Prove that $\sqrt{7}^{\sqrt{8}}>\sqrt{8}^{\sqrt{7}}$

show that $$\sqrt{7}^{\sqrt{8}}>\sqrt{8}^{\sqrt{7}}$$ and I found $$LHs-RHS=0.017\cdots$$ I have post this interesting problem Prove $(\dfrac{2}{5})^{\frac{2}{5}}<\ln{2}$ can someone suggest ...
20
votes
2answers
874 views

Geometric proof for inequality

While on AOPS, I saw this interesting problem. I was wondering how many different approaches could be used to tackle the problem. In other words I am looking for interesting and unique ways to solve ...
20
votes
1answer
525 views

Is $\pi$ the best constant in this inequality?

Let $E$ be the set of completely monotonous functions on $[0,+\infty)$, that is $f \in C^\infty([0,+\infty))$ and $\forall\, n\geq 0,\forall\, x\geq 0,\quad(-1)^nf^{(n)}(x)\geq 0.$. For $f\in E$ and ...
20
votes
2answers
297 views

How prove this inequality $2a^ab^bc^cd^d\ge ac+bd$

Let $a,b,c,d$ be positive numbers such that $a+b+c+d=2$. Show that $$2a^ab^bc^cd^d\ge ac+bd$$ My try: I think maybe I can use this inequality $$(1+x)^n\ge 1+nx \hspace{12pt} (n>1)$$ then I can't ...
20
votes
2answers
321 views

How prove that:$\varphi(2)+\varphi(3)+\varphi(4)+\cdots+\varphi(n)\ge\frac{n(n-1)}{4}+1$

Prove that for $n\ge 3$, $$\varphi(2)+\varphi(3)+\varphi(4)+\cdots+\varphi(n)\ge\dfrac{n(n-1)}{4}+1$$ where $\varphi$ is the Euler's totient function I think we must use this ...
19
votes
1answer
382 views

Existence of two real numbers satisfying $f(x-f(y))>yf(x)+x$

Let $f:\mathbb{R} \longrightarrow \mathbb{R}$ be a function. Is it always the case that for some $x,y \in \mathbb R$, the inequality $f(x-f(y))>yf(x)+x$ holds? Thanks in advance.
18
votes
6answers
2k views

Comparing $\pi^{e}$ and $e^{\pi}$

How can I calculate without calculator or something like this the values of $\pi^{e}$ and $e^{\pi}$ in order to compare them ?
18
votes
5answers
599 views

Is $3 \ge 1$ or is it just $3 > 1$?

Well, probably this might seem a really simple question (and it might be so too!), but off late me and my friends have been debating quite hard over this question. Is $3 \ge 1$ or is it just $3 ...
18
votes
3answers
481 views

An Inequality Involving Bell Numbers: $B_n^2 \leq B_{n-1}B_{n+1}$

The following inequality came up while trying to resolve a conjecture about a certain class of partitions (the context is not particularly enlightening): $$ B_n^2 \leq B_{n-1}B_{n+1} $$ for $n \geq ...
18
votes
4answers
311 views

Find the smallest k such that $n^k > \sum_{i=0}^{n-1} i^k$

Let $n \in \mathbb{N}$. Is it possible to find the smallest $k \in \mathbb{N}$ such that $$n^k > \sum_{i=1}^{n-1} i^k \ ?$$ It's easy to prove that such $k$ exist because: $$n^k > 1^k + 2^k ...
18
votes
6answers
697 views

How to prove the inequality between mathematical expectations?

Let $X$ and $Y$ be independent random variables having the same distribution and the finite mathematical expectation. How to prove the inequality $$ E(|X-Y|) \le E(|X+Y|)?$$
18
votes
4answers
1k views

Prove $\sqrt{x^2+yz+2}+\sqrt{y^2+zx+2}+\sqrt{z^2+xy+2}\ge 6$, given $x+y+z=3$ and $x,y,z\ge0$

Let $x+y+z=3,x,y,z\ge 0$,show that $$\sqrt{x^2+yz+2}+\sqrt{y^2+zx+2}+\sqrt{z^2+xy+2}\ge 6$$ Additional information I have seen the following problem: $x,y,z>0,x+y+z=3$, prove that ...
18
votes
1answer
655 views

Do inequalities that hold for infinite sums hold for integrals too?

Let $\mathbb{R}_{\geq0}$ denote the set of non-negative reals and $+\infty$, and $\mathbb{Z}^+$ denote the set of positive integers. I will also let $\lambda$ denote the Lebesgue measure on ...
17
votes
7answers
977 views

Simple proof that $8\left(\frac{9}{10}\right)^8 > 1$

This question is motivated by a step in the proof given here. $\begin{align*} 8^{n+1}-1&\gt 8(8^n-1)\gt 8n^8\\ &=(n+1)^8\left(8\left(\frac{n}{n+1}\right)^8\right)\\ &\geq ...
17
votes
8answers
487 views

Proofs of AM-GM inequality

The arithmetic - geometric mean inequality states that $$\frac{x_1+ \ldots + x_n}{n} \geq \sqrt[n]{x_1 \cdots x_n}$$ I'm looking for some original proofs of this inequality. I can find the usual ...
17
votes
2answers
936 views

Let $a_{i} \in\mathbb{R}$ ($i=1,2,\dots,n$), and $f(x)=\sum_{i=0}^{n}a_{i}x^i$ such that if $|x|\leqslant 1$, then $|f(x)|\leqslant 1$. Prove that:

Let $a_{i} \in\mathbb{R}$ ($i=1,2,\dots,n$), and $f(x)=\sum_{i=0}^{n}a_{i}x^i$ such that if $|x|\leqslant 1$, then $|f(x)|\leqslant 1$. Prove that: $|a_{n}|+|a_{n-1} | \leqslant 2^{n-1}$. ...
17
votes
4answers
333 views

Prove: $\sin (\tan x) \geq {x}$

I bumped into this question: Question: Prove that for $x\in \Bigl[0,\dfrac {\pi}{4}\Bigr]$, $$\sin (\tan x) \geq {x}$$ This seems to be an innocent inequality but I am already exhausted trying ...
17
votes
1answer
469 views

How prove this inequality $(a^2+bc^4)(b^2+ca^4)(c^2+ab^4) \leq 64$

Question: If $a,b,c$ are nonnegative real numbers such that $a+b+c=3,$ then $$(a^2+bc^4)(b^2+ca^4)(c^2+ab^4) \leq 64$$ My try: I found this inequality is only if $(a,b,c)=(2,0,1)$ But I ...
17
votes
1answer
412 views

How prove this inequality with n variables

Question: Suppose that $x_{1},x_{2},\cdots,x_{n}$ are real numbers, such that $$x_{1}x_{2}\cdots x_{n}\neq 0$$ and $$\dfrac{x_{1}}{x_{2}}+\dfrac{x_{2}}{x_{3}}+\cdots+\dfrac{x_{n}}{x_{1}}=0$$ ...
17
votes
1answer
315 views

$x^3-3x-3=0$, prove that $10^x<127$

$x$ is the real root of the equation $$3x^3-5x+8=0,\tag 1$$ prove that $$e^x>\frac{40}{237}.$$ I find this inequality in a very accidental way,I think it's very difficult,because the actual value ...
17
votes
1answer
276 views

Prove a $\pi$ inequality: $\left(1+\frac1\pi\right)^{\pi+1}<\pi$

Prove $$\left(1+\frac{1}{\pi}\right)^{\pi+1}<\pi$$ without using calculator I have tried to show that the derivative of $f(x)=x-\left(1+\frac{1}{x}\right)^{x+1}$ is greater than zero , at ...