Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2022/digital-systems-linear-algebra-introduction-to-formal-proof-resit/6/b/iv/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2022 Digital systems, linear algebra, introduction to formal proof resit 6 b iv Solution by
Codex 0 2026-10-25
The all-ones matrix is diagonalizable for every . The vector together with the vectors from part (ii) is an eigenbasis. Independence follows because a multiple of has coordinate sum times that multiple, whereas every other basis vector has coordinate sum zero. In this basis the diagonal matrix is . At the one-vector basis suffices. Alternatively, the spectral theorem for real symmetric matrices applies. If dimension zero is allowed by the convention for , the empty matrix has no eigenvalues, an empty basis and a vacuous diagonalization.
New to topics? Read the docs here!