Questions on proving and manipulating inequalities.

learn more… | top users | synonyms (1)

1
vote
0answers
26 views
+50

An upper bound for $\sum_{n,m} \left(|a_n\phi_n|^2+|a_m\phi_m|^2\right) \left|K_{n-m}\right|$.

Let us consider $a_n, \phi_n, K_{n}$ complex sequences. Let $$\sum_{n,m} \left(|a_n\phi_n|^2+|a_m\phi_m|^2\right) \left|K_{n-m}\right|$$ where $\left|K_{n}\right|\leq \gamma$ and $\gamma>0$. Can we ...
1
vote
1answer
31 views

How do I derive this inequality?

$$\dfrac{x_1^2+ x_2^2 + \cdots + x_n^2}n \geq \left(\dfrac{x_1+x_2+\cdots+x_n}n\right)^2$$ I dont think AM, GM can be used here. And simple expansion doesnt help too. What should I do?
0
votes
0answers
26 views

eigenvalues inequality finite differences

I have $x,y\in[0,1]^2$, $a\in[0,A]$ $t\in[0,T]$ and the mesh points $x_j = j \, \Delta x, j=0,\ldots,J$; $y_l = l \, \Delta y, l=0,\ldots,L$; $a_k = k\Delta a, k=0,...,K$ and $t_n = nh, n=0,\ldots,N$ ...
1
vote
2answers
55 views

How can I prove this inequality? $(a^2+1)(b^2+1)>a(b^2+1)+b(a^2+1)$ [on hold]

Given that $a,b$ are real numbers. How can one show that $(a^2+1)(b^2+1)>a(b^2+1)+b(a^2+1)$ ?!!
-6
votes
0answers
146 views

How to prove or disprove this algebraic inequality?

How to prove or disprove the inequality (from math folklore) $$\sqrt{22(a^2+b^2+c^2)+5(ab+ac+bc)}\geq\sqrt{4a^2+ab+4b^2}+\sqrt{4b^2+bc+4c^2}+\sqrt{4c^2+ca+4a^2}$$ for nonnegative $a, b,$ and ...
0
votes
2answers
47 views

Proving that $-(2n+1/n+1) \leq 0$ for all n a natural number.

I was just wondering if someone can help me with a real basic proof. Prove that $-\frac{2n+1}{n+1} \leq 0 \forall n \in \mathbb N$. Is it just enough to show that $-\frac{2n+1}{n+1} > 0$ cannot ...
-4
votes
1answer
42 views

How to show $\int_{x_0-\delta}^{x_0+\delta} g(x) > 0$ if $g(x_0)>0$? [on hold]

(a) Let $f$ and $g$ be Riemann integrable functions on $[a,b]$. Prove that if $f(x)\le g(x)$ for all $x\in[a,b]$, then $$\int_a^b f(x) dx \le \int_a^b g(x) dx.$$ (b) Prove that if $g$ is ...
0
votes
1answer
10 views

for $1 \geq x \geq 0: {2x^2\over{(2+x)}} \leq y \Rightarrow x \leq \left(\frac{3}{2} y \right)^{1/2}$

