Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Find formulas for the entries of M^n

  1. Apr 25, 2012 #1
    1. The problem statement, all variables and given/known data
    Let [itex]M = \begin {bmatrix} 8 & -1 \\ 2 & 11 \\ \end{bmatrix}[/itex]

    Find formulas for the entries of [itex]M^n[/itex], where n is a positive integer.

    2. Relevant equations
    N/A

    3. The attempt at a solution
    I honestly have no clue where to start. We recently covered diagonalization, but I can't see how this relates.
     
  2. jcsd
  3. Apr 26, 2012 #2
    Let's suppose D is the transform that diagonalizes M, and denote [itex] D M D^{-1} = \tilde{M} [/itex]. Then
    [tex] M^n = M M M ... M = D^{-1} D M D^{-1} D M D^{-1} D M ... M D^{-1} D = D^{-1} \tilde{M}^n D. [/tex]
     
  4. Apr 26, 2012 #3

    HallsofIvy

    User Avatar
    Science Advisor

    Also, The diagonal entries in [itex]\tilde{M}[/itex] are the eigenvalues of the matrix M and the columns of D are the corresponding eigenvectors of M.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook