Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 1 10A Solution Created 2026-09-24 Updated 2026-10-14
Assume . On continuous functions on this compact interval, both proposed distances are finite and symmetric, and vanish on identical functions. For the supremum norm, zero distance plainly implies pointwise equality. For the L2 norm, if a continuous difference is nonzero at any point, it stays bounded away from zero on a subinterval of positive length. Its squared integral is then positive, so zero distance also implies equality.
For the first metric, the pointwise triangle inequality followed by the supremum gives . For the second, put , . The Cauchy-Schwarz inequality givesTaking square roots proves the required triangle inequality. Thus both are metrics.
The continuous-function space is complete in the uniform metric. If is a Cauchy sequence in , at each its scalar values have a limit , by completeness of the scalar field. Given , choose with for . Letting gives uniformly in . Hence there is uniform convergence. To see that the limit is continuous at , approximate it uniformly by one continuous and useThe outer terms can be made small uniformly, and the middle term is small near . This proves the needed uniform limit theorem and completeness.
For the second metric, let be zero on and one on ; its value at zero is immaterial to the integral. The supplied ramp functions are continuous and satisfyAlthough is not in the continuous-function space, the integral triangle inequality yields . Thus the sequence is Cauchy. If it converged in to a continuous , the same inequality would give . Continuity would then force on the negative half-interval and on the positive half-interval, contradicting continuity at zero. Therefore the continuous-function space is not complete in ; its limit in the larger L2 space is the discontinuous step.
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 1 4B Solution Created 2026-09-24 Updated 2026-10-14
The curvature-minus-one Poincaré disk model has Riemannian metricThe geodesics through zero are Euclidean diameters. Indeed, for a path written in polar coordinates, its length is at least , and hence at least between zero and a point of modulus . The radial segment attains this lower bound. By uniqueness of a geodesic with given initial tangent, these radial paths describe all geodesics through the origin. The radial hyperbolic distance isThus a hyperbolic circle in the Poincare disc is the indicated Euclidean circle.
An isometry from the Poincaré half-plane model to the Poincaré disk model is the Cayley transform between the half-plane and disk,Writing , one has and . Substitution into the disk Riemannian metric gives , the half-plane metric, and maps to zero.
Put . The inverse image of obeysSince , completing the square yieldsThis proves that the hyperbolic circle in the upper half-plane has Euclidean centre and radius .
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 2 1A Solution Created 2026-09-24 Updated 2026-10-14
The contraction mapping theorem states that a self-map of a nonempty complete metric space satisfying for a fixed has a unique fixed point. Its iterates converge to that point from every starting point.
To prove it, set . Induction gives . Hence for , the triangle inequality yieldsThus the iterates are a Cauchy sequence, with limit by completeness. The contraction inequality gives , so . For any two fixed points , forces equality of the points. This proves existence, uniqueness and convergence; passing also gives the displayed error bound.
For the three-point example, positivity and symmetry of are immediate. For three distinct points, the largest side has length two, no more than the sum of the other two; repeated-point triangle inequalities are trivial. Thus is a metric. The discrete metric satisfieswhich proves bilipschitz equivalence of the two metrics. DefineThe ratios of output to input distances for the three distinct pairs are in , so it is a contraction with . In , the pair has input and output distance one, precluding any . This illustrates the contraction property under equivalent metrics.
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 3 1A a Solution Created 2026-09-24 Updated 2026-10-14
Here equivalent metrics means that the two metrics induce the same topology, and Lipschitz equivalent norms means that there are constants such that for every .
Suppose first that the inequalities hold. Since they also hold for , the identity maps between the two metric spaces are Lipschitz continuous. In particular, each is continuous, so the topologies agree.
Conversely, equality of the topologies makes the identity from the -norm to the -norm continuous at zero. There is therefore such that implies . For nonzero , apply this to and use the absolute homogeneity of both norms:The reverse identity is also continuous, so there is with . Rescaling again gives . ThusThe inequalities also hold at zero. This is topology determines norm equivalence; it works in arbitrary dimension because the rescaling argument needs neither a basis nor compactness of a unit sphere.
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 3 1A Solution 2026-10-14
A norm on a real vector space is a map satisfying exactly when , for real , and . Its induced metric is . The three axioms respectively give definiteness, compatibility with scaling, and the triangle inequality.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 3 11E Solution Created 2026-09-24 Updated 2026-10-14
The function increases for , andThus implies . Applying this to the triangle inequality for a metric proves the triangle inequality for the bounded metric transform . Symmetry and nonnegativity are immediate, and exactly when , so .
Each is compact and lies inside , so the supremum norm is finite for continuous . Every summand of lies between zero and , giving absolute convergence and . Symmetry is inherited from these norms. If , all the nonnegative summands vanish, hence on every ; their union is , so everywhere. Finallyand the subadditivity already proved give the triangle inequality term by term and then after summation. Therefore . This is a weighted metric for local uniform convergence, representing the compact-open topology.
The geometric-series sum is and its remainder is . Writing , the triangle inequality givesEquality occurs at the positive real point . ThusFor every integer , split the defining sum into a finite head and its tail. Since and ,Given , choose with . For that fixed , each of the finitely many displayed norms tends to zero, so their sum is below for sufficiently large . Hence , even though convergence is not uniform on the whole open disk.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 5 4 Solution Created 2026-10-03 Updated 2026-10-14
Let be a universal covering map. On a small evenly covered neighborhood in , choose a local inverse of and setAny two such lifts differ by a deck transformation of the disc. Every automorphism of the unit disk preserves the disc density: apply the derivative Schwarz-Pick lemma to the automorphism and its inverse to get equality. Hence the definition is independent of the local inverse. Uniqueness of the universal cover up to a covering isomorphism gives independence of the chosen cover as well. This is the Poincare metric on a Riemann surface, normalized to curvature .
For a piecewise continuously differentiable path , define its length by , and the distance by the infimum of lengths of joining paths. Path reversal and concatenation prove symmetry and the triangle inequality. The distance between distinct points is positive: choose a small closed Euclidean disc around one point not containing the other, on which the positive continuous density is bounded below by . Every joining path must leave that disc and has length at least times its radius before doing so. Joining paths of finite length exist because a plane domain is path connected and the density is locally bounded. Thus this construction gives an actual metric, not just a nonnegative path-length expression.
For the punctured unit disc, use from the complex upper half-plane. The half-plane line element is , while and . ConsequentlyThe domain called an annulus in the paper has inner radius zero, so it is this punctured-disc metric, not the metric of an annulus with positive inner radius.
We now prove the Great Picard theorem. In its holomorphic form, an essential singularity takes every complex value, with at most one exception, infinitely often in every punctured neighborhood. It suffices to prove that a holomorphic function on a punctured disc omitting and extends meromorphically through the puncture: if two values occurred only finitely often, a smaller punctured disc would omit both, and an affine change of target would reduce them to .
Use the universal covering by the modular lambda function , whose construction is given in the following solution. Its deck transformation group is the projective level-two principal congruence subgroup . Rescale the source punctured disc to unit radius. Lift to a holomorphic function . Uniqueness of lifts givesfor a fixed deck transformation . The Schwarz-Pick lemma givesas . A nonidentity deck transformation has no interior fixed point, so it is either a hyperbolic Möbius transformation or a parabolic Möbius transformation. The hyperbolic case is conjugate to a dilation with , . Since , its displacement is at least , contradicting this inequality.
If is the identity, compose with the Cayley transform between the half-plane and disk. Its periodicity lets the resulting bounded function descend to the punctured disc and extend by the Riemann removable singularity theorem. A nonconstant extension takes its central value inside the disc by the maximum modulus principle. The covering map then gives an extension of ; a constant lift gives a constant .
In the parabolic case, its fixed point is a rational modular cusp. Indeed, a parabolic integral matrix of trace has a rational eigenvector for its repeated eigenvalue. Conjugate by an element of the modular group sending this cusp to infinity. The level-two subgroup is normal, so the conjugated transformation is for a nonzero integer . The conjugated lift consequently satisfiesThe modular transformations permute the three target cusp values , as seen from the lambda transformation formulas below. It is therefore enough to examine .
To fix the sign of , the function is periodic in the real direction. Its mean satisfies by the Cauchy-Riemann equations and the increment of . Positivity for all forces . The functionis well-defined, nonvanishing and bounded by one on the punctured disc, so it extends holomorphically to zero. Its winding number along a circle around the puncture is , because a unit increment in increases by . The argument principle therefore shows that has a zero of order at the origin.
At the infinite cusp, the modular lambda function has the convergent expansion in . Thus extends and tends to zero. Undoing the target permutation gives a removable singularity or a pole for . In every case the puncture is not essential, which proves the holomorphic Great Picard theorem. For a meromorphic function with an essential singularity, if three spherical values occurred only finitely often, a Möbius transformation would make the omitted values . The same proof applies because omission of infinity makes the transformed function holomorphic. Hence the meromorphic version has at most two exceptional spherical values.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 66 2 Solution Created 2026-10-03 Updated 2026-10-14
Take metric and write . The outgoing electron and antineutrino momenta are and . Up to an irrelevant overall phase, the amplitude isA fermion spin sum givesAnticommuting through the massless momentum and gamma matrix, and using , reduces the trace to twice the four-gamma trace minus twice its counterpart. In particular its symmetric part isThe epsilon-tensor part is antisymmetric and contributes neither to the unpolarized polarization sum nor to the real linear polarization used below. There is no extra factor for selecting the neutrino helicity: the chiral vertex has already done so.
The external massless equations imply for , so . With , averaging over the three initial spin states givesIndeed . This is a massive-vector spin average, not an average over the final spins.
In the rest frame, eliminating the momentum delta function and integrating the remaining radial delta function reduces the two-body Lorentz-invariant phase space to . ThereforeThis derives the massless leptonic W decay width without invoking a precomputed decay formula.
For the specified polarization there is no initial spin average. Put , and . The contraction selectsIt follows thatHere . The total rate agrees with the spin-averaged result, but its normalized polar distribution is instead of the isotropic unpolarized distribution. This is polarized massless leptonic W decay.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 3 11F Solution Created 2026-09-24 Updated 2026-10-14
The contraction mapping theorem states that a contraction mapping of a nonempty complete metric space into itself has a unique fixed point. More explicitly, if with , iteration from any converges to that fixed point.
To prove this, put . Induction gives , so for the triangle inequality givesThus is a Cauchy sequence, and completeness supplies a limit . A contraction mapping is continuous, so . Two fixed points satisfy , forcing equality of the points. Passing to the limit in the bound also gives the useful error estimate .
For the function space, take nonempty; otherwise the supremum in the printed definition is undefined without a convention. Boundedness of makes the uniform metric finite. Nonnegativity and symmetry follow from ; means at every . Taking suprema in proves the triangle inequality. Hence is a metric.
Suppose is a Cauchy sequence for this uniform metric. At each , , so completeness of supplies a value . Given , choose with for all . Fix and let pointwise; then for every . Thus . The uniform limit theorem makes this limit continuous, so . This proves the completeness of the continuous-map space in the uniform metric.
Finally fix with contraction constant , and write and . Using the fixed point equations,Therefore the fixed-point stability in the uniform metric estimate isChoosing proves continuity of at every . The estimate uses the constant of the fixed map only; it does not require a common contraction constant for all nearby .
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 3 2D Solution Created 2026-09-24 Updated 2026-10-14
Write the cone as , with the distance from its axis and . Its Euclidean metric givesConsequently a differentiable path expressed as has arc lengthFor , the Euler-Lagrange equation has the Beltrami identity because has no explicit dependence:For a nonradial minimizing path, . Rearranging and integrating givesThe endpoint conditions determine and on the selected angular branch.
To verify that this stationary path really minimizes arc length, use the local isometry from a circular cone to the plane. Set and ; then is the plane metric. The displayed path is a straight line , so its segment realizes the plane distance. Choose endpoint angular lifts with ; then , and the joining segment avoids the apex. Its length isOther lifts with developed angular difference less than give at least this distance; an angular change of at least has infimum at least , attained only if passage through the apex is allowed. This proves the global choice above. Endpoints on a common generator have the radial segment as shortest path, which is the limiting case omitted by the parametrization. If an endpoint is the apex, its shortest path is a generator. Thus shortest paths are straight segments after developing the cone.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 11 1 Solution Created 2026-10-03 Updated 2026-10-14
Assume first that the topological group is Hausdorff. This separation condition is necessary: an indiscrete group with two elements has the one-element neighbourhood basis consisting of the whole group, but its topology cannot come from a metric.
Translations are homeomorphisms, since multiplication by a fixed element is continuous and its inverse is multiplication by the inverse element. Inversion is likewise a homeomorphism. If is an neighbourhood of the identity element, continuity of the triple product at supplies neighbourhoods of the identity element with . Their intersection with their inverses contains a symmetric open neighbourhood of the identity element , and . This proves the neighbourhood shrinking property needed below rather than assuming it.
Let be a countable neighbourhood basis at the identity element, choosing open representatives inside its members. Starting with , recursively choose symmetric open neighbourhoods of the identity element such thatThey are still a basis. Their intersection is : for , the Hausdorff condition gives an neighbourhood of the identity element not containing , and some lies inside it.
Here is the dyadic product estimate for group neighbourhoods. If and , then the ordered product lies in , for . Prove this by induction on the number of factors. A single factor has and hence belongs to . For a longer word, choose the factor crossing the half-total-cost point. The words preceding and following it each have cost at most half the total, hence at most . The induction hypothesis puts both in , and the middle factor also lies in . Their threefold product is in . Empty side words cause no problem because .
Give an edge from to cost whenever , and defineChains exist because . Reversing a chain proves symmetry, concatenating chains proves the triangle inequality, and translating every vertex on the left leaves all edge differences unchanged. Thus is left invariant. The product estimate also givesThe first implication follows by choosing a chain with total cost below the bound and applying the estimate with index . If , the first implication puts in every , so . Hence is a genuine left-invariant group metric. These two inclusions show that its balls and the original neighbourhoods of the identity element refine one another; translations then show equality of the two topologies everywhere. More explicitly, every metric ball contains a sufficiently small translated , and every open neighbourhood contains a sufficiently small metric ball. This proves the sufficient direction of the Birkhoff-Kakutani theorem.
Conversely, if a compatible metric exists, the balls form a countable neighbourhood basis at the identity element. Invariance is not even needed for this direction. Thus, with the necessary Hausdorff convention, a compatible left-invariant metric exists exactly when the identity element has a countable neighbourhood basis.
For the requested counterexample, take the orientation-preserving affine group of the real line, represented by with and product . Its topology is metrizable, for instance by the ordinary Euclidean distance in coordinates , and the product and inverse are continuous. Let and . Direct multiplication gives . A compatible bi-invariant group metric would make every conjugation an isometry fixing . ThereforeBut in the group's topology, a contradiction. This is the affine conjugation obstruction to a bi-invariant group metric: the group is metrizable, and even admits a compatible left-invariant metric, but admits no compatible metric invariant on both sides.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 11 2 Solution Created 2026-10-03 Updated 2026-10-14
There is an essential qualification to the printed hypothesis. If compactly generated group means merely generated algebraically by a compact subset, the claim is false. In the additive group with its usual topology,is compact, being a convergent sequence together with its limit, and generates every rational number since any integer denominator divides some factorial. The group is metrizable. However, an invariant Radon measure has a common mass on each singleton. If , the compact set has infinite measure, contradicting finiteness on compact sets. If , countable additivity makes the entire countable group have measure zero. Thus it has no nonzero Haar measure. This proves that compact generation does not imply local compactness and disproves the literal unrestricted statement.
The intended existence statement is valid when local compactness is included, either explicitly or in the convention that the group has a compact generating neighbourhood. Here is a construction for a locally compact, compactly generated, metrizable Hausdorff group. No invariant measure is assumed during its construction.
Enlarge a compact generating set to a symmetric compact neighbourhood of the identity element . Then , and each is compact. Moreover lies in the interior of , since multiplication by the open neighbourhood of the identity element contained in supplies an open neighbourhood of every point of . This gives a compact exhaustion. Every compact metric space has a countable dense subset: take finite -nets and unite them. Their union over this exhaustion is dense in , so the metric space is separable and has a countable open basis.
We use nonnegative compactly supported continuous functions and cutoffs equal to one on specified compact sets. Their existence is covered by the source's permission concerning auxiliary functions. Fix a nonzero such function . For nonzero define the weighted covering quantityThe quantities are finite: an open set where is bounded below has translates covering the compact support of , so finitely many sufficiently large weighted translates dominate it. The denominator is positive, since evaluation at a point where gives .
Each is nonnegative, homogeneous, monotone, left invariant and subadditive; these follow respectively by rescaling, comparing or combining covers, and translating their centers. Also . Composing a cover of by translates of with a cover of by translates of givesThis is a bound independent of . On functions supported in a fixed compact set , choose a cutoff on . Monotonicity and subadditivity implyThus the covering functionals are uniformly Lipschitz on each fixed support.
Choose a nonzero with support in an neighbourhood of the identity element shrinking to . The nonnegative functions supported in each compact member of the exhaustion form a separable metric cone in the supremum norm, as a subspace of continuous functions on that compact metric space. Select a countable dense family from each cone and include . The uniform scalar bounds permit a diagonal subsequence along which converges on their countable union. The displayed Lipschitz estimate extends convergence to every nonnegative member of . Denote the limit by . It inherits positivity, homogeneity, monotonicity, subadditivity, invariance and .
The crucial remaining step is additivity. Fix with combined support , and fix a compact neighbourhood of the identity element . Choose a cutoff equal to one on . For , putsetting the ratio to zero off the denominator's nonzero set. These ratios are continuous: on a neighbourhood of the supports, and off those supports the numerator vanishes. Their sum is at most one. Compactness and continuity give, for each , an neighbourhood of the identity element small enough that each oscillates by at most on any translate of meeting . To justify this uniform choice, such translates lie inside the fixed compact set when ; continuity of and a finite cover of that compact set give a single small right-increment neighbourhood, then choose inside it.
If has support in and , discard translates not meeting when covering . Let be the supremum of on the remaining translate's support. Then , and comparing both suprema with the ratios at one common point gives . Taking covering infima yieldsAlong the subsequence this holds eventually, since its supports shrink. Pass to , then let and ; the uniform bound on gives . Subadditivity gives the reverse inequality. Thus is additive.
Extend linearly to real functions using positive and negative parts, and then complex-linearly to . The compact-support bounds above make it a positive, locally bounded functional. The Riesz representation on compactly supported continuous functions gives a Radon measure with . Translation invariance of and uniqueness in that representation give for Borel . It is nonzero because , and finite on compact sets because a cutoff dominating their indicators has finite integral. Finally every nonempty open set has positive measure: otherwise its translates cover the compact support of , a finite subcover would give that support measure zero, contradicting . Hence is a Haar measure under the stated local-compactness qualification. This is Haar measure from normalized covering functionals, with the limiting additivity proved explicitly.