Formulation of a proof of subspaces

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
10 replies · 2K views
GlassBones
Messages
16
Reaction score
1

Homework Statement


Let W be a subspace of a vector space V, let y be in V and define the set [itex]y + W = \{x \in V | x = y +w, \text{for some } w \in W\}[/itex] Show that [itex]y + W[/itex] is a subspace of V iff [itex]y \in W[/itex].

Homework Equations



The Attempt at a Solution


Let W be a subspace of a vector space V, let y be in V and define the set [itex]y + W = \{x \in V | x = y +w,\text{for some } w \in W\}[/itex].
proof(←)
if [itex]y \in W[/itex] then any vector in [itex]x \in y + W[/itex] will satisfy [itex]x=y+w[/itex] such that [itex]y,w \in W[/itex]. Since W is a subspace and is closed under addition, all the vectors in [itex]y+W[/itex] must also be in W, i.e. [itex]y + W = W[/itex].

proof(→)
...I'm stuck here. I'm thinking to do proof by contradiction? [itex]y + W[/itex] is a subspace and [itex]y \not\in W[/itex]. I'm thinking to find a property it violates? But I don't know how to do this. Any hints on how I should proceed?
 
on Phys.org
GlassBones said:

Homework Statement


Let W be a subspace of a vector space V, let y be in V and define the set [itex]y + W = \{x \in V | x = y +w, \text{for some } w \in W\}[/itex] Show that [itex]y + W[/itex] is a subspace of V iff [itex]y \in W[/itex].

Homework Equations



The Attempt at a Solution


Let W be a subspace of a vector space V, let y be in V and define the set [itex]y + W = \{x \in V | x = y +w,\text{for some } w \in W\}[/itex].
proof(←)
if [itex]y \in W[/itex] then any vector in [itex]x \in y + W[/itex] will satisfy [itex]x=y+w[/itex] such that [itex]y,w \in W[/itex]. Since W is a subspace and is closed under addition, all the vectors in [itex]y+W[/itex] must also be in W, i.e. [itex]y + W = W[/itex].

proof(→)
...I'm stuck here. I'm thinking to do proof by contradiction? [itex]y + W[/itex] is a subspace and [itex]y \not\in W[/itex]. I'm thinking to find a property it violates? But I don't know how to do this. Any hints on how I should proceed?
If ##y\notin W##, how would you construct ##0 \in y+W\,?##
 
I can make 0 by making y + w to both be 0.
Since w = 0 and w is in W, y cannot be 0. So I cannot construct 0 without y in W.

I can also make zero by using the additive inverse of y to be -w. But that would mean y should be in W.

Is this the correct reasoning?
 
GlassBones said:

Homework Statement


Let W be a subspace of a vector space V, let y be in V and define the set [itex]y + W = \{x \in V | x = y +w, \text{for some } w \in W\}[/itex] Show that [itex]y + W[/itex] is a subspace of V iff [itex]y \in W[/itex].

Homework Equations



The Attempt at a Solution


Let W be a subspace of a vector space V, let y be in V and define the set [itex]y + W = \{x \in V | x = y +w,\text{for some } w \in W\}[/itex].
proof(←)
if [itex]y \in W[/itex] then any vector in [itex]x \in y + W[/itex] will satisfy [itex]x=y+w[/itex] such that [itex]y,w \in W[/itex]. Since W is a subspace and is closed under addition, all the vectors in [itex]y+W[/itex] must also be in W, i.e. [itex]y + W = W[/itex].

proof(→)
...I'm stuck here. I'm thinking to do proof by contradiction? [itex]y + W[/itex] is a subspace and [itex]y \not\in W[/itex]. I'm thinking to find a property it violates? But I don't know how to do this. Any hints on how I should proceed?

Similar to what Fresh wrote: you are translating a subspace by y . A subspace goes through the origin; if you shift it /translate it by y, you are adding y to each vector.
 
Yes. Maybe a bit complicated, but yes. The last part is relevant: If ##0\in y+W## then ##-y\in W## and all multiples as well, so ##(-1)\cdot (-y)=y \in W##, which is your contradiction. You don't need cases here.

But you can also skip the contradiction part, as you practically have concluded:
##y+W## subspace ##\Longrightarrow 0\in y+W \Longrightarrow -y \in W \Longrightarrow y\in W##
which had to be shown. The contradiction construction is a bit artificial.
 
I don't know if this is overkill, but the condition of going through the origin is "unstable", meaning it is delicate and broken with minor changes, such as, here, translation.But this is motivation and not a proof, obviously.
 
fresh_42 said:
Did I hear Zariski here? :biggrin:

The interesting part - which wasn't asked for - would have been to prove that ##\{\,y+W\,|\,y\in V\,\}## itself build a vector space.

A spanning set, but definitely not eine minimalkeit
 
WWGD said:
Similar to what Fresh wrote: you are translating a subspace by y . A subspace goes through the origin; if you shift it /translate it by y, you are adding y to each vector.
Huh, didn't see it like that. Makes sense

fresh_42 said:
Yes. Maybe a bit complicated, but yes. The last part is relevant: If ##0\in y+W## then ##-y\in W## and all multiples as well, so ##(-1)\cdot (-y)=y \in W##, which is your contradiction. You don't need cases here.

But you can also skip the contradiction part, as you practically have concluded:
##y+W## subspace ##\Longrightarrow 0\in y+W \Longrightarrow -y \in W \Longrightarrow y\in W##
which had to be shown. The contradiction construction is a bit artificial.
It seems clear now thanks!
 
  • Like
Likes   Reactions: WWGD
fresh_42 said:
So? I was surprised that it didn't come. The author introduces cosets and then asked why a coset (other than ##W##) isn't a subspace? A bit lame, don't you think so?
Ok, good point, did not think of that.