Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 23G Solution Created 2026-09-24 Updated 2026-10-14
Near an isolated point , choose source and target coordinate charts, using continuity of to keep a sufficiently small source neighbourhood in the target chart. The coordinate representation is holomorphic on the punctured neighbourhood and is bounded near by continuity. The Riemann removable singularity theorem extends it holomorphically across , with the given continuous value. Repeating at all points of proves that is analytic.
For a nonconstant holomorphic function on a connected Riemann surface, let be the set where its coordinate derivative vanishes. This condition is independent of the chart. The derivative cannot vanish identically on an open set, because the identity theorem would then make constant globally. Its zeros are isolated and closed locally, so is a closed discrete subset. At every other point the holomorphic inverse function theorem makes a local coordinate chart.
Now suppose is a homeomorphism and is analytic. Outside , use as a target coordinate to write locally . This is analytic. The preimage is discrete because is a homeomorphism, and the first argument extends analyticity across it. An injective holomorphic map cannot have a zero derivative: a zero of order at least two would give a locally multiple-to-one map. Its local inverse is therefore holomorphic, proving that is a conformal equivalence.
The plane and the unit disk are homeomorphic by , with inverse . They are not conformally equivalent: a holomorphic equivalence from the plane to the disk would be a bounded nonconstant entire function, contradicting Liouville's theorem.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 22G Solution Created 2026-09-24 Updated 2026-10-14
The real Stone-Weierstrass theorem says that a subalgebra of on a compact metric space is uniformly dense if it contains the constants and separates points. The finite sums form such an algebra on : multiplication preserves this form, the constant one belongs to it, and the coordinate functions distinguish every pair of different points. Thus they approximate the continuous kernel uniformly.
A finite-rank operator has finite-dimensional range. A compact operator maps the unit ball to a set with compact closure, equivalently sends every bounded sequence to a sequence with a convergent subsequence. The identity on is bounded but not compact: the functions have supremum norm one, and every subsequence has the discontinuous pointwise limit which is zero on and one at one. It therefore has no uniformly convergent subsequence.
A bounded finite-rank operator is compact because bounded sets in its finite-dimensional range have compact closure. Suppose in operator norm. For any , choose with and a finite -net for of the unit ball. The same centres give an -net for of that ball. Its closure is totally bounded and complete in the Banach space , hence compact. Thus an operator-norm limit of compact operators is compact.
For uniformly approximating , the integral operator has range in and is bounded. MoreoverConsequently in operator norm, proving that the stated integral operator is compact.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 21H iv Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 21H iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 21H ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 21H i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 20F Solution Created 2026-09-24 Updated 2026-10-14
Put . The ring of integers of a number field is and the field discriminant is . The Minkowski bound for ideal classes says that each ideal class has an integral ideal representative of norm at most .
The prime two ramifies as , where . Three splits as , choosing , whereas five is inert because is not a square. The norm bound therefore leaves only the classes of , , and ; a norm-four ideal is and is principal.
The ideal is not principal, since an element of norm two would solve . On the other hand , and is divisible by and but not . Unique prime ideal factorization and the norm give . Thus , which has order two, and
For the Diophantine equation, must be positive. If were even, , impossible for a square. Thus is odd and even. If , then , but would have 17-adic valuation one while has valuation divisible by five, also impossible.
The ideals and are consequently coprime. A common prime divides and hence lies over two or seventeen, both excluded above. Their product is , so unique prime ideal factorization gives . Since the ideal class group has order four, forces . Write with integers . The only units are by their norm, and the sign can be absorbed into the fifth power. Hence .
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 1I Solution Created 2026-09-24 Updated 2026-10-14
Use the reduction algorithm for a positive definite binary quadratic form. A determinant-one shear puts the middle coefficient in . If the resulting last coefficient is smaller than , the determinant-one substitution decreases the positive integer leading coefficient. Repeating terminates with a reduced positive definite binary quadratic form satisfying . These substitutions preserve proper equivalence of binary quadratic forms and the discriminant of a binary quadratic form.
The enumeration of reduced binary quadratic forms givesSince , is odd. For , the possible values of are respectively . Each is a prime number greater than seven. But , so its positive divisor must be one. Then forces and . The two signs are properly equivalent: substituting in gives . Thus every form in question is properly equivalent to
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 19I iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 19I ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 19I i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 18H ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 18H i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 17F Solution Created 2026-09-24 Updated 2026-10-14
A matching in a graph is a set of edges with no shared endpoints. A matching from to here covers every vertex of . Necessity of the Hall marriage theorem condition is immediate: the partners of vertices of are distinct members of its neighbour set .
For sufficiency, take a matching of maximum size. If it leaves unmatched, follow alternating unmatched and matched edges from . Let and be the reachable vertices. No vertex of can be unmatched, because the resulting augmenting path in a matching would increase the matching. Every neighbour of is in , and the matching pairs bijectively with . Thus , contradicting Hall's condition. The maximum matching therefore covers .
For the deficiency bound, adjoin new vertices to , each adjacent to all of . Every nonempty then has neighbours. Apply the Hall marriage theorem and remove the at most edges using new vertices. This leaves at least independent edges. The lower bound is vacuous if .
Write the adjacency matrix of a graph in bipartite block form . If Hall's condition failed for , the linear map from vectors supported on to their neighbour coordinates in would have fewer output than input coordinates. It therefore has a nonzero kernel, giving a nonzero vector supported on with . The vector would be a zero eigenvector of the adjacency matrix. Consequently absence of the zero eigenvalue implies a matching covering .
The converse is false, even with equal part sizes. The four-cycle has a perfect matching, but its matrix is singular. Its adjacency matrix has eigenvalues .
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 16H iv Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 16H iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 16H ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 16H i Created 2026-09-24 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 15E ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 15E i Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.