$A^n$ formula not working; checked arithmetic











up vote
0
down vote

favorite












I'm trying to find the general formula for a matrix raised to a certain power using diagonalization.
My original matrix $A$ is:
$$
begin{bmatrix}
-3 & 2 \
-12 & 7
end{bmatrix}.
$$

My eigenvector matrix $P$ is:
$$
begin{bmatrix}
1/2 & 1/3 \
1 & 1
end{bmatrix}.
$$

I found the diagonal matrix $D$ to be:
$$
begin{bmatrix}
1 & 0 \
0 & 3
end{bmatrix}.
$$

And $P^{-1}$ is:
$$
begin{bmatrix}
6 & -2 \
-6 & 3
end{bmatrix}.
$$

The final formula I got from multiplying $P D^n P^{-1}$ is
$$
begin{bmatrix}
3- 6^n & -1+3^n \
6-18^n & -2+9^n
end{bmatrix}.
$$

It checks out in the case of $A^1$ but not $A^0$. Where did I go wrong?










share|cite|improve this question
























  • bmatrix gives square brackets, pmatrix gives parentheses
    – amWhy
    Nov 19 at 22:09












  • @DaniJo: Your eigenvalues / eigenvectors are correct. However, check your multiplication, for example $-2 times 3^n ne -6^n$.
    – Moo
    Nov 19 at 22:11












  • $P, P^{-1},D$ are all fine. The problem is in the last bit.
    – Henno Brandsma
    Nov 19 at 22:12















up vote
0
down vote

favorite












I'm trying to find the general formula for a matrix raised to a certain power using diagonalization.
My original matrix $A$ is:
$$
begin{bmatrix}
-3 & 2 \
-12 & 7
end{bmatrix}.
$$

My eigenvector matrix $P$ is:
$$
begin{bmatrix}
1/2 & 1/3 \
1 & 1
end{bmatrix}.
$$

I found the diagonal matrix $D$ to be:
$$
begin{bmatrix}
1 & 0 \
0 & 3
end{bmatrix}.
$$

And $P^{-1}$ is:
$$
begin{bmatrix}
6 & -2 \
-6 & 3
end{bmatrix}.
$$

The final formula I got from multiplying $P D^n P^{-1}$ is
$$
begin{bmatrix}
3- 6^n & -1+3^n \
6-18^n & -2+9^n
end{bmatrix}.
$$

It checks out in the case of $A^1$ but not $A^0$. Where did I go wrong?










share|cite|improve this question
























  • bmatrix gives square brackets, pmatrix gives parentheses
    – amWhy
    Nov 19 at 22:09












  • @DaniJo: Your eigenvalues / eigenvectors are correct. However, check your multiplication, for example $-2 times 3^n ne -6^n$.
    – Moo
    Nov 19 at 22:11












  • $P, P^{-1},D$ are all fine. The problem is in the last bit.
    – Henno Brandsma
    Nov 19 at 22:12













up vote
0
down vote

favorite









up vote
0
down vote

favorite











I'm trying to find the general formula for a matrix raised to a certain power using diagonalization.
My original matrix $A$ is:
$$
begin{bmatrix}
-3 & 2 \
-12 & 7
end{bmatrix}.
$$

My eigenvector matrix $P$ is:
$$
begin{bmatrix}
1/2 & 1/3 \
1 & 1
end{bmatrix}.
$$

I found the diagonal matrix $D$ to be:
$$
begin{bmatrix}
1 & 0 \
0 & 3
end{bmatrix}.
$$

And $P^{-1}$ is:
$$
begin{bmatrix}
6 & -2 \
-6 & 3
end{bmatrix}.
$$

The final formula I got from multiplying $P D^n P^{-1}$ is
$$
begin{bmatrix}
3- 6^n & -1+3^n \
6-18^n & -2+9^n
end{bmatrix}.
$$

It checks out in the case of $A^1$ but not $A^0$. Where did I go wrong?










share|cite|improve this question















I'm trying to find the general formula for a matrix raised to a certain power using diagonalization.
My original matrix $A$ is:
$$
begin{bmatrix}
-3 & 2 \
-12 & 7
end{bmatrix}.
$$

