Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 11 1 Solution Created 2026-10-03 Updated 2026-10-14
A proper filter on a set is a nonempty family that excludes , is closed under finite intersections, and is upward closed under inclusion. In particular . In a topological space, convergence of a filter means that every neighbourhood of belongs to . An ultrafilter is a proper filter maximal under inclusion; equivalently, it contains exactly one of and for every subset .
To justify the equivalence, if and every member of met , adjoining would generate a larger proper filter. Maximality therefore supplies with , and upward closure gives . Both complementary sets cannot belong to a proper filter. Conversely, a filter with this dichotomy cannot acquire any new set without also containing its complement, which would give an empty intersection.
The ultrafilter characterization of compact Hausdorff spaces, stated without proof, is: a topological space is compact and Hausdorff exactly when every ultrafilter on it converges to a unique point.
For a finite set partition , if no cell belonged to , the ultrafilter dichotomy would put all in . Their finite intersection is empty, a contradiction. Thus some , and at most one cell can belong because distinct cells are disjoint. The converse is: a proper filter on a set meeting every finite partition by containing one cell is an ultrafilter. Apply the partition hypothesis to to obtain the dichotomy, then the maximality argument above. Empty cells can be omitted, and the cases or are automatic.
For a function , the image of a filter isSince preimages preserve inclusions and finite intersections, this is a proper filter on a set . Equivalently, it is the filter generated by for : if , then its image is contained in , while implies . For an ultrafilter , the identity shows that contains exactly one of . Therefore the pushforward filter of an ultrafilter is an ultrafilter.
Now let , the l-infinity sequence space, and put . All these Cesàro means lie in the closed disk , a compact Hausdorff space. The pushforward filter contains ; restricting it to that disk and applying the ultrafilter theorem gives a unique limitFor real sequences the disk can be replaced by a closed interval. This is the ultrafilter construction of a Banach limit.
The identities give linearity of . Explicitly, the two sets on which and both belong to , hence so does their intersection. On that intersection the difference from is at most , proving . If , its means lie in , so . Thus is a positive linear functional. The bound gives , while the constant-one sequence satisfies . Hence .
Because contains no finite sets, its dichotomy puts every cofinite set in . If ordinarily, the Cesàro theorem for convergent sequences follows directly by splitting the sum: for a fixed with for ,The finite head tends to zero, so ordinarily. Every sufficiently long tail belongs to , making its ultralimit also . Thus .
Finally, for the left shift on bounded sequences ,Taking ultralimits along the same cofinite-containing ultrafilter gives . This establishes every defining property of a Banach limit.