Solution

ID: past-exam-of-the-options-i-course-of-the-university-of-oxford/2008/p/p1/solution

Use Gaussian elimination with partial pivoting, choosing a largest absolute entry in the uneliminated part of each pivot column. The first pivot is two in row one, with multipliers for rows two, three and four. The second-column candidates are then , so row two stays as pivot and the remaining nonzero multiplier is for row four. The augmented matrix at this stage is
The third pivot is three, so swap rows three and four. The final multiplier is , leaving last pivot . Carrying that swap through the previously stored multipliers gives
The transformed right side is . Back substitution gives , , and , hence .
For the eigenvalue claim, put . It is invertible because a permutation matrix and a unit lower triangular matrix are invertible. The factorization gives , so
Similar matrices have the same characteristic polynomial and therefore the same eigenvalues with algebraic multiplicities. This proves the claim without changing the prescribed elimination method.

New to topics? Read the docs here!