#Factor spaces

1 messages · Page 1 of 1 (latest)

short cradle
sour tundraBOT
#
  1. Ask your question and show the work you've done so far. If you've posted a screenshot of a question, specify which part you need help with.
  2. Wait patiently for a helper to come along.
  3. Once someone helps you, say thank you and close the thread with:
    +close
    
  4. Feel free to nominate the person for helper of the week in #helper-nominations
  5. Do not ping the mods, unless someone is breaking the rules.
  6. If you're happy with the help you got here, and the server overall, you can contribute financially as well:
short cradle
#

How would <= look like?

#

Or am I overcomplicating this?

slim sedge
#

If w = v + u, then w = v + u - v' + v' = v' + u'

#

Where u' = u - v' + v

#

Same reasoning for the reverse inclusion

slim sedge
short cradle
#

-v' on both sides

slim sedge
#

it's not an equation

short cradle
#

$v - v' + U = U$

mossy questBOT
slim sedge
#

it's a set equality

short cradle
#

Yeah it's not but I mean

#

We could prove that we can treat it like an equation

#

No?

mystic hill
#

the claim is

slim sedge
#

In a sense yes but it isn't the most straightforward way to prove that two sets are equal

mystic hill
#

this holds if and only if v-v' in U

slim sedge
#

two sets are equal when they contain the same elements

#

which is exactly what double inclusion proves

short cradle
slim sedge
#

this is the most straightforward way to prove that those two sets are equal

short cradle
#

That's the claim

mystic hill
#

on the one hand, if the set equality holds, then v = v' + u for some u in U

#

in particular u = v-v'

slim sedge
#

while it is very tempting to do set operations here as you suggest, there is little guarantee that they are logically sound

#

unless you have explicitly proven said properties for set operations

short cradle
slim sedge
#

the former

mystic hill
#

no

short cradle
#

ok

short cradle
slim sedge
#

I think the OP has already proven =>

mystic hill
#

the + in "v+U" doesnt have the same meaning as within V itself

#

so it need not have the same properties

#

Suppose v-v' in U. Take v+u in v+U. Then v+u = v' + (v-v' +u) in v'+U

#

the other inclusion is symmetrical

#

@short cradle

short cradle
#

v + u = v + (v - v')

mystic hill
#

look again

short cradle
# mystic hill look again

Suppose that $v - v' \in U$ for $v, v' \in V$. Then also $v' - v \in U$. We need to show that $v + U = v' + U$. \begin{align*} v + U &= {w \in V \mid w = v + u \text{ for a $u \in U$}} \ &= {w \in V \mid w = v + (v' - v + u') \text{ for a $u' \in U$}} \ &= {w \in V \mid w = v' + u' \text{ for a $u' \in U$}} \ &= v' + U\end{align*}

mossy questBOT
short cradle
#

Does this look fine?

short cradle
slim sedge
#

I think line 2 contains a mistake and line 3 is not super transparent, about whether it is really the same set or not

#

Again, that's why a reasoning by double inclusion is much more straightforward

short cradle
#

I agree line 2 is a bit fishy but maybe we can save it?

slim sedge
#

the reason why it is not easier is that you still need to prove that your "simplification" doesn't exactly say whether you still have the same set

#

it's very difficult to carry set equality over several lines because you always need to justify whether they really are the same set or not

#

or due to a certain algebraic operation, one is a subset of the other

short cradle
#

Justification for line 2: $v' - v \in U$ is not necessarily $= u$. But we can find some $u' \in U$ so that $v' - v + u' = u$.

mossy questBOT
slim sedge
#

here, it happens to be the same set for every line, but you never justified why it's the same set (and the effort you would spend on this justification is far more than the effort spent on just double inclusion from the very beginning)

#

you get what i'm trying to say?

short cradle
#

It's not like I'm changing something

slim sedge
short cradle
#

What's the difference to [{(x, y)^{\tr} \in \mathbb R^2 \mid x + y = 1 +1} = {(x, y)^{\tr} \in \mathbb R^2 \mid x + y = 2}?]

mossy questBOT
short cradle
#

There, it's just a simplification too

short cradle
slim sedge
short cradle
#

Oh, I thought you meant line 2 to 3

short cradle
#

But can't it be justified by this

slim sedge
short cradle
#

Or would it still not be clear

slim sedge
#

Again, remember that two sets are equal WHEN they contain the same elements

#

this is the definition you can't really escape

#

so, you must prove that the set from line 1 and the set from line 2 contain the same elements, in order to justify the step

short cradle
#

Ok, so it's better to argue with inclusions, thank you!

slim sedge
#

Yeah, I've been trying to argue in favor of that for a while 🤣

#

You're welcome in any case

short cradle
#

But yeah, to prove that we probably need to either again do inclusions

#

Or do my argument over again more rigorously

slim sedge
#

It's not worth the effort. A double inclusion is very clean and straightforward

#

especially when the reasoning is symmetrical here

short cradle
slim sedge
#

when you prove that LHS is a subset of RHS

#

the same method is used to prove that RHS is a subset of LHS

short cradle
#

Just in reverse

slim sedge
#

yeah in a sense

raven crownBOT
#

@short cradle has given 1 rep to @slim sedge

short cradle
#

+close