Library/Algebra/AM–GM Inequalities

AM–GM Inequalities

Practice
Overview
Important

For any non-negative real numbers aa and bb, the arithmetic mean is always greater than or equal to the geometric mean: a+b2ab\frac{a+b}{2} \geq \sqrt{ab} with equality if and only if a=ba = b. This can be generalized to more numbers, but the two-variable case is most common in olympiad problems.

Important properties

  • The AM–GM inequality only applies to non-negative numbers.

  • Equality holds if and only if all the numbers are equal.

  • It can be used to estimate or bound expressions involving sums and products.

  • The inequality can be extended to more than two numbers: a1+a2++anna1a2ann\frac{a_1 + a_2 + \cdots + a_n}{n} \geq \sqrt[n]{a_1 a_2 \cdots a_n} for ai0a_i \geq 0.