uniolympiads English

IMC 2016, Ημέρα 2, Θέμα 6

Let (x1,x2,… )(x_1, x_2, \dots) be a sequence of positive real numbers satisfying ∑n=1∞xn2n−1=1\sum_{n=1}^{\infty} \frac{x_n}{2n-1} = 1. Prove that

∑k=1∞∑n=1kxnk2≤2.\sum_{k=1}^{\infty} \sum_{n=1}^{k} \frac{x_n}{k^2} \le 2.
Πρωτότυπο από το επίσημο PDFLet (x 1 , x 2 , . . .) be a sequence of positive real numbers satisfying Prove that ∞ X k X x n k 2 k=1 n=1 ∞ X x n = 1 . 2n − 1 n=1 ≤ 2.

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

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

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

Επίσημη λύση

(Proposed by Gerhard J. Woeginger, The Netherlands)

Solution. By interchanging the sums,

∑k=1∞∑n=1kxnk2=∑1≤n≤kxnk2=∑n=1∞(xn∑k=n∞1k2).\sum_{k=1}^\infty \sum_{n=1}^k \frac{x_n}{k^2} = \sum_{1\le n\le k} \frac{x_n}{k^2} = \sum_{n=1}^\infty \left( x_n \sum_{k=n}^\infty \frac{1}{k^2} \right).
Then we use the upper bound
∑k=n∞1k2≤∑k=n∞1k2−14=∑k=n∞(1k−12−1k+12)=1n−12\sum_{k=n}^\infty \frac{1}{k^2} \le \sum_{k=n}^\infty \frac{1}{k^2 - \frac14} = \sum_{k=n}^\infty \left( \frac{1}{k-\frac12} - \frac{1}{k+\frac12} \right) = \frac{1}{n-\frac12}
and get
∑k=1∞∑n=1kxnk2=∑n=1∞(xn∑k=n∞1k2)<∑n=1∞(xn⋅1n−12)=2∑n=1∞xn2n−1=2.\sum_{k=1}^\infty \sum_{n=1}^k \frac{x_n}{k^2} = \sum_{n=1}^\infty \left( x_n \sum_{k=n}^\infty \frac{1}{k^2} \right) < \sum_{n=1}^\infty \left( x_n \cdot \frac{1}{n-\frac12} \right) = 2\sum_{n=1}^\infty \frac{x_n}{2n-1} = 2.

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

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

Πώς πήγε;