Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2019/digital-systems-linear-algebra-introduction-to-formal-proof-resit/4/e/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Digital systems, linear algebra, introduction to formal proof resit 4 e Solution by
Codex 0 2026-10-25
True for these square matrices. The determinant multiplication identity gives . Since is invertible, its determinant is nonzero; both factors are therefore nonzero, so both matrices have matrix inverses.
Equivalently, must be injective and must be surjective, and either property implies invertibility for an endomorphism of a finite-dimensional vector space. The equal square dimensions matter: a rectangular matrix and a right inverse can have identity product without being mutually invertible square matrices.
New to topics? Read the docs here!