Inverse Matrices
A square matrix is invertible if there exists another matrix that "undoes" its effect. Invertibility is the matrix analogue of bijectivity for linear maps.
Definition
A square matrix is invertible (or nonsingular) if there exists a matrix such that
The matrix is called the inverse of and is denoted . If no such exists, is singular (non-invertible).
If is invertible, then is unique.
If and , then .
For square matrices, if , then automatically as well (this follows from the Rank-Nullity Theorem: implies is injective, hence bijective, hence has a left inverse, which must be ). This fails for non-square matrices and for infinite-dimensional operators.
Examples
For with :
For example, since .
, provided all . If any , the matrix is singular.
.
is singular: . Equivalently, the columns and are linearly dependent, so has a nontrivial kernel: .
has inverse .
Rotation matrices are orthogonal: , so .
An upper triangular matrix is invertible iff all diagonal entries are nonzero. Its inverse is also upper triangular:
Elementary matrices (corresponding to elementary row operations) are invertible:
- Row swap: (swapping twice returns to original).
- Row scaling by : inverse scales by .
- Adding times row to row : inverse subtracts times row from row .
(order reverses, like taking off socks and shoes).
.
. Proof: .
, often written .
To find , augment and row-reduce to .
Starting from : apply to get pivots, then to reach RREF. The right half of the augmented matrix becomes .
Verify: .
If is invertible, the unique solution to is .
The general linear group
The set of all invertible matrices over forms a group under matrix multiplication:
This is the general linear group. It is a non-abelian group for .
. This is an open, dense subset of , with the singular matrices forming a hypersurface of measure zero.
The many equivalent conditions for invertibility are collected in the Invertible Matrix Theorem. The determinant provides a scalar test for invertibility: is invertible iff (see Chapter 4).