Weights let one number count more than another: w1a1+w2a2+⋯≥a1w1a2w2⋯
Lesson 2 of 3Show all lessonsHide
Try the code and the simulations beside the lesson.
What you will be able to do
use the weighted AM-GM inequality to handle terms with unequal roles;
define the power mean Mp and use the chain Mp≤Mq for p<q;
prove and use Bernoulli's inequality.
When the numbers do not count equally
A student scores 60 in a test worth one part and 90 in a test worth two parts. The final mark is not the plain average 75. It is 31×60+32×90=80. The numbers 31 and 32 are weights: positive, with sum 1.
Weighted AM-GM
For positive a1,…,an and positive weights w1,…,wn with w1+⋯+wn=1,
w1a1+w2a2+⋯+wnan≥a1w1a2w2⋯anwn,
with equality only when all the ai are equal.
Why is this true? Take rational weights first, say w1=52 and w2=53. Write a twice and b three times, and use plain AM-GM on these five numbers:
5a+a+b+b+b≥5a2b3,that is52a+53b≥a2/5b3/5.
Any real weight is a limit of rational ones, so the inequality holds for real weights too. Course 3 gives a second proof with Jensen's inequality.
How weights find a maximum
Find the greatest value of x2y when x,y>0 and x+y=9.
Split x into two equal parts. The three numbers 2x,2x,y have sum 9, and their product is 4x2y.
Use AM-GM.4x2y≤(39)3=27, so x2y≤4×27.
Check equality. The three parts must be equal: 2x=y, so x=6 and y=3. Then x2y=36×3, which reaches the bound.
The split is chosen so that the parts can all be equal at the same time. That is the whole art.
Power means
For positive numbers and p=0, the power mean with exponent p is
Mp=(na1p+a2p+⋯+anp)1/p.
So M1 is the arithmetic mean, M2 the quadratic mean and M−1 the harmonic mean. As p→0 the value tends to the geometric mean, so we set M0=G.
The power mean inequality. If p<q, then Mp≤Mq, with equality only when all the numbers are equal.
For the numbers 1 and 4 the means are M−1=58, M0=2, M1=25 and M2=8.5. They climb, as the picture shows. Course 3 proves the inequality with Jensen.
A rising blue curve: the power mean of the numbers 1 and 4 against the exponent p, for p from -5 to 5. Four red dots sit on the curve and are labelled: HM = 1.6 at p = -1, GM = 2 at p = 0, AM = 2.5 at p = 1 and QM = 2.92 at p = 2. Two dashed grey lines show the curve levelling off towards 1 on the left and towards 4 on the right.
A useful case is p=1 and q=3: if positive numbers have a fixed sum S, then a13+⋯+an3≥n2S3.
Bernoulli's inequality
For a whole number n≥1 and x≥−1,
(1+x)n≥1+nx.
Proof by induction. For n=1 both sides are 1+x. Suppose (1+x)k≥1+kx. Multiply by 1+x, which is not negative:
(1+x)k+1≥(1+kx)(1+x)=1+(k+1)x+kx2≥1+(k+1)x.
Proof by AM-GM (for x>−1): the n numbers 1+nx,1,1,…,1 have arithmetic mean 1+x when 1+nx>0. So 1+x≥n1+nx, and the power n gives Bernoulli.
The same holds for any real exponent r≥1. For 0≤r≤1 the sign turns round: (1+x)r≤1+rx. A-Level books often meet this as the first two terms of the binomial series.
Practise with new numbers
Try it in Python
The program prints the power means of a list for several exponents, so that you can see them climb. It then tests Bernoulli's inequality for many values of x and n.
Common mistakes
Weights that do not add up to 1.21a+31b≥a1/2b1/3 is false in general. Scale the weights first.
A split that cannot be equal. Splitting x2y as x⋅x⋅y with x+x+y fixed is not the same problem as x+y fixed.
Forgetting x≥−1 in Bernoulli. For x=−4 and n=3, (1+x)3=−27 but 1+3x=−11. The inequality fails, because the proof multiplied by 1+x, which is negative here.
Taking M0 from the formula. The formula has p1, so p=0 is defined by the limit: M0 is the geometric mean.
Remember these
Weighted AM-GM: ∑wiai≥∏aiwi when ∑wi=1.
M−1≤M0≤M1≤M2, that is H≤G≤A≤Q.
Bernoulli: (1+x)n≥1+nx for x≥−1.
Split a term so that all parts can be equal at once.
Check yourself
Try each one on your own first. If you are stuck, open a hint. Then check with Show the answer.
Find the weighted mean of 50 and 80 with weights 53 and 52.
Find the greatest value of xy2 when x,y>0 and x+y=6.
Find M−1, M1 and M2 for the numbers 3 and 6.
Use Bernoulli's inequality to give a lower bound for 1.0230.
Four positive numbers add up to 8. What is the least value of the sum of their cubes?
References
Hardy, Littlewood and Pólya, Inequalities, Chapter 2, on weighted and power means.
Steele, The Cauchy-Schwarz Master Class, Chapter 2, on the AM-GM inequality and its weighted form.
Enroll free in The AM-GM-HM Inequality and Power Means
Every lesson is open to read. Enrolling also lets you:
Mark lessons done and carry on where you stopped.
Take the tests of this lesson and its course.
Count the course towards the certificate for its chapter.