Let be a sequence of positive numbers satisfying, for any positive integers such that ,
Show that there exist positive numbers so that for any positive integer .
Solution
Let . So for any , . Consider the function
where . Since , it follows that
So for any value of , there exists so that . (In fact just take to be the smaller of and .)
Thus for any , and so
Thus lies between the 2 roots of the equation . The roots are . Letting and and we are done.
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.