Find a formula for $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix^n.$

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












We're going to consider the matrix $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$



(a) Let $mathbfP = beginpmatrix 2 & 5 \ 1 & 3 endpmatrix$. Find the $2 times 2$ matrix $mathbfD$ such that
$mathbfP^-1 mathbfD mathbfP = beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$



(b) Find a formula for $mathbfD^n,$ where $mathbfD$ is the matrix you found in part (a).
(You don't need to prove your answer, but explain how you found it.)



(c) Using parts (a) and (b), find a formula for $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix^n.$



I have completed part a (thanks for the helpful hints), but I am confused on part b. I solved for a few powers of $mathbfD$ to find a pattern. So far I have if $mathbfD = beginpmatrix a & b \ c & d endpmatrix$ then $mathbfD^n = beginpmatrix -4^n & ? \ 0 & -19^n endpmatrix.$ I don't know if I'm solving for this correctly and as you can see, I'm not sure how to find the $b$ part of $mathbfD^n.$ Thanks again!










share|cite|improve this question



















  • 2




    If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
    – Will Jagy
    Sep 1 at 1:07










  • write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
    – The Count
    Sep 1 at 1:34











  • If you’ve done this the way it’s intended, $b$ should be $0$.
    – amd
    Sep 1 at 4:02














up vote
0
down vote

favorite












We're going to consider the matrix $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$



(a) Let $mathbfP = beginpmatrix 2 & 5 \ 1 & 3 endpmatrix$. Find the $2 times 2$ matrix $mathbfD$ such that
$mathbfP^-1 mathbfD mathbfP = beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$



(b) Find a formula for $mathbfD^n,$ where $mathbfD$ is the matrix you found in part (a).
(You don't need to prove your answer, but explain how you found it.)



(c) Using parts (a) and (b), find a formula for $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix^n.$



I have completed part a (thanks for the helpful hints), but I am confused on part b. I solved for a few powers of $mathbfD$ to find a pattern. So far I have if $mathbfD = beginpmatrix a & b \ c & d endpmatrix$ then $mathbfD^n = beginpmatrix -4^n & ? \ 0 & -19^n endpmatrix.$ I don't know if I'm solving for this correctly and as you can see, I'm not sure how to find the $b$ part of $mathbfD^n.$ Thanks again!










share|cite|improve this question



















  • 2




    If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
    – Will Jagy
    Sep 1 at 1:07










  • write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
    – The Count
    Sep 1 at 1:34











  • If you’ve done this the way it’s intended, $b$ should be $0$.
    – amd
    Sep 1 at 4:02












up vote
0
down vote

favorite









up vote
0
down vote

favorite











We're going to consider the matrix $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$



(a) Let $mathbfP = beginpmatrix 2 & 5 \ 1 & 3 endpmatrix$. Find the $2 times 2$ matrix $mathbfD$ such that
$mathbfP^-1 mathbfD mathbfP = beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$



(b) Find a formula for $mathbfD^n,$ where $mathbfD$ is the matrix you found in part (a).
(You don't need to prove your answer, but explain how you found it.)



(c) Using parts (a) and (b), find a formula for $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix^n.$



I have completed part a (thanks for the helpful hints), but I am confused on part b. I solved for a few powers of $mathbfD$ to find a pattern. So far I have if $mathbfD = beginpmatrix a & b \ c & d endpmatrix$ then $mathbfD^n = beginpmatrix -4^n & ? \ 0 & -19^n endpmatrix.$ I don't know if I'm solving for this correctly and as you can see, I'm not sure how to find the $b$ part of $mathbfD^n.$ Thanks again!










share|cite|improve this question















We're going to consider the matrix $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$



(a) Let $mathbfP = beginpmatrix 2 & 5 \ 1 & 3 endpmatrix$. Find the $2 times 2$ matrix $mathbfD$ such that
$mathbfP^-1 mathbfD mathbfP = beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$



(b) Find a formula for $mathbfD^n,$ where $mathbfD$ is the matrix you found in part (a).
(You don't need to prove your answer, but explain how you found it.)



(c) Using parts (a) and (b), find a formula for $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix^n.$



I have completed part a (thanks for the helpful hints), but I am confused on part b. I solved for a few powers of $mathbfD$ to find a pattern. So far I have if $mathbfD = beginpmatrix a & b \ c & d endpmatrix$ then $mathbfD^n = beginpmatrix -4^n & ? \ 0 & -19^n endpmatrix.$ I don't know if I'm solving for this correctly and as you can see, I'm not sure how to find the $b$ part of $mathbfD^n.$ Thanks again!







linear-algebra matrices algebra-precalculus






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Sep 1 at 2:14

























asked Sep 1 at 1:03









Pnature Pan

62




62







  • 2




    If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
    – Will Jagy
    Sep 1 at 1:07










  • write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
    – The Count
    Sep 1 at 1:34











  • If you’ve done this the way it’s intended, $b$ should be $0$.
    – amd
    Sep 1 at 4:02












  • 2




    If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
    – Will Jagy
    Sep 1 at 1:07










  • write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
    – The Count
    Sep 1 at 1:34











  • If you’ve done this the way it’s intended, $b$ should be $0$.
    – amd
    Sep 1 at 4:02







2




2




If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
– Will Jagy
Sep 1 at 1:07




If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
– Will Jagy
Sep 1 at 1:07












write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
– The Count
Sep 1 at 1:34





write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
– The Count
Sep 1 at 1:34













If you’ve done this the way it’s intended, $b$ should be $0$.
– amd
Sep 1 at 4:02




If you’ve done this the way it’s intended, $b$ should be $0$.
– amd
Sep 1 at 4:02










3 Answers
3






active

oldest

votes

















up vote
2
down vote













Let consider



$$beginpmatrix 3 & -5 \ -1 & 2 endpmatrixbeginpmatrix x & y \ z & w endpmatrixbeginpmatrix 2 & 5 \ 1 & 3 endpmatrix=beginpmatrix -4 & -15 \ 2 & 7 endpmatrix\$$
$$iff
D=beginpmatrix x & y \ z & w endpmatrix=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix -4 & -15 \ 2 & 7 endpmatrixbeginpmatrix 3 & -5 \ -1 & 2 endpmatrix=$$



$$=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix 3 & -10 \-1 & -3 endpmatrix=beginpmatrix -4 & -5 \ 0 & -19 endpmatrix$$






share|cite|improve this answer





























    up vote
    0
    down vote













    $$A^5 = PDP^-1PDP^-1PDP^-1PDP^-1PDP^-1$$



    Can you simplify this expression?






    share|cite|improve this answer



























      up vote
      0
      down vote













      This is a computer aided proof, sage:



      It is good to know that sage provides directly the answer symbolically.



      sage: A = matrix(QQ, 2, [-4, -15, 2, 7])
      sage: A
      [ -4 -15]
      [ 2 7]
      sage: var("n");
      sage: A^n
      [ -5*2^n + 6 -15*2^n + 15]
      [ 2*2^n - 2 6*2^n - 5]


      To get this answer, the best way to proceed is to diagonalize the matrix. (We can also triangularize, but let us compare the shape from the $D$ in the OP, some $T$ instead would have been a better notation, and the truly diagonal form below...) Sage diagonalizes for us.



      sage: A.jordan_form(transformation=True)
      (
      [2|0]
      [-+-] [ 1 1]
      [0|1], [-2/5 -1/3]
      )
      sage: Lam, T = A.jordan_form(transformation=True)
      sage: T * Lam * T.inverse()
      [ -4 -15]
      [ 2 7]


      The diagonal matrix $Lambda=beginbmatrix2 &\& 1endbmatrix$, Lam above, has an obvious power, which has to be conjugated with the $T$ above to get the answer...






      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: false,
        showLowRepImageUploadWarning: true,
        reputationToPostImages: 10,
        bindNavPrevention: true,
        postfix: "",
        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%2f2901257%2ffind-a-formula-for-beginpmatrix-4-15-2-7-endpmatrixn%23new-answer', 'question_page');

        );

        Post as a guest






























        3 Answers
        3






        active

        oldest

        votes








        3 Answers
        3






        active

        oldest

        votes









        active

        oldest

        votes






        active

        oldest

        votes








        up vote
        2
        down vote













        Let consider



        $$beginpmatrix 3 & -5 \ -1 & 2 endpmatrixbeginpmatrix x & y \ z & w endpmatrixbeginpmatrix 2 & 5 \ 1 & 3 endpmatrix=beginpmatrix -4 & -15 \ 2 & 7 endpmatrix\$$
        $$iff
        D=beginpmatrix x & y \ z & w endpmatrix=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix -4 & -15 \ 2 & 7 endpmatrixbeginpmatrix 3 & -5 \ -1 & 2 endpmatrix=$$



        $$=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix 3 & -10 \-1 & -3 endpmatrix=beginpmatrix -4 & -5 \ 0 & -19 endpmatrix$$






        share|cite|improve this answer


























          up vote
          2
          down vote













          Let consider



          $$beginpmatrix 3 & -5 \ -1 & 2 endpmatrixbeginpmatrix x & y \ z & w endpmatrixbeginpmatrix 2 & 5 \ 1 & 3 endpmatrix=beginpmatrix -4 & -15 \ 2 & 7 endpmatrix\$$
          $$iff
          D=beginpmatrix x & y \ z & w endpmatrix=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix -4 & -15 \ 2 & 7 endpmatrixbeginpmatrix 3 & -5 \ -1 & 2 endpmatrix=$$



          $$=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix 3 & -10 \-1 & -3 endpmatrix=beginpmatrix -4 & -5 \ 0 & -19 endpmatrix$$






          share|cite|improve this answer
























            up vote
            2
            down vote










            up vote
            2
            down vote









            Let consider



            $$beginpmatrix 3 & -5 \ -1 & 2 endpmatrixbeginpmatrix x & y \ z & w endpmatrixbeginpmatrix 2 & 5 \ 1 & 3 endpmatrix=beginpmatrix -4 & -15 \ 2 & 7 endpmatrix\$$
            $$iff
            D=beginpmatrix x & y \ z & w endpmatrix=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix -4 & -15 \ 2 & 7 endpmatrixbeginpmatrix 3 & -5 \ -1 & 2 endpmatrix=$$



            $$=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix 3 & -10 \-1 & -3 endpmatrix=beginpmatrix -4 & -5 \ 0 & -19 endpmatrix$$






            share|cite|improve this answer














            Let consider



            $$beginpmatrix 3 & -5 \ -1 & 2 endpmatrixbeginpmatrix x & y \ z & w endpmatrixbeginpmatrix 2 & 5 \ 1 & 3 endpmatrix=beginpmatrix -4 & -15 \ 2 & 7 endpmatrix\$$
            $$iff
            D=beginpmatrix x & y \ z & w endpmatrix=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix -4 & -15 \ 2 & 7 endpmatrixbeginpmatrix 3 & -5 \ -1 & 2 endpmatrix=$$



            $$=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix 3 & -10 \-1 & -3 endpmatrix=beginpmatrix -4 & -5 \ 0 & -19 endpmatrix$$







            share|cite|improve this answer














            share|cite|improve this answer



            share|cite|improve this answer








            edited Sep 1 at 1:17

























            answered Sep 1 at 1:09









            gimusi

            71.9k73888




            71.9k73888




















                up vote
                0
                down vote













                $$A^5 = PDP^-1PDP^-1PDP^-1PDP^-1PDP^-1$$



                Can you simplify this expression?






                share|cite|improve this answer
























                  up vote
                  0
                  down vote













                  $$A^5 = PDP^-1PDP^-1PDP^-1PDP^-1PDP^-1$$



                  Can you simplify this expression?






                  share|cite|improve this answer






















                    up vote
                    0
                    down vote










                    up vote
                    0
                    down vote









                    $$A^5 = PDP^-1PDP^-1PDP^-1PDP^-1PDP^-1$$



                    Can you simplify this expression?






                    share|cite|improve this answer












                    $$A^5 = PDP^-1PDP^-1PDP^-1PDP^-1PDP^-1$$



                    Can you simplify this expression?







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Sep 1 at 3:11









                    DanielV

                    17.4k42651




                    17.4k42651




















                        up vote
                        0
                        down vote













                        This is a computer aided proof, sage:



                        It is good to know that sage provides directly the answer symbolically.



                        sage: A = matrix(QQ, 2, [-4, -15, 2, 7])
                        sage: A
                        [ -4 -15]
                        [ 2 7]
                        sage: var("n");
                        sage: A^n
                        [ -5*2^n + 6 -15*2^n + 15]
                        [ 2*2^n - 2 6*2^n - 5]


                        To get this answer, the best way to proceed is to diagonalize the matrix. (We can also triangularize, but let us compare the shape from the $D$ in the OP, some $T$ instead would have been a better notation, and the truly diagonal form below...) Sage diagonalizes for us.



                        sage: A.jordan_form(transformation=True)
                        (
                        [2|0]
                        [-+-] [ 1 1]
                        [0|1], [-2/5 -1/3]
                        )
                        sage: Lam, T = A.jordan_form(transformation=True)
                        sage: T * Lam * T.inverse()
                        [ -4 -15]
                        [ 2 7]


                        The diagonal matrix $Lambda=beginbmatrix2 &\& 1endbmatrix$, Lam above, has an obvious power, which has to be conjugated with the $T$ above to get the answer...






                        share|cite|improve this answer
























                          up vote
                          0
                          down vote













                          This is a computer aided proof, sage:



                          It is good to know that sage provides directly the answer symbolically.



                          sage: A = matrix(QQ, 2, [-4, -15, 2, 7])
                          sage: A
                          [ -4 -15]
                          [ 2 7]
                          sage: var("n");
                          sage: A^n
                          [ -5*2^n + 6 -15*2^n + 15]
                          [ 2*2^n - 2 6*2^n - 5]


                          To get this answer, the best way to proceed is to diagonalize the matrix. (We can also triangularize, but let us compare the shape from the $D$ in the OP, some $T$ instead would have been a better notation, and the truly diagonal form below...) Sage diagonalizes for us.



                          sage: A.jordan_form(transformation=True)
                          (
                          [2|0]
                          [-+-] [ 1 1]
                          [0|1], [-2/5 -1/3]
                          )
                          sage: Lam, T = A.jordan_form(transformation=True)
                          sage: T * Lam * T.inverse()
                          [ -4 -15]
                          [ 2 7]


                          The diagonal matrix $Lambda=beginbmatrix2 &\& 1endbmatrix$, Lam above, has an obvious power, which has to be conjugated with the $T$ above to get the answer...






                          share|cite|improve this answer






















                            up vote
                            0
                            down vote










                            up vote
                            0
                            down vote









                            This is a computer aided proof, sage:



                            It is good to know that sage provides directly the answer symbolically.



                            sage: A = matrix(QQ, 2, [-4, -15, 2, 7])
                            sage: A
                            [ -4 -15]
                            [ 2 7]
                            sage: var("n");
                            sage: A^n
                            [ -5*2^n + 6 -15*2^n + 15]
                            [ 2*2^n - 2 6*2^n - 5]


                            To get this answer, the best way to proceed is to diagonalize the matrix. (We can also triangularize, but let us compare the shape from the $D$ in the OP, some $T$ instead would have been a better notation, and the truly diagonal form below...) Sage diagonalizes for us.



                            sage: A.jordan_form(transformation=True)
                            (
                            [2|0]
                            [-+-] [ 1 1]
                            [0|1], [-2/5 -1/3]
                            )
                            sage: Lam, T = A.jordan_form(transformation=True)
                            sage: T * Lam * T.inverse()
                            [ -4 -15]
                            [ 2 7]


                            The diagonal matrix $Lambda=beginbmatrix2 &\& 1endbmatrix$, Lam above, has an obvious power, which has to be conjugated with the $T$ above to get the answer...






                            share|cite|improve this answer












                            This is a computer aided proof, sage:



                            It is good to know that sage provides directly the answer symbolically.



                            sage: A = matrix(QQ, 2, [-4, -15, 2, 7])
                            sage: A
                            [ -4 -15]
                            [ 2 7]
                            sage: var("n");
                            sage: A^n
                            [ -5*2^n + 6 -15*2^n + 15]
                            [ 2*2^n - 2 6*2^n - 5]


                            To get this answer, the best way to proceed is to diagonalize the matrix. (We can also triangularize, but let us compare the shape from the $D$ in the OP, some $T$ instead would have been a better notation, and the truly diagonal form below...) Sage diagonalizes for us.



                            sage: A.jordan_form(transformation=True)
                            (
                            [2|0]
                            [-+-] [ 1 1]
                            [0|1], [-2/5 -1/3]
                            )
                            sage: Lam, T = A.jordan_form(transformation=True)
                            sage: T * Lam * T.inverse()
                            [ -4 -15]
                            [ 2 7]


                            The diagonal matrix $Lambda=beginbmatrix2 &\& 1endbmatrix$, Lam above, has an obvious power, which has to be conjugated with the $T$ above to get the answer...







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered Sep 1 at 3:18









                            dan_fulea

                            4,7631211




                            4,7631211



























                                 

                                draft saved


                                draft discarded















































                                 


                                draft saved


                                draft discarded














                                StackExchange.ready(
                                function ()
                                StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2901257%2ffind-a-formula-for-beginpmatrix-4-15-2-7-endpmatrixn%23new-answer', 'question_page');

                                );

                                Post as a guest













































































                                這個網誌中的熱門文章

                                tkz-euclide: tkzDrawCircle[R] not working

                                How to combine Bézier curves to a surface?

                                1st Magritte Awards