6.2-final-2000¶
Final Exam, 2000 · Section 6.2: Diagonalizing a Matrix Source: finalexam_1.pdf, p. 47
Problem¶
4. The Fibonacci numbers \(F_0, F_1, F_2, F_3, F_4, \dots\) are \(0, 1, 1, 2, 3, \dots\) and they obey the rule \(F_{k+2} = F_{k+1} + F_k\). In matrix form this is
The eigenvalues of this particular matrix \(A\) will be called \(a\) and \(b\).
(a) (4 points) What quadratic equation connected with \(A\) has the solutions (the roots) \(a\) and \(b\)?
(b) (4 points) Find a matrix that has the eigenvalues \(a^2\) and \(b^2\). What quadratic equation has the solutions \(a^2\) and \(b^2\)?
(c) (4 points) If you directly compute \(A^4\) you get
Make a guess at the entries of \(A^k\), involving Fibonacci numbers. Then multiply by \(A\) to show why your guess is correct. What is the determinant of \(A^k\) (not a hard question!)?
Solution
(a) The characteristic equation \(\det(A - \lambda I) = (1 - \lambda)(-\lambda) - 1 = 0\), i.e. \[ \lambda^2 - \lambda - 1 = 0, \] whose roots are \(a, b = (1 \pm \sqrt{5})/2\). (b) \(A^2 = \begin{bmatrix} 2 & 1 \\ 1 & 1 \end{bmatrix}\) has eigenvalues \(a^2, b^2\) (eigenvalues of a matrix power are the powers of the eigenvalues). The quadratic with roots \(a^2, b^2\) is \(\lambda^2 - (a^2 + b^2)\lambda + a^2b^2 = 0\). Since \(a + b = 1\) and \(ab = -1\), we get \(a^2 + b^2 = (a + b)^2 - 2ab = 1 + 2 = 3\) and \(a^2b^2 = (ab)^2 = 1\), so \[ \lambda^2 - 3\lambda + 1 = 0. \] (c) The pattern is \[ A^k = \begin{bmatrix} F_{k+1} & F_k \\ F_k & F_{k-1} \end{bmatrix}. \] Multiply by \(A\): the columns of \(A^{k+1} = A^kA\) are \((F_{k+1} + F_k, F_k + F_{k-1})\) and \((F_{k+1}, F_k)\), which is exactly \(\begin{bmatrix} F_{k+2} & F_{k+1} \\ F_{k+1} & F_k \end{bmatrix}\) by the Fibonacci rule. This matches the guess (with \(F_0 = 0, F_1 = 1\)), and \(A^4 = \begin{bmatrix} F_5 & F_4 \\ F_4 & F_3 \end{bmatrix} = \begin{bmatrix} 5 & 3 \\ 3 & 2 \end{bmatrix}\). Since \(\det A = -1\), \(\det(A^k) = (\det A)^k = (-1)^k\).Keywords: Fibonacci, eigenvalues, matrix powers, determinant