Maths Olympiad Prep

Library / /4 of 36

, 2023

Algebra Difficulty 7.7 National olympiad, round 2 Prove it Baltic Way

Let a1,a2,,a2023a_1, a_2, \dots, a_{2023} be positive real numbers with
a1+a22+a33++a20232023=2023. a_1 + a_2^2 + a_3^3 + \dots + a_{2023}^{2023} = 2023.
Show that
a12023+a22022++a20222+a2023>1+12023. a_1^{2023} + a_2^{2022} + \dots + a_{2022}^2 + a_{2023} > 1 + \frac{1}{2023}.

Solution

Let us prove that conversely, the condition
a12023+a22022++a20231+12023 a_1^{2023} + a_2^{2022} + \dots + a_{2023} \le 1 + \frac{1}{2023}
implies that
S:=a1+a22++a20232023<2023. S := a_1 + a_2^2 + \dots + a_{2023}^{2023} < 2023.
This is trivial if all aia_i are less than 11. So suppose that there is an ii with ai1a_i \ge 1, clearly it is unique and ai<1+12023a_i < 1 + \frac{1}{2023}. Then we have
aii<(1+12023)2023=1+k=120231k!20232023202220232023k+12023<1+k=120231k!1+k=0202212k<3, \begin{aligned} a_i^i &< \left(1 + \frac{1}{2023}\right)^{2023} = 1 + \sum_{k=1}^{2023} \frac{1}{k!} \cdot \frac{2023}{2023} \cdot \frac{2022}{2023} \dots \cdot \frac{2023-k+1}{2023} \\ &< 1 + \sum_{k=1}^{2023} \frac{1}{k!} \le 1 + \sum_{k=0}^{2022} \frac{1}{2^k} < 3, \end{aligned}
k=1,ki1011akk1011andk=1012,ki2023akkk=1012,ki2023ak2024k<12023. \sum_{\substack{k=1, \\ k \ne i}}^{1011} a_k^k \le 1011 \quad \text{and} \quad \sum_{\substack{k=1012, \\ k \ne i}}^{2023} a_k^k \le \sum_{\substack{k=1012, \\ k \ne i}}^{2023} a_k^{2024-k} < \frac{1}{2023}.
Hence we have
S=aii+k=1,ki1011akk+k=1012,ki2023akk<3+1011+12023<2023. S = a_i^i + \sum_{\substack{k=1, \\ k \ne i}}^{1011} a_k^k + \sum_{\substack{k=1012, \\ k \ne i}}^{2023} a_k^k < 3 + 1011 + \frac{1}{2023} < 2023.

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

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.