🧮
home/
calculators/
math/
column echelon matrix calculator

Column Echelon Form & Reduced Column Echelon Form Calculator

Column Echelon Calculator

Separate numbers by spaces or commas.

Enter a matrix and click "Compute". The calculator will show the column echelon form and all intermediate steps.

The Column Echelon Form Calculator reduces any matrix to its column echelon and reduced column echelon forms using elementary column operations. This tool is essential for understanding column spaces, linear dependence, and basis of the column space. Unlike row reduction, column echelon directly highlights the structure of the column vectors.

What is Column Echelon Form?

A matrix is in column echelon form if: all zero columns are on the right, the first non-zero entry (pivot) in each column appears in a row below the pivot of the previous column, and all entries below a pivot (in the same column) are zero. The reduced column echelon form further requires each pivot to be 1 and the only non-zero entry in its row (i.e., entries above the pivot are also zero).

How the Algorithm Works

Our calculator uses the fact that column echelon of a matrix is the transpose of the row echelon of its transpose. We first transpose the input matrix, perform Gaussian elimination (row reduction) to obtain row echelon and reduced row echelon forms, then transpose back. This approach is efficient and clearly shows every operation in terms of the original columns. The resulting matrix is in column echelon form, and the rank is preserved.

Applications

  • Finding a basis for the column space of a matrix.
  • Determining the rank and nullity.
  • Solving linear systems via column space analysis.
  • Understanding linear transformations and their column spaces.

Key Definitions for Column Echelon Reduction

Column Echelon Form (CEF)
A structured matrix layout produced via column operations where zero columns sit to the far right and successive column pivots descend diagonally.
Elementary Column Operations
Column operations consisting of column swapping $C_i \leftrightarrow C_j$, scalar multiplication $C_i \leftarrow k C_i$, and column addition $C_i \leftarrow C_i + k C_j$.
Transpose Duality Rule
The fundamental theorem stating CEF(A) = [RREF(Aᵀ)]ᵀ, enabling row-reduction solvers to compute column echelon matrices.

Matrix Echelon Forms & Reduction Comparison Reference Table

Echelon Form TypeElementary OperationTarget Vector SpacePivot Positioning RuleTranspose DualityPrimary Linear Algebra Application
Row Echelon Form (REF)Elementary Row OperationsRow Space SpanLeading 1s move right in lower rows(Aᵀ) in CEF = REF(A)ᵀSolving Linear Systems Ax = b
Reduced Row Echelon Form (RREF)Full Row Elimination (Gauss-Jordan)Null Space & Row SpacePivots are 1, zeros above and below pivots(Aᵀ) in RCEF = RREF(A)ᵀMatrix Inversion & Solution Sets
Column Echelon Form (CEF)Elementary Column OperationsColumn Space SpanLeading 1s move right in lower columnsCEF(A) = RREF(Aᵀ)ᵀColumn Basis Discovery & Range
Reduced Column Echelon Form (RCEF)Full Column EliminationColumn Space & ImagePivots are 1, zeros to left and right of pivotsRCEF(A) = RREF(Aᵀ)ᵀCanonical Form & Linear Independence
Column Echelon vs. Row Echelon

While row echelon is more common, column echelon provides complementary insight. The column space dimension (rank) is the same regardless of which echelon form you use. Column reduction directly reveals which original columns are linearly independent and form a basis for the column space.

Our calculator also displays the reduced column echelon form, which is unique for a given matrix and simplifies many linear algebra problems.

Step‑by‑Step Example

For the matrix [ [1,2,3], [4,5,6], [7,8,9] ], the column echelon form reveals that the third column is a linear combination of the first two. The rank is 2. Our calculator shows the column operations (via transpose) that lead to this conclusion.

Understanding column echelon is essential for advanced topics like matrix factorizations and computational linear algebra. Use this tool to explore your own matrices and verify manual calculations.

Frequently Asked Questions about Column Echelon Form

What is column echelon form?
Column echelon form is the analogue of row echelon form using elementary column operations. A matrix is in column echelon form if each leading entry (pivot) in a column is to the right of the pivot in the previous column, and all entries below a pivot are zero (when considering columns from top to bottom).
How is it different from row echelon?
Row echelon operates on rows, whereas column echelon operates on columns. They are transposes of each other: the column echelon of a matrix A is the transpose of the row echelon of Aᵀ.
What are elementary column operations?
1. Swapping two columns. 2. Multiplying a column by a non-zero scalar. 3. Adding a scalar multiple of one column to another column.
Why would I use column echelon form?
Column echelon form is used to find a basis for the column space of a matrix, determine linear dependence among columns, and compute matrix rank.
Does this calculator show step-by-step work?
Yes! It displays both the original matrix transpose, intermediate row reduction steps on the transpose, and the final re-transposed column echelon form.
What is Reduced Column Echelon Form (RCEF)?
In reduced column echelon form, each pivot column contains a 1 as its pivot entry, and that pivot is the only non-zero entry in its respective row.
Does column reduction change the rank of a matrix?
No. Elementary column operations preserve column rank, row rank, and total matrix rank.
How do you find the column space basis using column echelon form?
The non-zero columns in the reduced column echelon form form an explicit orthogonalized or simplified basis for the column space of the original matrix.