Femtobytes
Back
Problem type

Reduced row echelon form of a matrix

What it solves
Reduce any matrix of up to four rows and six columns to reduced row echelon form, with every row operation worked entry by entry, and read off its rank, pivot columns and free columns.
Subject
Linear Algebra
Topic
Row reduction and systems
Also called
Gaussian elimination, rref, reduced row echelon, echelon form, row reduce
Your problem

Reduce this matrix to reduced row echelon form.

[−10441455−3−433]\left[ \begin{array}{rrrr} -1 & 0 & 4 & 4 \\ 1 & 4 & 5 & 5 \\ -3 & -4 & 3 & 3 \end{array} \right]
The matrix
Rows3
Columns4
Whole numbers or fractions. Up to 4 rows and 6 columns.
Invent a new one:
Femtobytes
Reduced row echelon form of the 3 by 4 matrix -1 0 4 4 / 1 4 5 5 / -3 -4 3 3, step by step
femtobytes.com/solve/row-reduction/-1c0c4c4r1c4c5c5r-3c-4c3c3
The problem

Reduce this matrix to reduced row echelon form.

[−10441455−3−433]\left[ \begin{array}{rrrr} -1 & 0 & 4 & 4 \\ 1 & 4 & 5 & 5 \\ -3 & -4 & 3 & 3 \end{array} \right]
The result
[−10441455−3−433]  ∼  [10−4−40194940000]\left[ \begin{array}{rrrr} -1 & 0 & 4 & 4 \\ 1 & 4 & 5 & 5 \\ -3 & -4 & 3 & 3 \end{array} \right] \;\sim\; \left[ \begin{array}{rrrr} 1 & 0 & -4 & -4 \\ 0 & 1 & \frac{9}{4} & \frac{9}{4} \\ 0 & 0 & 0 & 0 \end{array} \right]

The rank is 22. The sign ∼\sim means "can be turned into, by row operations".

checked 31 lines of this solution were evaluated with exact arithmetic before it was shown to you. A solution with a false line is never served.
Picture 1 of 2Step 1: Say what the target looks like, and which moves are allowed
The matrix we start from
−1-100444411445555−3-3−4-43333
Every number in its own place. Row reduction never moves a number to a different column; it only changes what the numbers ARE, using the three legal moves, until the pivots step down the matrix like a staircase and each pivot is the only number left in its column.
1

Say what the target looks like, and which moves are allowed

Why this step

Row reduction is not a bag of tricks; it is a journey to one specific destination using three legal moves. Knowing the destination precisely is what tells us, at every moment, which move to make next, so we state it before touching a number.

[−10441455−3−433]\left[ \begin{array}{rrrr} -1 & 0 & 4 & 4 \\ 1 & 4 & 5 & 5 \\ -3 & -4 & 3 & 3 \end{array} \right]
The matrix we start from. It has 33 rows and 44 columns.
The matrix we start from
−1-100444411445555−3-3−4-43333
Every number in its own place. Row reduction never moves a number to a different column; it only changes what the numbers ARE, using the three legal moves, until the pivots step down the matrix like a staircase and each pivot is the only number left in its column.
2

Pivot 1: column 1, row 1

Why this step

We work one column at a time, left to right. The goal for a column is a single 11 (the pivot) with zeros everywhere else in it. A column in that state says something very plain: its variable appears in exactly one equation, with nothing in front of it. Each cleared column is one variable pinned down.

Swap row 1 and row 2, to bring the entry 11 up to the pivot position. Swapping two equations changes nothing about what they say together.

[1455−1044−3−433]\left[ \begin{array}{rrrr} \boxed{1} & 4 & 5 & 5 \\ -1 & 0 & 4 & 4 \\ -3 & -4 & 3 & 3 \end{array} \right]
The matrix now. The boxed entry is the pivot being worked on. checked

Replace row 2 by R2+R1R_{2} + R_{1}. The multiplier is chosen so that the entry under attack, −1-1, is cancelled exactly by the pivot: −1+1⋅1=0-1 + 1 \cdot 1 = 0.

columnworkingnew entry
11−1+1⋅1-1 + 1 \cdot 100
220+1⋅40 + 1 \cdot 444
334+1⋅54 + 1 \cdot 599
444+1⋅54 + 1 \cdot 599
Row 2, entry by entry: old entry plus the multiple of row 1.
[14550499−3−433]\left[ \begin{array}{rrrr} \boxed{1} & 4 & 5 & 5 \\ 0 & 4 & 9 & 9 \\ -3 & -4 & 3 & 3 \end{array} \right]
The matrix now. The boxed entry is the pivot being worked on. checked

Replace row 3 by R3+3R1R_{3} + 3 R_{1}. The multiplier is chosen so that the entry under attack, −3-3, is cancelled exactly by the pivot: −3+3⋅1=0-3 + 3 \cdot 1 = 0.

columnworkingnew entry
11−3+3⋅1-3 + 3 \cdot 100
22−4+3⋅4-4 + 3 \cdot 488
333+3⋅53 + 3 \cdot 51818
443+3⋅53 + 3 \cdot 51818
Row 3, entry by entry: old entry plus the multiple of row 1.
[14550499081818]\left[ \begin{array}{rrrr} \boxed{1} & 4 & 5 & 5 \\ 0 & 4 & 9 & 9 \\ 0 & 8 & 18 & 18 \end{array} \right]
The matrix now. The boxed entry is the pivot being worked on. checked
Column 1: the pivot, and what it has to clear
−1-100444411445555−3-3−4-43333
the pivot: the entry being used the entries it is driving to zero the row the pivot lives in
The matrix before this column is dealt with. The boxed entry is the pivot, the entry this step works with; the marked entries below it are the ones being driven to zero. Every other number is carried along unchanged by the moves.
3

Pivot 2: column 2, row 2

4

Confirm the form and read off the rank