If union of n subspaces of V is a subspace of V, then one of the n subspaces must contain the other n-1...












2












$begingroup$


Help prove this? I can prove for n=2, but I'm stuck on proving it for general n. Thanks!



My proof for n=2



Forward direction: Consider A and B and A $cup$ B is a subspace of V. We prove by contradiction by assuming $exists$ x $in$ A s.t x $notin$ B and $exists$ y $notin$ s.t y $in$ B. Consider x+y. Since x $in$ A and y $in$ B, if A$cup$B is a subspace, we expect x+y $in$ A$cup$B. However, since y$notin$A, then x+y $notin$A because of closure under addition and multiplication of scalar. If, -x+x+y$in$A then y$in$A, but that is a contradiction. Thus x+y $notin$ A and by similar logic, same for B. Since x+y $notin$ A and x+y $notin$ B, x+y $notin$ A $cup$ B which is a contradiction. Thus one of the subspaces must contain the other



Reverse direction: WLOG, A $subset$ B so A $cup$ B is equivalent to B. Since A and B are subspaces, they both have the 0 vector so A$cup$B also does. For a1, a2 $in$ A$cup$B, a1, a2 $in$ B, so a1+a2 $in$A$cup$B-->closed under addition. Consider b$in$ A$cup$B and scalar $lambda$. b$in$ B, and $lambda$b $in$ B so $lambda$b $in$ A$cup$B.--> so closed under scalar multiplication. Thus A$cup$B is a subspace.



Edit: Does it work that since I proved it for n=2, we can use induction to just look at V$cup$W for dim(W)=1 as one of the comments pointed out? Doesn't that just reduce it to the 2 subspace case again? And since we know that the union is a subspace, is that too easy?










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    n or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
    $endgroup$
    – José Carlos Santos
    Jan 21 at 0:01










  • $begingroup$
    This is not true for vector spaces over finite fields, but presumably these are $Bbb R$ vector spaces
    $endgroup$
    – Omnomnomnom
    Jan 21 at 0:03






  • 1




    $begingroup$
    It would be helpful if you at least summarized your proof for $n=2$, so that we could perhaps lead you along the solution that you've already found
    $endgroup$
    – Omnomnomnom
    Jan 21 at 0:04










  • $begingroup$
    sorry I'm a new user. will edit
    $endgroup$
    – battacor hero
    Jan 21 at 0:04










  • $begingroup$
    Maybe induct on the dimension. Then the case would be V $cup$ W, where W has dimension 1.
    $endgroup$
    – Joel Pereira
    Jan 21 at 1:48
















2












$begingroup$


Help prove this? I can prove for n=2, but I'm stuck on proving it for general n. Thanks!



My proof for n=2



Forward direction: Consider A and B and A $cup$ B is a subspace of V. We prove by contradiction by assuming $exists$ x $in$ A s.t x $notin$ B and $exists$ y $notin$ s.t y $in$ B. Consider x+y. Since x $in$ A and y $in$ B, if A$cup$B is a subspace, we expect x+y $in$ A$cup$B. However, since y$notin$A, then x+y $notin$A because of closure under addition and multiplication of scalar. If, -x+x+y$in$A then y$in$A, but that is a contradiction. Thus x+y $notin$ A and by similar logic, same for B. Since x+y $notin$ A and x+y $notin$ B, x+y $notin$ A $cup$ B which is a contradiction. Thus one of the subspaces must contain the other



Reverse direction: WLOG, A $subset$ B so A $cup$ B is equivalent to B. Since A and B are subspaces, they both have the 0 vector so A$cup$B also does. For a1, a2 $in$ A$cup$B, a1, a2 $in$ B, so a1+a2 $in$A$cup$B-->closed under addition. Consider b$in$ A$cup$B and scalar $lambda$. b$in$ B, and $lambda$b $in$ B so $lambda$b $in$ A$cup$B.--> so closed under scalar multiplication. Thus A$cup$B is a subspace.



Edit: Does it work that since I proved it for n=2, we can use induction to just look at V$cup$W for dim(W)=1 as one of the comments pointed out? Doesn't that just reduce it to the 2 subspace case again? And since we know that the union is a subspace, is that too easy?










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    n or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
    $endgroup$
    – José Carlos Santos
    Jan 21 at 0:01










  • $begingroup$
    This is not true for vector spaces over finite fields, but presumably these are $Bbb R$ vector spaces
    $endgroup$
    – Omnomnomnom
    Jan 21 at 0:03






  • 1




    $begingroup$
    It would be helpful if you at least summarized your proof for $n=2$, so that we could perhaps lead you along the solution that you've already found
    $endgroup$
    – Omnomnomnom
    Jan 21 at 0:04










  • $begingroup$
    sorry I'm a new user. will edit
    $endgroup$
    – battacor hero
    Jan 21 at 0:04










  • $begingroup$
    Maybe induct on the dimension. Then the case would be V $cup$ W, where W has dimension 1.
    $endgroup$
    – Joel Pereira
    Jan 21 at 1:48














