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

Instructor: Yip

Read the above instructions!

Name: Answer Key (Major: )

Score table
Question Score
1.(20 pts)
2.(20 pts)
3.(20 pts)
4.(20 pts)
5.(20 pts)
Total (100 pts)
  1. Consider the equation \( 2x + 3y = 5 \).

    1. Write down the solution of the above equation in parametric form as \( X = p + \text{Null}(A) \) in terms of a vector \( p \) and the null space of a matrix \( A \). You should write \( \text{Null}(A) \) as a span of vector(s). Give three different examples of \( p \).

    2. In the following \( xy \)-plane, clearly plot \( \text{Null}(A) \) and also each of the three forms of the solution you have found.

    Hand-annotated xy-plane with red line 2x+3y=5, blue null-space direction, and purple and blue position vectors p1, p2.
    Figure 1
    A hand-drawn coordinate plane on light blue graph paper. The horizontal axis is labeled x and the vertical axis is labeled y, drawn in dark blue with arrowheads; tick marks are labeled -3, -2, -1 on the left and 1, 2, 3 on the right of the x-axis, and -3, -2, -1 and 3 on the y-axis. A red straight line with negative slope crosses the plane, passing through the y-axis near the value labeled in red as 5/3 and through the x-axis near the value labeled in red as 5/2; this is the solution line of \( 2x + 3y = 5 \). A thick blue double-headed arrow lies along the red line direction near the y-intercept, representing the null space direction. A thick blue vertical arrow runs from the origin up to the point on the y-axis at \( 5/3 \), labeled in blue as p2. A thick purple arrow runs from the origin along the x-axis to the point at \( 5/2 \), labeled in purple as p1, and a shorter purple segment continues from that point down along the red line. A thin red arrow goes from the origin diagonally up and to the right to a third point on the red line, representing the third example of p. Red dots mark the points on the line at the y-intercept, at the x-intercept, and at the intermediate point.

You can use this blank page.

\( 2x + 3y = 5 \qquad y = \alpha \ (\text{free}), \qquad x = \frac{5 - 3\alpha}{2} = \frac{5}{2} - \frac{3}{2}\alpha \)

  1. \[ \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} \frac{5}{2} - \frac{3}{2}\alpha \\ \alpha \end{pmatrix} = \begin{pmatrix} \frac{5}{2} \\ 0 \end{pmatrix} + \begin{pmatrix} -\frac{3}{2} \\ 1 \end{pmatrix} \alpha \]

    \( p_1 \) labels

    \[ \begin{pmatrix} \frac{5}{2} \\ 0 \end{pmatrix} \]

    .

  2. \( x = \alpha, \qquad y = \frac{5 - 2\alpha}{3} = \frac{5}{3} - \frac{2}{3}\alpha \)

    \[ \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} \alpha \\ \frac{5}{3} - \frac{2}{3}\alpha \end{pmatrix} = \begin{pmatrix} 0 \\ \frac{5}{3} \end{pmatrix} + \alpha \begin{pmatrix} 1 \\ -\frac{2}{3} \end{pmatrix} \]

    \( p_2 \) labels

    \[ \begin{pmatrix} 0 \\ \frac{5}{3} \end{pmatrix} \]

    .

  3. Or choose any \( p \) on the line, e.g. \( p_3 = \begin{pmatrix} 1 \\ 1 \end{pmatrix} \)

    \[ \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} 1 \\ 1 \end{pmatrix} + \begin{pmatrix} -\frac{3}{2} \\ 1 \end{pmatrix} \alpha \]

    \( p_3 \) labels

    \[ \begin{pmatrix} 1 \\ 1 \end{pmatrix} \]

    .

  1. You are given the following list of \( 2 \times 2 \) matrices:

    \[ \left\{ A = \begin{pmatrix} 1 & 2 \\ 1 & 3 \end{pmatrix},\ B = \begin{pmatrix} 1 & 2 \\ 2 & 4 \end{pmatrix},\ C = \begin{pmatrix} 1 & 2 \\ 3 & 5 \end{pmatrix},\ D = \begin{pmatrix} 1 & 2 \\ 0 & 2 \end{pmatrix} \right\} \]

    Determine if the above list is linearly independent. If not, throw away all the redundant vector(s) until you get a linearly independent list. For each vector you throw away, write it as a linear combination of the vectors from the linearly independent list you have found.

    \[ c_1 A + c_2 B + c_3 C + c_4 D = \begin{pmatrix} 0 & 0 \\ 0 & 0 \end{pmatrix} \] \[ \left(\begin{array}{cccc|c} 1 & 1 & 1 & 1 & 0 \\ 2 & 2 & 2 & 2 & 0 \\ 1 & 2 & 3 & 0 & 0 \\ 3 & 4 & 5 & 2 & 0 \end{array}\right) \longrightarrow \left(\begin{array}{cccc|c} 1 & 1 & 1 & 1 & 0 \\ 0 & 1 & 2 & -1 & 0 \\ 0 & 1 & 2 & -1 & 0 \\ 0 & 0 & 0 & 0 & 0 \end{array}\right) \longrightarrow \left(\begin{array}{cccc|c} 1 & 0 & -1 & 2 & 0 \\ 0 & 1 & 2 & -1 & 0 \\ 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 \end{array}\right) \] \[ \begin{gathered} c_3 = \alpha, \quad c_4 = \beta \\[0.5em] c_1 = \alpha - 2\beta, \quad c_2 = -2\alpha + \beta \end{gathered} \]

