Evanalysis
7.2Estimated reading time: 10 min

7.2 Row operations, products, and invertibility

Track exactly how row operations change determinants, then connect that behavior to multiplicativity, inverse matrices, and invertibility tests.

Course contents

MATH1030: Linear algebra I

Rigorous linear algebra notes on systems, matrices, structure, and proof, with interaction used only where it clarifies the mathematics.

Chapter 1Systems of equations1 sections
Chapter 4Solution structure1 sections
Chapter 5Invertibility1 sections

The previous note defines determinants by cofactor expansion. That definition is correct, but it is not the way you want to compute every determinant by hand. The real power comes from combining determinants with row operations.

This note answers three questions:

  • how does each elementary row operation affect the determinant;
  • why does det(AB)=det(A)det(B)\det(AB)=\det(A)\det(B) hold for square matrices;
  • why is det(A)0\det(A)\neq0 exactly the same as saying that AA is invertible.

Why row operations matter

Row reduction changes a matrix into a friendlier one. The determinant is useful only if we know precisely how much that friendly matrix differs from the original.

Theorem

How the three row operations change determinant

Let AA be a square matrix.

  1. If BB is obtained from AA by swapping two rows once, then
det(B)=det(A).\det(B)=-\det(A).
  1. If BB is obtained from AA by multiplying one row by a nonzero scalar β\beta, then
det(B)=βdet(A).\det(B)=\beta\det(A).
  1. If BB is obtained from AA by replacing one row with itself plus a multiple of another row, then
det(B)=det(A).\det(B)=\det(A).

These are exact formulas, not rough heuristics. They are the bookkeeping rules that let elimination and determinants work together.

A row-reduction algorithm for determinants

Suppose you row-reduce a square matrix AA to an upper triangular matrix UU. Then:

  1. track how many row swaps you used;
  2. track every row-scaling factor you introduced;
  3. leave row-addition steps alone, because they do not change the determinant;
  4. read det(U)\det(U) from the diagonal product.

Then undo the sign and scaling changes to recover det(A)\det(A).

Worked example

Evaluate a determinant by row reduction

Let

A=[1232573810].A= \begin{bmatrix} 1&2&3\\ 2&5&7\\ 3&8&10 \end{bmatrix}.

Apply row operations:

[1232573810]R22R1, R33R1[123011021]R32R2[123011001].\begin{bmatrix} 1&2&3\\ 2&5&7\\ 3&8&10 \end{bmatrix} \xrightarrow{R_2-2R_1,\ R_3-3R_1} \begin{bmatrix} 1&2&3\\ 0&1&1\\ 0&2&1 \end{bmatrix} \xrightarrow{R_3-2R_2} \begin{bmatrix} 1&2&3\\ 0&1&1\\ 0&0&-1 \end{bmatrix}.

Only row-addition operations were used, so the determinant did not change during the reduction. The final matrix is upper triangular, so

det(A)=11(1)=1.\det(A)=1\cdot1\cdot(-1)=-1.

Worked example

A row swap changes the sign

Let

B=[0143].B= \begin{bmatrix} 0&1\\ 4&3 \end{bmatrix}.

Swap the two rows:

[0143]R1R2[4301].\begin{bmatrix} 0&1\\ 4&3 \end{bmatrix} \xrightarrow{R_1\leftrightarrow R_2} \begin{bmatrix} 4&3\\ 0&1 \end{bmatrix}.

The new matrix is triangular, so its determinant is 4. Because one row swap was used,

det(B)=4.\det(B)=-4.

That agrees with the direct 2×22\times2 calculation:

det(B)=0314=4.\det(B)=0\cdot3-1\cdot4=-4.

Multiplicativity is the structural theorem

Theorem

Determinant of a product

If AA and BB are square matrices of the same size, then

det(AB)=det(A)det(B).\det(AB)=\det(A)\det(B).

This theorem is deeper than it first looks. Matrix multiplication is not commutative, and usually ABBAAB\neq BA. Even so,

det(AB)=det(A)det(B)=det(B)det(A)=det(BA).\det(AB)=\det(A)\det(B)=\det(B)\det(A)=\det(BA).

So determinants forget some of the order-sensitive detail of matrix multiplication while preserving a very important scalar invariant.

Proof

Why row-operation matrices lead to multiplicativity

Determinant and invertibility say the same thing

Theorem

