Questions on proving and manipulating inequalities.

learn more… | top users | synonyms (1)

3
votes
2answers
50 views

How to show that $\|a+b+c\|^2\leq 3\|a\|^2+3\|b\|^2+3\|c\|^2$

Show that $$\|a+b+c\|^2\leq 3\|a\|^2+3\|b\|^2+3\|c\|^2$$ where $a,b,c$ are in some Hilbert space $(H,\langle\cdot,\cdot \rangle)$? I see that we have $$\|a+b\|^2\leq2\|a\|^2 +2 \|b\|^2$$ due to the ...
3
votes
3answers
48 views

Prove or Disprove Inequality By Induction

Prove or Disprove $\sum_{i=0}^n(2i)^3 \le (8n)^3 $ If true, prove using induction. If false, give the smallest value of n that is a counter example and the values for the left and right hand sides ...
0
votes
5answers
81 views

Prove or give a counterexample: For all $x > 0$, $x^2 + 1 < (x+1)^2 \le 2(x^2 + 1)$

I am working on the following problem from Lay's Analysis with an Introduction to Proof: Prove or give a counter example: For all $x > 0$ we have $x^2 + 1 < (x+1)^2 \le 2(x^2 + 1)$ Now, ...
1
vote
2answers
63 views

How to prove that $0 < 1$ from the order axioms of $\mathbb R$?

