Row Operations and Determinants (G1)

Section 5.1 Row Operations and Determinants (G1)

Activity 5.1.1.

The image below illustrates how the linear transformation $T : R^{2} \to R^{2}$ given by the standard matrix $A = [\begin{array}{cc} 2 & 0 \\ 0 & 3 \end{array}]$ transforms the unit square.

Figure 5.1.2. Transformation of the unit square by the matrix $A .$

🔗

(a)

What are the lengths of $A {\vec{e}}_{1}$ and $A {\vec{e}}_{2} ?$

🔗

(b)

What is the area of the transformed unit square?

🔗

Activity 5.1.3.

The image below illustrates how the linear transformation $S : R^{2} \to R^{2}$ given by the standard matrix $B = [\begin{array}{cc} 2 & 3 \\ 0 & 4 \end{array}]$ transforms the unit square.

Figure 5.1.4. Transformation of the unit square by the matrix $B$

🔗

(a)

What are the lengths of $B {\vec{e}}_{1}$ and $B {\vec{e}}_{2} ?$

🔗

(b)

What is the area of the transformed unit square?

🔗

Observation 5.1.5.

It is possible to find two nonparallel vectors that are scaled but not rotated by the linear map given by $B .$

B {\vec{e}}_{1} = [\begin{array}{cc} 2 & 3 \\ 0 & 4 \end{array}] [\begin{matrix} 1 \\ 0 \end{matrix}] = [\begin{matrix} 2 \\ 0 \end{matrix}] = 2 {\vec{e}}_{1}

B [\begin{matrix} \frac{3}{4} \\ \frac{1}{2} \end{matrix}] = [\begin{array}{cc} 2 & 3 \\ 0 & 4 \end{array}] [\begin{matrix} \frac{3}{4} \\ \frac{1}{2} \end{matrix}] = [\begin{matrix} 3 \\ 2 \end{matrix}] = 4 [\begin{matrix} \frac{3}{4} \\ \frac{1}{2} \end{matrix}]

Figure 5.1.6. Certain vectors are stretched out without being rotated.

The process for finding such vectors will be covered later in this module.

🔗

Observation 5.1.7.

Notice that while a linear map can transform vectors in various ways, linear maps always transform parallelograms into parallelograms, and these areas are always transformed by the same factor: in the case of $B = [\begin{array}{cc} 2 & 3 \\ 0 & 4 \end{array}],$ this factor is $8 .$

Figure 5.1.8. A linear map transforming parallelograms into parallelograms.

Since this change in area is always the same for a given linear map, it will be equal to the value of the transformed unit square (which begins with area $1$ ).

🔗

Remark 5.1.9.

We will define the determinant of a square matrix $B,$ or $det (B)$ for short, to be the factor by which $B$ scales areas. In order to figure out how to compute it, we first figure out the properties it must satisfy.

Figure 5.1.10. The linear transformation $B$ scaling areas by a constant factor, which we call the determinant

🔗

Activity 5.1.11.

The transformation of the unit square by the standard matrix $[{\vec{e}}_{1} {\vec{e}}_{2}] = [\begin{array}{cc} 1 & 0 \\ 0 & 1 \end{array}] = I$ is illustrated below. What is $det ([{\vec{e}}_{1} {\vec{e}}_{2}]) = det (I),$ the area of the transformed unit square shown here?

Figure 5.1.12. The transformation of the unit square by the identity matrix.

🔗

Activity 5.1.13.

The transformation of the unit square by the standard matrix $[\vec{v} \vec{v}]$ is illustrated below: both $T ({\vec{e}}_{1}) = T ({\vec{e}}_{2}) = \vec{v} .$ What is $det ([\vec{v} \vec{v}]),$ the area of the transformed unit square shown here?

Figure 5.1.14. Transformation of the unit square by a matrix with identical columns.

🔗

Activity 5.1.15.

