Skip to content

5.2-final-2013-strang

Final Exam, 2013 (strang) · Section 5.2: Computing and Using Determinants Source: finalexam_2.pdf, p. 122

Problem

8 (5+5 pts.)

(a) Find the determinant of this matrix \(A\), using the cofactors of row 1.

\[ A = \begin{bmatrix} 1 & b & 0 & 0 \\ b & 1 & b & 0 \\ 0 & b & 1 & b \\ 0 & 0 & b & 1 \end{bmatrix}. \]

(b) Find the determinant of \(A\) by the BIG formula with 24 terms. This means to find all the nonzero terms in that formula with their correct signs.

Solution (a) Expanding along row 1: \[ \det A = 1 \cdot \det \begin{bmatrix} 1 & b & 0 \\ b & 1 & b \\ 0 & b & 1 \end{bmatrix} - b \cdot \det \begin{bmatrix} b & b & 0 \\ 0 & 1 & b \\ 0 & b & 1 \end{bmatrix}. \] The first minor is \(1(1 - b^2) - b(b - 0) = 1 - b^2 - b^2 = 1 - 2b^2\). The second is \(b(1 \cdot 1 - b \cdot b) = b(1 - b^2)\). Hence \[ \det A = (1 - 2b^2) - b \cdot b(1 - b^2) = 1 - 3b^2 + b^4. \] (b) The BIG formula has \(4! = 24\) terms, one for each permutation of \(\{1, 2, 3, 4\}\), with the sign of the permutation. The nonzero terms are the products that pick no zero entry: - the identity permutation: \(1 \cdot 1 \cdot 1 \cdot 1 = 1\), sign +; - the three adjacent transpositions (swap rows/columns \(1, 2\) or \(2, 3\) or \(3, 4\)): each contributes \(1 \cdot b \cdot b \cdot 1 = b^2\) with sign -, three terms in all; - the product of the two disjoint transpositions \((1 \ 2)(3 \ 4)\): \(b \cdot b \cdot b \cdot b = b^4\) with sign +. All other permutations must pass through a zero entry (there are only 2 nonzero entries in the first and last rows and columns). Therefore \[ \det A = 1 - b^2 - b^2 - b^2 + b^4 = 1 - 3b^2 + b^4, \] agreeing with part (a).

Keywords: determinant, cofactor expansion, big formula, permutations