Null Space Calculator
The Null Space Calculator computes the null space (kernel) of any matrix by reducing it to reduced row echelon form and identifying free variables. Enter your matrix and the calculator finds the basis vectors for the null space, showing all steps of the Gaussian elimination process.
How to Use the Null Space Calculator
Interactive calculator available after JavaScript loads.
Loading calculator...
Math & Finance Experts — Verified Formulas, Peer-Reviewed Sources, Expert Analysis
Looking for a deeper explanation?
Read our comprehensive, peer-reviewed educational article in our Blog to learn the underlying math, formulas, and step-by-step examples.
Mathematical Formula & Logic
Step-by-Step Worked Calculation
Scenario: Example: Null Space of a 3×3 Matrix
Find the null space of A = [[1, 2, 3], [4, 5, 6], [7, 8, 9]].
Step 1: Form the augmented matrix [A | 0].
Step 2: Reduce to RREF: [[1, 0, —1, 0], [0, 1, 2, 0], [0, 0, 0, 0]].
Step 3: Identify free variable: x₃ is free.
Step 4: Express pivots in terms of free variable: x₁ = x₃, x₂ = —2x₃.
Step 5: Parametric solution: x = x₃ × [1, —2, 1].
Step 6: Basis for null space: {[1, —2, 1]}.
How to Use the Null Space Calculator
- 1. Select the matrix dimensions (rows and columns).
- 2. Enter the values for each element in the matrix.
- 3. Click "Calculate" to perform Gaussian elimination to RREF.
- 4. Review the RREF, free variables, and null space basis vectors.
- 5. Check the step-by-step row operations and solution process.
What Is a Null Space Calculator?
Null Space Calculator is a mathematical computation tool that helps you compute the null space of any matrix instantly. Step-by-step row reduction to RREF showing basis vectors for the null space (kernel). It applies established mathematical principles to deliver accurate results, often showing the underlying formula and step-by-step working so you can understand the computation process.
Why This Calculation Matters
Mathematical calculations form the foundation of science, engineering, finance, and everyday problem-solving. Null Space Calculator helps you work through calculations accurately and efficiently, reducing the risk of manual arithmetic errors. Whether you are a student learning concepts, a professional verifying work, or anyone needing quick and reliable math results, this tool ensures precision and saves time.
Historical Background
Mathematics has evolved over thousands of years, from ancient Babylonian clay tablets and Egyptian papyri to Greek formal proofs by Euclid and Archimedes. The development of algebra by Persian mathematician al-Khwarizmi in the 9th century and the invention of calculus by Newton and Leibniz in the 17th century laid the groundwork for modern computation. Null Space Calculator continues this tradition by making mathematical operations accessible through digital technology.
Frequently Asked Questions
Complete indexable directory of answers (23 questions)
What is the null space of a matrix?
The null space (kernel) of a matrix A is the set of all vectors x such that Ax = 0. It represents the solution space of the homogeneous linear system. The null space is a subspace of ℝⁿ for an m × n matrix A.
How do I find the null space?
To find the null space, augment the matrix with a zero column and row reduce to reduced row echelon form (RREF). Identify the free variables and express the pivot variables in terms of them. Each free variable corresponds to a basis vector.
What does a trivial null space mean?
A trivial null space contains only the zero vector, meaning Ax = 0 has only the solution x = 0. This occurs when the matrix has full column rank (all columns are linearly independent).
What is the dimension of the null space?
The dimension of the null space (nullity) equals the number of free variables in the RREF. By the rank-nullity theorem: nullity(A) = n — rank(A), where n is the number of columns.
What is the rank-nullity theorem?
The rank-nullity theorem states that for an m × n matrix A: rank(A) + nullity(A) = n. The rank (dimension of column space) plus the nullity (dimension of null space) equals the number of columns.
When is the null space non-trivial?
The null space is non-trivial (contains non-zero vectors) when the matrix is rank-deficient, meaning rank(A) < n (number of columns). This happens when columns are linearly dependent.
What is the difference between null space and column space?
The null space is the set of x where Ax = 0 (solution space), while the column space is the set of all possible Ax values (output space). They are subspaces of different spaces: null space in ℝⁿ, column space in ℝᵐ.
Is the null space a subspace?
Yes, the null space is always a subspace of ℝⁿ. It contains the zero vector, is closed under addition (if Ax = 0 and Ay = 0, then A(x+y) = 0), and is closed under scalar multiplication.
How does the null space relate to linear independence?
A set of vectors is linearly independent if and only if the null space of the matrix formed by those vectors contains only the zero vector. Non-trivial null space indicates linear dependence.
What is the null space used for?
The null space is used in solving homogeneous systems, understanding matrix rank, analyzing linear transformations, control theory (controllability), and machine learning (feature selection and dimensionality reduction).
What is the null space of the identity matrix?
The null space of the identity matrix is trivial: it contains only the zero vector. Since the identity matrix has full rank, all columns are independent, leaving no free variables.
What is the null space of a zero matrix?
The null space of a zero matrix is the entire space ℝⁿ, since 0x = 0 for all vectors x. Every vector is a solution to the homogeneous system.
How does row operations affect the null space?
Elementary row operations do not change the null space. This is why we can use Gaussian elimination to find the null space — the RREF has the same null space as the original matrix.
Can two matrices have the same null space?
Yes, different matrices can have the same null space. For example, A and any scalar multiple cA (c ≠ 0) share the same null space. Row-equivalent matrices always have the same null space.
What is the null space of AᵀA?
The null space of AᵀA equals the null space of A: Null(AᵀA) = Null(A). This is because AᵀAx = 0 if and only if Ax = 0, which follows from the fact that ‖Ax‖² = xᵀAᵀAx.
What is the left null space?
The left null space of A is the null space of Aᵀ, consisting of vectors y where yᵀA = 0ᵀ. It is the orthogonal complement of the column space of A in ℝᵐ.
What is the null space of a rank-1 matrix?
A rank-1 matrix uvᵀ has a null space of dimension n—1. All vectors orthogonal to v are in the null space, since (uvᵀ)x = u(vᵀx) = 0 when v · x = 0.
How do I express the null space as a span?
After finding basis vectors b₁, b₂, ..., bₖ, express the null space as span{b₁, b₂, ..., bₖ}. Any vector in the null space can be written as a linear combination of these basis vectors.
What is the computational complexity of null space?
Finding the null space via Gaussian elimination to RREF requires O(m × n × min(m, n)) operations. The basis extraction from the RREF is O(n × (n — rank)).
Is the null space unique?
The null space as a set is unique, but the choice of basis is not. Different row reduction strategies or free variable orderings can produce different basis vectors, but they all span the same subspace.
What mathematical formula does the Null Space Calculator use?
The Null Space Calculator uses standard mathematical formulas validated against authoritative references. The specific formula is displayed in the calculator interface with a detailed explanation of each variable.
How can I verify the Null Space Calculator results manually?
Each calculator includes a step-by-step worked example showing exactly how the formula is applied. You can follow these steps with pen and paper to verify any result.
What types of inputs does the Null Space Calculator accept?
The Null Space Calculator accepts numeric inputs including integers and decimals. Invalid inputs (letters, special characters) are rejected with clear error messages.