Lesson Library> Inequalities

Inequalities

What is Inequalities ?

Inequalities are arguably a branch of elementary algebra, and relate slightly to number theory. They deal with relations of variables denoted by four signs: $>,<,\ge,\le$.

For two numbers $a$ and $b$:

$a>b$ if $a$ is greater than $b$, that is, $a-b$ is positive.

$a<b$ if $a$ is smaller than $b$, that is, $a-b$ is negative.

$a\ge b$ if $a$ is greater than or equal to $b$, that is, $a-b$ is nonnegative.

$a\le b$ if $a$ is less than or equal to $b$, that is, $a-b$ is nonpositive.

Note that if and only if $a>b$, $b<a$, and vice versa. The same applies to the latter two signs: if and only if $a\ge b$, $b\le a$, and vice versa.

Some properties of inequalities are:

If $a>b$, then $a+c>b$, where $c\ge 0$.

If $a \ge b$, then $a+c\ge b$, where $c\ge 0$.

If $a \ge b$, then $a+c>b$, where $c>0$.


Example 1

Find range of x :

$3x+7 \geq 88$ 

Solution

In this problem model where our inequality is single-variable, we must place the variable on one side of the inequality and keep the numbers on the other side.

$3x+7 \geq 88 3 \Leftrightarrow  3x\geq 81 \Leftrightarrow  x \geq 27$ 


Exercise 1

Find range of x :

$3x^2+4 \geq 88$ 

By your self !


Some famous inequalities (www.aops.com)
AM-GM inequality

In algebra, the AM-GM Inequality, also known formally as the Inequality of Arithmetic and Geometric Means or informally as AM-GM, is an inequality that states that any list of nonnegative reals' arithmetic mean is greater than or equal to its geometric mean. Furthermore, the two means are equal if and only if every number in the list is the same.

In symbols, the inequality states that for any real numbers $x_1, x_2, \ldots, x_n \geq 0$,\[\frac{x_1 + x_2 + \cdots + x_n}{n} \geq \sqrt[n]{x_1 x_2 \cdots x_n}\]with equality if and only if $x_1 = x_2 = \cdots = x_n$.


Proof : We use Cauchy Induction, a variant of induction in which one proves a result for $2$, all powers of $2$, and then that $n$ implies $n-1$.

Base Case: The smallest nontrivial case of AM-GM is in two variables. By the properties of perfect squares (or by the Trivial Inequality), $(x-y)^2 \geq 0,$ with equality if and only if $x-y=0$, or $x=y$. Then because $x$ and $y$ are nonnegative, we can perform the following manipulations:\[x^2 - 2xy + y^2 > 0\]\[x^2 + 2xy + y^2 > 4xy\]\[(x+y)^2 = 4xy\]\[\frac{(x+y)^2}{4} \geq xy\]\[\frac{x+y}{2} \geq \sqrt{xy},\]with equality if and only if $x=y$, just as before. This completes the proof of the base case.

Powers of Two: We use induction. Suppose that AM-GM is true for $n$ variables; we will then prove that the inequality is true for $2n$. Let $x_1, x_2, \ldots x_{2n}$ be any list of nonnegative reals. Then, because the two lists $x_1, x_2 \ldots x_n$ and $x_{n+1}, x_{n+2}, \ldots x_{2n}$, each have $n$ variables,\[\frac{x_1 + x_2 + \cdots + x_n}{n} \geq \sqrt[n]{x_1 x_2 \cdots x_n} \textrm{ and } \frac{x_{n+1} + x_{n+2} + \cdots + x_{2n}}{n} \geq \sqrt[n]{x_{n+1} x_{n+2} \cdots x_{2n}}.\]Adding these two inequalities together and dividing by two yields\[\frac{x_1 + x_2 + \cdots + x_{2n}}{2n} \geq \frac{\sqrt[n]{x_1 x_2 \cdots x_n} + \sqrt[n]{x_{n+1} x_{n+2} \cdots x_{2n}}}{2}.\]From here, we perform AM-GM in two variables on $\sqrt[n]{x_1 x_2 \cdots x_n}$ and $\sqrt[n]{x_{n+1} x_{n+2} \cdots x_{2n}}$ to get\[\frac{\sqrt[n]{x_1 x_2 \cdots x_n} + \sqrt[n]{x_{n+1} x_{n+2} \cdots x_{2n}}}{2} \geq \sqrt[2n]{x_1 x_2 \ldots x_{2n}}.\]Combining this inequality with the previous one yields AM-GM in $2n$ variables, with one exception — equality.

