Maths Olympiad Prep

Library / /467 of 520

Algebra Difficulty 7.5 National olympiad, round 2 Prove it

9・264 Let r1,r2,,rnr_{1}, r_{2}, \cdots, r_{n} be real numbers greater than or equal to 1. Prove:
1r1+1+1r2+1++1rn+1nr1r2rnn+1\frac{1}{r_{1}+1}+\frac{1}{r_{2}+1}+\cdots+\frac{1}{r_{n}+1} \geqslant \frac{n}{\sqrt[n]{r_{1} r_{2} \cdots r_{n}}+1}

Solution

[Proof] When n=1n=1, the inequality obviously holds.
Below, we prove by mathematical induction that the inequality holds for n=2kn=2^{k} (where kk is a non-negative integer). Assume that the inequality holds for n=2mn=2^{m} (where mm is some non-negative integer). If r1,r2,,r2n1r_{1}, r_{2}, \cdots, r_{2 n} \geqslant 1, then we have
j=12n1rj+1=j=1n1rj+1+j=n+12n1rj+1nr1r2rnn+1+nrn+1rn+2r2nn+12nr1r2r2n2n+1\begin{aligned} \sum_{j=1}^{2 n} \frac{1}{r_{j}+1} & =\sum_{j=1}^{n} \frac{1}{r_{j}+1}+\sum_{j=n+1}^{2 n} \frac{1}{r_{j}+1} \\ & \geqslant \frac{n}{\sqrt[n]{r_{1} r_{2} \cdots r_{n}}+1}+\frac{n}{\sqrt[n]{r_{n+1} r_{n}+2 \cdots r_{2 n}}+1} \\ & \geqslant \frac{2 n}{\sqrt[2 n]{r_{1} r_{2} \cdots r_{2 n}}+1} \end{aligned}

Therefore, for any non-negative integer kk, the inequality holds when n=2kn=2^{k}.
For any natural number nn, if m=2k>n,kNm=2^{k}>n, k \in \mathbb{N}, then let
rn+1=rn+2==rm=r1r2rnnr_{n+1}=r_{n+2}=\cdots=r_{m}=\sqrt[n]{r_{1} r_{2} \cdots r_{n}}

Thus, we have
j=1m1rj+1=j=1n1rj+1+mnr1r2rnn+1\sum_{j=1}^{m} \frac{1}{r_{j}+1}=\sum_{j=1}^{n} \frac{1}{r_{j}+1}+\frac{m-n}{\sqrt[n]{r_{1} r_{2} \cdots r_{n}}+1}

On the other hand, from the proof above, we know that
j=1m1rj+1mr1r2rmm+1=m(r1r2rn)1m(rn+1mn)1m+1=m(r1r2rn)1m[(r1r2rn)mnn]1m+1=m(r1r2rn)1n+1=mr1r2rnn+1.\begin{array}{l} \sum_{j=1}^{m} \frac{1}{r_{j}+1} \geqslant \frac{m}{\sqrt[m]{r_{1} r_{2} \cdots r_{m}}+1} \\ =\frac{m}{\left(r_{1} r_{2} \cdots r_{n}\right)^{\frac{1}{m}}\left(r_{n+1}^{m-n}\right)^{\frac{1}{m}}+1} \\ =\frac{m}{\left(r_{1} r_{2} \cdots r_{n}\right)^{\frac{1}{m}} \cdot\left[\left(r_{1} r_{2} \cdots r_{n}\right)^{\frac{m-n}{n}}\right]^{\frac{1}{m}}+1} \\ =\frac{m}{\left(r_{1} r_{2} \cdots r_{n}\right)^{\frac{1}{n}}+1} \\ =\frac{m}{\sqrt[n]{r_{1} r_{2} \cdots r_{n}}+1} . \end{array}

From the above two equations, we have
j=1n1rj+1+mnr1r2rnn+1mr1r2rnn+1\sum_{j=1}^{n} \frac{1}{r_{j}+1}+\frac{m-n}{\sqrt[n]{r_{1} r_{2} \cdots r_{n}}+1} \geqslant \frac{m}{\sqrt[n]{r_{1} r_{2} \cdots r_{n}}+1}

Thus,
j=1n1rj+1nr1r2rnn+1\sum_{j=1}^{n} \frac{1}{r_{j}+1} \geqslant \frac{n}{\sqrt[n]{r_{1} r_{2} \cdots r_{n}}+1}

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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