Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 2 4E b Solution Created 2026-09-24 Updated 2026-10-05
Let with the usual metric and let with the discrete metric, and take . Every subset of is an open set, so the image of every open subset of is open: is an open map.
It is not continuous at any point. For , every allows a distinct with , but the distance between and in the discrete metric is 1. Equivalently, the preimage of the open singleton is not open in . Thus even between metric spaces.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 10F Solution Created 2026-09-24 Updated 2026-10-05
The Baire category theorem says that in a nonempty complete metric space, every countable intersection of open dense sets is dense. To prove it, start in an arbitrary nonempty open set and let be open dense. Inductively choose closed balls with , contained in and in the interior of the previous ball, with the first also contained in . Density provides a point at each stage, and openness permits the smaller closed ball. The centers are a Cauchy sequence; completeness supplies a limit lying in every closed ball, hence in . The proof also works at isolated points, where sufficiently small balls are singletons.
The incomplete metric space is a counterexample: it is the countable union of its closed nowhere dense singletons, so the complements are open dense with empty intersection.
For the sequence in the problem, putEach is closed by continuity. Pointwise convergence makes each point's values a Cauchy sequence, so . By the Baire category theorem, one has nonempty relative interior, which contains a nonempty open interval in . This proves the required common tail bound.
If continuous converged pointwise to the rationality indicator, take and let in this bound. On , for . Hence a fixed continuous is at least at every rational point and at most at every irrational point of . The density of both sets contradicts continuity. Thus the rationality indicator is not a pointwise limit of continuous functions.
Nevertheless are continuous and converge pointwise to for , . This limit is discontinuous at : a pointwise limit of continuous functions can be discontinuous.
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 2 4E Solution Created 2026-09-24 Updated 2026-10-03
A metric space metric satisfies positivity, exactly when , symmetry, and the triangle inequality. A subset is an open set when every has some with the open ball .
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 3 3E Solution Created 2026-09-24 Updated 2026-10-03
A topological space is connected if it is not the union of two disjoint nonempty open sets, or equivalently has no nontrivial subset that is both an open set and a closed set.
Let be the union of all connected subspaces containing . A union of connected subsets with a common point is connected: if a separation of a topological space existed, every member containing would lie wholly in the same side. Hence is connected and contains every connected subspace through , so it is the connected component of .
If , their union is connected and maximality gives . Otherwise they are disjoint. Since every belongs to , the connected components partition .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 130 3 i Solution Created 2026-10-03 Updated 2026-10-05
The ultrafilter space. An ultrafilter on is a proper filter on a set: it is upward closed, closed under finite intersections, excludes , and contains exactly one of for each . The Stone-Čech compactification of the natural numbers is the set of these ultrafilters, with basic setsThey form a basis since and . Moreover , so each is a clopen set. The principal ultrafilter at embeds in this space; every nonempty contains such a point, so the embedded copy is dense.
Distinct ultrafilters have some with . Then , and are disjoint open sets separating them. Thus the space is Hausdorff.
For compactness, any open set cover can be refined to a cover by basic sets. If has no finite subcover, the sets have the finite intersection property: otherwise finitely many cover , and their basic sets cover every ultrafilter. Extend the proper filter on a set generated by these complements to an ultrafilter . This extension follows from Zorn lemma: unions of chains of proper filters remain proper, and a maximal proper filter decides every versus . Indeed, if adding made the filter improper, some existing filter member would be disjoint from , forcing into the filter. This contains every and misses every , a contradiction. HenceThis proves the compact Hausdorff topology on ultrafilters directly.
An idempotent. The addition on the Stone-Čech compactification of the natural numbers can be defined byAssociativity is supplied. For fixed , the inverse image of under is , so this translation is continuous directly from the definition. This makes a left-topological semigroup in the convention used here.
We prove the Ellis–Numakura lemma in this case. Among nonempty compact subsemigroups choose one, , minimal by inclusion. It exists by Zorn lemma: a descending chain has nonempty intersection by compactness, and that intersection is again a compact subsemigroup. For , the set is a nonempty compact subsemigroup contained in . Compactness follows from continuity; closure under addition follows fromMinimality gives . Hence there is with . The setis nonempty, compact, and a subsemigroup: if , then . Thus minimality gives , and in particular . ThereforeThis is an idempotent ultrafilter on the natural numbers.
Isolating the sequence terms. Now use the hypothetical convergent sequence of distinct ultrafilters. For each , choose with , possible since . Convergence implies for all sufficiently large . Thus only finitely many indices have . Call this finite 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 iii Paper 130 4 ii Solution Created 2026-10-03 Updated 2026-10-05
The answer is no. Let , regarded as one point of the space of infinite subsets of the natural numbers, and putThe displayed union makes an open set in the Ellentuck topology. On the other hand, every basic neighbourhood of contains a different infinite set: keep and remove one element from its infinite remaining tail. This other point belongs to . Therefore is in the closure of but not in , soThe fact that basic neighbourhoods are clopen sets does not make arbitrary unions of them closed.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 130 4 i Solution Created 2026-10-03 Updated 2026-10-05
The two Ramsey properties and the topologies. Write for the space of infinite subsets of the natural numbers, and for the infinite subsets of . The positive integers are used throughout. A Ramsey set of infinite subsets has the property that every infinite contains an infinite for which lies wholly in or wholly in .
For finite and infinite above , letThese are the basic neighbourhoods of the Ellentuck topology, denoted in the question. They form a basis: if belongs to two such sets, their stems are comparable initial segments of ; take the longer stem and the intersection of the two tails beyond that stem. This intersection contains the infinite remaining tail of and yields a basic set contained in both.
A completely Ramsey set allows such a homogeneous refinement inside every , with infinite and the stem kept fixed. Taking shows that complete Ramseyness implies Ramseyness. The ordinary topology on infinite subsets has basic cylindersIt is the usual product topology on increasing enumerations and is coarser than the Ellentuck topology.
Examples distinguishing the properties. A non-Ramsey example uses the axiom of choice. Let and enumerate all infinite sets as . Each has cardinality : an enumeration of gives the upper bound, and choosing one element from each of infinitely many disjoint pairs gives an injection from all binary sequences for the lower bound.
By transfinite recursion, choose two distinct, previously unused elements at each stage. Fewer than elements have been used at stage , so this is possible without any assumption on the Continuum hypothesis. Put . All the remain outside , since subsequent choices also avoid previously chosen elements. Every contains one and one , so is not a Ramsey set of infinite subsets. This is the non-Ramsey set from transfinite selection construction.
Perform the same construction on , giving a non-Ramsey set , and putFor any infinite , the infinite set has , so is a Ramsey set of infinite subsets. But no with infinite is homogeneous, because meets both and its complement. Therefore is not a completely Ramsey set.
Every star-open set is completely Ramsey. We give the full fusion proof for open Ellentuck sets, without quoting an infinite Ramsey theorem. Fix a star-open set and a basic set . For finite and an infinite tail above , say accepts if ; it rejects if no infinite subset of accepts . Both properties persist under passing to infinite subsets. Every infinite tail can be thinned to decide : take an accepting subset if one exists, and otherwise the original tail rejects it.
First thin to decide . If it accepts, the required homogeneous neighborhood has already been found. Otherwise keep a rejecting tail. We now fuse to an infinite set deciding every finite , where the decision for is made by .
To do this, choose successively from an infinite current tail. After choosing , thin the tail above to decide each of the finitely many subsets of , one after another, before choosing the next element. For any finite , at the stage when its largest element is selected, the current tail decides and contains every later selected element. Heredity therefore gives a decision on . For , rejection persists from the initial tail.
If rejects , only finitely many can have accepting . Otherwise let be the infinite set of those . Every member of has a first new element , and its remaining tail lies in . It therefore belongs to by acceptance of . This would make accept , contradicting rejection.
Thin a second time to so that every finite is rejected. Start with the rejected empty set. At a finite stage, all subsets of the selected elements are rejected. For each of these finitely many subsets, avoid its finitely many next elements that would give an accepted extension, and choose the next beyond all excluded elements. Since decides every finite extension, each new extension is rejected. Induction gives the asserted property of .
We claim . If , openness provides a basic set containing . Extend , if necessary, to an initial segment of containing . Write with finite . The infinite tail lies in andIt is therefore an accepting subtail for , contradicting rejection. We have found either an accepting neighborhood or a neighborhood disjoint from . Thus
Basic neighborhoods are clopen. Consider and a point outside it. If is not an initial segment of , take an initial segment of of length at least ; its ordinary cylinder cannot meet . Otherwise some element of is outside ; take through that element, and again is disjoint from .
Thus the complement of is already open in the ordinary topology on infinite subsets, and hence in the finer Ellentuck topology. A basic neighbourhood is open by definition, so
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 327 1 Solution Created 2026-10-03 Updated 2026-10-05
Use the Fourier transform convention and . Thus has Fourier symbol . This fixes the factors of in the formula for a differentiated Dirac delta distribution below.
With the Japanese bracket , the symbol class consists of smooth functions such that, for every compact set and all multi-indices ,Here is one fixed finite real order; the constants may depend on . Differentiation in preserves the symbol class order, whereas differentiation in lowers it.
A phase function is real-valued and smooth on , is a positively homogeneous function of degree one in , and has nonzero total differential:The nonvanishing condition concerns both sets of variables, not just . The homogeneous convention is imposed away from ; a smooth completion at low frequency is another equivalent convention for the high-frequency construction. Low-frequency changes contribute a smooth function of .
Choose a cutoff function equal to one near zero. The low-frequency part with oscillatory integral amplitude is an ordinary convergent integral and defines a smooth function: all derivatives of are near zero, so differentiation under this integral preserves integrability. For the remaining part define, when ,Then . On , compactness and the phase function condition give a positive lower bound for . Homogeneity consequently gives . The coefficient of each derivative in has symbol class order , and the coefficient of each derivative has order zero.
If , its formal transpose isThis is the bilinear transpose for integration by parts, without complex conjugation. It lowers the symbol class order by one. For a test function supported in , choose a nonnegative integer and setBoth integrals are absolutely convergent, because the last oscillatory integral amplitude has order and compact support in .
To verify that this defines the intended oscillatory integral, take any equal to one near zero and insert in the original integral. Repeated integration by parts gives the preceding expression with applied also to this cutoff function. Its derivatives satisfy uniform symbol class bounds: on the annulus where they are nonzero, . The transformed integrands are bounded by an integrable multiple of . The dominated convergence theorem therefore provesIt also proves independence of the cutoff function, the chosen , and the integration-by-parts representation.
At most derivatives fall on , so the same estimates giveThis proves linearity and continuity on the space of test functions. It also proves the finite order of an oscillatory integral distribution: the derivative bound uses the same for every , although changes.
For , take , , and . This phase function is valid because for nonzero , and the oscillatory integral amplitude is in symbol class . The required identity isIndeed, extending a test function by zero outside and integrating in first gives the absolutely convergent expressionHere Fourier inversion applies because is a Schwartz function. By the definition of a distributional derivative, the last expression is precisely . If is instead used for plain , the oscillatory integral amplitude in the boxed formula is , and the pairing is .
Not every distribution is one oscillatory integral of the stated class. On , consider the locally finite distribution of unbounded orderOnly finitely many differentiated Dirac delta distributions contribute to each test function, so is a distribution. Near it is exactly , which cannot satisfy a bound using only derivatives. Explicitly choose with and useThe derivatives through order remain bounded for , whereasAny single oscillatory integral with finite and a fixed finite symbol class order has the uniform order bound just proved, so it cannot equal . The same construction works on any nonempty open set in positive dimension by choosing points that leave every compact set and taking locally finite differentiated Dirac delta distributions there. This obstruction concerns a single fixed-order oscillatory integral, rather than local representations or an infinite sum of them.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 26J a Solution Created 2026-09-24 Updated 2026-10-03
A subset of is a Borel set when it belongs to the Borel sigma-algebra, the smallest sigma-algebra containing every open set of .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 311 3 iv Solution Created 2026-10-03 Updated 2026-10-05
Write . Since every chronological future and chronological past is open, is an open set. We show its complement is also open.
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 1 10F i Solution Created 2026-09-24 Updated 2026-09-25
Assume inverse images of open sets are open. If and is any open neighbourhood of , then is an open neighbourhood of . By the definition of convergence in a metric space, eventually, and hence eventually. Thus .
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 14E a Solution Created 2026-09-24 Updated 2026-09-25
The identity theorem states that if two holomorphic functions on a connected open set agree on a subset having an accumulation point in , then they agree throughout . In particular, agreement on any nonempty open subset is sufficient.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 115 1 a Solution 2026-09-28
An by matrix has matrix rank exactly when at least one of its by minors has nonzero determinant. For each multi-index , the setis open in the vector space of all real by matrices, because the determinant is continuous. Their union is , so is itself open in . It therefore inherits the standard smooth manifold structure and has dimension . This is the full-row-rank matrix manifold.
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 2 2G Solution Created 2026-09-23 Updated 2026-09-25
Suppose first that is connected and is continuous. Its image is connected by the continuous image of a connected space, but is discrete, so its only connected nonempty subsets are singletons. Hence is constant.
Conversely, if is a disconnection into nonempty disjoint open sets, the function equal to zero on and one on is continuous and nonconstant. This proves the integer-valued function criterion for connectedness.
Now let be continuous under the hypotheses on the family . Each restriction is constant because is connected. If , a point of shows that their two constants agree. Since the sets cover , is constant on , and the criterion proves that is connected. This is the pairwise-intersecting connected cover argument.
Finally, fix . For each , the setis connected: its two connected pieces meet at . The sets cover and any two share . The preceding result proves that is connected, giving the product of connected spaces result.
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 3 3B b Solution Created 2026-09-24 Updated 2026-09-25
Differentiate the affine relation with respect to and :Using the Cauchy-Riemann equations, the second equation becomesThusThe determinant is , so and therefore . A holomorphic function with zero derivative on a connected open set is constant. Hence is constant, as in analytic function with image in an affine real line.
Past exam of the mathematics course of the University of Cambridge 2024 ib Paper 2 10F a Solution Created 2026-09-24 Updated 2026-09-25
A topological space is compact if every open cover has a finite subcover. It is Hausdorff if every pair of distinct points has disjoint open neighbourhoods.
Let be closed in compact , and let be an open cover of by sets open in . Adding the open set gives a cover of , which has a finite subcover. Removing leaves a finite subcover of . Thus every closed subspace of a compact space is compact.
Now let be disjoint closed subsets of a compact Hausdorff space. They are compact. For each and , choose disjoint open sets and . Fixing , finitely many cover . PutThen contains , contains , and they are disjoint. Finitely many cover . Thereforeare disjoint open neighbourhoods of and . This proves the normality of a compact Hausdorff space.
Past exam of the mathematics course of the University of Cambridge 2024 ib Paper 2 10F b Solution Created 2026-09-24 Updated 2026-09-25
Let be compact Hausdorff, let , and let be a neighbourhood of . Choose an open with . Apply the separation result from part (a) to the disjoint closed sets and . There is an open whose closure lies in . Thenis compact, contains the neighbourhood of , and lies in . Thus is locally compact.
Conversely, suppose is locally compact Hausdorff and is closed in every compact . For , choose a compact neighbourhood of and an open set withSince is closed in , there is an open set such thatThen is an open neighbourhood of disjoint from . Thus is open andThis is the compactly detected closed-set theorem in a locally compact Hausdorff space.
Past exam of the mathematics course of the University of Cambridge 2024 ib Paper 3 11F b Solution Created 2026-09-24 Updated 2026-09-25
The converse fails. On , letThe metrics are equivalent because is a homeomorphism, butso no positive lower comparison constant exists. This is an equivalent metrics need not be bi-Lipschitz equivalent example.
Equivalent metrics on the codomain also need not give the same uniform convergence. Take , , and use the two metrics above. DefineThenso uniformly for , whereasso convergence is not uniform for . This is the equivalent codomain metrics need not preserve uniform convergence phenomenon.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 1 21J Solution Created 2026-09-23 Updated 2026-10-03
A covering space is a map such that every has an open neighbourhood for whichand every restriction is a homeomorphism.
For path lifting, cover the compact image of by evenly covered sets. The Lebesgue number lemma supplies a subdivisionfor which each lies in one such set. Starting in the sheet containing , lift the first segment with the inverse of that sheet. Its endpoint selects the sheet for the next segment, and induction constructs a continuous lift. Two lifts starting at the same point agree on the first segment because the relevant sheet map is injective, and the same argument at successive endpoints proves uniqueness.
Write for the quotient map. The identity on , where is the quotient defining , proves continuity of by the quotient property. Away from the two gluing regions, a small open set lifts to one copy in every level. Near a glued point choose and use the matched pairAfter the prescribed identifications, each such pair maps homeomorphically to , and the pairs are disjoint for different . Thus is a covering map.
Each copy of is path-connected, and adjacent copies meet through the identified copies of the nonempty set , so is path-connected. Translationis a deck transformation. Its powers act freely and transitively on every fibre, so the covering is regular. The covering-space subgroup and deck-group quotient then gives