2
$\begingroup$

Let $Y=\{0,1\}$ and $\mathscr{U}=\mathscr{P}(Y)$ be the discrete topology on $Y$. Prove that $(X,\mathcal{T})$ is connected if and only if there is no continuous surjective function from $X$ to $Y$.

Here is my attempt.

Let $X$ be connected. This is so if and only if $X$ cannot be expressed by the union of two non-empty sets that are separated in $X$. Let there exist a function $f: X \to Y$ that is continuous and onto. Then $f^{-1}(Y)=X$ because $f$ is onto. Well $f^{-1}(Y)=f^{-1}(\{0\}\cup\{1\})=f^{-1}(\{0\})\cup f^{-1}(\{1\})$. Then we have $f^{-1}(\{0\})$ is open because $\{0\}$ is open in $\mathscr U$ and $f$ is continuous. Mirrored logic proves the same for $f^{-1}(\{1\})$. Also, both are non-empty because $f$ is onto. Thus $X$ is equal to the union of two non-empty open sets.

I am having trouble proving why they are disjoint. Once I prove this, then by contradiction the hypothesis holds. Correct?

5 Answers 5

2

They are disconnected because $\left\{0\right \}\cap \left \{1\right\} = \emptyset$ and so $f^{-1}(\left\{0\right \}) \cap f^{-1}(\left \{1\right\}) = f^{-1}(\left\{0\right \}\cap \left \{1\right\}) = f^{-1}(\emptyset) = \emptyset$.

So your proof is correct.

2

If $X$ is connected and if $f:X\to Y$ is continuous, then $f$ is constant, because the only connected subsets of $Y$ are its singletons. As $|Y|=2, f$ cannot be onto.

On the other hand, if $U$ and $V$ are a separation of $X,\ $ then the function $f:X\to Y$ defined by $f(U)=\left \{ 0 \right \}$ and $f(V)=\left \{ 1 \right \}$ is a continuous surjection.

  • 0
    And why $f$ is continous? Connected components need not be open.2017-02-03
  • 0
    a separation of $X$ by definition is a pair of $open$ disjoint sets whose union is $X$. Note they are closed as well.2017-02-03
1

Yes, they are disjoint since either $x\mapsto 0$ or $x\mapsto 1$.

In fact, since the singletons $\{0\}$ and $\{1\}$ of $Y$ are closed sets, the preimages are both closed and open, and disjoint. Their union is the entire space. To not be able to write $X$ as a union of disjoint clopen sets is another definiton of connectedness!

1

The proof is correct.

The disjointness of $f^{-1}(\{0\})$ and $f^{-1}(\{1\})$ can be seen by supposing $x\in f^{-1}(\{0\}) \cap f^{-1}(\{1\}).$

Since $x\in f^{-1}(\{0\}),$ we have $f(x) =0.$ Similarly $f(x)=1.$ But $0\ne 1.$

0

To prove that $f^{-1}(\{0\})$ and $f^{-1}(\{1\})$ are disjoint, just think about what it means for an element $x\in X$ to be an element of both of them. If $x\in f^{-1}(\{0\})$ that means $f(x)=0$, and if $x\in f^{-1}(\{1\})$ that means $f(x)=1$. Since $f(x)$ can't be equal to both $0$ and $1$, $x$ can't be an element of both sets. So their intersection is empty.

This completes your argument. However, remember that you are proving an "if and only if" statement, and you have only proven one direction: you have proven that if $f:X\to Y$ is continuous and surjective, then $X$ is not connected. You need to prove the converse as well. See if you can reverse your reasoning: if $X$ is not connected, you can write it as a union of two disjoint nonempty open subsets $U$ and $V$. Reversing your argument, you would want to construct $f:X\to Y$ such that $f^{-1}(\{0\})$ is $U$ and $f^{-1}(\{1\})$ is $V$. Can you define such a function $f$ and prove it is continuous?

  • 0
    Thanks a bunch. Kind of embarrassed that I didn't see why they were disjoint. As to the other direction of the proof. Isn't the fact that X is connected if and only if it can be expressed as union of non-empty disjoint open sets enough to cover both directions since it, itself is an if and only if statement? And since f being a continuous surjection negates that.2017-02-03
  • 0
    That is an if and only if statement, but that's just the first step of your proof. You would need every single step of your proof to be an if and only if in order to not need to prove the other direction. As soon as you start assuming a surjective continuous map $f$ exists, you are working in only one direction.2017-02-03