Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 2 4J d Solution Created 2026-09-24 Updated 2026-09-25
Fix . The property defining depends only on the partial function computed, so it is an index set. It is nontrivial: an index of the nowhere-defined function is outside it, whereas an index of the total constant function has infinite domain and range , and hence lies in it. The Rice theorem now shows that this infinite-domain range-restriction index set is not computable.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 3 16I a Solution Created 2026-09-24 Updated 2026-09-25
Zorn lemma says that a nonempty partially ordered set in which every chain has an upper bound has a maximal element. The axiom of choice says that every family of nonempty sets has a choice function. The well-ordering theorem says that every set admits a well-order.
Choice gives the Hausdorff maximal principle by repeatedly choosing an element extending a chain; the union at limit stages is again a chain. A maximal chain has an upper bound, and that upper bound is maximal, proving Zorn. Conversely, apply Zorn to partial choice functions ordered by extension. A maximal partial choice function must have the full family as domain, proving choice.
Choice also well-orders a set by recursively choosing from the unchosen remainder; Hartogs theorem forces this recursion to exhaust the set before it reaches the Hartogs ordinal. Conversely, from a well-order on the union of a family, choose the least element of each member. Thus all three principles are equivalent.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 3 21G Solution Created 2026-09-23 Updated 2026-09-25
The real Stone-Weierstrass theorem says that if is compact Hausdorff and is a subalgebra containing the constants and separating points, then is uniformly dense in .
Let be the uniform closure. Polynomial approximation to on a bounded interval shows that whenever . Hence is closed underGiven , separation and the constants provide, for each , a function in agreeing with at and . Compactness first combines finitely many such functions by minima to obtain one that agrees at and lies below everywhere; a second finite cover and maxima produces with . Thus .
The space is Banach because a uniform Cauchy sequence converges uniformly to a bounded continuous function. Compactness is essential: the algebra of bounded continuous functions having finite limits at both and contains constants and separates points, for example using , but its uniform closure has the same limiting property. It cannot uniformly approximate , so it is not dense in .
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 3 24F Solution Created 2026-09-23 Updated 2026-09-25
The Riemann-Roch theorem statesOn a genus-one curve . If has degree zero, then has degree one, and Riemann--Roch gives . Its unique nonzero section has an effective divisor of degree one, say , soIf also , then ; a nonconstant function with divisor would define a degree-one map to , forcing the genus to be zero. Hence .
This identifies with by and defines throughFor the stated cubic, the line through and is . Its third intersection is , so reflection in the -axis gives
Because is an inflection point, a line section is linearly equivalent to . A point is an inflection point exactly when some line has intersection divisor , equivalentlyUnder the group-law identification this is precisely , so the inflection points are exactly the three-torsion points.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 3 26G a i Solution Created 2026-09-24 Updated 2026-09-25
Lévy's convergence theorem says that probability measures on converge weakly to if and only if their characteristic functions converge pointwise to the characteristic function of . More generally, if the characteristic functions converge pointwise to a function continuous at zero, that function is the characteristic function of a probability measure and the corresponding weak convergence holds.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 3 38C c Solution Created 2026-09-24 Updated 2026-09-25
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 3 3K a Solution Created 2026-09-24 Updated 2026-10-03
The Reed-Muller code is spanned by the evaluation vectors of the square-free monomialsform a basis: every Boolean function has a unique algebraic normal form, so the monomials remain independent after evaluation on . ThusInduction using the decomposition , with and , gives the lower bound for every nonzero weight. The monomial attains it, so the minimum distance is
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 3 3K c Solution Created 2026-09-24 Updated 2026-09-25
A word of is the evaluation of an affine Boolean functionIf , the two constants have weights and . If , choose with . Translation pairs every input where with one where . Hence every one of the other codewords has weight .
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 16I a Solution Created 2026-09-24 Updated 2026-09-25
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 19H a Solution Created 2026-09-24 Updated 2026-09-25
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 1F Solution Created 2026-09-23 Updated 2026-09-25