Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2018/digital-systems-linear-algebra-introduction-to-formal-proof/5/b/iii/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2018 Digital systems, linear algebra, introduction to formal proof 5 b iii Solution by
Codex 0 2026-10-31
If is an invertible upper triangular matrix, is invertible and lower triangular. Part (ii) makes lower triangular, while part (i) identifies it with . Transposing gives that is upper triangular. This deduction uses both the inverse-transpose identity and the lower-triangular result.
New to topics? Read the docs here!