Invertibility test by determinant

For a square matrix AA, the following are equivalent:

  1. AA is invertible.
  2. det(A)0\det(A)\neq0.

This turns determinants into a full invertibility test, not merely a numerical summary.

If a row-reduced form of AA has a zero row, then its determinant is 0, so AA is not invertible. If row reduction reaches the identity matrix, then the diagonal product is nonzero, so AA is invertible.

Theorem

Inverse and powers

If AA is invertible, then

det(A1)=1det(A).\det(A^{-1})=\frac{1}{\det(A)}.

More generally, for every positive integer m,

det(Am)=(det(A))m.\det(A^m)=(\det(A))^m.

If AA is invertible, the same power rule remains true for negative integers as well.

Worked example

Find the parameter that makes a matrix singular

Let

A=[21010111100x0231].A= \begin{bmatrix} 2&1&0&1\\ 0&1&1&1\\ 1&0&0&x\\ 0&2&3&1 \end{bmatrix}.

Expand along the first column:

det(A)=211100x231+101111231.\det(A)= 2 \begin{vmatrix} 1&1&1\\ 0&0&x\\ 2&3&1 \end{vmatrix} + \begin{vmatrix} 1&0&1\\ 1&1&1\\ 2&3&1 \end{vmatrix}.

The first 3×33\times3 determinant is easiest by expanding along its second row:

11100x231=x1123=x.\begin{vmatrix} 1&1&1\\ 0&0&x\\ 2&3&1 \end{vmatrix} =-x \begin{vmatrix} 1&1\\ 2&3 \end{vmatrix} =-x.

The second determinant equals 1-1, so

det(A)=2(x)+(1)=2x1.\det(A)=2(-x)+(-1)=-2x-1.

Therefore AA is singular exactly when det(A)=0\det(A)=0, that is,

x=12.x=-\frac12.

A practical checklist for hand computation

When you compute a determinant by elimination, keep the following discipline.

  • Use row-addition steps as freely as you like; they preserve the determinant.
  • Delay row scaling unless it creates a major simplification, because each scaling factor must later be divided back out.
  • Count row swaps carefully; each one flips the sign once.
  • Stop as soon as you reach an upper triangular matrix or a zero row.

This is exactly the same kind of discipline you already use in solving linear systems. The difference is that the final goal is a scalar, not a solution vector.

Common mistake

Common mistake

Row-equivalent matrices do not usually have the same determinant

Students often remember that row-equivalent matrices describe the same solution set for a linear system and then incorrectly conclude that they must have the same determinant. That is false.

Only row-addition steps preserve the determinant. Row swaps change its sign, and row scaling multiplies it by the scaling factor.

Quick check

Quick check

If one row of A is multiplied by 5, what happens to det(A)\det(A)?

Use the row-scaling rule directly.

Solution

Answer

Quick check

If A has a zero row after row reduction, what can you conclude about det(A)\det(A)?

Think about the determinant of the echelon form first.

Solution

Answer

Quick check

Can a square matrix with determinant 0 be invertible?

Use the equivalence theorem.

Solution

Answer

Exercises

Quick check

Use row reduction to compute det[110231014]\det\begin{bmatrix}1&1&0\\2&3&1\\0&1&4\end{bmatrix}.

Try to avoid row scaling so the bookkeeping stays short.

Solution

Guided solution

Quick check

Suppose det(A)=4\det(A)=4 and det(B)=3\det(B)=-3 for two 3×33\times3 matrices. What is det(AB)\det(AB)?

Use multiplicativity.

Solution

Guided solution

Quick check

If det(A)=6\det(A)=6, what is det(A1)\det(A^{-1})?

Assume A is invertible.

Solution

Guided solution

Return to 7.1 Determinants and cofactor expansion if the basic definition still feels too symbolic.

Continue with 7.3 Transpose, column operations, and Cramer's rule to see the column viewpoint and the adjoint formula.

Keep 5.1 Invertible matrices in view, because this note upgrades that chapter with a determinant criterion.

Section mastery checkpoint

Answer each question correctly to complete this section checkpoint. Correct progress: 0%.

Skills: determinant, row-operation, sign-change

A matrix B is obtained from A by swapping two rows once. Which equation must hold?

Attempts used: 0

Attempts remaining: Unlimited attempts

Preview does not consume an attempt.

Submit records a graded attempt.

Key terms in this unit