Homepage Solution manuals Terence Tao Analysis II Exercise 2.4.9 (Connectedness defines an equivalence relation)

Exercise 2.4.9 (Connectedness defines an equivalence relation)

Let (X,d) be a metric space. Let us define a relation x y on X by declaring x y if and only if there exists a connected subset of X which contains both x and y. Show that this is an equivalence relation. Also, show that the equivalence classes of this relation are all closed and connected.

Answers

Proof.

1.
First, let us show that is an equivalence relation.

x x : Take E = {x} X.E is certainly connected, and both x and x are contained in E. Thus x x.

x y y x : Clearly true by definition of .

x y,y z x z : If x y then there is some connected set E X such that x,y E. And if y z then there is some connected set F X such that y,z F.

Since E F we can use the result from Exercise 2.4.6 to conclude that E F is connected. But x,z E F. Hence x z.

Thus is an equivalence relation on X.

2.
Now let us show that the equivalence classes are connected.

Let [x] be an equivalence class. Now suppose (for sake of contradiction) that [x] is disconnected. That is, there are two non-empty, disjoint, open sets V,W [x] such that V W = [x]. If [x] has only one element then it is clear that [x] is connected. So suppose that [x] has at least two elements, x,y [x]. And without loss of generality, let x V , and y W.x y, so by definition there is some connected set E X with x,y E. We also know that E [x] since if x E connected, then for all y E there is a connected set, E, that contains x and y. So E [x].

But, E = E [x] = E (W V ) = (E W) (E V ) And since E V E [x], and V is open in [x] we can use Proposition 12.3.4 to conclude that E V is open in E. The same argument gives us that E W is open in E.

But, E = (E W) (E V ),(E W) (E V ) = E V W = and x E V , and y E W, so these sets are non-empty, and from above they are open in E. Thus, by definition, E is disconnected, a contradiction.

Thus [x] is connected.

3.
Now let us show that [x] is closed.

First, note that [x] is the largest connected set that contains x by the following argument: If there were a larger connected set containing x, say A, then there would be some element y A[x]. But A is connected, so we have to have y x which gives us y [x].

From Exercise 2.4.8, we know that [x]¯ is a connected set. But x is always in [x] and hence is always in [x]¯ thus [x]¯ [x] [x]¯. Thus [x] = [x]¯, and therefore [x] is closed.

User profile picture
2021-12-19 18:42
Comments