Find the null space of a matrix via RREF with basis vectors, dimension, solution verification, step-by-step reduction, and component visualization.
The null space (or kernel) of a matrix A is the set of all vectors x such that Ax = 0. It is a subspace of Rⁿ and its dimension, called the nullity, measures the "degrees of freedom" in the homogeneous system. Together with the rank, the nullity satisfies the rank-nullity theorem: rank + nullity = n.
Finding the null space involves reducing the matrix to reduced row echelon form (RREF) and identifying the free variables — columns without pivots. Each free variable generates one basis vector for the null space. The basis vectors are constructed by setting each free variable to 1 (and others to 0) and solving for the pivot variables using back-substitution from the RREF.
The null space has profound implications. If it is trivial (only the zero vector), the system Ax = b has at most one solution for every b, and the columns of A are linearly independent. If the null space is non-trivial, there are infinitely many solutions to Ax = 0, and the general solution to Ax = b (when consistent) has the form x = x_particular + null(A).
This calculator computes the complete null space basis via RREF, verifies each basis vector by checking Ax = 0, and visualizes the results with component bars and column classification displays.
Finding the null space requires reducing the matrix to RREF, identifying free columns, and expressing each basis vector in terms of free parameters — a multi-step process where a single row-operation error yields the wrong dimension or wrong basis. This calculator handles matrices up to 4×4 with 7 presets covering singular, underdetermined, and rank-deficient cases. It shows every RREF step, highlights pivot vs. free columns, verifies each basis vector satisfies Ax = 0, and reports rank, nullity, and the full four fundamental subspaces. Essential for understanding solution sets.
Null(A) = {x ∈ Rⁿ : Ax = 0}. Dimension = nullity = n − rank(A). Basis found from free columns of RREF.
Result: Nullity = 1, basis vector: [1, −2, 1]
RREF reveals rank 2 with column 3 free. Setting x₃ = 1 and solving gives the basis vector [1, −2, 1]. Verify: A·[1,−2,1]ᵀ = [0,0,0]ᵀ.
The null space of A is the set of all solutions to Ax = 0. To find it, row-reduce A to RREF, then identify **pivot columns** (linearly independent) and **free columns** (dependent). For each free variable, set it to 1 and all other free variables to 0, then solve for the pivot variables by back-substitution. Each configuration yields one **basis vector** of the null space. The number of basis vectors equals the nullity = n − rank(A) for an m×n matrix.
The **rank-nullity theorem** states rank(A) + nullity(A) = n (number of columns). This partitions the domain ℝⁿ into the row space (dimension = rank) and the null space (dimension = nullity), which are orthogonal complements. The range (column space, dimension = rank) and the left null space (null(Aᵀ), dimension = m − rank) complete the four fundamental subspaces introduced by Gilbert Strang. Every vector in ℝⁿ splits uniquely into a row-space component and a null-space component.
In **linear systems**, the null space captures all the “freedom”: if x_p solves Ax = b, then every solution is x_p + v for v in null(A). In **control theory**, the null space of the observability matrix identifies unobservable states. In **computer graphics**, the null space of a homography matrix yields the epipole. In **machine learning**, null-space projection removes bias components or enforces constraints during training. A matrix with a trivial null space (nullity = 0) is injective — it maps distinct inputs to distinct outputs.
The null space (kernel) is the set of all vectors x such that Ax = 0. It always includes the zero vector and may contain infinitely many vectors if the matrix is rank-deficient.
Reduce the matrix to RREF, identify free (non-pivot) columns, then for each free variable set it to 1 and solve for the pivot variables. Each gives one basis vector.
Nullity is the dimension of the null space — the number of free parameters in the solution to Ax = 0. By the rank-nullity theorem, nullity = n − rank.
The null space is trivial (only contains the zero vector) when rank = n (number of columns), meaning all columns are linearly independent and every variable is a pivot variable. Use this as a practical reminder before finalizing the result.
If x_p is any particular solution to Ax = b, then the general solution is x = x_p + null(A). The null space captures all the "freedom" in the solution set.
The left null space is the null space of Aᵀ — all vectors y such that Aᵀy = 0, or equivalently yᵀA = 0. It has dimension m − rank for an m×n matrix.