Last modified on May 17th, 2024

chapter outline

 

AM-GM Inequality

AM-GM inequality, also known as inequality of arithmetic or geometric means, states that the arithmetic mean of any group of positive real numbers is greater than its geometric mean, and they are equal if and only if the chosen numbers are the same.

Mathematically, it is written as 

If ‘x1,’ ‘x2,’ …, ‘xn’ (≥ 0) are the real numbers, then the inequality

${\dfrac{x_{1}+x_{2}+\ldots +x_{n}}{n}\geq \sqrt[n] {x_{1}x_{2}\ldots x_{n}}}$

Here, the equality holds if and only if x1 = x2 = … = xn 

Thus,

${\dfrac{\sum ^{n}_{i=1}x_{i}}{n}\geq \sqrt[n] {\prod ^{n}_{i=1}x_{i}}}$

AM-GM Inequality

Proof

By Cauchy’s Induction

Cauchy’s induction is a type of mathematical induction (also known as forward-backward induction) in which we prove the result for 2 variables, 2n variables, and then for (n – 1) variables.

Base Step (For 2 Variables):

Using the properties of perfect squares, we get

(x – y)2 ≥ 0, with the equality if and only if x – y = 0 ⇒ x = y

Since x and y are positive real numbers, we have

x2 – 2xy + y2 ≥ 0

⇒ x2 – 2xy + 4xy + y2 ≥ 0 + 4xy

⇒ x2 + 2xy + y2 ≥ 4xy 

⇒ (x + y)2 ≥ 4xy

⇒ ${\dfrac{\left( x+y\right) ^{2}}{4}\geq xy}$

⇒ ${\dfrac{x+y}{2}\geq \sqrt{xy}}$, where the equality holds if and only if x = y

Thus, the base step is proved.

Forward Step (For 2n Variables):

Let us assume the inequality holds true for ‘n’ variables. Now, we prove that the inequality holds for ‘2n.’

Let ‘x1,’ ‘x2,’ …, ‘x2n’ be the group of positive real numbers, where ‘x1,’ ‘x2,’ …, ‘xn’ and ‘xn + 1,’ ‘xn + 2,’ …, ‘x2n’ are two sub-groups of ‘n’ variables.

Thus, ${\dfrac{x_{1}+x_{2}+\ldots +x_{n}}{n}\geq \sqrt[n] {x_{1}x_{2}\ldots x_{n}}}$ and

${\dfrac{x_{n+1}+x_{n+2}+\ldots +x_{2n}}{n}\geq \sqrt[n] {x_{n+1}x_{n+2}\ldots x_{2n}}}$

On adding the above inequalities, we get

${\dfrac{x_{1}+x_{2}+\ldots +x_{2n}}{n}\geq \sqrt[n] {x_{1}x_{2}\ldots x_{n}}+\sqrt[n] {x_{n+1}x_{n+2}\ldots x_{2n}}}$

Now, dividing both sides by 2, we get

${\dfrac{x_{1}+x_{2}+\ldots +x_{2n}}{2n}\geq \dfrac{\sqrt[n] {x_{1}x_{2}\ldots x_{n}}+\sqrt[n] {x_{n+1}x_{n+2}\ldots x_{2n}}}{2}}$ …..(i)

Also, from AM-GM inequality for two variables ${\sqrt[n] {x_{1}x_{2}\ldots x_{n}}}$ and ${\sqrt[n] {x_{n+1}x_{n+2}\ldots x_{2n}}}$, we get

${\dfrac{\sqrt[n] {x_{1}x_{2}\ldots x_{n}}+\sqrt[n] {x_{n+1}x_{n+2}\ldots x_{2n}}}{2n}\geq \sqrt[2n] {x_{1}x_{2}\ldots x_{2n}}}$ …..(ii)

By combining (i) and (ii), we get

${\dfrac{x_{1}+x_{2}+\ldots +x_{2n}}{2n}\geq \sqrt[2n] {x_{1}x_{2}\ldots x_{2n}}}$, which is the AM-GM inequality in ‘2n’ variables with the equality if and only if 

${\sqrt[n] {x_{1}x_{2}\ldots x_{n}}}$ = ${\sqrt[n] {x_{n+1}x_{n+2}\ldots x_{2n}}}$

