Basis for $U + V$ in terms of bases

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











up vote
0
down vote

favorite












Let $U$ and $V$ be finite dimensional subspaces of W over a field F. Let $B_U$ be a basis for $U$, $B_V$ be a basis for $V$, and $B_U cap V$ be a basis for $U cap V$. Here, $B_U cap V subset B_U$ and $B_U cap V subset B_V$. What I need to do is find a basis for $U + V$ in terms of the bases defined above. From observations I think that a basis for $U + V$ is $B_V cup (B_U - B_U cap V)$. But I am not quite sure how to show this. Also, is it always the case that $B_V cap (B_U - B_U cap V)$ is empty?










share|cite|improve this question



















  • 1




    This will only work if $B_Ucap Vsubset B_U$. This does not follow from your assumptions.
    – Lord Shark the Unknown
    Sep 2 at 7:02










  • Thank you for pointing that out. I've edited the post.
    – user161872
    Sep 2 at 7:08














up vote
0
down vote

favorite












Let $U$ and $V$ be finite dimensional subspaces of W over a field F. Let $B_U$ be a basis for $U$, $B_V$ be a basis for $V$, and $B_U cap V$ be a basis for $U cap V$. Here, $B_U cap V subset B_U$ and $B_U cap V subset B_V$. What I need to do is find a basis for $U + V$ in terms of the bases defined above. From observations I think that a basis for $U + V$ is $B_V cup (B_U - B_U cap V)$. But I am not quite sure how to show this. Also, is it always the case that $B_V cap (B_U - B_U cap V)$ is empty?










share|cite|improve this question



















  • 1




    This will only work if $B_Ucap Vsubset B_U$. This does not follow from your assumptions.
    – Lord Shark the Unknown
    Sep 2 at 7:02










  • Thank you for pointing that out. I've edited the post.
    – user161872
    Sep 2 at 7:08












up vote
0
down vote

favorite









up vote
0
down vote

favorite











Let $U$ and $V$ be finite dimensional subspaces of W over a field F. Let $B_U$ be a basis for $U$, $B_V$ be a basis for $V$, and $B_U cap V$ be a basis for $U cap V$. Here, $B_U cap V subset B_U$ and $B_U cap V subset B_V$. What I need to do is find a basis for $U + V$ in terms of the bases defined above. From observations I think that a basis for $U + V$ is $B_V cup (B_U - B_U cap V)$. But I am not quite sure how to show this. Also, is it always the case that $B_V cap (B_U - B_U cap V)$ is empty?










share|cite|improve this question















Let $U$ and $V$ be finite dimensional subspaces of W over a field F. Let $B_U$ be a basis for $U$, $B_V$ be a basis for $V$, and $B_U cap V$ be a basis for $U cap V$. Here, $B_U cap V subset B_U$ and $B_U cap V subset B_V$. What I need to do is find a basis for $U + V$ in terms of the bases defined above. From observations I think that a basis for $U + V$ is $B_V cup (B_U - B_U cap V)$. But I am not quite sure how to show this. Also, is it always the case that $B_V cap (B_U - B_U cap V)$ is empty?







linear-algebra






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Sep 2 at 7:08

























asked Sep 2 at 7:00









user161872

153




153







  • 1




    This will only work if $B_Ucap Vsubset B_U$. This does not follow from your assumptions.
    – Lord Shark the Unknown
    Sep 2 at 7:02










  • Thank you for pointing that out. I've edited the post.
    – user161872
    Sep 2 at 7:08












  • 1




    This will only work if $B_Ucap Vsubset B_U$. This does not follow from your assumptions.
    – Lord Shark the Unknown
    Sep 2 at 7:02










  • Thank you for pointing that out. I've edited the post.
    – user161872
    Sep 2 at 7:08







1




1




This will only work if $B_Ucap Vsubset B_U$. This does not follow from your assumptions.
– Lord Shark the Unknown
Sep 2 at 7:02




This will only work if $B_Ucap Vsubset B_U$. This does not follow from your assumptions.
– Lord Shark the Unknown
Sep 2 at 7:02












Thank you for pointing that out. I've edited the post.
– user161872
Sep 2 at 7:08




Thank you for pointing that out. I've edited the post.
– user161872
Sep 2 at 7:08










2 Answers
2






active

oldest

votes

















up vote
0
down vote



accepted










Yes your intuition for the basis of $U + V$ is correct!



Since $U cap V$ is a subspace, what you do is first take the basis for $U cap V$. Call this basis at $mathcalB=u_1,u_2,...,u_s$ and so $textdim(U cap V)=s$



Note that $mathcalB$ is a basis for $U cap V$ implies $mathcalB$ is linearly independent in $U$ as well as in $V$



Therefore $mathcalB$ can be extended to a basis of $U$ ,namely, $u_1,u_2,...,u_s,v_1,...,v_t$



Similarly $u_1,u_2,...,u_s,w_1,...,w_u$ is a basis for $V$.




Exercise: Prove $u_1,u_2,...,u_s,v_1,v_2,...,v_t,w_1,w_2,...,w_u$ is a basis for $U+V$







