Column Space Calculator

Find the column space of a matrix by row reducing to RREF and identifying pivot columns.

Select Matrix Size & Enter Values

Result

Column Space Basis

Step-by-Step Solution

Col(A) = span of pivot columns of A

Understanding Column Space

The column space of a matrix A (also written as Col(A) or C(A)) is the set of all possible linear combinations of the column vectors of A. It is a subspace of Rm where m is the number of rows. The column space tells you which vectors b make the system Ax = b consistent (solvable).

Finding the column space is fundamental in linear algebra because it reveals the range of the linear transformation represented by the matrix. It answers the question: "What outputs are reachable through this transformation?"

Key Concepts

Column Space

The span of the columns of A. All vectors b where Ax = b has a solution.

Col(A) = {Ax : x in R^n}

Pivot Columns

Columns of the RREF that contain leading 1s. The corresponding original columns form a basis.

Basis = original pivot columns

Rank

The number of pivot columns equals the rank of the matrix and the dimension of the column space.

rank(A) = dim(Col(A))

RREF Method

Row reduce A to RREF, identify pivot column positions, then take those columns from the original matrix A.

A -> RREF -> pivot positions

Rank-Nullity Theorem

The rank plus the nullity (dimension of null space) equals the number of columns.

rank + nullity = n

Consistency

Ax = b is consistent if and only if b is in the column space of A.

b in Col(A) iff Ax=b solvable

How to Find the Column Space

Step 1: Write the Matrix

Start with your m x n matrix A. Each column is a vector in Rm.

Step 2: Row Reduce to RREF

Apply Gaussian elimination (row operations) to reduce the matrix to its reduced row echelon form (RREF). Row operations do not change the row space or the dependency relationships between columns, so the pivot structure of the RREF tells us which original columns are linearly independent.

Step 3: Identify Pivot Columns

In the RREF, find the columns that contain leading 1s (pivots). Note their column numbers (positions).

Step 4: Select Original Columns

Go back to the original matrix A and select the columns at the pivot positions. These columns form a basis for the column space. Important: use the columns from the original matrix, not from the RREF.

Applications of Column Space

  • Solving linear systems: Determining if Ax = b has a solution by checking if b is in Col(A).
  • Data science: Principal Component Analysis (PCA) relies on identifying important column spaces for dimensionality reduction.
  • Computer graphics: Transformations and projections use column spaces to determine reachable image coordinates.
  • Engineering: Controllability of dynamical systems depends on the column space of the controllability matrix.
  • Least squares: When Ax = b has no exact solution, the projection of b onto Col(A) gives the best approximation.

Important Properties

  • The column space is always a subspace of Rm (where m = number of rows).
  • The dimension of the column space equals the rank of the matrix.
  • Row operations change individual column vectors but preserve their linear independence relationships.
  • The column rank always equals the row rank.