You can use this blank page.

\[ \begin{gathered} (\alpha - 2\beta) A + (-2\alpha + \beta) B + \alpha C + \beta D = 0 \\[0.5em] \alpha = 1,\ \beta = 0 \implies A - 2B + C = 0 \\[0.5em] C = -A + 2B \\[0.5em] \alpha = 0,\ \beta = 1 \implies -2A + B + D = 0 \\[0.5em] D = 2A - B \end{gathered} \]

\( C \), \( D \) are redundant.

\( A \), \( B \) are lin. ind.

  1. Given that the following lists of functions are all linearly dependent, for each list, express one of the vectors as a linear combination of the rest.

    \[ \begin{array}{rcl} \mathcal{A} &=& \{\sinh(x),\ \cosh(x),\ 3e^{x} - 5e^{-x}\} \\ \mathcal{B} &=& \{1,\ x-1,\ (x-1)^{2},\ 2x^{2} + 5x + 3\} \\ \mathcal{C} &=& \left\{\cos x,\ \sin\left(x + \frac{\pi}{4}\right),\ \sin\left(x - \frac{\pi}{4}\right)\right\} \end{array} \]

    (Note: \( \sinh(x) = \frac{e^{x} - e^{-x}}{2} \), \( \cosh(x) = \frac{e^{x} + e^{-x}}{2} \), \( \sin(x+y) = \sin x \cos y + \sin y \cos x \).)

    \[ \begin{gathered} \mathcal{A}: \quad \sinh(x) = \frac{e^{x} - e^{-x}}{2}, \quad \cosh(x) = \frac{e^{x} + e^{-x}}{2} \\[0.5em] \implies \cosh(x) + \sinh(x) = e^{x} \\[0.5em] \cosh(x) - \sinh(x) = e^{-x} \\[0.5em] \implies \left(3e^{x} - 5e^{-x}\right) = 3\left(\cosh(x) + \sinh(x)\right) - 5\left(\cosh(x) - \sinh(x)\right) = -2\cosh(x) + 8\sinh(x) \\[0.5em] \mathcal{B}: \quad 2x^{2} + 5x + 3 = c_1 \cdot 1 + c_2 (x-1) + c_3 (x-1)^{2} \\[0.5em] = c_1 + c_2 x - c_2 + c_3 x^{2} - 2c_3 x + c_3 \\[0.5em] = \left(c_1 - c_2 + c_3\right) + \left(c_2 - 2c_3\right)x + c_3 x^{2} \\[0.5em] c_3 = 2, \quad c_2 - 2c_3 = 5 \implies c_2 = 9 \\[0.5em] c_1 - c_2 + c_3 = 3 \implies c_1 = 3 - 2 + 9 = 10 \end{gathered} \]

You can use this blank page.

\[ \begin{gathered} 2x^{2} + 5x + 3 = 2(x-1)^{2} + 9(x-1) + 10 \\[0.5em] \mathcal{C}: \quad \sin\left(x + \frac{\pi}{4}\right) = (\sin x)\cos\frac{\pi}{4} + \sin\frac{\pi}{4}\cos x \\[0.5em] = \frac{1}{\sqrt{2}}\sin x + \frac{1}{\sqrt{2}}\cos x \end{gathered} \]

\( y = \frac{\pi}{4} \)

