Completely Ramsey-null set 2026-10-07
A set is completely Ramsey-null when every Ellentuck topology neighborhood has a refinement disjoint from , with the same finite stem . Assuming open Ellentuck sets are completely Ramsey, every star-nowhere dense set is completely Ramsey-null: apply the open-set property to the dense complement of its closure. The Ellentuck meagre-set fusion lemma shows that countable unions retain this avoidance property.
Meagre set Created 2026-09-24 Updated 2026-10-06
If an entire function is not a polynomial, then there is a point for which for every nonnegative integer . Consequently every coefficient in the Taylor series of about is nonzero.
For each , the function is not identically zero, since otherwise would be a polynomial. Its zero set is closed and has empty interior by the identity theorem, hence is a nowhere dense set. The Baire category theorem says that the complete metric space cannot be the union of these countably many zero sets.
Set and . The sets are closed, , and Baire's theorem on each interval shows that is dense. On every connected component of , compactness and the increasing cover by the show that one derivative vanishes locally with a uniform finite order, so agrees there with one polynomial.
If were nonempty, it would be closed and have no isolated points: polynomial pieces on both sides of an isolated point would have matching derivatives of every order and hence join into one polynomial piece. Applying Baire's theorem to the cover gives an interval and an index for which is nonempty and contained in . Because has no isolated points, difference quotients show that every derivative of order at least vanishes on . Each polynomial component of meeting has an endpoint in , so its degree is less than . Thus throughout , contradicting . Hence , and its sole connected component carries one polynomial.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 11F i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 3 2F a Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 2F i Solution Created 2026-09-24 Updated 2026-09-24
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 2016 iii Paper 121 2 c Solution Created 2026-10-03 Updated 2026-10-06
Every meagre set is contained in a meagre set: replace each nowhere dense set in a countable covering by its closure. There are at most such covers, since each closed subset of is determined by a countable rational basis for its open complement, and a countable sequence of such codes is again coded by a real. Under the Continuum hypothesis, enumerate all meagre sets as , allowing repetitions.
By transfinite recursion, chooseFor each , the excluded union is a meagre set: it is a countable union of meagre sets and singletons. The Baire category theorem ensures that it does not cover , so the choice is possible. The resulting is uncountable. If is meagre, choose with . Every with avoids , hencewhich is countable. Thus has precisely the Lusin set property. Enumerating covers rather than all meagre sets avoids an unjustified claim that there are only continuum many arbitrary meagre subsets.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 20F a Solution Created 2026-09-24 Updated 2026-10-05
Because is closed, it is a nowhere dense set exactly when its interior is empty. If a ball about lay inside , translating it by would put a ball about inside . Every vector of has a small scalar multiple in that ball, and closure under scalar multiplication would force . This contradiction proves a proper closed linear subspace is nowhere dense.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 20F c Solution Created 2026-09-24 Updated 2026-10-05
Suppose were a countable Hamel basis. Put . Each is a finite-dimensional, hence closed, linear subspace of . It is proper because is infinite dimensional, and therefore a nowhere dense set. A Hamel basis means that every vector is a finite linear combination, so . This contradicts the Baire category theorem for the Banach space . Hence an infinite-dimensional Banach space has no countable Hamel basis. The same proof excludes any countable algebraic spanning set.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 130 4 iii Solution Created 2026-10-03 Updated 2026-10-05
Take andThis is a nonempty basic open set in the Ellentuck topology. It is a closed set in the ordinary topology on infinite subsets: an infinite set outside contains an odd integer, and its finite initial segment through that integer gives an ordinary cylinder disjoint from .
Its ordinary interior is empty. In any nonempty ordinary cylinder , choose an odd integer and continue by any infinite increasing tail. The resulting point belongs to and lies outside . Indeed the smaller cylinder is disjoint from . Since is ordinary-closed with empty ordinary interior, it is a nowhere dense set for . Hence
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 2F Solution Created 2026-09-24 Updated 2026-10-03
One form of the Baire category theorem says that a nonempty complete metric space cannot be a countable union of closed nowhere dense sets.
For each nonnegative integer , putBecause is an entire function, every derivative is continuous and is closed. No is identically zero: if for some , repeated integration shows that is a polynomial. By the identity theorem, the zero set of the nonzero holomorphic function has empty interior. Thus each is nowhere dense.
The complex plane is complete, so the Baire category theorem givesChoose outside this union. Then for every , and hence every coefficient in the Taylor series about is nonzero. Such a point therefore exists.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 21H b Solution Created 2026-09-24 Updated 2026-10-03
Suppose for contradiction that the vector space of univariate polynomials were complete in the given norm. For , letEach is finite-dimensional and therefore closed by the fact that a finite-dimensional subspace is closed. It is a proper linear subspace of , so it has empty interior: if a linear subspace contained any open ball, translation and scalar multiplication would make it contain every vector. Hence every is a nowhere dense set.
But every polynomial has finite degree, soThis writes the supposed complete metric space as a countable union of nowhere-dense closed subsets, contradicting the Baire category theorem. Thus no norm can make complete. Equivalently, this is the countable-basis obstruction that a Banach space has uncountable Hamel dimension.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 2 22I a Solution Created 2026-09-24 Updated 2026-09-29
The Baire category theorem says that a complete metric space cannot be a countable union of nowhere dense sets, equivalently that every countable intersection of open dense sets is dense. To prove it, let be open dense subsets and let be nonempty and open. Choose nested closed ballsstarting inside . The centres are a Cauchy sequence; completeness gives a limit lying in every ball, hence in . Thus the intersection is dense.
Choose a countable sequence with . Since for , every with lies in some . For integers , setPointwise convergence and Fatou lemma for series show that is closed in . It has empty interior: inside any ball, add a sufficiently long finite block whose norm is tiny but whose norm is larger than . Therefore every is nowhere dense. Since is a Banach space, Baire gives