General solution of equation $AX + X + A = 0$ where A is nilpotent matrix.











up vote
0
down vote

favorite












We need to find the general solution for the following equation:
$$AX + X + A = 0$$
Here is the very beginning of my solution:
$$AX + X = -A$$
but $A$ is nilpotent matrix, so $-A$ is also nilpotent, then $(AX + X)$ is nilpotent too, so
$$det(AX + X) = 0$$
what should i do next to solve this problem?










share|cite|improve this question


























    up vote
    0
    down vote

    favorite












    We need to find the general solution for the following equation:
    $$AX + X + A = 0$$
    Here is the very beginning of my solution:
    $$AX + X = -A$$
    but $A$ is nilpotent matrix, so $-A$ is also nilpotent, then $(AX + X)$ is nilpotent too, so
    $$det(AX + X) = 0$$
    what should i do next to solve this problem?










    share|cite|improve this question
























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      We need to find the general solution for the following equation:
      $$AX + X + A = 0$$
      Here is the very beginning of my solution:
      $$AX + X = -A$$
      but $A$ is nilpotent matrix, so $-A$ is also nilpotent, then $(AX + X)$ is nilpotent too, so
      $$det(AX + X) = 0$$
      what should i do next to solve this problem?










      share|cite|improve this question













      We need to find the general solution for the following equation:
      $$AX + X + A = 0$$
      Here is the very beginning of my solution:
      $$AX + X = -A$$
      but $A$ is nilpotent matrix, so $-A$ is also nilpotent, then $(AX + X)$ is nilpotent too, so
      $$det(AX + X) = 0$$
      what should i do next to solve this problem?







      linear-algebra matrices matrix-equations






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Nov 24 at 22:59









      envy grunt

      797




      797






















          2 Answers
          2






          active

          oldest

          votes

















          up vote
          2
          down vote



          accepted










          Hint :



          "Re-phrase" your expression, into



          $$mathbf{AX + X + A = 0 Leftrightarrow (A+1)X = -A}$$



          where $mathbf{1}$ denotes the identity matrix, such that $mathbf{1 cdot X = X}$. Now, it suffices to show that a solution exists if and only if $mathbf{A+1}$ is invertible, thus :



          $$mathbf{X = -A(A+1)^{-1}}$$



          The solution will also be unique.



          Nerdy edit : An interesting fact about inversibility is the correlation with the geometric series. Specifically, if you can show that $mathbf{(A+1)^{-1}}$ is invertible and $|A| < 1$, then



          $$mathbf{frac{1}{A+1}} = sum_{i=0}^infty (-1)^nmathbf{A}^n$$



          which is the exact and unique solution to the problem.






          share|cite|improve this answer























          • it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
            – envy grunt
            Nov 24 at 23:06






          • 1




            @envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
            – Rebellos
            Nov 24 at 23:08










          • but in our problem it doesn't make sense, right?
            – envy grunt
            Nov 24 at 23:11






          • 1




            Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
            – Rebellos
            Nov 24 at 23:12












          • thank you again, now it's clear
            – envy grunt
            Nov 24 at 23:27


















          up vote
          1
          down vote













          Factor the right hand side:



          $$
          (A+I)X = -A
          $$



          and then to find $X$ you can use the fact that the identity plus nilpotent is invertible.






          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%2f3012206%2fgeneral-solution-of-equation-ax-x-a-0-where-a-is-nilpotent-matrix%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
            2
            down vote



            accepted










            Hint :



            "Re-phrase" your expression, into



            $$mathbf{AX + X + A = 0 Leftrightarrow (A+1)X = -A}$$



            where $mathbf{1}$ denotes the identity matrix, such that $mathbf{1 cdot X = X}$. Now, it suffices to show that a solution exists if and only if $mathbf{A+1}$ is invertible, thus :



            $$mathbf{X = -A(A+1)^{-1}}$$



            The solution will also be unique.



            Nerdy edit : An interesting fact about inversibility is the correlation with the geometric series. Specifically, if you can show that $mathbf{(A+1)^{-1}}$ is invertible and $|A| < 1$, then



            $$mathbf{frac{1}{A+1}} = sum_{i=0}^infty (-1)^nmathbf{A}^n$$



            which is the exact and unique solution to the problem.






            share|cite|improve this answer























            • it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
              – envy grunt
              Nov 24 at 23:06






            • 1




              @envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
              – Rebellos
              Nov 24 at 23:08










            • but in our problem it doesn't make sense, right?
              – envy grunt
              Nov 24 at 23:11






            • 1




              Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
              – Rebellos
              Nov 24 at 23:12












            • thank you again, now it's clear
              – envy grunt
              Nov 24 at 23:27















            up vote
            2
            down vote



            accepted










            Hint :



            "Re-phrase" your expression, into



            $$mathbf{AX + X + A = 0 Leftrightarrow (A+1)X = -A}$$



            where $mathbf{1}$ denotes the identity matrix, such that $mathbf{1 cdot X = X}$. Now, it suffices to show that a solution exists if and only if $mathbf{A+1}$ is invertible, thus :



            $$mathbf{X = -A(A+1)^{-1}}$$



            The solution will also be unique.



            Nerdy edit : An interesting fact about inversibility is the correlation with the geometric series. Specifically, if you can show that $mathbf{(A+1)^{-1}}$ is invertible and $|A| < 1$, then



            $$mathbf{frac{1}{A+1}} = sum_{i=0}^infty (-1)^nmathbf{A}^n$$



            which is the exact and unique solution to the problem.






            share|cite|improve this answer























            • it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
              – envy grunt
              Nov 24 at 23:06






            • 1




              @envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
              – Rebellos
              Nov 24 at 23:08










            • but in our problem it doesn't make sense, right?
              – envy grunt
              Nov 24 at 23:11






            • 1




              Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
              – Rebellos
              Nov 24 at 23:12












            • thank you again, now it's clear
              – envy grunt
              Nov 24 at 23:27













            up vote
            2
            down vote



            accepted







            up vote
            2
            down vote



            accepted






            Hint :



            "Re-phrase" your expression, into



            $$mathbf{AX + X + A = 0 Leftrightarrow (A+1)X = -A}$$



            where $mathbf{1}$ denotes the identity matrix, such that $mathbf{1 cdot X = X}$. Now, it suffices to show that a solution exists if and only if $mathbf{A+1}$ is invertible, thus :



            $$mathbf{X = -A(A+1)^{-1}}$$



            The solution will also be unique.



            Nerdy edit : An interesting fact about inversibility is the correlation with the geometric series. Specifically, if you can show that $mathbf{(A+1)^{-1}}$ is invertible and $|A| < 1$, then



            $$mathbf{frac{1}{A+1}} = sum_{i=0}^infty (-1)^nmathbf{A}^n$$



            which is the exact and unique solution to the problem.






            share|cite|improve this answer














            Hint :



            "Re-phrase" your expression, into



            $$mathbf{AX + X + A = 0 Leftrightarrow (A+1)X = -A}$$



            where $mathbf{1}$ denotes the identity matrix, such that $mathbf{1 cdot X = X}$. Now, it suffices to show that a solution exists if and only if $mathbf{A+1}$ is invertible, thus :



            $$mathbf{X = -A(A+1)^{-1}}$$



            The solution will also be unique.



            Nerdy edit : An interesting fact about inversibility is the correlation with the geometric series. Specifically, if you can show that $mathbf{(A+1)^{-1}}$ is invertible and $|A| < 1$, then



            $$mathbf{frac{1}{A+1}} = sum_{i=0}^infty (-1)^nmathbf{A}^n$$



            which is the exact and unique solution to the problem.







            share|cite|improve this answer














            share|cite|improve this answer



            share|cite|improve this answer








            edited Nov 24 at 23:08

























            answered Nov 24 at 23:03









            Rebellos

            13.2k21142




            13.2k21142












            • it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
              – envy grunt
              Nov 24 at 23:06






            • 1




              @envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
              – Rebellos
              Nov 24 at 23:08










            • but in our problem it doesn't make sense, right?
              – envy grunt
              Nov 24 at 23:11






            • 1




              Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
              – Rebellos
              Nov 24 at 23:12












            • thank you again, now it's clear
              – envy grunt
              Nov 24 at 23:27


















            • it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
              – envy grunt
              Nov 24 at 23:06






            • 1




              @envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
              – Rebellos
              Nov 24 at 23:08










            • but in our problem it doesn't make sense, right?
              – envy grunt
              Nov 24 at 23:11






            • 1




              Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
              – Rebellos
              Nov 24 at 23:12












            • thank you again, now it's clear
              – envy grunt
              Nov 24 at 23:27
















            it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
            – envy grunt
            Nov 24 at 23:06




            it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
            – envy grunt
            Nov 24 at 23:06




            1




            1




            @envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
            – Rebellos
            Nov 24 at 23:08




            @envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
            – Rebellos
            Nov 24 at 23:08












            but in our problem it doesn't make sense, right?
            – envy grunt
            Nov 24 at 23:11




            but in our problem it doesn't make sense, right?
            – envy grunt
            Nov 24 at 23:11




            1




            1




            Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
            – Rebellos
            Nov 24 at 23:12






            Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
            – Rebellos
            Nov 24 at 23:12














            thank you again, now it's clear
            – envy grunt
            Nov 24 at 23:27




            thank you again, now it's clear
            – envy grunt
            Nov 24 at 23:27










            up vote
            1
            down vote













            Factor the right hand side:



            $$
            (A+I)X = -A
            $$



            and then to find $X$ you can use the fact that the identity plus nilpotent is invertible.






            share|cite|improve this answer

























              up vote
              1
              down vote













              Factor the right hand side:



              $$
              (A+I)X = -A
              $$



              and then to find $X$ you can use the fact that the identity plus nilpotent is invertible.






              share|cite|improve this answer























                up vote
                1
                down vote










                up vote
                1
                down vote









                Factor the right hand side:



                $$
                (A+I)X = -A
                $$



                and then to find $X$ you can use the fact that the identity plus nilpotent is invertible.






                share|cite|improve this answer












                Factor the right hand side:



                $$
                (A+I)X = -A
                $$



                and then to find $X$ you can use the fact that the identity plus nilpotent is invertible.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Nov 24 at 23:02









                user25959

                1,520816




                1,520816






























                    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%2f3012206%2fgeneral-solution-of-equation-ax-x-a-0-where-a-is-nilpotent-matrix%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

                    Tonle Sap (See)

                    I get strange results when I access the Sqlitedatabase with Unity C# via XAMPP

                    Guatemaltekische Davis-Cup-Mannschaft