Skip to content

5.2-exam2-1998-strang

Exam 2, 1998 (strang) · Section 5.2: Computing and Using Determinants Source: exam2_1.pdf, pp. 21, 23-24

Problem

3 (a) (10) Find the determinant of this matrix \(A_4\):

\[ A_4 = \begin{bmatrix} 2 & 0 & 1 & 0 \\ 0 & 2 & 0 & 1 \\ 1 & 0 & 2 & 0 \\ 0 & 1 & 0 & 2 \end{bmatrix} \]

(b) (10) How many terms are nonzero out of the 24 terms in the big formula

\[ \det A = \Sigma(\pm)a_{1\alpha}a_{2\beta}a_{3\gamma}a_{4\omega} \]

and what are those nonzero terms?

Suppose the matrices \(A_n\) all follow the same pattern as \(A_4\), with 2's on the main diagonal and 1's on the second diagonals above and below. Thus

\[ A_1 = \begin{bmatrix} 2 \end{bmatrix} \quad A_2 = \begin{bmatrix} 2 & 0 \\ 0 & 2 \end{bmatrix} \quad A_3 = \begin{bmatrix} 2 & 0 & 1 \\ 0 & 2 & 0 \\ 1 & 0 & 2 \end{bmatrix}. \]

(c) (10) Use cofactors along row 1 of \(A_n\) to find the relation between \(\det A_n\), \(\det A_{n-1}\) and \(\det M_{n-2}\).

That mysterious matrix \(M_{n-2}\) is not the same as \(A_{n-2}\). Start with \(n = 4\), and use cofactors to find \(M_{n-2}\) when this submatrix is 2 by 2. Describe \(M_{n-2}\) for larger \(n\).

Solution 3a. \[ A_4 = \begin{bmatrix} 2 & 0 & 1 & 0 \\ 0 & 2 & 0 & 1 \\ 1 & 0 & 2 & 0 \\ 0 & 1 & 0 & 2 \end{bmatrix} \to U = \begin{bmatrix} 2 & 0 & 1 & 0 \\ 0 & 2 & 0 & 1 \\ 0 & 0 & \frac{3}{2} & 0 \\ 0 & 0 & 0 & \frac{3}{2} \end{bmatrix} \] The product of the pivots is \(2 \cdot 2 \cdot \frac{3}{2} \cdot \frac{3}{2} = 9\). 3b. There are four nonzero terms: \(16, -4, -4\) and \(1\). They correspond to the four permutations of \(\{1, 3\}\) and \(\{2, 4\}\): \[ \det A_4 = 2 \cdot 2 \cdot 2 \cdot 2 - 1 \cdot 2 \cdot 1 \cdot 2 - 2 \cdot 1 \cdot 2 \cdot 1 + 1 \cdot 1 \cdot 1 \cdot 1 = 16 - 4 - 4 + 1 = 9. \] 3c. \(\det A_n = 2 \det A_{n-1} - \det M_{n-2}\). The matrix \(M_{n-2}\) starts with \(\begin{matrix} 2 & 1 \\ 1 & 2 \end{matrix}\) in its upper left corner and after that it continues like \(A_{n-2}\). With \(n = 4\) we only see that 2 by 2 corner from the cofactor rule used twice (which removes rows 1, 3 and columns 1, 3). A 4 by 4 matrix with rows 1 and 3 and columns 1 and 3 crossed out. Note for the future: by continuing on \(M_{n-2}\) we finally arrive at \[ \det A_n = 2 \det A_{n-1} - 2 \det A_{n-3} + \det A_{n-4}. \]

Keywords: determinant, big formula, cofactors, recurrence