So what I did is prove that $f(x) := {2x^2\over{2+x}}$ is increasing and then invert $f$ on $[0,\infty]$ this yields $(f\restriction_{[0,\infty[})^{-1}(y) = \frac{1}{4}(y+\sqrt{y}\sqrt{y+16})$ and ...
1
vote
1answer
30 views

Is there any upper bound of this sum?

$a_1,a_2,\ldots,a_n,k$ are all integers. Is there any upper bound of the following sum $$\sum_{a_1+a_2+\cdots+a_n=k\textrm{ and } a_1,a_2,\ldots,a_n\ge 0} \frac{1}{a_1!a_2!\cdots a_n!},$$ which is a ...
5
votes
9answers
110 views

If $a_n = \frac{e^{n}}{e^{2n}-1}$ how do I show that $a_{n+1} \leq a_n$?

Let $$a_n = \frac{e^{n}}{e^{2n}-1}$$ How do I show that $a_{n+1} \leq a_n$? I don't know how to deal with the $-1$ in the denominator.
19
votes
1answer
228 views

How prove this geometry inequality $R_1^4+R_2^4+R_3^4+R_4^4+R_5^4\geq {4\over 5\sin^2 108^\circ}S^2$

Zhautykov Olympiad 2015 problem 6 This links discuss olympiad problem none of student solve it,therefore, meaning this problem is so hard. Question: The area of a convex pentagon $ABCDE$ is $S$, ...
0
votes
1answer
62 views

Don't understand proof of why $\cos x$ is a contraction mapping on $[0, 1]$

I've read a couple proofs of why $\cos x$ is a contraction mapping on $[0,1]$ but none of them are clear enough for me to understand. What if we have something like $\lvert \cos x - \cos y \rvert = w ...
4
votes
2answers
306 views

Inequality between AM-GM

Prove that for $x>y>0$ $$\sqrt {xy} <\frac {x-y}{\ln x-\ln y}<\frac {x+y}2$$ Using $x=y+k$, we can turn the inequality into $$\sqrt{y^2+ky}<\frac k{\ln(1+\frac ky)}<y+\frac k2$$ Now ...
0
votes
0answers
62 views
+50

estimate an equality on sine function

I want to prove the following: For any given $\epsilon>0$, there exists a $\delta>0$ such that for any fixed $0<\theta<\frac{\pi}{2}$ with $\frac{\pi}{2}-\theta<\delta$, there exists ...
1
vote
2answers
53 views

Show that if a,b,c,d are positive then $\frac{ab}{a+b}+\frac{cd}{c+d}\le \frac{(a+c)(b+d)}{a+b+c+d}$

Show that if a,b,c,d are positive then $\frac{ab}{a+b}+\frac{cd}{c+d}\le \frac{(a+c)(b+d)}{a+b+c+d}$ I am stuck with this. Thanks in advance!
4
votes
1answer
363 views

Stochastic integral inequality

Let $W_t$ be a Brownian motion with $m$ independent components on $(\Omega,F,P)$. Let $G(\omega,t)=[g_{ij}(\omega,t)]_{1\leq i\leq n,1\leq j\leq m}$ in $V^{n\times m}[S,T]$ such that ...
9
votes
7answers
898 views

Inequality with (1-x) as denominator

How do I solve $\frac{1}{x-1}>0$ for $x$? If I multiply both sides with $x-1$ then becomes $1\gt 0$. I know it's wrong. How do I solve it?
0
votes
0answers
37 views

Find maximum width of a rectangle contained with another (diagonally)

It appears that the question of figuring out if a rectangle will fit inside of another, specifically at a diagonal, has been asked before. As such, utilizing the equation linked here, I was able to ...
0
votes
1answer
18 views

Holder's inequality. Proof using conditional extremums .Need help, can't see how one step is found.

Prove:$$\sum_{i=1}^{n}a_ix_i\leq (\sum_{i=1}^{n}a_i^p)^{1\over p}(\sum_{i=1}^{n}x_i^q)^{1\over q} $$ $(a_i\geq0,x_i\geq0,i=1,..n,p>1, {1 \over p}+{1\over q}=1)$ Let ...
0
votes
2answers
27 views

How do I upperbound this expression?

With a given condition such as $$|x|^2 > |y|^2$$ Is there any way I can upper bound the following expression $$\log\left(1+\big||y|-x\big|^2\right) \leq \,\,\, ? $$ Thank you
6
votes
2answers
135 views

Prove $ \frac{\sqrt{2}}{2} + \frac{\sqrt{3}}{4} + \frac{\sqrt{4}}{6} + \cdots + \frac{\sqrt{n+1}}{2n} > \frac{\sqrt{n}}{2} $ by induction

Prove by induction that for all $n > 0$, $$ \frac{\sqrt{2}}{2} + \frac{\sqrt{3}}{4} + \frac{\sqrt{4}}{6} + \cdots + \frac{\sqrt{n+1}}{2n} > \frac{\sqrt{n}}{2} $$ I have done the basis ...
3
votes
1answer
62 views

Prove that $\Big|\frac{f(z)-f(w)}{f(z)-\overline{f(w)}}\Big|\le \Big|\frac{z-w}{z-\overline w}\Big|$

Let $\mathbb{H}$ denote the upper half plane of $\mathbb{C}$, i.e. \begin{equation*} \mathbb{H}=\{z \in \mathbb{C}: Im(z)> 0\} \end{equation*} Suppose $f:\mathbb{H}\to\mathbb{H}$ is analytic. ...
1
vote
0answers
36 views

Finding maxima of a 3-variable function.

Let $x,y,z$ be positive real number satisfy $x+y+z=3$ Find the maximum value of $P=\frac{2}{3+xy+yz+zx}+(\frac{xyz}{(x+1)(y+1)(z+1)})^\frac{1}{3}$
0
votes
0answers
10 views

Need a lower bound for a discrete monotonic distribution

I'm staring at the following expression: $$ \displaystyle \frac{\sum_{i=0}^{n}\sigma_i\left(\sigma_i-\sigma_{i-1}\right) w_i}{\sum_{i=0}^{n} \sigma_i^2}$$ I need to come up with a lower bound to ...
0
votes
2answers
488 views

Combining inequalities into one inequality

Let's say we are given $a$, $b$, $d$ with $1 \leq a, b, d \leq 1000$ and inequalities $x \geq a$, $y \geq b$, and $a+b < x + y \leq a+b+d$. I need to combine all this and the following into one ...
0
votes
1answer
379 views

Irrational inequalities question: $\sqrt { -3x+1 } + \sqrt {6x+1} < \sqrt {3x+4}$ and $\sqrt { -6x+10 } + \sqrt {-x+2} \gt \sqrt {4x+5}$

Consider the following inequalities: $\sqrt { -3x+1 } + \sqrt {6x+1} \lt \sqrt {3x+4}$ $\sqrt { -6x+10 } + \sqrt {-x+2} \gt \sqrt {4x+5}$ Attempt at a solution; after performing all the ...
-1
votes
0answers
37 views

high school algebra [on hold]

Using the axioms, theorem, definitions of high school algebra concerning the real numbers, then prove the following: Given $r>0$, find a $k>0$ such that: $$\text{for all }x, y: ...
37
votes
2answers
1k views

Prove this inequality with $xyz\le 1$

if $x,y,z>0$ and $\color{red}{xyz\le 1}$, show that $$\color{blue}{\dfrac{x^2-x+1}{x^2+y^2+1}+\dfrac{y^2-y+1}{y^2+z^2+1} +\dfrac{z^2-z+1}{z^2+x^2+1}\ge 1}$$
2
votes
6answers
103 views

Prove this inequality $25ab+25a+10b\le38$

let $a,b>0$,and such $a^2+b^2=1$,show that $$25ab+25a+10b\le38$$ Now I have found this inequality $"="$,if and only if $a=\dfrac{4}{5},b=\dfrac{3}{5}$ then How to prove this inequality by AM-GM ...
3
votes
0answers
98 views

Prove this inequality $\frac{a}{b+cd}+\frac{b}{c+da}+\frac{c}{d+ab}+\frac{d}{a+bc}≥\frac{16}{5}$ [on hold]

Show that if $a, b, c, d \in (0, \infty)$ and $a + b + c + d = 1$, then $$\frac{a}{b+cd}+\frac{b}{c+da}+\frac{c}{d+ab}+\frac{d}{a+bc}≥\frac{16}{5}$$
-2
votes
2answers
41 views

Inequality of numbers.

Prove that $6^a-7^a+2\cdot 4^a-3^a-5^a\ge0$ for $-\frac{1}{2}\le a\le0$. (May be Jensen's inequality help but need help how to apply.)
0
votes
0answers
44 views

Floor inequality with prime

If $a$ and $b$ are positive integers and $a\ge b$ and $b$ is an odd prime, show that: $$\left\lfloor \frac{6a-1}{b}\right\rfloor+\left\lfloor\frac{a}{b}\right\rfloor\ge \left\lfloor ...
0
votes
2answers
29 views

Solution set of inequality

This is the question: $$\frac{1-2x-3x^2}{3x-x^2-5} \gt 0$$ What I did : I got the answer as $$\left(x-3\right)\left(x+1\right) \gt 0$$ giving me the solution set : $x \in (-\infty,-1 ...
1
vote
1answer
47 views

Inequality with maximum

This should be simple, but I can't figure it out. In an ordered field, does this hold? : $$ \max\{ a,b\} - \max\{ c,d\} \le \max \{a-c,b-d\} $$ If not, does this hold? : $$ |\max\{ a,b\} - \max\{ ...
2
votes
2answers
83 views

Inequality with condition $x+y+z=xy+yz+zx$

I'm trying to prove the following inequality: For $x,y,z\in\mathbb{R}$ with $x+y+z=xy+yz+zx$, prove that $$ \frac{x}{x^2+1}+\frac{y}{y^2+1}+\frac{z}{z^2+1}\ge-\frac{1}{2} $$ My approach: After ...
3
votes
0answers
41 views

How find this minimum

Help me! Let $x,y,z\ge0$ such that: $xy+yz+zx=1$. Find the minimum value of: $A=\dfrac{1}{x^2+y^2}+\dfrac{1}{y^2+z^2}+\dfrac{1}{z^2+x^2}+\dfrac{5}{2}(x+1)(y+1)(z+1)$ I found minimum value of $A$ ...
8
votes
1answer
71 views

If $u\in L^1(0,1)$ is nonnegative and $E_n = \int_0^1 x^n u(x) \, dx$, prove $E_{n-k} E_k \leq E_0 E_n$.

$\textbf{Question:}$ Let $ u \in L^1(0,1)$ be a nonnegative function. Define $$E_n := \int_0^1 x^n u(x) dx$$ Prove the following inequality, $\forall n \ge 0$, and $\forall k \in [0,n]$, we have $$ ...
1
vote
2answers
21 views

Cardinality of the union of two sets

I am having trouble attempting to prove the inequality $|X\cup Y| \le |X|+|Y|$. Here is my intuitive argument when we take the union of $X\cup Y$ if there are repeated elements then they are not ...
1
vote
1answer
26 views

Floor inequality: $\lfloor \frac{6a-1}{b}\rfloor+\lfloor\frac{a}{b}\rfloor\ge \lfloor \frac{2a}{b}\rfloor+\lfloor \frac{3a-1}{b}\rfloor+\cdots$

If $a$ and $b$ are positive integers and $a\ge b$, show that: $$\left\lfloor \frac{6a-1}{b}\right\rfloor+\left\lfloor\frac{a}{b}\right\rfloor\ge \left\lfloor \frac{2a}{b}\right\rfloor+\left\lfloor ...
0
votes
1answer
37 views

Floor inequality: $\lfloor x+y\rfloor\ge \lfloor x\rfloor+\lfloor y\rfloor$

I remember seeing the inequality $\lfloor x+y\rfloor\ge \lfloor x\rfloor+\lfloor y\rfloor$ somewhere which is true for all reals. So I was wondering what's wrong with this proof? For all reals $a,b$ ...
1
vote
1answer
320 views

Apollonius’ Identity inner product space

$||z-x||^2+||z-y||^2=\frac{1}{2}||x-y||^2+2||z-\frac{x+y}{2}||^2$ I proved it by expanding both sides and i found both sides are equal. Are there any easy way to prove it?
1
vote
2answers
47 views

this sum inequality $\sum_{i=1}^{n}\frac{1}{4i(i+1)-1}<\frac{2}{7}$

show that $$\sum_{i=1}^{n}\dfrac{1}{4i(i+1)-1}<\dfrac{2}{7}\tag{1}$$ we have $$4i(i+1)-1>4i^2$$ But $$\sum_{i=1}^{n}\dfrac{1}{i^2}<\dfrac{8}{7}$$ it is clear not hold, because ...
0
votes
0answers
13 views

Difficulty understanding the source of an inequality solution.

I used Wolfram-Alpha to verify an answer that I got for simplifying an inequality, and it turns out I was only partially correct. Original equation: ...
5
votes
4answers
91 views

Inequality $|e^z -1| \le 2 |z|$ for complex $z$ with $|z|\le1$

I am trying to prove that for $z \in \mathbb C, |z|\le 1$: $$|e^z -1| \le 2 |z|$$ But I'm stuck and I need help. I showed that for all $z$: $|e^z -1| \le |z|e^{|z|}$ but it does not seem useful. ...
0
votes
3answers
18 views

A store is offering a 20% discount on a certain item. The store’s sale of the item is subject to a 6% sales tax.

Quantity A : The item’s purchase price, if the discount is applied to the after-tax price Quantity B : The item’s purchase price, if the tax is applied to the discounted price Which of the ...
1
vote
0answers
27 views

How to show that $0<b'<b$?

If $a, b, q$ are natural numbers with $\frac{1}{q + 1} < \frac ba < \frac1q$, show that $$ \frac{b}{a} - \frac{1}{q+1} = \frac{b'}{a(q+1)} $$ where $0<b'<b$. I did the following: ...
5
votes
2answers
203 views

A trigonometric-integral inequality

This problem comes from a discussion with one of my friends: Prove that: $$\displaystyle \lim_{n \to \infty}\int_{1}^{n}{\sin (x)\sin(x^2)}\,{\mathrm dx}< \lim_{n \to ...
2
votes
1answer
44 views

Proving an Inequality (terms won't cancel out)

Problem: If $x$ and $y$ are real numbers such that $y \geq 0$ and $y(y+1) \leq (x+1)^2$, prove that $y(y-1) \leq x^2$. This is what I tried: \begin{align} y(y+1) \leq (x+1)^2 &\implies y^2 + y ...
1
vote
2answers
20 views

How to simplify the inequality $5c * 3^{n-2} + 3 \le c3^n$

I'm stuck on trying to simplify the inequality: $5c * 3^{n-2} + 3 \le c3^n$ I'm looking for an expression such as $c \ge x$ without the n to show when this inequality holds true Edit: This ...
0
votes
3answers
52 views

Proof By Induction $2^n \ge n^2$ for $n\ge4$

I am trying to prove the following, and here is what I have done: Can somebody help to complete this? $2^n \ge n^2$ for $n\ge 4$ $n=4$, LHS: $2^4 = 16$, RHS: $4^2=16$, $16=16$ Therefore TRUE Assume ...