Does there exist the infinite sequence of real numbers satisfying and
for all positive integers ?
, 2023
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.
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.