MathDB
Sequence inequality

Source: IMO ShortList 2003, algebra problem 6

June 9, 2004
inequalitiesfunctioncalculusIMO Shortlist

Problem Statement

Let nn be a positive integer and let (x1,,xn)(x_1,\ldots,x_n), (y1,,yn)(y_1,\ldots,y_n) be two sequences of positive real numbers. Suppose (z2,,z2n)(z_2,\ldots,z_{2n}) is a sequence of positive real numbers such that zi+j2xiyjz_{i+j}^2 \geq x_iy_j for all 1i,jn1\le i,j \leq n.
Let M=max{z2,,z2n}M=\max\{z_2,\ldots,z_{2n}\}. Prove that (M+z2++z2n2n)2(x1++xnn)(y1++ynn). \left( \frac{M+z_2+\dots+z_{2n}}{2n} \right)^2 \ge \left( \frac{x_1+\dots+x_n}{n} \right) \left( \frac{y_1+\dots+y_n}{n} \right).
[hide="comment"] Edited by Orl.
Proposed by Reid Barton, USA