The transformations of the unit square by the standard matrices $[\vec{v} \vec{w}]$ and $[c \vec{v} \vec{w}]$ are illustrated below. Describe the value of $det ([c \vec{v} \vec{w}]) .$

Figure 5.1.16. Parallelogram spanned by $c \vec{v}$ and $\vec{w}$

$det ([\vec{v} \vec{w}])$
$c det ([\vec{v} \vec{w}])$
$c^{2} det ([\vec{v} \vec{w}])$
Cannot be determined from this information.

🔗

Activity 5.1.17.

The transformations of unit squares by the standard matrices $[\vec{u} \vec{w}],$ $[\vec{v} \vec{w}]$ and $[\vec{u} + \vec{v} \vec{w}]$ are illustrated below. Describe the value of $det ([\vec{u} + \vec{v} \vec{w}]) .$

Figure 5.1.18. Parallelogram spanned by $\vec{u} + \vec{v}$ and $\vec{w}$

$det ([\vec{u} \vec{w}]) = det ([\vec{v} \vec{w}])$
$det ([\vec{u} \vec{w}]) + det ([\vec{v} \vec{w}])$
$det ([\vec{u} \vec{w}]) det ([\vec{v} \vec{w}])$
Cannot be determined from this information.

🔗

Definition 5.1.19.

The determinant is the unique function $det : M_{n, n} \to R$ satisfying these properties:

$det (I) = 1$
$det (A) = 0$ whenever two columns of the matrix are identical.
$det [\dots c \vec{v} \dots] = c det [\dots \vec{v} \dots],$ assuming no other columns change.
$det [\dots \vec{v} + \vec{w} \dots] = det [\dots \vec{v} \dots] + det [\dots \vec{w} \dots],$ assuming no other columns change.

Note that these last two properties together can be phrased as “The determinant is linear in each column.”

🔗

Observation 5.1.20.

The determinant must also satisfy other properties. Consider $det ([\vec{v} \vec{w} + c \vec{v}])$ and $det ([\vec{v} \vec{w}]) .$

Figure 5.1.21. Parallelogram spanned by $\vec{w} + c \vec{v}$ and $\vec{w}$

The base of both parallelograms is $\vec{v},$ while the height has not changed, so the determinant does not change either. This can also be proven using the other properties of the determinant:

\begin{aligned} det ([\vec{v} + c \vec{w} \vec{w}]) & = det ([\vec{v} \vec{w}]) + det ([c \vec{w} \vec{w}]) \\ = det ([\vec{v} \vec{w}]) + c det ([\vec{w} \vec{w}]) \\ = det ([\vec{v} \vec{w}]) + c \cdot 0 \\ = det ([\vec{v} \vec{w}]) \end{aligned}

🔗

Remark 5.1.22.

Swapping columns may be thought of as a reflection, which is represented by a negative determinant. For example, the following matrices transform the unit square into the same parallelogram, but the second matrix reflects its orientation.

A = [\begin{array}{cc} 2 & 3 \\ 0 & 4 \end{array}] det A = 8 B = [\begin{array}{cc} 3 & 2 \\ 4 & 0 \end{array}] det B = - 8

Figure 5.1.23. Reflection of a parallelogram as a result of swapping columns.

🔗

Observation 5.1.24.

The fact that swapping columns multiplies determinants by a negative may be verified by adding and subtracting columns.

\begin{aligned} det ([\vec{v} \vec{w}]) & = det ([\vec{v} + \vec{w} \vec{w}]) \\ = det ([\vec{v} + \vec{w} \vec{w} - (\vec{v} + \vec{w})]) \\ = det ([\vec{v} + \vec{w} - \vec{v}]) \\ = det ([\vec{v} + \vec{w} - \vec{v} - \vec{v}]) \\ = det ([\vec{w} - \vec{v}]) \\ = - det ([\vec{w} \vec{v}]) \end{aligned}

🔗

Fact 5.1.25.

