NoteMethod
Write the augmented matrix [A | I] and apply row operations until the left half becomes the identity matrix I. The same operations turn the right half into A⁻¹.
If the left half cannot be reduced to I, the matrix is singular and has no inverse.
A =1020010311112011
StartStart with [A | I]
A is 4×8. 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.
10201000010301001111001020110001
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).
10201000010301001111001020110001
Row additionElimination below the pivot (column 1)
R₃ ← R₃ - R₁
Goal: turn a₃₁ = 1 into 0 using the pivot row R₁. (R₃ ← R₃ - (1)·R₁)
new R₃ = [1, 1, 1, 1, 0, 0, 1, 0] - (1)·[1, 0, 2, 0, 1, 0, 0, 0] = [0, 1, -1, 1, -1, 0, 1, 0]
102010000103010001−11−101020110001
Row additionElimination below the pivot (column 1)
R₄ ← R₄ - 2·R₁
Goal: turn a₄₁ = 2 into 0 using the pivot row R₁. (R₄ ← R₄ - (2)·R₁)
new R₄ = [2, 0, 1, 1, 0, 0, 0, 1] - (2)·[1, 0, 2, 0, 1, 0, 0, 0] = [0, 0, -3, 1, -2, 0, 0, 1]
102010000103010001−11−101000−31−2001
PivotPivot selection (column 2)
pivot = a₂₂ = 1
Scan column 2 from row 2 downward: the first nonzero entry is a₂₂ = 1 (row 2). It already sits in the pivot position (2, 2).
102010000103010001−11−101000−31−2001
Row additionElimination below the pivot (column 2)
R₃ ← R₃ - R₂
Goal: turn a₃₂ = 1 into 0 using the pivot row R₂. (R₃ ← R₃ - (1)·R₂)
new R₃ = [0, 1, -1, 1, -1, 0, 1, 0] - (1)·[0, 1, 0, 3, 0, 1, 0, 0] = [0, 0, -1, -2, -1, -1, 1, 0]
102010000103010000−1−2−1−11000−31−2001
PivotPivot selection (column 3)
pivot = a₃₃ = -1
Scan column 3 from row 3 downward: the first nonzero entry is a₃₃ = -1 (row 3). It already sits in the pivot position (3, 3).
102010000103010000−1−2−1−11000−31−2001
Row multiplyRow multiplication
R₃ ← (-1)·R₃
Divide row 3 by the pivot -1 (multiply by 1/(-1) = -1) so the pivot becomes 1.
new R₃ = [0, 0, -1, -2, -1, -1, 1, 0] · (-1) = [0, 0, 1, 2, 1, 1, -1, 0]
1020100001030100001211−1000−31−2001
Row additionElimination below the pivot (column 3)
R₄ ← R₄ + 3·R₃
Goal: turn a₄₃ = -3 into 0 using the pivot row R₃. (R₄ ← R₄ - (-3)·R₃)
new R₄ = [0, 0, -3, 1, -2, 0, 0, 1] - (-3)·[0, 0, 1, 2, 1, 1, -1, 0] = [0, 0, 0, 7, 1, 3, -3, 1]
1020100001030100001211−10000713−31
PivotPivot selection (column 4)
pivot = a₄₄ = 7
Scan column 4 from row 4 downward: the first nonzero entry is a₄₄ = 7 (row 4). It already sits in the pivot position (4, 4).
1020100001030100001211−10000713−31
Row multiplyRow multiplication
R₄ ← (1/7)·R₄
Divide row 4 by the pivot 7 (multiply by 1/7 = 1/7) so the pivot becomes 1.
new R₄ = [0, 0, 0, 7, 1, 3, -3, 1] · (1/7) = [0, 0, 0, 1, 1/7, 3/7, -3/7, 1/7]
1020100001030100001211−1000011737−3717
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 = 4.
1020100001030100001211−1000011737−3717
Row additionEliminate above the pivot (column 4)
R₂ ← R₂ - 3·R₄
Goal: turn a₂₄ = 3 into 0 using the pivot row R₄. (R₂ ← R₂ - (3)·R₄)
new R₂ = [0, 1, 0, 3, 0, 1, 0, 0] - (3)·[0, 0, 0, 1, 1/7, 3/7, -3/7, 1/7] = [0, 1, 0, 0, -3/7, -2/7, 9/7, -3/7]
102010000100−37−2797−37001211−1000011737−3717
Row additionEliminate above the pivot (column 4)
R₃ ← R₃ - 2·R₄
Goal: turn a₃₄ = 2 into 0 using the pivot row R₄. (R₃ ← R₃ - (2)·R₄)
new R₃ = [0, 0, 1, 2, 1, 1, -1, 0] - (2)·[0, 0, 0, 1, 1/7, 3/7, -3/7, 1/7] = [0, 0, 1, 0, 5/7, 1/7, -1/7, -2/7]
102010000100−37−2797−3700105717−17−2700011737−3717
Row additionEliminate above the pivot (column 3)
R₁ ← R₁ - 2·R₃
Goal: turn a₁₃ = 2 into 0 using the pivot row R₃. (R₁ ← R₁ - (2)·R₃)
new R₁ = [1, 0, 2, 0, 1, 0, 0, 0] - (2)·[0, 0, 1, 0, 5/7, 1/7, -1/7, -2/7] = [1, 0, 0, 0, -3/7, -2/7, 2/7, 4/7]
1000−37−2727470100−37−2797−3700105717−17−2700011737−3717
NoteColumn 2: already clear above the pivot
All entries above the pivot at (2, 2) are already 0.
1000−37−2727470100−37−2797−3700105717−17−2700011737−3717
ResultReduced row echelon form (RREF) reached
Every pivot is 1 and is the only nonzero entry in its column. The RREF of a matrix is unique.
1000−37−2727470100−37−2797−3700105717−17−2700011737−3717
ResultRead the inverse from the right half
A⁻¹ =−37−272747−37−2797−375717−17−271737−3717
CheckVerify A · A⁻¹ = I and A⁻¹ · A = I
det(A) = −7 ≠ 0 (computed separately by elimination).
A·A⁻¹ =1000010000100001A⁻¹·A =1000010000100001