Maths Olympiad Prep

Track / Stage 7 / 169 of 300 #1569 of 1964

Problem 1569

National olympiad second round; IMO P1/P4
Combinatorics Difficulty 7.3 Prove it

A real number sequence a1,,a2021a_1, \cdots ,a_{2021} satisfies the below conditions.
a1=1,a2=2,an+2=2an+12an+an+1(1n2019)a_1=1, a_2=2, a_{n+2}=\frac{2a_{n+1}^2}{a_n+a_{n+1}} (1\leq n \leq 2019)
Let the minimum of a1,,a2021a_1, \cdots ,a_{2021} be mm, and the maximum of a1,,a2021a_1, \cdots ,a_{2021} be MM.
Let a 2021 degree polynomial P(x):=(xa1)(xa2)(xa2021)P(x):=(x-a_1)(x-a_2) \cdots (x-a_{2021})
P(x)|P(x)| is maximum in [m,M][m, M] when x=αx=\alpha. Show that 1<α<21<\alpha <2.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

1. Given Conditions and Initial Setup:
We are given a sequence a1,a2,,a2021a_1, a_2, \ldots, a_{2021} defined by:
a1=1,a2=2,an+2=2an+12an+an+1for1n2019 a_1 = 1, \quad a_2 = 2, \quad a_{n+2} = \frac{2a_{n+1}^2}{a_n + a_{n+1}} \quad \text{for} \quad 1 \leq n \leq 2019
We need to show that the maximum value of P(x)|P(x)| in the interval [m,M][m, M] occurs at some α\alpha such that 1<α<21 < \alpha < 2, where mm and MM are the minimum and maximum values of the sequence, respectively.

2. Monotonicity and Bounds:
We first show that the sequence ana_n is increasing and that an+1ana_{n+1} - a_n is decreasing. This can be seen from the recurrence relation:
an+2an+1=2an+12an+an+1an+1=an+1(an+1an)an+an+1 a_{n+2} - a_{n+1} = \frac{2a_{n+1}^2}{a_n + a_{n+1}} - a_{n+1} = \frac{a_{n+1}(a_{n+1} - a_n)}{a_n + a_{n+1}}
Since an+1>ana_{n+1} > a_n, the term an+1(an+1an)an+an+1\frac{a_{n+1}(a_{n+1} - a_n)}{a_n + a_{n+1}} is positive, implying an+2>an+1a_{n+2} > a_{n+1}. Thus, the sequence is increasing.

3. Minimum and Maximum Values:
Since the sequence is increasing, the minimum value mm is a1=1a_1 = 1 and the maximum value MM is a2021a_{2021}.

4. **Polynomial P(x)P(x):**
Consider the polynomial:
P(x)=(xa1)(xa2)(xa2021) P(x) = (x - a_1)(x - a_2) \cdots (x - a_{2021})
We need to show that P(x)|P(x)| is maximized at some α\alpha such that 1<α<21 < \alpha < 2.

5. **Intermediate Value β\beta:**
Set β=43\beta = \frac{4}{3}. We will show that P(x)<P(β)|P(x)| < |P(\beta)| for any a2<x<Ma_2 < x < M.

6. **Bounding P(x)|P(x)|:**
For 1<k<20211 < k < 2021 and ak<x<ak+1a_k < x < a_{k+1}, we have:
P(x)=(xa1)(xa2)(xak)(ak+1x)(a2021x) |P(x)| = (x - a_1)(x - a_2) \cdots (x - a_k)(a_{k+1} - x) \cdots (a_{2021} - x)
For 1ik1 \leq i \leq k, xai<ak+1aiaki+3a2aki+2βx - a_i < a_{k+1} - a_i \leq a_{k-i+3} - a_2 \leq a_{k-i+2} - \beta.
For k+1i2021k+1 \leq i \leq 2021, aix<aiakaiβa_i - x < a_i - a_k \leq a_i - \beta.

7. Combining Inequalities:
Therefore,
P(x)(xa1)(ak+1x)(a2β)(akβ)(ak+2β)(a2021β) |P(x)| \leq (x - a_1)(a_{k+1} - x)(a_2 - \beta) \cdots (a_k - \beta)(a_{k+2} - \beta) \cdots (a_{2021} - \beta)
Since a1+ak+12<ak\frac{a_1 + a_{k+1}}{2} < a_k, we have:
(xa1)(ak+1x)(aka1)(ak+1ak) (x - a_1)(a_{k+1} - x) \leq (a_k - a_1)(a_{k+1} - a_k)

8. Final Inequality:
It is sufficient to show that:
(aka1)(ak+1ak)(βa1)(ak+1β)=13(ak+1a1)+19 (a_k - a_1)(a_{k+1} - a_k) \leq (\beta - a_1)(a_{k+1} - \beta) = \frac{1}{3}(a_{k+1} - a_1) + \frac{1}{9}
For k4k \geq 4, ak+1ak13a_{k+1} - a_k \leq \frac{1}{3}, so:
(aka1)(ak+1ak)13(aka1)<13(ak+1a1)+19 (a_k - a_1)(a_{k+1} - a_k) \leq \frac{1}{3}(a_k - a_1) < \frac{1}{3}(a_{k+1} - a_1) + \frac{1}{9}
This inequality also holds for k=2,3k = 2, 3.

9. Conclusion:
Hence, we have shown that P(β)>P(x)|P(\beta)| > |P(x)| for all a2<x<Ma_2 < x < M, so α\alpha should exist in the interval (1,2)(1, 2).

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.