To summarize, we've shown that the column versions of the three row-reducing operations a matrix may be used to simplify a determinant in the following way:

Multiplying a column by a scalar multiplies the determinant by that scalar:

$c det ([\dots \vec{v} \dots]) = det ([\dots c \vec{v} \dots])$
Swapping two columns changes the sign of the determinant:

$det ([\dots \vec{v} \dots \vec{w} \dots]) = - det ([\dots \vec{w} \dots \vec{v} \dots])$
Adding a multiple of a column to another column does not change the determinant:

$det ([\dots \vec{v} \dots \vec{w} \dots]) = det ([\dots \vec{v} + c \vec{w} \dots \vec{w} \dots])$

🔗

Activity 5.1.26.

The transformation given by the standard matrix $A$ scales areas by $4,$ and the transformation given by the standard matrix $B$ scales areas by $3 .$ By what factor does the transformation given by the standard matrix $A B$ scale areas?

Figure 5.1.27. Area changing under the composition of two linear maps

$1$
$7$
$12$
Cannot be determined

🔗

Fact 5.1.28.

Since the transformation given by the standard matrix $A B$ is obtained by applying the transformations given by $A$ and $B,$ it follows that

det (A B) = det (A) det (B) = det (B) det (A) = det (B A) .

🔗

Remark 5.1.29.

Recall that row operations may be produced by matrix multiplication.

Multiply the first row of $A$ by $c :$ $[\begin{array}{cccc} c & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array}] A$
Swap the first and second row of $A :$ $[\begin{array}{cccc} 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array}] A$
Add $c$ times the third row to the first row of $A :$ $[\begin{array}{cccc} 1 & 0 & c & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array}] A$

🔗

Fact 5.1.30.

The determinants of row operation matrices may be computed by manipulating columns to reduce each matrix to the identity:

Scaling a row: $det [\begin{array}{cccc} c & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array}] = c det [\begin{array}{cccc} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array}] = c$
Swapping rows: $det [\begin{array}{cccc} 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array}] = - 1 det [\begin{array}{cccc} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array}] = - 1$
Adding a row multiple to another row: $det [\begin{array}{cccc} 1 & 0 & c & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array}] = det [\begin{array}{cccc} 1 & 0 & c - 1 c & 0 \\ 0 & 1 & 0 - 0 c & 0 \\ 0 & 0 & 1 - 0 c & 0 \\ 0 & 0 & 0 - 0 c & 1 \end{array}] = det (I) = 1$

🔗

Activity 5.1.31.

Consider the row operation $R_{1} + 4 R_{3} \to R_{1}$ applied as follows to show $A \sim B :$

A = [\begin{array}{cccc} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 9 & 10 & 11 & 12 \\ 13 & 14 & 15 & 16 \end{array}] \sim [\begin{array}{cccc} 1 + 4 (9) & 2 + 4 (10) & 3 + 4 (11) & 4 + 4 (12) \\ 5 & 6 & 7 & 8 \\ 9 & 10 & 11 & 12 \\ 13 & 14 & 15 & 16 \end{array}] = B

Find a matrix $R$ such that $B = R A,$ by applying the same row operation to $I = [\begin{array}{cccc} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array}] .$
Find $det R$ by comparing with the previous slide.
If $C \in M_{3, 3}$ is a matrix with $det (C) = - 3,$ find

$det (R C) = det (R) det (C) .$

🔗

Activity 5.1.32.

Consider the row operation $R_{1} \leftrightarrow R_{3}$ applied as follows to show $A \sim B :$

A = [\begin{array}{cccc} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 9 & 10 & 11 & 12 \\ 13 & 14 & 15 & 16 \end{array}] \sim [\begin{array}{cccc} 9 & 10 & 11 & 12 \\ 5 & 6 & 7 & 8 \\ 1 & 2 & 3 & 4 \\ 13 & 14 & 15 & 16 \end{array}] = B

