3.2-exam1-2003-dejong¶
Exam 1, 2003 (de-jong) · Section 3.2: Computing the Nullspace by Elimination: A = CR Source: exam1_1.pdf, pp. 88, 94
Problem¶
1 (30 pts.) (a) Compute the following matrix product
\[
\begin{bmatrix} 1 & 2 & 3 & 4 & 5 \\ -5 & -4 & -3 & -2 & -1 \end{bmatrix} \begin{bmatrix} 1 & 0 \\ 1 & 1 \\ 1 & 2 \\ 1 & 3 \\ 1 & 4 \end{bmatrix}
\]
No explanation is necessary.
(b) Let \(U\) be the matrix below. Reduce \(U\) to a reduced row echelon matrix by row operations (upward elimination). Find the "special solutions" to \(Ux = 0\). Also give an expression for the general solution to \(Ux = 0\).
\[
U = \begin{bmatrix} 1 & 1 & 1 & -2 & 0 \\ 0 & 0 & 1 & 7 & 5 \\ 0 & 0 & 0 & 0 & 7 \end{bmatrix}
\]
Solution
(a) \[ \begin{bmatrix} 1 & 2 & 3 & 4 & 5 \\ -5 & -4 & -3 & -2 & -1 \end{bmatrix} \begin{bmatrix} 1 & 0 \\ 1 & 1 \\ 1 & 2 \\ 1 & 3 \\ 1 & 4 \end{bmatrix} = \begin{bmatrix} 15 & 40 \\ -15 & -20 \end{bmatrix}. \] (b) Computing \(R\): \[ U = \begin{bmatrix} 1 & 1 & 1 & -2 & 0 \\ 0 & 0 & 1 & 7 & 5 \\ 0 & 0 & 0 & 0 & 7 \end{bmatrix} \to \begin{bmatrix} 1 & 1 & 1 & -2 & 0 \\ 0 & 0 & 1 & 7 & 0 \\ 0 & 0 & 0 & 0 & 7 \end{bmatrix} \to \begin{bmatrix} 1 & 1 & 0 & -9 & 0 \\ 0 & 0 & 1 & 7 & 0 \\ 0 & 0 & 0 & 0 & 7 \end{bmatrix} \to \begin{bmatrix} 1 & 1 & 0 & -9 & 0 \\ 0 & 0 & 1 & 7 & 0 \\ 0 & 0 & 0 & 0 & 1 \end{bmatrix} = R. \] Special solutions to \(Ux = 0\): \[ x_1 = \begin{bmatrix} -1 \\ 1 \\ 0 \\ 0 \\ 0 \end{bmatrix}, \qquad x_2 = \begin{bmatrix} 9 \\ 0 \\ -7 \\ 1 \\ 0 \end{bmatrix}. \] General solution to \(Ux = 0\): \[ x = a \begin{bmatrix} -1 \\ 1 \\ 0 \\ 0 \\ 0 \end{bmatrix} + b \begin{bmatrix} 9 \\ 0 \\ -7 \\ 1 \\ 0 \end{bmatrix}, \qquad a, b \in \mathbb{R}. \]Keywords: row echelon form, special solutions, nullspace, matrix multiplication