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

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!