Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 11E a Solution Created 2026-09-24 Updated 2026-10-05
The structure theorem for finitely generated modules over a principal ideal domain applies in particular to a Euclidean domain : every finitely generated module has an isomorphismwith each nonzero and a nonunit. The rank of a free module and the invariant factors of a finitely generated module are unique up to multiplication by units; empty sums are allowed. This is the classification theorem being used, without a proof of that theorem.
The rational canonical form theorem states that for a linear operator on a finite-dimensional vector space over any field , there are unique monic nonconstant polynomials such that some basis givesHere, for , the companion matrix has ones on its subdiagonal and last column . The empty matrix covers a zero-dimensional space. Two linear operators have matrix similarity exactly when they have the same invariant factors of a linear operator.
For the proof, make an -module by . It is a finitely generated module, since a vector-space basis also generates it as a module. It is a torsion module: the powers of have linear dependence in the finite-dimensional space , so some nonzero polynomial annihilates every vector. Because is a Euclidean domain, the classification theorem givesThere is no free summand, since a nonzero free module over is not a torsion module. Choose monic generators of the ideals. On , the classes of form an -basis by polynomial division. Multiplication by is exactly in that basis, proving existence. Uniqueness in the classification theorem proves uniqueness of the rational canonical form. Finally, an -module isomorphism is precisely an invertible -linear map intertwining the operators, establishing the assertion about matrix similarity. In particular the characteristic polynomial is and the minimal polynomial is for nonzero .
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 12G Solution Created 2026-09-24 Updated 2026-10-05
A function has a Frechet derivative at if there is a linear map such thatThe remainder condition is a limit in all directions at once, not merely the existence of partial derivatives.
For the stated scalar two-variable result, fix and choose a small rectangle contained in the open set . Split the increment into two coordinate segments. Applying the one-dimensional mean value theorem on each segment yieldsfor , omitting a term if its increment is zero. Subtract . By continuity of the partial derivatives, for any the remainder has modulus at most for sufficiently small increments. This proves differentiability, with Jacobian matrix .
Away from the origin the specified rational function has a nonzero denominator and is smooth. At the origin, and , so the partial derivatives are , . Any Frechet derivative there would therefore be . However,ThusThe failure is not merely a failure of continuity: at the origin, so the function is continuous there.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 3G Solution Created 2026-09-24 Updated 2026-10-05
The chain rule for Frechet derivatives states that if is differentiable at and is differentiable at , thenThe composition on the right is a composition of linear maps, equivalently a product of Jacobian matrices in coordinates.
Apply the chain rule to the affine function . The resulting derivative isIf the two partial derivatives agree everywhere, . The mean value theorem makes constant on . Define , which is itself differentiable by the chain rule. Taking gives , and thereforeNo continuity of the partial derivatives beyond the assumed differentiability is needed.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 103 4 c i Solution Created 2026-10-03 Updated 2026-10-05
Let be the averaging linear mapFor a unitary representation of a finite group, is the orthogonal projection onto the invariant subspace , and . Applying this to gives . Since , . The vector is a cyclic vector for a group representation, so its translates span , and every translate also has projection zero. Thus andThis is the cyclic eigenvector obstruction to invariant vectors. Unitarity also gives a direct proof by pairing with an invariant vector and then pairing every translate; the averaging proof makes the role of cyclicity especially transparent.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 115 2 a Solution Created 2026-10-03 Updated 2026-10-05
Use the PDF's covector-first convention: its space consists of tensor fields inThis reverses the order in which some texts list tensor type. For a finite-dimensional real vector space , define the tensor contraction first on decomposable tensors:The hats mean omission, with the other factors left in their original order. The formula is a multilinear map of its individual factors, so the universal property of a tensor product gives a unique linear map with this formula.
Apply it with at every . Evaluation of a covector on a vector is basis independent: under a change of frame, one factor transforms by a matrix and the other by its inverse transpose, and the matrices cancel in the pairing. Thus the fiber maps agree on overlapping vector bundle trivializations. In a local dual basis, the coefficients of the contracted tensor are finite sums of coefficients with the selected covariant and contravariant indices set equal. They remain smooth. Henceis a globally defined smooth contraction for . It is also linear over .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 115 3 b Solution Created 2026-10-03 Updated 2026-10-05
Pullback of a differential form commutes with the exterior derivative, so gives a linear map on de Rham cohomology. Functoriality and imply . Over the real numbers, define the complementary projectionsThey obey , and . Every cohomology class therefore decomposes asThe first term is fixed and the second negated by . Their intersection is zero, since a class in both equals its own negative. ConsequentlyThis is the eigenspace decomposition of a linear involution. The factor uses the real coefficient field; a corresponding argument over characteristic two would fail. At the level of differential forms, the same averaging projections give representatives of either parity whenever the class has that parity.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 5 Solution Created 2026-10-03 Updated 2026-10-05
Put , so an -bimodule is a left -module through . The Hochschild cohomology isEquivalently, the Hochschild cochain complex has and coboundary mapIts cohomology agrees with the displayed Ext functor because the bar resolution of an associative algebra is free over when is a field. The Hochschild cohomological dimension isThe supremum uses all bimodules, not merely the finitely generated one supplied in the question; an unbounded projective dimension is infinity.
An extension in this classification is a square-zero extension of an algebra: a short exact sequence , where and are unital algebras, is unital, and is its two-sided ideal with and induced -bimodule structure equal to the prescribed one. An equivalence of extensions is an algebra isomorphism of the middle terms commuting with the maps and inducing the identity on both and . Arbitrary isomorphisms of middle algebras, or extensions without the square-zero ideal requirement, are not classified by this cohomology group.
Choose a -linear map section with . Its multiplication defectis a normalized Hochschild cocycle: , and associativity in gives . Changing to , where , changes the defect to , since .
Conversely, for a normalized Hochschild cocycle , put as a vector space and defineThe Hochschild cocycle equation is exactly associativity, and is the identity. If , the map , , is an equivalence. Conversely, every equivalence has this form after choosing sections. The normalized Hochschild cochain complex computes the same cohomology as the full complex: in the bar resolution of an associative algebra, the degenerate terms containing an inserted identity form a contractible subcomplex. Passing to the normalized bar resolution of an associative algebra, then applying the Hom functor, gives the same cohomology. Thus every class has a normalized representative. We obtain a bijection between and equivalence classes of square-zero extensions.
For a formal associative deformation, a completion convention is necessary. The usual star product lives on the formal power series moduleThis is the adic completion of a module applied to the ordinary tensor product, rather than literally the ordinary when is infinite-dimensional. For example, lies in but not in the ordinary tensor product, whose coefficient spaces have finite-dimensional span. The two agree when is finite-dimensional. We interpret the printed notation in this standard completed sense; the infinite iteration below requires that interpretation.
A star product is a -bilinear, unital product continuous for the adic topology satisfying associativity of the formIt is a trivial formal deformation if a -linear automorphism continuous for the adic topology , with , satisfies .
If , then . Suppose changes of coordinates have removed all coefficients below order . The order- part of associativity then says . Hence for a -linear map . Its normalization gives , since . Transport the product by :The order- coefficient becomes , and lower coefficients remain zero. Repeating constructs compatible changes of coordinates modulo every . They converge in the adic topology to an invertible fixing , with inverse obtained coefficient by coefficient. The limit product is ordinary multiplication. Therefore every star product is trivial under the completed formal-series convention. In fact, the argument only needs the vanishing of , not all of Hochschild cohomological dimension at most one.
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 210 4 Solution Created 2026-10-03 Updated 2026-10-05
Use the natural cubic spline convention appropriate to the interior design knots: the spline is linear on and . We also need . These points will be important for uniqueness.
A cubic spline is a function in whose restriction to each of , , through is a polynomial of degree at most three. A spline knot is a junction between consecutive pieces. For a natural cubic spline, the two exterior pieces are affine functions; equivalently, one uses the natural endpoint conditions on the spline over and then extends linearly with matching derivatives. Merely prescribing on otherwise arbitrary exterior cubic pieces is a different condition and does not provide the unique interpolant invoked in this question.
The natural cubic spline interpolant to values is the natural cubic spline satisfying . Its existence and uniqueness for are the interpolant fact allowed in the PDF. The interpolation map is a linear map: a linear combination of interpolants satisfies the same spline, boundary and value conditions, so uniqueness identifies it with the interpolant to the corresponding linear combination of value vectors.
Let , let have the same values, and put . Then . We prove the orthogonalityApply integration by parts twice on each polynomial interval. On an interior interval, , andThe terms vanish because vanishes at the knots. The terms cancel at internal knots because and are continuous, and vanish at because is zero there. On the exterior intervals, identically. Summing therefore gives the claimed orthogonality without assuming that is continuous across knots.
Expanding the square now gives the minimum roughness property of the natural cubic spline interpolantEquality forces everywhere, since is continuous. Thus is an affine function. It vanishes at two distinct design points, so , proving equality if and only if .
For the penalized fit, take the allowed spline roughness penalty matrix to be a symmetric matrix with ; thus it is a positive semidefinite matrix. If its supplied representative were not symmetric, its symmetric part defines the same quadratic form and is all that is needed. For any , let . Replacing it by preserves every fitted value and can only decrease the second derivative roughness penalty. Therefore it is enough to minimizeover . The matrix is a positive-definite matrix, sinceCompleting the quadratic or differentiating gives the unique solutionThis is the cubic smoothing spline. More explicitly, the normal equations are , andFor an arbitrary function with fitted vector , the earlier orthogonality also givesBoth terms are nonnegative. Equality forces and, by the proved interpolation equality case, . This proves both existence in and uniqueness over the entire stated function class, not just over splines.
The argument is deterministic for each observed . The fixed-design nonparametric regression and homoscedasticity assumptions motivate the squared-error loss, but Gaussian errors are not required.
At least two distinct design points are required for uniqueness. Question 4 does not explicitly restate , and this hypothesis is necessary. With one design point, every function has zero residual and zero second derivative roughness penalty, for any real . Thus the printed unrestricted uniqueness conclusion would be false for . The corrected theorem assumes at least two distinct knots and the stated linear-tail convention. At , uniqueness over all of also fails; the stipulated eliminates that degeneracy.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 309 1 a Solution Created 2026-10-03 Updated 2026-10-06
Put . The invertible linear map takes the ellipsoid to the unit sphere . Write with , and let and be its two poles. The following two stereographic projections define manifold charts on the ellipsoid:Their ranges are . With , their inverses, followed by , areThese are continuous and smooth functions, and directly satisfy the defining constraint. On the overlap, the smooth transition map isIt is its own inverse and is smooth away from zero. The two domains are open in the subspace topology and cover the ellipsoid. Its subspace topology is inherited from Euclidean space, so the ellipsoid is Hausdorff and has a second-countable space topology. Thus these charts form a smooth atlas and make it an -dimensional smooth manifold, with an explicit diffeomorphism to . For the degenerate dimension , each chart consists of a single point with range , and their overlap is empty; the same conclusion holds.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 20I a Solution Created 2026-09-24 Updated 2026-10-05
Write . On define the orthogonal linear mapIt satisfies and . Hence and . Restricting to the unit sphere givesThis continuous unit tangent field is available exactly because the ambient dimension is even.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 20I c Solution Created 2026-09-24 Updated 2026-10-05
The antipodal map is the restriction to the boundary of the unit ball of on . The induced orientation on the sphere is reversed or preserved according to the determinant of that ambient linear map, namely . Its degree is therefore . With integral coefficients, for the induced top-homology map isAt , ordinary instead has its two generators exchanged; multiplication by is the statement on reduced . This distinguishes the small-dimension exception from the usual top-degree formula.
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 2 10E Solution Created 2026-09-24 Updated 2026-10-03
View as the matrix of a linear map of matrix rank . Choose vectors whose images form a basis of , extend them by a basis of to a basis of , and extend to a basis of . In these two bases the matrix of is the rank normal formThe two changes of basis give invertible with the displayed matrix equal to .
For the block upper triangular matrix , every nonzero term in the Leibniz formula for determinants sends the rows belonging to into the columns belonging to ; bijectivity then sends the remaining rows into the columns. The permutation sum consequently factors into the determinant sums for and , proving
Finally suppose , so : the map is an intertwining operator. If lies in the generalized eigenspace of for , then for some ,Because and have no common eigenvalue, is invertible, hence . The generalized eigenspaces of span , so . Thus the Sylvester equation operator is injective.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 140 2 b Solution Created 2026-10-03 Updated 2026-10-05
Use the decomposition into Lagrangian subspaces from part (a). The bilinear form pairs and nondegenerately: a vector in either summand annihilating the other already annihilates its own summand and hence all of , so is zero.
Choose a basis of . The linear mapis an linear isomorphism. Let correspond to the dual basis of the . Then , and the pairings within each summand vanish. Thus
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 1 11E a Solution Created 2026-09-24 Updated 2026-09-29
A map is differentiable at when there is a linear map such thatThe linear map is the Frechet derivative of at .
The multivariable chain rule states that if is differentiable at and is differentiable at , thenIndeed, write and , where and . Since ,and the last two terms are . This proves the formula.
For matrix inversion near the identity matrix,The last term is because inversion is bounded near . Therefore the inversion map is differentiable at and
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 302 2 Solution Created 2026-10-03 Updated 2026-10-05
A Cartan subalgebra of a finite-dimensional complex semisimple Lie algebra is a maximal abelian subalgebra consisting of semisimple elements. The root-space decomposition isand the nonzero functionals are the roots. A Cartan-Weyl basis consists of a basis of and root vectors . Its brackets have the formand when is a root, and zero when is neither a root nor zero.
For the complexified so4 Lie algebra, take and . WriteDirect use of the stated commutation relations givesThe simultaneous eigenvectors, hence the step generators, may be chosen asThus the roots relative to are . Replacing by gives the usual real coordinates . The only nonzero brackets between step generators, apart from those obtained by antisymmetry, are
An isomorphism of Lie algebras is a bijective linear map preserving the Lie bracket. DefineThenThe two spans are commuting copies of the complexified , and together contain all six basis elements of . Chiral decomposition of the complexified so4 Lie algebra therefore givesUnder this isomorphism the Adjoint representation is the direct sum of the adjoint representations of the two factors:
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 21H a Solution Created 2026-09-24 Updated 2026-10-03
Write for the open unit ball. Because is a linear map, the hypothesis scales toFix . Choose numbers and such thatthen .
Set . Inductively, if , the scaled density statement lets us chooseand we put . The geometric series givesBecause is a Banach space, exists and lies in . Since is a bounded linear operator, it is continuous, whileTherefore . As was arbitrary,This is the dense open-unit-ball image criterion.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 23F Solution Created 2026-09-24 Updated 2026-10-03
Let be the universal covering map. Since the complex plane is a simply connected domain, the lifting criterion for a covering space gives a holomorphic lift between one-dimensional complex tori such thatFor every , the difference belongs to the discrete period lattice . It depends continuously on , so it is constant. Differentiating shows that the derivative is -periodic. It is bounded on the compact closure of a fundamental parallelogram, and periodicity makes it bounded on all of . The Liouville theorem therefore makes constant, and henceThus every holomorphic map has an affine lift of a holomorphic map between one-dimensional complex tori. If “map of complex tori” means an identity-preserving map, choose ; then , so is the required linear map. Without that convention the statement must say affine, since a nonzero translation in a group of the torus lifts to .
The Weierstrass elliptic function of isThe subtracted term gives the Normal convergence of the Weierstrass elliptic-function series away from . PutThe Laurent coefficients of the Weierstrass elliptic function at zero giveSet and . Direct substitution shows that the principal part and constant term ofvanish at zero. Since is an elliptic function, translation gives the same cancellation at every point of the period lattice. Every apparent isolated singularity is therefore a removable singularity, so is an entire function. It is periodic and hence bounded on the translates of a compact fundamental parallelogram. The Liouville theorem gives , which proves the Weierstrass elliptic differential equation
Finally suppose that is a biholomorphic group homomorphism. Its identity-preserving lift has the form by the first part. Since the inverse map also lifts linearly,Choose a -basis of . Multiplication by is then represented by a unimodular matrix . As a real-linear transformation of , it has determinant ; hence and . The characteristic polynomial of and the Cayley-Hamilton theorem giveThis already has the required form with and . Moreover , so forces . Thus is a root of unity, of order , , , , or , completing the description of an automorphism of a one-dimensional complex torus.
Past exam of the mathematics course of the University of Cambridge 2020 ib Paper 1 9G Solution Created 2026-09-24 Updated 2026-09-29
The structure theorem for finitely generated modules over a principal ideal domain applies because every Euclidean domain is a principal ideal domain. It says that a finitely generated -module is isomorphic towhere the nonzero nonunits are unique up to multiplication by units. They are the invariant factors.
For , multiplication by is the linear map . Since is finite-dimensional over , is a finitely generated torsion module over the polynomial ring , so it has no free summand. Choosing each invariant factor to be monic givesThe basis of each cyclic summand makes multiplication by a companion matrix. Concatenating these bases therefore puts in rational canonical form.
On , a polynomial annihilates multiplication by exactly when it is divisible by . It follows that the minimal polynomial and characteristic polynomial areThe second identity follows blockwise from the characteristic polynomial of a companion matrix. Since every divides , the product annihilates every cyclic summand. Thus , which is the Cayley-Hamilton theorem.
For the displayed matrix, the given generators of are the columns ofElementary row and column operations over give the Smith normal formConsequently the nonunit invariant factors areand, as a check,
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 1 7H b Solution Created 2026-09-24 Updated 2026-10-03
Because is a linear map,Hence composition of a convex function with an affine map is convex, and is convex.