A sequence of real numbers is given by
For each non-negative integer , let
Show that the sequence has a finite limit when . Find this limit.
, 2009
Solution
From its definition, it is easy to see that for all .
Reformulate the defining relation for the sequence in the following form:
It follows that:
Consequently:
(since for all ).
Hence, for all , we have
It follows easily that is a decreasing sequence, bounded below by . Hence converges and according to the above, we have
Thus is convergent and
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.