Left Null Space Calculator

Enter the number of rows m and the rank r of your matrix to compute the dimension of its left null space and related linear algebra metrics.
Luis GonzalezCreated by Luis GonzalezLast updated:

How to Use This Calculator

  1. 1

    Enter Rows m

    Input the number of rows in your m × n matrix. This defines the dimension of the output space.

  2. 2

    Enter Rank r

    Input the rank of the matrix, which is the number of linearly independent rows or columns. Ensure this value is ≤ m.

  3. 3

    Review Your Results

    The calculator will display the dimension of the left null space, rank deficiency, and whether the matrix represents a surjective map.

Example Calculation

A mathematician is analyzing a 6 × 5 matrix with a rank of 4 to understand its left null space properties.

Rows m

6

Rank r

4

Results

2

Tips

Understand Rank-Nullity Theorem

The rank-nullity theorem states that for a matrix A, `rank(A) + nullity(A) = number of columns`. For the left null space, it's `m = rank(A) + left nullity`, where `m` is the number of rows. This relationship is fundamental to linear algebra.

Left Null Space is Orthogonal to Column Space

The left null space of a matrix A (N(Aᵀ)) is the orthogonal complement of the column space of A (Col(A)). Vectors in the left null space are perpendicular to all vectors formed by linear combinations of A's columns.

Implications of Zero Left Null Space

If the left null space dimension is zero, it means the matrix has full row rank (r = m). This implies that the linear transformation represented by A is surjective, meaning it maps its domain onto its entire codomain.

Deconstructing Matrix Properties: The Left Null Space

The Left Null Space Calculator is a specialized tool for linear algebra, designed to compute the dimension of a matrix's left null space.

By inputting the number of rows (m) and the matrix's rank (r), it quickly determines the left nullity, rank deficiency, and whether the matrix represents a surjective map.

This fundamental concept is crucial for understanding the properties of linear transformations, the consistency of systems of equations, and the geometric relationships between vector spaces.

Understanding Vector Spaces in Linear Algebra

In linear algebra, understanding vector spaces, row space, and column space is foundational for grasping concepts like the left null space.

A vector space is a collection of vectors that can be added together and multiplied by scalars, adhering to specific axioms.

The column space of a matrix A is the set of all possible linear combinations of its column vectors, representing the possible outputs of the linear transformation A.

The row space is the column space of Aᵀ, comprising all linear combinations of A's row vectors.

These spaces provide a framework for understanding matrix transformations.

For instance, a 3x3 matrix can transform vectors in R³; its column space might be a line, a plane, or all of R³, depending on its rank, dictating where input vectors can be mapped.

The Formula for Left Null Space Dimension

The dimension of the left null space, also known as the left nullity, is a direct consequence of the Rank-Nullity Theorem applied to the transpose of a matrix.

For an m × n matrix A, the left null space is the null space of its transpose, N(Aᵀ).

The dimension of N(Aᵀ) is given by the formula:

Left Nullity = m - rank(A)

Where:

  • m is the number of rows in the matrix A.
  • rank(A) is the rank of the matrix, which is the maximum number of linearly independent rows (or columns).

This formula highlights that the left nullity quantifies the number of independent linear combinations of rows that result in the zero vector.

If rank(A) equals m (full row rank), the left nullity is 0, meaning only the zero vector is in the left null space.

💡 For a deeper dive into related matrix properties, our Null Space (Kernel) Calculator can help you determine the dimension of the right null space (nullity of A).

Analyzing a Matrix's Left Null Space: An Example

Let's consider a practical application for an m × n matrix, specifically a 6 × 5 matrix (6 rows, 5 columns) with a known rank of 4.

We want to determine the dimension of its left null space.

  1. Identify the Number of Rows (m):

    • The matrix has m = 6 rows.

  2. Identify the Rank of the Matrix (r):

    • The given rank is r = 4.

  3. Calculate the Left Null Space Dimension:

    • Left Nullity = m - r = 6 - 4 = 2

The dimension of the left null space for this matrix is 2.

This means there are two linearly independent vectors that, when multiplied by the transpose of the matrix, result in the zero vector.

This also implies that the matrix is rank deficient by 2, and the linear transformation it represents is not surjective, meaning there are vectors in the codomain that cannot be reached by multiplying A by any vector.

💡 While linear algebra can seem abstract, its principles apply to diverse fields. For a different type of quantitative analysis, our Open Water vs. Pool Pace Converter can help compare performance metrics in aquatic sports.

Applications of Left Null Space in Control Theory

The left null space of a system matrix is a concept of paramount importance in control theory and signal processing, especially for understanding and designing robust systems.

In control theory, the left null space of the observability matrix reveals the unobservable states of a system.

If a system's left null space is non-trivial (i.e., its dimension is greater than zero), it implies there are internal states that cannot be inferred from the system's outputs, which is critical for system monitoring and fault detection.

Conversely, the left null space of the controllability matrix helps identify states that cannot be influenced or driven to a desired value by the system's inputs.

Engineers leverage these insights to design state observers (like Kalman filters) that estimate internal states or to develop controllers that can effectively steer a system.

For instance, in an aircraft control system, a non-trivial left null space in the observability matrix would mean certain flight parameters cannot be measured, posing a significant safety concern that requires redesign.

Frequently Asked Questions

What is the Left Null Space of a matrix?

The Left Null Space of a matrix A, also known as the null space of A-transpose (N(Aᵀ)), is the set of all vectors x such that Aᵀx = 0. Geometrically, it represents all vectors that are orthogonal to the column space of A. Its dimension, called the left nullity, indicates how many linearly independent vectors form this space, and it is crucial for understanding the properties of linear transformations.

How is the dimension of the left null space calculated?

The dimension of the left null space is calculated as `m - rank(A)`, where `m` is the number of rows in the matrix A, and `rank(A)` is the rank of the matrix (the number of linearly independent rows or columns). This relationship stems from the fundamental theorem of linear algebra, which connects the dimensions of the four fundamental subspaces associated with a matrix.

What does 'full row rank' mean in the context of the left null space?

A matrix has 'full row rank' when its rank `r` is equal to its number of rows `m`. In this scenario, the dimension of the left null space (m - r) is zero. This implies that the only vector in the left null space is the zero vector, meaning that the rows of the matrix are linearly independent, and the linear transformation is surjective (onto its codomain).

Why is the left null space important in engineering or data science?

The left null space is important in engineering and data science for applications like control theory, signal processing, and optimization. It helps engineers understand the observability and controllability of systems, and in data science, it can reveal redundancies or dependencies in data sets. For example, in least squares problems, the residual vector lies in the left null space of the design matrix, indicating the unexplainable part of the data.