uniolympiads English

IMC 2010, Ημέρα 2, Θέμα 2

Let a0,a1,…,ana_0, a_1, \dots, a_n be positive real numbers such that ak+1−ak≥1a_{k+1} - a_k \ge 1 for all k=0,1,…,n−1k = 0, 1, \dots, n-1. Prove that

1+1a0(1+1a1−a0)⋯(1+1an−a0)≤(1+1a0)(1+1a1)⋯(1+1an).1 + \frac{1}{a_0}\left(1 + \frac{1}{a_1 - a_0}\right) \cdots \left(1 + \frac{1}{a_n - a_0}\right) \le \left(1 + \frac{1}{a_0}\right)\left(1 + \frac{1}{a_1}\right) \cdots \left(1 + \frac{1}{a_n}\right).
Πρωτότυπο από το επίσημο PDFLet a 0 , a 1 , . . . , a n be positive real numbers such that a k+1 − a k ≥ 1 for all k = 0, 1, . . . , n − 1. Prove that 1 1 1 1 1 1 1+ ··· 1+ ≤ 1+ 1+ ··· 1+ . 1+ a 0 a 1 − a 0 a n − a 0 a 0 a 1 a n

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Solution. Apply induction on nn. Considering the empty product as 1, we have equality for n=0n=0.

Now assume that the statement is true for some nn and prove it for n+1n+1. For n+1n+1, the statement can be written as the sum of the inequalities

1+1a0(1+1a1−a0)⋯(1+1an−a0)≤(1+1a0)⋯(1+1an)1+\frac1{a_0}\left(1+\frac1{a_1-a_0}\right)\cdots\left(1+\frac1{a_n-a_0}\right)\le\left(1+\frac1{a_0}\right)\cdots\left(1+\frac1{a_n}\right)
(which is the induction hypothesis) and
1a0(1+1a1−a0)⋯(1+1an−a0)⋅1an+1−a0≤(1+1a0)⋯(1+1an)⋅1an+1.(1)\frac1{a_0}\left(1+\frac1{a_1-a_0}\right)\cdots\left(1+\frac1{a_n-a_0}\right)\cdot\frac1{a_{n+1}-a_0}\le\left(1+\frac1{a_0}\right)\cdots\left(1+\frac1{a_n}\right)\cdot\frac1{a_{n+1}}. \tag{1}
Hence, to complete the solution it is sufficient to prove (1).

To prove (1), apply a second induction. For n=0n=0, we have to verify

1a0⋅1a1−a0≤(1+1a0)1a1.\frac1{a_0}\cdot\frac1{a_1-a_0}\le\left(1+\frac1{a_0}\right)\frac1{a_1}.
Multiplying by a0a1(a1−a0)a_0a_1(a_1-a_0), this is equivalent with
a1≤(a0+1)(a1−a0)a0≤a0a1−a021≤a1−a0.\begin{gathered} a_1\le(a_0+1)(a_1-a_0)\\ a_0\le a_0a_1-a_0^2\\ 1\le a_1-a_0. \end{gathered}

For the induction step it is sufficient that

(1+1an+1−a0)⋅an+1−a0an+2−a0≤(1+1an+1)⋅an+1an+2.\left(1+\frac1{a_{n+1}-a_0}\right)\cdot\frac{a_{n+1}-a_0}{a_{n+2}-a_0}\le\left(1+\frac1{a_{n+1}}\right)\cdot\frac{a_{n+1}}{a_{n+2}}.
Multiplying by (an+2−a0)an+2(a_{n+2}-a_0)a_{n+2},
(an+1−a0+1)an+2≤(an+1+1)(an+2−a0)a0≤a0an+2−a0an+11≤an+2−an+1.\begin{gathered} (a_{n+1}-a_0+1)a_{n+2}\le(a_{n+1}+1)(a_{n+2}-a_0)\\ a_0\le a_0a_{n+2}-a_0a_{n+1}\\ 1\le a_{n+2}-a_{n+1}. \end{gathered}

Remark 1. It is easy to check from the solution that equality holds if and only if ak+1−ak=1a_{k+1}-a_k=1 for all kk.

Remark 2. The statement of the problem is a direct corollary of the identity

1+∑i=0n(1xi∏j≠i(1+1xj−xi))=∏i=0n(1+1xi).1+\sum_{i=0}^n\left(\frac1{x_i}\prod_{j\ne i}\left(1+\frac1{x_j-x_i}\right)\right)=\prod_{i=0}^n\left(1+\frac1{x_i}\right).

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;