6.1-final-2002¶
Final Exam, 2002 · Section 6.1: Introduction to Eigenvalues : Ax = λx Source: finalexam_1.pdf, pp. 91, 94
Problem¶
10 Suppose \(A\) is a 4 by 4 upper triangular matrix with 1, 2, 3, 4 on its main diagonal. (You could put all 1's above the diagonal.)
(a) For \(A - 3I\), which columns have pivots? Which components of the eigenvector \(x_3\) (the special solution in the nullspace) are definitely zero?
(b) Using part (a), show that the eigenvector matrix \(S\) is also upper triangular.
Solution
(a) With \(A = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 0 & 2 & 1 & 1 \\ 0 & 0 & 3 & 1 \\ 0 & 0 & 0 & 4 \end{bmatrix}\), \[ A - 3I = \begin{bmatrix} -2 & 1 & 1 & 1 \\ 0 & -1 & 1 & 1 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 1 \end{bmatrix}. \] Columns 1, 2, and 4 have pivots (column 3 is free). Because of the nonzero bottom-right entries, the fourth component of \(x_3\) is definitely zero; solving gives \(x_3 = (1, 1, 1, 0)\). (b) In the same way, the special solutions for \(A - I\), \(A - 2I\), \(A - 3I\), and \(A - 4I\) must have 3, 2, 1, and 0 zeros as their last components. The eigenvectors are \(x_1 = (1, 0, 0, 0)\), \(x_2 = (1, 1, 0, 0)\), \(x_3 = (1, 1, 1, 0)\), and \(x_4 = (1, 1, 1, 1)\), so the eigenvector matrix \[ S = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 0 & 1 & 1 & 1 \\ 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 1 \end{bmatrix} \] is upper triangular.Keywords: eigenvalues, eigenvectors, upper triangular, nullspace