share|cite|improve this answer





























    up vote
    0
    down vote













    Recall that in general



    $$dim (U+V)=dim U + dim V - dim (Ucap V)$$



    and that we have



    $$B_U + Vsubseteq B_V cup B_U$$



    therefore to find a basis for $U + V$, that is a set of linear independent vectors which spans $U+V$, we need to start from the set $B_V cup B_U$ and proceed by elimination.






    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%2f2902418%2fbasis-for-u-v-in-terms-of-bases%23new-answer', 'question_page');

      );

      Post as a guest






























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes








      up vote
      0
      down vote



      accepted










      Yes your intuition for the basis of $U + V$ is correct!



      Since $U cap V$ is a subspace, what you do is first take the basis for $U cap V$. Call this basis at $mathcalB=u_1,u_2,...,u_s$ and so $textdim(U cap V)=s$



      Note that $mathcalB$ is a basis for $U cap V$ implies $mathcalB$ is linearly independent in $U$ as well as in $V$



      Therefore $mathcalB$ can be extended to a basis of $U$ ,namely, $u_1,u_2,...,u_s,v_1,...,v_t$



      Similarly $u_1,u_2,...,u_s,w_1,...,w_u$ is a basis for $V$.




      Exercise: Prove $u_1,u_2,...,u_s,v_1,v_2,...,v_t,w_1,w_2,...,w_u$ is a basis for $U+V$







      share|cite|improve this answer


























        up vote
        0
        down vote



        accepted










        Yes your intuition for the basis of $U + V$ is correct!



        Since $U cap V$ is a subspace, what you do is first take the basis for $U cap V$. Call this basis at $mathcalB=u_1,u_2,...,u_s$ and so $textdim(U cap V)=s$



        Note that $mathcalB$ is a basis for $U cap V$ implies $mathcalB$ is linearly independent in $U$ as well as in $V$



        Therefore $mathcalB$ can be extended to a basis of $U$ ,namely, $u_1,u_2,...,u_s,v_1,...,v_t$



        Similarly $u_1,u_2,...,u_s,w_1,...,w_u$ is a basis for $V$.




        Exercise: Prove $u_1,u_2,...,u_s,v_1,v_2,...,v_t,w_1,w_2,...,w_u$ is a basis for $U+V$







        share|cite|improve this answer
























          up vote
          0
          down vote



          accepted







          up vote
          0
          down vote



          accepted






          Yes your intuition for the basis of $U + V$ is correct!



          Since $U cap V$ is a subspace, what you do is first take the basis for $U cap V$. Call this basis at $mathcalB=u_1,u_2,...,u_s$ and so $textdim(U cap V)=s$



          Note that $mathcalB$ is a basis for $U cap V$ implies $mathcalB$ is linearly independent in $U$ as well as in $V$



          Therefore $mathcalB$ can be extended to a basis of $U$ ,namely, $u_1,u_2,...,u_s,v_1,...,v_t$



          Similarly $u_1,u_2,...,u_s,w_1,...,w_u$ is a basis for $V$.




          Exercise: Prove $u_1,u_2,...,u_s,v_1,v_2,...,v_t,w_1,w_2,...,w_u$ is a basis for $U+V$







          share|cite|improve this answer














          Yes your intuition for the basis of $U + V$ is correct!



          Since $U cap V$ is a subspace, what you do is first take the basis for $U cap V$. Call this basis at $mathcalB=u_1,u_2,...,u_s$ and so $textdim(U cap V)=s$



          Note that $mathcalB$ is a basis for $U cap V$ implies $mathcalB$ is linearly independent in $U$ as well as in $V$



          Therefore $mathcalB$ can be extended to a basis of $U$ ,namely, $u_1,u_2,...,u_s,v_1,...,v_t$



          Similarly $u_1,u_2,...,u_s,w_1,...,w_u$ is a basis for $V$.




          Exercise: Prove $u_1,u_2,...,u_s,v_1,v_2,...,v_t,w_1,w_2,...,w_u$ is a basis for $U+V$








          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Sep 2 at 8:37

























          answered Sep 2 at 8:32









          Chinnapparaj R

          2,123420




          2,123420




















              up vote
              0
              down vote













              Recall that in general



              $$dim (U+V)=dim U + dim V - dim (Ucap V)$$



              and that we have



              $$B_U + Vsubseteq B_V cup B_U$$



              therefore to find a basis for $U + V$, that is a set of linear independent vectors which spans $U+V$, we need to start from the set $B_V cup B_U$ and proceed by elimination.






              share|cite|improve this answer
























                up vote
                0
                down vote













                Recall that in general



                $$dim (U+V)=dim U + dim V - dim (Ucap V)$$



                and that we have



                $$B_U + Vsubseteq B_V cup B_U$$



                therefore to find a basis for $U + V$, that is a set of linear independent vectors which spans $U+V$, we need to start from the set $B_V cup B_U$ and proceed by elimination.






                share|cite|improve this answer






















                  up vote
                  0
                  down vote










                  up vote
                  0
                  down vote









                  Recall that in general



                  $$dim (U+V)=dim U + dim V - dim (Ucap V)$$



                  and that we have



                  $$B_U + Vsubseteq B_V cup B_U$$



                  therefore to find a basis for $U + V$, that is a set of linear independent vectors which spans $U+V$, we need to start from the set $B_V cup B_U$ and proceed by elimination.






                  share|cite|improve this answer












                  Recall that in general



                  $$dim (U+V)=dim U + dim V - dim (Ucap V)$$



                  and that we have



                  $$B_U + Vsubseteq B_V cup B_U$$



                  therefore to find a basis for $U + V$, that is a set of linear independent vectors which spans $U+V$, we need to start from the set $B_V cup B_U$ and proceed by elimination.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Sep 2 at 7:15









                  gimusi

                  72.2k73888




                  72.2k73888



























                       

                      draft saved


                      draft discarded















































                       


                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function ()
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2902418%2fbasis-for-u-v-in-terms-of-bases%23new-answer', 'question_page');

                      );

                      Post as a guest













































































                      這個網誌中的熱門文章

                      How to combine Bézier curves to a surface?

                      Carbon dioxide

                      Why am i infinitely getting the same tweet with the Twitter Search API?