3.2-exam1-1998¶
Quiz 1, 1998 · Section 3.2: Computing the Nullspace by Elimination: A = CR Source: exam1_1.pdf, pp. 10-11
Problem¶
1. (35 pts) Find the row reduced echelon forms \(R\) of all the matrices below:
(a.) The \(3 \times 4\) matrix of all ones.
(b.) A general \(m \times n\) matrix of all ones.
(c.) The \(3 \times 4\) matrix with \(a_{ij} = i + j - 1\).
(d.) \(A = \begin{bmatrix} 0 & 0 & 0 \\ 0 & 0 & 3 \\ 2 & 4 & 6 \end{bmatrix}\).
(e.) \(A = \begin{bmatrix} 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 \end{bmatrix}\).
Solution
(a) The first row has the only pivot (in column 1); every other row is identical to it and is eliminated: \[ R = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix}. \] (b) The same for an \(m \times n\) matrix of all ones: the first row is all ones, all other rows are zero: \[ R = \begin{bmatrix} 1 & 1 & \cdots & 1 \\ 0 & 0 & \cdots & 0 \\ \vdots & \vdots & & \vdots \\ 0 & 0 & \cdots & 0 \end{bmatrix}. \] (c) \(A = \begin{bmatrix} 1 & 2 & 3 & 4 \\ 2 & 3 & 4 & 5 \\ 3 & 4 & 5 & 6 \end{bmatrix}\). Eliminate (row 2 \(- 2 \times\) row 1, row 3 \(- 3 \times\) row 1, then row 3 \(- 2 \times\) row 2), scale the second row by \(-1\), and back-substitute to clear above the pivot: \[ R = \begin{bmatrix} 1 & 0 & -1 & -2 \\ 0 & 1 & 2 & 3 \\ 0 & 0 & 0 & 0 \end{bmatrix}. \] (d) Swap rows 1 and 3 to put a pivot in column 1, then eliminate: \[ A \to \begin{bmatrix} 2 & 4 & 6 \\ 0 & 0 & 3 \\ 0 & 0 & 0 \end{bmatrix} \to R = \begin{bmatrix} 1 & 2 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{bmatrix}. \] (e) Swap rows 1 and 2 to get a pivot in column 1. Every other row is a copy of row 1 or of row 2, so all of them are eliminated (the rank is 2): \[ R = \begin{bmatrix} 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \end{bmatrix} \] (the last eight rows are all zero).Keywords: reduced row echelon form, rank, pivots