Femtobytes
Back
Problem type

Inverse of a matrix by row reduction

What it solves
Find the inverse of a 2 by 2 or 3 by 3 matrix by reducing the matrix beside the identity, with every row operation worked entry by entry, then prove the answer by multiplying back. If the matrix has no inverse, see exactly where and why the method stops.
Subject
Linear Algebra
Topic
Determinants and inverses
Also called
invert a matrix, matrix inverse, Gauss Jordan
Your problem

Find the inverse of this matrix, or show that it has none.

A=[30−2−3−30−2−20]A = \left[ \begin{array}{rrr} 3 & 0 & -2 \\ -3 & -3 & 0 \\ -2 & -2 & 0 \end{array} \right]
The square matrix
Size3
Whole numbers or fractions. 2 by 2 or 3 by 3.
Invent a new one:
Femtobytes
Inverse of the 3 by 3 matrix 3 0 -2 / -3 -3 0 / -2 -2 0 by row reduction, step by step
femtobytes.com/solve/matrix-inverse/3c0c-2r-3c-3c0r-2c-2c0
The problem

Find the inverse of this matrix, or show that it has none.

A=[30−2−3−30−2−20]A = \left[ \begin{array}{rrr} 3 & 0 & -2 \\ -3 & -3 & 0 \\ -2 & -2 & 0 \end{array} \right]
The result
A−1 does not existA^{-1} \text{ does not exist}

Row reduction leaves a row of zeros on the left, so the matrix is singular (its determinant is 00).

checked 41 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 an inverse is, and set up the method
A written beside the identity, which is the whole method
3300−2-2110000−3-3−3-300001100−2-2−2-200000011
On the left the matrix A, on the right the identity, the matrix that changes nothing. Every move made to the left half is made to the right half too. When the left half has become the identity, the right half has become the inverse, because it has had exactly the moves done to it that undo A.
1

Say what an inverse is, and set up the method

Why this step

The inverse of AA is the matrix that UNDOES AA. We could hunt for its entries as unknowns, which for a 3×33 \times 3 matrix means nine unknowns in nine equations. There is a far better idea: every row operation is itself a multiplication by some matrix, so the whole sequence of operations that turns AA into the identity IS, multiplied together, the inverse. We do not need to find those matrices. We only need to apply the same operations to the identity and watch what it turns into.

[30−2100−3−30010−2−20001]\left[ \begin{array}{rrr|rrr} 3 & 0 & -2 & 1 & 0 & 0 \\ -3 & -3 & 0 & 0 & 1 & 0 \\ -2 & -2 & 0 & 0 & 0 & 1 \end{array} \right]
Write AA and II side by side. We will row reduce the whole block. When the left half becomes II, the right half will have become A−1A^{-1}.
A written beside the identity, which is the whole method
3300−2-2110000−3-3−3-300001100−2-2−2-200000011
On the left the matrix A, on the right the identity, the matrix that changes nothing. Every move made to the left half is made to the right half too. When the left half has become the identity, the right half has become the inverse, because it has had exactly the moves done to it that undo A.
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 3, to bring the entry −2-2 up to the pivot position. Swapping two equations changes nothing about what they say together.

[−2−20001−3−3001030−2100]\left[ \begin{array}{rrr|rrr} \boxed{-2} & -2 & 0 & 0 & 0 & 1 \\ -3 & -3 & 0 & 0 & 1 & 0 \\ 3 & 0 & -2 & 1 & 0 & 0 \end{array} \right]
The matrix now. The boxed entry is the pivot being worked on. checked

Multiply row 1 by −12-\frac{1}{2}, which turns the pivot −2-2 into 11. Multiplying an equation through by a number that is not zero keeps it true for exactly the same values.

columnworkingnew entry
11−12⋅(−2)-\frac{1}{2} \cdot \left( -2 \right)11
22−12⋅(−2)-\frac{1}{2} \cdot \left( -2 \right)11
33−12⋅0-\frac{1}{2} \cdot 000
44−12⋅0-\frac{1}{2} \cdot 000
55−12⋅0-\frac{1}{2} \cdot 000
66−12⋅1-\frac{1}{2} \cdot 1−12-\frac{1}{2}
Row 1, entry by entry.
[11000−12−3−3001030−2100]\left[ \begin{array}{rrr|rrr} \boxed{1} & 1 & 0 & 0 & 0 & -\frac{1}{2} \\ -3 & -3 & 0 & 0 & 1 & 0 \\ 3 & 0 & -2 & 1 & 0 & 0 \end{array} \right]
The matrix now. The boxed entry is the pivot being worked on. checked

Replace row 2 by R2+3R1R_{2} + 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−3+3⋅1-3 + 3 \cdot 100
330+3⋅00 + 3 \cdot 000
440+3⋅00 + 3 \cdot 000
551+3⋅01 + 3 \cdot 011
660+3⋅(−12)0 + 3 \cdot \left( -\frac{1}{2} \right)−32-\frac{3}{2}
Row 2, entry by entry: old entry plus the multiple of row 1.
[11000−1200001−3230−2100]\left[ \begin{array}{rrr|rrr} \boxed{1} & 1 & 0 & 0 & 0 & -\frac{1}{2} \\ 0 & 0 & 0 & 0 & 1 & -\frac{3}{2} \\ 3 & 0 & -2 & 1 & 0 & 0 \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, 33, is cancelled exactly by the pivot: 3−3⋅1=03 - 3 \cdot 1 = 0.

columnworkingnew entry
113−3⋅13 - 3 \cdot 100
220−3⋅10 - 3 \cdot 1−3-3
33−2−3⋅0-2 - 3 \cdot 0−2-2
441−3⋅01 - 3 \cdot 011
550−3⋅00 - 3 \cdot 000
660−3⋅(−12)0 - 3 \cdot \left( -\frac{1}{2} \right)32\frac{3}{2}
Row 3, entry by entry: old entry minus the multiple of row 1.
[11000−1200001−320−3−21032]\left[ \begin{array}{rrr|rrr} \boxed{1} & 1 & 0 & 0 & 0 & -\frac{1}{2} \\ 0 & 0 & 0 & 0 & 1 & -\frac{3}{2} \\ 0 & -3 & -2 & 1 & 0 & \frac{3}{2} \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
3300−2-2110000−3-3−3-300001100−2-2−2-200000011
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

The method stops: this matrix has no inverse