Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2015/prelims/mathematics-ii/1/c/i/solution

Choose beyond every peak of a sequence of both and . Every term with index at least has a strictly larger later term and a strictly smaller later term.
Suppose for a contradiction that . Starting at , recursively select a strictly increasing subsequence and a strictly decreasing subsequence. Both must have limit of a sequence . If their second terms are and , respectively, passage to their limits of sequences gives
a contradiction. Hence does not converge. This argument includes the possibility that either set of peaks of a sequence is empty.

New to topics? Read the docs here!