Difference between revisions of "Arithmetic Mean-Geometric Mean Inequality"
(expand) |
m (→Theorem) |
||
Line 6: | Line 6: | ||
For a set of nonnegative real numbers <math>a_1,a_2,\ldots,a_n</math>, the following always holds: | For a set of nonnegative real numbers <math>a_1,a_2,\ldots,a_n</math>, the following always holds: | ||
− | <math> | + | <center><math>\frac{a_1+a_2+\ldots+a_n}{n}\geq\sqrt[n]{a_1a_2\cdots a_n}</math></center> |
Using the shorthand notation for [[summation]]s and [[product]]s: | Using the shorthand notation for [[summation]]s and [[product]]s: | ||
− | <math> | + | <center><math>\frac{\sum\limits_{i=1}^{n}a_i}{n}\geq\sqrt[n]{\prod\limits_{i=1}^{n}a_i}</math></center> |
For example, for the set <math>\{9,12,54\}</math>, the Arithmetic Mean, 25, is greater than the Geometric Mean, 18; AM-GM guarantees this is always the case. | For example, for the set <math>\{9,12,54\}</math>, the Arithmetic Mean, 25, is greater than the Geometric Mean, 18; AM-GM guarantees this is always the case. |
Revision as of 01:03, 29 December 2007
The Arithmetic Mean-Geometric Mean Inequality (AM-GM or AMGM) is an elementary inequality, generally one of the first ones taught in inequality courses.
Contents
Theorem
The AM-GM states that for any set of positive real numbers, the arithmetic mean of the set is greater than or equal to the geometric mean of the set. Algebraically, this is written:
For a set of nonnegative real numbers , the following always holds:
Using the shorthand notation for summations and products:
For example, for the set , the Arithmetic Mean, 25, is greater than the Geometric Mean, 18; AM-GM guarantees this is always the case.
The equality condition of this inequality states that the arithmetic mean and geometric mean are equal if and only if all members of the set are equal.
AMGM can be used fairly frequently to solve Olympiad-level inequality problems, such as those on the USAMO and IMO.
Proof
Weighted Form
The weighted form of AMGM is given by using weighted averages. For example, the weighted arithmetic mean of and with is and the geometric is . AMGM applies to weighted averages.
Extensions
- The power mean inequality is a useful inequality extending on the arithmetic mean side of the inequality.
- The root-square-mean arithmetic-mean geometric-mean harmonic-mean inequality is an extension on both sides of the inequality with further types of means.
Problems
Introductory
Intermediate
- Find the minimum value of for .
(Source)
Olympiad
- Let , , and be positive real numbers. Prove that
.
(Source)