MA 351: Introduction to Linear Algebra and Its Applications Fall 2024, Midterm Two

Instructor: Yip

Name: Answer Key (Major: )

Question and score table
Question Score
1.(20 pts)
2.(20 pts)
3.(20 pts)
4.(20 pts)
5.(40 pts)
Total (120 pts)
  1. You are given the following information:

    \[ A \underbrace{\begin{pmatrix} 1 & 0 & 1 \\ 2 & 1 & 1 \\ -1 & 0 & 0 \end{pmatrix}}_{B} = \underbrace{\begin{pmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{pmatrix}}_{I}. \]

    both square, 3x3

    \( AB = I \iff BA = I \)

    Fill in blanks:

    \[ A \boxed{?} = \begin{pmatrix} 1 & 0 \\ 2 & 2 \\ 3 & 1 \end{pmatrix}, \quad \text{and} \quad \boxed{?} A = \begin{pmatrix} 1 & 0 & 2 \\ 1 & 1 & 1 \end{pmatrix}. \] \[ \begin{gathered} \underset{I}{\cancel{BA}}\ \boxed{?} = B \begin{pmatrix} 1 & 0 \\ 2 & 2 \\ 3 & 1 \end{pmatrix} \\[0.5em] \boxed{?} = \begin{pmatrix} 1 & 0 & 1 \\ 2 & 1 & 1 \\ -1 & 0 & 0 \end{pmatrix} \begin{pmatrix} 1 & 0 \\ 2 & 2 \\ 3 & 1 \end{pmatrix} = \begin{pmatrix} 4 & 1 \\ 7 & 3 \\ -1 & 0 \end{pmatrix} \\[0.5em] \boxed{?}\ \underset{I}{\cancel{AB}} = \begin{pmatrix} 1 & 0 & 2 \\ 1 & 1 & 1 \end{pmatrix} B \\[0.5em] \boxed{?} = \begin{pmatrix} 1 & 0 & 2 \\ 1 & 1 & 1 \end{pmatrix} \begin{pmatrix} 1 & 0 & 1 \\ 2 & 1 & 1 \\ -1 & 0 & 0 \end{pmatrix} = \begin{pmatrix} -1 & 0 & 1 \\ 2 & 1 & 2 \end{pmatrix} \end{gathered} \]
  1. Find the inverse of the following two matrices:

    \[ A = \begin{pmatrix} 1 & a & b \\ 0 & 1 & c \\ 0 & 0 & 1 \end{pmatrix}, \quad B = \begin{pmatrix} 1 & 0 & 0 \\ a & 1 & 0 \\ b & c & 1 \end{pmatrix}. \] \[ \left[\begin{array}{ccc|ccc} 1 & a & b & 1 & 0 & 0 \\ 0 & 1 & c & 0 & 1 & 0 \\ 0 & 0 & 1 & 0 & 0 & 1 \end{array}\right] \longrightarrow \left[\begin{array}{ccc|ccc} 1 & a & 0 & 1 & 0 & -b \\ 0 & 1 & 0 & 0 & 1 & -c \\ 0 & 0 & 1 & 0 & 0 & 1 \end{array}\right] \] \[ \rightarrow \left[\begin{array}{ccc|ccc} 1 & 0 & 0 & 1 & -a & ac-b \\ 0 & 1 & 0 & 0 & 1 & -c \\ 0 & 0 & 1 & 0 & 0 & 1 \end{array}\right] \]

    \( A^{-1} \)

    \[ A^{-1} = \begin{bmatrix} 1 & -a & ac-b \\ 0 & 1 & -c \\ 0 & 0 & 1 \end{bmatrix} \]

    Note: \( B = A^{T} \)

    Hence

    \[ B^{-1} = \left(A^{T}\right)^{-1} = \left(A^{-1}\right)^{T} = \begin{bmatrix} 1 & 0 & 0 \\ -a & 1 & 0 \\ ac-b & -c & 1 \end{bmatrix} \]
  1. Consider the following figure:

    Two coordinate grids: parallelogram ABCD on the left mapped by T to parallelogram PQRS on the right.
    Figure 1
    A graph-paper figure with two sets of blue coordinate axes side by side. On the left, a red parallelogram ABCD is drawn with vertices labeled \( A = \begin{pmatrix} 0 \\ 0 \end{pmatrix} \) at the origin, \( B = \begin{pmatrix} 2 \\ 2 \end{pmatrix} \) to the upper right, \( C = \begin{pmatrix} -3 \\ 5 \end{pmatrix} \) at the top left, and \( D = \begin{pmatrix} -5 \\ 3 \end{pmatrix} \) at the left. On the right, a red diamond PQRS is drawn with vertices labeled \( P = \begin{pmatrix} 0 \\ 0 \end{pmatrix} \) at the origin, \( Q = \begin{pmatrix} 3 \\ 3 \end{pmatrix} \) to the right, \( R = \begin{pmatrix} 0 \\ 6 \end{pmatrix} \) at the top, and \( S = \begin{pmatrix} -3 \\ 3 \end{pmatrix} \) to the left. A curved black arrow labeled \( T \) points from the left figure to the right figure above, and a curved black arrow labeled \( T^{-1} \) points from the right figure back to the left figure below.
    1. Find the linear transformation that maps the polygon \( ABCD \) to \( PQRS \).

    2. Find also the linear transformation that maps the polygon \( PQRS \) to \( ABCD \).

    Note: \( ABCD \) and \( PQRS \) are parallelograms.

    \( C = B + D \) and \( R = Q + S \)

    (a)

    Find \( T \), linear, such that

    \[ T(A) = P, \quad T(B) = Q, \quad T(D) = S \]

    (automatically \( T(C) = T(B+D) = T(B) + T(D) = Q + S = R \))

    automatic: \( T(0) = 0 \)

    \[ T \begin{bmatrix} 2 & -5 \\ 2 & 3 \end{bmatrix} = \begin{bmatrix} 3 & -3 \\ 3 & 3 \end{bmatrix} \]
\[ \begin{gathered} T = \begin{bmatrix} 3 & -3 \\ 3 & 3 \end{bmatrix} \begin{bmatrix} 2 & -5 \\ 2 & 3 \end{bmatrix}^{-1} = \frac{\begin{bmatrix} 3 & -3 \\ 3 & 3 \end{bmatrix} \begin{bmatrix} 3 & 5 \\ -2 & 2 \end{bmatrix}}{2(3) - (2)(-5)} \\[0.5em] = \frac{\begin{bmatrix} 15 & 9 \\ 3 & 21 \end{bmatrix}}{16} \end{gathered} \]

(b)

\[ \begin{gathered} T^{-1} = \left( \frac{1}{16} \begin{bmatrix} 15 & 9 \\ 3 & 21 \end{bmatrix} \right)^{-1} \\[0.5em] = \frac{16 \begin{bmatrix} 21 & -9 \\ -3 & 15 \end{bmatrix}}{15(21) - 27} \end{gathered} \] \[ \begin{array}{r} 15 \\ 21 \\ \hline 30 \\ 15 \end{array} \] \[ \begin{array}{r} 315 \\ 27 \\ \hline 288 \end{array} \] \[ \begin{gathered} = \frac{16}{288} \begin{bmatrix} 21 & -9 \\ -3 & 15 \end{bmatrix} \\[0.5em] = \frac{16}{96} \begin{bmatrix} 7 & -3 \\ -1 & 5 \end{bmatrix} = \frac{1}{6} \begin{bmatrix} 7 & -3 \\ -1 & 5 \end{bmatrix} \end{gathered} \]
  1. Let \( X_1, X_2 \) and \( X_3 \) be three linearly independent vectors in some vector space. Consider the following three vectors:

    \[ \begin{array}{rcl} Y_1 &=& X_1 + X_3; \\ Y_2 &=& 2X_1 - X_2; \\ Y_3 &=& X_2 + 3X_3. \end{array} \]

    Is \( \{Y_1, Y_2, Y_3\} \) a basis for \( \mathrm{Span}\{X_1, X_2, X_3\} \)? If so, write a general vector from \( \mathrm{Span}\{X_1, X_2, X_3\} \) as a linear combination of \( Y_1, Y_2, Y_3 \).

    \[ \dim\left(\mathrm{Span}\{X_1, X_2, X_3\}\right) = 3 \]

    Check for span of \( \{Y_1, Y_2, Y_3\} \)

    For any \( aX_1 + bX_2 + cX_3 \), try to write it as

    \[ c_1 Y_1 + c_2 Y_2 + c_3 Y_3 \]

    i.e. \( c_1\left(X_1 + X_3\right) + c_2\left(2X_1 - X_2\right) + c_3\left(X_2 + 3X_3\right) = aX_1 + bX_2 + cX_3 \)

    Coeff. of \( X_1 \): \( c_1 + 2c_2 = a \)

    Coeff. of \( X_2 \): \( -c_2 + c_3 = b \)

    Coeff. of \( X_3 \): \( c_1 + 3c_3 = c \)

    \[ \left[\begin{array}{ccc|c} 1 & 2 & 0 & a \\ 0 & -1 & 1 & b \\ 1 & 0 & 3 & c \end{array}\right] \rightarrow \left[\begin{array}{ccc|c} 1 & 2 & 0 & a \\ 0 & 1 & -1 & -b \\ 0 & -2 & 3 & c-a \end{array}\right] \]
\[ \xrightarrow{?} \left[\begin{array}{ccc|c} 1 & 2 & 0 & a \\ 0 & 1 & -1 & -b \\ 0 & 0 & 1 & -2b+c-a \end{array}\right] \] \[ \xrightarrow{?} \left[\begin{array}{ccc|c} 1 & 2 & 0 & a \\ 0 & 1 & 0 & -a-3b+c \\ 0 & 0 & 1 & -a-2b+c \end{array}\right] \] \[ \xrightarrow{?} \left[\begin{array}{ccc|c} 1 & 0 & 0 & 3a+6b-2c \\ 0 & 1 & 0 & -a-3b+c \\ 0 & 0 & 1 & -a-2b+c \end{array}\right] \]

Hence

\[ \begin{gathered} (3a+6b-2c)Y_1 + (-a-3b+c)Y_2 + (-a-2b+c)Y_3 \\[0.5em] = aX_1 + bX_2 + cX_3 \end{gathered} \]

(Just to check:

\[ \begin{gathered} (3a+6b-2c)(X_1+X_3) + (-a-3b+c)(2X_1 - X_2) \\[0.5em] + (-a-2b+c)(X_2 + 3X_3) = aX_1 + bX_2 + cX_3 \quad ) \end{gathered} \]

Hence \( \{Y_1, Y_2, Y_3\} \) spans the whole of \( \mathrm{Span}\{X_1, X_2, X_3\} \)

3 vectors

dim 3

By Thm 2.8, \( \{Y_1, Y_2, Y_3\} \) is automatically lin ind.

Hence \( \{Y_1, Y_2, Y_3\} \) is a basis for \( \mathrm{Span}\{X_1, X_2, X_3\} \)

  1. Consider the following matrix:

    \[ A = \begin{pmatrix} 1 & -1 & 0 & 1 \\ 1 & 0 & 1 & 2 \\ 1 & -2 & -1 & 0 \end{pmatrix} \]
    1. Find a basis for \( \mathrm{Col}(A) \), \( \mathrm{Row}(A) \) and \( \mathrm{Null}(A) \).
    2. Write each column of \( A \) as a linear combination of the basis vectors you have found for \( \mathrm{Col}(A) \).
    3. Write each row of \( A \) as a linear combination of the basis vectors you have found for \( \mathrm{Row}(A) \).
    4. Consider the combined collection of the basis vectors from \( \mathrm{Null}(A) \) and \( \mathrm{Row}(A) \). (Just for consistency, write all the vectors as column vectors.)

      Does it form a basis for \( R^4 \)?

    (a)

    \[ A = \left[\begin{array}{cccc|c} 1 & -1 & 0 & 1 & 0 \\ 1 & 0 & 1 & 2 & 0 \\ 1 & -2 & -1 & 0 & 0 \end{array}\right] \rightarrow \left[\begin{array}{cccc|c} 1 & -1 & 0 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & -1 & -1 & -1 & 0 \end{array}\right] \] \[ \rightarrow \left[\begin{array}{cccc|c} 1 & 0 & 1 & 2 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 \end{array}\right] \]

    Basis for \( \mathrm{Col}(A) \)

    \[ = \left\{ \begin{pmatrix} 1 \\ 1 \\ 1 \end{pmatrix}, \begin{pmatrix} -1 \\ 0 \\ -2 \end{pmatrix} \right\} \]

    Basis for \( \mathrm{Row}(A) \)

    \[ = \left\{ \begin{pmatrix} 1 & 0 & 1 & 2 \end{pmatrix}, \begin{pmatrix} 0 & 1 & 1 & 1 \end{pmatrix} \right\} \]

    Solve for \( AX = 0 \):

    \( X_3 = \alpha, \; X_4 = \beta, \) free

    \( X_1 = -\alpha - 2\beta, \quad X_2 = -\alpha - \beta \)

\[ \begin{pmatrix} x_1 \\ x_2 \\ x_3 \\ x_4 \end{pmatrix} = \begin{pmatrix} -\alpha - 2\beta \\ -\alpha - \beta \\ \alpha \\ \beta \end{pmatrix} = \alpha \begin{pmatrix} -1 \\ -1 \\ 1 \\ 0 \end{pmatrix} + \beta \begin{pmatrix} -2 \\ -1 \\ 0 \\ 1 \end{pmatrix} \]

Basis for \( \mathrm{Null}(A) \)

\[ = \left\{ \begin{pmatrix} -1 \\ -1 \\ 1 \\ 0 \end{pmatrix}, \begin{pmatrix} -2 \\ -1 \\ 0 \\ 1 \end{pmatrix} \right\} \]

(b) \( AX = 0 \) gives

\[ x_1 \begin{pmatrix} 1 \\ 1 \\ 1 \end{pmatrix} + x_2 \begin{pmatrix} -1 \\ 0 \\ -2 \end{pmatrix} + x_3 \begin{pmatrix} 0 \\ 1 \\ -1 \end{pmatrix} + x_4 \begin{pmatrix} 1 \\ 2 \\ 0 \end{pmatrix} = \begin{pmatrix} 0 \\ 0 \\ 0 \end{pmatrix} \]

The four column vectors are labelled \( u_1 \), \( u_2 \), \( u_3 \), \( u_4 \) respectively.

\[ (-\alpha - 2\beta) u_1 + (-\alpha - \beta) u_2 + \alpha u_3 + \beta u_4 = 0 \]

\( \alpha = 1, \; \beta = 0 \implies \)

\( \alpha = 0, \; \beta = 1 \implies \)

\[ \begin{aligned} u_3 &= u_1 + u_2 \\ u_4 &= 2u_1 + u_2 \\ u_1 &= 1u_1 + 0u_2 \\ u_2 &= 0u_1 + 1u_2 \end{aligned} \]

Basis vector for Row(A)

(c)

\[ \begin{gathered} \begin{pmatrix} 1 & -1 & 0 & 1 \end{pmatrix} = 1 \begin{pmatrix} 1 & 0 & 1 & 2 \end{pmatrix} + (-1) \begin{pmatrix} 0 & 1 & 1 & 1 \end{pmatrix} \\[0.5em] \begin{pmatrix} 1 & 0 & 1 & 2 \end{pmatrix} = 1 \begin{pmatrix} 1 & 0 & 1 & 2 \end{pmatrix} + 0 \begin{pmatrix} 0 & 1 & 1 & 1 \end{pmatrix} \\[0.5em] \begin{pmatrix} 1 & -2 & -1 & 0 \end{pmatrix} = 1 \begin{pmatrix} 1 & 0 & 1 & 2 \end{pmatrix} + (-2) \begin{pmatrix} 0 & 1 & 1 & 1 \end{pmatrix} \end{gathered} \]

(d)

\[ \left[\begin{array}{cccc|c} -1 & -2 & 1 & 0 & 0 \\ -1 & -1 & 0 & 1 & 0 \\ 1 & 0 & 1 & 1 & 0 \\ 0 & 1 & 2 & 1 & 0 \end{array}\right] \]

Null \( V_1, V_2 \)   \( V_3, V_4 \) Row

\[ \xrightarrow{\quad} \left[\begin{array}{cccc|c} 1 & 0 & 1 & 1 & 0 \\ -1 & -2 & 1 & 0 & 0 \\ -1 & -1 & 0 & 1 & 0 \\ 0 & 1 & 2 & 1 & 0 \end{array}\right] \] \[ \xrightarrow{\quad} \left[\begin{array}{cccc|c} 1 & 0 & 1 & 1 & 0 \\ 0 & -2 & 2 & 1 & 0 \\ 0 & -1 & 1 & 2 & 0 \\ 0 & 1 & 2 & 1 & 0 \end{array}\right] \] \[ \xrightarrow{?} \left[\begin{array}{cccc|c} 1 & 0 & 1 & 1 & 0 \\ 0 & 1 & 2 & 1 & 0 \\ 0 & -1 & 1 & 2 & 0 \\ 0 & -2 & 2 & 1 & 0 \end{array}\right] \] \[ \xrightarrow{\quad} \left[\begin{array}{cccc|c} 1 & 0 & 1 & 1 & 0 \\ 0 & 1 & 2 & 1 & 0 \\ 0 & 0 & 3 & 3 & 0 \\ 0 & 0 & 6 & 3 & 0 \end{array}\right] \] \[ \xrightarrow{\quad} \left[\begin{array}{cccc|c} 1 & 0 & 1 & 1 & 0 \\ 0 & 1 & 2 & 1 & 0 \\ 0 & 0 & 1 & 1 & 0 \\ 0 & 0 & 0 & -3 & 0 \end{array}\right] \]

no free var. \( \implies V_1, V_2, V_3, V_4 \) lin ind.

As \( \mathbb{R}^4 \) has dim \( = 4 \).

\( \implies \{V_1, V_2, V_3, V_4\} \) is a basis for \( \mathbb{R}^4 \).

(Thm 2.8)