6.2-exam2-2000-spring¶
Exam 2, 2000 (spring) · Section 6.2: Diagonalizing a Matrix Source: exam2_1.pdf, pp. 50, 54
Problem¶
3 (30 pts) Consider this sequence: \(G_0 = 0, G_1 = 1\) and \(G_{k+2} = (G_k + G_{k+1})/2\). (So \(G_{k+2}\) is the average of the previous two numbers \(G_k\) and \(G_{k+1}\).) This problem will find the limit of \(G_k\) as \(k \to \infty\).
(a) Find a matrix \(A\) which satisfies
(b) Find the eigenvalues and eigenvectors of \(A\).
(c) Write \(A^k = S\Lambda^k S^{-1}\), where \(\Lambda\) is a diagonal matrix. You do not need to multiply this out to get a single matrix.
(d) Find the limit as \(k \to \infty\) of the numbers \(G_k\).
Note: You must show your work to receive credit for this problem.
Solution
3a. \[ A = \begin{bmatrix} \frac{1}{2} & \frac{1}{2} \\ 1 & 0 \end{bmatrix} \] 3b. \(\lambda_1 = 1\) with eigenvector \(\begin{bmatrix} 1 \\ 1 \end{bmatrix}\); \(\lambda_2 = -\frac{1}{2}\) with eigenvector \(\begin{bmatrix} 1 \\ -2 \end{bmatrix}\). 3c. \[ A^k = \begin{bmatrix} 1 & 1 \\ 1 & -2 \end{bmatrix} \begin{bmatrix} 1^k & 0 \\ 0 & (-\frac{1}{2})^k \end{bmatrix} \begin{bmatrix} \frac{2}{3} & \frac{1}{3} \\ \frac{1}{3} & -\frac{1}{3} \end{bmatrix} \] 3d. \[ A^{\infty} = \begin{bmatrix} 1 & 1 \\ 1 & -2 \end{bmatrix} \begin{bmatrix} 1 & 0 \\ 0 & 0 \end{bmatrix} \begin{bmatrix} \frac{2}{3} & \frac{1}{3} \\ \frac{1}{3} & -\frac{1}{3} \end{bmatrix} = \begin{bmatrix} \frac{2}{3} & \frac{1}{3} \\ \frac{2}{3} & \frac{1}{3} \end{bmatrix}, \] \[ \begin{bmatrix} G_{\infty} \\ G_{\infty} \end{bmatrix} = A^{\infty} \begin{bmatrix} G_1 \\ G_0 \end{bmatrix} = \begin{bmatrix} \frac{2}{3} & \frac{1}{3} \\ \frac{2}{3} & \frac{1}{3} \end{bmatrix} \begin{bmatrix} 1 \\ 0 \end{bmatrix} = \begin{bmatrix} \frac{2}{3} \\ \frac{2}{3} \end{bmatrix}. \] So \(G_k \to \frac{2}{3}\).Keywords: eigenvalues, eigenvectors, diagonalization, recurrence, limit