$operatorname{rank}(A) = operatorname{rank}(B)$, Prove there exist $U, V$ invertible matrices such that: $A =...












3












$begingroup$


$DeclareMathOperator{rank}{rank}$$DeclareMathOperator{Mat}{Mat}$Given two matrices $A, B in Mat_{m times n}$ , as $rank(A) = rank(B)$.



Prove there exist two invertible matrices: $$U in Mat_{m times m}, V in Mat_{n times n}$$



such that: $$A = UBV$$



My attempt:
this question essentially is to prove that multiplying a matrix of the left side is equivalent to be preforming operations on the rows, and multiplying a matrix to the right side is equivalent to be preforming operations on the columns.



I don't know how to prove this - so I tried using Linear maps and to prove that using linear mapps, which was so effective - as this does not "proves" that for every $A, B$ with an equal rank, there exist $U, V$ so that $A = UBV$.










share|cite|improve this question











$endgroup$

















    3












    $begingroup$


    $DeclareMathOperator{rank}{rank}$$DeclareMathOperator{Mat}{Mat}$Given two matrices $A, B in Mat_{m times n}$ , as $rank(A) = rank(B)$.



    Prove there exist two invertible matrices: $$U in Mat_{m times m}, V in Mat_{n times n}$$



    such that: $$A = UBV$$



    My attempt:
    this question essentially is to prove that multiplying a matrix of the left side is equivalent to be preforming operations on the rows, and multiplying a matrix to the right side is equivalent to be preforming operations on the columns.



    I don't know how to prove this - so I tried using Linear maps and to prove that using linear mapps, which was so effective - as this does not "proves" that for every $A, B$ with an equal rank, there exist $U, V$ so that $A = UBV$.










    share|cite|improve this question











    $endgroup$















      3












      3








      3





      $begingroup$


      $DeclareMathOperator{rank}{rank}$$DeclareMathOperator{Mat}{Mat}$Given two matrices $A, B in Mat_{m times n}$ , as $rank(A) = rank(B)$.



      Prove there exist two invertible matrices: $$U in Mat_{m times m}, V in Mat_{n times n}$$



      such that: $$A = UBV$$



      My attempt:
      this question essentially is to prove that multiplying a matrix of the left side is equivalent to be preforming operations on the rows, and multiplying a matrix to the right side is equivalent to be preforming operations on the columns.



      I don't know how to prove this - so I tried using Linear maps and to prove that using linear mapps, which was so effective - as this does not "proves" that for every $A, B$ with an equal rank, there exist $U, V$ so that $A = UBV$.










      share|cite|improve this question











      $endgroup$




      $DeclareMathOperator{rank}{rank}$$DeclareMathOperator{Mat}{Mat}$Given two matrices $A, B in Mat_{m times n}$ , as $rank(A) = rank(B)$.



      Prove there exist two invertible matrices: $$U in Mat_{m times m}, V in Mat_{n times n}$$



      such that: $$A = UBV$$



      My attempt:
      this question essentially is to prove that multiplying a matrix of the left side is equivalent to be preforming operations on the rows, and multiplying a matrix to the right side is equivalent to be preforming operations on the columns.



      I don't know how to prove this - so I tried using Linear maps and to prove that using linear mapps, which was so effective - as this does not "proves" that for every $A, B$ with an equal rank, there exist $U, V$ so that $A = UBV$.







      linear-algebra matrices matrix-rank






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Mar 24 at 14:54









      Martin Sleziak

      45.1k10123277




      45.1k10123277










      asked Jan 14 at 10:11









      JnevenJneven

      951422




      951422






















          3 Answers
          3






          active

          oldest

          votes


















          5












          $begingroup$

          Linear maps make this easier (in my opinion).



          As $operatorname{rank}(A)=operatorname{rank}(B)$, the "column" subspaces $A(mathbb{R}^n)$ and $B(mathbb{R}^n)$ have the same dimension. Let $U$ be any linear isomorphism from $A(mathbb{R}^n)$ to $B(mathbb{R}^n)$. Extend $U$ to a linear isomorphism of $mathbb{R}^m$.



          Now let $v_1,ldots,v_kinmathbb{R}^n$ such that $Av_1,ldots,Av_k$ form a basis for $A(mathbb{R}^n)$. Then $UAv_1,ldots,UAv_k$ form a basis for $B(mathbb{R}^n)$. Choose $w_1,ldots,w_kinmathbb{R}^n$ such that $Bw_i=UAv_i$.



          Both $ker(A)$ and $ker(B)$ have dimension $n-dim(operatorname{rank}(A))=n-k$. Let $v_{k+1},ldots,v_n$ be a basis for $ker(A)$, and $w_{k+1},ldots,w_n$ be a basis for $ker(B)$. Then $left{v_1,ldots,v_nright}$ and $left{w_1,ldots,w_nright}$ are bases of $mathbb{R}^n$. Define a linear isomorphism $V:mathbb{R}^ntomathbb{R}^n$ on the basis as $Av_i=w_i$. Then $A=U^{-1}BV$.






          share|cite|improve this answer











          $endgroup$





















            3












            $begingroup$

            If $r$ is the common rank, pushing just a little bit more the RREF you get that there are invertibile $U_{1}, V_{1}$ such that
            $$
            U_{1} A V_{1}
            =
            C_{r}
            =
            begin{bmatrix}
            1 \
            & 1\
            &&&ddots\
            &&&&1\
            &&&&&0\
            &&&&&&ddots\
            &&&&&&&0& dots\
            end{bmatrix},
            $$

            where there are $r$ ones in $C_{r}$, and unnamed entries are zero.



            Similarly, there are invertibile $U_{2}, V_{2}$ such that
            $$
            U_{2} B V_{2}
            =
            C_{r}.
            $$



            Now the two expressions are equal, so that...






            share|cite|improve this answer









            $endgroup$





















              2












              $begingroup$

              Hint: prove that any matrix $A$ of rank $r$ can be transformed to
              $$
              A=Ubegin{bmatrix}I_r & 0\0 & 0end{bmatrix}V
              $$

              by invertible $U$, $V$. (One way to do it quickly is SVD).






              share|cite|improve this answer









              $endgroup$














                Your Answer








                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',
                autoActivateHeartbeat: false,
                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%2f3073059%2foperatornameranka-operatornamerankb-prove-there-exist-u-v-inve%23new-answer', 'question_page');
                }
                );

                Post as a guest















                Required, but never shown

























                3 Answers
                3






                active

                oldest

                votes








                3 Answers
                3






                active

                oldest

                votes









                active

                oldest

                votes






                active

                oldest

                votes









                5












                $begingroup$

                Linear maps make this easier (in my opinion).



                As $operatorname{rank}(A)=operatorname{rank}(B)$, the "column" subspaces $A(mathbb{R}^n)$ and $B(mathbb{R}^n)$ have the same dimension. Let $U$ be any linear isomorphism from $A(mathbb{R}^n)$ to $B(mathbb{R}^n)$. Extend $U$ to a linear isomorphism of $mathbb{R}^m$.



                Now let $v_1,ldots,v_kinmathbb{R}^n$ such that $Av_1,ldots,Av_k$ form a basis for $A(mathbb{R}^n)$. Then $UAv_1,ldots,UAv_k$ form a basis for $B(mathbb{R}^n)$. Choose $w_1,ldots,w_kinmathbb{R}^n$ such that $Bw_i=UAv_i$.



                Both $ker(A)$ and $ker(B)$ have dimension $n-dim(operatorname{rank}(A))=n-k$. Let $v_{k+1},ldots,v_n$ be a basis for $ker(A)$, and $w_{k+1},ldots,w_n$ be a basis for $ker(B)$. Then $left{v_1,ldots,v_nright}$ and $left{w_1,ldots,w_nright}$ are bases of $mathbb{R}^n$. Define a linear isomorphism $V:mathbb{R}^ntomathbb{R}^n$ on the basis as $Av_i=w_i$. Then $A=U^{-1}BV$.






                share|cite|improve this answer











                $endgroup$


















                  5












                  $begingroup$

                  Linear maps make this easier (in my opinion).



                  As $operatorname{rank}(A)=operatorname{rank}(B)$, the "column" subspaces $A(mathbb{R}^n)$ and $B(mathbb{R}^n)$ have the same dimension. Let $U$ be any linear isomorphism from $A(mathbb{R}^n)$ to $B(mathbb{R}^n)$. Extend $U$ to a linear isomorphism of $mathbb{R}^m$.



                  Now let $v_1,ldots,v_kinmathbb{R}^n$ such that $Av_1,ldots,Av_k$ form a basis for $A(mathbb{R}^n)$. Then $UAv_1,ldots,UAv_k$ form a basis for $B(mathbb{R}^n)$. Choose $w_1,ldots,w_kinmathbb{R}^n$ such that $Bw_i=UAv_i$.



                  Both $ker(A)$ and $ker(B)$ have dimension $n-dim(operatorname{rank}(A))=n-k$. Let $v_{k+1},ldots,v_n$ be a basis for $ker(A)$, and $w_{k+1},ldots,w_n$ be a basis for $ker(B)$. Then $left{v_1,ldots,v_nright}$ and $left{w_1,ldots,w_nright}$ are bases of $mathbb{R}^n$. Define a linear isomorphism $V:mathbb{R}^ntomathbb{R}^n$ on the basis as $Av_i=w_i$. Then $A=U^{-1}BV$.






                  share|cite|improve this answer











                  $endgroup$
















                    5












                    5








                    5





                    $begingroup$

                    Linear maps make this easier (in my opinion).



                    As $operatorname{rank}(A)=operatorname{rank}(B)$, the "column" subspaces $A(mathbb{R}^n)$ and $B(mathbb{R}^n)$ have the same dimension. Let $U$ be any linear isomorphism from $A(mathbb{R}^n)$ to $B(mathbb{R}^n)$. Extend $U$ to a linear isomorphism of $mathbb{R}^m$.



                    Now let $v_1,ldots,v_kinmathbb{R}^n$ such that $Av_1,ldots,Av_k$ form a basis for $A(mathbb{R}^n)$. Then $UAv_1,ldots,UAv_k$ form a basis for $B(mathbb{R}^n)$. Choose $w_1,ldots,w_kinmathbb{R}^n$ such that $Bw_i=UAv_i$.



                    Both $ker(A)$ and $ker(B)$ have dimension $n-dim(operatorname{rank}(A))=n-k$. Let $v_{k+1},ldots,v_n$ be a basis for $ker(A)$, and $w_{k+1},ldots,w_n$ be a basis for $ker(B)$. Then $left{v_1,ldots,v_nright}$ and $left{w_1,ldots,w_nright}$ are bases of $mathbb{R}^n$. Define a linear isomorphism $V:mathbb{R}^ntomathbb{R}^n$ on the basis as $Av_i=w_i$. Then $A=U^{-1}BV$.






                    share|cite|improve this answer











                    $endgroup$



                    Linear maps make this easier (in my opinion).



                    As $operatorname{rank}(A)=operatorname{rank}(B)$, the "column" subspaces $A(mathbb{R}^n)$ and $B(mathbb{R}^n)$ have the same dimension. Let $U$ be any linear isomorphism from $A(mathbb{R}^n)$ to $B(mathbb{R}^n)$. Extend $U$ to a linear isomorphism of $mathbb{R}^m$.



                    Now let $v_1,ldots,v_kinmathbb{R}^n$ such that $Av_1,ldots,Av_k$ form a basis for $A(mathbb{R}^n)$. Then $UAv_1,ldots,UAv_k$ form a basis for $B(mathbb{R}^n)$. Choose $w_1,ldots,w_kinmathbb{R}^n$ such that $Bw_i=UAv_i$.



                    Both $ker(A)$ and $ker(B)$ have dimension $n-dim(operatorname{rank}(A))=n-k$. Let $v_{k+1},ldots,v_n$ be a basis for $ker(A)$, and $w_{k+1},ldots,w_n$ be a basis for $ker(B)$. Then $left{v_1,ldots,v_nright}$ and $left{w_1,ldots,w_nright}$ are bases of $mathbb{R}^n$. Define a linear isomorphism $V:mathbb{R}^ntomathbb{R}^n$ on the basis as $Av_i=w_i$. Then $A=U^{-1}BV$.







                    share|cite|improve this answer














                    share|cite|improve this answer



                    share|cite|improve this answer








                    edited Mar 24 at 14:54









                    Martin Sleziak

                    45.1k10123277




                    45.1k10123277










                    answered Jan 14 at 14:02









                    QuestionerQuestioner

                    616424




                    616424























                        3












                        $begingroup$

                        If $r$ is the common rank, pushing just a little bit more the RREF you get that there are invertibile $U_{1}, V_{1}$ such that
                        $$
                        U_{1} A V_{1}
                        =
                        C_{r}
                        =
                        begin{bmatrix}
                        1 \
                        & 1\
                        &&&ddots\
                        &&&&1\
                        &&&&&0\
                        &&&&&&ddots\
                        &&&&&&&0& dots\
                        end{bmatrix},
                        $$

                        where there are $r$ ones in $C_{r}$, and unnamed entries are zero.



                        Similarly, there are invertibile $U_{2}, V_{2}$ such that
                        $$
                        U_{2} B V_{2}
                        =
                        C_{r}.
                        $$



                        Now the two expressions are equal, so that...






                        share|cite|improve this answer









                        $endgroup$


















                          3












                          $begingroup$

                          If $r$ is the common rank, pushing just a little bit more the RREF you get that there are invertibile $U_{1}, V_{1}$ such that
                          $$
                          U_{1} A V_{1}
                          =
                          C_{r}
                          =
                          begin{bmatrix}
                          1 \
                          & 1\
                          &&&ddots\
                          &&&&1\
                          &&&&&0\
                          &&&&&&ddots\
                          &&&&&&&0& dots\
                          end{bmatrix},
                          $$

                          where there are $r$ ones in $C_{r}$, and unnamed entries are zero.



                          Similarly, there are invertibile $U_{2}, V_{2}$ such that
                          $$
                          U_{2} B V_{2}
                          =
                          C_{r}.
                          $$



                          Now the two expressions are equal, so that...






                          share|cite|improve this answer









                          $endgroup$
















                            3












                            3








                            3





                            $begingroup$

                            If $r$ is the common rank, pushing just a little bit more the RREF you get that there are invertibile $U_{1}, V_{1}$ such that
                            $$
                            U_{1} A V_{1}
                            =
                            C_{r}
                            =
                            begin{bmatrix}
                            1 \
                            & 1\
                            &&&ddots\
                            &&&&1\
                            &&&&&0\
                            &&&&&&ddots\
                            &&&&&&&0& dots\
                            end{bmatrix},
                            $$

                            where there are $r$ ones in $C_{r}$, and unnamed entries are zero.



                            Similarly, there are invertibile $U_{2}, V_{2}$ such that
                            $$
                            U_{2} B V_{2}
                            =
                            C_{r}.
                            $$



                            Now the two expressions are equal, so that...






                            share|cite|improve this answer









                            $endgroup$



                            If $r$ is the common rank, pushing just a little bit more the RREF you get that there are invertibile $U_{1}, V_{1}$ such that
                            $$
                            U_{1} A V_{1}
                            =
                            C_{r}
                            =
                            begin{bmatrix}
                            1 \
                            & 1\
                            &&&ddots\
                            &&&&1\
                            &&&&&0\
                            &&&&&&ddots\
                            &&&&&&&0& dots\
                            end{bmatrix},
                            $$

                            where there are $r$ ones in $C_{r}$, and unnamed entries are zero.



                            Similarly, there are invertibile $U_{2}, V_{2}$ such that
                            $$
                            U_{2} B V_{2}
                            =
                            C_{r}.
                            $$



                            Now the two expressions are equal, so that...







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered Jan 14 at 10:31









                            Andreas CarantiAndreas Caranti

                            57.4k34498




                            57.4k34498























                                2












                                $begingroup$

                                Hint: prove that any matrix $A$ of rank $r$ can be transformed to
                                $$
                                A=Ubegin{bmatrix}I_r & 0\0 & 0end{bmatrix}V
                                $$

                                by invertible $U$, $V$. (One way to do it quickly is SVD).






                                share|cite|improve this answer









                                $endgroup$


















                                  2












                                  $begingroup$

                                  Hint: prove that any matrix $A$ of rank $r$ can be transformed to
                                  $$
                                  A=Ubegin{bmatrix}I_r & 0\0 & 0end{bmatrix}V
                                  $$

                                  by invertible $U$, $V$. (One way to do it quickly is SVD).






                                  share|cite|improve this answer









                                  $endgroup$
















                                    2












                                    2








                                    2





                                    $begingroup$

                                    Hint: prove that any matrix $A$ of rank $r$ can be transformed to
                                    $$
                                    A=Ubegin{bmatrix}I_r & 0\0 & 0end{bmatrix}V
                                    $$

                                    by invertible $U$, $V$. (One way to do it quickly is SVD).






                                    share|cite|improve this answer









                                    $endgroup$



                                    Hint: prove that any matrix $A$ of rank $r$ can be transformed to
                                    $$
                                    A=Ubegin{bmatrix}I_r & 0\0 & 0end{bmatrix}V
                                    $$

                                    by invertible $U$, $V$. (One way to do it quickly is SVD).







                                    share|cite|improve this answer












                                    share|cite|improve this answer



                                    share|cite|improve this answer










                                    answered Jan 14 at 10:26









                                    A.Γ.A.Γ.

                                    22.9k32656




                                    22.9k32656






























                                        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.




                                        draft saved


                                        draft discarded














                                        StackExchange.ready(
                                        function () {
                                        StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3073059%2foperatornameranka-operatornamerankb-prove-there-exist-u-v-inve%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

                                        Bressuire

                                        Cabo Verde

                                        Gyllenstierna