My homework question: From the order axioms for $\mathbb{R}$, show that $0 < 1$. [Hint: From the field axioms, $0 \not=1$. By the trichotomy property, either $0<1$ or $4<0$. Assuming $1 ...
0
votes
0answers
20 views

Inequality Sign Change Proof Help

Let $a$, $b$, and $c$ be real numbers, $a<b$ and $c<0$. Then $bc<ac$. proof: Let $a$, $b$, and $c$ be real numbers, $a<b$ and $c<0$. Since $a<b$, then $a-b<0$. So $a-b$ is ...
0
votes
2answers
36 views

Inequalities with logarithms and limits

For my analysis homework, I am to show that $\lim_{n \to \infty} \frac{3^n}{n!} = 0$ using the epsilon definition. My approach is to invoke the squeeze theorem and show that the above sequence is less ...
1
vote
3answers
65 views

$(x+y)^c\le x^c+y^c$ for $0<c\le1$ [duplicate]

The statement I'm trying to prove is: $(x+y)^c\le x^c+y^c$ whenever $0\le x,y$ and $0\le c\le1$. This comes up in the proof that $|x|_*^c$ is an absolute value whenever $0<c\le1$ and $|x|_*$ ...
3
votes
1answer
67 views

Proving that if $n>2$ then $n!>n^{n/2}$ using induction. [duplicate]

How to prove that if $n>2$ then $n!>n^{n/2}$ using induction?
0
votes
5answers
64 views

Proving that if $a < b$ and $c < 0$, then $bc<ac$

Let $a$, $b$, and $c$ be real numbers with $a < b$ and $c < 0$. Prove that $bc < ac$. Proof: Let $a$, $b$, and $c$ be real numbers with $a < b$ and $c < 0$. Since $a < b$, ...
2
votes
1answer
61 views

How $\frac{\cos \alpha_1}{\sin \alpha}+\frac{\cos \beta_1}{\sin \beta}+\frac{\cos \gamma_1}{\sin \gamma}\leq\cot \alpha+\cot \beta+\cot \gamma$

Let are any two triangles with angles $\alpha, \beta, \gamma$ and $\alpha_1, \beta_1, \gamma_1$. How prove that $$\frac{\cos \alpha_1}{\sin \alpha} + \frac{\cos \beta_1}{\sin \beta}+ \frac{\cos ...
0
votes
2answers
45 views

Proof of the inequality: $\sum_{k=1}^N\frac{1}{k^N}\gt\frac{N}{\Gamma(N+1)}$.

The following inequality seems to hold: $$\forall N\gt2,\displaystyle\sum_{k=1}^N\dfrac{1}{k^N}\gt\dfrac{N}{\Gamma(N+1)}$$ Is it possible to prove it analytically? Thanks.
4
votes
1answer
133 views

How show this inequality $P_{1}\cdot P_{n}\le (m-1)(n-1)^2$

Question: $n$ students attend a test of $m$ problems where $m, n \ge 2$. The scoring rule for each problem is: If $x$ students answer a problem incorrectly, then a correct answer worth ...
2
votes
5answers
43 views

Solve the following inequality

I have the following inequality $\frac {2x^2}{x+2} < x-2$. I tried to solve it the with the following steps. step 1 $\frac {2x^2}{x+2} < x-2$ step 2 $\frac {2x^2}{x+2} - (x-2) < 0$ step 3 ...
0
votes
1answer
39 views

How can I find the greatest value of this expression?

This is my problem. Find the greatest of the expression $$P = x^3 + 2y^3 +2x-y-1,$$ knowing that $$x^2 + y^2 -x-y=0. $$ I tried. We have $$x^2 + y^2 -x-y=0 \Leftrightarrow \left (x-\dfrac{1}{2}\right ...
0
votes
4answers
70 views

Solve $n^4>3^n$

$n^4>3^n$ I'm trying to solve this inequality problem, but everything I can find online is either how to solve log inequality problems or exponent inequality problems. I think this may be a ...
3
votes
5answers
69 views

Proving a trigonometric inequality $(1-\sin a)x^2 -2x\cos a + 1+ \sin a \ge 0$

$(1-\sin (a))x^2 -2x\cos(a) + 1+ \sin( a) \ge 0$, where $a,x$ are any two real constants. Any suggestions on how to prove this ? I tried playing with it, but nothing useful came out.
1
vote
0answers
27 views

An elementary algebraic inequality [duplicate]

How do I go about proving that $$\frac{x^2}{yz+2}+\frac{y^2}{xz+2}+\frac{z^2}{xy +2}\ge \frac{x+y+z}{3} $$ for $1\le x,y,z\le 2$ ? This is straightforward when $x=y=z$, but I don't see where to go ...
0
votes
1answer
32 views

The supremum norm is submultiplicative

Is the following proof correct: Let $X$ be compact a compact Hausdorff space and $C(X)$ the continuous functions $f: X \to \mathbb{C}$ on X. We can equip $C(X)$ with the (edit: sorry, semi-)norm ...
3
votes
0answers
77 views

My favorite proof of the generalized AM-GM inequality: where it came from?

I have already posted (most of) the present question as a (misplaced) answer to a question about understanding a particular proof of the AM-GM inequality. I sincerely hope I am not breaking the code ...
1
vote
1answer
64 views

$L_2$ error between a non-negative monotone function and its mean?

I have been recently trying to prove a lemma which seems true in every single example I have tried, yet that I didn't manage to prove so far unless making extra (not desirable) assumptions. A ...
3
votes
1answer
53 views

Are some of the Real number axioms redundant?

We are taking a course in Real Analysis with the text: "Elementary Analysis, the theory of Calculus", by Kenneth Ross. I have also been reading a little bit of Beckenbach and Bellman's book, ...
1
vote
4answers
72 views

How many integer solutions to$ x+y+z \le 6$ where $x,y,z$ are non-negative?

I understand the steps towards working this question out if $x + y + z = 6$, but what are the steps for an inequality?
1
vote
2answers
34 views

Proof an inequality by mathematical induction

I have a problem that I have to solve using mathematical induction but I'm stuck from a part. The problem is: Proof that $\large n<2^n$ is true for $\large n \in \mathbb{N}\ $ So, I did that ...
-2
votes
0answers
70 views

An observation regarding Andrica' Conjecture.

Let $p_n$ denote the $n$th prime. Recall Andrica's conjecture, which states that $$\sqrt{p_{n+1}}-\sqrt{p_n}<1\quad\text{ for all }\,n.$$ Assume $p_{n+1}-p_n < \sqrt{p_n}$, and $ \sqrt{p_{n+1}} ...
3
votes
1answer
59 views

Inequality with prime numbers

I found exercise in my book for number theory that I can't resolve. How do you show that $$p_n < e^{1+n}$$ where $p_n$ is $n$-th prime number?
5
votes
5answers
211 views

Need to prove inequality $\sum\limits_{k=0}^n \frac{1}{(n+k)} \ge \frac{2}{3}$

Prove that for $n \geq 1$: $$\sum\limits_{k=0}^n \frac{1}{(n+k)} \ge \frac{2}{3}$$ I have tried math induction but that didn't work. Although I'm pretty sure that the solving can be done by induction ...
5
votes
1answer
65 views

If $x_1+x_2+\cdots x_8=1$, then show that $x_1x_2+x_2x_3+x_3x_4+x_4x_1+x_5x_6+x_6x_7+x_7x_8+x_8x_5+x_1x_5+x_2x_6+x_3x_7+x_4x_8\le 1/4$.

If $x_1+x_2+\cdots x_8=1$ and $x_1,\ldots x_8$ are all non-negative numbers, then show that $x_1x_2+x_2x_3+x_3x_4+x_4x_1+x_5x_6+x_6x_7+x_7x_8+x_8x_5+x_1x_5+x_2x_6+x_3x_7+x_4x_8\le 1/4$. I'd like to ...
1
vote
1answer
61 views

The expression $1 + x^2 +(-T_px+y)^2 +z^2$ is bounded below by a constant multiple of $(1+x^2+y^2+z^2)$

Suppose $T_p > 0$. Is there a simply way to show that $1 + x^2 +(-T_px+y)^2 +z^2 \geq C (1+x^2+y^2+z^2)$, for all $(x,y,z) \in \mathbb R^3$, where $C>0$.
4
votes
1answer
118 views

Prove of Nesbitt's inequality in 6 variables

I was just reading "Pham kim hung secrets in inequalities,Volume 1" book and there was an interesting problem on it's Cauchy-Schwarz and Holder section that caught my eye. Prove that for all ...
1
vote
1answer
21 views

Absolute values and inequalities

So I've been trying to solve this one for a few hours and am now out of ideas on how to approach this problem. Here are the inequalities: $$\text{show that if}$$ $$z,w \in \Bbb C$$ $$|z| < ...
0
votes
2answers
78 views

How find this maximum $\sqrt{x^2+x^4}+\sqrt{(x-\frac{3}{2})^2+(x^2-\frac{9}{4})^2}$

Question: let $0<x<\dfrac{3}{2}$, Find the maximum $$\sqrt{x^2+x^4}+\sqrt{(x-\dfrac{3}{2})^2+(x^2-\dfrac{9}{4})^2}$$ I Found when $x=\dfrac{1}{2}$ is maximum,see the maximum this ...
0
votes
0answers
29 views

Necessary and sufficient condition of $f$ satisfying $f(E[X]) - E[f(X)] > 0$

I am trying to looking into function $f$ which satisfies the inequality $f(E[X]) - E[f(X)] > 0$ where $E[X]$ is the expectation of positive random variable $X$. My questions is, what is the ...
1
vote
1answer
81 views

How prove this inequality with $x+y+z=1$

let $x,y,z>0$,and such $$x+y+z=1$$ show that:$$\dfrac{(1+xy+yz+xz)(1+3x^2+3y^2+3z^2)}{9(x+y)(y+z)(x+z)} \ge \left(\dfrac{x\sqrt{1+x}}{\sqrt[4]{3+9x^2}}+\dfrac{y\sqrt{1+y}}{\sqrt[4]{3+9y^2}} ...
1
vote
1answer
45 views

Proving inequality $\frac{1}{2}e^x\left(2+e^x\right) > \left(1+e^x\right)\ln(1+e^x)$

Do you have any ideas on how to show the following inequality? $$\frac{1}{2}e^x\left(2+e^x\right) > \left(1+e^x\right)\ln(1+e^x)$$ It's not about the convexity of any of those functions. ...
0
votes
1answer
142 views

How to prove that $\frac{x^2}{yz+2}+\frac{y^2}{zx+2}+\frac{z^2}{xy+2}\geq \frac{x+y+z}{3}$ holds for any $(x,y,z)\in[1,2]^3$

Prove that for $x,y,z\in [1,2]$ the following inequality holds: $$\frac{x^2}{yz+2}+\frac{y^2}{zx+2}+\frac{z^2}{xy+2}\geq \frac{x+y+z}{3}.$$ I tried to apply the Cauchy-Schwarz inequality or the power ...
2
votes
3answers
56 views

Inequality: $2(p^2+q^2+r^2)+2(pq+qr+rp)\ge pqr$

I need to determine the range of $p,q,r$ such that $2(p^2+q^2+r^2)+2(pq+qr+rp)\ge pqr$. I am not given any other information except that $p,q,r\in \mathbb{R}$. I haven't solved a problem like this ...
1
vote
1answer
30 views

An inequality related to Pythagorean theorem: if $A^{2} + B^{2} = C^{2}$, then $A+B>C$

If $A^{2} + B^{2} = C^{2}$, prove $A+B>C$ for all $A>0$ and $B>0$ Intuitively it seems to apply to all positive real numbers(since the hypotenuse of a right triangle is shorter than the sum ...
0
votes
8answers
123 views

Inequality: $x^2+y^2+xy\ge 0$

I want to prove that $x^2+y^2+xy\ge 0$ for all $x,y\in \mathbb{R}$. My "proof": Suppose wlog that $x\ge y$, so $x^2\cdot x\ge x^2\cdot y\ge y^2\cdot y=y^3$ (because $x^2\ge 0$ so we can multiply ...
0
votes
0answers
49 views

With odd $\ n>9, \sigma(n) < {11\over 16} e^{\gamma} n \log \log n $?

If that's not the case, do we know anyway some upper bound better than that given by Robin's inequality, since it has been shown that it holds for all odd numbers > 9 ( Choie, YoungJu, et al. "On ...
2
votes
2answers
28 views

Require help with Inequality problems

I am unable to find the solution for below Inequality problems. 1) $2/x<3$ The answer seems to be x belong to $(-\infty,0)\cup (2/3,\infty)$ 2) $\dfrac{x+4}{x-3}<2$ The answer seems to be x ...
0
votes
0answers
54 views

How prove this inequality with $a^2+b^2+c^2=3$

let $a,b,c>0$ and such $a^2+b^2+c^2=3$. show that $$2\sum_{cyc}a^4+\sum_{cyc} ab(a^2+b^2)+8abc\sum_{cyc} a\ge 3\sum_{cyc} a^3b^3+6abc\sum _{cyc}a^2b+3abc\sum_{cyc}ab^2$$ maybe this paper have ...
1
vote
2answers
170 views

If the sum of $n$ cubes is zero, then the sum must be no larger than $\frac n3$.

Assume that $a_1,...a_n$ are real numbers and $-1 \leq a_i\leq 1$ for $1\leq i\leq n$. If $$a_1^3+\ldots +a_n^3=0$$ Then show that $$a_1+a_2+\ldots+a_n\le n/3$$ I just came cross this problem the ...
2
votes
2answers
27 views

What is the correct way to compare to algebraic quantities?

If I have two algebraic quantities, what is the correct way to determine if they are equal, or if not which is greater than the other? For example, if I have $\frac{2d}{\sqrt{s^2-c^2}}$ and ...
3
votes
2answers
65 views

Books for inequality proofs

I was wondering: what books for proving inequalities are used in universities when studying mathematics (undergraduate)? I know there are lots of books, but I would like to know which ones are ...
1
vote
3answers
64 views

Basic Algebra Inequality Proof

Is there a formal proof that $x<2 \iff -x>-2$, or is this just a matter of convention?
2
votes
1answer
21 views

An inequality and random number and algorithm problem

I've been run into a problem which is absolutely not as simple as is looking, I just don't know how to describe it.I think it is a math problem eventually? Suppose a target number A and a mistake C ...
1
vote
1answer
34 views

Another inequality about another sequence

Let $(a_n)$ be a sequence such that $a_0=1 , a_1=2 , a_{n+1}=a_n+\dfrac {a_{n-1}}{1+ (a_n-1)^2} , \forall n \ge1 $ , then is it true that $ 52 < a_{1371} < 65$ ?
1
vote
1answer
56 views

Does $x \ge s \le t\ge y$ $\implies x \ge y$

Does $x \ge s \le t\ge y$ $\implies x \ge y$? If not a counterexample would suffice. Thanks.
0
votes
1answer
79 views

How to find numbers $k$ such that $kx - \ln(ex + 1-x) $ is positive on $(0,1]$?

I want to find a condition on $k$ such that $g(x)= kx - \ln(ex + 1-x) > 0$, $x\in [0,1] $. At zero the function is zero. So, to find a condition on $k$ I use $g'(x) > 0$ i.e. $$ k > ...
0
votes
1answer
241 views

Is the following solution to the isoperimetric problem correct?

I came up with a solution over here: http://keplerlounge.com/ but I am not entirely sure that it's free from error as much as I have checked it many times. If people can offer constructive feedback ...