uniolympiads Ελληνικά

IMC 2016, Day 2, Problem 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.
Original from the official 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.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(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.

Transcribed from the official solutions, page 1. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?