IMC / 2001 / Problems / Day 2, P8
IMC 2001 · Day 2 · P8
very hardLet , , , .
a) Prove that the sequences , are decreasing and converge to 0.
b) Prove that the sequence is increasing, the sequence is decreasing and that these two sequences converge to the same limit.
c) Prove that there is a positive constant such that for all the following inequality holds: .
Solution (official)
Obviously .
Since the function is increasing on the interval the inequality implies that . Simple induction ends the proof of monotonicity of . In the same way we prove that decreases (just notice that ). It is a matter of simple manipulation to prove that for all , this implies that the sequence is strictly increasing. The inequality for implies that the sequence strictly decreases. By an easy induction one can show that for positive integers . Since the limit of the decreasing sequence of positive numbers is finite we have We know already that the limits and are equal. The first of the two is positive because the sequence is strictly increasing. The existence of a number follows easily from the equalities and from the existence of positive limits and .
Remark. The last problem may be solved in a much simpler way by someone who is able to make use of sine and cosine. It is enough to notice that
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.