Proving Connectedness of YUA and YUB with X and Y as Connected Subsets

  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
  • Tags Tags
    Sets
Click For Summary

Homework Help Overview

The problem involves proving the connectedness of the sets YUA and YUB given that Y is a subset of X, and both X and Y are connected. The challenge arises from the separation of X-Y by sets A and B.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants explore the implications of assuming YUA is not connected and how that leads to contradictions regarding the connectedness of Y and X.
  • Some participants question the correctness of separating Y and the definitions involved in the separation of sets.
  • There are discussions about the roles of closures in the proof and the need to show certain sets are closed.

Discussion Status

The discussion is ongoing, with various interpretations and approaches being explored. Some participants have provided guidance on using closures and the definitions of separations, while others are seeking clarification on specific steps and definitions.

Contextual Notes

There are mentions of constraints such as the need for A and B to form a separation of X-Y, and the participants are navigating the complexities of connectedness in the context of their assumptions and definitions.

MathematicalPhysicist
Science Advisor
Gold Member
Messages
4,662
Reaction score
372
Problem Statement:
Let Y be a subset of X, and X and Y are connected, show that if A and B form a separation of X-Y then YUA and YUB are connected.

Attempt at solution:
Well I'm not sure where the fact that X is connected comes to play (perhaps it gurantees us the possibility of X-Y not to be connected).
anyway if we look at: seperations of YUB=CUD and YUA=C'UD'
then Y=(YUB)-B=(C-B)U(D-B), Y=(YUA)-A=(C'-A)U(D'-A)
which are both seperations of Y which is a contradiction to Y being connected, am I correct here or yet again wrong?

any input?

thanks in advance.
 
Physics news on Phys.org
Looks to me like "proof by contradiction": assume YUA is NOT connected and show that X is not connected.
 
Yes I assumed that YUA isn't connected, but got that then Y isn't connected.
cause if YUA=BUC
then Y=(YUA)-A=(B-A)U(C-A) which is a separation of Y.
 
Suppose YUA is not connected, with separation CUD. Since Y is connected, then Y must be a subset of C or D, say Y is a subset of C. Now show that X is not connected.

In the end, you will find that BUC and D are closed subspaces, and thus X = (BUC)UD is a separation of X.
 
Last edited:
You mean Y should be D-A or C-A, let's say C-A, then because X-Y=AUB
then X=XUX-Y=AU(BUC-A)
which is a separation of X, something like this?
 
loop quantum gravity said:
Yes I assumed that YUA isn't connected, but got that then Y isn't connected.
cause if YUA=BUC
then Y=(YUA)-A=(B-A)U(C-A) which is a separation of Y.

then what's your problem? You assumed YUA isn't connected and arrived at a contradiction.
 
Are you sure you separated Y correctly?

You will need to use closures in your proof. Make use of the fact that if two sets form a separation, then each set does not meet the closure of the other, i.e. ClA is in X-B, ClB is in X-A, ClC is in X-D, ClD is in X-D.

Suppose YUA is not connected, with separation CUD. Since Y is connected, then Y must be a subset of C or D, say Y is a subset of C. Show that BUC and D are closed subspaces by showing that they equal to their own closure. Then X = (BUC)UD is a separation of X, a contradiction.
 
Last edited:
HallsofIvy said:
then what's your problem? You assumed YUA isn't connected and arrived at a contradiction.

I just want to see if it's correct, so?
 
Your solution is not correct because you didn't separate Y properly (read the precise definition of separation). The correct solution is more complicated than that. The connectedness of X is needed.
 
  • #10
So let me see if I get it A and B form a sparation of X-Y=AUB i.e they are open in X-Y and disjoint.
now assume YUA=CUD where C and D are open in YUA and disjoint, now
Y=(YUA)-A=(C-A)U(D-A), but C-A and D-A arent open in Y, then how do i reconcile it.
I understnad that i need to show that BUC is closed in X and D is closed in X, but how?
 
  • #11
Ok X=(BUC)UD
and BUC and D are disjoint this I know.
how to show that cl(BUC) equals BUC?
we know that
cl(BUC)=cl(B)Ucl(C)
and B is closed in X-Y thus B=(X-Y)^cl(B)=cl(B)
and C is closed in YUA, then C is closed in A and thus also in X-Y, and again we get that B=cl(B)
for D, we know the same that D is contained in A and thus D=cl(D)
so both these sets are closed.

is this correct?
 
  • #13
so the fact that cl(A) is a subset of X-B comes evidently from the fact that:
A and B are disjoint, and (X-Y)-B equals A, then because clA contains A, it must be contained in X-B which contains (X-Y)-B.

Ok I got it, sorry for my thickness, three exams in four days can make me anxious.

btw, great site, wish I knew it a week ago.
 
Last edited:

Similar threads

Replies
39
Views
5K
Replies
20
Views
5K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K