Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 36 4 c Solution Created 2026-10-03 Updated 2026-10-14
Because is a real symmetric matrix, the spectral theorem gives . For , the Neumann series satisfiesLet be the initial infected count. Since its entries are indicator random variables, , while . The Cauchy-Schwarz inequality and the operator norm bound yieldThus a sufficient asymptotic condition for a small outbreak isFor example, it holds when and for a fixed . For any fixed , the Markov inequality then givesThis is the spectral condition for a small discrete SIR outbreak. A uniform gap and few initial infections are needed for this conclusion; the finite-population condition alone does not control an asymptotically vanishing gap or an initially macroscopic infected set.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 1 9G Solution Created 2026-09-24 Updated 2026-10-14
Sylvester's law of inertia states that a real quadratic form can be brought by an invertible real change of coordinates towith remaining zero coordinates, and that the integers are uniquely determined. To prove existence, represent it by a symmetric matrix. The allowed orthogonal diagonalization yields real eigenvalues, and scaling each nonzero eigen-coordinate by the square root of its absolute eigenvalue changes its coefficient to or .
For uniqueness, is the largest dimension of a subspace on which the form is positive definite. The positive coordinate subspace attains . Any subspace of dimension greater than intersects the -dimensional span of the negative and zero coordinates nontrivially, by the dimension formula. A nonzero vector in that intersection has nonpositive quadratic value, contradicting positive definiteness. Similarly, is the maximal dimension of a negative-definite subspace. These descriptions are independent of coordinates, and is then fixed. This proves existence and uniqueness, including degenerate forms.
For the final application, nonsingularity gives . In diagonal coordinates write , with . If projects to zero in the positive coordinates, forces , so projection is injective. The same argument applies to the negative coordinates. Hence and , and their sum is . ThereforeThe inertia signature is , or signature difference if that convention is used. This is the isotropic dimension bound from real inertia.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 42 2 Solution Created 2026-10-03 Updated 2026-10-14
Write and let denote the optimal remaining expected reward from positive portfolio wealth at time . The Hamilton-Jacobi-Bellman equation and terminal condition areThe controls are progressively measurable, the investment integrals exist, consumption is nonnegative and locally integrable, and the resulting portfolio wealth stays in the utility domain. At zero consumption use the right limit of the utility function if needed. This is the usual admissible trading strategy formulation; without restrictions preserving the domain the reward need not be defined.
For the verification bound, assume is a nonnegative classical solution, continuous through the terminal time, with one time derivative and two wealth derivatives in the interior. Fix any admissible controls and putThe Itô formula givesThe drift is nonpositive because the actual controls cannot exceed the supremum in the Hamilton-Jacobi-Bellman equation. Localize by stopping times on which the stochastic integral is a true martingale, the derivatives and wealth stay in their interior domain, and the accumulated reward is finite. For each such stop ,Both utilities and are nonnegative. Thus the Fatou lemma, continuity, and the terminal condition giveFor admissible paths strictly positive on the closed horizon, the domain-localizing stops eventually reach . If zero wealth is allowed, the same proof uses the continuous boundary extension of and the utilities there. Nonnegativity is what permits removing the stops without assuming the uncontrolled stochastic term already has zero expectation. This is verification by a nonnegative control supermartingale.
The square-root case needs an additional no-arbitrage qualification because the printed volatility matrix need not be invertible. If there is with , investment has zero volatility and arbitrarily large positive drift. With any fixed positive consumption, sufficiently large preserves positive wealth and makes terminal square-root utility tend to infinity. For example, in one dimension , , , gives , so the value is infinite when . A finite separated solution does not exist for all matrices allowed by the printed hypotheses.
The needed condition is , equivalent to being orthogonal to , because is a symmetric matrix and . Assume this condition and let be its Moore-Penrose inverse; if is invertible, simply use . Put . Seek the square-root investment-consumption value in the formThen and . Completing the quadratic investment expression, using , shows that its maximum is attained at and has value :Any investment component in has no effect. For consumption, set . Its contribution is the concave quadratic , whose maximum is at . Substituting both maxima into the Hamilton-Jacobi-Bellman equation givesWith , this becomes , . Solving this linear ordinary differential equation givesIn particular , so stays positive, and the two controls areThese controls are admissible and actually attain the value. Indeed their portfolio wealth satisfiesSince , the explicit positive solution starting at isIts finite-horizon moments of every positive order are finite. More directly,Differentiating and using the equation for gives . Integrating from to therefore yieldsThis proves attainment without relying on an unjustified expectation of a local martingale. When is outside , the singular-volatility drift arbitrage counterexample applies instead.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 44 1 Solution Created 2026-10-03 Updated 2026-10-14
A useful full statement is the rank-sum form of Cochran's theorem. Let and let be real symmetric matrices satisfying . Put and . Then , and the following conditions are equivalent: the ranks sum to ; the are orthogonal projection matrices with mutually orthogonal ranges; and the are independent, with . A rank-zero form is identically zero. In particular, the usual projection version of Cochran's theorem partitions the squared length of a standard normal vector into independent chi-squared distributions.
Here is a proof which also explains the rank condition. Let . Since every vector satisfies , the spaces span . Therefore their dimensions sum to at least . If they sum to , their sum is a direct sum, so every vector has a unique decomposition into vectors belonging to the . For , the identity is one such decomposition, while the decomposition with just in position and zero elsewhere is another. Uniqueness gives . ThusA symmetric matrix with this idempotence is an orthogonal projection matrix. Its different ranges are orthogonal: for , , their inner product is . Choose an orthonormal basis for each range and concatenate them. The resulting change-of-basis matrix is an orthogonal matrix. In these coordinates, each is the sum of squares of the coordinates belonging to its range.
The transformed multivariate normal distribution still has density proportional to , which factors into the standard normal densities of its coordinates. The coordinates are independent, so the disjoint groups of squared coordinates give independent chi-squared distributions of the asserted degrees of freedom. This proves the forward implication. Conversely, if the have the asserted chi-squared laws, then , while has expectation . Taking expectations yields . This completes the equivalence and the proof of Cochran's theorem.
For the application, specify a normal linear modelwith fixed full-column-rank design matrix of size , , unrestricted , and unknown . Test against , where has independent rows, , and is specified. The null contains an affine space of means of dimension , whereas the full mean space has dimension .
Let be the ordinary least squares and maximum-likelihood estimate in the full model, and write . The constrained estimate follows by minimizing the residual squared length under :Indeed, and the correction is the required constrained projection in the inner product. The least-squares normal equations give the Pythagorean decompositionConsequently the explicit residual quantities in the likelihood-ratio test statistic areHere is the full-model residual sum of squares, and is the increase caused by imposing the null restrictions.
To see the geometry behind Cochran's theorem, choose any with , and let project onto and onto . For ,The projectors and are orthogonal and have ranks and . Under , the mean of belongs to , so both of these projectors annihilate it. Thus Cochran's theorem givesThe nuisance variance cancels in the nested-model F-test statisticSince the likelihood-ratio test statistic isit is a strictly increasing function of . Therefore an exact level- likelihood-ratio test rejects when , where the right-hand side is the upper reference quantile of the F-distribution. This calibration is exact under the normal linear model, rather than an asymptotic chi-squared replacement.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 65 2 a Solution Created 2026-10-03 Updated 2026-10-14
Let the equilibrium ideal gas be at rest, with uniform and . This local wave calculation neglects gravity, viscosity and magnetic diffusion. Define the adiabatic sound speed , the Alfvén speed , and a wavevector , where and is its angle to the equilibrium magnetic field. Perturbations have dependence and phase speed .
The linearized ideal magnetohydrodynamic equations for mass conservation, pressure, induction and momentum giveThe relation between pressure and mass density follows from eliminating between the two material evolution equations; it applies to the nonzero-frequency wave sector. The induction result automatically has .
The MHD wave polarization is perpendicular to both the field and wavevector. It has and obeysThus the transverse Alfvén wave hasIn the - plane the two remaining velocity components instead obey the symmetric matrix eigenproblemTaking its determinant gives . Solving this quadratic equation in derives both magnetoacoustic wave phase speeds,The plus sign is the fast magnetosonic wave, the minus sign the slow magnetosonic wave. The radicand is nonnegative, since it equals . Both squared speeds are nonnegative. Each nonzero mode has forward and backward propagation; an advected entropy disturbance is a separate zero-frequency mode in this static equilibrium.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 9 3 Solution Created 2026-10-03 Updated 2026-10-14
Write and change coordinates so that its John ellipsoid is , the Euclidean unit ball. Then the standard symmetric-body inequalities areWe give the contact argument underlying the construction. The John contact decomposition provides unit contact vectors and positive numbers such thatThe last inequality follows because the supporting hyperplane of at must also support the contained Euclidean unit ball, hence has normal . For completeness, the decomposition follows from maximal volume as follows. If were not in the convex cone generated by at contact points, finite-dimensional separation would give a symmetric matrix with and at every contact. Subtract for small , retaining positive trace and obtaining strict negative values. For small , the support function is less than near all contact directions. On the compact complement of those neighbourhoods, has a positive minimum, so the perturbed ellipsoid remains inside there too. But its determinant is , contradicting maximum volume. The cone is closed: its generating contact matrices form a compact set of trace , so bounded traces bound their nonnegative coefficient sums. Finite-dimensional convexity then supplies finitely many contacts in the decomposition. Finally, for the identity gives , proving the second containment above.
Construct an orthonormal basis recursively. After have been chosen, let be their orthogonal complement. The orthogonal projection satisfiesAs , some contact satisfies . Choose . This works through and givesIn particular, for .
Keep the contact vectors used for this basis. They lie in . Therefore, if , then andFor a standard Gaussian random vector in these coordinates, put . These centered Gaussian random variables have , and .
Here is a proof of the Sudakov-Fernique inequality needed for this finite family. Let with independent standard Gaussian random variables , so that for . Take independently and useThe Hessian is . Along , Gaussian integration by parts givesIndeed, the one-dimensional identity follows by integrating the standard Gaussian density by parts, and applying it to a linear representation of these Gaussian vectors gives the covariance formula used here. Since , letting yields .
To estimate that last maximum, integrating the Gaussian density on gives for an absolute . With , independence showsIts negative part has expectation at most . Hence for all sufficiently large , and adjusting covers every ; for these finitely many cases the expectation is strictly positive. For , . For use one contact vector and ; for the requested right side is zero. Thusfor an absolute , independent of both dimension and the norm.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 38C a Solution Created 2026-09-24 Updated 2026-10-14
For , extend the proposed vector by . The sine addition identity gives . Thus row-by-row multiplication yieldsThese vectors do not depend on . To prove they form a basis even when eigenvalues of coincide, apply the calculation first to the symmetric matrix with , whose eigenvalues are distinct. Its nonzero eigenvectors are orthogonal and form a basis. Their squared lengths are , so multiplying each by gives a common orthonormal eigenbasis for every matrix in the family.
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 7C Solution Created 2026-09-24 Updated 2026-10-14
If are orthonormal, any relation gives on taking the dot product with . Thus the vectors are linearly independent. A linearly independent set of vectors in the -dimensional vector space is a basis, proving the claim.
Expand both and in this orthonormal basis, writing . Since , the linear equation becomesComparing the unique basis coefficients gives, when is not an eigenvalue,If , the equation is solvable exactly when for every with . For those indices is arbitrary; for all other indices the displayed formula still applies. Thus repeated eigenvalues require orthogonality to the entire corresponding eigenspace, not merely to one chosen eigenvector. This is the finite-dimensional Fredholm solvability condition for a self-adjoint operator.
For the specific real symmetric matrix, chooseTheir dot products with are , and . At this givesOne can check directly. At , the first coefficient equation would require , which is impossible. Hence there is no solution when ; the nonzero projection onto its eigenspace is the obstruction.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 80 6 a Solution Created 2026-10-03 Updated 2026-10-14
The Euclidean matrix norm is the induced operator norm . By the spectral theorem, a real symmetric matrix has with orthogonal and . HenceOrthogonal transformations preserve the Euclidean norm, and the induced norm of a real diagonal matrix is the maximum absolute diagonal entry. Therefore, for ,This gives the requested inequality with equality. If an exponent were to work with prefactor one for every , choose a unit eigenvector for . Its image has length for every , a contradiction. Thus is the smallest possible exponent.
For symmetric matrices the spectral abscissa equals the Euclidean logarithmic norm. Symmetry is essential to this particular exact norm formula; a general non-normal matrix can have transient growth not controlled with prefactor one by its spectral abscissa.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 8B a i Solution Created 2026-09-24 Updated 2026-10-14
Let with nonzero. For a real symmetric matrix, , where the star denotes the conjugate transpose. Consequently equals its complex conjugate and is real. The eigenvalue equation givessince . Allowing a complex eigenvector in this argument is essential: reality of an eigenvalue must be proved, rather than assumed in advance.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 8B b Solution Created 2026-09-24 Updated 2026-10-14
For a real antisymmetric matrix, , so . The previous result makes every eigenvalue of real, with a real nonzero eigenvector . Moreover,Thus every eigenvalue of is real and nonpositive.
Take real unit eigenvectors of for the respective distinct nonzero eigenvalues , where the real parameters are nonzero. DefineThe displayed quadratic identity gives . Also and , because a real antisymmetric matrix has zero quadratic form. Thus and . Since commutes with , lies in the same eigenspace of as , and in the same one as . Distinct eigenspaces of the real symmetric matrix are orthogonal, so all four vectors are orthonormal. Finally,Thus on each of the two perpendicular planes, acts as a scaled quarter-turn. This constructs the required vectors, rather than merely counting dimensions.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 40A i Solution Created 2026-09-24 Updated 2026-10-14
Take to be the vector of and absorb into . Its diagonal entry is , each axial-neighbour entry is and each diagonal-neighbour entry is . Since these weights agree in both directions, is a symmetric matrix.
Extend a grid vector by zero to the whole integer lattice. Let contain unordered axial-neighbour pairs and unordered diagonal-neighbour pairs. Only finitely many differences involving nonzero values contribute. Each lattice vertex has total neighbour weight , so expanding the squared differences givesIt is nonpositive. If it vanishes, every axial difference vanishes. The axial lattice is connected and is zero outside the finite interior square, forcing . Thus for every nonzero : .
Reordering the grid replaces by for a permutation matrix . This preserves symmetry and the sign of the quadratic form, proving the assertion for any ordering. Multiplying the whole system by merely rescales by a positive number and has the same conclusions.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 31 2 iii Solution Created 2026-10-03 Updated 2026-10-07
The Hoffman–Wielandt inequality says that for normal matrices with eigenvalues , there is a permutation such thatwhere is the Frobenius norm and denotes the conjugate transpose. For Hermitian matrices, the increasingly ordered real eigenvalues may be paired directly: this ordering minimizes the sum of squared distances over all permutations, by removing crossed pairs. In particular, for the real symmetric matrices in this question,The square on the right is justified by symmetry. For arbitrary matrices, the appropriate expression is the conjugate-transpose product, not the ordinary square.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 31 2 ii Solution Created 2026-10-03 Updated 2026-10-07
The empirical spectral measures of the two real symmetric matrices arewhere is the Dirac measure at . Thus . Pair the eigenvalues in the specified increasing order and apply the triangle inequality followed by Lipschitz continuity with bound :This deterministic estimate uses only the Lipschitz bound; no entry independence or distributional hypothesis is needed here.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 73 1 iii Solution Created 2026-10-03 Updated 2026-10-14
Use , where is the rate-of-strain tensor and is antisymmetric. For incompressible flow . Since , taking a trace givesThis uses the positive convention specified here; a convention with the opposite sign for must not be mixed into the calculation. For a compressible flow there is an additional term , so the displayed incompressible formula is not literally valid for every flow.
One can exhibit the required divergence directly. DefineDifferentiating, terms containing vanish, and the two terms with a second derivative cancel after relabeling indices. Thereforein homogeneous turbulence with finite differentiable moments, or under periodic averaging. This is the Betchov relation. The preceding trace identity then impliesThe principal strain rates are the real eigenvalues of the symmetric matrix . Incompressibility gives , and the identity givesNo isotropy is required for this averaged tensor identity: statistical homogeneity and incompressibility are the key assumptions.
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 1 7B b Solution Created 2026-09-24 Updated 2026-10-07
Represent the quadratic form by the symmetric matrixThe block has characteristic polynomial . Corresponding orthonormal eigenvectors, together with the direction, areThe eigenvalues are . To eliminate the linear term, solve , obtainingIndeed the first equation gives , and the second then gives . Define the new coordinates by . The original polynomial takes the value at the center, so its translated and orthogonally diagonalized form isThusThe surface is an elliptic one-sheet hyperboloid, centered at , with axis parallel to . Its waist at is an ellipse with semiaxes and . Every constant- section is a nonempty ellipse, so the two signs of belong to the same connected sheet. This is an application of principal-axis reduction of a quadric.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 68 2 Solution Created 2026-10-03 Updated 2026-10-14
For two Stokes flows and of the same dynamic viscosity in the same region, with no volume force, the Lorentz reciprocal theorem statesIndeed, the divergence of their cross-work difference isThe pressure terms vanish by incompressible flow, and the derivatives of the Cauchy stress tensors vanish by the Stokes equation. The divergence theorem proves the result.
Use the convention that are the force and torque exerted by the body on the fluid. By Linearity of Stokes flow, . Applying the Lorentz reciprocal theorem to two independent rigid motions gives , so the hydrodynamic resistance matrix is a symmetric matrix. The boundary-power identity givesThis is strictly positive for nonzero rigid motion: equality would imply , hence a rigid motion throughout the connected fluid, which must vanish since the fluid is at rest at infinity. The no-slip boundary condition would then force . Therefore is a positive-definite matrix. Reversing to the fluid-on-body force changes the sign of the force law, not the positive resistance coefficients.
For the two rods, take the torque about and use body axes. On the -rod, , , and its slender-body force density isOn the -rod it isIntegrate and along both rods, using , and . A convenient dimensionally uniform statement of the complete right-angle two-rod resistance matrix isIn physical coordinates this means translation–translation entries scale as , the two translation–rotation blocks as , and rotation–rotation entries as . The planar block has inverseThis verifies the printed hydrodynamic mobility matrix with its third velocity component ; the TeX aid's is an OCR error.
Take laboratory vertical velocity positive upwards. The body axes are and . In quasistatic sedimentation the force and torque exerted on the fluid equal the gravitational resultants on the body:The out-of-plane block is unforced, so its positive hydrodynamic resistance matrix gives . Substitution in the planar hydrodynamic mobility matrix givesandFor , this ordinary differential equation has positive right side on , with a stable zero at . Uniqueness prevents crossing that equilibrium in finite time. For the initial angular velocity is negative, and the stable equilibrium reached from zero is . The heavier-end body turns clockwise through ; it does not settle at . More explicitly, with ,where the continuous branch has . At , remains zero.
Transforming the translational velocity back to laboratory axes givesFor , eliminate time between and the angular velocity:At either limiting orientation . Thus both cases have the same net horizontal displacement,For the drift is monotonically rightwards. For it first moves left, reaching at , then reverses. The total horizontal path length in this second case is , whereas its net displacement is rightwards. At it falls vertically without rotation or drift; taking the infinite-time limit before is consequently singular.
For the requested sedimentation drift of a weighted two-rod body sketch, a full parametric trajectory follows by also integrating . Put and set the initial height to zero:It tends to in either case while tends to . At both rods end pointing upwards from symmetrically; at they end pointing downwards symmetrically. The asymptotic downward speed is .
Past exam of the mathematics course of the University of Cambridge 2014 ia Paper 1 6A i Solution Created 2026-09-24 Updated 2026-10-06
View a possible complex eigenvector using the Hermitian inner product. For a real symmetric matrix, , so is real. Since and , every eigenvalue is real.
For eigenvectors with distinct eigenvalues , symmetry givesso . In particular, real eigenvectors are orthogonal in the real dot product.
Use the permitted diagonalizability assumption to take bases of the real eigenspaces whose union spans . Apply the Gram-Schmidt process within each eigenspace. Its linear combinations remain eigenvectors of that same eigenvalue; vectors in different eigenspaces are already orthogonal. The resulting union is an orthonormal basis of eigenvectors, giving an orthogonal diagonalization of a real symmetric matrix.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 66 1 b Solution Created 2026-10-03 Updated 2026-10-06
Let , impose , and write the method of lines system as , whereThus is a negative definite symmetric matrix and is a skew-symmetric matrix. Use the mesh-weighted Euclidean norm . Discrete summation by parts yields the centered Dirichlet drift-diffusion energy identityConsequentlyThe same estimate controls perturbations and is uniform in the number of grid points and in the fixed drift coefficient. Finite-dimensional linear ODE theory guarantees existence, so this proves stability of a numerical method for the semidiscretization.
The factor simply rescales the vector norm and does not change the induced matrix norm. Equivalently the symmetric part is , whose largest eigenvalue is . This is the Euclidean logarithmic norm, rather than generally the spectral abscissa of a nonnormal matrix. No periodic Fourier mode assumption has been made: the zero endpoint terms are part of the proof. In particular positivity of both off-diagonal coefficients is not needed for this stability result.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 66 4 a Solution Created 2026-10-03 Updated 2026-10-06
By orthogonal diagonalization of a real symmetric matrix, write , with orthogonal . Its matrix exponential has the same eigenvectors and positive eigenvalues . Orthogonal invariance of the induced Euclidean norm gives the exact identityThis proves the requested inequality with equality. If a real number gave the bound for every , evaluating on a unit eigenvector for at any would give , so . Thus the stated exponent is the smallest possible. For a symmetric matrix the spectral abscissa and Euclidean logarithmic norm coincide, unlike the general nonsymmetric case in Question 1.
