Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 40E b Solution Created 2026-09-24 Updated 2026-10-03
Let . Since the two columns are linearly independent, the leading block inis invertible. Hence . The hypothesis that is an invariant subspace of implies that this coordinate plane is invariant under . Consequently the first two columns of have no entries below row two, andwhere is the top-left block and is the bottom-right block. Eigenvalue deflation by an invariant subspace now givessoagain counting algebraic multiplicities.
For the required orthogonal reduction, take a thin QR decomposition , extend the two orthonormal columns of to an orthogonal matrix , and set . ThenEquivalently, apply one Householder transformation to annihilate entries of , followed by a second Householder transformation acting only on coordinates to annihilate entries of the transformed .