Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 4 16G Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ia Paper 4 5E a Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ia Paper 4 5E b Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 1 16G Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 16G Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 4 5D Solution 2026-10-07
The final property concerns a pointwise periodic self-map. Such a map is a bijection: each point has a predecessor in its finite cycle, giving surjectivity; if , choose a common multiple of periods of and apply to get . Its finite cycles are therefore disjoint.
If is finite, choose the least common multiple of the finitely many cycle lengths. This positive integer gives . The empty set satisfies the property with .
Conversely, in the usual set theory with choice, every infinite contains a countably infinite set. Divide such a subset into disjoint finite blocks of sizes , , make a cyclic permutation on each block, and fix every other point. Every point returns to itself, but an identity iterate would have to be divisible by every block length . No positive integer has that property: take a block longer than that integer. Thus the uniform period criterion for pointwise periodic maps givesThe axiom of choice assumption is stated here because extracting a countably infinite subset of an arbitrary infinite set is not an unrestricted theorem in set theory without choice.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 10 4 Solution Created 2026-10-03 Updated 2026-10-07
Write for the space of infinite subsets of the natural numbers, identifying a set with its increasing enumeration. If is finite and is infinite with every element of above , setFor the empty stem there is no lower-bound restriction. These sets form the basis of the Ellentuck topology, also called the star topology. The stem is fixed, while the infinite tail may be thinned.
A completely Ramsey set is one for which every admits an infinite with or . This keeps the same stem. A Ramsey set of infinite subsets requires that every infinite admit an infinite with a homogeneous empty-stem cone . It does not require preserving a nonempty finite stem.
A set is a star-Baire set if it differs from a star-open set by a star-meagre set, equivalently is star-meagre for some star-open . A nowhere dense set has closure with empty interior, and a meagre set is a countable union of such sets, with both notions interpreted in the specified topology.
For a non-Ramsey example, put and well-order all infinite subsets of as , where . Recursively choose two fresh points , not used at earlier stages. This is possible because each cone has cardinality and fewer than points have been used before any stage. Letkeeping all the outside . Every infinite-subset cone on meets both and its complement. Thus is not Ramsey, even when regarded as a subset of : any infinite set can first be thinned to avoid . This uses the axiom of choice, rather than claiming a Borel counterexample.
Now setEvery infinite has an infinite subset avoiding , and then . Hence is Ramsey. But no stem-preserving thinning of is homogeneous for , because splits every tail cone. Hence is not completely Ramsey.
To prove the topological equivalence, we first establish the Ellentuck meagre-set fusion lemma: every star-meagre set can be avoided in a refinement with the original stem. Call a set completely Ramsey-null if this avoidance holds in every .
If is star-nowhere dense, then is star-open and dense. By the granted complete-Ramsey property of star-open sets, every has a refinement either contained in or disjoint from . The latter alternative would put a nonempty open set inside , contradicting density of . Thus is completely Ramsey-null.
For a countable union of completely Ramsey-null sets, use fusion, taking care of every possible finite stem. Starting with , at stage choose above all previous choices. From the part of above , successively thin an infinite tail for each of the finitely many subsets so thatEach thinning keeps the stem fixed; subsequent thinnings preserve earlier avoidance. Let . For any and fixed , put . The rest of lies in , because all later selected points do. Therefore and . Since was arbitrary,This proves the fusion lemma. Considering all subsets , not merely the single selected prefix, is essential: elements of need not use every .
Suppose first that is star-Baire, with star-meagre and star-open. Thin to avoiding the meagre difference by the lemma. Then apply the granted complete-Ramsey property of to find homogeneous for , with . On this refinement and agree, so it is homogeneous for . Thus is completely Ramsey.
Conversely, let be completely Ramsey and let be the union of all basic neighborhoods wholly contained in , namely its star-interior. Every has a homogeneous refinement. If that refinement lies in , it lies in ; if it avoids , it also avoids . Consequently every basic neighborhood contains a nonempty open refinement disjoint from . Since such a refinement is also disjoint from the closure of , this difference is star-nowhere dense. Thus is star-meagre, and is star-Baire. We have provedFinally, is not star-meagre: otherwise apply the fusion lemma to its purported meagre cover inside any nonempty basic neighborhood, obtaining a nonempty disjoint from , a contradiction.
The printed paper does not define . In the coarser Ramsey cone topology, whose basic open sets are without finite stems, is -meagre. To prove this, let . Its cone-topology closure is : every cone neighborhood of a point containing has a subset with least element , whereas if the neighborhood avoids . No nonempty cone lies in , since its infinite ground set can be thinned to remove . Therefore each is nowhere dense, but . This proves meagreness of the Ramsey cone topology and exhibits the contrast with the star topology.
If instead denotes the ordinary topology on infinite subsets, with basic cylinders , the answer is not -meagre. Indeed, given countably many nowhere dense sets, extend a finite increasing prefix successively so that its cylinder avoids the closure of the next set. Make the prefix longer at each step. Their union is an infinite increasing enumeration belonging to every chosen cylinder and avoiding the whole proposed cover. The same construction starts inside any nonempty cylinder, so this alternative product topology is also a Baire space. The two conventions have different answers, so the distinction must be made explicitly rather than inferred from the symbol alone.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 4 4 a Solution Created 2026-10-03 Updated 2026-10-07
We use Zorn's lemma, and no basis or other existence theorem from linear algebra. A subset is linearly independent if every finite relation forces every coefficient to be zero.
Order the linearly independent subsets by inclusion. This partially ordered set is nonempty, because the empty subset is independent. An empty chain has the empty subset as an upper bound. For any nonempty chain, its union is independent: every finite subset of that union lies in one member of the chain. Indeed choose one chain member containing each of its finitely many vectors, then take the largest among that finite collection of comparable members. Every finite relation in the union is therefore a relation in an independent chain member. The union is an upper bound.
Zorn's lemma gives a maximal independent subset . If were outside its span, then would still be independent. In a finite relationa nonzero could be inverted in the field , placing in the span of . If , independence of forces the remaining coefficients to be zero. This contradicts maximality, so spans .
Define the free module on as the direct sum : its elements are coefficient families with finite support. The mapis a module homomorphism. Spanning proves surjectivity; independence proves injectivity. Hence the vector-space freeness from maximal independence givesFinite support is essential; this is a direct sum, not an unrestricted product. The zero vector space uses and is free of rank zero. The proof for arbitrary vector spaces explicitly uses the axiom of choice through Zorn's lemma.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 18 2 c Solution Created 2026-10-03 Updated 2026-10-06
A projective object in a category is an object such that, for every epimorphism and every , there is with .
Let be a coproduct in a category of projective objects in a category, with injections . Given epic and , projectivity supplies with . Choose these lifts for the set-indexed family. The coproduct in a category supplies a unique satisfying . Since for every , its universal property gives .
Thus coproducts of projective objects are projective. For an empty family, is the initial object, and the lifting assertion follows directly from its unique maps. The family-of-lifts step uses the usual axiom of choice.