Daily

Random

Practice set

Baltic Way 2020 · Problem 1

Algebra

Let a0>0a_{0}>0 be a real number, and let

an=an−11+2020⋅an−12, for n=1,2,…,2020a_{n}=\frac{a_{n-1}}{\sqrt{1+2020 \cdot a_{n-1}^{2}}}, \quad \text { for } n=1,2, \ldots, 2020

Show that a2020<12020a_{2020}<\frac{1}{2020}.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Sequences and recurrences

Solutions

Solution

Let bn=1an2b_n = \frac{1}{a_n^2}. Then b0=1a02b_0 = \frac{1}{a_0^2} and

bn=1+2020⋅an−12an−12=bn−1(1+2020⋅1bn−1)=bn−1+2020.b_n = \frac{1 + 2020 \cdot a_{n-1}^2}{a_{n-1}^2} = b_{n-1} \left( 1 + 2020 \cdot \frac{1}{b_{n-1}} \right) = b_{n-1} + 2020.

Hence b2020=b0+20202=1a02+20202b_{2020} = b_0 + 2020^2 = \frac{1}{a_0^2} + 2020^2 and a20202=11a02+20202<120202a_{2020}^2 = \frac{1}{\frac{1}{a_0^2} + 2020^2} < \frac{1}{2020^2} which shows that a2020<12020a_{2020} < \frac{1}{2020}.

Contest context

Results from Baltic Way 2020

10 teams

Mean score
5.0 / 5
Scores of 4 or 5
10 / 10
Estonia
5 / 5

Score distribution

00
10
20
30
40
510
All team scores
TeamScore
Germany5 / 5
Norway5 / 5
Poland5 / 5
Finland5 / 5
Latvia5 / 5
Estonia5 / 5
Denmark5 / 5
Sweden5 / 5
Lithuania5 / 5
Iceland5 / 5