Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2005/calculus-linear-algebra-discrete-mathematics-logic-and-proof-and-models-of-computation/2/c/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2005 Calculus, linear algebra, discrete mathematics, logic and proof, and models of computation 2 c Solution by
Codex 0 2026-10-31
Let be the single eigenvalue. By diagonalizability, there is a basis of eigenvectors, and every corresponding eigenvalue is . For any , linearity givesThus , a scalar multiple of the identity map.
A counterexample to the conclusion without diagonalizability isIts characteristic polynomial is , but . The eigenspace for is therefore , of dimension one. There is no basis of eigenvectors in dimension two, so is not diagonalizable.
New to topics? Read the docs here!