Skip to content

6.2-final-1999

Final Exam, 1999 · Section 6.2: Diagonalizing a Matrix Source: finalexam_1.pdf, pp. 19, 27

Problem

7 (12 pts.) Define a sequence of numbers in the following way: \(G_0 = 0\), \(G_1 = 1/2\), and \(G_{k+2} = (G_{k+1} + G_k)/2\). (Each number is the average of the two previous numbers.)

(a) Set up a 2 by 2 matrix \(A\) to get from \(\begin{bmatrix} G_{k+1} \\ G_k \end{bmatrix}\) to \(\begin{bmatrix} G_{k+2} \\ G_{k+1} \end{bmatrix}\).

(b) Find an explicit formula for \(G_k\).

(c) What is the limit of \(G_k\) as \(k \to \infty\)?

Solution (a) \(A = \begin{bmatrix} 1/2 & 1/2 \\ 1 & 0 \end{bmatrix}\). (b) \(A\) has eigenvalues 1 and \(-1/2\) with corresponding eigenvectors \((1, 1)\) and \((1, -2)\). Write the initial state as a linear combination of the eigenvectors: \(\begin{bmatrix} 1/2 \\ 0 \end{bmatrix} = \frac{1}{3} \begin{bmatrix} 1 \\ 1 \end{bmatrix} + \frac{1}{6} \begin{bmatrix} 1 \\ -2 \end{bmatrix}\). Applying \(A^k\), we get \[ \begin{bmatrix} G_{k+1} \\ G_k \end{bmatrix} = \frac{1}{3}(1)^k \begin{bmatrix} 1 \\ 1 \end{bmatrix} + \frac{1}{6}\left(-\frac{1}{2}\right)^k \begin{bmatrix} 1 \\ -2 \end{bmatrix}, \] so \(G_k = \frac{1}{3}\left(1 - \left(-\frac{1}{2}\right)^k\right)\). (c) As \(k \to \infty\), \(G_k \to \frac{1}{3}\).

Keywords: difference equation, eigenvalues, matrix powers, limit