3.2-exam1-1998-strang-b¶
Quiz 1, 1998 (strang) · Section 3.2: Computing the Nullspace by Elimination: A = CR Source: exam1_1.pdf, pp. 16, 18
Problem¶
4. (16) (a) Suppose \(A\) is an \(m\) by \(n\) matrix of rank \(r\). Describe exactly the matrix \(Z\) (its shape and all its entries) that comes from transposing the row echelon form of \(R'\) (prime means transpose):
\[
Z = rref(rref(A)')'.
\]
(7) (b) Compare \(Z\) in Problem 4a with the matrix \(ZZ\) that comes from starting with the transpose of \(A\) (and not transposing at the end):
\[
ZZ = rref(rref(A')).
\]
Explain in one sentence why \(ZZ\) is or is not equal to \(Z\).
Solution
(a) The matrix \(Z\) is \(m\) by \(n\). All its entries are zero except for \(r\) ones at the start of the main diagonal. If \(A\) is 3 by 4 of rank \(r = 2\), then \[ Z = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix}. \] (b) The matrix \(ZZ\) is the same as \(Z\), because \(A\) and \(A^T\) always have the same rank.Keywords: reduced row echelon form, transpose, rank