My eigenvector matrix $P$ is:
$$
begin{bmatrix}
1/2 & 1/3 \
1 & 1
end{bmatrix}.
$$

I found the diagonal matrix $D$ to be:
$$
begin{bmatrix}
1 & 0 \
0 & 3
end{bmatrix}.
$$

And $P^{-1}$ is:
$$
begin{bmatrix}
6 & -2 \
-6 & 3
end{bmatrix}.
$$

The final formula I got from multiplying $P D^n P^{-1}$ is
$$
begin{bmatrix}
3- 6^n & -1+3^n \
6-18^n & -2+9^n
end{bmatrix}.
$$

It checks out in the case of $A^1$ but not $A^0$. Where did I go wrong?







matrices eigenvalues-eigenvectors diagonalization






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 24 at 6:14









Rócherz

2,6962721




2,6962721










asked Nov 19 at 22:06









Dani Jo

43




43












  • bmatrix gives square brackets, pmatrix gives parentheses
    – amWhy
    Nov 19 at 22:09












  • @DaniJo: Your eigenvalues / eigenvectors are correct. However, check your multiplication, for example $-2 times 3^n ne -6^n$.
    – Moo
    Nov 19 at 22:11












  • $P, P^{-1},D$ are all fine. The problem is in the last bit.
    – Henno Brandsma
    Nov 19 at 22:12


















  • bmatrix gives square brackets, pmatrix gives parentheses
    – amWhy
    Nov 19 at 22:09












  • @DaniJo: Your eigenvalues / eigenvectors are correct. However, check your multiplication, for example $-2 times 3^n ne -6^n$.
    – Moo
    Nov 19 at 22:11












  • $P, P^{-1},D$ are all fine. The problem is in the last bit.
    – Henno Brandsma
    Nov 19 at 22:12
















bmatrix gives square brackets, pmatrix gives parentheses
– amWhy
Nov 19 at 22:09






bmatrix gives square brackets, pmatrix gives parentheses
– amWhy
Nov 19 at 22:09














@DaniJo: Your eigenvalues / eigenvectors are correct. However, check your multiplication, for example $-2 times 3^n ne -6^n$.
– Moo
Nov 19 at 22:11






@DaniJo: Your eigenvalues / eigenvectors are correct. However, check your multiplication, for example $-2 times 3^n ne -6^n$.
– Moo
Nov 19 at 22:11














$P, P^{-1},D$ are all fine. The problem is in the last bit.
– Henno Brandsma
Nov 19 at 22:12




$P, P^{-1},D$ are all fine. The problem is in the last bit.
– Henno Brandsma
Nov 19 at 22:12










2 Answers
2






active

oldest

votes

















up vote
1
down vote













Your calculations for $PD^nP^{-1}$ are wrong. Check them.



Remember that, for instance, $2cdot 3^n neq 6^n$.






