Questions on proving and manipulating inequalities.

learn more… | top users | synonyms (1)

31
votes
7answers
3k 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 ?
6
votes
1answer
1k views

Inequality involving $\limsup$ and $\liminf$

This may have been asked before, however I was unable to find any duplicate. This comes from pg. 52 of "Mathematical Analysis: An Introduction" by Browder. Problem 14: If $(a_n)$ is a sequence in ...
8
votes
1answer
21k views

Reverse Triangle Inequality Proof

I've seen the full proof of the Triangle Inequality $|x+y|\le|x|+|y| $ However, I haven't seen the proof of the reverse triangle inequality: $||x|-|y||\le|x-y|$ Could you please prove this using ...
15
votes
5answers
4k views

How to prove and interpret $\operatorname{rank}(AB) \leq \operatorname{min}(\operatorname{rank}(A), \operatorname{rank}(B))$?

Let A and B be two matrices which can be multiplied. Then $\operatorname{rank}(AB) \leq \operatorname{min}(\operatorname{rank}(A), \operatorname{rank}(B))$ I proved $\operatorname{rank}(AB) \leq ...
16
votes
2answers
2k views

On the equality case of the Hölder and Minkowski inequalites

I'm following the book Measure and Integral of Richard L. Wheeden and Antoni Zygmund. This is the problem 4 of chapter 8. Consider $E\subseteq \mathbb{R}^n$ a measurable set. In the following all the ...
15
votes
1answer
300 views

Prove that $(p+q)^m \leq p^m+q^m$

If $p,q$ are positive quantities and $0 \leq m\leq 1$ then Prove that $$(p+q)^m \leq p^m+q^m$$ Trial: For $m=0$, $(p+q)^0=1 < 2= p^0+q^0$ and for $m=1$, $(p+q)^1=p+q =p^1+q^1$. So, For ...
17
votes
1answer
922 views

How do you prove Gautschi's inequality for the gamma function?

A few answers here on math.SE have used as an intermediate step the following inequality that is due to Walter Gautschi: $$x^{1-s} < \frac{\Gamma(x+1)}{\Gamma(x+s)} < (x+1)^{1-s},\qquad x > ...
12
votes
2answers
2k views

How do you show that $l_p \subset l_q$ for $p \leq q$?

I can't seem to work out the inequality $(\sum |x_n|^q)^{1/q} \leq (\sum |x_n|^p)^{1/p}$ for $p \leq q$ (which I'm assuming is the way to go about it).
7
votes
1answer
450 views

If $\sigma_n=\frac{s_1+s_2+\cdots+s_n}{n}$ then $\operatorname{{lim sup}}\sigma_n \leq \operatorname{lim sup} s_n$

This is a question from the book Methods of Real Analysis by R. R. Goldberg. If $(s_n)$ is a sequence of real numbers and if $$\sigma_n=\frac{s_1+s_2+\cdots+s_n}{n}$$ then prove that: ...
11
votes
2answers
6k views

Proof of upper-tail inequality for standard normal distribution

$X \sim \mathcal{N}(0,1)$, then to show that for $x > 0$, $$ \mathbb{P}(X>x) \leq \frac{\exp(-x^2/2)}{x \sqrt{2 \pi}} \>. $$
11
votes
3answers
2k views

Is the Euler phi function bounded below?

I am working on a question for my number theory class that asks: Prove that for every integer $n \geq 1$, $\phi(n) \geq \frac{\sqrt{n}}{\sqrt{2}}$. However, I was searching around Google, and on ...
4
votes
3answers
3k views

lim sup inequality $\limsup ( a_n b_n ) \leq \limsup a_n \limsup b_n $

I´m not sure how to start with this proof, how can I do it? $$ \limsup ( a_n b_n ) \leqslant \limsup a_n \limsup b_n $$ I also have to prove, if $ \lim a_n $ exists then: $$ \limsup ( a_n b_n ) = ...
11
votes
2answers
509 views

