The rank of a matrix is the dimension of its column space, which is the number of linearly independent columns. It can also be determined as the number of pivot positions in the row-reduced echelon form of the matrix. The nullity is the dimension of the null space, which contains all solutions of the homogeneous system Ax = 0. The rank-nullity theorem states that for an m × n matrix, the rank plus the nullity equals n, the number of columns. This relationship means that the total number of independent input directions is divided between directions that produce independent outputs and directions that are mapped to zero. The rank cannot exceed the smaller of the number of rows and columns. A matrix with full column rank has linearly independent columns and a trivial null space. If a square matrix has full rank, it is invertible. Rank and nullity are important in determining the number of solutions of linear systems, checking matrix invertibility, analyzing linear transformations, and studying data dimensions.
Rank and Nullity
Rank and nullity describe the dimensions of the image and kernel of a matrix transformation. Together, they reveal how much independent information a matrix preserves and how many independent directions it maps to zero.
rank(A) + nullity(A) = n
Explanation
Variables
| Symbol | Meaning | Unit |
|---|---|---|
A | An m × n matrix | Matrix |
rank(A) | The dimension of the column space of A | Dimension |
nullity(A) | The dimension of the null space of A | Dimension |
n | The number of columns of A and the dimension of its domain | Dimension |
m | The number of rows of A | Dimension |
Example or application
Consider A = [[1, 2, 3], [2, 4, 6]]. Its second row is twice its first row, so there is only one independent row and one independent column. Therefore, rank(A) = 1. Since A has three columns, nullity(A) = 3 - 1 = 2. The rank-nullity theorem is satisfied because 1 + 2 = 3.
Key Properties
Rank measures the number of linearly independent columns.
Nullity measures the number of independent solutions of Ax = 0.
Rank equals the number of pivots in row-reduced echelon form.
Rank cannot exceed the number of rows or columns.
Rank plus nullity equals the number of columns.
A matrix has full column rank when its columns are linearly independent.
A square matrix is invertible if and only if it has full rank.
A zero matrix has rank zero and nullity equal to its number of columns.
Rank and nullity help determine whether a linear system has unique, multiple, or no solutions.
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- SCIENEXY Mathematics Reference