Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

It is known that mean value inequality is very useful. It is:

For any $0 \le a_i (i=1,2,\dots,n)$, $$ a_1 a_2\dots a_n\le (\frac{a_1+a_2+\dots + a_n}{n})^n \tag1 $$

My question is: how many ways by which the mean value inequality can be proved?

Thanks for your help.

share|improve this question
    
@Paul - set $\lambda_i = 1/n$ in the proofs that SYZ's comment links to in order to make the connection –  Hans Engler May 31 '13 at 1:08
    
The inequality don't need to prove. The proof strategy is enough for me. Of course, more details proof are welcome. –  Paul May 31 '13 at 1:12
1  
@Paul I saw the tag Integral-inequality, and though I might have misunderstood you post. But I do believe that you are referring to the Arithmetic Mean-Geometric Mean inequality, in which case you can still refer to this AopsWiki page, scroll down and the section below details 2 proofs of non-weighted AM-GM (the one you detailed above). –  SYZ May 31 '13 at 1:17
1  
Wikipedia article gives several proofs of AM-GM nequality. –  Martin Sleziak May 31 '13 at 3:52
add comment

1 Answer

up vote 2 down vote accepted

One method, which is often employed to prove AM-GM, is Cauchy induction. Such proof is sketched in this answer, this answer, this answer, Wikipedia and in many other places.


More about Cauchy induction:

  • Cauchy induction at AoPS
  • Proof of AM-GM using this type of induction at Wikipedia. They call this technique forward-backward-induction.
  • One section of Pete L. Clark's notes on induction is devoted to this type of induction. He calls it upward-downward induction.
  • Perhaps also this question
share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.