Prove $(a_1+b_1)^{1/n}\cdots(a_n+b_n)^{1/n}\ge \left(a_1\cdots a_n\right)^{1/n}+\left(b_1\cdots b_n\right)^{1/n}$

consider positive numbers $a_1,a_2,a_3,\ldots,a_n$ and $b_1,b_2,\ldots,b_n$. does the following in-equality holds and if it does then how to prove it ...
26
votes
9answers
1k 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 ...
21
votes
4answers
4k 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 ...
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 ...
3
votes
2answers
2k views

Proof the inequality $n! \geq 2^n$ by induction

I'm having difficulity solving an exercise in my course. The question is: Prove that $n!\geq 2^n$. We have to do this with induction. I started like this: The lowest natural number where the ...
4
votes
3answers
4k views

Properties of $\liminf$ and $\limsup$ of sum of sequences

Let $\{s_n\}$ and $\{t_n\}$ be sequences. I've noticed this inequality in a few analysis textbooks that I have come across, so I've started to think this can't be a typo: $\limsup\limits_{n ...
8
votes
4answers
13k views

Proof of triangle inequality

I understand intuitively that this is true, but I'm embarrassed to say I'm having a hard time constructing a rigorous proof that $|a+b| \leq |a|+|b|$. Any help would be appreciated :)
4
votes
12answers
508 views

How to prove this inequality $ x + \frac{1}{x} \geq 2 $

I was asked to prove that: $$x + \frac{1}{x}\geqslant 2$$ for all values of $ x > 0 $ I tried substituting random numbers into $x$ and I did get the answer greater than $2$. But I have a ...
10
votes
6answers
2k views

Proving $\sum\limits_{k=1}^{n}{\frac{1}{\sqrt{k}}\ge\sqrt{n}}$ with induction

I am just starting out learning mathematical induction and I got this homework question to prove with induction but I am not managing. $$\sum\limits_{k=1}^{n}{\frac{1}{\sqrt{k}}\ge\sqrt{n}}$$ ...
9
votes
5answers
3k views

Proving $(1 + 1/n)^{n+1} \gt e$

I'm trying to prove that $$ \left(1 + \frac{1}{n}\right)^{n+1} > e $$ It seems that the definition of $e$ is going to be important here but I can't work out what to do with the limit in the ...
9
votes
4answers
2k views

Showing the inequality $|\alpha + \beta|^p \leq 2^{p-1}(|\alpha|^p + |\beta|^p)$

I have a small question that I think is very basic but I am unsure how to tackle since my background in computing inequalities is embarrasingly weak - I would like to show that, for a real number $p ...
13
votes
7answers
859 views

What does $\ll$ mean?

I saw two less than signs on this Wikipedia article and I was wonder what they meant mathematically. http://en.wikipedia.org/wiki/German_tank_problem EDIT: It looks like this can use TeX commands. ...
3
votes
2answers
2k views

Subadditivity of the limit superior

$$ \limsup \left(f(h)+g(h)\right) \leq \limsup f(h)+ \limsup g(h).$$ How can we prove this? Any help would be appreciated.
7
votes
4answers
503 views

$X_n\leq Y_n$ implies $\liminf X_n \leq \liminf Y_n$ and $\limsup X_n \leq \limsup Y_n$

Can anyone prove this question? I tried but I didn't get any I idea, so I hope someone can solve it. Let $X_n\leq Y_n$ for each $n\in \Bbb N$. Show that $\liminf X_n \leq \liminf Y_n$ and $\limsup ...
8
votes
2answers
2k views

Prove $\limsup\limits_{n \to \infty} (a_n+b_n) \le \limsup\limits_{n \to \infty} a_n + \limsup\limits_{n \to \infty} b_n$

I am stuck with the following problem. Prove that $$\limsup_{n \to \infty} (a_n+b_n) \le \limsup_{n \to \infty} a_n + \limsup_{n \to \infty} b_n$$ I was thinking of using the triangle inequality ...
6
votes
5answers
6k views

