Skip to content

3.5-exam1-2005

Quiz 1, 2005 · Section 3.5: Dimensions of the Four Subspaces Source: exam1_1.pdf, pp. 117, 123

Problem

1 (30 pts.) Suppose \(A\) is \(m\) by \(n\) with linearly dependent columns. Complete with as much true information as possible:

(a) The rank of \(A\) is ....

(b) The nullspace of \(A\) contains ....

(c) (more words needed) The equation \(A^T y = b\) has no solution for some right hand sides \(b\) because ....

Solution (a) The rank of \(A\) is at most \(n - 1\) (and at most \(m\), which is a stronger statement if \(m < n - 1\)). (b) The nullspace of \(A\) contains at least one non-zero vector. (The dimension of the nullspace is \(n\) minus the column rank of \(A\), i.e., at least 1.) (c) The rows of the matrix \(A^T\), which are the same as the columns of \(A\), are linearly dependent, so \(A^T\) is not full row-rank. Thus the reduced row echelon form of \(A^T\) contains a row of all zeroes, so the components of \(b\) must satisfy a certain linear relation in order for \(A^T y = b\) to have a solution.

Keywords: rank, nullspace, linearly dependent, column space