Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 13L a Solution Created 2026-09-24 Updated 2026-09-25
With , the fitted logistic model isRisk category 1 is the reference level, so its effect is included in the intercept; adding a separate coefficient for both levels would make the design matrix linearly dependent.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 14A b Solution Created 2026-09-24 Updated 2026-09-25
For , the mode matrix is . Its trace remains negative. Its determinant isIt is negative for some exactly whenTogether with homogeneous stability, the spatial-instability region isFor fixed , this is the region below the last curve, above , and left of .
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 14A c Solution Created 2026-09-24 Updated 2026-09-25
If , the linearized matrix for wavenumber isIts eigenvalues are those of the homogeneous Jacobian shifted left by , so a stable homogeneous equilibrium remains stable for every spatial mode. Thus equal diffusivities cannot produce a Turing instability. In part (b), equal diffusivities mean ; because homogeneous stability requires , the necessary condition fails, consistently ruling out instability.
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 20F Solution Created 2026-09-23 Updated 2026-10-03
For a nonzero ideal , its norm isFor and embeddings , defineThe field discriminant is the discriminant of any integral basis of . If is a -basis of , then
Multiplication by on an integral basis has integer matrix . Its image lattice is , soThe determinant of this -linear map is the field norm , proving
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 30K c Solution Created 2026-09-24 Updated 2026-09-25
The matrixis the orthogonal projection onto the row space of . Since , the empirical risks of and are equal. Orthogonality givesso , with strict inequality unless . Therefore the minimizer lies in the row space:Because is injective when is invertible, minimizing over that row space is equivalent to minimizing .
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 40A b ii Solution Created 2026-09-24 Updated 2026-09-25
For a symmetric -banded matrix, its subdiagonal entries can be eliminated by Givens rotations ordered along the band. Each rotation creates only the next local bulge; multiplication in reverse order chases that bulge out without creating entries beyond the original upper band. Symmetry supplies the corresponding lower band. This is symmetric bandwidth preservation under QR iteration, and proves that is again -banded.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 40A b i Solution Created 2026-09-24 Updated 2026-09-25
The unshifted QR algorithm computes the eigenvalues of . For a real symmetric matrix it drives toward a diagonal or block-diagonal matrix; the accumulated orthogonal factors simultaneously approximate its eigenvectors.
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 1 8A a Solution Created 2026-09-24 Updated 2026-09-25
A complex matrix is diagonalisable when it is similar to a diagonal matrix, equivalently when the vector space has a basis of its eigenvectors.
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 2 6C b Solution Created 2026-09-24 Updated 2026-09-25
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 2 7C d Solution Created 2026-09-24 Updated 2026-09-25
The eigenvalues of the recurrence matrix have modulus , so transients decay and the coefficients approach the fixed pointThusFor and , this isEven multiples deliver impulses in phase and produce resonance; odd multiples alternate the phase and largely cancel.
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 3 7D Solution Created 2026-09-23 Updated 2026-09-25
For , finite fixed points obeywith the point at infinity included in the usual way when appropriate. The fundamental theorem of algebra on the Riemann sphere gives at least one fixed point. Unless is the identity, the equation is nonzero of degree at most two, so there are one or two distinct fixed points.
Let be a primitive th root of unity. For every ,has order , and these transformations are distinct as varies.
The converse as stated is false because matrix representatives may be rescaled: and define the same Möbius transformation, while neither nor is conjugate to (their traces differ).
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 ib Paper 1 1F Solution Created 2026-09-23 Updated 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2025 ib Paper 2 8F Solution Created 2026-09-23 Updated 2026-09-25
A Jordan block is , where has ones on the superdiagonal and zeros elsewhere. Since for , Taylor expansion givesThe Jordan normal form is the block-diagonal matrix, unique up to block order, to which is similar and whose blocks are Jordan blocks.
A block of size at least two for eigenvalue contributes a generalized eigenvector in . Thus the displayed equality for every is equivalent to every block having size one, which is diagonalizability.
The transpose of each Jordan block is similar to it by reversing its basis. Hence has the same Jordan form as .
Write . Let be block diagonal with the reversal matrix on each Jordan block. Both and are symmetric and is invertible. Thereforewhere are symmetric and is nonsingular.
Past exam of the mathematics course of the University of Cambridge 2025 ib Paper 3 19H d Solution Created 2026-09-24 Updated 2026-09-25
The matrix is antisymmetric, so the value is zero. For a common candidate , the column-player inequalities are :The first three imply , hence and . Normalization givesIndeed , and antisymmetry gives the corresponding row inequalities.