how to strictly prove $\sin x<x$ for $0<x<\frac{\pi}{2}$

$$\sin x<x\,(0<x<\frac{\pi}{2})$$ In most textbooks, to prove this inequality is based on geometry illustration (draw a circle, compare arc length and chord ), but I think that strict proof ...
4
votes
4answers
376 views

Prove that $n^k < 2^n$ for all large enough $n$

If $k\ge 2$ is an integer, prove by elementary means (no calculus or limits) that there is a $N(k)$ such that $n^k < 2^n$ for all integers $n \ge N(k)$. Give an explicit form for $N(k)$.
3
votes
7answers
196 views

Show that if $n>2$, then $(n!)^2>n^n$.

Show that if $n>2$, then $(n!)^2>n^n$. My work: I tried to apply induction. So, at the induction step, I need to prove, $n^n>(n+1)^{n-1}$ Here, I tried to use induction again without ...
16
votes
1answer
562 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 ...
13
votes
1answer
1k views

Factorial Inequality problem

I met an inequality, I ask, do not mathematical induction to prove that: Prove \[ \left(\frac n2\right)^n > n! > \left(\frac n3\right)^n \] without using induction
5
votes
3answers
736 views

Proof by induction of Bernoulli's inequality: $(1 + x)^n \geq 1 + nx$

I'm asked to used induction to prove Bernoulli's Inequality: If $1+x>0$, then $(1+x)^n\geq 1+nx$ for all $n\in\mathbb{N}$. This what I have so far: Let $n=1$. Then $1+x\geq 1+x$. This is true. Now ...
3
votes
3answers
221 views

$(W_1+W_2+\cdots+W_n)^a \leq W_1^a +\cdots + W_n^a$ for $n$ integer, $n\geq 2$, $W\gt 0$ and $a$ constant, real, $0\lt a\lt 1$

I am looking for a proof that this inequality: $$(W_1+W_2+\cdots+W_n)^a \leq W_1^a +\cdots + W_n^a$$ is valid. I have a power function $f(W)=W^a$ where $a$ is a real number, constant but usually ...
66
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 ...
9
votes
1answer
482 views

The series $\sum\limits_{n=1}^\infty \frac n{\frac1{a_1}+\frac1{a_2}+\dotsb+\frac1{a_n}}$ is convergent

If a series $\sum\limits_{n=1}^\infty a_n$ is convergent, and $a_n\gt0$... Do not refer to Carleman's inequality or Hardy's inequality, show that the series $$\sum_{n=1}^\infty \frac ...
9
votes
2answers
333 views

Proving Integral Inequality

I am working on proving the below inequality, but I am stuck. Let $g$ be a differentiable function such that $g(0)=0$ and $0<g'(x)\leq 1$ for all $x$. For all $x\geq 0$, prove that ...
3
votes
3answers
138 views

How to prove the inequality $2\sqrt{n + 1} − 2 \le 1 +\frac 1 {\sqrt 2}+\frac 1 {\sqrt 3}+ \dots +\frac 1 {\sqrt n} \le 2\sqrt n − 1$?

Prove that for any positive integer $n$, $$2\sqrt{n + 1} − 2 \le 1 +\frac 1 {\sqrt 2}+\frac 1 {\sqrt 3}+ \dots +\frac 1 {\sqrt n} \le 2\sqrt n − 1$$ Progress I think Riemann sum should be used for ...
7
votes
2answers
3k views

How to use triangle inequality to establish Reverse triangle inequality

I need to use $|a+b| \leq |a|+|b|$ to show that $||a|-|b|| \leq |a-b|$ . I have tried to represent $||a|-|b||$ as $||a|+(-|b|)|$ , and then get $||a|+(-|b|)| \leq |a|+|-|b||$ , but that isn't ...
5
votes
4answers
2k views

Geometric mean never exceeds arithmetic mean