share|cite|improve this answer




























    up vote
    1
    down vote













    You can simplify the computation by choosing the matrix
    $$
    P=begin{bmatrix} 1 & 1 \ 2 & 3 end{bmatrix}
    $$

    so that
    $$
    P^{-1}=begin{bmatrix} 3 & -1 \ -2 & 1 end{bmatrix}
    $$

    Therefore, with more accurate computations,
    begin{align}
    Pbegin{bmatrix} 1^n & 0 \ 0 & 3^n end{bmatrix}P^{-1}
    &=Pbegin{bmatrix} 1 & 0 \ 0 & 3^n end{bmatrix}
    begin{bmatrix} 3 & -1 \ -2 & 1 end{bmatrix}
    \[6px]
    &=begin{bmatrix} 1 & 1 \ 2 & 3 end{bmatrix}
    begin{bmatrix} 3 &-1 \ -2cdot3^n & 3^n end{bmatrix}
    \[6px]
    &=begin{bmatrix} 3-2cdot3^n & 3^n-1 \ 6(1-3^{n}) & 3^{n+1}-2 end{bmatrix}
    end{align}






    share|cite|improve this answer





















      Your Answer





      StackExchange.ifUsing("editor", function () {
      return StackExchange.using("mathjaxEditing", function () {
      StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
      StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
      });
      });
      }, "mathjax-editing");

      StackExchange.ready(function() {
      var channelOptions = {
      tags: "".split(" "),
      id: "69"
      };
      initTagRenderer("".split(" "), "".split(" "), channelOptions);

      StackExchange.using("externalEditor", function() {
      // Have to fire editor after snippets, if snippets enabled
      if (StackExchange.settings.snippets.snippetsEnabled) {
      StackExchange.using("snippets", function() {
      createEditor();
      });
      }
      else {
      createEditor();
      }
      });

      function createEditor() {
      StackExchange.prepareEditor({
      heartbeatType: 'answer',
      convertImagesToLinks: true,
      noModals: true,
      showLowRepImageUploadWarning: true,
      reputationToPostImages: 10,
      bindNavPrevention: true,
      postfix: "",
      imageUploader: {
      brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
      contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
      allowUrls: true
      },
      noCode: true, onDemand: true,
      discardSelector: ".discard-answer"
      ,immediatelyShowMarkdownHelp:true
      });


      }
      });














      draft saved

      draft discarded


















      StackExchange.ready(
      function () {
      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3005593%2fan-formula-not-working-checked-arithmetic%23new-answer', 'question_page');
      }
      );

      Post as a guest















      Required, but never shown

























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes








      up vote
      1
      down vote













      Your calculations for $PD^nP^{-1}$ are wrong. Check them.



      Remember that, for instance, $2cdot 3^n neq 6^n$.






      share|cite|improve this answer

























        up vote
        1
        down vote













        Your calculations for $PD^nP^{-1}$ are wrong. Check them.



        Remember that, for instance, $2cdot 3^n neq 6^n$.






        share|cite|improve this answer























          up vote
          1
          down vote










          up vote
          1
          down vote









          Your calculations for $PD^nP^{-1}$ are wrong. Check them.



          Remember that, for instance, $2cdot 3^n neq 6^n$.






          share|cite|improve this answer












          Your calculations for $PD^nP^{-1}$ are wrong. Check them.



          Remember that, for instance, $2cdot 3^n neq 6^n$.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Nov 19 at 22:11









          Alejandro Nasif Salum

          3,879117




          3,879117






















              up vote
              1
              down vote













              You can simplify the computation by choosing the matrix
              $$
              P=begin{bmatrix} 1 & 1 \ 2 & 3 end{bmatrix}
              $$

              so that
              $$
              P^{-1}=begin{bmatrix} 3 & -1 \ -2 & 1 end{bmatrix}
              $$

              Therefore, with more accurate computations,
              begin{align}
              Pbegin{bmatrix} 1^n & 0 \ 0 & 3^n end{bmatrix}P^{-1}
              &=Pbegin{bmatrix} 1 & 0 \ 0 & 3^n end{bmatrix}
              begin{bmatrix} 3 & -1 \ -2 & 1 end{bmatrix}
              \[6px]
              &=begin{bmatrix} 1 & 1 \ 2 & 3 end{bmatrix}
              begin{bmatrix} 3 &-1 \ -2cdot3^n & 3^n end{bmatrix}
              \[6px]
              &=begin{bmatrix} 3-2cdot3^n & 3^n-1 \ 6(1-3^{n}) & 3^{n+1}-2 end{bmatrix}
              end{align}






              share|cite|improve this answer

























                up vote
                1
                down vote













                You can simplify the computation by choosing the matrix
                $$
                P=begin{bmatrix} 1 & 1 \ 2 & 3 end{bmatrix}
                $$

                so that
                $$
                P^{-1}=begin{bmatrix} 3 & -1 \ -2 & 1 end{bmatrix}
                $$

                Therefore, with more accurate computations,
                begin{align}
                Pbegin{bmatrix} 1^n & 0 \ 0 & 3^n end{bmatrix}P^{-1}
                &=Pbegin{bmatrix} 1 & 0 \ 0 & 3^n end{bmatrix}
                begin{bmatrix} 3 & -1 \ -2 & 1 end{bmatrix}
                \[6px]
                &=begin{bmatrix} 1 & 1 \ 2 & 3 end{bmatrix}
                begin{bmatrix} 3 &-1 \ -2cdot3^n & 3^n end{bmatrix}
                \[6px]
                &=begin{bmatrix} 3-2cdot3^n & 3^n-1 \ 6(1-3^{n}) & 3^{n+1}-2 end{bmatrix}
                end{align}






                share|cite|improve this answer























                  up vote
                  1
                  down vote










                  up vote
                  1
                  down vote









                  You can simplify the computation by choosing the matrix
                  $$
                  P=begin{bmatrix} 1 & 1 \ 2 & 3 end{bmatrix}
                  $$

                  so that
                  $$
                  P^{-1}=begin{bmatrix} 3 & -1 \ -2 & 1 end{bmatrix}
                  $$

                  Therefore, with more accurate computations,
                  begin{align}
                  Pbegin{bmatrix} 1^n & 0 \ 0 & 3^n end{bmatrix}P^{-1}
                  &=Pbegin{bmatrix} 1 & 0 \ 0 & 3^n end{bmatrix}
                  begin{bmatrix} 3 & -1 \ -2 & 1 end{bmatrix}
                  \[6px]
                  &=begin{bmatrix} 1 & 1 \ 2 & 3 end{bmatrix}
                  begin{bmatrix} 3 &-1 \ -2cdot3^n & 3^n end{bmatrix}
                  \[6px]
                  &=begin{bmatrix} 3-2cdot3^n & 3^n-1 \ 6(1-3^{n}) & 3^{n+1}-2 end{bmatrix}
                  end{align}






                  share|cite|improve this answer












                  You can simplify the computation by choosing the matrix
                  $$
                  P=begin{bmatrix} 1 & 1 \ 2 & 3 end{bmatrix}
                  $$

                  so that
                  $$
                  P^{-1}=begin{bmatrix} 3 & -1 \ -2 & 1 end{bmatrix}
                  $$

                  Therefore, with more accurate computations,
                  begin{align}
                  Pbegin{bmatrix} 1^n & 0 \ 0 & 3^n end{bmatrix}P^{-1}
                  &=Pbegin{bmatrix} 1 & 0 \ 0 & 3^n end{bmatrix}
                  begin{bmatrix} 3 & -1 \ -2 & 1 end{bmatrix}
                  \[6px]
                  &=begin{bmatrix} 1 & 1 \ 2 & 3 end{bmatrix}
                  begin{bmatrix} 3 &-1 \ -2cdot3^n & 3^n end{bmatrix}
                  \[6px]
                  &=begin{bmatrix} 3-2cdot3^n & 3^n-1 \ 6(1-3^{n}) & 3^{n+1}-2 end{bmatrix}
                  end{align}







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Nov 19 at 22:36









                  egreg

                  175k1383198




                  175k1383198






























                      draft saved

                      draft discarded




















































                      Thanks for contributing an answer to Mathematics Stack Exchange!


                      • Please be sure to answer the question. Provide details and share your research!

                      But avoid



                      • Asking for help, clarification, or responding to other answers.

                      • Making statements based on opinion; back them up with references or personal experience.


                      Use MathJax to format equations. MathJax reference.


                      To learn more, see our tips on writing great answers.





                      Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                      Please pay close attention to the following guidance:


                      • Please be sure to answer the question. Provide details and share your research!

                      But avoid



                      • Asking for help, clarification, or responding to other answers.

                      • Making statements based on opinion; back them up with references or personal experience.


                      To learn more, see our tips on writing great answers.




                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function () {
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3005593%2fan-formula-not-working-checked-arithmetic%23new-answer', 'question_page');
                      }
                      );

                      Post as a guest















                      Required, but never shown





















































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown

































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown







                      Popular posts from this blog

                      Quarter-circle Tiles

                      build a pushdown automaton that recognizes the reverse language of a given pushdown automaton?

                      Mont Emei