Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 1F Solution Created 2026-09-24 Updated 2026-10-06
Use completing the square rather than computing the eigenvalues of the symmetric matrix. Successively removing the mixed terms givesThus one suitable invertible linear change of coordinates isThe coordinate matrix is upper triangular with determinant one, so the change is an invertible linear map. Its inverse is , , . Hence the diagonal coefficients can be taken as . This is a matrix congruence of a quadratic form; an orthogonal transformation was not required.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 102 1 Solution Created 2026-10-03 Updated 2026-10-07
Over the complex numbers, every finite-dimensional representation of a solvable Lie algebra has a basis in which every representing matrix is upper triangular. The Lie theorem is often stated first as the existence of a common eigenvector in every nonzero finite-dimensional Lie algebra representation of a solvable Lie algebra. Applying that assertion successively to quotient representations gives an invariant complete flag, and hence the upper triangular form. The same proof works over any algebraically closed field of characteristic zero.
We prove the common eigenvector assertion by induction on , writing the action as . The zero Lie algebra is immediate. If is solvable, its derived series of a Lie algebra shows that . Choose a codimension-one ideal of a Lie algebra containing , and choose . By induction there are and a linear functional such that for all .
Let be the span of . If , the first of these vectors form a basis, and is -invariant. We claim that for each ,For this is the definition of . For the induction step, use and . Applying the induction hypothesis to both and proves the claim. Consequently is -invariant, and every acts on by an upper triangular matrix with all diagonal entries .
Since both and preserve , the matrix trace of their commutator on is zero. The claim applied to givesHere characteristic zero is essential: in the field, so . Now the common weight spaceis nonzero and -invariant. Indeed, for ,An endomorphism of a nonzero finite-dimensional complex vector space has an eigenvector, so choose an eigenvector of in . It is a common eigenvector for . This proves the Lie theorem.
For the printed matrices in characteristic , , and there is no common eigenvector. Index the standard basis by . The cyclic entry in the PDF givesThe diagonal eigenvalues of are distinct in . Thus every eigenvector of is a scalar multiple of a single . Since , is never a scalar multiple of , proving the assertion even when is not an algebraically closed field.
For ,At the cyclic boundary,Hence . The two-dimensional Lie subalgebra has derived algebra , whose own derived algebra is zero, so it is solvable. It nevertheless has no common eigenvector, including after extending to its algebraic closure. This is a failure of Lie theorem in positive characteristic. In the proof above, the obstruction is precisely that can vanish as a scalar in .
The derived algebra of a complex solvable Lie algebra is nilpotent. First suppose . By the Lie theorem, put every element of in upper triangular form. The diagonal of a commutator of upper triangular matrices is zero, so consists of strictly upper triangular matrices. The Lie algebra of all such matrices is a nilpotent Lie algebra: if consists of matrices whose entries vanish whenever , thenTherefore the lower central series of a Lie algebra of reaches zero. Alternatively, every element of is a nilpotent linear map, and the Engel theorem states that a finite-dimensional Lie subalgebra consisting of nilpotent linear maps is a nilpotent Lie algebra.
For an abstract complex solvable Lie algebra , apply the preceding result to its Adjoint representation. The Lie algebra is nilpotent. Since is central in , some term of the lower central series of a Lie algebra of lies in that central ideal; the next term is zero. Thus itself is nilpotent.
Conversely, every nilpotent Lie algebra is solvable, since its derived series of a Lie algebra is contained term by term in its lower central series of a Lie algebra. If is nilpotent, it is therefore solvable, and is Abelian. More directly, the derived series of a Lie algebra of , after its first term, is the derived series of a Lie algebra of . Consequently the derived algebra nilpotence criterion is
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 107 1 Solution Created 2026-10-03 Updated 2026-10-06
The Hopf boundary point lemma requires an interior sphere condition, strictness of the boundary maximum, and quantitative control of the uniformly elliptic operator near the contact point. Assume that , that and , and that . After shrinking the tangent open ball, we may suppose that the coefficients are bounded there and that, for constants and ,The coefficient matrix may be replaced by its symmetric matrix part because the Hessian matrix is symmetric. Assume also that throughout the tangent open ball. In the usual statement, one assumes throughout ; when is connected, the strong maximum principle for elliptic operators supplies this strictness from a nonconstant solution attaining its global maximum at .
Put , the outward unit normal of the tangent open ball. With only the given continuity at , the precise conclusion isIf the outward normal derivative exists, it is strictly positive. In particular, if is continuously differentiable up to and the domain has this outward unit normal, then . The stated boundary regularity alone does not assert existence of a normal derivative.
For the proof, use the annulus and the barrier for the Dirichlet problemWriting , direct differentiation givesChoose , so that on . On the inner sphere, compactness and the strict maximum give . Choose with . On the outer sphere and , including at by continuity. Consequently has and nonpositive boundary values. The allowed comparison principle, or the weak maximum principle for elliptic operators, yields in .
Along the inward radius this givesThis proves the Hopf boundary point lemma. There is no sign restriction on here, because the operator has no zeroth-order term.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 107 5 a Solution Created 2026-10-03 Updated 2026-10-06
Assume is nonnegative almost everywhere, and that the real coefficient matrix is measurable and satisfies, for almost every and every ,The operator norm bound controls all coefficients, including any antisymmetric part. For a symmetric matrix, these assumptions are exactly the usual lower and upper quadratic-form bounds. The weak solution condition isThen the Harnack inequality for uniformly elliptic divergence-form equations isA nonnegative weak solution has its supremum controlled by its infimum on the smaller ball. The De Giorgi-Nash-Moser theorem supplies a Hölder continuous function representative, for which ordinary supremum and infimum can replace the essential supremum and essential infimum. Nonnegativity and the larger ball are essential hypotheses; there is no differentiability requirement on the coefficients.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 118 1 c Solution Created 2026-10-03 Updated 2026-10-06
Use a radial geometric Kähler potential. Write and . The coefficient Hermitian matrix of isIts eigenvalues are in the complex tangential direction and in the complex radial direction. A Kähler metric is positive precisely when both are positive. The standard form has coefficient matrix , so equality of the Riemannian volume forms is the conditionIndeed, the volume form is and its coefficient is proportional to . Multiplying the determinant equation by gives , so we can takeAn explicit antiderivative isIt is smooth for . Its two eigenvalues areThe form is real and closed because it is of a real function, so it is a Kähler metric on the punctured space. Since , neither eigenvalue equals , and the metric differs from the Euclidean one. The radial and tangential stretches compensate exactly, preserving the volume form:This is a radial Kähler metric with Euclidean volume in complex dimension two.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 213 1 i Solution Created 2026-10-03 Updated 2026-10-06
An open migration process is a continuous-time Markov chain recording the populations of finitely many colonies. Independent external Poisson processes bring individuals to colony at rate . When that colony contains individuals, a departure opportunity occurs at total rate , with . The departing individual moves to colony with probability , or leaves the system with probability . Routing choices and the clocks are independent. A return to the same colony does not change the state.
The word open means that the routing matrix is transient: every individual eventually leaves, or equivalently the spectral radius of is less than one. The traffic equations of an open migration process, with row-vector convention, give the total arrival rates:These rates include migrations as well as external arrivals. On the active colonies assume and the usual irreducible Markov chain condition. PutThe product form and its normalization condition areTo establish the product-form stationary distribution of an open migration process, first use its unnormalized weight . Its ratios satisfy . The incoming external arrivals into , divided by , contribute . Incoming exits contribute . Incoming migrations from to contribute . Terms involving an empty destination are zero. Thus the full incoming rate divided by isHere the traffic equations of an open migration process give the second equality, including . The right side is precisely the total outgoing rate. This proves global balance for a continuous-time Markov chain; pairwise detailed balance is not required for general routing.
For finite rates at each finite population, the continuous-time Markov chain is nonexplosive Markov chain: its total population is bounded over a finite time interval by the initial population plus the finitely many external arrivals, so it visits a finite set on which all jump rates are bounded. Consequently finite normalize the invariant weight to a stationary distribution. Under the stated irreducible Markov chain assumptions, this is the unique stationary distribution, and it is a positive recurrent Markov chain. Conversely, the unique invariant measure of an irreducible recurrent chain is proportional to , so a positive recurrent Markov chain requires its normalization to be finite. A sufficient condition is ; the series criterion itself is the exact condition. Colonies with have zero stationary population and can be removed from the active class.
For the single-server M-M-1 queue specialization, for , each stationary colony has the geometric distribution of an M-M-1 queue:The traffic equations of an open migration process do not involve the service rates, so the remain fixed during this service-capacity allocation in an open migration process. Write , and . A stationary allocation requires , with and . The Cauchy-Schwarz inequality givesEquality holds exactly when is proportional to . Hence, for positive arrival rates, the unique optimal service allocation and the minimum expected value of the total population areIf and some arrival rate is positive, no stable service allocation exists. Zero-arrival colonies need no service in their stationary empty class: allowing zero service there gives the same formula restricted to active colonies. If strictly positive service is demanded even at inactive colonies, the displayed minimum is an infimum approached as that unused allocation tends to zero. If all arrivals vanish, the stationary mean population is zero for every allocation that drains the initial population.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 4 ii Solution Created 2026-10-03 Updated 2026-10-06
The coefficient matrix in the computational basis isFor a bipartite pure state, the partial traces give and . Therefore the requested reduced density matrices areThe columns of are orthogonal. Their norms are and , so normalizing them gives the orthonormal setWith and , a Schmidt decomposition isExpanding this expression reproduces the minus sign in the coefficient. The two reduced density matrices both have eigenvalues and , consistent with these Schmidt coefficients.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 4 i Solution Created 2026-10-03 Updated 2026-10-06
For any normalized pure state on finite-dimensional Hilbert spaces , the Schmidt decomposition givesThe and form orthonormal sets in their respective spaces. The positive numbers are the Schmidt coefficients, and is the Schmidt rank. Taking a partial trace gives the reduced density matricesThus the nonzero eigenvalues of the two reduced density matrices agree.
One construction is a singular value decomposition of the coefficient matrix in . If , the columns of give , the complex conjugates of the columns of give , and the singular values give . This also explains why the Schmidt coefficients are real and nonnegative.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 331 4 b i Solution Created 2026-10-03 Updated 2026-10-06
The matrix is a skew-symmetric matrix, so for real . Therefore the energy-neutral rotational nonlinearity contributes nothing directly to the energy balance:The nonlinear term rotates the state without changing its Euclidean norm. It can still change the orientation, and thereby affect later energy growth through the linear term. Thus energy cancellation does not mean the nonlinear and linear trajectories have identical energy histories.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 3 4B a Solution Created 2026-09-24 Updated 2026-10-05
Use the Einstein summation convention. Substitute the given basis transformation into the expansion of the vector:By linear independence of the basis vectors, . In matrix notation . A rotation matrix is orthogonal, so multiplication by givesThe placement of the transpose follows from the specified convention . It must not be guessed from a different convention for an active rotation of a vector.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 3 4B b Solution Created 2026-09-24 Updated 2026-10-05
The quotient theorem for Cartesian tensors here says: if contracting with every vector gives the components of a vector in every right-handed orthonormal basis, then obeys the second-order tensor transformation law. Conversely that transformation law guarantees the contraction is a vector. One may equivalently test that is a scalar for every pair of vectors .
By part (a), and . The contraction property in the new basis saysSince this holds for every test vector, . Using givesFor the converse, , exactly the vector law. For the equivalent scalar formulation, invariance of for every gives , forcing the same matrix identity.
The quantifier “every” matters: an arbitrary nonzero matrix can annihilate one fixed vector, so a single successful contraction cannot establish tensoriality. The stated bases test proper rotations; transformation under orthogonal reflections would require an additional hypothesis if that were wanted. “Second-order” counts tensor indices, rather than the matrix rank of a particular component matrix.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 3 7E b Solution Created 2026-09-24 Updated 2026-10-05
Centre the cube at the origin with faces having normals . Every rotational symmetry fixes the centre and permutes these normals, so its rotation matrix is a signed permutation matrix of determinant one. Conversely any such matrix permutes the cube’s coordinates up to signs and preserves the cube. For each of coordinate permutations, four of the eight choices of signs give determinant one. Consequently the rotational symmetry group of a cube hasThis counts the rotations directly, without an unverified stabilizer calculation. The TeX’s is damaged transcription: the PDF prints 24.
Let be the face colourings. A colouring fixed by a rotation must be constant on each permutation cycle of faces, giving fixed colourings if the rotation has face cycles. The rotation types are:
There are three face axes, each with two quarter-turns and one half-turn; six edge axes, each with one half-turn; and four vertex axes, each with two nonidentity third-turns. These rotations are distinct and, with the identity, total 24, so the table is exhaustive. Face-axis rotations fix their two axial faces; the remaining four faces cycle or pair. Edge half-turns pair all faces, while vertex third-turns form two triples.
Burnside lemma now givesThe three colours are labelled, orthogonal reflections are excluded, and no condition requires every colour to appear.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 5 c Solution Created 2026-10-03 Updated 2026-10-05
First prove the hinted Caccioppoli inequality. Testing the weak formulation with is legitimate by approximation in the zero-boundary Sobolev space. Let . Thenby Young inequality. HenceNo derivative of the measurable coefficient matrix is taken.
Set . The denominator is finite and positive because is continuous on the compact closure and nonzero. Each solves the same linear equation and . For every , choose a cutoff function equal to one on and supported in a slightly larger interior Euclidean ball. The energy bound gives a uniform bound.
Take radii . Weak compactness and a diagonal subsequence argument produce one subsequence converging weakly in for every , with consistent restrictions defining . Part (b) and the Arzela-Ascoli theorem allow a further subsequence converging uniformly on . Its uniform limit agrees almost everywhere with the weak limit and supplies its continuous representative there.
For every smooth compactly supported test function, choose containing its support. Since and converges weakly there,Thus the compactness of normalized weak elliptic solutions givesThe diagonal step is needed to retain the equation beyond the small Euclidean ball of uniform convergence. The limit need not be nonzero: for the Laplacian in dimension at least two, the normalized harmonic functions tend uniformly to zero on each smaller Euclidean ball.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 114 1 Solution Created 2026-10-03 Updated 2026-10-05
Use integer coefficients. The mapping-torus homology from Mayer–Vietoris works for every continuous map , without assuming that the mapping torus is a fiber bundle. Project to the time circle and choose two open arcs, one containing the seam and one away from it. The inverse image of the seam arc is a mapping cylinder neighborhood with a deformation retraction to its target copy of ; the inverse image of the other arc is a product with a deformation retraction to . Their intersection has two components, each with a deformation retraction to . Label the upper component first. With the convention that the second inclusion in the Mayer–Vietoris sequence has a minus sign, its homology map isIndeed, the upper component includes into the seam neighborhood by the identity, while retracting the lower component across the seam applies . Put and , and replace target coordinates by . The map becomes . Negating gives a direct sum of and an isomorphism. Canceling the latter summands in the long exact sequence yieldsIn particular, there is a short exact sequenceNo splitting of this short exact sequence is assumed at this stage.
For the torus, take the coordinate loops and as the basis of . Their lifts to have endpoint displacements . Applying changes those displacements to its columns, soThis also follows from the identification of the first homology group with the abelianization of the fundamental group. The Künneth theorem gives , with generator the product orientation class. If are the dual degree-one cohomology classes, then evaluates to one on this generator, andThus the degree-two homology map is multiplication by , as in homology of an integer torus endomorphism. The claim that the torus map is a homeomorphism requires to be a unimodular matrix, equivalently an integer inverse or ; nonsingularity over alone would only give a covering map of finite degree. The particular matrix here is unimodular.
For this matrix, andIts kernel is zero and its Smith normal form is , so its cokernel is . The maps on and are zero. Substituting into the short exact sequences, and splitting the degree-one extension because its quotient is free, gives
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 115 1 c Solution Created 2026-10-03 Updated 2026-10-05
A vector bundle morphism over is a smooth map with whose restriction is linear for every . A vector bundle isomorphism is such a map with a smooth bundle-morphism inverse. Equivalently, a fiberwise bijective smooth bundle morphism is an isomorphism: in local vector bundle trivializations it is multiplication by an invertible smooth matrix, and its inverse matrix is smooth.
For a diffeomorphism , defineThe derivative is a linear isomorphism by the chain rule, since . In manifold charts, is represented by the smooth Jacobian matrix of , so it is a smooth bundle morphism. Its inverse iswhich is also smooth and fiberwise linear. ConsequentlyThis identifies the bundles over the same base ; the tangent map by itself is a map from to covering .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 115 1 d Solution Created 2026-10-03 Updated 2026-10-05
Under the standard smooth manifold hypotheses, the first answer is yes, although the isomorphism requires a choice. A partition of unity combines Euclidean inner products in manifold charts to produce a Riemannian metric . Nonnegative local weights summing to one preserve positivity, and local finiteness preserves smoothness. The musical isomorphism isIt is smooth and fiberwise invertible, with inverse having local matrix . It is therefore a vector bundle isomorphism. There is no preferred such map before a metric or equivalent additional structure is chosen.
The second answer is no. On , compare the trivial vector bundle with the Möbius line bundleBoth have rank one. A continuous section of a vector bundle of is represented on by a continuous function satisfying . If it were nowhere zero, the intermediate value theorem would prevent its endpoint signs from being opposite. Thus has no nowhere-zero section. The trivial bundle has the section , and a bundle isomorphism would carry that section to a nowhere-zero section of , a contradiction. Hence
