6.4-final-2006¶
Final Exam, 2006 · Section 6.4: Complex Numbers and Vectors and Matrices Source: finalexam_1.pdf, p. 149
Problem¶
7 (4+3+4=11 pts.) (a) Find the eigenvalues of
\[
C = \begin{bmatrix} 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \end{bmatrix} \quad \text{and} \quad C^2 = \begin{bmatrix} 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \end{bmatrix}.
\]
(b) Those are both permutation matrices. What are their inverses \(C^{-1}\) and \((C^2)^{-1}\)?
(c) Find the determinants of \(C\) and \(C + I\) and \(C + 2I\).
Solution
(a) Take the determinant of \(C - \lambda I\) (I expanded by cofactors): \(\lambda^4 - 1 = 0\). The roots of this "characteristic equation" are the eigenvalues: \(+1, -1, i, -i\). The eigenvalues of \(C^2\) are just \(\lambda^2 = \pm 1\) (two of each). (Here's a "guessing" approach. Since \(C^4 = I\), all the eigenvalues \(\lambda^4\) of \(C^4\) are 1: so \(\lambda = 1, -1, i, -i\) are the only possibilities. Just check to see which ones work. Then the eigenvalues of \(C^2\) must be \(\pm 1\).) (b) For any permutation matrix, \(C^{-1} = C^T\): so \[ C^{-1} = \begin{bmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 \end{bmatrix} \] and \((C^2)^{-1} = C^2\) is itself. (c) The determinant of \(C\) is the product of its eigenvalues: \(1(-1)i(-i) = -1\). Add 1 to every eigenvalue to get the eigenvalues of \(C + I\) (if \(C = S\Lambda S^{-1}\), then \(C + I = S(\Lambda + I)S^{-1}\)): \(2(0)(1 + i)(1 - i) = 0\). (Or let \(\lambda = -1\) in the characteristic equation \(\det(C - \lambda I)\).) Add 2 to get the eigenvalues of \(C + 2I\) (or let \(\lambda = -2\)): \(3(1)(2 + i)(2 - i) = 15\).Keywords: permutation matrix, eigenvalues, inverse, determinant