Proof: S is a Subspace of Vector Space V

Click For Summary
SUMMARY

The discussion centers on the proof that if S is a subset of vector space V, then S is a subspace of V. The participants explore the implications of assuming S is not a vector space, leading to contradictions regarding the properties of V. They clarify that not all subsets of vector spaces are subspaces, using examples such as S = {(x, y) | y = 1} in R² to illustrate cases where S fails to meet the closure axioms necessary for being a subspace. The conclusion emphasizes that S must satisfy the closure properties of vector addition and scalar multiplication to be considered a subspace.

PREREQUISITES
  • Understanding of vector spaces and their properties
  • Familiarity with closure axioms in linear algebra
  • Knowledge of proof techniques, including proof by contradiction and contrapositive
  • Basic comprehension of set notation and subsets
NEXT STEPS
  • Study the properties of vector spaces, focusing on closure under addition and scalar multiplication
  • Learn about proof techniques in mathematics, particularly proof by contradiction and contrapositive
  • Examine counterexamples in linear algebra to understand when subsets fail to be subspaces
  • Explore the implications of improper and proper subsets in the context of vector spaces
USEFUL FOR

Students of linear algebra, mathematicians, and educators seeking to deepen their understanding of vector spaces and subspaces, as well as those preparing for advanced studies in mathematics.

Dustinsfl
Messages
2,217
Reaction score
5
If S\subseteq V and V is a vector space, then S is a vector space.

Assume S isn't a vector space. Since S isn't a vector space, then V isn't a vector space; however, V is a vector space. By contradiction, S is a subspace.

Correct?
 
Physics news on Phys.org
Since S isn't a vector space, then V isn't a vector space

Why is this true?
 
Suppose V = R3 and S = {(x, y, z)| x + y - 2z = 3}. S is clearly a subset of V, but is S a subspace of V?
 
VeeEight said:
Why is this true?

I said assume S isn't a vector space.

We have P\rightarrow Q\equiv P\and\sim Q

I don't know why the latex is looking messed up but that is supposed to say P and not Q is equivalent to P implies Q
 
Which one is A? You started out with S and V.
 
Mark44 said:
Which one is A? You started out with S and V.

I meant S.
 
P ==> Q <===> ~P ==> ~Q
but you haven't shown that, given that S isn't a subspace, somehow this implies that V is not a subspace. In other words, if S is not a subspace, why does it necessarily follow that V is not a subspace? In fact, you are really concluding the opposite.

I think you are mixing up a proof by the contrapositive with a proof by contradiction.

See post #3.
 
I was using de morgan's laws which says p implies q is equiv to ~p or q which is equiv to p and ~ q.

That is why I assumed q (S isn't a vector space).
 
Based on your original post, here are P and Q.
P: S\subseteq V and V is a vector space
Q: S is a vector space

Forget deMorgan - look at post #3.
 
  • #10
Dustinsfl said:
If S\subseteq V and V is a vector space, then S is a vector space.

Assume S isn't a vector space. Since S isn't a vector space, then V isn't a vector space; however, V is a vector space. By contradiction, S is a subspace.

Correct?

I don't know if this way change anything but it should be worded like so:

If S\subseteq V of a vector space V, then S is a vector space.
 
  • #11
Take Mark's counterexample (or some other counterexample you can think of), that is the best approach.
 
  • #12
VeeEight said:
Take Mark's counterexample (or some other counterexample you can think of), that is the best approach.

The answer is supposed to be true so taking a counterexample seems counter-intuitive.
 
  • #13
S is defined as an improper subset of V; so if V is a vector space, S must be as well.
 
  • #14
Squeezebox said:
S is defined as an improper subset of V; so if V is a vector space, S must be as well.

For all we know, it could be a proper subset too. That was just the notation I used.
 
  • #15
Dustinsfl said:
For all we know, it could be a proper subset too. That was just the notation I used.

Then it is false. There is one vector that S can exclude yet still retain it's subset status. Think of the definition of a vector space.
 
  • #16
Squeezebox said:
Then it is false. There is one vector that S can exclude yet still retain it's subset status. Think of the definition of a vector space.

Look at post #3, which has been said a few times now.
 
  • #17
Dustinsfl said:
The answer is supposed to be true so taking a counterexample seems counter-intuitive.

The answer was true so I am not to sure about finding a counterexample as being the correct method.
 
  • #18
But a counterexample *does* exist. Therefore, the statement is false (assuming it was meant to be universally true). The statement is true if and only if S also satisfies the closure axioms of a vector space under the operations of addition and multiplication as defined by V (assuming S is a nonempty subset of V).
 
Last edited:
  • #19
Squeezebox said:
S is defined as an improper subset of V; so if V is a vector space, S must be as well.
Not true. Not all subsets of vector spaces are themselves subspaces. Here's another example, with V = R2. Let S = {(x, y} | y = 1}.
S~\subseteq V, and V is a vector space, but S is not a subspace.
 
  • #20
Mark44 said:
Not true. Not all subsets of vector spaces are themselves subspaces. Here's another example, with V = R2. Let S = {(x, y} | y = 1}.
S~\subseteq V, and V is a vector space, but S is not a subspace.

I said S was an improper subset.
 
  • #21
Squeezebox said:
S is defined as an improper subset of V; so if V is a vector space, S must be as well.
Where was "S defined as an improper subset of V"?
 
  • #22
Squeezebox said:
S is defined as an improper subset of V; so if V is a vector space, S must be as well.

Dustinsfl said:
For all we know, it could be a proper subset too. That was just the notation I used.

Squeezebox said:
Then it is false. There is one vector that S can exclude yet still retain it's subset status. Think of the definition of a vector space.



There you go guys. I said it was improper because of the notation, then I took it back. Sorry to offend you guys by saying something stupid.
 
  • #23
No offense taken, just trying to clear up incorrect information. In this problem it doesn't matter whether it said S \subset V or S \subsetex V. The latter notation means "S is a subset of V or is equal to V." S can still be a proper subset of V without contradicting this statement.
 

Similar threads

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