Find a matrix $R$ such that $B = R A,$ by applying the same row operation to $I .$
If $C \in M_{3, 3}$ is a matrix with $det (C) = 5,$ find $det (R C) .$

🔗

Activity 5.1.33.

Consider the row operation $3 R_{2} \to R_{2}$ applied as follows to show $A \sim B :$

A = [\begin{array}{cccc} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 9 & 10 & 11 & 12 \\ 13 & 14 & 15 & 16 \end{array}] \sim [\begin{array}{cccc} 1 & 2 & 3 & 4 \\ 3 (5) & 3 (6) & 3 (7) & 3 (8) \\ 9 & 10 & 11 & 12 \\ 13 & 14 & 15 & 16 \end{array}] = B

Find a matrix $R$ such that $B = R A .$
If $C \in M_{3, 3}$ is a matrix with $det (C) = - 7,$ find $det (R C) .$

🔗

Remark 5.1.34.

Recall that the column versions of the three row-reducing operations a matrix may be used to simplify a determinant:

Multiplying columns by scalars:

$det ([\dots c \vec{v} \dots]) = c det ([\dots \vec{v} \dots])$
Swapping two columns:

$det ([\dots \vec{v} \dots \vec{w} \dots]) = - det ([\dots \vec{w} \dots \vec{v} \dots])$
Adding a multiple of a column to another column:

$det ([\dots \vec{v} \dots \vec{w} \dots]) = det ([\dots \vec{v} + c \vec{w} \dots \vec{w} \dots])$

🔗

Remark 5.1.35.

The determinants of row operation matrices may be computed by manipulating columns to reduce each matrix to the identity:

Scaling a row: $[\begin{array}{cccc} 1 & 0 & 0 & 0 \\ 0 & c & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 \end{array}]$
Swapping rows: $[\begin{array}{cccc} 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 \end{array}]$
Adding a row multiple to another row: $[\begin{array}{cccc} 1 & 0 & 0 & 0 \\ 0 & 1 & c & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 \end{array}]$

🔗

Fact 5.1.36.

Thus we can also use row operations to simplify determinants:

Multiplying rows by scalars: $det [\begin{matrix} ⋮ \\ c R \\ ⋮ \end{matrix}] = c det [\begin{matrix} ⋮ \\ R \\ ⋮ \end{matrix}]$
Swapping two rows: $det [\begin{matrix} ⋮ \\ R \\ ⋮ \\ S \\ ⋮ \end{matrix}] = - det [\begin{matrix} ⋮ \\ S \\ ⋮ \\ R \\ ⋮ \end{matrix}]$
Adding multiples of rows to other rows: $det [\begin{matrix} ⋮ \\ R \\ ⋮ \\ S \\ ⋮ \end{matrix}] = det [\begin{matrix} ⋮ \\ R + c S \\ ⋮ \\ S \\ ⋮ \end{matrix}]$

🔗

Observation 5.1.37.

So we may compute the determinant of $[\begin{array}{cc} 2 & 4 \\ 2 & 3 \end{array}]$ by manipulating its rows/columns to reduce the matrix to $I :$

\begin{aligned} det [\begin{array}{cc} 2 & 4 \\ 2 & 3 \end{array}] & = 2 det [\begin{array}{cc} 1 & 2 \\ 2 & 3 \end{array}] \\ = 2 det [\begin{array}{cc} 1 & 2 \\ 0 & - 1 \end{array}] \\ = - 2 det [\begin{array}{cc} 1 & - 2 \\ 0 & 1 \end{array}] \\ = - 2 det [\begin{array}{cc} 1 & 0 \\ 0 & 1 \end{array}] \\ = - 2 \end{aligned}

🔗

Subsection 5.1.1 Videos

🔗

Figure 5.1.38. Video: Row operations, matrix multiplication, and determinants

🔗

Exercises 5.1.2 Exercises

🔗

Exercises available at checkit.clontz.org ¹.

https://checkit.clontz.org/#/banks/tbil-la/G1/