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/5/b/i/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 5 b i Solution by
Codex 0 2026-10-25
For , the upper entry of in positions is , and the corresponding lower entry is . They are equal when . All coefficients used here are positive, so chooseDirect matrix multiplication gives the symmetric matrixIts pattern remains tridiagonal. This is positive diagonal symmetrization of a tridiagonal matrix.
New to topics? Read the docs here!