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

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!