20. Given a strictly increasing unbounded sequence of positive numbers . Prove:
(1) There exists a positive integer such that for all , we have .
(2) When is sufficiently large, we have (19th All-Soviet Union Mathematics Competition).
Solution
20. Let , it can be proven that for any , there exists a positive integer such that when , we have
From this, we can conclude that (1) and (2) both hold.
In fact, since is strictly increasing, we have
Since is unbounded, we have , thus there exists such that when , .
Therefore, for any , we have
Let , then the sequence is also a monotonic and unbounded sequence of positive numbers. From (2), we know there exists such that when ,
Thus, for any , we have .
By continuing this process, (1) holds.
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.