Matrix Powers via Diagonalization - Linear Algebra

  1. A diagonalizable matrix has all eigenvalues with ∣λ∣<1|\lambda| < 1. What does AkA^k approach as k→∞k \to \infty?
    The zero matrix, since every λk→0\lambda^k \to 0.
  2. A 2×22 \times 2 matrix has eigenvalues 22 and 33. What is det⁡(A4)\det(A^4)?
    12961296. det⁡A=6\det A = 6, so det⁡(A4)=64\det(A^4) = 6^4.
  3. A=PDP−1A = PDP^{-1} with DD diagonal with entries 11 and 0.50.5. What is the limit of AkA^k as k→∞k \to \infty?
    P[[1,0],[0,0]]P−1P[[1, 0], [0, 0]]P^{-1}, since 0.5k→00.5^k \to 0 while 1k=11^k = 1.
  4. If AA has eigenvalue λ\lambda with eigenvector v\mathbf{v}, what eigenvalue does AkA^k have for v\mathbf{v}?
    λk\lambda^k, with the same eigenvector v\mathbf{v}.
  5. If A=PDP−1A = PDP^{-1}, what is AkA^k?
    Ak=PDkP−1A^k = PD^kP^{-1}, because the inner factors P−1PP^{-1}P cancel.
  6. If A=PDP−1A = PDP^{-1} is invertible, how can A−1A^{-1} be written?
    A−1=PD−1P−1A^{-1} = PD^{-1}P^{-1}, where D−1D^{-1} has the reciprocals of the eigenvalues on its diagonal.
  7. Why does diagonalization make computing AkA^k efficient?
    Only the diagonal entries of DD are raised to the kkth power, followed by two matrix products, instead of k−1k - 1 full products.
  8. v1,v2\mathbf{v}_1, \mathbf{v}_2 are eigenvectors of AA for eigenvalues 22 and −1-1, and x=v1+3v2\mathbf{x} = \mathbf{v}_1 + 3\mathbf{v}_2. What is A3xA^3\mathbf{x}?
    8v1−3v28\mathbf{v}_1 - 3\mathbf{v}_2, since A3x=23v1+3(−1)3v2A^3\mathbf{x} = 2^3\mathbf{v}_1 + 3(-1)^3\mathbf{v}_2.
  9. If DD is diagonal with entries 22 and −1-1, what is D5D^5?
    The diagonal matrix with entries 3232 and −1-1.
  10. A=PDP−1A = PDP^{-1} with DD diagonal with entries 22 and 33. What is tr(A2)\text{tr}(A^2)?
    1313. A2A^2 is similar to D2D^2, whose trace is 4+94 + 9.
  11. How is DkD^k computed for a diagonal matrix DD?
    Raise each diagonal entry to the kkth power.
  12. A diagonalizable matrix has eigenvalues 11 and −1-1. What is A100A^{100}?
    II. D100D^{100} has entries 1100=11^{100} = 1 and (−1)100=1(-1)^{100} = 1, so A100=PIP−1=IA^{100} = PIP^{-1} = I.

Study these flashcards