Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-8/5/c/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 8 5 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Interpret limit points as subsequential limits, including a value repeated infinitely often. Let be the common nonempty compact cluster set. Boundedness implies and likewise for : otherwise a subsequence staying a fixed distance away would have a convergent further subsequence whose limit both belongs to and stays away from it.
Construct a matching of indices in alternating steps. At step choose the least unused index in the first sequence. Choose a nearest point to and an unused index in the second sequence with . Such indices exist infinitely often because is a subsequential limit. Pair with ; their values differ by at most . At step choose the least unused second-sequence index and match it to an unused first-sequence index within of a nearest point of . This gives the analogous bound with .
Every index is used exactly once: no step reuses an index, and by step at least the first indices in each sequence have been used. Hence the produced lists are permutations satisfyingThe indices actively chosen as least unused tend to infinity on their respective odd and even steps. Their distances to therefore tend to zero, and . The two matching estimates prove . The cluster-set convention is important here; accumulation points of the set of distinct values would ignore infinite repetitions.
New to topics? Read the docs here!