Maths Olympiad Prep

Library / /12 of 15

, 2022

Algebra Difficulty 7.1 National olympiad, round 2 Prove it China

Let x1,x2,,x11x_1, x_2, \dots, x_{11} be nonnegative real numbers which add up to one. For i=1,2,,11i = 1, 2, \dots, 11, let
yi={xi+xi+1,if i is odd,xi+xi+1+xi+2,if i is even, y_i = \begin{cases} x_i + x_{i+1}, & \text{if } i \text{ is odd,} \\ x_i + x_{i+1} + x_{i+2}, & \text{if } i \text{ is even,} \end{cases}
where x12=x1x_{12} = x_1. Set F(x1,x2,,x11)=y1y2y11F(x_1, x_2, \dots, x_{11}) = y_1y_2\cdots y_{11}.

*Prove that if FF achieves maximum, then x6<x8x_6 < x_8.*

Solution

Proof. The function FF, viewed as a continuous function with respect to x1,x2,,x11x_1, x_2, \cdots, x_{11}, has a maximum value on the bounded closed set
Ω={(x1,x2,,x11)(R0)11x1+x2++x11=1}. \Omega = \{(x_1, x_2, \cdots, x_{11}) \in (\mathbb{R}_{\ge 0})^{11} \mid x_1 + x_2 + \cdots + x_{11} = 1\}.
Assume that FF has a maximum value at (a1,a2,,a11)Ω(a_1, a_2, \cdots, a_{11}) \in \Omega. It is clear that F>0F > 0 at this point.

(1) a3=a5=a7=a9=a11=0a_3 = a_5 = a_7 = a_9 = a_{11} = 0.
If a3>0a_3 > 0, let a3=0a'_3 = 0, a4=a3+a4a'_4 = a_3 + a_4, and let ai=aia'_i = a_i for other ii. This maintains the sum. We prove that F(a1,a2,,a11)<F(a1,a2,,a11)F(a_1, a_2, \cdots, a_{11}) < F(a'_1, a'_2, \cdots, a'_{11}), which is equivalent to
(a2+a3+a4)(a3+a4)(a4+a5+a6)<(a2+a3+a4)(a3+a4)(a4+a5+a6), (a_2 + a_3 + a_4)(a_3 + a_4)(a_4 + a_5 + a_6) < (a'_2 + a'_3 + a'_4)(a'_3 + a'_4)(a'_4 + a'_5 + a'_6),
and since a3+a4=a3+a4a_3 + a_4 = a'_3 + a'_4 and a4<a4a_4 < a'_4, this inequality holds. This contradicts the fact that FF has a maximum value at (a1,a2,,a11)(a_1, a_2, \cdots, a_{11}). Therefore, a3=0a_3 = 0. Similarly, we can prove that a5=a7=a9=a11=0a_5 = a_7 = a_9 = a_{11} = 0.

Now, let x3=x5=x7=x9=x11=0x_3 = x_5 = x_7 = x_9 = x_{11} = 0 in the expression for FF. We will now view FF as a function of x1,x2,x4,,x10x_1, x_2, x_4, \cdots, x_{10},
F=(x1+x2)(x2+x4)x4(x4+x6)x6(x6+x8)x8(x8+x10)x10(x10+x1)x1. F = (x_1 + x_2)(x_2 + x_4)x_4(x_4 + x_6)x_6(x_6 + x_8)x_8(x_8 + x_{10})x_{10}(x_{10} + x_1)x_1.
Then, FF has a maximum value at (a1,a2,a4,a6,a8,a10)(a_1, a_2, a_4, a_6, a_8, a_{10}). It is clear that a1,a4,a6,a8,a10>0a_1, a_4, a_6, a_8, a_{10} > 0.