\[ \begin{gathered} \sin\left(x - \frac{\pi}{4}\right) = (\sin x)\cos\frac{\pi}{4} - \sin\frac{\pi}{4}\cos x \\[0.5em] = \frac{1}{\sqrt{2}}\sin x - \frac{1}{\sqrt{2}}\cos x \end{gathered} \]

\( y = -\frac{\pi}{4} \)

\[ \begin{gathered} \cos(-y) = \cos y, \quad \sin(-y) = -\sin(y) \\[0.5em] \sin\left(x + \frac{\pi}{4}\right) - \sin\left(x - \frac{\pi}{4}\right) = 2\frac{1}{\sqrt{2}}\cos x = \sqrt{2}\cos x \\[0.5em] \cos x = \frac{1}{\sqrt{2}}\sin\left(x + \frac{\pi}{2}\right) - \frac{1}{\sqrt{2}}\sin\left(x - \frac{\pi}{4}\right) \end{gathered} \]
  1. You are given the following two lists of vectors:

    \[ \mathcal{A} = \left\{ X_1 = \begin{pmatrix} 1 \\ -1 \\ 1 \end{pmatrix},\ X_2 = \begin{pmatrix} 1 \\ 0 \\ 1 \end{pmatrix} \right\} \quad \text{and} \quad \mathcal{B} = \left\{ Y_1 = \begin{pmatrix} 4 \\ -2 \\ 4 \end{pmatrix},\ Y_2 = \begin{pmatrix} 0 \\ -1 \\ 0 \end{pmatrix} \right\}. \]

    Is \( \operatorname{Span}\{\mathcal{A}\} = \operatorname{Span}\{\mathcal{B}\} \)?

    If so, write every element from \( \operatorname{Span}\{\mathcal{A}\} \) as a linear combination of \( Y_1 \) and \( Y_2 \) and write every element from \( \operatorname{Span}\{\mathcal{B}\} \) as a linear combination of \( X_1 \) and \( X_2 \).

    If not, determine which vectors from \( \operatorname{Span}\{\mathcal{A}\} \) that cannot be written as a linear combination of \( Y_1 \) and \( Y_2 \) and determine which vectors from \( \operatorname{Span}\{\mathcal{B}\} \) that cannot be written as a linear combination of \( X_1 \) and \( X_2 \).

    Consider: \( s_1 X_1 + s_2 X_2 = t_1 Y_1 + t_2 Y_2 \)

    given \( t_1, t_2 \), find \( s_1, s_2 \):

    \[ \left[\begin{array}{cc|c} 1 & 1 & 4t_1 \\ -1 & 0 & -2t_1 - t_2 \\ 1 & 1 & 4t_1 \end{array}\right] \rightarrow \left[\begin{array}{cc|c} 1 & 1 & 4t_1 \\ 0 & 1 & 2t_1 - t_2 \\ 0 & 0 & 0 \end{array}\right] \rightarrow \left[\begin{array}{cc|c} 1 & 0 & 2t_1 + t_2 \\ 0 & 1 & 2t_1 - t_2 \\ 0 & 0 & 0 \end{array}\right] \]

    Solvable for any \( t_1, t_2 \)

    \( s_1 = 2t_1 + t_2 \)

    \( s_2 = 2t_1 - t_2 \)

    \[ \underbrace{\left(2t_1 + t_2\right)}_{s_1} X_1 + \underbrace{\left(2t_1 - t_2\right)}_{s_2} X_2 = t_1 Y_1 + t_2 Y_2 \]

Check:

\[ \begin{gathered} (2t_1 + t_2)\begin{pmatrix} 1 \\ -1 \\ 1 \end{pmatrix} + (2t_1 - t_2)\begin{pmatrix} 1 \\ 0 \\ 1 \end{pmatrix} = t_1 \begin{pmatrix} 4 \\ -2 \\ 4 \end{pmatrix} + t_2 \begin{pmatrix} 0 \\ -1 \\ 0 \end{pmatrix} \\[0.5em] Y_1 = 2X_1 + 2X_2, \quad Y_2 = X_1 - X_2 \end{gathered} \]

Given \( s_1, s_2 \), find \( t_1, t_2 \)

\[ \left[\begin{array}{cc|c} 4 & 0 & s_1 + s_2 \\ -2 & -1 & -s_1 \\ 4 & 0 & s_1 + s_2 \end{array}\right] \rightarrow \left[\begin{array}{cc|c} 4 & 0 & s_1 + s_2 \\ 0 & -2 & -s_1 + s_2 \\ 0 & 0 & 0 \end{array}\right] \]

