Skip to content

3.1-exam1-2005

Quiz 1, 2005 · Section 3.1: Vector Spaces and Subspaces Source: exam1_1.pdf, pp. 120, 126

Problem

3 (30 pts.) (a) Find a basis for the vector space of all real 3 by 3 symmetric matrices.

(b) Suppose \(A\) is a square invertible matrix. You permute its rows by a permutation \(P\) to get a new matrix \(B\). How do you know that \(B\) is also invertible?

(c) "If 2 matrices have the same shape and the same nullspace, then they have the same column space." If this is true, give a reason why. If this is not true, find 2 matrices to show it's false.

Solution (a) The most natural basis is \[ \left[ \begin{matrix} 1 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{matrix} \right], \left[ \begin{matrix} 0 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 0 \end{matrix} \right], \left[ \begin{matrix} 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 1 \end{matrix} \right], \left[ \begin{matrix} 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 0 \end{matrix} \right], \left[ \begin{matrix} 0 & 0 & 1 \\ 0 & 0 & 0 \\ 1 & 0 & 0 \end{matrix} \right], \left[ \begin{matrix} 0 & 0 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{matrix} \right]. \] (b) \(A\) being invertible means that \(A\) has full rank. Permuting the rows has no effect on the rank, so \(B\) has full rank as well, and is thus invertible. (Another argument: the permutation matrix \(P\) is invertible, and so \(B^{-1} = (PA)^{-1} = A^{-1}P^{-1}\).) (c) The statement is false. Example: \(A = \left[ \begin{matrix} 1 & 1 \\ 1 & 1 \end{matrix} \right]\) and \(B = \left[ \begin{matrix} 1 & 1 \\ 2 & 2 \end{matrix} \right]\) have the same nullspace (the line spanned by the vector \((1, -1)\)), but their column spaces differ (for \(A\), it's the line spanned by the vector \((1, 1)\), and for \(B\), it's the line spanned by the vector \((1, 2)\)).

Keywords: subspace, basis, symmetric matrices, permutation matrices, nullspace