Determining a matrix from its characteristic equation

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











up vote
2
down vote

favorite
2












Given the characteristic equation of a $2 times 2$ matrix: $lambda^2-10 lambda+12=0$. How do you find the two different matrices that both include the equation?










share|cite|improve this question









New contributor




Madison is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.























    up vote
    2
    down vote

    favorite
    2












    Given the characteristic equation of a $2 times 2$ matrix: $lambda^2-10 lambda+12=0$. How do you find the two different matrices that both include the equation?










    share|cite|improve this question









    New contributor




    Madison is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.





















      up vote
      2
      down vote

      favorite
      2









      up vote
      2
      down vote

      favorite
      2






      2





      Given the characteristic equation of a $2 times 2$ matrix: $lambda^2-10 lambda+12=0$. How do you find the two different matrices that both include the equation?










      share|cite|improve this question









      New contributor




      Madison is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.











      Given the characteristic equation of a $2 times 2$ matrix: $lambda^2-10 lambda+12=0$. How do you find the two different matrices that both include the equation?







      linear-algebra matrices






      share|cite|improve this question









      New contributor




      Madison is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.











      share|cite|improve this question









      New contributor




      Madison is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      share|cite|improve this question




      share|cite|improve this question








      edited 45 mins ago









      Robert Howard

      1,399622




      1,399622






      New contributor




      Madison is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      asked 3 hours ago









      Madison

      137




      137




      New contributor




      Madison is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      New contributor





      Madison is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      Madison is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.




















          3 Answers
          3






          active

          oldest

          votes

















          up vote
          4
          down vote













          For convenience of referencing, let's say our $2times2$ matrix is $M=beginbmatrixa&b\c&dendbmatrix$.



          Then its characteristic polynomial is
          $$p(lambda)=detbeginbmatrixa-lambda&b\c&d-lambdaendbmatrix=(a-lambda)(d-lambda)-bc=lambda^2-(operatornametrM)lambda+(det M),$$
          where $operatornametrM=a+d$ is the trace and $det M=ad-bc$ is the determinant of the matrix $M$.



          From here you can create lots of matrices with the desired characteristic equation. First, you want $operatornametrM=a+d=10$, so pick any two numbers $a$ and $d$ that add up to $10$. Once you've placed those, pick $c$ and $d$ to make $det M=ad-bc=12$.






          share|cite|improve this answer



























            up vote
            1
            down vote













            Given any polynomial



            $p(x) = displaystyle sum_0^n p_i x^i in Bbb F[x] tag 1$



            which is satisfied by a matrix $A in M_n(Bbb F)$, that is, such that



            $p(A) = displaystyle sum_0^n p_i A^i = 0, tag 2$



            then any matrix $B$ similar to $A$,



            $B = QAQ^-1 tag 3$



            also satisfies $p(x)$ since



            $p(B) = displaystyle sum_0^n p_i B^i = sum_0^n p_i (QAQ^-1)^i = sum_0^n p_i QA^iQ^-1 = Q left ( sum_0^n p_i A^i right ) Q^-1, tag 4$



            where we have used the fact that $(QAQ^-1)^i = QA^iQ^-1$.



            Thus there are in general very many matrices which satisfy $p(x)$, given that at least one does. The exceptional case is $A = mu I$ for some $mu in F$; then $B = QAQ^-1 = Q mu I Q^-1 = mu I$ and we don't get anything new. But if we add a strictly upper triangular matrix to $A$, the resulting matrix $A'$ has the same characteristic polynomial but $QA'Q^-1 ne A'$ for at least some $Q$; in this way we may treat this exceptional case.



            Can we then find a matrix which satisfies the polynomial $p(x)$? With $deg p = n$, we will look for matrices in $M_n(Bbb F)$. Suppose for the moment that $p(x)$ is monic, that is, that $p_n = 1$; it is then well-known that the companion matrix of $p(x)$, viz.



            $C(p) = beginbmatrix 0 & 0 & ldots & 0 & -p_0 \ 1 & 0 & ldots & 0 & -p_1 \ 0 & 1 & ldots & 0 & -p_2 \ vdots & vdots & ddots & vdots & vdots \ 0 & 0 & ldots & 1 & -p_n - 1 endbmatrix, tag 5$



            has characteristic polynomial $p(x)$; therefore,



            $p(C(p)) = 0; tag 6$



            we may clearly remove the restriction $p_n = 1$ from (6) by simply multiplying by $p_n$; therefore we have shown that any polynomial of degree $n$ is satisfied by some matrix in $M_n(Bbb F)$; and via the similarity operation (4) or its variant discussed above, we may construct other matrices satisfying $p(x)$.



            Of course we can apply all of this to the polynomial $x^2 - 10x + 12$, and see that there are many $2 times 2$ matrices such that $A^2 - 10 A + 12 = 0$.






            share|cite|improve this answer





























              up vote
              0
              down vote













              Note that $lambda^2 - 10lambda +12 =(lambda^2-10lambda + 9)+3 = (lambda-9)(lambda-1)+3$



              So then one such matrix is
              $$beginbmatrix 9&1\ -3&1endbmatrix$$



              Do you see a quick way to permute the elements of this matrix and then end up with the same polynomial?






              share|cite|improve this answer
















              • 2




                Other option is $lambda(lambda-10)+12=0$. Or many other choices
                – Andrei
                2 hours ago











              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: "",
              imageUploader:
              brandingHtml: "",
              contentPolicyHtml: "",
              allowUrls: true
              ,
              noCode: true, onDemand: true,
              discardSelector: ".discard-answer"
              ,immediatelyShowMarkdownHelp:true
              );



              );






              Madison is a new contributor. Be nice, and check out our Code of Conduct.









               

              draft saved


              draft discarded


















              StackExchange.ready(
              function ()
              StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2978637%2fdetermining-a-matrix-from-its-characteristic-equation%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
              4
              down vote













              For convenience of referencing, let's say our $2times2$ matrix is $M=beginbmatrixa&b\c&dendbmatrix$.



              Then its characteristic polynomial is
              $$p(lambda)=detbeginbmatrixa-lambda&b\c&d-lambdaendbmatrix=(a-lambda)(d-lambda)-bc=lambda^2-(operatornametrM)lambda+(det M),$$
              where $operatornametrM=a+d$ is the trace and $det M=ad-bc$ is the determinant of the matrix $M$.



              From here you can create lots of matrices with the desired characteristic equation. First, you want $operatornametrM=a+d=10$, so pick any two numbers $a$ and $d$ that add up to $10$. Once you've placed those, pick $c$ and $d$ to make $det M=ad-bc=12$.






              share|cite|improve this answer
























                up vote
                4
                down vote













                For convenience of referencing, let's say our $2times2$ matrix is $M=beginbmatrixa&b\c&dendbmatrix$.



                Then its characteristic polynomial is
                $$p(lambda)=detbeginbmatrixa-lambda&b\c&d-lambdaendbmatrix=(a-lambda)(d-lambda)-bc=lambda^2-(operatornametrM)lambda+(det M),$$
                where $operatornametrM=a+d$ is the trace and $det M=ad-bc$ is the determinant of the matrix $M$.



                From here you can create lots of matrices with the desired characteristic equation. First, you want $operatornametrM=a+d=10$, so pick any two numbers $a$ and $d$ that add up to $10$. Once you've placed those, pick $c$ and $d$ to make $det M=ad-bc=12$.






                share|cite|improve this answer






















                  up vote
                  4
                  down vote










                  up vote
                  4
                  down vote









                  For convenience of referencing, let's say our $2times2$ matrix is $M=beginbmatrixa&b\c&dendbmatrix$.



                  Then its characteristic polynomial is
                  $$p(lambda)=detbeginbmatrixa-lambda&b\c&d-lambdaendbmatrix=(a-lambda)(d-lambda)-bc=lambda^2-(operatornametrM)lambda+(det M),$$
                  where $operatornametrM=a+d$ is the trace and $det M=ad-bc$ is the determinant of the matrix $M$.



                  From here you can create lots of matrices with the desired characteristic equation. First, you want $operatornametrM=a+d=10$, so pick any two numbers $a$ and $d$ that add up to $10$. Once you've placed those, pick $c$ and $d$ to make $det M=ad-bc=12$.






                  share|cite|improve this answer












                  For convenience of referencing, let's say our $2times2$ matrix is $M=beginbmatrixa&b\c&dendbmatrix$.



                  Then its characteristic polynomial is
                  $$p(lambda)=detbeginbmatrixa-lambda&b\c&d-lambdaendbmatrix=(a-lambda)(d-lambda)-bc=lambda^2-(operatornametrM)lambda+(det M),$$
                  where $operatornametrM=a+d$ is the trace and $det M=ad-bc$ is the determinant of the matrix $M$.



                  From here you can create lots of matrices with the desired characteristic equation. First, you want $operatornametrM=a+d=10$, so pick any two numbers $a$ and $d$ that add up to $10$. Once you've placed those, pick $c$ and $d$ to make $det M=ad-bc=12$.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered 2 hours ago









                  zipirovich

                  10.5k11630




                  10.5k11630




















                      up vote
                      1
                      down vote













                      Given any polynomial



                      $p(x) = displaystyle sum_0^n p_i x^i in Bbb F[x] tag 1$



                      which is satisfied by a matrix $A in M_n(Bbb F)$, that is, such that



                      $p(A) = displaystyle sum_0^n p_i A^i = 0, tag 2$



                      then any matrix $B$ similar to $A$,



                      $B = QAQ^-1 tag 3$



                      also satisfies $p(x)$ since



                      $p(B) = displaystyle sum_0^n p_i B^i = sum_0^n p_i (QAQ^-1)^i = sum_0^n p_i QA^iQ^-1 = Q left ( sum_0^n p_i A^i right ) Q^-1, tag 4$



                      where we have used the fact that $(QAQ^-1)^i = QA^iQ^-1$.



                      Thus there are in general very many matrices which satisfy $p(x)$, given that at least one does. The exceptional case is $A = mu I$ for some $mu in F$; then $B = QAQ^-1 = Q mu I Q^-1 = mu I$ and we don't get anything new. But if we add a strictly upper triangular matrix to $A$, the resulting matrix $A'$ has the same characteristic polynomial but $QA'Q^-1 ne A'$ for at least some $Q$; in this way we may treat this exceptional case.



                      Can we then find a matrix which satisfies the polynomial $p(x)$? With $deg p = n$, we will look for matrices in $M_n(Bbb F)$. Suppose for the moment that $p(x)$ is monic, that is, that $p_n = 1$; it is then well-known that the companion matrix of $p(x)$, viz.



                      $C(p) = beginbmatrix 0 & 0 & ldots & 0 & -p_0 \ 1 & 0 & ldots & 0 & -p_1 \ 0 & 1 & ldots & 0 & -p_2 \ vdots & vdots & ddots & vdots & vdots \ 0 & 0 & ldots & 1 & -p_n - 1 endbmatrix, tag 5$



                      has characteristic polynomial $p(x)$; therefore,



                      $p(C(p)) = 0; tag 6$



                      we may clearly remove the restriction $p_n = 1$ from (6) by simply multiplying by $p_n$; therefore we have shown that any polynomial of degree $n$ is satisfied by some matrix in $M_n(Bbb F)$; and via the similarity operation (4) or its variant discussed above, we may construct other matrices satisfying $p(x)$.



                      Of course we can apply all of this to the polynomial $x^2 - 10x + 12$, and see that there are many $2 times 2$ matrices such that $A^2 - 10 A + 12 = 0$.






                      share|cite|improve this answer


























                        up vote
                        1
                        down vote













                        Given any polynomial



                        $p(x) = displaystyle sum_0^n p_i x^i in Bbb F[x] tag 1$



                        which is satisfied by a matrix $A in M_n(Bbb F)$, that is, such that



                        $p(A) = displaystyle sum_0^n p_i A^i = 0, tag 2$



                        then any matrix $B$ similar to $A$,



                        $B = QAQ^-1 tag 3$



                        also satisfies $p(x)$ since



                        $p(B) = displaystyle sum_0^n p_i B^i = sum_0^n p_i (QAQ^-1)^i = sum_0^n p_i QA^iQ^-1 = Q left ( sum_0^n p_i A^i right ) Q^-1, tag 4$



                        where we have used the fact that $(QAQ^-1)^i = QA^iQ^-1$.



                        Thus there are in general very many matrices which satisfy $p(x)$, given that at least one does. The exceptional case is $A = mu I$ for some $mu in F$; then $B = QAQ^-1 = Q mu I Q^-1 = mu I$ and we don't get anything new. But if we add a strictly upper triangular matrix to $A$, the resulting matrix $A'$ has the same characteristic polynomial but $QA'Q^-1 ne A'$ for at least some $Q$; in this way we may treat this exceptional case.



                        Can we then find a matrix which satisfies the polynomial $p(x)$? With $deg p = n$, we will look for matrices in $M_n(Bbb F)$. Suppose for the moment that $p(x)$ is monic, that is, that $p_n = 1$; it is then well-known that the companion matrix of $p(x)$, viz.



                        $C(p) = beginbmatrix 0 & 0 & ldots & 0 & -p_0 \ 1 & 0 & ldots & 0 & -p_1 \ 0 & 1 & ldots & 0 & -p_2 \ vdots & vdots & ddots & vdots & vdots \ 0 & 0 & ldots & 1 & -p_n - 1 endbmatrix, tag 5$



                        has characteristic polynomial $p(x)$; therefore,



                        $p(C(p)) = 0; tag 6$



                        we may clearly remove the restriction $p_n = 1$ from (6) by simply multiplying by $p_n$; therefore we have shown that any polynomial of degree $n$ is satisfied by some matrix in $M_n(Bbb F)$; and via the similarity operation (4) or its variant discussed above, we may construct other matrices satisfying $p(x)$.



                        Of course we can apply all of this to the polynomial $x^2 - 10x + 12$, and see that there are many $2 times 2$ matrices such that $A^2 - 10 A + 12 = 0$.






                        share|cite|improve this answer
























                          up vote
                          1
                          down vote










                          up vote
                          1
                          down vote









                          Given any polynomial



                          $p(x) = displaystyle sum_0^n p_i x^i in Bbb F[x] tag 1$



                          which is satisfied by a matrix $A in M_n(Bbb F)$, that is, such that



                          $p(A) = displaystyle sum_0^n p_i A^i = 0, tag 2$



                          then any matrix $B$ similar to $A$,



                          $B = QAQ^-1 tag 3$



                          also satisfies $p(x)$ since



                          $p(B) = displaystyle sum_0^n p_i B^i = sum_0^n p_i (QAQ^-1)^i = sum_0^n p_i QA^iQ^-1 = Q left ( sum_0^n p_i A^i right ) Q^-1, tag 4$



                          where we have used the fact that $(QAQ^-1)^i = QA^iQ^-1$.



                          Thus there are in general very many matrices which satisfy $p(x)$, given that at least one does. The exceptional case is $A = mu I$ for some $mu in F$; then $B = QAQ^-1 = Q mu I Q^-1 = mu I$ and we don't get anything new. But if we add a strictly upper triangular matrix to $A$, the resulting matrix $A'$ has the same characteristic polynomial but $QA'Q^-1 ne A'$ for at least some $Q$; in this way we may treat this exceptional case.



                          Can we then find a matrix which satisfies the polynomial $p(x)$? With $deg p = n$, we will look for matrices in $M_n(Bbb F)$. Suppose for the moment that $p(x)$ is monic, that is, that $p_n = 1$; it is then well-known that the companion matrix of $p(x)$, viz.



                          $C(p) = beginbmatrix 0 & 0 & ldots & 0 & -p_0 \ 1 & 0 & ldots & 0 & -p_1 \ 0 & 1 & ldots & 0 & -p_2 \ vdots & vdots & ddots & vdots & vdots \ 0 & 0 & ldots & 1 & -p_n - 1 endbmatrix, tag 5$



                          has characteristic polynomial $p(x)$; therefore,



                          $p(C(p)) = 0; tag 6$



                          we may clearly remove the restriction $p_n = 1$ from (6) by simply multiplying by $p_n$; therefore we have shown that any polynomial of degree $n$ is satisfied by some matrix in $M_n(Bbb F)$; and via the similarity operation (4) or its variant discussed above, we may construct other matrices satisfying $p(x)$.



                          Of course we can apply all of this to the polynomial $x^2 - 10x + 12$, and see that there are many $2 times 2$ matrices such that $A^2 - 10 A + 12 = 0$.






                          share|cite|improve this answer














                          Given any polynomial



                          $p(x) = displaystyle sum_0^n p_i x^i in Bbb F[x] tag 1$



                          which is satisfied by a matrix $A in M_n(Bbb F)$, that is, such that



                          $p(A) = displaystyle sum_0^n p_i A^i = 0, tag 2$



                          then any matrix $B$ similar to $A$,



                          $B = QAQ^-1 tag 3$



                          also satisfies $p(x)$ since



                          $p(B) = displaystyle sum_0^n p_i B^i = sum_0^n p_i (QAQ^-1)^i = sum_0^n p_i QA^iQ^-1 = Q left ( sum_0^n p_i A^i right ) Q^-1, tag 4$



                          where we have used the fact that $(QAQ^-1)^i = QA^iQ^-1$.



                          Thus there are in general very many matrices which satisfy $p(x)$, given that at least one does. The exceptional case is $A = mu I$ for some $mu in F$; then $B = QAQ^-1 = Q mu I Q^-1 = mu I$ and we don't get anything new. But if we add a strictly upper triangular matrix to $A$, the resulting matrix $A'$ has the same characteristic polynomial but $QA'Q^-1 ne A'$ for at least some $Q$; in this way we may treat this exceptional case.



                          Can we then find a matrix which satisfies the polynomial $p(x)$? With $deg p = n$, we will look for matrices in $M_n(Bbb F)$. Suppose for the moment that $p(x)$ is monic, that is, that $p_n = 1$; it is then well-known that the companion matrix of $p(x)$, viz.



                          $C(p) = beginbmatrix 0 & 0 & ldots & 0 & -p_0 \ 1 & 0 & ldots & 0 & -p_1 \ 0 & 1 & ldots & 0 & -p_2 \ vdots & vdots & ddots & vdots & vdots \ 0 & 0 & ldots & 1 & -p_n - 1 endbmatrix, tag 5$



                          has characteristic polynomial $p(x)$; therefore,



                          $p(C(p)) = 0; tag 6$



                          we may clearly remove the restriction $p_n = 1$ from (6) by simply multiplying by $p_n$; therefore we have shown that any polynomial of degree $n$ is satisfied by some matrix in $M_n(Bbb F)$; and via the similarity operation (4) or its variant discussed above, we may construct other matrices satisfying $p(x)$.



                          Of course we can apply all of this to the polynomial $x^2 - 10x + 12$, and see that there are many $2 times 2$ matrices such that $A^2 - 10 A + 12 = 0$.







                          share|cite|improve this answer














                          share|cite|improve this answer



                          share|cite|improve this answer








                          edited 1 hour ago

























                          answered 1 hour ago









                          Robert Lewis

                          41.1k22659




                          41.1k22659




















                              up vote
                              0
                              down vote













                              Note that $lambda^2 - 10lambda +12 =(lambda^2-10lambda + 9)+3 = (lambda-9)(lambda-1)+3$



                              So then one such matrix is
                              $$beginbmatrix 9&1\ -3&1endbmatrix$$



                              Do you see a quick way to permute the elements of this matrix and then end up with the same polynomial?






                              share|cite|improve this answer
















                              • 2




                                Other option is $lambda(lambda-10)+12=0$. Or many other choices
                                – Andrei
                                2 hours ago















                              up vote
                              0
                              down vote













                              Note that $lambda^2 - 10lambda +12 =(lambda^2-10lambda + 9)+3 = (lambda-9)(lambda-1)+3$



                              So then one such matrix is
                              $$beginbmatrix 9&1\ -3&1endbmatrix$$



                              Do you see a quick way to permute the elements of this matrix and then end up with the same polynomial?






                              share|cite|improve this answer
















                              • 2




                                Other option is $lambda(lambda-10)+12=0$. Or many other choices
                                – Andrei
                                2 hours ago













                              up vote
                              0
                              down vote










                              up vote
                              0
                              down vote









                              Note that $lambda^2 - 10lambda +12 =(lambda^2-10lambda + 9)+3 = (lambda-9)(lambda-1)+3$



                              So then one such matrix is
                              $$beginbmatrix 9&1\ -3&1endbmatrix$$



                              Do you see a quick way to permute the elements of this matrix and then end up with the same polynomial?






                              share|cite|improve this answer












                              Note that $lambda^2 - 10lambda +12 =(lambda^2-10lambda + 9)+3 = (lambda-9)(lambda-1)+3$



                              So then one such matrix is
                              $$beginbmatrix 9&1\ -3&1endbmatrix$$



                              Do you see a quick way to permute the elements of this matrix and then end up with the same polynomial?







                              share|cite|improve this answer












                              share|cite|improve this answer



                              share|cite|improve this answer










                              answered 2 hours ago









                              Theo C.

                              13418




                              13418







                              • 2




                                Other option is $lambda(lambda-10)+12=0$. Or many other choices
                                – Andrei
                                2 hours ago













                              • 2




                                Other option is $lambda(lambda-10)+12=0$. Or many other choices
                                – Andrei
                                2 hours ago








                              2




                              2




                              Other option is $lambda(lambda-10)+12=0$. Or many other choices
                              – Andrei
                              2 hours ago





                              Other option is $lambda(lambda-10)+12=0$. Or many other choices
                              – Andrei
                              2 hours ago











                              Madison is a new contributor. Be nice, and check out our Code of Conduct.









                               

                              draft saved


                              draft discarded


















                              Madison is a new contributor. Be nice, and check out our Code of Conduct.












                              Madison is a new contributor. Be nice, and check out our Code of Conduct.











                              Madison is a new contributor. Be nice, and check out our Code of Conduct.













                               


                              draft saved


                              draft discarded














                              StackExchange.ready(
                              function ()
                              StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2978637%2fdetermining-a-matrix-from-its-characteristic-equation%23new-answer', 'question_page');

                              );

                              Post as a guest













































































                              Popular posts from this blog

                              How to check contact read email or not when send email to Individual?

                              Displaying single band from multi-band raster using QGIS

                              How many registers does an x86_64 CPU actually have?