Maths Olympiad Prep

Library / Taiwan IMO 1J /3 of 7

Taiwan IMO 1J, 2020

Algebra Difficulty 8.5 Shortlist Prove it Taiwan

Let n≥3n \ge 3 and u1,...,unu_1, ..., u_n be real numbers satisfying
∑i=1nui2018=1,∑i=1nui2019=0. \sum_{i=1}^{n} u_i^{2018} = 1, \quad \sum_{i=1}^{n} u_i^{2019} = 0.
Show that there exist 1≤k1<k2≤n1 \le k_1 < k_2 \le n such that
∑i=1nui2020≤∣uk1uk2∣. \sum_{i=1}^{n} u_i^{2020} \le |u_{k_1} u_{k_2}|.

Solution

Denote the original inequality by (*). Without loss of generality, we assume ui≤ui+1u_i \le u_{i+1}, i=1,...,n−1i = 1, ..., n-1. Let
P={i:ui>0},Q={i:ui≤0}. P = \{i : u_i > 0\}, \quad Q = \{i : u_i \le 0\}.
By the given conditions, it is clear that un∈Pu_n \in P, u1∈Nu_1 \in N, u1<0u_1 < 0, and
max⁡i∈Pui=un,max⁡i∈N∣ui∣=∣u1∣.(1) \max_{i \in P} u_i = u_n, \quad \max_{i \in N} |u_i| = |u_1|. \quad (1)

First, from ∑i=1nui2019=0\sum_{i=1}^{n} u_{i}^{2019} = 0 we obtain
∑i∈Pui2019=∑i∈N∣ui∣2019.(2) \sum_{i \in P} u_{i}^{2019} = \sum_{i \in N} |u_i|^{2019}. \quad (2)
(Obtaining this result independently earns one point. The cumulative total so far is two points.)
Hence, we obtain
0<∑i∈Pui2020≤un∑i∈Pui2019=un∑i∈N∣ui∣2019  ⟹  un≥∑i∈Pui2020∑i∈N∣ui∣2019,0<∑i∈Nui2020≤∣u1∣∑i∈N∣ui∣2019=∣u1∣∑i∈Pui2019  ⟹  ∣u1∣≥∑i∈Nui2020∑i∈Pui2019. \begin{aligned} 0 < \sum_{i \in P} u_i^{2020} &\le u_n \sum_{i \in P} u_i^{2019} = u_n \sum_{i \in N} |u_i|^{2019} \implies u_n \ge \frac{\sum_{i \in P} u_i^{2020}}{\sum_{i \in N} |u_i|^{2019}}, \\ 0 < \sum_{i \in N} u_i^{2020} &\le |u_1| \sum_{i \in N} |u_i|^{2019} = |u_1| \sum_{i \in P} u_i^{2019} \implies |u_1| \ge \frac{\sum_{i \in N} u_i^{2020}}{\sum_{i \in P} u_i^{2019}}. \end{aligned}

Furthermore, using (1) we can obtain
un∣u1∣≥∑i∈Pui2020∑i∈N∣ui∣2019∑i∈Pui2019∑i∈Nui2020=∑i∈Pui2020(∑i∈Pui2019)2∑i∈Nui2020≥∑i∈Nui2020∑i∈Pui2018. \begin{align} u_n|u_1| &\ge \frac{\sum_{i \in P} u_i^{2020}}{\sum_{i \in N} |u_i|^{2019} \sum_{i \in P} u_i^{2019}} \sum_{i \in N} u_i^{2020} \nonumber \\ &= \frac{\sum_{i \in P} u_i^{2020}}{\left(\sum_{i \in P} u_i^{2019}\right)^2} \sum_{i \in N} u_i^{2020} \ge \frac{\sum_{i \in N} u_i^{2020}}{\sum_{i \in P} u_i^{2018}}. \tag{3} \end{align}
Here, we have used the Cauchy inequality to obtain (∑i∈Pui2019)2≤∑i∈Pui2018∑i∈Pui2020(\sum_{i \in P} u_i^{2019})^2 \le \sum_{i \in P} u_i^{2018} \sum_{i \in P} u_i^{2020} to confirm that the last estimate holds. From (3), we deduce that
un∣u1∣∑i∈Pui2018≥∑i∈Nui2020.(4) u_n|u_1| \sum_{i \in P} u_i^{2018} \geq \sum_{i \in N} u_i^{2020}. \quad (4)
Similarly, we can also obtain
un∣u1∣∑i∈Nui2018≥∑i∈Pui2020.(5) u_n|u_1| \sum_{i \in N} u_i^{2018} \geq \sum_{i \in P} u_i^{2020}. \quad (5)
From (4)–(5) together with the equality ∑i=1nui2018=1\sum_{i=1}^{n} u_i^{2018} = 1, we obtain inequality (*), where (uk1,uk2)=(u1,un)(u_{k_1}, u_{k_2}) = (u_1, u_n).

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 translated into English from en; metadata (topic, difficulty) added by this project.