Thus, x1 = x2 = … = x2n, the equality condition for AM-GM inequality in ‘2n’ variables.

Thus, the forward step is proved.

Backward Step (For (n – 1) Variables):

Let us assume the inequality holds true for ‘n’ variables. Now, we prove that the inequality holds for (n – 1) variables.

Let ${x_{n}=\dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{n-1}}$

By substituting the value of ‘xn’ in AM-GM inequality for ‘n’ variables, we get

${\dfrac{x_{1}+x_{2}+\ldots +x_{n-1}+\dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{n-1}}{n}\geq \sqrt[n] {x_{1}x_{2}\ldots x_{n-1}\left( \dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{n-1}\right) }}$ …..(iii)

Since the inequality is true for ‘n’ variables, equality holds if and only if x1 = x2 = … = xn – 1 = ${\dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{n-1}}$, which is only possible if x1 = x2 = … = xn – 1

Calculating the L.H.S of (iii), we get

${\dfrac{x_{1}+x_{2}+\ldots +x_{n-1}+\dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{n-1}}{n}}$

= ${\dfrac{nx_{1}+nx_{2}+\ldots +nx_{n-1}}{n\left( n-1\right) }}$

= ${\dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{\left( n-1\right) }}$

Now, putting this into (iii), we get

${\dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{\left( n-1\right) }\geq \sqrt[n] {x_{1}x_{2}\ldots x_{n-1}\left( \dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{\left( n-1\right) }\right) }}$

Raising both sides to the nth power, we get

${\left( \dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{n-1}\right) ^{n}\geq x_{1}x_{2}\ldots x_{n-1}\left( \dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{n-1}\right)}$

On dividing both sides by ${\dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{n-1}}$, we get

${\left( \dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{n-1}\right) ^{n-1}\geq x_{1}x_{2}\ldots x_{n-1}}$

By taking the (n – 1)th root, we get

${\dfrac{x_{1}+x_{2}+\ldots +x_{n-1}}{n-1}\geq \sqrt[n-1] {x_{1}x_{2}\ldots x_{n-1}}}$, which is the inequality for (n – 1) variables.

Thus, the backward step is proved, and the AM-GM inequality is proved by Cauchy’s induction.

By Rearrangement Inequality

Let us define ‘n’ numbers of sequences ${\left\{ r_{i,j}\right\} _{i=1}^{n}}$ such that ${r_{i,j}=\sqrt[n] {x_{i}}}$, where 1 ≤ i, j ≤ n

By Rearrangement inequality, we get

${\sum _{i}x_{i}=\sum _{i}\prod _{j}r_{i,j}\geq \sum _{i}\prod _{j}r_{i+j,j}=n\prod _{i}\sqrt[n] {x_{i}}}$

⇒ ${\sum _{i}x_{i}\geq n\prod _{i}\sqrt[n] {x_{i}}}$, where the equality holds if and only if all ‘ri, j’ and all ‘xi’ are equal

Now, dividing both sides by ‘n,’ we get

${\dfrac{\sum ^{n}_{i=1}x_{i}}{n}\geq \sqrt[n] {\prod ^{n}_{i=1}x_{i}}}$

Thus, the AM-GM inequality is proved.

Moreover, the AM-GM inequality is further generalized into several other inequalities. 

Weighted AM-GM Inequality

It states that if ‘ω1,’ ‘ω2,’ …, ‘ωn’ (≥ 0) are a group of weights such that ω1 + ω2 + … + ωn = ω, then

${\dfrac{\omega _{1}x_{1}+\omega _{2}x_{2}+\ldots +\omega _{n}x_{n}}{\omega  }\geq \sqrt[\omega ] {x_{1}^{\omega _{1}}x_{2}^{\omega _{2}}\ldots x_{n}^{\omega _{n}}}}$, where the equality hold if and only if x1 = x2 = … = xn

⇒ ${\dfrac{\sum ^{n}_{i=1}\omega _{i}x_{i}}{\omega  }\geq \sqrt[\omega ] {\prod ^{n}_{i=1}x_{i}^{w_{i}}}}$

When ω1 = ω2 = … = ωn = ${\dfrac{1}{n}}$, the weighted AM-GM inequality reduces to the AM-GM inequality. 

Proof

Since the second-order derivative of the logarithmic function x → ln(x) is less than or equal to 0, the function is strictly concave, which satisfies the condition of Jensen’s inequality.

