Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 17I Solution Created 2026-09-23 Updated 2026-09-25
A strongly regular graph with parameters is -regular, with every adjacent pair having common neighbours and every distinct nonadjacent pair having common neighbours. Its adjacency matrix satisfiesOn the orthogonal complement of the all-one vector, the two possible eigenvalues areUsing and gives exactly the two displayed expressions for . They are eigenspace dimensions and hence integers, proving the rationality condition.
The Petersen graph has parameters , so its spectrum isIf three Petersen graphs partitioned , their adjacency matrices would satisfy . The five-dimensional eigenvalue-one spaces of and inside the nine-dimensional space intersect nontrivially. For a nonzero common vector , and thereforecontradicting the Petersen spectrum. No such partition exists.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 25J d Solution Created 2026-09-24 Updated 2026-09-25
The left side in part (c) is a polynomial in of degree at most . If is even, is a half-integer, sois not a polynomial and cannot agree with the left side on an interval. This contradiction shows that an everywhere nonzero tangent unit vector field cannot exist on an even-dimensional sphere.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 29L a Solution Created 2026-09-24 Updated 2026-10-03
For times , the vector is a linear transformation of the independent Gaussian incrementsso Brownian motion is a Gaussian process. Its mean is zero, and for ,
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 30K a Solution Created 2026-09-24 Updated 2026-09-25
The subdifferential isIf , this inequality says , so minimizes . Conversely, the zero vector satisfies the subgradient inequality at any global minimizer.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 32A a ii Solution Created 2026-09-24 Updated 2026-09-25
Along a periodic orbit the vector field is tangent and makes one full turn, so its index around the orbit is . If the enclosed region contained no fixed point, the normalized vector field would extend continuously across the disc and its boundary map would have degree zero. This contradicts the index . Thus every planar periodic orbit encloses a fixed point.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 32A b ii Solution Created 2026-09-24 Updated 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 40A a Solution Created 2026-09-24 Updated 2026-09-25
The power method starts from and iteratesIf the eigenvalue of largest modulus is separated by a spectral gap and the initial vector is nonorthogonal to a corresponding eigenvector, the iterates converge in direction to that eigenvector.
Inverse iteration with shift instead solvesIt applies the power method to and therefore finds an eigenvector whose eigenvalue is closest to .
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 40A b iv Solution Created 2026-09-24 Updated 2026-09-25
Let and be the first and last columns of . Since is upper triangular,Thus is the normalized th power method iterate starting from .
Taking the transpose of and using symmetry gives . ThereforeSo the last column is the normalized th inverse iteration iterate with shift zero and starting vector .
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 1 5B Solution Created 2026-09-23 Updated 2026-09-25
Taking the parallelogram spanned by as base gives base area and height . A tetrahedron has one third of the corresponding pyramid volume and the triangle has half the parallelogram base, henceThe reciprocal vectors arewhich directly satisfy .
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 1 6C a Solution Created 2026-09-24 Updated 2026-09-25
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 1 7A a Solution Created 2026-09-24 Updated 2026-09-25
An eigenvalue is a scalar for which contains a nonzero vector; that kernel is its eigenspace. The characteristic polynomial has degree , so the fundamental theorem of algebra supplies at least one complex root and hence an eigenvalue. Its eigenspace dimension can be any integer from to .
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 1 7A c Solution Created 2026-09-24 Updated 2026-09-25
The eigenvalue equation is , soThis is a nonzero square-summable vector exactly when and . Hence every point of the open unit disc is an eigenvalue, with the displayed one-dimensional eigenspace.
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 1 8A d Solution Created 2026-09-24 Updated 2026-09-25
The vectors are eigenvectors of with eigenvalues . Applying the exponential to these eigenspaces gives
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 2 5C a Solution Created 2026-09-24 Updated 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 3 8D Solution Created 2026-09-23 Updated 2026-09-25
Invertible matrices are closed under multiplication, contain , have associative multiplication, and have inverses by the adjugate formula over the field . The first column can be any nonzero vector and the second any vector outside its span, so
For , is a proper normal subgroup. For , the order-three subgroup in the copy of is proper and normal.
In , takewhere is the subgroup of order five. This semidirect product has order and is nonabelian because a nontrivial diagonal element does not commute with translations.
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 3 9A b Solution Created 2026-09-24 Updated 2026-09-25
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 4 11B Solution Created 2026-09-23 Updated 2026-09-25
For the hollow ball,Energy conservation and giveThe factor increases with , so if , ball B accelerates more and arrives first. Moving the cavity off centre removes material with a larger lever arm and lowers the moment of inertia about the centre of mass; despite the resulting wobble, ball C therefore rolls down faster than A.
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 4 4B Solution Created 2026-09-23 Updated 2026-09-25