(2) a2=0a_2 = 0.
By contradiction, suppose a2>0a_2 > 0. If a1a4a_1 \le a_4, let a1=a1+a2a'_1 = a_1 + a_2, a2=0a'_2 = 0, and let ai=aia'_i = a_i for other ii. This maintains the sum. We prove that F(a1,a2,a4,,a10)<F(a1,a2,a4,,a10)F(a_1, a_2, a_4, \cdots, a_{10}) < F(a'_1, a'_2, a'_4, \cdots, a'_{10}).
a1(a10+a1)(a1+a2)(a2+a4)<a1(a10+a1)(a1+a2)(a2+a4). \Leftrightarrow a_1(a_{10} + a_1)(a_1 + a_2)(a_2 + a_4) < a'_1(a'_{10} + a'_1)(a'_1 + a'_2)(a'_2 + a'_4).
Since a1<a1a_1 < a'_1 and a10+a1<a10+a1a_{10} + a_1 < a'_{10} + a'_1, we only need to prove:
a1(a1+a2)(a2+a4)a1(a1+a2)(a2+a4)=(a1+a2)(a1+a2)a4, a_1(a_1 + a_2)(a_2 + a_4) \le a'_1(a'_1 + a'_2)(a'_2 + a'_4) = (a_1 + a_2)(a_1 + a_2)a_4,
a1(a2+a4)a4(a1+a2),a1a2a4a2, \Leftrightarrow a_1(a_2 + a_4) \le a_4(a_1 + a_2), \quad \Leftrightarrow a_1a_2 \le a_4a_2,
which holds. If a1a4a_1 \ge a_4, let a4=a4+a2a'_4 = a_4 + a_2, a2=0a'_2 = 0, and for other ii, let ai=aia'_i = a_i. We also have:
F(a1,a2,a4,,a10)<F(a1,a2,a4,,a10). F(a_1, a_2, a_4, \cdots, a_{10}) < F(a'_1, a'_2, a'_4, \cdots, a'_{10}).
This contradicts the fact that FF reaches its maximum value at (a1,a2,a4,a6,a8,a10)(a_1, a_2, a_4, a_6, a_8, a_{10}). Therefore, a2=0a_2 = 0.

Now let x2=0x_2 = 0 in the analytic expression of FF, and regard FF as a function of x1,x4,x6,x8,x10x_1, x_4, x_6, x_8, x_{10},
F=x42(x4+x6)x6(x6+x8)x8(x8+x10)x10(x10+x1)x12. F = x_4^2(x_4 + x_6)x_6(x_6 + x_8)x_8(x_8 + x_{10})x_{10}(x_{10} + x_1)x_1^2.
Then FF reaches its maximum value at (a1,a4,a6,a8,a10)(a_1, a_4, a_6, a_8, a_{10}).

