IMC / 2010 / Problems / Day 2, P6
IMC 2010 · Day 2 · P6
medium(a) A sequence of real numbers satisfies Does it follow that this sequence converges for all initial values ? (5 points)
(b) A sequence of real numbers satisfies Does it follow that this sequence converges for all initial values ? (5 points)
Solution 1 of 2 (official)
(a) NO. For example, for we have , and the sequence is divergent.
(b) YES. Notice that is nonincreasing and hence converges to some number .
If , then and we are done. If , then , so and for some nonnegative integer .
Since the sequence is nonincreasing, there exists an index such that for all . Then all the numbers lie in the union of the intervals and .
Depending on the parity of , in one of the intervals and the values of the sine function is positive; denote this interval by . In the other interval the sine function is negative; denote this interval by . If for some then and have opposite signs, so . On the other hand, if If for some then and have the same sign, so . In both cases, .
We obtained that the numbers lie in , so they have the same sign. Since is convergent, this implies that the sequence is convergent as well.
Solution 2 of 2 (official)
(for part (b)) Similarly to the first solution, for some real number .
Notice that for all real , hence for all . Since the function is continuous, .
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.