5.2-final-2007¶
Final Exam, 2007 · Section 5.2: Computing and Using Determinants Source: finalexam_1.pdf, p. 175
Problem¶
Problem 6 (10 points) Let \(A_n\) be the tridiagonal \(n \times n\)-matrix with 2's on the main diagonal, 1's immediately above the main diagonal, 3's immediately below the main diagonal, and 0's everywhere else:
\[
A_n = \begin{bmatrix} 2 & 1 & 0 & 0 & \cdots & 0 \\ 3 & 2 & 1 & 0 & \ddots & 0 \\ 0 & 3 & 2 & 1 & \ddots & 0 \\ 0 & 0 & 3 & 2 & \ddots & 0 \\ \vdots & \ddots & \ddots & \ddots & \ddots & \vdots \\ 0 & 0 & 0 & 0 & \cdots & 2 \end{bmatrix},
\]
(a) Express the determinant \(\det(A_n)\) in terms of \(\det(A_{n-1})\) and \(\det(A_{n-2})\).
(b) Explicitly calculate \(\det(A_n)\), for \(n = 1, \dots, 6\).
Solution
(a) Using cofactors twice we get \(\det(A_n) = 2\det(A_{n-1}) - 3\det(A_{n-2})\). (b) \(\det(A_1) = \det[2] = 2\). \(\det(A_2) = \det \begin{bmatrix} 2 & 1 \\ 3 & 2 \end{bmatrix} = 1\). \(\det(A_3) = 2 \cdot 1 - 3 \cdot 2 = -4\). \(\det(A_4) = 2 \cdot (-4) - 3 \cdot 1 = -11\). \(\det(A_5) = 2 \cdot (-11) - 3 \cdot (-4) = -10\). \(\det(A_6) = 2 \cdot (-10) - 3 \cdot (-11) = 13\).Keywords: determinant, tridiagonal matrix, cofactors, recursion