Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 19I ii Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 48 3 Solution Created 2026-10-03 Updated 2026-10-07
Use a real Lie algebra convention . Its Adjoint representation of a Lie algebra acts on itself:Linearity is immediate. The Jacobi identity givesso , the defining Lie algebra representation condition. In the basis , its matrix entries areThus the adjoint generators are the structure constants arranged as matrices. The representation has kernel equal to the center of a Lie algebra; it need not be faithful for an arbitrary algebra.
The Adjoint representation of a Lie group is . It satisfies , preserves the identity, and sends inverses to inverse matrices. Differentiating gives , soConsequently the positive adjoint exponentials furnish the representation on elements and their products, and the intrinsic conjugation action defines it globally.
The inverse-conjugation formula in the PDF needs a minus adjoint exponent with this standard definition. Its first-order term is , whereas has first-order term . For example in a nonabelian algebra with already distinguishes the two. The inverse conjugation and adjoint antirepresentations identity explains the group-order issue as well: satisfies . Retaining the printed inverse conjugation as a left action without this order reversal would not give an ordinary group representation.
The Killing form is the symmetric bilinear formTo prove degeneracy for a non-semisimple Lie algebra, take its nonzero solvable radical and the last nonzero member of its derived series of a Lie algebra. This is a nonzero abelian ideal of a Lie algebra. For , maps into and kills . Every preserves . Hence maps the full space into and has zero restriction there, so its trace is zero. Thus for every . This is the abelian ideals lie in the radical of the Killing form argument, and establishes a nonzero kernel and vanishing determinant.
For a compact real semisimple Lie algebra, the adjoint action is unitary in an invariant positive inner product. Its infinitesimal generators are skew-Hermitian, givingStrictness follows because the adjoint kernel is the zero center. This explains the compactness criterion from the Killing form: “strictly negative” means negative-definite, not that every entry of its matrix is negative.
In the first three-generator example, take columns to be images of the basis . Direct use of the brackets givesTaking traces of products yields the Killing form for cyclic three-generator bracketsIt is nondegenerate, hence semisimple by the preceding degeneracy result, but it has mixed signature and is not compact. An explicit realization iswhich span the real traceless two-by-two matrices and satisfy exactly these brackets.
Past exam of the mathematics course of the University of Cambridge 2013 ib Paper 4 1E Solution Created 2026-09-24 Updated 2026-10-07
A quadratic form on a finite-dimensional real vector space is a function for a symmetric bilinear form . Conversely recovers that bilinear form. Two quadratic forms are congruent if a linear isomorphism satisfies ; in coordinates this is matrix congruence, , with invertible.
Sylvester's law of inertia says that a real quadratic form admits coordinates in whichand the numbers of positive, negative and zero squares, , are independent of the coordinates. Here ; and are the maximal dimensions of subspaces on which the quadratic form is positive definite and negative definite, while is the dimension of its radical of a bilinear form. These numbers are the inertia of a bilinear form. The rank of a quadratic form is , and the signature of a quadratic form, in the signed-difference convention, is .
Completing squares givesThe change of coordinates is invertible, so the inertia is and the signature is . If signature is recorded as an ordered pair instead, that pair is .
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 1 3 Solution Created 2026-10-03 Updated 2026-10-07
A finite-dimensional Lie algebra over the complex numbers is a semisimple Lie algebra when its solvable radical is zero, equivalently when it has no nonzero solvable ideals. Its Killing form isThe cyclic property of the trace makes this bilinear form symmetric and gives its invariance of a bilinear form on a Lie algebra:It follows that is an ideal of a Lie algebra. For , induces the zero map on . Therefore, for , the matrix trace splits over the invariant subspace and the quotient to give . In particular . The Cartan solvability criterion implies that is solvable. Since is semisimple, : the Killing form is nondegenerate.
For completeness, the trace step in the Cartan solvability criterion is precisely the mechanism of the previous solution. For a complex matrix Lie algebra with for , , set and . If and , then , since . Linearity and the trace orthogonality nilpotence lemma show that every member of is nilpotent. The Engel theorem makes nilpotent and hence solvable. Apply this to ; the kernel of this Adjoint representation of a Lie algebra is the abelian center of , so is solvable as claimed.
For an arbitrary complex Lie algebra, a Cartan subalgebra means a nilpotent Lie algebra that is self-normalizing: . This definition does not assume that is abelian. We prove that it is abelian when is semisimple.
Use the generalized-weight decomposition for a nilpotent Lie algebra for the action of on . Its zero generalized weight space isWe have , since is nilpotent. If , the Engel theorem gives a nonzero coset annihilated by every . Its representative satisfies , contradicting . Thus .
For a nonzero generalized weight , choose with . The operator is invertible on and nilpotent on . For , , write with large enough that . Invariance of the Killing form givesOn the other hand, is solvable, so the Lie theorem triangularizes its action on . For , the matrix is strictly upper triangular, while is upper triangular. Thus . Together with , this yields . Nondegeneracy gives .
Finally, if commutes with , it normalizes , hence lies in . Any abelian subalgebra containing consists of such elements. Thus is a maximal abelian subalgebra, indeed .
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 7 1 Solution 2026-10-07
A separated dual pair consists of real vector spaces and a bilinear form that separates both variables: each nonzero pairs nontrivially with some , and conversely. Thus embeds in the algebraic dual of , and embeds in the algebraic dual of .
The weak topology is the coarsest topology making all maps , , continuous. It makes a Hausdorff locally convex space, with topology generated by the seminorms . A neighbourhood base at zero consists of finite intersectionsSeparation ensures that the common zero set of all these seminorms is just zero, giving Hausdorffness.
We determine the continuous dual of a weak topology. Suppose a linear functional is continuous. A basic neighbourhood as above is contained in . If is in the common kernel of the finitely many evaluations, every scalar multiple of lies in that neighbourhood, so . Hence factors through the image ofExtend the resulting linear functional on to . It has the form , giving . Conversely every such evaluation is continuous by the definition of the weak topology. Since the pairing separates , this identification is injective, andFor the remaining parts every topological assertion about or its subsets uses the stipulated weak-star topology .
Past exam of the mathematics course of the University of Cambridge 2014 ib Paper 4 1G Solution Created 2026-09-24 Updated 2026-10-06
Linearity of the integral in each argument gives a bilinear form, and gives symmetry. Also . If a polynomial is nonzero somewhere on this interval, continuity makes strictly positive on a smaller interval, so the integral is positive. A polynomial vanishing on the whole interval is the zero polynomial. Thus the form is positive-definite and is an inner product.
Apply the Gram-Schmidt process to . Odd functions have zero integral, so is already orthogonal to , and the third orthogonal polynomial is . Their squared norms areTherefore an orthonormal basis isThese are the first three normalized Legendre polynomials. Their distinct degrees also prove that they span the three-dimensional vector space.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 5 1 g Solution Created 2026-10-03 Updated 2026-10-06
The real Lax-Milgram theorem applies to a Hilbert space and a bounded bilinear form satisfyingFor every bounded linear functional there is a unique withSymmetry of the bilinear form is not required.
By the Riesz representation theorem, write and . The operator is linear and bounded, with . The coercive bilinear form bound and the Cauchy-Schwarz inequality implyHence is injective. Its range is closed: if converges, this last inequality applied to differences makes a Cauchy sequence, and its limit maps to the proposed range limit. If is in the orthogonal complement of the range, then for all ; taking and using coercivity gives . The range is thus dense as well as closed, so it is all of . Solve uniquely; the displayed lower bound gives the asserted estimate.
For complex Hilbert spaces the same proof works for a bounded sesquilinear form, linear in the first argument, with . In the convention , must then be a bounded conjugate-linear functional represented as .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 66 7 Solution Created 2026-10-03 Updated 2026-10-06
The finite element method replaces an infinite-dimensional variational problem by a finite-dimensional one, usually using functions that are polynomial on small mesh elements. Ritz method and Galerkin method describe how the discrete equations are selected; neither intrinsically requires piecewise polynomials, though those spaces make assembly local and sparse.
For a concrete realization of the two-point problem, choose homogeneous Dirichlet boundary conditions at both endpoints of . The differential expression alone is not a complete boundary value problem, so this boundary choice is an explicit assumption. Let with , with , and . Use the zero-boundary Sobolev space with norm . By the Poincare inequality this is equivalent to its full first-order Sobolev norm. Multiplying by a test function and applying integration by parts givesThe endpoint terms vanish by the essential boundary condition. The form is a symmetric bilinear form, bounded byand it is a coercive bilinear form:The load is a bounded linear functional. The Lax-Milgram theorem gives a unique weak solution and a bound . Under the stated coefficient regularity it solves the differential equation in the usual weak sense.
The Ritz method minimizes the energyover , or over a conforming finite-dimensional subspace . Its first variation is ; symmetry and coercivity make the functional strictly convex. In fact, if is the weak solution,Thus the energy minimizer is exactly the weak solution. The Galerkin method instead directly asks for with for all . For this symmetric coercive problem, Ritz-Galerkin equivalence for a symmetric coercive form shows that the discrete minimizer and Galerkin solution coincide. For a nonsymmetric problem, a Galerkin formulation can still apply but the same quadratic minimization generally cannot represent its full bilinear form; appropriate coercivity or inf-sup conditions must then justify the chosen spaces.
Subtract the continuous and discrete weak equations to obtain Galerkin orthogonality . Since defines the energy norm , the Pythagorean identity givesIn a general reference norm, the Céa lemma yieldsThe proof uses together with coercivity and continuity. Dense approximation spaces therefore imply convergence; the estimate reduces a numerical error problem to an approximation problem.
For implementation, partition the interval by nodes . Choose continuous piecewise-linear functions and the interior piecewise-linear hat functions as a basis, with the two boundary coefficients prescribed. Write . The coefficients satisfyThe stiffness matrix is symmetric positive definite: for nonzero interior coefficients. The local supports make it tridiagonal in this one-dimensional linear-element case.
On an element of length , for constant element coefficients , the two-node matrix and constant-load vector areFor variable coefficients, integrate against the same shape functions rather than silently replacing them by constants. Element contributions are added at shared nodes, and boundary values are eliminated or lifted into the right side. A sparse direct solve or a suitable iterative method gives the nodal coefficients. Numerical quadrature should preserve the required accuracy and, with positive coefficients and weights, the positive energy structure.
A finite element interpolation estimate gives for these elements, where is the largest element size and the solution has the stated regularity. The Céa lemma then gives first-order energy error. If the dual elliptic problem has regularity, the Aubin–Nitsche duality argument gives second-order error: for , solve , then use to gain one further factor of . Higher-order elements improve rates when the solution is sufficiently smooth.
Nonzero Dirichlet data are handled by a boundary lifting and an affine trial space. Neumann boundary conditions enter naturally through the integrated boundary term; Robin terms modify both the form and the load. With pure Neumann conditions and , constants lie in the kernel: existence needs the load/flux compatibility condition, uniqueness needs a mean constraint, and the preceding Dirichlet coercivity argument cannot simply be reused. Conforming approximation, boundary conditions and coercivity are the ingredients connecting the finite-element construction to a justified Ritz or Galerkin solution.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 68 3 Solution Created 2026-10-03 Updated 2026-10-06
A rigorous Mumford–Shah functional permits nonsmooth image signals and free discontinuities. One classical admissible class consists of relatively closed countably rectifiable sets with finite Hausdorff measure , and with finite energy. No exterior boundary values are prescribed. For an existence argument, use the equivalent relaxed classA special bounded-variation space excludes the Cantor part of a bounded-variation derivative of the derivative: . The jump set of a bounded-variation function is the relaxed image edge set. Clipping to decreases squared fidelity, does not increase the gradient term, and does not create jumps, so this bound loses no minimizers.
Take a minimizing sequence and compare with a constant image signal. Its gradient norms and jump lengths are bounded. Alsoso the sequence is bounded in . The SBV compactness theorem for bounded values, superlinear gradient growth and bounded jump measure yields an limit in , weak convergence of gradients in , and lower semicontinuity of both the Dirichlet term and the jump measure. The uniform value bound upgrades convergence to , so fidelity converges. This proves existence of a relaxed minimizer. Essential closedness of Mumford–Shah jump sets then supplies a relatively closed representative , without added length, and . This completes the outline for the classical pair problem. Arbitrary Hausdorff convergence of image edge sets alone is not an adequate substitute for these compactness and regularity results. No uniqueness is claimed for segmentation.
As with fixed, bounded energy forces in . The reduced piecewise-constant Mumford–Shah problem isEquivalently, use a Caccioppoli partition of the image signal domain and constants :The relative perimeter counts only interior boundaries, and the factor one half counts each interface once. Adjacent equal-valued regions can be merged, removing unnecessary boundaries.
For fixed , let be its positive-area regions. Minimization over reduces to independent scalar least-squares fits:The minimized fidelity is . Thus region means in piecewise-constant segmentation give the optimal grey values for a fixed segmentation.
For a fixed full spatial function , the image edge set must contain its jumps; any extra curve only adds length. The optimal choice is its essential jump set, with a relatively closed representative when appropriate. There is no independent relocation of boundaries while that full function is held fixed. A different common alternating step fixes the values but allows the labels to move. It minimizes the fidelity-plus-perimeter partition functional above. Without the perimeter term each point takes its nearest grey value; with it, interface length is penalized. At a smooth interface between two labels, outward normal displacement of has first variationwhere is positive for an outward normal to a circle. The stationary segmentation interface curvature balance isThis is the geometric interpretation of optimizing boundaries with fixed grey levels, and distinguishes it from fixing the whole spatial image signal.
As with fixed, a constant competitor bounds the minimum independently of , forcing . compactness in the relaxed formulation leaves no jump or Cantor part of a bounded-variation derivative, so the limit is in on the connected rectangle. The reduced edge-free Mumford–Shah limit isA set of zero length can be omitted; this does not impose a zero image signal or a Dirichlet boundary value. Comparison with any fixed competitor and lower semicontinuity justify the limit minimization.
For completeness, the bilinear form on is continuous and coercive, with . The right-hand side is bounded because on the bounded rectangle. The Lax-Milgram theorem gives a unique satisfyingIt is the unique minimizer by strict convexity. Formally,with the Neumann condition understood through this weak formulation. Equivalently, subtracting the weak equation shows that the energy increase at is for nonzero .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 102 2 Solution Created 2026-10-03 Updated 2026-10-07
The form attached to is . More generally, for a Lie algebra representation , the Trace form of a Lie algebra representation isThe unqualified Killing form is the special case of the Adjoint representation,The distinction matters: a Trace form of a Lie algebra representation can be degenerate even when is semisimple, for example on the trivial Lie algebra representation.
The Trace form of a Lie algebra representation is bilinear and symmetric, because . It is an invariant bilinear form on a Lie algebra:This follows by expanding both commutators and cyclically permuting factors under the matrix trace. Equivalently,Its radical of a bilinear form is an ideal of a Lie algebra, since if , then . The Killing form is also preserved by every automorphism of a Lie algebra, because the corresponding adjoint operators are conjugate. On a complex finite-dimensional Lie algebra, the Cartan criterion for semisimplicity says that the Killing form is nondegenerate exactly when the Lie algebra is semisimple. The Cartan solvability criterion says that is solvable exactly when .
We next construct the sl2 subalgebra associated with a root. Use the root-space decompositionFor , , invariance of the Killing form givesThus unless , and for nonzero . Nondegeneracy of on now implies that is a root and that pairs and nondegenerately.
Nondegeneracy of defines a unique byChoose and with . Their Lie bracket lies in the zero root space, namely , andTherefore .
The essential nonisotropic root lemma is that . Suppose instead that it vanished. Then , so would be a solvable Lie algebra with derived algebra . Apply the Lie theorem to its action on by the Adjoint representation. The commutator is strictly upper triangular in a suitable basis, hence nilpotent. But , so the root-space decomposition makes diagonalizable. A diagonalizable nilpotent linear map is zero. Thus is central in . The center of a Lie algebra of a semisimple Lie algebra is zero; equivalently a central element lies in the radical of the Killing form. This forces , contradicting .
Writing , defineThe root-space decomposition and giveThe three vectors are linearly independent because they lie in the distinct summands , , and . Their span is therefore a copy of the sl2 Lie algebra.
The weight lattice consists of the functionals integral on all coroots. With the coroot above, the weight lattice iswhere the fundamental weights satisfy for the simple roots . Here lies in the real span of the roots, viewed inside .
The classification of finite-dimensional sl2 representations says that every finite-dimensional complex sl2 Lie algebra representation is a direct sum of irreducibles , , on which the standard has eigenvalues . Restrict any finite-dimensional Lie algebra representation of to each sl2 subalgebra associated with a root. If has weight , then , so is an integer. Thus every weight lies in . The same restrictions show that the commuting simple coroots act diagonalizably, justifying the simultaneous weight-space decomposition.
For , the roots are , , and . Work on with the alternating bilinear form having matrixThe symplectic Lie algebra isUsing the matrix units , take the Cartan subalgebraDefine . A regular diagonal element of has centralizer precisely , and every element of acts diagonalizably. Thus it is a Cartan subalgebra. The requested Cartan decomposition is the root-space decompositionChoose positive roots , , , . The symplectic root sl2 triple are given explicitly byFor the negative root spaces, use the corresponding . These eight root vectors, together with , form a basis: the block description above has dimension , and the ten listed vectors are independent. Finally, the matrix unit identityverifies for every row. The diagonal differences verify and . Thus each row supplies a basis of the required sl2 subalgebra associated with a root.