By Jensen’s inequality,

${\ln \left( \dfrac{\omega _{1}x_{1}+\omega _{2}x_{2}+\ldots +\omega _{n}x_{n}}{\omega  }\right) \geq \dfrac{\omega  _{1}}{\omega  }\ln x_{1}+\ldots +\dfrac{\omega  _{n}}{\omega  }\ln x_{n}}$

⇒ ${\ln \left( \dfrac{\omega _{1}x_{1}+\omega _{2}x_{2}+\ldots +\omega _{n}x_{n}}{\omega  }\right) \geq \ln \left( \sqrt[\omega ] {x_{1}^{\omega _{1}}x_{2}^{\omega _{2}}\ldots x_{n}^{\omega _{n}}}\right)}$

⇒ ${\dfrac{\sum ^{n}_{i=1}\omega _{i}x_{i}}{\omega  }\geq \sqrt[\omega ] {\prod ^{n}_{i=1}x_{i}^{w_{i}}}}$, where ω1 + ω2 + … + ωn = ω

Thus, the weighted AM-GM inequality is proved.

Mean Inequality Chain

The mean inequality chain, also known as the RMS-AM-GM-HM inequality, states that 

${\sqrt{\dfrac{x_{1}^{2}+x_{2}^{2}+\ldots +x_{n}^{2}}{n}}\geq \dfrac{x_{1}+x_{2}+\ldots +x_{n}}{n}\geq \sqrt[n] {x_{1}x_{2}\ldots x_{n}}\geq \dfrac{n}{\dfrac{1}{x_{1}}+\dfrac{1}{x_{2}}+\ldots +\dfrac{1}{x_{n}}}}$, where the inequality holds if and only if x1 = x2 = … = xn 

Solved Examples

E.g.1. If x, y, z are positive real numbers and x + y + z = 1, then prove that xxyyzz + xyyzzx + xzyxzy ≤ 1. 

Solution:

By AM-GM inequality, we get
${\dfrac{x^{2}+y^{2}+z^{2}}{x+y+z}\geq \left( x^{x}y^{y}z^{z}\right) ^{\dfrac{1}{x+y+z}}}$
⇒ ${x^{2}+y^{2}+z^{2}\geq x^{x}y^{y}z^{z}}$ (since x + y + z = 1) …..(i)
Again, by AM-GM inequality, we get
${\dfrac{xy+yz+zx}{x+y+z}\geq \left( x^{y}y^{z}z^{x}\right) ^{\dfrac{1}{x+y+z}}}$
⇒ ${xy+yz+zx\geq x^{y}y^{z}z^{x}}$ (since x + y + z = 1) …..(ii)
Again, by AM-GM inequality, we get
${\dfrac{xz+yx+zy}{x+y+z}\geq \left( x^{z}y^{x}z^{y}\right) ^{\dfrac{1}{x+y+z}}}$
⇒ ${xz+yx+zy\geq x^{z}y^{x}z^{y}}$ (since x + y + z = 1) …..(iii)
On adding both sides of (i), (ii), and (iii), we get
(x + y + z)2 ≥ xxyyzz + xyyzzx + xzyxzy 
⇒ 1 ≥ xxyyzz + xyyzzx + xzyxzy 
⇒ xxyyzz + xyyzzx + xzyxzy ≤ 1

Prove that (m2n + n2p + p2m)(mn2 + np2 + pm2) ≥ 9m2n2p2 

Solution:

By AM-GM inequality, we get
${\dfrac{m^{2}n+n^{2}p+p^{2}m}{3}\geq \left( m^{3}n^{3}p^{3}\right) ^{\dfrac{1}{3}}}$ 
⇒ ${m^{2}n+n^{2}p+p^{2}m\geq 3mnp}$ …..(i)
Again, by AM-GM inequality, we get
${\dfrac{mn^{2}+np^{2}+pm^{2}}{3}\geq \left( m^{3}n^{3}p^{3}\right) ^{\dfrac{1}{3}}}$ 
⇒ ${mn^{2}+np^{2}+pm^{2}\geq 3mnp}$ …..(ii)
On multiplying (i) and (ii), we get(m2n + n2p + p2m)(mn2 + np2 + pm2) ≥ 9m2n2p2

Last modified on May 17th, 2024