Maths Olympiad Prep

Library / China National Team Selection Test /30 of 46

China National Team Selection Test

Algebra Difficulty 8.6 Shortlist Prove it China

Given integer n≥2n \ge 2, find the largest number λ(n)\lambda(n) with the following property: if a sequence of real numbers a0,a1,a2,…,ana_0, a_1, a_2, \dots, a_n satisfies
0=a0≤a1≤a2≤⋯≤an,0 = a_0 \le a_1 \le a_2 \le \dots \le a_n,
ai≥12(ai+1+ai−1),i=1,2,…,n−1,a_i \ge \frac{1}{2}(a_{i+1} + a_{i-1}), \quad i = 1, 2, \dots, n-1,
then
(∑i=1niai)2⩾λ(n)∑i=1nai2. \left(\sum_{i=1}^{n} ia_{i}\right)^{2} \geqslant \lambda(n) \sum_{i=1}^{n} a_{i}^{2}.

Solution

The largest possible value of λ(n)\lambda(n) is n(n+1)24\frac{n(n+1)^2}{4}.

Let a1=a2=⋯=an=1a_1 = a_2 = \dots = a_n = 1. Then we have λ(n)≤n(n+1)24\lambda(n) \le \frac{n(n+1)^2}{4}.

We shall show that for any real numbers a0,a1,a2,…,ana_0, a_1, a_2, \dots, a_n satisfying the indicated property in the problem, the following inequality holds:
(∑i=1niai)2⩾n(n+1)24(∑i=1nai2).1◯ \left(\sum_{i=1}^{n} ia_i\right)^2 \geqslant \frac{n(n+1)^{2}}{4}\left(\sum_{i=1}^{n} a_{i}^{2}\right). \qquad \textcircled{1}
First, we notice that
a1≥a22≥⋯≥ann. a_1 \ge \frac{a_2}{2} \ge \dots \ge \frac{a_n}{n}.
Indeed, by assumption, 2iai≥i(ai+1+ai−1)2ia_i \ge i(a_{i+1} + a_{i-1}) holds for i=1,2,…,n−1i = 1, 2, \dots, n-1. For any given positive integer 1≤l≤n−11 \le l \le n-1, summing the above inequality over i=1,2,…,li = 1, 2, \dots, l, we have (l+1)al≥lal+1(l+1)a_l \ge la_{l+1}, i.e.
all≥al+1l+1 for l=1,2,…,n−1. \frac{a_l}{l} \ge \frac{a_{l+1}}{l+1} \text{ for } l = 1, 2, \dots, n-1.
In what follows, we show that for any i,j,k∈{1,2,…,n}i, j, k \in \{1, 2, \dots, n\}, if i>ji > j, then
2ik2i+k>2jk2j+k. \frac{2ik^2}{i+k} > \frac{2jk^2}{j+k}.
Indeed, the above inequality is equivalent to 2ik2(j+k)>2jk2(i+k)2ik^2(j+k) > 2jk^2(i+k), i.e. (i−j)k3>0(i-j)k^3 > 0, which is clearly true.

Now, we are going to show inequality ①. We shall start by estimating the lower bound of aiaja_i a_j for 1≤i<j≤n1 \le i < j \le n.
By previous results, we have aii≥ajj\frac{a_i}{i} \ge \frac{a_j}{j}, i.e. jai−iaj≥0ja_i - ia_j \ge 0. Since ai−aj≤0a_i - a_j \le 0, we have (jai−iaj)(aj−ai)≥0(ja_i - ia_j)(a_j - a_i) \ge 0, i.e. aiaj≥ii+jaj2+ji+jai2a_i a_j \ge \frac{i}{i+j}a_j^2 + \frac{j}{i+j}a_i^2.
Thus, we have
(∑i=1niai)2=∑i=1ni2ai2+2∑1≤i<j≤nijaiaj≥∑i=1ni2×ai2+2∑1≤i<j≤n(i2ji+jaj2+ij2i+jai2)=∑i=1n(ai2×∑k=1n2ik2i+k). \begin{aligned} \left(\sum_{i=1}^{n} ia_i\right)^2 &= \sum_{i=1}^{n} i^2 a_i^2 + 2 \sum_{1 \le i < j \le n} ija_i a_j \\ &\ge \sum_{i=1}^{n} i^2 \times a_i^2 + 2 \sum_{1 \le i < j \le n} \left( \frac{i^2 j}{i+j} a_j^2 + \frac{ij^2}{i+j} a_i^2 \right) \\ &= \sum_{i=1}^{n} \left( a_i^2 \times \sum_{k=1}^{n} \frac{2ik^2}{i+k} \right). \end{aligned}
Let bi=∑k=1n2ik2i+kb_i = \sum_{k=1}^{n} \frac{2ik^2}{i+k}. We see from previous results that b1≤b2≤⋯≤bnb_1 \le b_2 \le \dots \le b_n.
Since a12≤a22≤⋯≤an2a_1^2 \le a_2^2 \le \dots \le a_n^2, by the Chebyshev inequality, we have
∑i=1nai2bi≥1n(∑i=1nai2)(∑i=1nbi). \sum_{i=1}^{n} a_i^2 b_i \ge \frac{1}{n} \left( \sum_{i=1}^{n} a_i^2 \right) \left( \sum_{i=1}^{n} b_i \right).
Hence
(∑i=1niai)2≥1n(∑i=1nai2)(∑i=1nbi). \left(\sum_{i=1}^{n} ia_i\right)^2 \ge \frac{1}{n} \left(\sum_{i=1}^{n} a_i^2\right) \left(\sum_{i=1}^{n} b_i\right).
Since
∑i=1nbi=∑i=1n∑k=1n2ik2i+k=∑i=1ni2+2∑1≤i<j≤n(i2ji+j+ij2i+j)=∑i=1ni2+2∑1≤i<j≤nij=(∑i=1ni)2=n2(n+1)24, \begin{align*} \sum_{i=1}^{n} b_i &= \sum_{i=1}^{n} \sum_{k=1}^{n} \frac{2ik^2}{i+k} = \sum_{i=1}^{n} i^2 + 2 \sum_{1 \le i < j \le n} \left( \frac{i^2 j}{i+j} + \frac{ij^2}{i+j} \right) \\ &= \sum_{i=1}^{n} i^2 + 2 \sum_{1 \le i < j \le n} ij = \left( \sum_{i=1}^{n} i \right)^2 = \frac{n^2(n+1)^2}{4}, \end{align*}
we find that (∑i=1niai)2≥n(n+1)24∑i=1nai2(\sum_{i=1}^{n} ia_i)^2 \ge \frac{n(n+1)^2}{4} \sum_{i=1}^{n} a_i^2, which proves inequality ①.

We conclude that the maximum possible value of λ(n)\lambda(n) is
n(n+1)24 \frac{n(n+1)^2}{4}

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.