Formula used
Row operations: Rᵢ ↔ Rⱼ (swap), Rᵢ ← k·Rᵢ (k ≠ 0), Rᵢ ← Rᵢ + k·Rⱼ (add a multiple).
Elimination factor: Rᵢ ← Rᵢ - (aᵢc / pivot)·R_pivot, which makes aᵢc = 0.
rank(A) = number of pivots (nonzero rows) of a row echelon form of A.
REF here scales each pivot to 1; different valid row-operation orders give different REFs, but the rank and the RREF are always the same.
StartStart with the original matrix
A is 3×3. Work column by column from left to right. The current pivot row is called r (starting at row 1).
Allowed row operations (they never change the rank): swap two rows, multiply a row by a nonzero number, add a multiple of one row to another.
123456789
PivotPivot selection (column 1)
pivot = a₁₁ = 1
Scan column 1 from row 1 downward: the first nonzero entry is a₁₁ = 1 (row 1). It already sits in the pivot position (1, 1).
123456789
Row additionElimination below the pivot (column 1)
R₂ ← R₂ - 4·R₁
Goal: turn a₂₁ = 4 into 0 using the pivot row R₁. (R₂ ← R₂ - (4)·R₁)
new R₂ = [4, 5, 6] - (4)·[1, 2, 3] = [0, -3, -6]
1230−3−6789
Row additionElimination below the pivot (column 1)
R₃ ← R₃ - 7·R₁
Goal: turn a₃₁ = 7 into 0 using the pivot row R₁. (R₃ ← R₃ - (7)·R₁)
new R₃ = [7, 8, 9] - (7)·[1, 2, 3] = [0, -6, -12]
1230−3−60−6−12
PivotPivot selection (column 2)
pivot = a₂₂ = -3
Scan column 2 from row 2 downward: the first nonzero entry is a₂₂ = -3 (row 2). It already sits in the pivot position (2, 2).
1230−3−60−6−12
Row multiplyRow multiplication
R₂ ← (-1/3)·R₂
Divide row 2 by the pivot -3 (multiply by 1/(-3) = -1/3) so the pivot becomes 1.
new R₂ = [0, -3, -6] · (-1/3) = [0, 1, 2]
1230120−6−12
Row additionElimination below the pivot (column 2)
R₃ ← R₃ + 6·R₂
Goal: turn a₃₂ = -6 into 0 using the pivot row R₂. (R₃ ← R₃ - (-6)·R₂)
new R₃ = [0, -6, -12] - (-6)·[0, 1, 2] = [0, 0, 0]
123012000
No pivotColumn 3: no pivot
Every entry of column 3 from row 3 downward is 0, so this column has no pivot. Move one column to the right (the pivot row stays at R₃).
123012000
ResultRow echelon form (REF) reached
Each pivot is 1, each pivot lies to the right of the pivot above it, and everything below a pivot is 0.
Number of pivots = 2; the last 1 row(s) are all zeros.
123012000
ResultFinal answer
Pivot positions: (1, 1), (2, 2)
Pivot columns: 1, 2
rank(A) = 2 (number of pivots = number of nonzero rows)
nullity(A) = n - rank = 3 - 2 = 1 (rank-nullity theorem)
Always rank(A) <= min(m, n) = min(3, 3) = 3.
A is square with rank < n, so det(A) = 0: A is singular (not invertible).
REF(A) =123012000