Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN IMO Booklet 2023

Saudi Arabia 2023 algebra

Problem

Does there exist the infinite sequence of real numbers satisfying and for all positive integers ?
Solution
The answer is No. Suppose by contradiction that there is such a sequence. First, we will prove by induction that for every . One can check with , then assume that the assertion is true for , i.e. then So . Therefore, the assertion is also true for and it is also true for all . Hence, we have which implies that increases strictly. On the other hand, we have so is upper bounded by . Hence, has a finite limit, called by and . Substituting in the initial condition, we have this contradiction shows that there is no sequence satisfying the condition.
Final answer
No

Techniques

Recurrence relationsLinear and quadratic inequalitiesInduction / smoothing