Skip to content

5.2-final-2007-b

Final Exam, 2007 · Section 5.2: Computing and Using Determinants Source: finalexam_1.pdf, p. 176

Problem

Problem 7 (10 points) Calculate the determinant of the following 6 \(\times\) 6-matrix:

\[ A = \begin{bmatrix} 1 & 1 & 1 & 0 & 1 & 1 \\ 1 & 1 & 1 & 1 & 0 & 1 \\ 1 & 1 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 1 & 1 \\ 1 & 0 & 1 & 1 & 1 & 1 \\ 1 & 1 & 0 & 1 & 1 & 1 \end{bmatrix} \]
Solution This determinant could be computed using cofactors or doing row operations to simplify and then cofactors. It could also be computed as follows. \[ A = \underbrace{\begin{bmatrix} 0 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 \end{bmatrix}}_{P} \underbrace{\begin{bmatrix} 0 & 1 & 1 & 1 & 1 & 1 \\ 1 & 0 & 1 & 1 & 1 & 1 \\ 1 & 1 & 0 & 1 & 1 & 1 \\ 1 & 1 & 1 & 0 & 1 & 1 \\ 1 & 1 & 1 & 1 & 0 & 1 \\ 1 & 1 & 1 & 1 & 1 & 0 \end{bmatrix}}_{B} \] \(P\) is a permutation matrix with determinant -1. \(B = J - I\), where \(J\) is the all-ones matrix: \[ B = \begin{bmatrix} 1 & 1 & 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 & 1 & 1 \end{bmatrix} - I. \] The eigenvalues of the matrix with all 1's are 6, 0, 0, 0, 0, 0, so the eigenvalues of \(B\) are 5, -1, -1, -1, -1, -1, so the determinant of \(B\) is -5. Thus the determinant of \(A\) is \((-1)(-5) = 5\).

Keywords: determinant, permutation matrix, eigenvalues, rank one matrix