Olympiad Maths Prep

Track / Stage 7 / 92 of 300 #1492 of 2000

Problem 1492

National olympiad second round; IMO P1/P4
Algebra Difficulty 7.2 Prove it

Let x1,,xnx_{1}, \cdots, x_{n} be nn non-negative real numbers, n1n \geqslant 1 be any given natural number. If
x1x2xn=1x_{1} \cdot x_{2} \cdots x_{n}=1

then it must be true that
x1+x2++xnn.x_{1}+x_{2}+\cdots+x_{n} \geqslant n .

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

1. Proof: When n=1n=1, the conclusion is obviously true. Now assume that the conclusion holds for n=1,,l(l1)n=1, \cdots, l(l \geqslant 1). Let's consider the case when n=l+1n=l+1. That is, there are l+1l+1 non-negative real numbers x1,x2,,xl+1x_{1}, x_{2}, \cdots, x_{l+1} satisfying x1x2xl+1=1x_{1} x_{2} \cdots x_{l+1}=1. We will discuss the following cases:

Case one. At least one xi=1x_{i}=1, for example, let xl+1=1x_{l+1}=1, then we have x1xl=x1xlxl+1=1x_{1} \cdots x_{l}=x_{1} \cdots x_{l} x_{l+1}=1. By the induction hypothesis, we get x1++xllx_{1}+\cdots+x_{l} \geqslant l, thus x1++xl+xl+1l+1x_{1}+\cdots+x_{l}+x_{l+1} \geqslant l+1.

Case two. Assume x1,,xl+1x_{1}, \cdots, x_{l+1} are all not equal to 1. From x1xl+1=1x_{1} \cdots x_{l+1}=1, it is easy to see that it is impossible for x1,,xl+1x_{1}, \cdots, x_{l+1} to all be less than 1 or all greater than 1. Therefore, we can assume without loss of generality that xl<1x_{l} < 1 and xl+1>1x_{l+1} > 1. Applying the induction hypothesis to x1,,(xlxl+1)x_{1}, \cdots, (x_{l} x_{l+1}), we get
x1+x2++(xlxl+1)lx_{1}+x_{2}+\cdots+(x_{l} x_{l+1}) \geqslant l

From xl<1x_{l} < 1 and xl+1>1x_{l+1} > 1, it is easy to see that
xlxl+1>1x_{l} x_{l+1} > 1

This proves that the conclusion holds for n=l+1n=l+1. Therefore, the inequality holds for any natural number nn.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.