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