Skip to content

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