Maths Olympiad Prep

Track / Stage 7 / 221 of 300 #1621 of 1964

Problem 1621

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(1≤n≤2019)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):=(x−a1)(x−a2)⋯(x−a2021)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.

Next problem →

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+1for1≤n≤2019 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+1−ana_{n+1} - a_n is decreasing. This can be seen from the recurrence relation:
an+2−an+1=2an+12an+an+1−an+1=an+1(an+1−an)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+1−an)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)=(x−a1)(x−a2)⋯(x−a2021) 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)∣=(x−a1)(x−a2)⋯(x−ak)(ak+1−x)⋯(a2021−x) |P(x)| = (x - a_1)(x - a_2) \cdots (x - a_k)(a_{k+1} - x) \cdots (a_{2021} - x)
For 1≤i≤k1 \leq i \leq k, x−ai<ak+1−ai≤ak−i+3−a2≤ak−i+2−βx - a_i < a_{k+1} - a_i \leq a_{k-i+3} - a_2 \leq a_{k-i+2} - \beta.
For k+1≤i≤2021k+1 \leq i \leq 2021, ai−x<ai−ak≤ai−βa_i - x < a_i - a_k \leq a_i - \beta.

7. Combining Inequalities:
Therefore,
∣P(x)∣≤(x−a1)(ak+1−x)(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:
(x−a1)(ak+1−x)≤(ak−a1)(ak+1−ak) (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:
(ak−a1)(ak+1−ak)≤(β−a1)(ak+1−β)=13(ak+1−a1)+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 k≥4k \geq 4, ak+1−ak≤13a_{k+1} - a_k \leq \frac{1}{3}, so:
(ak−a1)(ak+1−ak)≤13(ak−a1)<13(ak+1−a1)+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 reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.