Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 2 12E Solution Created 2026-09-24 Updated 2026-10-14
Associate to its symmetric bilinear form by the polarization identity,We first construct a diagonal basis by induction on the dimension. A zero quadratic form is already diagonal. Otherwise choose with . Every has the decompositionwhose second term lies in . Also , so and . Apply the induction hypothesis to the restricted quadratic form on . The cross terms with vanish, giving a diagonal basis on . Rescale each vector with diagonal coefficient by , and reorder positive, negative and zero coefficients. This yieldsNo nondegeneracy assumption was used.
For uniqueness, let be the positive coordinate subspace and the span of all negative and zero coordinate vectors. Their dimensions are and . Any subspace on which has positive definiteness intersects only in zero. The dimension formula for a sum of subspaces therefore gives . Conversely itself has dimension and positive restriction. Thus is the largest possible dimension of a positive subspace, an intrinsic description independent of the basis. Applying the same argument to shows that is the largest dimension of a negative subspace. This proves Sylvester's law of inertia, including uniqueness of the zero count .
The extremal subspaces themselves need not be unique. For , the coordinate axes give one positive and one negative line. For any , putThen , , , and the determinant of the change of basis is one. The distinct lines and give another positive/negative decomposition, with the same intrinsic counts .
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 2 6 b Solution Created 2026-10-03 Updated 2026-10-14
Represent a subset by the coordinate vector of its indicator function in . Symmetric difference then becomes coordinatewise addition, and the proposed pairing is the dot productIt is a symmetric bilinear form, and it is nondegenerate because its Gram matrix in the singleton basis is the identity. Coordinate permutations preserve the sum, so the natural action preserves the bilinear form.
Let , the vector representing the full set. Thenis the even-weight subspace. For even , in , so . Moreover for , making the restricted bilinear form alternating. Nondegeneracy on the ambient space implies , so the radical of is exactlyThus it descends to an alternating bilinear form on , independent of the representatives, and that quotient form has zero radical. The induced form is nondegenerate, and its dimension is . This is the symplectic quotient of the binary subset module; at it is the zero-dimensional nondegenerate space.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 3 1 iii b Solution Created 2026-10-03 Updated 2026-10-14
Define a symmetric bilinear form by pairing with and with , each with value one, and setting all other pairings of basis vectors to zero. Its Gram matrix in the order isThe determinant is one, so this is a nondegenerate bilinear form.
For invariance, put . The nonzero values on distinct basis triples are generated byand the reversed triples have value minus one. Every value involving , or a repeated basis vector, vanishes. Thus is an alternating trilinear form, explicitly . In particular . By symmetry of , this reads , the defining identity for an invariant bilinear form on a Lie algebra.
Suppose a finite-dimensional Lie algebra representation realized this form as . The Lie theorem says that every finite-dimensional representation of a complex solvable Lie algebra admits a basis in which all representing matrices are upper triangular. A commutator of upper triangular matrices has zero diagonal, hence is strictly upper triangular. Therefore is strictly upper triangular, and its product with any representing matrix still has zero diagonal. It follows thatThis is the general fact that trace forms of solvable Lie algebras annihilate the derived algebra. Here , so such a trace form would have , contradicting the constructed value one. Thus the nondegenerate invariant form exists, but no finite-dimensional representation has it as its trace form. Finite dimensionality is implicit in the ordinary representation trace; no trace on arbitrary infinite-dimensional endomorphisms is being assumed.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 3 2 d Solution Created 2026-10-03 Updated 2026-10-14
In the defining representation , the basis vectors and have weights and , respectively, each with multiplicity one. Thus its formal character isThe vector is killed by every positive root space, since all positive-root matrices are upper triangular, and is a highest-weight vector. Any nonzero invariant subspace splits into weight spaces and therefore contains one of the natural weight vectors, since those weight spaces are one-dimensional. The root matrices connect that vector to all the others, so this representation is irreducible for . In terms of the fundamental weights of Dn, its highest weight is for and for .
The flip of the two tensor factors is equivariant, henceUse the invariant symmetric bilinear form . Contraction is an equivariant map to the trivial Lie algebra representation. Its inverse-form tensoris invariant and satisfies . ConsequentlyThe traceless summand contains the highest-weight vector of weight . The Weyl complete reducibility theorem states that every finite-dimensional complex semisimple Lie algebra representation is a direct sum of irreducible representations, so the submodule generated by this highest vector is . The Weyl dimension formula verifies that it is the entire traceless space: only positive roots involving change their factors, andThis equals . Thus the traceless symmetric square of the defining even orthogonal representation is irreducible, including .
For the other summand, the exterior square of the defining orthogonal representation has the equivariant identificationThe image is skew relative to , and in a basis making the identity the images are the independent elementary skew matrices. The map is therefore an isomorphism onto the Adjoint representation of a Lie algebra. For , the connected Dn Dynkin diagram gives a simple Lie algebra (with ); its adjoint module is irreducible because its invariant subspaces are exactly its ideals. Its highest weight is , and is a highest vector. The tensor-square decomposition of the defining even orthogonal representation is consequentlyThe three dimensions are , and one, adding to . The highest weights are , and zero for ; for the middle weight is .
For , the Chiral decomposition of the complexified so4 Lie algebra splits the adjoint module into its two three-dimensional ideals. ThusThe weights are , , and zero. Equivalently, labelling highest weights by the two sl2 Lie algebra factors, this is . If is allowed, the abelian algebra has and ; there is then no single highest weight for an irreducible natural module.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 2 5 i Solution Created 2026-10-03 Updated 2026-10-14
The Killing form is the symmetric bilinear formThe facts needed here are its invariance, , and the root space identity . Invariance follows from and cyclicity of the trace:Taking , , provesNo normalization of is needed for this identity. Semisimplicity gives nondegeneracy of the Killing form, but that fact is not needed for this particular equality.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 19 5 Solution Created 2026-10-03 Updated 2026-10-14
Choose the maximal torus of consisting of rotations in orthogonal planes, and write . In the complexified standard representation the torus eigenvalues are , with weights . For the complexified Lie algebra has the Dn root system . The root-space decomposition theorem splits this Lie algebra into its Cartan subalgebra and one-dimensional root spaces. The Cartan subalgebra contributes the zero weight with multiplicity . Therefore its character isTake positive roots for , so . For the root is a highest weight: its root vector is killed by every positive root vector, since is never a root for positive . To verify irreducibility without relying on an unstated simplicity theorem, apply complete reducibility and compare dimensions. For the Dn root system the Weyl dimension formula readsFor only pairs involving the first two indices change. With , cancellation givesThis is exactly , so the irreducible summand containing the highest-weight vector exhausts the Adjoint representation. Thus for the complexified Adjoint representation is irreducible, with highest weight .
For , the roots split into the two independent systems and . The Adjoint representation splits into two irreducibles of dimension three, with respective highest weights and . Equivalently these are the self-dual and anti-self-dual exterior two-forms in four dimensions. Their characters areThey add to the displayed adjoint character. This agrees with the Chiral decomposition of the complexified so4 Lie algebra.
For a direct character comparison, put . The eigenvalue formula for an exterior square givesThis is precisely . More intrinsically, let be the nondegenerate symmetric bilinear form preserved by and defineThis endomorphism is skew with respect to , so maps to . In an orthonormal basis the bivectors map to a basis of skew skew-symmetric matrices, proving that it is an isomorphism. Since is invariant,Thus the exterior square and the complexified Adjoint representation are naturally isomorphic, explaining the character equality without a weight calculation.
The symmetric square is not irreducible. The inverse metric tensor is a nonzero invariant vector, and contraction with splits off its trivial line:The contraction sends to , so this is indeed a direct sum. A highest-weight vector , where has torus weight , lies in the traceless part because , and has highest weight . The same dimension formula gives, for ,This equals . Complete reducibility therefore proves that the traceless part is irreducible, including the dimension-nine case for . In particular,If the circle case is included, the adjoint character is and the symmetric square instead has three one-dimensional weights .
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 68 4 a Solution Created 2026-10-03 Updated 2026-10-14
Take . The Airy equation is . To discuss positivity of this linear operator, use its homogeneous variation domain . Integration by parts givesThe boundary term is zero at both ends. The same calculation with two different functions proves that the associated form is a symmetric bilinear form. Positivity here concerns the homogeneous domain; the condition instead defines an affine set of admissible solutions.
For the variational problem defineand minimizeThe Sobolev trace at zero is meaningful in . No derivative boundary value is imposed on this trial space: the Neumann boundary condition will emerge naturally. For , Cauchy-Schwarz inequality and integration giveso . Thus is a bounded, symmetric, coercive bilinear form on the Hilbert space . The Lax-Milgram theorem says that a bounded coercive bilinear form and a bounded linear functional determine a unique weak solution. Apply it toand set . This is precisely the first variation condition for .
Compactly supported test functions first yield in the sense of distributional derivatives. Since , the solution is in . Integration by parts then leaves for every , hence . The other boundary condition is built into . Conversely a solution of this boundary value problem satisfies the first variation condition. Finally,This proves existence, uniqueness and the global minimum characterization, including the natural boundary condition. It is the mixed-boundary Airy energy principle.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 19G Solution Created 2026-09-24 Updated 2026-10-14
For define . The representing matrix is the transpose of the inverse matrix on , so the dual character isThe last equality follows by averaging a Hermitian inner product to make the finite-group group representation unitary. Complex finite-group representations are isomorphic exactly when their characters agree. Hence is self-dual exactly when its character is real-valued.
The invariant tensor identification and Schur lemma show that, for irreducible , the trivial multiplicity is zero unless , and one in that case. Dually, a self-duality isomorphism gives a nonzero invariant bilinear form on . Its radical is an invariant subspace, so irreducibility makes nondegenerate. The space of invariant bilinear forms is one dimensional. Since the transpose is another such form, ; transposing again gives . Therefore is symmetric or alternating: in the negative-transpose case, forces . Both types cannot coexist, since proportional nonzero forms cannot have both transpose signs.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 17 1 a Solution Created 2026-10-03 Updated 2026-10-14
Work with real vector bundles; for complex bundles replace the inner products below by positive-definite Hermitian forms. A smooth rank- vector bundle is a smooth total space with a smooth projection , a real vector space structure on each fiber , and an open cover with vector bundle trivializationsEach is a diffeomorphism over and is linear on fibers. The overlap maps have the form , where is smooth. The rank of a vector bundle may be specified separately on each connected component.
A smooth fiber metric is a positive-definite symmetric bilinear form on each fiber, with smoothly varying coefficients in every local frame. Equivalently it is a smooth section of which is positive definite at every point. Each trivialization supplies a local fiber metric by pulling back the Euclidean inner product.
A smooth manifold is Hausdorff and second-countable, hence paracompact. Choose a smooth, locally finite partition of unity subordinate to a trivializing cover, with , , and . DefineExtend each weighted term by zero outside its trivializing set; its support lies inside that set, so the extension is smooth. Local finiteness makes the sum smooth. At a point and for , every nonzero term is positive and at least one such term occurs. Thus . This proves that every smooth vector bundle admits a smooth fiber metric.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 45 2 Solution Created 2026-10-03 Updated 2026-10-14
Let , where . In the given basis, the Adjoint representation of a Lie algebra isThe Jacobi identity gives , so , as required for a Lie algebra representation. The Killing form is the symmetric Trace form of a Lie algebra representationCyclicity of the trace proves its invariance directly:In components this is precisely , so the Killing form is an invariant bilinear form on a Lie algebra.
Choose the infinitesimal gauge transformation convention , with , and write . A gauge covariant derivative must satisfy for ; henceEquivalently . Expanding makes the cancellation transparent:Thus : it transforms in the same representation as . In adjoint covariant derivative notation, .
The commutator of two gauge covariant derivatives defines the gauge field strength:ThusConjugating the derivative commutator gives , so the gauge field strength transforms homogeneously in the Adjoint representation:Even if the matrices in a particular matter representation are not faithful, the displayed component formula defines the Lie-algebra-valued curvature independently of that representation.
Only contributes to the Yang-Mills theory Lagrangian, since is symmetric in . Thus take to be a constant real symmetric bilinear form. Its infinitesimal variation isArbitrary local field strengths and gauge parameters give the necessary and sufficient invariant gauge kinetic form conditionAn antisymmetric part is unconstrained but contributes nothing. A nondegenerate kinetic term additionally needs a nondegenerate bilinear form; positive energy additionally needs a positive internal metric in the signature convention. Neither extra condition follows solely from gauge invariance. For a compact simple real Lie algebra, is positive definite and is the standard choice up to a positive factor.
For the intended complex-simple setting, the Killing form is nondegenerate. Consequently write any invariant bilinear form on a Lie algebra uniquely as . Invariance of both forms impliesfor every , so commutes with the Adjoint representation. A subspace invariant under all adjoint maps is an ideal, hence simplicity makes the adjoint representation irreducible. By Schur lemma, , giving the uniqueness of an invariant bilinear form on a simple Lie algebra:The same conclusion holds for compact simple real algebras by complexification, with real; nondegeneracy excludes , and positive energy selects in the stated convention.
There is a genuine real-simple exception to uniqueness of the Killing form if “simple” is read as an arbitrary real simple algebra. Regard as real. It is real simple: its complexification consists of two complex simple factors exchanged by conjugation, so a conjugation-stable ideal is zero or the whole algebra. Both and are real symmetric invariant forms, while . With , the Killing form of the special linear Lie algebra gives and . Therefore the imaginary part cannot be a real multiple of . The uniqueness conclusion requires the customary complex-simple or compact-real interpretation.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 59 1 e Solution Created 2026-10-03 Updated 2026-10-14
The chiral spinor curvature operator acts algebraically on a two-dimensional spinor space. We may therefore lower its matrix index using the symplectic form and write . Symmetry of gives symmetry in the first pair of . Preservation of says that its action is symplectic; lowering the endomorphism index of a symplectic infinitesimal transformation makes a symmetric two-index tensor. Thus .
The additional Riemann curvature tensor symmetry implies : project both antisymmetric spacetime index pairs onto the unprimed chiral summand. Equivalently this is the symmetry of the unprimed diagonal block of the curvature operator on differential two-forms. The contracted chiral curvature identity is another way of expressing the same three constraints on the initially nine-component pair-symmetric spinor.
Consequently is a symmetric bilinear form on the three-dimensional space , with six independent components. Its total symmetrization has five components. The one-dimensional remainder is spanned byIt is symmetric within and between pairs, and . The latter follows from the two-dimensional alternating-form identity, or directly by evaluating its components with . Hence the chiral Riemann curvature spinor decomposition isA contraction of a totally symmetric spinor with an symplectic form vanishes. Meanwhile the explicit two-term expression for gives . Therefore the scalar in the printed normalization isIn particular, has zero such trace and is the Weyl curvature spinor. The coefficient is fixed by the factor implicit in the printed symmetrization; substituting a differently normalized scalar-curvature term would change the relation between its scalar parameter and this contraction.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 6 3 ii Solution Created 2026-10-03 Updated 2026-10-14
Let be a four-dimensional symplectic vector space, with a symplectic basis . Its invariant inverse-form bivector may be chosen as . Put , so . Define a symmetric bilinear form on the six-dimensional exterior square byIt is symmetric because both factors have degree two. It is nondegenerate: in the six-element wedge basis, every pairs nontrivially with the wedge of the complementary pair and with no other basis vector. Since , the orthogonal complementhas dimension five and inherits a nondegenerate bilinear form. It is the primitive exterior square, equivalently the kernel of the symplectic contraction of an exterior square.
The symplectic Lie algebra preserves . It also preserves , since its elements have trace zero and the induced action on is multiplication by that trace. The exterior-power Lie algebra representation therefore preserves and , giving a Lie algebra homomorphismTo show injectivity, suppose acts as zero on . It already acts as zero on the invariant line , so it kills all of . For any basis , this meansIf , choose distinct from ; the coefficient of forces . Thus is diagonal. The same identity gives for every pair. Applying this to three distinct indices forces each diagonal entry to vanish. Hence and is injective.
Finally and . Injectivity between these equal-dimensional vector spaces gives surjectivity. Every nondegenerate complex symmetric bilinear form on a five-dimensional space is equivalent to the standard one. We have therefore constructed the exceptional isomorphism between sp4 and so5:
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 1 4 b Solution Created 2026-10-03 Updated 2026-10-14
Let with its nondegenerate alternating bilinear form. Its inverse-form bivector is invariant under the symplectic Lie algebra, and . Choose . The exterior product defines a symmetric bilinear form on byIt is symmetric because two-forms commute under the wedge product. It is nondegenerate because each basis wedge pairs with its complementary basis wedge. Since , the five-dimensional orthogonal complementalso has a nondegenerate symmetric bilinear form. This is the primitive exterior square, equivalently the kernel of symplectic contraction of an exterior square.
Every element of fixes and preserves volume, since its trace is zero. The induced exterior-power Lie algebra representation consequently preserves and satisfies . Thus it gives a Lie algebra homomorphismWe check injectivity explicitly. If acts as zero on , it also kills , and therefore acts as zero on all of . For three distinct indices , the coefficient of in is , so all off-diagonal entries of vanish. Its action on is then . All these sums vanish, which in characteristic zero forces every diagonal entry to vanish. Hence .
Finally,The injective Lie algebra homomorphism is therefore surjective. Over , every nondegenerate symmetric bilinear form admits a basis in which its matrix is the identity, so this constructs the exceptional isomorphism between sp4 and so5:
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 1 3 Solution Created 2026-10-03 Updated 2026-10-07
A finite-dimensional complex Lie algebra is a semisimple Lie algebra when its solvable radical is zero, equivalently when it has no nonzero solvable ideals. Its Killing form is the symmetric bilinear formThe cyclic trace identity and giveThus the Killing form is an invariant bilinear form on a Lie algebra. In particular its radical is an ideal.
We supply the trace argument needed for nondegeneracy rather than assuming the Cartan criterion for semisimplicity. The matrix form of the Cartan solvability criterion says: if and for every , , then is solvable. To prove this direction, fix . Let be its generalized eigenspace decomposition, and define to act on by the scalar . On , the semisimple part of has eigenvalue , whereas acts by . Polynomial interpolation on the finitely many eigenvalues, with all derivatives through the sizes of the nilpotent blocks set to zero, therefore givesHere the same difference always has the same conjugate, so the interpolation is consistent; the prescribed zero derivatives remove every nilpotent block. Since , it follows that .
Write . By cyclicity and the trace hypothesis,On the other hand, . Thus all eigenvalues of vanish, and every element of is nilpotent. The Engel theorem makes nilpotent as a Lie algebra, hence solvable; is abelian, so is solvable. This is the Conjugate-spectrum proof of Cartan solvability.
Apply this to the Killing radical . For , the adjoint actions preserve and act as zero on , because is an ideal. Computing traces in a basis adapted to givesThe matrix Lie algebra consequently satisfies the trace criterion and is solvable. Its kernel is , an abelian ideal; a central extension of a solvable algebra is solvable. Thus is solvable. This proves the reusable assertion that the Killing radical is a solvable ideal. Semisimplicity forces , and hence is nondegenerate.
A Cartan subalgebra is a nilpotent subalgebra which is self-normalizing:For a complex semisimple algebra this is equivalently a maximal toral subalgebra. The nilpotent, self-normalizing definition permits a proof of the restricted nondegeneracy without first assuming the toral characterization.
Use the generalized-weight decomposition for a nilpotent Lie algebra for the adjoint action of :For completeness, the stability underlying this decomposition follows directly from nilpotence of . For fixed , every on is nilpotent. If and in a finite-dimensional representation, then for sufficiently large . The identityshows that preserves each generalized eigenspace of . Starting with a basis of , refine these primary decompositions successively; all summands remain -invariant. Each resulting summand has only one eigenvalue for each basis element. The Lie theorem triangularizes the action on that summand, so those eigenvalues extend to a single linear character on all of . This proves the displayed decomposition and nilpotence of all shifted operators there.
Since is nilpotent, . The space is a subalgebra: repeated use of the derivation rule for shows that the bracket of two generalized zero-eigenvectors is another such vector. If , the adjoint action of on this quotient consists entirely of nilpotent maps. The Engel theorem supplies a nonzero coset with , contradicting self-normalization. Therefore the zero generalized weight space of a Cartan subalgebra is exactly .
Finally, when . Choose with and put . On , a power vanishes. On , is invertible. For and , write ; invariance givesIf is orthogonal to , it is now orthogonal to every summand of , so nondegeneracy of implies . The restriction is nondegenerate. This establishes the nondegeneracy of the Killing form on a Cartan subalgebra for every Cartan subalgebra, without requiring a chosen root basis.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 15 2 Solution Created 2026-10-03 Updated 2026-10-07
A Riemannian metric is a smooth field of positive-definite symmetric bilinear forms on the tangent spaces, equivalently a smooth section of with that positivity. Its musical isomorphism isNondegeneracy makes every fiber map an isomorphism. In coordinates the map has matrix , and its inverse has matrix . Smoothness of the inverse follows from the inverse-matrix formula and the nonvanishing determinant. Both maps cover the identity on , giving a smooth vector bundle isomorphism.
For local flattening of a Riemannian metric, choose a manifold chart neighborhood around with closure contained in , and let on . Choose a smooth bump function , with compact support in and equal to one on a smaller neighborhood of . SetThe formulas glue smoothly because the modification is supported strictly inside . A convex combination of positive-definite forms is positive definite. On the metric is exactly , so gives an isometry to a Euclidean open subset. Outside the original metric remains unchanged.
Geodesic completeness means that every geodesic with arbitrary initial point and tangent vector extends for every real affine parameter. On each connected component, the Hopf-Rinow theorem equates this with completeness of the Riemannian distance.
The Euclidean-end claim needs a compact-core interpretation that is absent from its literal hypotheses. Indeed, with , and satisfy those hypotheses. The geodesic reaches the missing unit sphere at and cannot continue within . Thus the printed assumptions alone do not prove completeness.
Here is the intended compact-core completeness for a Euclidean end. Write for the end coordinates and assume additionally thatis compact for every sufficiently large . Choose such an beyond the metric transition and large enough to include the initial point of a geodesic. Its speed is constant. On every segment outside , the Euclidean radius changes at a rate at most , so over a finite parameter interval it cannot exceed . The full segment therefore stays in the compact set . Its velocities also stay in a compact subset of , since their metric norm is fixed and the base set is compact. The smooth geodesic ordinary differential equation consequently extends past any supposed finite endpoint. The reversed-time argument is identical. This proves completeness under the compact-core condition, and explains exactly what the exterior-of-a-ball counterexample lacks.
For upward stability of Riemannian completeness, lengths of all curves satisfy , hence . A -Cauchy sequence is therefore -Cauchy and has a limit because is complete. Smooth positive-definite metrics induce the manifold topology. More explicitly, on a small coordinate ball around , has a bounded largest matrix eigenvalue, so the coordinate straight segment gives . Thus convergence to is also in . That distance is complete, and Hopf-Rinow yieldsFor disconnected , apply this argument on each component.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 66 7 Solution Created 2026-10-03 Updated 2026-10-14
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 Poincaré 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 2016 iii Paper 205 2 Solution Created 2026-10-03 Updated 2026-10-14
Use the normalizationThis is ridge regression; the penalty is the squared Euclidean norm. The centering removes the need for an intercept. Differentiating gives the normal equationFor every nonzero , . The coefficient matrix is therefore a positive-definite matrix, even if the design matrix has deficient matrix rank. The objective is a strictly convex function, so the unique minimizer is the closed-form ridge regression estimator, with fitted values
For the primal-dual identity for ridge regression, put and observeBoth parenthesized matrices are positive-definite matrices. Multiplying by their inverses givesThus the same fitted vector has the dual expressionNo inverse of or alone was needed. This is also the kernel-ridge hat matrix for the linear kernel.
Here a positive-definite kernel means a symmetric real-valued function whose every finite kernel matrix is positive semidefinite: for all , and ,This is the usual positive-semidefinite kernel convention; strict positivity for distinct points is not required. In particular . Write , and . Positivity of the two-point kernel matrix impliesIf , substitute to obtain . If , the affine expression can be nonnegative for every only if . Both cases give the Cauchy-Schwarz inequality for positive-semidefinite kernels:The zero-diagonal case is essential when the positive-definite kernel is not strictly positive.
To construct a feature map, let be the real vector space of finite formal linear combinations of symbols , one for each . Define a symmetric bilinear form byThe positive-definite kernel property makes this a positive semidefinite bilinear form. It need not yet be an inner product: distinct formal vectors can have zero squared length. The same quadratic-polynomial argument, now applied to , provesTherefore implies for every . The setis the radical of a bilinear form, hence a linear subspace. SetThe quotient vector space has a well-defined inner product: changing representatives by elements of changes no pairing, and a zero-length class is exactly the zero class. It is therefore an inner product space.
Define . By construction,Every positive-definite kernel thus has a feature representation, including degenerate kernels and the zero kernel. This is its canonical feature space of a positive-semidefinite kernel. The construction already gives the requested inner product space.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 302 2 Solution 2026-10-06
A Lie algebra representation on a vector space is a linear map preserving the Lie bracket:The Adjoint representation acts on by . The Jacobi identity givesIf is nonabelian, some is nonzero, so this Adjoint representation is not the trivial Lie algebra representation. It is the required nontrivial representation of dimension . Nontriviality does not require its homomorphism to be injective.
For the finite-dimensional algebras here, with normalization one, the Killing form isIt is a symmetric bilinear form by cyclicity of the matrix trace. To prove its invariance, write , , . ThenThis also gives , the equivalent invariant bilinear form on a Lie algebra identity.
For the unheaded structural requests, a simple Lie algebra is nonabelian and has no ideals of a Lie algebra other than zero and itself. A semisimple Lie algebra has no nonzero solvable ideal of a Lie algebra; in finite dimension over or this is equivalently a direct sum of simple Lie algebras.
Suppose first that the Killing form is nondegenerate. If is an abelian ideal of a Lie algebra and , then maps into and vanishes on . Every preserves . Therefore has zero diagonal blocks relative to a basis adapted to , andNondegeneracy forces . If a nonzero solvable ideal of a Lie algebra existed, its last nonzero derived series of a Lie algebra term would be a nonzero abelian ideal of a Lie algebra, again impossible. Hence the solvable radical is zero, provingThis argument proves the needed implication rather than assuming the Cartan criterion for semisimplicity.
One can also see the direct-sum formulation explicitly through orthogonal ideal splitting for a nondegenerate Killing form. For an ideal of a Lie algebra , invariance makes an ideal of a Lie algebra. If , then for , , so . Thus is an abelian ideal of a Lie algebra, and must vanish. Consequently and the two summands commute. Select a minimal nonzero ideal; it is nonabelian, and any ideal inside it is an ideal of because the complementary summand commutes with it. It is therefore simple. The restricted form is the remaining summand’s own Killing form, because the two ideals commute. Repeating the splitting there terminates in a direct sum of simple ideals.
Conversely the radical of the Killing formis an ideal of a Lie algebra by the invariance just proved. For a simple Lie algebra it is either zero or the whole algebra. The permitted hypothesis that is not identically zero excludes the second alternative. ThusThe computations in the two following parts illustrate both a nondegenerate compact example and a degenerate algebra with an abelian ideal.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 1F Solution Created 2026-09-24 Updated 2026-10-05
For a basis of the real vector space , the Gram-Schmidt process constructs an orthonormal basis successively:The inner product makes orthogonal to all earlier . Moreover , since otherwise would be a linear combination of its predecessors, contrary to linear independence. Induction gives . Starting with a basis of a linear subspace and extending it to a basis of gives the same construction with the first vectors spanning .
The orthogonal complement is . For every , set . Then and . If , then , so by definiteness of the inner product. Thus the direct sum isThis also covers and .
For the polynomial space, the form is immediately a symmetric bilinear form, and . A nonzero polynomial of degree of a polynomial at most two cannot have three distinct roots of a polynomial, so this form is an inner product for . For , the nonzero polynomial has . Therefore, among the stipulated positive integers,
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 102 2 ii Solution Created 2026-10-03 Updated 2026-10-05
Use the classification of finite-dimensional sl2 representations. In the irreducible representation , choose , , sowith vectors beyond the endpoints interpreted as zero. The invariant form on an irreducible sl2 module isIts anti-diagonal entries are nonzero, so it is nondegenerate. Lie-invariant bilinear form invariance under follows from the sum of the two weights. For , the two potentially nonzero terms are and . For , their coefficients coincide when , and their signs are opposite. These checks prove invariance under the generators of the sl2 Lie algebra.
Interchanging multiplies the form by , givingEquivalently it is a symmetric bilinear form in odd integer dimension and an alternating bilinear form in even number dimension. The Weyl complete reducibility theorem expresses any finite-dimensional representation as a direct sum of these irreducibles. Give each summand the displayed form and make different summands orthogonal. The resulting form is invariant and nondegenerate. On a reducible representation with both parities, this orthogonal sum need not itself be symmetric or alternating; the dichotomy in the preceding part required irreducibility.