Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 19 2 Solution Created 2026-10-03 Updated 2026-10-14
We use the basic dual isogeny identities in the endomorphism ring of an elliptic curve, extending the dual of the zero map to zero:Here denotes the multiplication-by- endomorphism, and the degree of the zero map is set to zero. To see the source of additivity, identify with its Picard group of degree-zero line bundles using the origin. Dualization is pullback on this group. Pullback of a degree-zero line bundle along the sum of two homomorphisms is the tensor product of its pullbacks along those homomorphisms, giving additivity; functoriality of pullback reverses composition. The last identity is the defining degree identity for a dual isogeny. Every nonzero elliptic-curve endomorphism is an isogeny.
The natural inclusion remains injective even in positive characteristic: for nonzero , the map has degree and is not zero. Therefore an equality of multiplication endomorphisms uniquely specifies its integer coefficient.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 1 14G a Solution Created 2026-09-24 Updated 2026-10-14
After choosing a basis of , a linear endomorphism is specified by an by matrix, with freely chosen coefficients. ThereforeThe endomorphisms are linearly dependent. Some nonzero coefficient list gives a nonzero polynomial satisfying .
For nonzero , the minimal polynomial is the monic polynomial of least degree annihilating . It is unique: subtracting two monic least-degree choices would give a lower-degree annihilator. More generally division of any annihilator by gives , with , and evaluation implies . Minimality forces , so every annihilator is divisible by . If , the convention handles the degenerate case.
The arguments work over the underlying scalar field. In part (b), roots in that field correspond to eigenvalues there; to discuss other roots one extends scalars, for example by complexifying a real vector space.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 1 5G Solution Created 2026-09-24 Updated 2026-10-14
Relative to the coordinate basis, the linear map has matrixExpanding in its first column gives the monic characteristic polynomialIts eigenvalues are and , three distinct complex numbers. Eigenvectors corresponding to distinct eigenvalues are linearly independent, so they form a basis of and is diagonalizable.
Every annihilating polynomial must vanish at all three eigenvalues: applying to a corresponding eigenvector gives . Conversely, in the eigenbasis the product of the three distinct linear factors annihilates . Hence the minimal polynomial isIf with scalars not both zero, the nonzero polynomial of degree at most two would annihilate , contradicting this minimal degree of three. Thus and are linearly independent endomorphisms.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 9 Solution Created 2026-10-03 Updated 2026-10-14
For the general alternative, let be a functor between locally small categories, with a complete category. The Freyd general adjoint functor theorem says that has a left adjoint if and only if it preserves small categorical limits and satisfies the solution-set condition. Explicitly, for every , there must be a set of morphisms such that every has the form for some and . Equivalently, each comma category has a weakly initial set.
We prove the initial-object lemma for complete categories with a weakly initial set. Let be a locally small category which is complete and has a weakly initial set . Its product in a category is weakly initial: for each , choose a morphism and compose with the projection . The hom-set is a set. Form equalizing every endomorphism of with , by taking the equalizer of the two morphismswhose -coordinates are and . Then for every endomorphism , and is monic. There is a morphism for every , by composing with a weakly initial morphism out of .
To prove uniqueness, let and take their equalizer . Weak initiality of gives . The composite is an endomorphism, so . Cancel the monomorphism to obtain . Thus is both monic and split epic, hence an isomorphism: if , cancellation from gives . Since , it follows that . Therefore is an initial object, proving the lemma fully.
Now assume categorical limit preservation and the solution-set condition. The comma category is locally small. It is complete: for a small diagram in a category , take its underlying categorical limit in . Since preserves this categorical limit, the compatible give a unique . The same universal property shows that is the categorical limit in the comma category. Its weakly initial set and the proved lemma therefore supply an initial object . For , its universal property defines a unique with . Uniqueness proves the identity morphism and composition in a category laws and the naturality of . The same universal property gives the natural bijection , so .
For necessity, an adjunction supplies the singleton weakly initial set at . It also proves that preserves categorical limits: maps correspond to maps , and compatible families of the latter factor uniquely through any categorical limit in . Hence the image categorical cone under has the required universal property. This proves both directions of the general alternative.
For the special alternative, the limit form of the special adjoint functor theorem says: if is complete, locally small and well-powered, with a small cogenerating family , and is locally small, then has a left adjoint exactly when it preserves small categorical limits. A cogenerating set means that unequal parallel morphisms are distinguished by some morphism . We prove the needed solution-set condition, so that the general theorem applies.
Fix . A supporting subobject of is a monomorphism through whose image under the morphism factors. There is at least one, namely . Because is well-powered, choose a set of representatives of all these supporting subobjects. A limit-preserving functor preserves monomorphisms: a map is monic exactly when its diagonal into its self-pullback in a category is an isomorphism, and both the pullback in a category and this isomorphism are preserved. Consequently each factorization of through is unique. Form the intersection of subobjects of the supporting representatives, as a wide pullback in a category over . The unique lifts of are compatible and, since preserves that categorical limit, they give a factorizationThis is a minimal supported subobject. More explicitly, if also supports , then is one of the supporting subobjects of . The intersection therefore factors through , giving with . Monicity of gives ; monicity of then makes invertible.
For any , if , the equalizer of supports , because preserves that equalizer. Minimality makes it invertible, so . We have therefore obtained injective functionsLet be the realized image subset of the fixed set . Use the unique morphism corresponding to each to form the evaluation embedding into cogenerator productsThis morphism is monic: if two morphisms into have identical product composites, every morphism from to every gives identical composites, and the cogenerating property makes the two morphisms equal. There is only a set of possible families of subsets , and hence a set of possible products . Each has only a set of subobjects by well-poweredness, and each chosen subobject has only a set of morphisms by local smallness. Take all these pairs as a weakly initial set. Every original receives a morphism from a pair representing its , through . Thus the set is weakly initial in .
The general theorem now supplies a left adjoint. Necessity again follows from preservation of categorical limits by a right adjoint. This proves the special alternative, including its size argument. Using only the realized subsets avoids assuming that an arbitrary object admits a morphism into every cogenerator. Both adjoint functor theorem alternatives are proved.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 3 7G Solution Created 2026-09-24 Updated 2026-10-14
If , the two endomorphisms commute. The distinct real eigenvalues of have one-dimensional real eigenspaces, since their direct sum is the -dimensional vector space. Take a nonzero real eigenvector . Its eigenspace is invariant under , so for a real scalar . Squaring givesThe simple-spectrum hypothesis is essential: the real -degree rotation matrix squares to in dimension two, whose negative eigenvalue has a two-dimensional eigenspace.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 14 6 Solution Created 2026-10-03 Updated 2026-10-14
Let be the Levi-Civita connection of the Riemannian metric. We use the curvature sign specified in the question, the negative of the usual vector-bundle curvature convention in Question 4. Extend to the covariant exterior derivative on tangent-bundle-valued forms and define the curvature two-form by . In a local frame with connection matrix , it is the endomorphism-valued two-form . The transformation law for makes this transform by conjugation, so it is an intrinsic tensor. It measures the infinitesimal failure of parallel derivatives to commute, with this chosen sign.
For a tangent-bundle-valued one-form , the covariant exterior derivative isApply this to the one-form , for which . This calculation proves, rather than just renames, the operator expressionIt is linear over smooth functions in : the extra first- and second-derivative terms in cancel by . The connection's linearity in its vector-field argument similarly shows linearity over smooth functions in and . Thus is an endomorphism of the tangent bundle, not a differential operator on its sections, and is a well-defined endomorphism-valued two-form.
The torsion-free identity is . Expand the cyclic curvature sum and use this identity to obtainThe last equality is the Jacobi identity for the Lie bracket of vector fields. This proves the first Bianchi identity
Lower the output index with the metric and define the Riemann curvature tensor byThis is a covariant four-tensor, because the curvature endomorphism is tensorial in all three inputs. Skew-symmetry of the curvature two-form immediately gives .
Metric compatibility gives the second skew-symmetry. Apply the scalar operator , which is zero, to . Expanding each derivative using cancels the mixed products of first derivatives and leavesThus .
For a direct proof of pair interchange, choose the geodesic coordinates of Question 5 at an arbitrary point . There and . Write . The operator formula gives, at ,The Levi-Civita formula is . Differentiating at , the products involving first derivatives of the metric and Christoffel coefficients vanish. The terms cancel, leavingHere a comma denotes ordinary coordinate derivatives at the normal-coordinate center. Swapping with leaves this expression unchanged, by symmetry of and commutation of its second partial derivatives. This is the pair symmetry from the normal-coordinate curvature formula. Since was arbitrary and the equality is tensorial, it holds in every frame. We have proved all the requested symmetries:Changing the overall curvature sign would change the displayed coordinate formula's sign, but would not change the first Bianchi identity or any of these algebraic symmetries.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 20 2 i Solution Created 2026-10-03 Updated 2026-10-14
Interpret as a continuous finite-dimensional complex group representation, so its values lie in , and interpret approximation in the uniform norm. Assume the usual Hausdorff convention for the compact topological group. The following argument proves the required form of the Peter-Weyl theorem without first assuming that is a Lie group.
Start with normalized Haar measure. It is both left- and right-invariant on a compact group. Average any Hermitian inner product to make a finite-dimensional representation unitary. The left regular action is already unitary on .
Choose a continuous nonnegative function supported in a small symmetric identity neighbourhood, with and . Such functions are obtained from a nonzero continuous bump near the identity, symmetrizing and normalizing. DefineThe convolution operator commutes with left translations. Its continuous kernel is Hermitian, hence it is self-adjoint. It is compact on : approximate the continuous kernel uniformly by finite sums of separated functions of and , using the Stone-Weierstrass theorem on the compact product. The corresponding operators have finite rank and converge in operator norm. It also maps into and satisfiesby the Cauchy-Schwarz inequality; continuity follows from the uniform continuity of the translated kernel.
The spectral theorem for compact self-adjoint operators decomposes the orthogonal complement of its kernel into finite-dimensional eigenspaces with nonzero eigenvalues. Every such eigenspace is left-translation invariant, and all its elements are continuous, since there. If is one of these invariant spaces, write . Evaluation at the identity givesThus is a matrix coefficient of the dual representation. This identifies each finite spectral sum with finite-dimensional representation data.
To get uniform rather than just approximation, let project onto increasing finite sums of the nonzero eigenspaces. For , is orthogonal to the kernel, so in . Applying the displayed smoothing bound givesMeanwhile, choosing the support of sufficiently small makes uniformly close to , by uniform continuity under small translations. Since , it also makes uniformly close to . Every belongs to a finite sum of invariant eigenspaces, hence is a finite sum of matrix coefficients. This completes the convolution proof of uniform Peter-Weyl approximation.
A coefficient equals for the rank-one endomorphism . Finite sums of coefficients can be combined using a direct-sum representation and a block-diagonal . Therefore the conclusion has exactly the requested form:
For a class function , apply conjugation averaging on a compact group,It fixes and is a contraction in the uniform norm, so averaging an approximation preserves its error bound. A trace coefficient averages to , whereThis endomorphism commutes with the representation. A finite-dimensional unitary representation splits into irreducibles by repeatedly taking invariant orthogonal complements. On each irreducible diagonal block, Schur lemma makes its average a scalar multiple of the identity, namely its trace divided by the block dimension. Off-diagonal blocks do not contribute to the total trace. Thus the averaged coefficient is a finite linear combination of irreducible characters. Consequently irreducible complex characters span a uniformly dense subspace of the continuous class functions.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 20 3 Solution 2026-10-14
The Lie group–Lie algebra correspondence separates local differential structure from global topology. For a Lie group , define as a real vector space. Extend each to the left-invariant vector fieldThe commutator of two such vector fields is again left-invariant. SetThe vector-field commutator is bilinear, antisymmetric and satisfies the Jacobi identity, so this makes a Lie algebra. For a matrix group this bracket is .
For a smooth Lie group homomorphism , its differential at the identity is the linear mapThe identity shows that the corresponding left-invariant fields are -related. Brackets of related vector fields are related, henceThe chain rule also gives and . Thus differentiation is a functor from Lie groups and smooth homomorphisms to real Lie algebras and bracket-preserving linear maps.
To see what information the differential retains, apply to a one-parameter subgroup. Its initial tangent is , so uniqueness yieldsIf is connected, a small exponential neighbourhood generates it. Every is a finite product , and thereforeFor an already existing homomorphism this expression is independent of the chosen product because it equals . Two homomorphisms with the same differential agree on that neighbourhood and hence everywhere. This proves that a Lie group homomorphism determined by its differential requires a connected source.
On a disconnected source only the restriction to is determined. For instance a nontrivial finite discrete group has zero Lie algebra, so its identity and trivial endomorphisms have the same zero differential but are different maps. The discussion of all components must therefore include additional global data. The remaining parts explain the corresponding existence and topology conditions.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 23 1 Solution Created 2026-10-03 Updated 2026-10-14
Use the Freyd general adjoint functor theorem: a functor , with complete and both categories locally small, has a left adjoint precisely when it preserves small categorical limits and satisfies the solution-set condition. The latter means that every comma category has a small weakly initial set.
Here is the proof. First prove the initial-object lemma for complete categories with a weakly initial set. In a complete locally small category , take the product in a category of a small weakly initial family. It is weakly initial: project to whichever member admits a morphism into the required object. Form the simultaneous equalizer of every endomorphism of and ; local smallness makes this a small limit.
For parallel , let be their equalizer. Weak initiality supplies . Since is an endomorphism of , the defining equalities give . Cancel the monomorphism to get . Thus is a split epimorphism as well as a monomorphism, hence invertible, and . Existence of a morphism follows by composing with a map . Therefore is an initial object.
Now, if preserves small categorical limits, each has them: take the limit of the underlying -diagram and use preservation to assemble its maps out of . It is locally small and has a weakly initial solution set, so the lemma produces an initial object . Its universal property gives natural bijectionsThe universal arrows define on morphisms, proving . Conversely, a right adjoint preserves categorical limits, and its unit supplies a singleton solution set in each comma category.
Apply this to . The functor category is complete and locally small because is small; pointwise limits in a functor category show preserves all small limits. For , verify the bounded subfunctor solution set for precomposition. Choose an infinite cardinal number at least as large as the number of -morphisms and . Given , setPostcomposition makes a subfunctor, each value has cardinality at most , and factors through . After labelling its values by subsets of , only a set of possibilities for and exists. Their maps into give the required weakly initial set. Thus has a left adjoint.
It is the left Kan extension. The left Kan extension as a comma-category colimit makes it concrete:Every representative maps under to . The colimit identifications and naturality make this well-defined, giving exactly .
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 2 5 a Solution Created 2026-10-03 Updated 2026-10-14
For , make a module over the polynomial ring by . The structure theorem for finitely generated modules over a principal ideal domain and primary decomposition giveHere ranges over monic polynomials that are irreducible polynomials, and is excluded because is invertible. Associate the integer partition having parts equal to . It has finite support and satisfies . Two matrices are conjugate exactly when their R-modules are isomorphic, so this gives a bijective parameterization of conjugacy classes.
The centralizer is the R-module automorphism group. Homomorphisms between distinct primary components vanish: coprimeness of their annihilating polynomials makes each such map zero. Fix one of degree , put , and write . A map is determined by an image killed by , so its space has dimension over . Consequently the endomorphism algebra haswhere is the conjugate partition.
Its semisimple quotient is : reduce the maps between the equal-length summands modulo and discard the maps between unequal lengths. Composition through a different length acquires a factor of when it returns to the original length, so these reductions define an algebra homomorphism. It is onto, and its kernel is nilpotent. One can see the latter directly by expanding a sufficiently long product into paths through the finitely many possible summand lengths: repeated returns through unequal lengths or equal-length kernel factors accumulate powers of , while a strictly monotone path has bounded length. Eventually every path vanishes in every summand.
An element is invertible exactly when its image in that quotient is invertible, since a nilpotent error is inverted by a finite geometric series. The fraction of units is therefore . Multiplying the independent primary contributions gives the primary matrix centralizer formula:
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 15 5 Solution Created 2026-10-03 Updated 2026-10-14
Use the standard boundaryless-manifold convention, so is a closed manifold. Its orientation and Riemannian metric determine a unique positive Riemannian volume form taking value one on every positively oriented orthonormal frame. In an oriented atlas it isFor the coordinate invariance of the Riemannian volume form, on an overlap put . Then and . The oriented transition has , so the square root of the metric determinant and the coordinate volume transform together. The local forms therefore agree and define globally.
For real -forms the Hodge star operator is defined byThe pointwise wedge pairing is nondegenerate, so this uniquely defines a smooth map . On an oriented orthonormal coframe, it sends a basis wedge to the signed complementary wedge. Applying it twice gives
For Hodge star eigenvalues on graded differential forms, extend complex-linearly to the direct sum of all form degrees. This interpretation matters: on a fixed degree it is an endomorphism only in middle degree. In positive odd dimension, is even for every , so and only can occur. Both occur, with eigenforms and .
In positive even dimension, is on even-degree forms and on odd-degree forms. Hence and the only possible eigenvalues are . The first two occur as above. For the latter, choose a smooth local orthonormal frame and multiply its first dual differential one-form by a nonzero smooth bump function supported in the chart. This gives a form for which and are independent. For ,Thus all four occur. Consequently, for ,On degree in dimension , the Hodge star has eigenvalues for even and for odd ; signed complementary middle-degree wedges show both occur for . In zero dimensions it is multiplication by the signed unit volume at each point, so only the signs actually present occur.
For Hodge integration by parts in arbitrary degree, let and . The graded Leibniz rule and Stokes theorem on the closed manifold giveUsing the given codifferential and the square of the Hodge star,Thereforewhich proves that is the formal adjoint of . The complex version inserts conjugation in the usual Hermitian inner product.
The Hodge decomposition theorem gives an -orthogonal decompositionwhere is finite dimensional and consists of the harmonic differential forms. Each de Rham cohomology class has a unique harmonic representative. Equivalently, with harmonic projection there is a smooth Green operator of the Hodge Laplacian satisfying .
The solvability condition for the Hodge Poisson equation isNecessity follows from . Conversely the orthogonality condition gives , so solves the Poisson equation for differential forms.
The nonnegativity of the Hodge Laplacian identityidentifies its kernel with closed and coclosed forms. Thus the affine space of solutions of the Hodge Poisson equation isFor completeness, if a closed form is decomposed as , then , and . Hence its cohomology class is represented by . An exact harmonic form must vanish, since . This proves the canonical isomorphism , so the solution set is an affine space whose translation vector space is isomorphic to the requested de Rham cohomology.
Past exam of the mathematics course of the University of Cambridge 2006 ib Paper 1 9H Solution Created 2026-09-24 Updated 2026-10-14
For a linear map , its rank of a linear map is , and its nullity is . Choose a basis of its kernel and extend it to a basis of . Then span its image. They are linearly independent: a linear combination mapped to zero would belong to the kernel, contradicting independence of the extended basis unless all its coefficients vanish. Hence , provingFor endomorphisms of , define and . The image of the sum lies in the sum of the two images. ThusTo prove the product inequality, restrict to . This map has kernel and image : every vector in the intersection has a preimage in . Applying the rank-nullity theorem to the restricted map givesNow put and . If both equalities hold, , while forces . Therefore , the sum has full rank, and the product has nullity . The sum is an isomorphism and the product is zero.
Conversely, if , then , giving . If the sum is also an isomorphism, its rank is . Thus , and the two inequalities become equalities. This proves the equality in the rank-sum and nullity-product inequalities in both directions.
Past exam of the mathematics course of the University of Cambridge 2006 ib Paper 4 11E a Solution Created 2026-09-24 Updated 2026-10-14
Let be the commutative subring of endomorphisms generated by scalar multiplication and . Commutativity follows because the scalar maps commute with the -linear map , and every element of is a polynomial in with scalar coefficients. Thus determinants and the adjugate identity apply to matrices over .
With the convention for the coefficients in the question, the column of generators satisfiesMultiply by over . Since , the endomorphism kills every generator . It therefore kills every element of the module, by -linearity. Hence it is the zero endomorphism, andThe argument does not require the generating set to be a basis; relations among the generators cause no difficulty. This is the determinant trick.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 29 1 i Solution Created 2026-10-03 Updated 2026-10-14
Write . The Hasse bound isWe prove it using isogeny degrees of endomorphisms, with no assumption about a pre-existing Frobenius eigenvalue estimate. The standard elliptic isogeny facts we use are these: isogeny degree is multiplicative under composition; ; assigning isogeny degree zero to the zero homomorphism makes isogeny degree a quadratic form, satisfying the degree parallelogram law; and the isogeny degree of a separable isogeny equals the number of its geometric kernel of an isogeny points.
Let be the -power Frobenius isogeny. It has isogeny degree and zero differential. Therefore has differential the identity and is a separable isogeny. Its kernel of an isogeny consists exactly of the points fixed by Frobenius, including the identity, soPut . Polarization of the isogeny degree quadratic form gives, for all integers ,The cross coefficient is fixed by the case , where the isogeny degree is ; the coefficients of are and .
Every isogeny degree is nonnegative. For , divide by to obtain for every rational . Continuity and density of the rationals imply the same inequality for real . Its minimum, attained at , is , so . This is precisely the stated bound. Equality is allowed; a zero value of the quadratic form can occur when the two endomorphisms involved are rationally dependent.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 3 1 Solution Created 2026-10-03 Updated 2026-10-14
Choose free group generators . Construct the Schreier coset graph with vertices the right cosets and a positively oriented edge labelled from to . This is well defined and connected. Its inverse edge carries . A word in the group generators determines a unique path from the base vertex ; that path closes exactly when the word represents an element of .
Deleting a consecutive edge followed by its inverse corresponds exactly to free cancellation in the word. Since reduced words are unique in a free group, the resulting map from based loops modulo these cancellations to is injective as well as surjective, and respects concatenation. Thus is the fundamental group of . More explicitly, choose a spanning tree and, for each unoriented edge outside , choose one orientation. The tree path from the base vertex to that edge, followed by the edge and the returning tree path, defines an element of . Every loop is a product of these elements and their inverses: insert the appropriate tree paths between successive edges, and tree edges contribute trivial factors. Collapsing the tree leaves one loop for each remaining edge. A product of the chosen basis loops maps to the corresponding word in these loop labels. If the original path could cancel to the constant path, its image could do so as well, since collapsing tree edges preserves every backtracking cancellation. A nonempty reduced word in the remaining labels cannot cancel to the empty word, proving that there are no further relations. These elements therefore form a free basis. This proves that is a free group without assuming the subgroup theorem.
If is finite, the graph has vertices and unoriented edges, counted by their positive labels; loops and parallel edges count separately. A spanning tree has edges. The Nielsen–Schreier formula follows:For a sequence of finite indices , this gives the rank-to-index limit for subgroups of a free group
Finally, let be an endomorphism, and put . It is generated by the images . If its index is finite, it is free of rank . A rank- free group needs at least group generators: its abelianization is , and reduction modulo gives the -dimensional vector space , which cannot be generated by fewer than vectors. ThereforeSince , this forces , hence . This proves that a finite-index image of a free-group endomorphism is surjective: