Skip to content

2.4-exam1-2003

Quiz 1, 2003 · Section 2.4: Permutations and Transposes Source: exam1_1.pdf, pp. 74, 85

Problem

5 (a) (6 points) How many \(3 \times 3\) permutation matrices are there (including \(I\))?

(b) (9 points) Is there a \(3 \times 3\) permutation matrix \(P\), besides \(P = I\), such that \(P^3 = I\)? If yes, give one such \(P\). If no, explain why.

Solution (a) \(3! = 6\). (b) Yes, \[ P = \begin{bmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 1 & 0 & 0 \end{bmatrix}. \]

Keywords: permutation matrices, matrix multiplication