Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 2 7B i Solution Created 2026-09-24 Updated 2026-10-14
Here the autonomous planar system is , . Its equilibrium points areThe Jacobian matrix isFor even , the eigenvalues are , so these points are unstable saddle equilibria. Writing , their local unstable and stable directions are and respectively. For odd , the eigenvalues are .
To classify the latter points nonlinearly, differentiate the first integralAt this energy has a strict local minimum. Its nearby level sets are closed curves, proving that the odd- points are stable center equilibria, with no attraction to the center. The phase portrait consists of closed oscillatory orbits for , heteroclinic orbits at joining consecutive saddle equilibria, and open rotating orbits for . The separating curves haveAbove the horizontal axis , so flow is rightward; below it flow is leftward. The closed orbits are clockwise, and these same signs orient every separating and rotating orbit.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 2 7B Solution 2026-10-14
Introduce the velocity variable . The second-order differential equation becomes the autonomous planar systemA critical point of a dynamical system is a point where both components of the vector field vanish: here and . It is a stationary solution in the phase plane. The Jacobian matrix at each such point gives the local linear stability of a planar equilibrium. For the equations below, a conserved energy also determines the nonlinear phase portrait; this is important because purely imaginary eigenvalues alone do not generally prove that an equilibrium is a center equilibrium.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 2 8B Solution Created 2026-09-24 Updated 2026-10-14
Write the linear differential equation as , withIts characteristic polynomial is . Thus a choice of eigenvalues and eigenvectors isThe distinct eigenvalues give two linearly independent solutions, and the general complex solution isReal solutions have . Equivalently,They spiral counterclockwise towards the origin, which is a stable spiral.
In a forced linear differential equation, resonance in a differential equation occurs when exponential forcing excites a mode with the same exponent as its eigenvalue, producing a polynomial factor such as multiplying that exponential. Merely matching an exponent is not enough: its projection onto that mode must be nonzero. Here still decays in absolute magnitude because the real part of is negative; resonance refers to this extra factor, not necessarily to unbounded growth.
For each forcing vector, resolve it in the eigenvector basis:If is the coefficient of the th eigenvector, its scalar equation is . Multiplying by and integrating shows that the contribution is , whereas a contribution is . Therefore the exact conditions for no resonant response areUnder these conditions one particular solution iswhich contains no factor of . For a real forcing, and , and the two boxed conditions are conjugate to each other.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 3 6D Solution Created 2026-09-24 Updated 2026-10-14
A real three-by-three matrix represents a proper rotation in the standard orthonormal basis precisely when and , that is, when . For the supplied integer numerator , direct multiplication gives and , verifying both conditions.
The rotation axis is the eigenspace for eigenvalue one. Solving gives and , sois a unit axis vector; its negative describes the same axis. On its perpendicular plane the rotation matrix has eigenvalues and . The rotation trace formula therefore gives . Since the trace is ,
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 3 7D Solution Created 2026-09-24 Updated 2026-10-14
Let with , allowing complex eigenvectors. A real symmetric matrix is Hermitian, so is real and is real. For eigenvectors of distinct real eigenvalues , self-adjointness gives , hence . Thus the distinct eigenspaces are orthogonal.
Here , where is the all-ones matrix. Since and vanishes on the plane of coordinate sum zero,Every nonzero vector in the indicated eigenspace is an eigenvector. The repeated eigenvalue three has a two-dimensional eigenspace.
A complex symmetric nilpotent matrix provides the requested counterexample:Its characteristic polynomial is , so its only eigenvalue is zero. It is not diagonalizable: a diagonalizable matrix with only zero eigenvalues would itself be zero. Complex symmetry is weaker than the Hermitian condition .
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 3 8D Solution Created 2026-09-24 Updated 2026-10-14
Expanding the characteristic polynomial along the first column givesFor , solving the two nullspace equations givesThese are all the eigenvalues and eigenvectors, with nonzero vectors understood. The three displayed spanning vectors form an eigenbasis, so is diagonalizable.
At , the sole eigenvalue is three, with algebraic multiplicity three but the same two-dimensional . Thus is diagonalizable exactly when . Indeed, at the exceptional parameter, with and , so its Jordan normal form has one block of size two and one of size one. This illustrates how an eigenvalue collision can destroy diagonalizability without changing the two-dimensional eigenspace.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 1 19D Solution Created 2026-09-24 Updated 2026-10-14
The angular momentum commutation relations are . The commutator product rule givessince the bracketed expression is symmetric in and is antisymmetric. Alsoproving .
For orbital angular momentum, . A differentiable radial function has , so its contraction with the antisymmetric symbol vanishes: . Put . The coordinate differential operators give , whileannihilates every power of , because . Since all annihilate the radial factor, the product rule yieldsSubstitution into the expression for gives the highest-weight complex-coordinate orbital wavefunction resultAs , lowering preserves this eigenvalue whenever the lowered function is nonzero. Explicitly,For the lowered function is zero, so it is not an eigenfunction. For the original nonzero function has the usual regular angular dependence. The PDF's “any integer” differential identities also hold locally for negative where , but those negative powers are singular on the axis and are not square-integrable regular angular eigenstates. The converted TeX incorrectly writes in place of the PDF's .
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 2 17B Solution Created 2026-09-24 Updated 2026-10-14
Use coordinates measured from the center of mass , so . The displacement from is . Expand the defining inertia tensor:All terms linear in integrate to zero. The remaining constant terms give the tensor parallel-axis theorem,For the uniform cube, let . Symmetry makes the off-diagonal inertia tensor entries zero. Direct integration gives for each coordinate, and therefore . With , the tensor parallel-axis theorem givesThe unit eigenvector has eigenvalue . Every vector in the plane is annihilated by and hence has eigenvalue . One orthonormal basis of that eigenspace isThe principal moments are along the body diagonal and twice in its perpendicular plane. Any orthonormal pair in that plane supplies the remaining principal axes.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 3 13E ii Solution Created 2026-09-24 Updated 2026-10-14
Take a size-three Jordan block at one and a scalar block at three:Triangularity gives . On the first block, is zero but is not; on the last component the eigenvalue is three. Thus both factors with exactly those powers are needed, and their product annihilates . Its minimal polynomial is therefore also .
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 3 13E i Solution Created 2026-09-24 Updated 2026-10-14
Let be the monic minimal polynomial. The Cayley-Hamilton theorem says . Divide by ; its remainder also annihilates , and a nonzero remainder of smaller degree would contradict minimality. Thus divides .
Every characteristic root is an eigenvalue, with a nonzero eigenvector . Since , it must be a root of the minimal polynomial as well. This proves there are no possibilities beyondEvery such choice really occurs. For each , take one Jordan block of size at , together with scalar blocks at that eigenvalue, and form their direct sum. The characteristic polynomial has the prescribed multiplicities. The nilpotent part of a block of size has its th power zero and its st power nonzero, so this component's minimal exponent is exactly . A polynomial annihilates the direct sum precisely when it annihilates every component, establishing the displayed minimal polynomial without any extra restrictions.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 4 11E i Solution Created 2026-09-24 Updated 2026-10-14
For a Hermitian operator , every eigenvalue is real. Indeed, if with , self-adjointness gives . To prove the finite-dimensional spectral theorem, proceed by induction on the dimension. The fundamental theorem of algebra supplies a root of the characteristic polynomial, hence a unit eigenvector . Its orthogonal complement is invariant: for , . The restriction of to that complement is again Hermitian. Induction supplies an orthonormal basis of eigenvectors there; adjoining gives an orthonormal eigenbasis of the whole space. The zero-dimensional case is immediate. Consequently a Hermitian operator is diagonal in an orthonormal basis, with real diagonal entries.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 13 1 Solution Created 2026-10-03 Updated 2026-10-14
Let be the transition matrix of a finite irreducible Markov chain with at least two states, reversible with stationary distribution . Its Dirichlet form of a Markov chain isThe Discrete Poincare inequality states that for every real . Its optimal constant is , where is the second largest eigenvalue of . Indeed, detailed balance makes self-adjoint on . Expand in an orthonormal eigenbasis. Then and , proving the inequality and its sharpness.
The useful constructive version is the canonical paths Poincare bound. Choose transition graph paths between each ordered pair, write , and definewhere counts occurrences of the directed transition. The Cauchy-Schwarz inequality along each path in a graph gives . Multiply by and sum. The identity proves .
For a lazy Markov chain this also proves the mixing time estimateTo see this, the centred initial density has norm at most ; laziness puts all nonconstant eigenvalues between zero and . Their powers contract that norm, and the Cauchy-Schwarz inequality bounds total variation distance by half the density's norm.
Here is a precise sufficient density condition for the permanent application: every row and every column has more than ones. Interpret the permanent of a matrix as the number of perfect matchings in its bipartite graph, with vertices per side. Write for the number of -edge matchings in a graph.
First prove the short augmenting paths in a dense bipartite graph bound. Given a nonperfect matching in a graph, choose unmatched on opposite sides. If either has an unmatched neighbour, augment with one edge. Otherwise the matched partners of and the neighbours are subsets of the same -element side whose total size exceeds . Their intersection gives an alternating path in a graph of length three, with a matching edge. Repeating proves . Choose augmentations by a fixed deterministic rule. A reverse augmentation is specified by at most four vertices, so a next-size matching in a graph has at most preimages. Therefore
Use the matching generating function and the weighted matching Markov chain on all matchings in a graph, with stationary weights . It stays put with probability ; otherwise it chooses a graph edge uniformly and proposes its deletion, its addition if both endpoints are unmatched, or its exchange for the unique incident matching edge if precisely one endpoint is matched. Other proposals stay put. Accept with probability . Reverse proposals use the opposite exchanged edge, so detailed balance holds. Deletions connect every state to the empty matching in a graph.
For completeness, the canonical paths for the weighted matching chain give a polynomial bound without assuming a mixing theorem. The symmetric difference consists of alternating graph paths and graph cycles. Order its components deterministically, orient open components from their smaller endpoint, and convert them from to by moving an unmatched endpoint with exchanges. If the first edge belongs to , delete it first. For a graph cycle, delete one -edge, move the unmatched endpoint around the opened cycle, then insert the last -edge. Each intermediate state is a matching in a graph, and each entire transition path in a graph has length at most .
Fix a directed transition with initial state . The complementary edge set agrees with one of the two matchings in a graph outside the active component and has at most two degree-two vertices on that component. Remove at most two offending edges to obtain a matching in a graph . Store those edges and one bit specifying the initial alternating colour of the active component. This encoding is injective for the fixed transition: it restores and , identifies the active component from the changed edges, and recovers the two colours using the fixed component order. Completed components have 's colour in , pending components have 's colour, and the stored bit resolves the active component. Common edges are .
There are at most auxiliary records per , where is the number of graph edges. If , thenAlso . Sum over the encodings and use the path length bound to obtainThis is polynomial whenever and are polynomially bounded. Starting at the empty matching in a graph, , so the Discrete Poincare inequality gives polynomial-time sampling to any prescribed total variation distance. The addition/deletion/exchange construction is also described in Section 12.4 of Jerrum and Sinclair's survey.
It remains to turn sampling into a relative count; merely sampling perfect matchings would not do that. For , choose and . The elementary bounds above giveChoose a schedule whose successive ratios are at most . It has stages. The annealing ratios for a matching generating function satisfyEach observable lies in , so the Hoeffding inequality gives relative accuracy with independent samples per stage. Run independent copies of the chain from the empty matching in a graph; make the total variation distance per sample at most , where is that sample count. The coupling characterization of total variation distance and the union bound make the entire sample collection coincide with exact stationary samples except with probability at most . Choose the sample-count constant so all stationary sample means are accurate except with probability at most .
Let be the product of the sample means, and output . On the successful event its multiplicative error relative to lies between and . Combining the two endpoint bounds provesActivities, sample counts, simulation lengths and rational bit lengths are polynomial in . Thus this is a fully polynomial randomized approximation scheme. Small dimensions can be evaluated directly.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 16 5 Solution Created 2026-10-03 Updated 2026-10-14
Over the Grassmannian , the complex tautological bundle on a Grassmannian isIts fibre at is the k-plane itself. A neighbourhood of a fixed plane consists of graphs of linear maps ; gives a local trivialization. The inclusions of coordinate spaces give the infinite Grassmannian and its tautological rank-k bundle .
Use the customary compact Hausdorff base convention for the classification of complex vector bundles by a Grassmannian; equivalently the argument uses finite subordinate partitions of unity. Give a rank-k complex vector bundle a continuous fiber metric given by Hermitian inner products. Choose a finite trivializing cover with local orthonormal coordinates , and a subordinate partition of unity with support contained in . Defineextending each component by zero off its support. This is continuous and satisfies , so it is a fibrewise embedding. The image planes vary continuously: in local frames, their orthogonal projection matrix is . Thus they define a map , and identifies with . This proves that every bundle is a tautological pullback vector bundle, by the finite-dimensional embedding of a complex vector bundle.
We next prove the two independence assertions that turn this construction into a bijection. First, homotopic maps have isomorphic pullback vector bundles. Pulling back along a homotopy gives a bundle over compact Hausdorff ; embed that bundle in a finite trivial vector bundle by the construction just given. Its image has a continuous family of rank-k orthogonal projection matrices . Compactness gives a subdivision withRestriction of to the image at is injective: if it killed , then , impossible by the strict norm bound unless . Equal ranks make it an isomorphism, with continuous local inverses. Composing these bundle maps identifies the endpoint vector bundles. The fact that close orthogonal projections identify their image bundles therefore makes the pullback assignment well-defined on homotopy classes.
Conversely, suppose two classifying maps give isomorphic vector bundles. The infinite Grassmannian has its standard weak CW topology; the compact-subset property of CW complexes puts the compact images of the two maps in finite stages. Their tautological pullback vector bundles therefore give two finite-dimensional embeddings and of the same bundle, after using the vector bundle isomorphism. In orthogonal coordinate blocks interpolate byAt least one coefficient is nonzero, so every is injective and its image planes give a continuous Grassmannian homotopy. One endpoint uses the first block and the other the second block. Moving the latter coordinate copy to the standard one is a fixed unitary change of coordinates, connected to the identity by a path in the unitary group. Such a path exists by diagonalizing the unitary matrix and continuously varying its eigenvalue phases. Hence the original two maps are homotopic in the infinite Grassmannian. This also proves independence of all embedding and metric choices. Together the two directions establishFor arbitrary non-Hausdorff compact spaces without the required numerability, that usual bundle-classification statement needs additional hypotheses; the construction above specifies precisely the conventional setting being used.
Write . For the assumed fiber bundle with contractible total space, the long exact sequence of homotopy groups of a fibration has segmentFor this gives group isomorphisms. For , the relevant pointed-set part and connectedness of give , corresponding to the single component . Thus the claimed formula includes its endpoint:Finally the determinant gives a fiber bundle . Since , its exact sequence yields . The given identification and the degree calculation therefore giveThe equality of free and based homotopy classes uses the simple connectedness just proved. HenceThe classification of rank-two complex vector bundles over the four-sphere is a bijection of isomorphism classes, labelled by the integer clutching function homotopy class after choosing a generator. It is not an assertion that Whitney sum gives a group operation on bundles of fixed rank two.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 18 1 Solution Created 2026-10-03 Updated 2026-10-14
Let be a flat torus, where is a full-rank Euclidean lattice, and use the nonnegative Laplace-Beltrami operator . The dual lattice isFor , the function is periodic under , so it defines a function on , and direct differentiation gives . Integrating characters on a fundamental parallelepiped proves that these functions are orthonormal. After choosing a lattice basis, the ordinary Fourier series theorem on proves completeness, so there are no additional eigenvalues. Thus the spectrum of a flat torus iswith multiplicity equal to the number of dual vectors of the given length; the zero eigenvalue occurs once.
It remains to show that a two-dimensional Euclidean lattice is determined up to an orthogonal transformation by its vector-length multiset. This is the two-dimensional lattice reconstruction from vector lengths. Let be a shortest nonzero vector, of length . It is primitive: with integer would give a shorter nonzero vector. The lattice vectors on its line are therefore precisely the integer multiples of . Subtract two occurrences of each length , , from the length multiset. This removes exactly one primitive lattice line, even when other vectors happen to have the same lengths. The smallest remaining length is the length of a shortest vector independent of .
These two vectors form a basis of the lattice. Otherwise a nonzero coset of has a lattice representative with . It cannot have , since primitivity of would then force . It is therefore independent of , whileThe inequality is strict: if both coefficients are nonzero, the vectors are not parallel and the triangle inequality is strict; if , then . This contradicts the choice of .
The covolume is also determined by the length multiset. If counts lattice vectors in a radius- disk, thenTo justify the estimate, tile the plane by a bounded fundamental parallelogram. Only cells meeting a fixed-width neighbourhood of the disk boundary contribute an error; their total number is . The lattice basis has Gram matrixThus is determined. Replacing by makes , so the Gram matrix is determined entirely. Equal Gram matrices give an orthogonal map between the lattice bases and hence between the lattices.
Two isospectral two-dimensional flat tori consequently have orthogonally equivalent dual lattices. Taking duals shows that their original lattices are orthogonally equivalent too, and the orthogonal map descends to an isometry of the quotient tori. Two isospectral flat tori of dimension two are isometric.