(3) a1=a4,a6=a10a_1 = a_4, a_6 = a_{10}.
Let a1=a4=12(a1+a4)a'_1 = a'_4 = \frac{1}{2}(a_1 + a_4), a6=a10=12(a6+a10)a'_6 = a'_{10} = \frac{1}{2}(a_6 + a_{10}), a8=a8a'_8 = a_8, keeping the sum unchanged. By the inequality of arithmetic and geometric means,
a 1 2 a 4 2 a’ 1 2 a’ 4 2, (a 4 + a 6)(a 10 + a 1) (a’ 4 + a’ 6)(a’ 10 + a’ 1),\text{a 1 2 a 4 2 a' 1 2 a' 4 2, (a 4 + a 6)(a 10 + a 1) (a' 4 + a' 6)(a' 10 + a' 1),}
a6a10a6a10,(a6+a8)(a8+a10)(a6+a8)(a8+a10). a_6 a_{10} \le a'_6 a'_{10}, \quad (a_6 + a_8)(a_8 + a_{10}) \le (a'_6 + a'_8)(a'_{8} + a'_{10}).
Also, a8=a8a_8 = a'_8. Multiplying these equations gives:
F(a1,a4,,a10)F(a1,a4,,a10). F(a_1, a_4, \dots, a_{10}) \le F(a'_1, a'_4, \dots, a'_{10}).
Since FF reaches its maximum value at (a1,a4,,a10)(a_1, a_4, \dots, a_{10}), the equality holds in the above inequality. By the conditions for equality in the inequality of arithmetic and geometric means, we have a1=a4,a6=a10a_1 = a_4, a_6 = a_{10}.

In the analytic expression of FF, replace x4x_4 with x1x_1, and x10x_{10} with x6x_6. Now regard FF as a function of x1,x6,x8x_1, x_6, x_8,
F=x14x62x8(x1+x6)2(x6+x8)2, F = x_1^4 x_6^2 x_8 (x_1 + x_6)^2 (x_6 + x_8)^2,
and 2x1+2x6+x8=12x_1 + 2x_6 + x_8 = 1.

(4) Next, we will solve the system of equations (this system of equations is obtained by matching coefficients in the inequality of arithmetic and geometric means, which will be used in (5)):
2u+1u+v=1v+1u+v+1v+1=1+2v+1,u,v>0. \frac{2}{u} + \frac{1}{u+v} = \frac{1}{v} + \frac{1}{u+v} + \frac{1}{v+1} = 1 + \frac{2}{v+1}, \quad u, v > 0.
We will prove that there is a unique positive real solution u,vu, v, and that v<1v < 1.
From the first equation, we get 2u=1v+1v+1\frac{2}{u} = \frac{1}{v} + \frac{1}{v+1}, hence u=2v(v+1)2v+1u = \frac{2v(v+1)}{2v+1}. From the second equation, we get 1v+1u+v=1+1v+1\frac{1}{v} + \frac{1}{u+v} = 1 + \frac{1}{v+1}, substituting uu, and rearranging it as an equation about vv,
4v3+5v24v4=0. 4v^3 + 5v^2 - 4v - 4 = 0.
Let f(t)=4t3+5t24t4f(t) = 4t^3 + 5t^2 - 4t - 4, then f(t)=12t2+10t4f'(t) = 12t^2 + 10t - 4, which is negative at first and positive later on [0,+)[0, +\infty), so f(t)f(t) first decreases and then increases on [0,+)[0, +\infty). Since f(0)=4<0f(0) = -4 < 0, f(1)=1>0f(1) = 1 > 0, therefore, ff has a unique solution v(0,1)v \in (0, 1) on [0,+)[0, +\infty), and uu is also uniquely determined.

(5) Let u,v>0u, v > 0 be the solution satisfying the system of equations in (4), and let 2u+1u+v=k\frac{2}{u} + \frac{1}{u+v} = k.

Using the inequality of arithmetic and geometric means, we have:
F(x1,x6,x8)=(x1u)4(x6v)2x8(x1+x6u+v)2(x6+x8v+1)2u4v2(u+v)2(v+1)2u4v2(u+v)2(v+1)21111(4ux1+2vx6+x8+2u+v(x1+x6)+2v+1(x6+x8))11=u4v2(u+v)2(v+1)21111((4u+2u+v)x1+(2v+2u+v+2v+1)x6+(1+2v+1)x8)11=u4v2(u+v)2(v+1)21111(2kx1+2kx6+kx8)11=u4v2(u+v)2(v+1)2k111111. \begin{align*} F(x_1, x_6, x_8) &= \left(\frac{x_1}{u}\right)^4 \left(\frac{x_6}{v}\right)^2 x_8 \left(\frac{x_1+x_6}{u+v}\right)^2 \left(\frac{x_6+x_8}{v+1}\right)^2 u^4 v^2 (u+v)^2 (v+1)^2 \\ &\le \frac{u^4 v^2 (u+v)^2 (v+1)^2}{11^{11}} \left(\frac{4}{u} x_1 + \frac{2}{v} x_6 + x_8 + \frac{2}{u+v} (x_1+x_6) + \frac{2}{v+1} (x_6+x_8)\right)^{11} \\ &= \frac{u^4 v^2 (u+v)^2 (v+1)^2}{11^{11}} \left(\left(\frac{4}{u} + \frac{2}{u+v}\right) x_1 + \left(\frac{2}{v} + \frac{2}{u+v} + \frac{2}{v+1}\right) x_6 + \left(1 + \frac{2}{v+1}\right) x_8\right)^{11} \\ &= \frac{u^4 v^2 (u+v)^2 (v+1)^2}{11^{11}} (2kx_1 + 2kx_6 + kx_8)^{11} = \frac{u^4 v^2 (u+v)^2 (v+1)^2 k^{11}}{11^{11}}. \end{align*}
The equality above holds if and only if x1:x6:x8=u:v:1x_1 : x_6 : x_8 = u : v : 1, that is, x8=12u+2v+1x_8 = \frac{1}{2u+2v+1},
x6=v2u+2v+1x_6 = \frac{v}{2u+2v+1}, x1=u2u+2v+1x_1 = \frac{u}{2u+2v+1}. Therefore, FF attains its maximum value if and only if x2=x3=x_2 = x_3 =
x5=x7=x9=x11=0x_5 = x_7 = x_9 = x_{11} = 0, x1=x4=u2u+2v+1x_1 = x_4 = \frac{u}{2u+2v+1}, x6=x10=v2u+2v+1x_6 = x_{10} = \frac{v}{2u+2v+1}, x8=12u+2v+1x_8 = \frac{1}{2u+2v+1}. At this point,
x6=vx8<x8x_6 = vx_8 < x_8. \square

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.