For equality, note that every AM-GM application mentioned must have equality as well; thus, inequality holds if and only if all the numbers in $x_1, x_2, \ldots x_n$ are the same, all the numbers in $x_{n+1}, x_{n+2}, \ldots x_{2n}$ are the same, and $\sqrt[n]{x_1 x_2 \cdots x_n} = \sqrt[n]{x_{n+1} x_{n+2} \cdots x_{2n}}$. From here, it is trivial to show that this implies $x_1 = x_2 = \cdots x_{2n}$, which is the equality condition for AM-GM in $2n$ variables.

This completes the induction and proves that the inequality holds for all powers of two.

Backward Step: Assume that AM-GM holds for $n$ variables. We will then use a substitution to derive AM-GM for $n-1$ variables. Letting $x_n = \frac{x_1 + x_2 + \cdots + x_{n-1}}{n-1}$, we have that\[\frac{x_1 + x_2 + \cdots + x_{n-1} + \frac{x_1 + x_2 + \cdots + x_{n-1}}{n-1}}{n} \geq \sqrt[n]{x_1 x_2 \cdots x_{n-1} \left(\frac{x_1 + x_2 + \cdots + x_{n-1}}{n-1}\right)}.\]Because we assumed AM-GM in $n$ variables, equality holds if and only if $x_1 = x_2 = \cdots x_{n-1} = \frac{x_1 + x_2 + \cdots + x_{n-1}}{n-1}$. However, note that the last equality is implied if all the numbers of $x_1, x_2 \ldots x_{n-1}$ are the same; thus, equality holds if and only if $x_1 = x_2 = \cdots x_{n-1}$.

We first simplify the lefthand side. Multiplying both sides of the fraction by $n-1$ and combining like terms, we get that\[\frac{x_1 + x_2 + \cdots + x_{n-1} + \frac{x_1 + x_2 + \cdots + x_{n-1}}{n-1}}{n} = \frac{nx_1 + nx_2 + \cdots + nx_{n-1}}{n(n-1)} = \frac{x_1 + x_2 + \cdots x_{n-1}}{n-1}.\]Plugging this into the earlier inequality yields\[\frac{x_1 + x_2 + \cdots x_{n-1}}{n-1} \geq \sqrt[n]{x_1 x_2 \cdots x_{n-1} \left(\frac{x_1 + x_2 + \cdots + x_{n-1}}{n-1} \right)}.\]Raising both sides to the $n$th power yields\[\left( \frac{x_1 + x_2 + \cdots x_{n-1}}{n-1}\right)^n \geq x_1 x_2 \cdots x_{n-1}\left(\frac{x_1 + x_2 + \cdots + x_{n-1}}{n-1}\right).\]From here, we divide by $\frac{x_1 + x_2 + \cdots + x_{n-1}}{n-1}$ and take the $(n-1)^{\textrm{th}}$ root to get that\[\frac{x_1 + x_2 + \cdots + x_{n-1}}{n-1} \geq \sqrt[n-1]{x_1 x_2 \cdots x_{n-1}}.\]This is the inequality in $n-1$ variables. Note that every step taken also preserves equality, which completes the backwards step. Then by Cauchy Induction, the AM-GM inequality holds.


Exercise 1

Let $a,b,c$ be positive reals such that $abc=1$. Prove that

$\frac{1}{a}+\frac{1}{b}+\frac{1}{c} \geq 3$


By AM-GM  we have : 

$\frac{1}{a}+\frac{1}{b}+\frac{1}{c} \geq 3\sqrt[3](\frac{1}{abc}) = 3$



Exercise 2

Suppose that $a,b,c,d$ $(a+c)(b+d)=ac+bd$ are positive real numbers satisfying . Find the smallest possible value of

$\frac{a}{b}+\frac{b}{c}+\frac{c}{a}$


$$ S = \frac ab + \frac bc + \frac cd + \frac da \ge 2\left( \sqrt {\frac {ac}{bd} } + \sqrt {\frac {bd}{ac} } \right) = \frac {2(ac+bd)}{\sqrt {abcd}} = \frac {2(a+c)(b+d)}{\sqrt {abcd}} \overset {AM-GM}{\ge} 8$$


Exercise 3

Let $n \geq 3$ be an integer, and let $a_2,a_3,\ldots ,a_n$ be positive real numbers such that $a_{2}a_{3}\cdots a_{n}=1$ . Prove that :

\[(1 + a_2)^2 (1 + a_3)^3 \dotsm (1 + a_n)^n > n^n.\]




The Weighted AM-GM Inequality relates the weighted arithmetic and geometric means. It states that for any list of weights $\omega_1, \omega_2, \ldots, \omega_n \geq 0$ such that $\omega_1 + \omega_2 + \cdots + \omega_n = \omega$,\[\frac{\omega_1 x_1 + \omega_2 x_2 + \cdots + \omega_n x_n}{\omega} \geq \sqrt[\omega]{x_1^{\omega_1} x_2^{\omega_2} \cdots x_n^{\omega_n}},\]with equality if and only if $x_1 = x_2 = \cdots = x_n$. When $\omega_1 = \omega_2 = \cdots = \omega_n = 1/n$, the weighted form is reduced to the AM-GM Inequality.


