Maths WorkshopMaths problems with full solutions
Exercise 1993Algebra › InequalitiesOlympiadAdded 5 Nov 2026

Two inequalities by induction on the number of variables

#induction#AM-GM#Bernoulli#smoothing

Statement

  1. If x1,…,xn>0x_1,\dots,x_n>0 and x1x2⋯xn=1x_1x_2\cdots x_n=1, then x1+⋯+xn≥nx_1+\dots+x_n\ge n.
  2. If x1,…,xn>−1x_1,\dots,x_n>-1 all have the same sign, then (1+x1)⋯(1+xn)≥1+x1+⋯+xn(1+x_1)\cdots(1+x_n)\ge1+x_1+\dots+x_n.

Deduce AM-GM from part 1.

Hint

For part 1, among n+1n+1 numbers with product 11, one is ≥1\ge1 and one is ≤1\le1: merge them. For part 2, multiply the inductive inequality by 1+xn+1>01+x_{n+1}>0.

Show solutionHide solution

Solution

1. For n=1n=1, x1=1x_1=1. Assume it holds for nn numbers and take x1,…,xn+1x_1,\dots,x_{n+1} with product 11. Not all are <1<1 and not all >1>1; reorder so that xn≥1≥xn+1x_n\ge1\ge x_{n+1}. The nn numbers x1,…,xn−1,xnxn+1x_1,\dots,x_{n-1},x_nx_{n+1} have product 11, so by induction
x1+⋯+xn−1+xnxn+1≥n.x_1+\dots+x_{n-1}+x_nx_{n+1}\ge n.
Therefore
∑i=1n+1xi ≥ n+xn+xn+1−xnxn+1=n+1+(xn−1)(1−xn+1) ≥ n+1.\sum_{i=1}^{n+1}x_i\ \ge\ n+x_n+x_{n+1}-x_nx_{n+1}=n+1+(x_n-1)(1-x_{n+1})\ \ge\ n+1.

2. For n=1n=1 it is an equality. Suppose it holds for nn, and let Sn=x1+⋯+xnS_n=x_1+\dots+x_n. Since 1+xn+1>01+x_{n+1}>0,
∏i=1n+1(1+xi)≥(1+xn+1)(1+Sn)=1+Sn+1+xn+1Sn≥1+Sn+1,\prod_{i=1}^{n+1}(1+x_i)\ge(1+x_{n+1})(1+S_n)=1+S_{n+1}+x_{n+1}S_n\ge1+S_{n+1},
because xn+1x_{n+1} and SnS_n have the same sign, so xn+1Sn≥0x_{n+1}S_n\ge0.

AM-GM. For positive a1,…,ana_1,\dots,a_n with geometric mean gg, set xi=ai/gx_i=a_i/g: the product of the xix_i is 11, so ∑ai/g≥n\sum a_i/g\ge n, i.e. a1+⋯+ann≥g\frac{a_1+\dots+a_n}n\ge g.

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 11.