2












2








2





$begingroup$


Help prove this? I can prove for n=2, but I'm stuck on proving it for general n. Thanks!



My proof for n=2



Forward direction: Consider A and B and A $cup$ B is a subspace of V. We prove by contradiction by assuming $exists$ x $in$ A s.t x $notin$ B and $exists$ y $notin$ s.t y $in$ B. Consider x+y. Since x $in$ A and y $in$ B, if A$cup$B is a subspace, we expect x+y $in$ A$cup$B. However, since y$notin$A, then x+y $notin$A because of closure under addition and multiplication of scalar. If, -x+x+y$in$A then y$in$A, but that is a contradiction. Thus x+y $notin$ A and by similar logic, same for B. Since x+y $notin$ A and x+y $notin$ B, x+y $notin$ A $cup$ B which is a contradiction. Thus one of the subspaces must contain the other



Reverse direction: WLOG, A $subset$ B so A $cup$ B is equivalent to B. Since A and B are subspaces, they both have the 0 vector so A$cup$B also does. For a1, a2 $in$ A$cup$B, a1, a2 $in$ B, so a1+a2 $in$A$cup$B-->closed under addition. Consider b$in$ A$cup$B and scalar $lambda$. b$in$ B, and $lambda$b $in$ B so $lambda$b $in$ A$cup$B.--> so closed under scalar multiplication. Thus A$cup$B is a subspace.



Edit: Does it work that since I proved it for n=2, we can use induction to just look at V$cup$W for dim(W)=1 as one of the comments pointed out? Doesn't that just reduce it to the 2 subspace case again? And since we know that the union is a subspace, is that too easy?










share|cite|improve this question











$endgroup$




Help prove this? I can prove for n=2, but I'm stuck on proving it for general n. Thanks!



My proof for n=2



Forward direction: Consider A and B and A $cup$ B is a subspace of V. We prove by contradiction by assuming $exists$ x $in$ A s.t x $notin$ B and $exists$ y $notin$ s.t y $in$ B. Consider x+y. Since x $in$ A and y $in$ B, if A$cup$B is a subspace, we expect x+y $in$ A$cup$B. However, since y$notin$A, then x+y $notin$A because of closure under addition and multiplication of scalar. If, -x+x+y$in$A then y$in$A, but that is a contradiction. Thus x+y $notin$ A and by similar logic, same for B. Since x+y $notin$ A and x+y $notin$ B, x+y $notin$ A $cup$ B which is a contradiction. Thus one of the subspaces must contain the other



Reverse direction: WLOG, A $subset$ B so A $cup$ B is equivalent to B. Since A and B are subspaces, they both have the 0 vector so A$cup$B also does. For a1, a2 $in$ A$cup$B, a1, a2 $in$ B, so a1+a2 $in$A$cup$B-->closed under addition. Consider b$in$ A$cup$B and scalar $lambda$. b$in$ B, and $lambda$b $in$ B so $lambda$b $in$ A$cup$B.--> so closed under scalar multiplication. Thus A$cup$B is a subspace.



Edit: Does it work that since I proved it for n=2, we can use induction to just look at V$cup$W for dim(W)=1 as one of the comments pointed out? Doesn't that just reduce it to the 2 subspace case again? And since we know that the union is a subspace, is that too easy?







linear-algebra






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 21 at 17:11







battacor hero

















asked Jan 20 at 23:59









battacor herobattacor hero

112




112








  • 1




    $begingroup$
    n or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
    $endgroup$
    – José Carlos Santos
    Jan 21 at 0:01










  • $begingroup$
    This is not true for vector spaces over finite fields, but presumably these are $Bbb R$ vector spaces
    $endgroup$
    – Omnomnomnom
    Jan 21 at 0:03






  • 1




    $begingroup$
    It would be helpful if you at least summarized your proof for $n=2$, so that we could perhaps lead you along the solution that you've already found
    $endgroup$
    – Omnomnomnom
    Jan 21 at 0:04










  • $begingroup$
    sorry I'm a new user. will edit
    $endgroup$
    – battacor hero
    Jan 21 at 0:04










  • $begingroup$
    Maybe induct on the dimension. Then the case would be V $cup$ W, where W has dimension 1.
    $endgroup$
    – Joel Pereira
    Jan 21 at 1:48














  • 1




    $begingroup$
    n or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
    $endgroup$
    – José Carlos Santos
    Jan 21 at 0:01










  • $begingroup$
    This is not true for vector spaces over finite fields, but presumably these are $Bbb R$ vector spaces
    $endgroup$
    – Omnomnomnom
    Jan 21 at 0:03






  • 1




    $begingroup$
    It would be helpful if you at least summarized your proof for $n=2$, so that we could perhaps lead you along the solution that you've already found
    $endgroup$
    – Omnomnomnom
    Jan 21 at 0:04










  • $begingroup$
    sorry I'm a new user. will edit
    $endgroup$
    – battacor hero
    Jan 21 at 0:04










  • $begingroup$
    Maybe induct on the dimension. Then the case would be V $cup$ W, where W has dimension 1.
    $endgroup$
    – Joel Pereira
    Jan 21 at 1:48








