AlgebraDifficulty 7.5National olympiad, round 2Prove it
9・264 Let r1,r2,⋯,rn be real numbers greater than or equal to 1. Prove: r1+11+r2+11+⋯+rn+11⩾nr1r2⋯rn+1n
Solution
[Proof] When n=1, the inequality obviously holds. Below, we prove by mathematical induction that the inequality holds for n=2k (where k is a non-negative integer). Assume that the inequality holds for n=2m (where m is some non-negative integer). If r1,r2,⋯,r2n⩾1, then we have j=1∑2nrj+11=j=1∑nrj+11+j=n+1∑2nrj+11⩾nr1r2⋯rn+1n+nrn+1rn+2⋯r2n+1n⩾2nr1r2⋯r2n+12n
Therefore, for any non-negative integer k, the inequality holds when n=2k. For any natural number n, if m=2k>n,k∈N, then let rn+1=rn+2=⋯=rm=nr1r2⋯rn
Thus, we have j=1∑mrj+11=j=1∑nrj+11+nr1r2⋯rn+1m−n
On the other hand, from the proof above, we know that ∑j=1mrj+11⩾mr1r2⋯rm+1m=(r1r2⋯rn)m1(rn+1m−n)m1+1m=(r1r2⋯rn)m1⋅[(r1r2⋯rn)nm−n]m1+1m=(r1r2⋯rn)n1+1m=nr1r2⋯rn+1m.
From the above two equations, we have j=1∑nrj+11+nr1r2⋯rn+1m−n⩾nr1r2⋯rn+1m
Thus, j=1∑nrj+11⩾nr1r2⋯rn+1n
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.