Skip to content

3.4-exam1-2011

Quiz 1, 2011 · Section 3.4: Independence, Basis, and Dimension Source: exam1_2.pdf, p. 13

Problem

4 (20 pts.) The next question concerns \(M_4\), the 16 dimensional space of 4 by 4 real matrices. (a) (10 pts.) True or False: The twenty-four 4 by 4 permutation matrices are independent members of \(M_4\)? Explain briefly. (b) (10 pts.) True or False: The twenty-four 4 by 4 permutation matrices span \(M_4\)? (Hint: is any row sum possible?) Explain briefly.

Solution (a) False. At most 16 members of this space can be independent because \(M_4\) is a 16 dimensional vector space. (b) False. To span the space, every matrix would have to be a linear combination of permutation matrices. This is impossible: every row of a permutation matrix sums to 1, so every row of any linear combination of permutation matrices has the same sum. Thus a matrix with different row sums cannot be a linear combination of permutation matrices.

Keywords: permutation matrices, independence, spanning, matrix space