Exercise 1993Algebra › InequalitiesOlympiadAdded 5 Nov 2026
Two inequalities by induction on the number of variables
#induction#AM-GM#Bernoulli#smoothing
Statement
- If and , then .
- If all have the same sign, then .
Deduce AM-GM from part 1.
Hint
For part 1, among numbers with product , one is and one is : merge them. For part 2, multiply the inductive inequality by .
Show solutionHide solution
Solution
1. For , . Assume it holds for numbers and take with product . Not all are and not all ; reorder so that . The numbers have product , so by induction
Therefore
2. For it is an equality. Suppose it holds for , and let . Since ,
because and have the same sign, so .
AM-GM. For positive with geometric mean , set : the product of the is , so , i.e. .
Lesson. Induction on the number of variables works when two variables can be merged into one while keeping the constraint: choose the pair on opposite sides of .