1




1




$begingroup$
n or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
$endgroup$
– José Carlos Santos
Jan 21 at 0:01




$begingroup$
n or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
$endgroup$
– José Carlos Santos
Jan 21 at 0:01












$begingroup$
This is not true for vector spaces over finite fields, but presumably these are $Bbb R$ vector spaces
$endgroup$
– Omnomnomnom
Jan 21 at 0:03




$begingroup$
This is not true for vector spaces over finite fields, but presumably these are $Bbb R$ vector spaces
$endgroup$
– Omnomnomnom
Jan 21 at 0:03




1




1




$begingroup$
It would be helpful if you at least summarized your proof for $n=2$, so that we could perhaps lead you along the solution that you've already found
$endgroup$
– Omnomnomnom
Jan 21 at 0:04




$begingroup$
It would be helpful if you at least summarized your proof for $n=2$, so that we could perhaps lead you along the solution that you've already found
$endgroup$
– Omnomnomnom
Jan 21 at 0:04












$begingroup$
sorry I'm a new user. will edit
$endgroup$
– battacor hero
Jan 21 at 0:04




$begingroup$
sorry I'm a new user. will edit
$endgroup$
– battacor hero
Jan 21 at 0:04












$begingroup$
Maybe induct on the dimension. Then the case would be V $cup$ W, where W has dimension 1.
$endgroup$
– Joel Pereira
Jan 21 at 1:48




$begingroup$
Maybe induct on the dimension. Then the case would be V $cup$ W, where W has dimension 1.
$endgroup$
– Joel Pereira
Jan 21 at 1:48










1 Answer
1






active

oldest

votes


















1












$begingroup$

Suppose $k$ is an infinite field. In fact, we must suppose that $k$ is an infinite field, since every finite field is the union of its one dimensional subspaces, of which there are finitely many.



The idea of the proof is to consider an affine line passing through multiple subspaces at once, and to use the fundamental fact that any affine space containing two distinct points on a line contains that line.



Lemma: Let $V$ be a vector space over a field with infinitely many elements. Let $U_1, ..., U_n$ be proper subspaces of $V$ whose union is $V$. Then one of $U_i$ is equal to $V$.



Proof: Suppose one of these- $U_1$ is not contained in the union of the other spaces, and take $u in U_1$ not contained in any of the others. I claim that $U_1$ must in fact contain the union of the other spaces. Suppose for a contradiction that it does not. Then take a point $v in V$ not contained in $U$ and let $l$ be the affine line containing $u$ and $v$. There are infinitely many points on this line and only finitely many of $U_1, ..., U_n$. Some $U_i$ for $i > 1$ must contain more than one point on this line ($U_1$ cannot, as it would then contain $v$). But then some $U_i$ contains two distinct points on this affine line and therefore contains the line. Hence this choice of $U_i$ contains $u$, a contradiction.



Of course, this can be changed around a little into the question you're asking.






share|cite|improve this answer











