3.5-exam1-2004¶
Quiz 1, 2004 · Section 3.5: Dimensions of the Four Subspaces Source: exam1_1.pdf, pp. 101, 110
Problem¶
2 One of the entries of A has been modified as there was a mistake. (Many of the subquestions are independent and can be answered in any order.) By performing row eliminations (and possibly permutations) on the following \(4 \times 8\) matrix \(A\)
we got the following matrix \(B\):
(a) What is the rank of \(A\)?
(b) What are the dimensions of the 4 fundamental subspaces?
(c) How many solutions does \(Ax = b\) have? Does it depend on \(b\)? Justify.
(d) Are the rows of \(A\) linearly independent? Why?
(e) Do columns 4, 5, 6 and 7 of \(A\) form a basis of \(\mathbb{R}^4\)? Why?
(f) Give a basis of \(N(A)\).
(g) Give a basis of \(N(A^T)\).
(h) (You do not need to do any calculations to answer this question.) What is the reduced row echelon form for \(A^T\)? Explain.
(i) (Again calculations are not necessary for this part.) Let \(B = EA\). Is \(E\) invertible? If so, what is the inverse of \(E\)?
Solution
(a) There are 4 pivots in the reduced row echelon form of \(A\), so the rank of \(A\) is 4. (b) \[ \begin{aligned} \dim(C(A)) &= \dim(R(A)) = \text{rank}(A) = 4 \\ \dim(N(A)) &= n - \text{rank}(A) = 8 - 4 = 4 \\ \dim(N(A^T)) &= m - \text{rank}(A) = 4 - 4 = 0 \end{aligned} \] (c) \(Ax = b\) will have infinitely many solutions for any \(b\). There is no row of 0's in the reduced row echelon form to cause there to be no solutions for the "wrong" \(b\). There are infinitely many solutions since the nullspace, being 4-dimensional, has infinitely many elements. (d) Yes. The reduced row echelon form of \(A\) has linearly independent rows, and row operations preserve the row space. (e) No. Columns 4, 5, 6 and 7 in \(B\) are dependent, and row operations preserve linear dependence and independence of columns (they preserve the nullspace). Hence columns 4, 5, 6 and 7 of \(A\) are dependent. (f) We get it as usual from the reduced row echelon form \(B\): \[ \begin{bmatrix} 1 & 2 & 0 & 3 & -1 & 0 & 2 & 0 \\ 0 & 0 & 1 & 1 & 2 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 1 & -1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 \end{bmatrix} \begin{bmatrix} x_1 \\ x_2 \\ x_3 \\ x_4 \\ x_5 \\ x_6 \\ x_7 \\ x_8 \end{bmatrix} = \begin{bmatrix} 0 \\ 0 \\ 0 \\ 0 \end{bmatrix} \] gives the four equations \[ \begin{aligned} x_1 &= -2x_2 - 3x_4 + x_5 - 2x_7 \\ x_3 &= -x_4 - 2x_5 \\ x_6 &= x_7 \\ x_8 &= 0 \end{aligned} \] From these we get the 4 special solutions corresponding to the 4 free variables \(x_2\), \(x_4\), \(x_5\) and \(x_7\). The special solutions are a basis for the nullspace: \[ \left\{ \begin{bmatrix} -2 \\ 1 \\ 0 \\ 0 \\ 0 \\ 0 \\ 0 \\ 0 \end{bmatrix}, \begin{bmatrix} -3 \\ 0 \\ -1 \\ 1 \\ 0 \\ 0 \\ 0 \\ 0 \end{bmatrix}, \begin{bmatrix} 1 \\ 0 \\ -2 \\ 0 \\ 1 \\ 0 \\ 0 \\ 0 \end{bmatrix}, \begin{bmatrix} -2 \\ 0 \\ 0 \\ 0 \\ 0 \\ 1 \\ 1 \\ 0 \end{bmatrix} \right\}. \] (g) We saw that \(\dim(N(A^T)) = 0\). Hence a basis for \(N(A^T)\) must contain no vectors, that is, it must be the empty set, often denoted by \(\emptyset\). (h) \[ \left[ \begin{array}{cccc} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{array} \right] \] \(A^T\) is an \(8 \times 4\) matrix with 4 independent columns (since \(A\) has 4 independent rows). Thus every column in the reduced row echelon form must contain a pivot. Hence the given matrix is the only possible reduced row echelon form of \(A^T\). (i) Yes; \(E\) is just the product of the elimination matrices (including possibly permutation matrices) which are applied to \(A\) to get \(B\). Consider columns 1, 3, 6 and 8 of \(A\) — those which become the pivot columns of \(B\). The matrix \(E\) performs this change on the columns. Hence \[ E \left[ \begin{array}{cccc} 1 & 0 & 1 & -2 \\ -3 & 2 & 0 & 3 \\ 1 & 2 & 3 & 0 \\ 2 & 0 & 1 & 0 \end{array} \right] = \left[ \begin{array}{cccc} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array} \right], \] which of course means that this matrix is \(E^{-1}\).Keywords: four fundamental subspaces, rank, nullspace, row echelon form, elimination