Login

Concepts

Read through concept notes with worked explanations and diagrams, chapter by chapter.

Concept 03 / 07Sequences and Series

The AM-GM Inequality and Its Use in Maximum-Minimum Problems

The AM-GM inequality for n positive numbers and its equality condition, splitting terms to make the product constant, weighted AM-GM, the power-mean and Cauchy-Schwarz inequalities, and common pitfalls when the equality case is unreachable.

For positive real numbers a1,a2,…,ana_{1}, a_{2}, \ldots, a_{n}, a1+a2+⋯+ann≥a1a2⋯ann\frac{a_{1} + a_{2} + \cdots + a_{n}}{n} \ge \sqrt[n]{a_{1}a_{2}\cdots a_{n}}, with equality if and only if all the aia_{i} are equal. It also extends to the harmonic mean: AM≥GM≥HM\text{AM} \ge \text{GM} \ge \text{HM}, where HM=n∑1/ai\text{HM} = \frac{n}{\sum 1/a_{i}}. How it is used. The inequality converts between sums and products. If the product of positive quantities is fixed, their sum is minimised when they are equal; if their sum is fixed, their product is maximised when they are equal. Every application follows one of these two patterns, and the art is in choosing the quantities so that the product (or sum) really is constant. Pattern 1: minimise a sum with a constant product. For x>0x > 0, x+1x≥2x⋅1x=2x + \frac{1}{x} \ge 2\sqrt{x \cdot \frac{1}{x}} = 2, with equality at x=1x = 1. For x+4x2x + \frac{4}{x^{2}}, splitting xx into two equal halves makes the product constant: x2+x2+4x2≥3x2⋅x2⋅4x23=3\frac{x}{2} + \frac{x}{2} + \frac{4}{x^{2}} \ge 3\sqrt[3]{\frac{x}{2} \cdot \frac{x}{2} \cdot \frac{4}{x^{2}}} = 3, with equality when x2=4x2\frac{x}{2} = \frac{4}{x^{2}}, that is, x=2x = 2. Pattern 2: maximise a product with a constant sum. If x+y+z=12x + y + z = 12 with positive terms, then xyz≤43=64xyz \le 4^{3} = 64. To maximise x2yx^{2}y subject to x+y=9x + y = 9, split xx into two halves: x2+x2+y=9\frac{x}{2} + \frac{x}{2} + y = 9, so x2⋅x2⋅y≤27\frac{x}{2} \cdot \frac{x}{2} \cdot y \le 27 and x2y≤108x^{2}y \le 108, with equality when x2=y=3\frac{x}{2} = y = 3, that is, x=6x = 6, y=3y = 3. Weighted AM-GM: for positive weights wiw_{i} with sum WW, ∑wiaiW≥(∏aiwi)1/W\frac{\sum w_{i}a_{i}}{W} \ge \left(\prod a_{i}^{w_{i}}\right)^{1/W}. Splitting a term into equal parts, as above, is weighted AM-GM with integer weights. The equality check is essential. AM-GM gives a bound, but the bound is the minimum or maximum only if equality can actually occur within the constraints. For example, on the interval x≥3x \ge 3, the inequality x+1x≥2x + \frac{1}{x} \ge 2 is true but useless, because equality needs x=1x = 1. There the function is increasing and the minimum is 3+13=1033 + \frac{1}{3} = \frac{10}{3} at x=3x = 3. When the equality case is outside the allowed region, switch to monotonicity or calculus. Related inequalities. Power means: for positive numbers, (∑ai2n)1/2≥∑ain\left(\frac{\sum a_{i}^{2}}{n}\right)^{1/2} \ge \frac{\sum a_{i}}{n}, so the root-mean-square is at least the arithmetic mean. In particular a2+b2≥(a+b)22a^{2} + b^{2} \ge \frac{(a + b)^{2}}{2}. Cauchy-Schwarz: (∑aibi)2≤(∑ai2)(∑bi2)(\sum a_{i}b_{i})^{2} \le (\sum a_{i}^{2})(\sum b_{i}^{2}), with equality when the sequences are proportional. It is the algebraic form of ∣u⃗⋅v⃗∣≤∣u⃗∣∣v⃗∣|\vec{u} \cdot \vec{v}| \le |\vec{u}||\vec{v}|. From AM-HM: (a1+⋯+an)(1a1+⋯+1an)≥n2(a_{1} + \cdots + a_{n})\left(\frac{1}{a_{1}} + \cdots + \frac{1}{a_{n}}\right) \ge n^{2}. The mmth power mean inequality: ∑aimn≥(∑ain)m\frac{\sum a_{i}^{m}}{n} \ge \left(\frac{\sum a_{i}}{n}\right)^{m} for m>1m > 1 or m<0m < 0, and the reverse for 0<m<10 < m < 1. Key Takeaways: - ∑ain≥∏ain\frac{\sum a_{i}}{n} \ge \sqrt[n]{\prod a_{i}} for positive numbers; equality iff all equal. - Constant product ⇒\Rightarrow minimum sum at equality; constant sum ⇒\Rightarrow maximum product at equality. - Split terms into equal parts so that the product or sum becomes constant. - Always confirm that the equality case lies within the allowed values. - (∑ai)(∑1ai)≥n2(\sum a_{i})(\sum\frac{1}{a_{i}}) \ge n^{2}; a2+b2≥(a+b)22a^{2} + b^{2} \ge \frac{(a + b)^{2}}{2}. - Cauchy-Schwarz: (∑aibi)2≤∑ai2∑bi2(\sum a_{i}b_{i})^{2} \le \sum a_{i}^{2}\sum b_{i}^{2}. - Pitfall: applying AM-GM to quantities that can be negative. Brain-Teaser 1: Find the minimum value of 2sin⁡x+2cos⁡x2^{\sin x} + 2^{\cos x} over real xx. Solution: By AM-GM, 2sin⁡x+2cos⁡x≥22sin⁡x+cos⁡x2^{\sin x} + 2^{\cos x} \ge 2\sqrt{2^{\sin x + \cos x}}. The exponent sin⁡x+cos⁡x\sin x + \cos x has minimum −2-\sqrt{2}, so the right side is at least 22−2=21−1/22\sqrt{2^{-\sqrt{2}}} = 2^{1 - 1/\sqrt{2}}. Both inequalities become equalities at the same point, x=5π4x = \frac{5\pi}{4}, where sin⁡x=cos⁡x=−12\sin x = \cos x = -\frac{1}{\sqrt{2}}. So the minimum is 21−1/22^{1 - 1/\sqrt{2}}. When AM-GM is chained with another bound, the answer is valid only if both equality conditions can hold together, which they do here. Brain-Teaser 2: If a,b,c>0a, b, c > 0 and a+b+c=1a + b + c = 1, find the minimum of 1a+1b+1c\frac{1}{a} + \frac{1}{b} + \frac{1}{c} and the maximum of ab+bc+caab + bc + ca. Solution: By AM-HM, (a+b+c)(1a+1b+1c)≥9(a + b + c)(\frac{1}{a} + \frac{1}{b} + \frac{1}{c}) \ge 9, so the sum of reciprocals is at least 99, attained at a=b=c=13a = b = c = \frac{1}{3}. For the second, (a+b+c)2=a2+b2+c2+2(ab+bc+ca)(a + b + c)^{2} = a^{2} + b^{2} + c^{2} + 2(ab + bc + ca) and a2+b2+c2≥ab+bc+caa^{2} + b^{2} + c^{2} \ge ab + bc + ca (which is 12∑(a−b)2≥0\frac{1}{2}\sum(a - b)^{2} \ge 0). So 1≥3(ab+bc+ca)1 \ge 3(ab + bc + ca), giving a maximum of 13\frac{1}{3} at a=b=c=13a = b = c = \frac{1}{3}. Symmetric problems usually have their extremes at the symmetric point, but the inequality proves it. Brain-Teaser 3: A rectangular box without a lid has volume 3232 cubic units. Find the dimensions that minimise the surface area. Solution: With base x×yx \times y and height hh, xyh=32xyh = 32 and the area is S=xy+2xh+2yhS = xy + 2xh + 2yh. Apply AM-GM to the three terms: S≥3xy⋅2xh⋅2yh3=34(xyh)23=34×10243=3×16=48S \ge 3\sqrt[3]{xy \cdot 2xh \cdot 2yh} = 3\sqrt[3]{4(xyh)^{2}} = 3\sqrt[3]{4 \times 1024} = 3 \times 16 = 48. Equality needs xy=2xh=2yhxy = 2xh = 2yh, so x=y=2hx = y = 2h; with xyh=4h3=32xyh = 4h^{3} = 32, h=2h = 2 and x=y=4x = y = 4. The minimum area is 4848. Choosing the three area terms as the quantities to compare is what makes their product a function of the fixed volume only.