5.2-exam2-2005-strang-b¶
Quiz 2, 2005 (strang) · Section 5.2: Computing and Using Determinants Source: exam2_1.pdf, p. 123
Problem¶
5 (17 pts.) By recursion or cofactors or otherwise(!) compute the determinant of this 5 by 5 circulant matrix \(C\):
\[
C = \begin{bmatrix} 2 & -1 & 0 & 0 & -1 \\ -1 & 2 & -1 & 0 & 0 \\ 0 & -1 & 2 & -1 & 0 \\ 0 & 0 & -1 & 2 & -1 \\ -1 & 0 & 0 & -1 & 2 \end{bmatrix}.
\]
Solution
Every row of \(C\) sums to zero, so \(C(1, 1, 1, 1, 1) = 0\): the all-ones vector lies in the nullspace of \(C\), and \(C\) is singular. Therefore \[ \det C = 0. \] (Equivalently, expanding by cofactors along any row shows the five terms cancel; by the big formula all five contributing permutations give products that cancel pairwise.)Keywords: determinant, circulant matrix, singular matrix