Last verified · v1.0
Calculator · math
Null Space (Nullity) Calculator — 3×3 Matrix
Calculate the null space (kernel) and nullity of a 3×3 matrix. Enter matrix entries to instantly find all solutions to Ax = 0 using the rank-nullity theorem.
Inputs
Nullity (Dimension of Null Space)
—
Explain my result
Get a plain-English breakdown of your result with practical next steps.
The formula
How the
result is
computed.
Understanding the Null Space of a 3×3 Matrix
The null space of a matrix A, also called the kernel, is the set of all vectors x in R³ that satisfy the homogeneous equation Ax = 0. For a 3×3 matrix A, the null space is formally defined as: Nul(A) = {x ∈ R³ : Ax = 0}. This subspace captures every solution to the homogeneous linear system and plays a central role in linear algebra, differential equations, control theory, and data science.
The Rank-Nullity Theorem
The foundation of this calculator is the Rank-Nullity Theorem, which states:
nullity(A) = n − rank(A)
For a 3×3 matrix, n = 3 (the number of columns), so nullity equals 3 minus the rank of A. According to Gilbert Strang's MIT Linear Algebra text (Section 3.2), the rank counts pivot columns in reduced row echelon form (RREF), while the nullity counts free variables — columns without a pivot. This single equation connects two of the most important structural properties of any linear map.
How the Calculator Computes the Null Space
Step 1: Form the Augmented Matrix
Given the 3×3 matrix A with entries a11 through a33, construct the augmented matrix [A | 0] by appending a zero column. This represents the homogeneous system Ax = 0 in matrix form, setting up the system for elimination.
Step 2: Apply Row Reduction to RREF
Perform Gaussian elimination with back-substitution to convert [A | 0] into reduced row echelon form. Each elementary row operation — swapping rows, scaling a row, or adding a multiple of one row to another — preserves the solution set exactly. As demonstrated in Khan Academy's null space series, identifying pivot positions in RREF simultaneously determines both the rank and the free variables.
Step 3: Identify Free Variables and Rank
Columns without a leading 1 (pivot) in the RREF correspond to free variables. For a 3×3 matrix, four distinct cases arise:
- Rank 3, Nullity 0: The matrix is invertible. The only solution to Ax = 0 is the trivial solution x = 0. The null space is {0}.
- Rank 2, Nullity 1: One free variable exists. The null space is a line through the origin in R³, spanned by one basis vector.
- Rank 1, Nullity 2: Two free variables exist. The null space is a plane through the origin in R³, spanned by two linearly independent basis vectors.
- Rank 0, Nullity 3: A is the zero matrix. Every vector in R³ satisfies Ax = 0; the null space is all of R³.
Step 4: Express the General Solution
Write each pivot variable in terms of the free variables using back-substitution. Each free variable generates exactly one basis vector for the null space. The general solution is an arbitrary linear combination of these basis vectors, parameterized by the free variable values.
Worked Example
Let A = [[1, 2, 3], [2, 4, 6], [3, 6, 9]]. Rows 2 and 3 are scalar multiples of row 1, so RREF has a single pivot in column 1, giving rank = 1. Free variables are x2 and x3. Setting (x2, x3) = (1, 0) gives basis vector v1 = (−2, 1, 0); setting (x2, x3) = (0, 1) gives v2 = (−3, 0, 1). The null space is Span{(−2, 1, 0), (−3, 0, 1)}, confirming nullity = 2 = 3 − 1. Substituting either vector back into A confirms Av1 = 0 and Av2 = 0.
Applications and Significance
Null space analysis appears throughout science and engineering. In control systems, null space vectors identify redundant actuator configurations. In machine learning and signal processing, null space methods underpin dimensionality reduction and image compression. Georgia Tech's Interactive Linear Algebra describes how the Rank-Nullity Theorem anchors the Fundamental Theorem of Linear Algebra, connecting all four fundamental subspaces. A nullity of 0 guarantees that Ax = b has at most one solution; a positive nullity means infinitely many solutions exist whenever any solution exists at all.
Variable Reference
- a11–a33: The nine scalar entries of the 3×3 matrix A, indexed by row then column.
- rank(A): Number of linearly independent rows or columns; equals the number of pivot positions in RREF.
- nullity(A): Dimension of the null space; equals 3 − rank(A) for any 3×3 matrix.
- Nul(A): The null space itself — the complete solution set of Ax = 0, always a subspace of R³.
Reference