MA 351: Introduction to Linear Algebra and Its Applications Fall 2024, Midterm Two
Instructor: Yip
- This test booklet has FIVE QUESTIONS, totaling 120 points for the whole test. You have 75 minutes to do this test. Plan your time well. Read the questions carefully.
- This test is closed book, closed note, with no electronic devices.
- In order to get full credits, you need to give correct and simplified answers and explain in a comprehensible way how you arrive at them.
- As a rule of thumb, you should give explicit and useful answers. No points will be given for just writing down some generically true statements. In other words, your answers should try to make use of all the information given in the question.
- As a rule of thumb, you should only use those methods that have been covered in class. If you use some other methods “for the sake of convenience”, at our discretion, we might not give you any credit. You have the right to contest. In that event, you will be asked to explain your answer using only what has been covered in class up to the point of time of this exam.
Name: Answer Key (Major: )
| Question | Score |
|---|---|
| 1.(20 pts) | |
| 2.(20 pts) | |
| 3.(20 pts) | |
| 4.(20 pts) | |
| 5.(40 pts) | |
| Total (120 pts) |
-
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} \]
-
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} \]
-
Consider the following figure:
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.-
Find the linear transformation that maps the polygon \( ABCD \) to \( PQRS \).
-
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} \] -
(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} \]-
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] \]
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\} \)
-
Consider the following matrix:
\[ A = \begin{pmatrix} 1 & -1 & 0 & 1 \\ 1 & 0 & 1 & 2 \\ 1 & -2 & -1 & 0 \end{pmatrix} \]- Find a basis for \( \mathrm{Col}(A) \), \( \mathrm{Row}(A) \) and \( \mathrm{Null}(A) \).
- Write each column of \( A \) as a linear combination of the basis vectors you have found for \( \mathrm{Col}(A) \).
- Write each row of \( A \) as a linear combination of the basis vectors you have found for \( \mathrm{Row}(A) \).
-
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 \)
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)