Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 8 1 Solution Created 2026-10-03 Updated 2026-10-06
A subspace is topologically complete if its subspace topology is induced by some complete metric. The compatible complete metric need not be the restriction of the displayed ambient metric. For example, an open interval is topologically complete although its usual metric is incomplete.
Suppose is a compatible complete metric on . For each and , choose an ambient open set containing , contained in , and with -diameter of at most . Such sets exist because the two topologies on agree. Put . Clearly .
If , choose with . Then , so in the ambient metric. For fixed , the point belongs to some open , and eventually all belong to this set. Their pairwise -distances are then at most . Hence is -Cauchy, and completeness gives a limit . Compatibility gives , forcing . ThusThis proves the G-delta criterion for topological completeness in the required direction.
The converse is true in a complete metric ambient space. If with each open in complete , define , omitting any term whose complement is empty. A compatible complete metric on isContinuity of each and the uniformly small series tail show that has the original topology. A -Cauchy sequence is -Cauchy, hence converges to some . For each , its real coordinates form a Cauchy sequence and remain bounded. Since distance to a closed set is continuous, , so for every . The same coordinate convergence and series-tail argument give convergence in . Thus is complete.
For the normed-space claim, embed densely in its norm completion . Topological completeness and the preceding criterion make a dense G-delta set in , hence comeagre. Every translate is also comeagre. The Baire category theorem in the complete space implies that is nonempty. If lies in that intersection, then . This holds for every , soThis is the comeagre subgroup completeness argument.
Finally let with its weak-star topology. Put and . The dual norm is the supremum of the continuous evaluation moduli on the unit ball of , so every is relatively closed. Also .
Each has empty relative interior. Given and a basic weak-star neighborhood restricting finitely many evaluations on , the Hahn-Banach theorem gives a nonzero functional annihilating their finite-dimensional span, because is infinite-dimensional. All retain those evaluations. Their norm varies continuously with and becomes unbounded; choose so that . This point lies in the neighborhood inside but outside . Thus is a nonempty countable union of relatively closed nowhere dense sets and is not a Baire space. ConsequentlyThis weak-star open dual ball category obstruction works without assuming that is separable or that the weak-star ball is metrizable.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 13 1 i Solution Created 2026-10-03 Updated 2026-10-06
The Lusternik-Schnirelmann-Borsuk theorem has the following two equivalent covering formulations. For every integer , a cover of the sphere by closed sets has a member containing an antipodal pair. The same assertion holds with open sets in place of closed sets. Thus antipodal-pair-free open sets, or antipodal-pair-free closed sets, cannot cover . The dimension-zero case simply says that one set covering the two-point sphere contains both points.
Here is why the two versions agree. A finite open cover of a compact metric space admits a closed shrinking that still covers: sufficiently small closed balls subordinate to the open cover can be grouped according to their containing open member. Applying the closed version to that shrinking proves the open version. Conversely, if a nonempty closed subset of avoids antipodal pairs, compactness gives positive distance between and . A sufficiently small open neighbourhood of still avoids antipodal pairs. Enlarge each member of a hypothetical closed counterexample in this way; the open version rules it out. Empty members cause no difficulty.
Another common equivalent formulation is the Borsuk-Ulam theorem: every continuous has for some , or, equivalently, every continuous odd function has a zero. For example, if antipodal-pair-free open sets covered , a subordinate partition of unity would give the odd functionIt cannot vanish, since some , whereas antipodal-pair-freeness forces . In the other direction, if an odd function never vanishes, choose vectors forming a regular simplex centred at the origin in . For , the open sets cover and none contains an antipodal pair, contradicting the covering theorem.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 6 2 Solution Created 2026-10-03 Updated 2026-10-06
The weak topology on a normed vector space is , the coarsest topology making every bounded linear functional continuous. A neighbourhood base at is given by finitely many inequalities , with . In the complex case, separation uses real parts of bounded linear functionals.
Mazur theorem states that the weak closure of a convex set equals its closure in the norm topology. The weak topology is coarser than the norm topology, so the norm closure is contained in the weak closure. Conversely, if is outside the norm closure of a convex set , the Hahn-Banach separation theorem gives and with . The corresponding weak topology neighbourhood of misses , so is outside its weak closure. This proves Mazur theorem, including the empty-set case. In particular, if converges weakly to , then is in the weak closure of every tail and therefore in the norm closure of its convex hull. Choosing a finite convex combination of the th tail within of proves the usual Mazur lemma formulation as well.
The weak-star topology on the continuous dual space is : convergence means pointwise convergence on , and a neighbourhood base prescribes finitely many evaluation inequalities. The Banach-Alaoglu theorem states that the closed unit ball of is compact in this weak-star topology, even if is incomplete. Embed this closed unit ball intowhere or . Each factor is compact, so is compact by the Tychonoff theorem. Inside , the equations and define a closed set. Every such point defines a linear functional satisfying , hence belongs to the closed unit ball of . Thus this image is closed in . The product topology on it is exactly the weak-star topology, proving Banach-Alaoglu theorem. Evaluations also separate its points, so the weak-star topology is Hausdorff.
For the canonical embedding into the bidual , we have . Restricting all evaluations at therefore gives exactly . Thus the induced subspace topology is the weak topology on .
Now identify with . Let be a bounded convex set, write for its norm closure in , and let be its weak-star topology closure in . Boundedness places in a multiple of the closed unit ball of , so is compact by Banach-Alaoglu theorem. The preceding subspace topology identification and Mazur theorem giveIf is a weakly compact set, its image in the Hausdorff weak-star topology is compact and therefore closed. It contains , so . Conversely, if , the displayed identity gives , and its compactness is precisely weak compactness in . Hence . This argument also covers .
For a bounded linear operator , its Banach-space adjoint is , defined by . Evaluation at any fixed is thus evaluation at after applying . Each is continuous in the relevant weak-star topology, proving that is weak-star continuous. Applying the same result to shows that is weak-star continuous. Direct evaluation gives
Use for the closed unit ball; using the open ball gives the same norm closure of . Goldstine theorem says that is weak-star dense in . Put . It is compact and closed in the weak-star topology by Banach-Alaoglu theorem and the established continuity. It contains . Conversely, Goldstine theorem gives, for every , a net from converging weak-star to ; its image converges weak-star to . ConsequentlyApply the preceding bounded convex set criterion in , and then scale the closed unit ball. We obtain the bidual characterization of weakly compact operators:The canonical embedding into the bidual on the right specifies exactly which copy of is intended.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 4 2I Solution Created 2026-09-24 Updated 2026-10-06
For nonempty compact sets, define the distance from a point to a closed set by and the Hausdorff distance byThe minima and suprema exist: the sets are nonempty and compact, and the distance function is Lipschitz continuous. The Hausdorff distance is finite, nonnegative and symmetric. If it is zero, every point of belongs to the closed set and conversely, so ; the converse is immediate.
For , choose attaining and then attaining . The triangle inequality gives . Taking the supremum over , and doing the same with exchanged, proves . Hence this is a metric.
The nested compact sets have the finite intersection property inside , so is nonempty. It is a closed subset of and therefore compact. Because , only contributes to the Hausdorff distance. If this did not tend to zero, some increasing indices and would satisfy . A convergent subsequence in has limit . For each fixed , its tail belongs to the closed set , so . But then , a contradiction. Thus .
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 3 3E Solution Created 2026-09-24 Updated 2026-10-06
The convention in this question counts a point whenever every open neighbourhood meets , without excluding the point itself. These are adherent points, whose set is the closure ; they differ from limit points under the convention that requires a different point of in each neighbourhood.
If is a closed set and , the open set is a neighbourhood of disjoint from . Thus every adherent point lies in . Conversely, if every adherent point lies in , each has an open neighbourhood disjoint from . Their union is , which is open. Hence is closed exactly when it contains all the points specified in the question.
The interior of a set and closure areThe neighbourhood description of the closure follows because failure to be adherent is equivalent to lying in an open set disjoint from .
For closure of a connected set, suppose were a separation into two nonempty relatively open sets. Their intersections with the connected subset would separate unless one intersection were empty. Say . Choose and an open set with and . Since , the set meets , contradicting . Thus the closure of a connected set is connected. The empty-set case holds directly.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 3 3E b Solution Created 2026-09-24 Updated 2026-10-05
If is Hausdorff, every pair has disjoint open neighborhoods and . The rectangle is an open neighborhood of disjoint from the diagonal. Hence every point of its complement is interior, so the diagonal is a closed set.
Conversely, if the diagonal is closed, its complement is open in the product topology. For , the rectangle-basis property gives open and with disjoint from the diagonal. If , then lies in that rectangle, a contradiction. Thus , giving the Hausdorff separation condition. ConsequentlyThe argument includes spaces with zero or one point, for which both conditions hold.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 13E a Solution Created 2026-09-24 Updated 2026-10-05
Let be an open cover of in its subspace topology. Write with each open in . Since is a closed set, is open, and is an open cover of the compact space . A finite subcover restricts to a finite subcover of . Hence the closed subset is compact.
If is an open cover of in its subspace topology, the inverse images under the restricted continuous map form an open cover of . Take a finite subcover; the corresponding cover . Thus the continuous image is compact. Neither argument assumes a Hausdorff space or asserts that a compact set must be closed set in an arbitrary topological space.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 13E b ii Solution Created 2026-09-24 Updated 2026-10-05
The decisive use of hypothesis (ii) is a neighbourhood construction: for any open containing a fibre , a closed map givesIndeed, is closed set, its image is closed set, and cannot be in that image. A point of cannot lie outside . Applying this to the finite union covering each compact fibre supplies a whole neighbourhood of that fibre's value using the same finitely many cover elements. Compactness of selects finitely many such neighbourhoods and hence a finite subcover of , proving the desired compact-preimage theorem for closed maps.
The closed map assumption cannot simply be omitted. Give the discrete topology and the usual subspace topology from . The bijection , is continuous, and all its fibres are compact singletons. But is compact whereas is an infinite discrete space, which is not compact. The map is not closed set, since the closed subset has image , missing its limit point .
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 13E b i Solution Created 2026-09-24 Updated 2026-10-05
The labels (i) and (ii) in the original PDF are hypotheses of one theorem, not separate requests. Here is the finite-cover step furnished by the compact fibres. Start with any open cover of , with the open in (a relative cover can be lifted to one of this form). For each , compactness gives a finite set withAn empty fibre needs no cover elements: take and .
The complementary set is closed set. By the closed map hypothesis, its image is closed set, sois open, contains , and satisfies . These open sets cover the compact set . Select finitely many, . The finitely many original cover elements with indices in then cover . ThereforeThis proves the unheaded conclusion in the PDF as well as explaining the role of hypothesis (i). No Hausdorff assumption is needed for this compact-preimage theorem for closed maps.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 136 2 Solution Created 2026-10-03 Updated 2026-10-05
On continuous functions on the p-adic integers, define the forward difference operator and the Mahler coefficients byWriting , the explicit iterate follows from . The ultrametric inequality and integral binomial coefficients imply and , where the supremum norm is taken over .
The Mahler theorem states that every such has a unique expansion with uniform convergenceConversely, every sequence in tending to zero yields a continuous function by this expansion. The binomial polynomials form an orthonormal expansion in the non-Archimedean sense: .
Here is the requested proof under the permitted coefficient-decay assumption. For , the binomial polynomial is a continuous function on . Its values on nonnegative integers are integral, and those integers are dense in the p-adic integers. Since is a closed set in , . Also , so , including .
If , the ultrametric inequality gives the uniform tail boundCompleteness of gives a uniform limit , and the uniform limit theorem makes continuous. At any nonnegative integer , all with vanish. Finite binomial inversion givessince the inner sum is . Hence on a dense subset and therefore on all of . The values at recover each coefficient recursively because ; this proves uniqueness. The expansion bounds by , and the earlier coefficient inequality proves equality. This also proves the converse statement.
Although the problem allows us to assume decay, it can be established independently. By compactness and uniform continuity, approximate uniformly by constant on residue classes modulo . On this finite-dimensional space, andThe matrix of has entries divisible by , so its operator norm is at most ; consequently for . Thus . Since , arbitrary uniform approximation proves automatic decay of Mahler coefficients.
For the last claim, construct the discrete antidifferentiation on the p-adic integersIts coefficient sequence is , still tending to zero, so it is continuous. By Pascal's identity, . The boundedness of permits applying it to the uniform limit, giving . For the stated linear map, invariance under translation by one now givesThus translation-invariant linear forms on p-adic continuous functions vanish:No continuity of has been assumed or used. In particular, one must not justify this by applying termwise to an infinite Mahler expansion; it is the existence of a continuous discrete antiderivative that makes the conclusion valid.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 339 1 c Solution Created 2026-10-03 Updated 2026-10-06
For each fixed in the nonnegative orthant, the map is a continuous linear function on the vector space of real symmetric matrices. Thusis an intersection of closed half-spaces, using the Frobenius inner product on this space. Arbitrary intersections of closed sets are closed, so is closed.
If and , then for every . Therefore , including the zero matrix when . HenceThe copositive cone is defined in the real space of symmetric matrices; symmetry is needed later to recover every matrix entry from these quadratic forms.
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 101 1 a Solution Created 2026-10-03 Updated 2026-10-05
The spectrum of a commutative ring is the setFor an ideal , set . The Zariski topology declares precisely these subsets to be closed sets. Using arbitrary subsets instead of ideals gives the same definition, because a prime ideal contains a subset exactly when it contains the ideal generated by that subset.
We verify the closed set axioms directly. First, and . For any family of ideals,since containing the sum is equivalent to containing every summand. For two ideals,Indeed, containing either or implies containing their product of ideals. Conversely, if a prime ideal contains but does not contain , choose . For every , , so the prime ideal property forces . Thus .
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 2019 ib Paper 4 13G b Solution Created 2026-09-24 Updated 2026-09-29
A closed set is compact because it is closed in the compact space . Its image is compact by the fact that a continuous image of a compact space is compact, and every compact subset of the Hausdorff space is closed. Thus the continuous bijection is a closed map. Its inverse is consequently continuous, so is a homeomorphism. This is the compact-to-Hausdorff continuous bijection theorem.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 2 11H b Solution Created 2026-09-24 Updated 2026-10-03
Suppose for a contradiction that . Each grid point then belongs to exactly one of and ; colour it red in and green in . By part (a), there are adjacent points and , in either order, withThe interval is a compact set, so a subsequence of converges to some . Along the same subsequence . Since and are closed sets, , a contradiction. Hence .
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 2 2H a Solution Created 2026-09-24 Updated 2026-10-03
To prove that it is a closed set, let be a convergent sequence with . By the Heine-Borel theorem, is a compact set, so has a convergent subsequence . ThenSince is closed, , and hence . Therefore is nonempty, closed and bounded, so .
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 2 2H b Solution Created 2026-09-24 Updated 2026-10-03
Every is contained in the bounded set , so the intersection is bounded. It is closed because an arbitrary intersection of closed sets is closed.
It remains to prove that is nonempty. Choose . The set is a compact set, so some subsequence converges to a point . For each fixed , all sufficiently late terms satisfy and hence . Since is closed, . This holds for every , so . Thus .
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 1 2F Solution Created 2026-09-24 Updated 2026-09-25
The condition says that is a regular value of . The regular level set theorem therefore makes a smooth submanifold of codimension one in , hence a smooth surface.
Forthe gradient isOn , , so and cannot both vanish. Thus there, and the given set is a smooth surface.
Not every smooth surface in is a global zero set. Every set is closed because is continuous, whereas the open unit diskis a smooth surface but is not closed in .
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 4 12I ii Solution Created 2026-09-24 Updated 2026-10-03
For , putEach is closed, the hypothesis gives , and because a function that vanishes on an open set has derivative zero there.
The open setis dense. Indeed, inside any nonempty open interval choose a nondegenerate closed subinterval . The complete metric space is covered by the closed sets , so the Baire's theorem makes one of them contain a relative open interval, which lies in some .
On each connected component of , the function is one polynomial. To see this, any compact subinterval is covered by the increasing family . A finite subcover therefore gives for some , and on . Hence is polynomial on ; overlapping compact intervals force these polynomials to agree throughout .
Let . This closed set has no isolated points. Otherwise, on the two sides of an isolated point , would equal polynomials. Smoothness makes all their one-sided derivatives agree at , so the two polynomials are identical and extend across . Some derivative would then vanish on a neighborhood of , contrary to .
Suppose that is nonempty. It is complete andis a countable closed cover. A second application of Baire's theorem gives an index and an open interval such thatChoose and a bounded open interval centred at whose closure lies in .
Because has no isolated points, every is approached by distinct points of . Difference quotients first give , and induction gives
No component of meeting can cross , so it has an endpoint in . If its polynomial had degree , then its th derivative would approach a nonzero constant at that endpoint, contradicting the preceding display. Its degree is therefore less than , so also vanishes on the part of that component in . We conclude that throughout , which says and contradicts .
Thus is empty. The whole line is the single component of , and the argument above shows that is one polynomial on . This is the smooth function with a pointwise vanishing derivative theorem.