Solvable for any \( s_1, s_2 \)

\( t_1 = \frac{s_1 + s_2}{4} \)

\( t_2 = +\frac{s_1 - s_2}{2} \)

\[ s_1 X_1 + s_2 X_2 = \underbrace{\left(\frac{s_1 + s_2}{4}\right)}_{t_1} Y_1 + \underbrace{\left(\frac{s_1 - s_2}{2}\right)}_{t_2} Y_2 \]

Check:

\[ \begin{gathered} s_1 \begin{pmatrix} 1 \\ -1 \\ 1 \end{pmatrix} + s_2 \begin{pmatrix} 1 \\ 0 \\ 1 \end{pmatrix} = \left(\frac{s_1 + s_2}{4}\right)\begin{pmatrix} 4 \\ -2 \\ 4 \end{pmatrix} + \left(\frac{s_1 - s_2}{2}\right)\begin{pmatrix} 0 \\ -1 \\ 0 \end{pmatrix} \\[0.5em] X_1 = \tfrac{1}{4} Y_1 + \tfrac{1}{2} Y_2, \quad X_2 = \tfrac{1}{4} Y_1 - \tfrac{1}{2} Y_2 \end{gathered} \]
  1. Consider the following configuration of a network of heat conducting wires,

    Network of heat conducting wires with interior vertices T1, T2, T3 and boundary temperatures
    Figure 2
    A diagram of a network of heat conducting wires. A square grid is drawn with a horizontal wire across the top and another across the bottom, and two vertical wires. The top-left node is labeled 200 degrees and the bottom-left node is labeled 200 degrees. On the top horizontal wire, the middle node is labeled \( T_1 \) and the right node is labeled 0 degrees. On the bottom horizontal wire, the middle node is labeled \( T_2 \) and the node to its right is labeled \( T_3 \); the bottom row continues to the right to a node labeled 0 degrees. A diagonal wire runs from a node at the top labeled 0 degrees down to the right-hand node labeled 0 degrees, passing through the node labeled 0 degrees on the top horizontal wire. Vertical wires extend downward below the bottom row to two nodes labeled 0 degrees (below \( T_2 \)) and 400 degrees (below \( T_3 \)). Each interior vertex \( T_1 \), \( T_2 \), \( T_3 \) is connected to four neighboring nodes.

    At thermal equilibrium, the temperature at each vertex – intersection between two or more wires – is the average of the temperatures at the adjacent vertices. For example,

    \[ T_2 = \frac{T_3 + T_1 + 200 + 0}{4}. \]

    Find the values of \( T_1, T_2 \) and \( T_3 \).

    \[ \begin{gathered} T_1 = \frac{200 + T_2 + 0 + 0}{4} \\[0.5em] T_2 = \frac{T_1 + 200 + 0 + T_3}{4} \\[0.5em] T_3 = \frac{T_2 + 400 + 0 + 0}{4} \\[0.5em] \Rightarrow \quad 4T_1 - T_2 = 200 \\[0.5em] T_1 - 4T_2 + T_3 = -200 \\[0.5em] T_2 - 4T_3 = -400 \end{gathered} \] \[ \left(\begin{array}{ccc|c} 4 & -1 & 0 & 200 \\ 1 & -4 & 1 & -200 \\ 0 & 1 & -4 & -400 \end{array}\right) \rightarrow \left(\begin{array}{ccc|c} 1 & -4 & 1 & -200 \\ 4 & -1 & 0 & 200 \\ 0 & 1 & -4 & -400 \end{array}\right) \]

You can use this blank page.

\[ \xrightarrow{?} \left(\begin{array}{ccc|c} 1 & -4 & 1 & -200 \\ 0 & 15 & -4 & 1000 \\ 0 & 1 & -4 & -400 \end{array}\right) \rightarrow \left(\begin{array}{ccc|c} 1 & -4 & 1 & -200 \\ 0 & 1 & -4 & -400 \\ 0 & 15 & -4 & 1000 \end{array}\right) \rightarrow \left(\begin{array}{ccc|c} 1 & -4 & 1 & -200 \\ 0 & 1 & -4 & -400 \\ 0 & 0 & 56 & 7000 \end{array}\right) \] \[ \begin{gathered} T_3 = \frac{7000}{56} = \frac{1000}{8} = 125 \\[0.5em] T_2 = 4T_3 - 400 = 100 \\[0.5em] T_1 = 4T_2 - T_3 - 200 = 200 - 125 = 75. \end{gathered} \]