Hello all! I was recently reading a proof of the AM-GM inequality by George Polya in my book titled "The Cauchy-Schwarz Master Class" by professor J. Michael Steele. I think it's an extraordinary, beautiful proof, but there's one step that I don't quite understand. I'll post a relatively quick proof, pointing out my area of confusion when I get there.
So, we want to prove that for a sequence of reals ak with 1≤k≤n and a sequence of reals pk with 1≤k≤n such that ∑k=1npk=1, that
a1p1a2p2a3p3...anpn≤a1p1+a2p2+a3p3+...+anpn
Polya's proof begins with the observation that 1+x≤ex which can easily be seen graphically with equality occurring only at x=0. If we make the change of variables x↦x−1, our initial observation becomes x≤ex−1. Applying this to our sequence ak we get
ak≤eak−1
akpk≤eakpk−pk
now, we can see that
G=k=1∏nakpk≤exp(k=1∑nakpk−k=1∑npk)
G=k=1∏nakpk≤exp(k=1∑nakpk−1)
however, we can also see from one of our initial observation that
A=k=1∑nakpk≤exp(k=1∑nakpk−1)
which is the same bound we just found for G. So we could say
A,G≤exp(k=1∑nakpk−1)
So we have related A and G by inequality, but we have not separated them. Now we look closer at the case where A and G are equal to the expression on the right. The idea of "normalization" then comes to mind. Normalization was discussed earlier in the book, but this is precisely where I got lost. What Steele does is the following:
Define a new sequence αk with 1≤k≤n where we have
αk=Aak
where we have
A=a1p1+a2p2+a3p3+...+anpn
Applying our earlier bound for G for our new variables αk, we get
k=1∏nαkpk≤exp(k=1∑nαkpk−1)
k=1∏n(Aak)pk≤exp(k=1∑nAakpk−1)
Now, Steele implies that
k=1∑nAakpk=1
and it follows that
exp(k=1∑nAakpk−1)=1
Now from here, showing that the AM-GM inequality holds is easy. The only place that brings me confusion is the purpose of introducing and defining the sequence αk in the way that Steele does. If someone could help me out with this, it would be greatly appreciated! Consider this a recommendation for "The Cauchy-Schwarz Master Class," it's a fantastic book and you'd all love it!
#Algebra
#Inequalities
#AM-GMInequality
#Polya
#CauchySchwarz
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Update: a few minutes later, while proofreading the post for errors, I looked at what I was confused with and I have seen the light! I now understand why the sequence was introduced.
k=1∑nAakpk=Aa1p1+a2p2+a3p3+...+anpn=AA=1
Seems so obvious now, but I guess that's how it always goes. I will leave the post and proof up because I think it's a great proof for the more general version of the AM-GM Inequality. Also, I feel like this is a prime example of how sometimes, one just needs to take a step back and look at problems from a fresh perspective.
Log in to reply
A bit of a confusing point for me too, but fantastic proof nonetheless.
This is great! Can you add this to the AM-GM wiki? Thanks!
Log in to reply
Sure, I'd love to!