Linear Algebra: Subspaces proof

Click For Summary

Homework Help Overview

The discussion revolves around a proof in linear algebra concerning the relationship between two subspaces, U and W, of a vector space V. The specific problem states that if the union of U and W is a subspace of V, then U must be a subset of W. Participants are exploring the implications of this statement and the methods required to prove it.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants express difficulty in finding a starting point for the proof and seek direction. Some mention the use of proof by contradiction as a potential method. Others discuss the nuances of the statement being an "if and only if" condition and the challenges that arise from it.

Discussion Status

There is an ongoing exchange of ideas, with some participants sharing their struggles and insights regarding the proof. A few have noted that they are revisiting class notes and attempting to recall the professor's explanation. Guidance has been offered regarding the nature of the proof and the logical steps involved, although no consensus has been reached on a specific approach.

Contextual Notes

Some participants mention their varying levels of familiarity with linear algebra concepts, indicating that they are working through the material independently and may have gaps in their understanding. There is also a reference to a specific textbook that is being used for the homework problem.

tylerc1991
Messages
158
Reaction score
0

Homework Statement



Suppose [itex]U[/itex] and [itex]W[/itex] are subspaces of [itex]V[/itex], and [itex]U \, \bigcup \, W[/itex] is a subspace of V. Show that [itex]U \subseteq W[/itex].

The Attempt at a Solution



I have been working on this one for a bit and have not made any headway. I wish I could post anything, even a start to this one but I can't seem to see which direction to head in. If anyone could give me some direction I would be grateful!
 
Physics news on Phys.org
tylerc1991 said:

Homework Statement



Suppose [itex]U[/itex] and [itex]W[/itex] are subspaces of [itex]V[/itex], and [itex]U \, \bigcup \, W[/itex] is a subspace of V. Show that [itex]U \subseteq W[/itex].

The Attempt at a Solution



I have been working on this one for a bit and have not made any headway. I wish I could post anything, even a start to this one but I can't seem to see which direction to head in. If anyone could give me some direction I would be grateful!

The professor did this in class today. He said it's a bit of a sophisticated proof. He used the proof by contradiction method.

Since this is an iff statement, one direction was fairly trivial, but the other required the contradiction method. He assumed the conclusion failed which violated our assumptions.
 
Shackleford said:
The professor did this in class today. He said it's a bit of a sophisticated proof. He used the proof by contradiction method.

Since this is an iff statement, one direction was fairly trivial, but the other required the contradiction method. He assumed the conclusion failed which violated our assumptions.

Exactly, the original question was an iff statement. I was posting the part that I was having trouble with. Oddly enough, proof by contradiction was the road I was going down but couldn't get anywhere with. Was there any special trick in particular that made this proof so sophisticated?
 
tylerc1991 said:
Exactly, the original question was an iff statement. I was posting the part that I was having trouble with. Oddly enough, proof by contradiction was the road I was going down but couldn't get anywhere with. Was there any special trick in particular that made this proof so sophisticated?

It's in the notes. This is actually a homework problem for me too. I kind of stopped paying attention about mid-way through the proof in class. I kind of followed along, but I need to go through it myself. I'm still pretty rusty on linear algebra. I took the sophomore-level class three years ago.
 
Shackleford said:
It's in the notes. This is actually a homework problem for me too. I kind of stopped paying attention about mid-way through the proof in class. I kind of followed along, but I need to go through it myself. I'm still pretty rusty on linear algebra. I took the sophomore-level class three years ago.

I think we are in very similar circumstances. I took an elementary linear algebra class last semester and essentially all I learned how to do was row-reduce a matrix. Now I am studying the more abstract concepts on my own. I am assuming that you guys are using the book 'Linear Algebra Done Right', which is where I got this problem from. I will keep working on this, now that I know the direction, but if you are working it for homework I would seriously appreciate it if you could let me know what specific steps helped you along. Thanks!
 
The conclusion should really be if U union W is a subspace, then either U is contained in W OR W is contained in U. If U is not contained in W and W is not contained in U, then pick a nonzero element u of U and a nonzero element w of W such that u is not in W and w is not in U. Can u+w be in the union of U and W?
 
Last edited:
Dick said:
The conclusion should really be if U union W is a subspace, then either U is contained in W OR W is contained in U. If U is not contained in W and W is not contained in U, then pick a nonzero element u of U and a nonzero element w of W such that u is not in W and w is not in U. Can u+w be in the union of U and W?

Ugh, stupid mistake on my part. I thought that since the conclusion was 'one subspace is contained in the other', I thought it would be enough to show that one subspace was inside of the other, but not necessarily vice versa (since these were abstract subspaces). Thank you very much for your help!
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
Replies
8
Views
2K