Basis for $U + V$ in terms of bases
Clash 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?
linear-algebra
add a comment |Â
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?
linear-algebra
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
add a comment |Â
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?
linear-algebra
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
linear-algebra
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
add a comment |Â
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
add a comment |Â
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$
add a comment |Â
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.
add a comment |Â
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$
add a comment |Â
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$
add a comment |Â
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$
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$
edited Sep 2 at 8:37
answered Sep 2 at 8:32
Chinnapparaj R
2,123420
2,123420
add a comment |Â
add a comment |Â
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.
add a comment |Â
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.
add a comment |Â
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.
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.
answered Sep 2 at 7:15
gimusi
72.2k73888
72.2k73888
add a comment |Â
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
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
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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