$endgroup$













    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',
    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%2f3081296%2fif-union-of-n-subspaces-of-v-is-a-subspace-of-v-then-one-of-the-n-subspaces-mus%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    1












    $begingroup$

    Suppose $k$ is an infinite field. In fact, we must suppose that $k$ is an infinite field, since every finite field is the union of its one dimensional subspaces, of which there are finitely many.



    The idea of the proof is to consider an affine line passing through multiple subspaces at once, and to use the fundamental fact that any affine space containing two distinct points on a line contains that line.



    Lemma: Let $V$ be a vector space over a field with infinitely many elements. Let $U_1, ..., U_n$ be proper subspaces of $V$ whose union is $V$. Then one of $U_i$ is equal to $V$.



    Proof: Suppose one of these- $U_1$ is not contained in the union of the other spaces, and take $u in U_1$ not contained in any of the others. I claim that $U_1$ must in fact contain the union of the other spaces. Suppose for a contradiction that it does not. Then take a point $v in V$ not contained in $U$ and let $l$ be the affine line containing $u$ and $v$. There are infinitely many points on this line and only finitely many of $U_1, ..., U_n$. Some $U_i$ for $i > 1$ must contain more than one point on this line ($U_1$ cannot, as it would then contain $v$). But then some $U_i$ contains two distinct points on this affine line and therefore contains the line. Hence this choice of $U_i$ contains $u$, a contradiction.



    Of course, this can be changed around a little into the question you're asking.






    share|cite|improve this answer











    $endgroup$


















      1












      $begingroup$

      Suppose $k$ is an infinite field. In fact, we must suppose that $k$ is an infinite field, since every finite field is the union of its one dimensional subspaces, of which there are finitely many.



      The idea of the proof is to consider an affine line passing through multiple subspaces at once, and to use the fundamental fact that any affine space containing two distinct points on a line contains that line.



      Lemma: Let $V$ be a vector space over a field with infinitely many elements. Let $U_1, ..., U_n$ be proper subspaces of $V$ whose union is $V$. Then one of $U_i$ is equal to $V$.



      Proof: Suppose one of these- $U_1$ is not contained in the union of the other spaces, and take $u in U_1$ not contained in any of the others. I claim that $U_1$ must in fact contain the union of the other spaces. Suppose for a contradiction that it does not. Then take a point $v in V$ not contained in $U$ and let $l$ be the affine line containing $u$ and $v$. There are infinitely many points on this line and only finitely many of $U_1, ..., U_n$. Some $U_i$ for $i > 1$ must contain more than one point on this line ($U_1$ cannot, as it would then contain $v$). But then some $U_i$ contains two distinct points on this affine line and therefore contains the line. Hence this choice of $U_i$ contains $u$, a contradiction.



      Of course, this can be changed around a little into the question you're asking.






      share|cite|improve this answer











      $endgroup$
















        1












        1








        1





        $begingroup$

        Suppose $k$ is an infinite field. In fact, we must suppose that $k$ is an infinite field, since every finite field is the union of its one dimensional subspaces, of which there are finitely many.



        The idea of the proof is to consider an affine line passing through multiple subspaces at once, and to use the fundamental fact that any affine space containing two distinct points on a line contains that line.



        Lemma: Let $V$ be a vector space over a field with infinitely many elements. Let $U_1, ..., U_n$ be proper subspaces of $V$ whose union is $V$. Then one of $U_i$ is equal to $V$.



        Proof: Suppose one of these- $U_1$ is not contained in the union of the other spaces, and take $u in U_1$ not contained in any of the others. I claim that $U_1$ must in fact contain the union of the other spaces. Suppose for a contradiction that it does not. Then take a point $v in V$ not contained in $U$ and let $l$ be the affine line containing $u$ and $v$. There are infinitely many points on this line and only finitely many of $U_1, ..., U_n$. Some $U_i$ for $i > 1$ must contain more than one point on this line ($U_1$ cannot, as it would then contain $v$). But then some $U_i$ contains two distinct points on this affine line and therefore contains the line. Hence this choice of $U_i$ contains $u$, a contradiction.



        Of course, this can be changed around a little into the question you're asking.






        share|cite|improve this answer











        $endgroup$



        Suppose $k$ is an infinite field. In fact, we must suppose that $k$ is an infinite field, since every finite field is the union of its one dimensional subspaces, of which there are finitely many.



        The idea of the proof is to consider an affine line passing through multiple subspaces at once, and to use the fundamental fact that any affine space containing two distinct points on a line contains that line.



        Lemma: Let $V$ be a vector space over a field with infinitely many elements. Let $U_1, ..., U_n$ be proper subspaces of $V$ whose union is $V$. Then one of $U_i$ is equal to $V$.



        Proof: Suppose one of these- $U_1$ is not contained in the union of the other spaces, and take $u in U_1$ not contained in any of the others. I claim that $U_1$ must in fact contain the union of the other spaces. Suppose for a contradiction that it does not. Then take a point $v in V$ not contained in $U$ and let $l$ be the affine line containing $u$ and $v$. There are infinitely many points on this line and only finitely many of $U_1, ..., U_n$. Some $U_i$ for $i > 1$ must contain more than one point on this line ($U_1$ cannot, as it would then contain $v$). But then some $U_i$ contains two distinct points on this affine line and therefore contains the line. Hence this choice of $U_i$ contains $u$, a contradiction.



        Of course, this can be changed around a little into the question you're asking.







        share|cite|improve this answer














        share|cite|improve this answer



        share|cite|improve this answer








        edited Jan 21 at 4:31

























        answered Jan 21 at 4:25









        Dean YoungDean Young

        1,589721




        1,589721






























            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%2f3081296%2fif-union-of-n-subspaces-of-v-is-a-subspace-of-v-then-one-of-the-n-subspaces-mus%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

            Mario Kart Wii

            The Binding of Isaac: Rebirth/Afterbirth

            What does “Dominus providebit” mean?