This was a mathematical induction question proposed in a textbook, and I've exhausted multiple approaches (proving RHS - LHS > 0, splitting the fraction, fractional exponents, etc.) The geometric ...
2
votes
5answers
3k views

Prove by mathematical induction that $2n ≤ 2^n$, for all integer $n≥1$?

I need to prove $2n \leq 2^n$, for all integer $n≥1$ by mathematical induction? This is how I prove this: Prove:$2n ≤ 2^n$, for all integer $n≥1$ Proof: $2+4+6+...+2n=2^n$ $i.)$ Let $P(n)=1 ...
17
votes
4answers
762 views

Inequality with Complex Numbers

Consider the following problem: Prove that for every set of complex numbers $\{z_i\}$, with $i$ ranging from one to $n$, there is a subset $J$ such that $$\left|\sum_{j\in J} z_j\right|\ge ...
16
votes
6answers
3k views

If $a > b$, is $a^2 > b^2$?

Given $a > b$, where $a,b ∈ ℝ$, is it always true that $a^2 > b^2$?
15
votes
1answer
648 views

How prove this inequality $\frac{a}{b+3}+\frac{b}{c+3}+\frac{c}{d+3}+\frac{d}{a+3}\le 1$

Question: let $a,b,c,d\ge 0$,such $$a^2+b^2+c^2+d^2=4$$ show that $$\dfrac{a}{b+3}+\dfrac{b}{c+3}+\dfrac{c}{d+3}+\dfrac{d}{a+3}\le 1$$ My try: By Cauchy-Schwarz inequality,we have ...
14
votes
4answers
640 views

How find this inequality $\max{\left(\min{\left(|a-b|,|b-c|,|c-d|,|d-e|,|e-a|\right)}\right)}$

let $a,b,c,d,e\in R$,and such $$a^2+b^2+c^2+d^2+e^2=1$$ find this value $$A=\max{\left(\min{\left(|a-b|,|b-c|,|c-d|,|d-e|,|e-a|\right)}\right)}$$ I use computer have this $$A=\dfrac{2}{\sqrt{10}}$$ ...
14
votes
5answers
3k views

Prove $(-a+b+c)(a-b+c)(a+b-c) \leq abc$, where $a, b$ and $c$ are positive real numbers

I have tried the arithmetic-geometric inequality on $(-a+b+c)(a-b+c)(a+b-c)$ which gives $$(-a+b+c)(a-b+c)(a+b-c) \leq \left(\frac{a+b+c}{3}\right)^3$$ and on $abc$ which gives $$abc \leq ...
8
votes
1answer
213 views

Inequality involving the sup of a function and its first and second derivatives

Let $f:\mathbb{R} \to \mathbb{R}$ be a twice differentiable function. And let $$\eqalign{ & M_0 = \sup \left|f(x)\right| \cr & M_1 = \sup \left|\frac{d}{dx} f(x) \right| ...
5
votes
2answers
189 views

Does $y(y+1) \leq (x+1)^2$ imply $y(y-1) \leq x^2$?

Can anyone see how to prove the following? If $x$ and $y$ are real numbers with $y\geq 0$ and $y(y+1) \leq (x+1)^2$ then $y(y-1) \leq x^2$. It seems it is true at least according to Mathematica.
5
votes
1answer
795 views

Sobolev embedding for $W^{1,\infty}$?

From the Evans'PDE book I learned $W^{1,\infty}(U)$ coincide with Lipschitz continuous $C^{0,1}(U)$ with $U\in\Bbb{R}^n(n\geqslant1)$ is bounded and $\partial U\in C^1$. I wonder the counterpart ...
5
votes
3answers
428 views

Prove $a^ab^bc^c\ge (abc)^{\frac{a+b+c}3}$ for positive numbers.

Prove that the following inequality holds $$a^a b^b c^c\ge (abc)^{\frac{a+b+c}{3}}$$ if $a,b,c$ are positive. I'm not sure how to handle these kinds of powers. Are there any "famous" but not ...