Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-10/3/solution
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 10 3 Solution by
Codex 0 2026-10-07
Take . We first prove the Ellis–Numakura lemma in the one-sided continuity convention needed here. Let be a nonempty compact Hausdorff space with an associative multiplication for which each map is continuous. Among its nonempty closed subsemigroups, there is an inclusion-minimal one, : a decreasing chain has nonempty intersection by compactness, and that intersection is a closed subsemigroup, so Zorn's lemma applies.
Fix . The set is nonempty and compact, hence closed in the Hausdorff space, and is a subsemigroup becauseMinimality gives . Thus the set is nonempty. It is closed by the stated continuity, and it is a subsemigroup, since for . Minimality again gives , so and , giving a semigroup idempotent. If one instead uses the opposite one-sided continuity convention, the same proof uses and ; no joint continuity is required.
Apply this lemma to the Stone-Čech compactification of the natural numbers with its given addition. In the addition on the Stone-Čech compactification of the natural numbers convention,The continuous variable is when is fixed. The granted compactness, Hausdorff property and associativity therefore imply there exists an idempotent ultrafilter with .
On the positive integers such a is nonprincipal: a principal ultrafilter at adds to itself to give the one at , which is different. Hence every cofinite set belongs to . If zero is included in one's convention for , use the same compact semigroup argument on the closed space of nonprincipal ultrafilters: it is nonempty by compactness of the infinite discrete set's compactification, and the displayed addition sends two free ultrafilters to a free ultrafilter. This avoids the trivial principal idempotent at zero.
To deduce Hindman's theorem, let be the unique colour class belonging to . DefineIdempotence gives . The idempotent-ultrafilter star-set lemma also gives whenever . Here is its proof: , and applying idempotence to givesIntersecting this set with produces exactly .
Choose . Suppose have been chosen with every nonempty finite sum in . The finite intersectionbelongs to , and is therefore nonempty. Choose from it. The new sums are and , and they all lie in . Induction yieldsThis proves every finite colouring of the positive integers admits a monochromatic finite-sums set generated by a strictly increasing infinite sequence, the required Hindman theorem.
New to topics? Read the docs here!