Skip to content

5.2-final-2006-b

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

Problem

9 (3+4+4=11 pts.) This question is about the matrices with 3's on the main diagonal, 2's on the diagonal above, 1's on the diagonal below.

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

(a) What are the determinants of \(A_2\) and \(A_3\)?

(b) The determinant of \(A_n\) is \(D_n\). Use cofactors of row 1 and column 1 to find the numbers \(a\) and \(b\) in the recursive formula for \(D_n\):

\[ (*) \quad D_n = aD_{n-1} + bD_{n-2}. \]

(c) This equation \((*)\) is the same as

\[ \begin{bmatrix} D_n \\ D_{n-1} \end{bmatrix} = \begin{bmatrix} a & b \\ 1 & 0 \end{bmatrix} \begin{bmatrix} D_{n-1} \\ D_{n-2} \end{bmatrix}. \]

From the eigenvalues of that matrix, how fast do the determinants \(D_n\) grow? (If you didn't find \(a\) and \(b\), say how you would answer part (c) for any \(a\) and \(b\).) For 1 point, find \(D_5\).

Solution (a) \(\det(A_2) = 3 \cdot 3 - 1 \cdot 2 = 7\) and \(\det(A_3) = 3\det(A_2) - 2 \cdot 1 \cdot 3 = 15\). (b) \(D_n = 3D_{n-1} + (-2)D_{n-2}\), so \(a = 3\) and \(b = -2\). (c) The trace of that matrix \(A = \begin{bmatrix} a & b \\ 1 & 0 \end{bmatrix}\) is \(a = 3\), and the determinant is \(-b = 2\). So the characteristic equation of \(A\) is \(\lambda^2 - a\lambda - b = 0\), which has roots (the eigenvalues of \(A\)) \[ \lambda_{\pm} = \frac{a \pm \sqrt{a^2 - 4(-b)}}{2} = \frac{3 \pm 1}{2} = 1 \text{ or } 2. \] \(D_n\) grows at the same rate as the largest eigenvalue of \(A^n\), \(\lambda_+^n = 2^n\). The final point: \(D_4 = 3D_3 - 2D_2 = 45 - 14 = 31\) and \[ D_5 = 3D_4 - 2D_3 = 93 - 30 = 63. \] (The printed solutions compute \(D_5 = 207\) by changing the minus sign to a plus, contradicting part (b); direct computation of the determinants gives 63, and in fact \(D_n = 2^{n+1} - 1\).)

Keywords: determinant, cofactors, recursion, eigenvalues