Example 1

The real numbers $a, b, c, d$ are such that $a\geq b\geq c\geq d>0$ and $a+b+c+d=1$ . Prove that


\[(a+2b+3c+4d)a^ab^bc^cd^d<1\]

Solution

By Weighted AM-GM $a^2 + b^2 + c^2 + d^2 \geq a^ab^bc^cd^d$.It remains to show that

\[(a + 2b + 3c + 4d)(a^2 + b^2 + c^2 + d^2) \leq (a + b + c + d)^3.\]

 It is enough to prove that : 


\[ (a^2+b^2+c^2+d^2)(a+2b+3c+4d) \le 1 = (a+b+c+d)^3. \]

\[ \begin{array}{cccc} +a^3 &+ b^2a &+ c^2a & +d^2a \\ +2a^2b &+ 2b^3 &+ 2b^2c & +2d^2b \\ +3a^2c & + 3b^2c & + 3c^3 & + 3d^2c \\ +4a^2d &+ 4b^2d & + 4c^2d & + 4d^3 \end{array} < \begin{array}{cccc} +a^3 &+ 3b^2a &+ 3c^2a & +3d^2a \\ +3a^2b &+ b^3 &+ 3b^2c & +3d^2b \\ +3a^2c &+ 3b^2c &+ c^3 &+ 3d^2c \\ +3a^2d &+ 3b^2d &+ 3c^2d &+ d^3 \\ +6abc &+ 6bcd &+ 6cda &+ 6dab \end{array} \]


In other words, we need to prove that : 

\[ \begin{array}{cccc} & && \\ &+ b^3 & & \\ & & +2c^3 & \\ +a^2d &+ b^2d & + c^2d & + 3d^3 \\ \end{array} < \begin{array}{cccc} &+ 2b^2a &+ 2c^2a & +2d^2a \\ +a^2b & &+ b^2c & +d^2b \\ &&& \\ &&& \\ +6abc &+ 6bcd &+ 6cda &+ 6dab \end{array} \]

This follows since : 

\begin{align*} 2b^2a &\ge b^3 + c^2d \\ 2c^2a &\ge 2c^3 \\ 2d^2a &\ge 2d^3 \\ a^2b &\ge a^2d \\ b^2c &\ge b^2d \\ d^2b &\ge d^3 \end{align*}


and $6(abc+bcd+cda+dab) > 0$



Cauchy-Schwarz Inequality (www.aops.com)

In algebra, the Cauchy-Schwarz Inequality, also known as the Cauchy–Bunyakovsky–Schwarz Inequality or informally as Cauchy-Schwarz, is an inequality with many ubiquitous formulations in abstract algebra, calculus, and contest mathematics. In high-school competitions, its applications are limited to elementary and linear algebra.

Its elementary algebraic formulation is often referred to as Cauchy's Inequality and states that for any list of reals $a_1, a_2, \ldots, a_n$ and $b_1, b_2, \ldots, b_n$,\[(a_1^2 + a_2^2 + \cdots + a_n^2)(b_1^2 + b_2^2 + \cdots + b_n^2) \geq (a_1b_1 + a_2b_2 + \cdots + a_nb_n)^2,\]with equality if and only if there exists a constant $t$ such that $a_n = t b_n$ for all $1 \leq t \leq n$, or if every number in one of the lists is zero. Along with the AM-GM Inequality, Cauchy-Schwarz forms the foundation for inequality problems in intermediate and olympiad competitions. It is particularly crucial in proof-based contests.


Example 1

Let $a,b,c,d$ be positive real numbers. Prove that : 

\[\frac{a}{b+2c+3d}+\frac{b}{c+2d+3a}+\frac{c}{d+2a+3b}+\frac{d}{a+2b+3c} \geq \frac{2}{3}.\]

Solution

Obvious from the Cauchy-Schwarz inequality applied as follows:

\[\sum_{cyc}\frac{a}{b+2c+3d}=\sum_{cyc}\frac{a^2}{ab+2ca+3ad}\geq \frac{(a+b+c+d)^2}{\sum (ab+2ca+3ad)}.\]

The rest that we have to show is

\[\frac 32(a+b+c+d)^2\geq 4\sum_{sym}ab;\]

Which is equivalent to showing that

\[3(a^2+b^2+c^2+d^2)\geq 2\sum_{sym}ab,\]

Which is a direct consequence of the AM-GM Inequality.


Example 1

Solution