Difference between revisions of "Connectedness"
(6 intermediate revisions by the same user not shown) | |||
Line 10: | Line 10: | ||
<p>If <span class="math-inline"><math>c = a</math></span> then this implies that <span class="math-inline"><math>f = b</math></span> (since if <span class="math-inline"><math>d = b</math></span> then <span class="math-inline"><math>A = (a, b)</math></span> which implies that <span class="math-inline"><math>B = \emptyset</math></span>). So if <span class="math-inline"><math>A \cup B = (c, d) \cup (e, f) = (a, d) \cup (e, b) \text{ we must have that } a < d, e < b</math></span>. If <span class="math-inline"><math>d = e</math></span> then <span class="math-inline"><math>A \cup B = (a, d) \cup (d, b)</math></span> and so <span class="math-inline"><math>d \not \in (a, b)</math></span> so <span class="math-inline"><math>A \cup B \neq (a, b)</math></span>. If <span class="math-inline"><math>d < e</math></span> then <span class="math-inline"><math>A \cup B = (a, d) \cup (e, b)</math></span> and <span class="math-inline"><math>(d, e) \not \in (a, b)</math></span> so <span class="math-inline"><math>A \cup B \neq (a, b)</math></span>. If <span class="math-inline"><math>d > e</math></span> then <span class="math-inline"><math>A \cap B = (e, d) \neq \emptyset</math></span>. Either way we see that <span class="math-inline"><math>(a, b) \neq A \cup B</math></span>.</p> | <p>If <span class="math-inline"><math>c = a</math></span> then this implies that <span class="math-inline"><math>f = b</math></span> (since if <span class="math-inline"><math>d = b</math></span> then <span class="math-inline"><math>A = (a, b)</math></span> which implies that <span class="math-inline"><math>B = \emptyset</math></span>). So if <span class="math-inline"><math>A \cup B = (c, d) \cup (e, f) = (a, d) \cup (e, b) \text{ we must have that } a < d, e < b</math></span>. If <span class="math-inline"><math>d = e</math></span> then <span class="math-inline"><math>A \cup B = (a, d) \cup (d, b)</math></span> and so <span class="math-inline"><math>d \not \in (a, b)</math></span> so <span class="math-inline"><math>A \cup B \neq (a, b)</math></span>. If <span class="math-inline"><math>d < e</math></span> then <span class="math-inline"><math>A \cup B = (a, d) \cup (e, b)</math></span> and <span class="math-inline"><math>(d, e) \not \in (a, b)</math></span> so <span class="math-inline"><math>A \cup B \neq (a, b)</math></span>. If <span class="math-inline"><math>d > e</math></span> then <span class="math-inline"><math>A \cap B = (e, d) \neq \emptyset</math></span>. Either way we see that <span class="math-inline"><math>(a, b) \neq A \cup B</math></span>.</p> | ||
<p>We can use the same logic for the other cases which will completely show that <span class="math-inline"><math>(a, b)</math></span> is connected.</p> | <p>We can use the same logic for the other cases which will completely show that <span class="math-inline"><math>(a, b)</math></span> is connected.</p> | ||
+ | |||
+ | |||
+ | |||
+ | === Basic Theorems Regarding Connected and Disconnected Metric Spaces === | ||
+ | <p>A metric space <span class="math-inline"><math>(M, d)</math></span> is said to be disconnected if there exists <span class="math-inline"><math>A, B \subseteq M</math></span>, <span class="math-inline"><math>A, B \neq \emptyset</math></span> where <span class="math-inline"><math>A \cap B = \emptyset</math></span> and:</p> | ||
+ | |||
+ | <div style="text-align: center;"><math>\begin{align} \quad M = A \cup B \end{align}</math></div> | ||
+ | <p>We say that <span class="math-inline"><math>(M, d)</math></span> is connected if it is not disconnected.</p> | ||
+ | <p>Furthermore, we say that <span class="math-inline"><math>S \subseteq M</math></span> is connected/disconnected if the metric subspace <span class="math-inline"><math>(S, d)</math></span> is connected/disconnected.</p> | ||
+ | <p>We will now look at some important theorems regarding connected and disconnected metric spaces.</p> | ||
+ | <blockquote style="background: white; border: 1px solid black; padding: 1em;"> | ||
+ | <td><strong>Theorem 1:</strong> A metric space <span class="math-inline"><math>(M, d)</math></span> is disconnected if and only if there exists a proper nonempty subset <span class="math-inline"><math>A \subset M</math></span> such that <span class="math-inline"><math>A</math></span> is both open and closed.</td> | ||
+ | </blockquote> | ||
+ | <ul> | ||
+ | <li><span class="math-inline"><math>\Rightarrow</math></span> Suppose that <span class="math-inline"><math>(M, d)</math></span> is disconnected. Then there exists open <span class="math-inline"><math>A, B \subset M</math></span>, <span class="math-inline"><math>A, B \neq \emptyset</math></span>, where <span class="math-inline"><math>A \cap B = \emptyset</math></span> and <span class="math-inline"><math>M = A \cup B</math></span>.</li> | ||
+ | </ul> | ||
+ | <ul> | ||
+ | <li>Since <span class="math-inline"><math>A</math></span> is open in <span class="math-inline"><math>M</math></span> we have that <span class="math-inline"><math>A^c = B</math></span> is closed in <span class="math-inline"><math>M</math></span>. But <span class="math-inline"><math>B</math></span> is also open. Similarly, since <span class="math-inline"><math>B</math></span> is open in <span class="math-inline"><math>M</math></span>, <span class="math-inline"><math>B^c = A</math></span> is closed in <span class="math-inline"><math>M</math></span>. So in fact <span class="math-inline"><math>A</math></span> and <span class="math-inline"><math>B</math></span> are both nonempty proper subsets of <span class="math-inline"><math>M</math></span> that are both open and closed.</li> | ||
+ | </ul> | ||
+ | <ul> | ||
+ | <li><span class="math-inline"><math>\Leftarrow</math></span> Suppose that there exists a proper nonempty subset <span class="math-inline"><math>A \subset M</math></span> such that <span class="math-inline"><math>A</math></span> is both open and closed. Let <span class="math-inline"><math>B = A^c</math></span>. Then <span class="math-inline"><math>B</math></span> is also both open and closed. Furthermore, since <span class="math-inline"><math>B \neq \emptyset</math></span> and <span class="math-inline"><math>A \cap B = \emptyset</math></span>. Additionally, <span class="math-inline"><math>M = A \cup B</math></span>, so <span class="math-inline"><math>M</math></span> is disconnected. <span class="math-inline"><math>\blacksquare</math></span></li> | ||
+ | </ul> | ||
+ | <blockquote style="background: white; border: 1px solid black; padding: 1em;"> | ||
+ | <td><strong>Theorem 2:</strong> If <span class="math-inline"><math>(M, d)</math></span> is a connected unbounded metric space, then for every <span class="math-inline"><math>a \in M</math></span> and for all <span class="math-inline"><math>r > 0</math></span>, <span class="math-inline"><math>\{ x \in M : d(x, a) = r \}</math></span> is nonempty.</td> | ||
+ | </blockquote> | ||
+ | <ul> | ||
+ | <li><strong>Proof:</strong> Let <span class="math-inline"><math>(M, d)</math></span> be a connected unbounded metric space and suppose that there exists an <span class="math-inline"><math>a \in M</math></span> and there exists an <span class="math-inline"><math>r_0 > 0</math></span> such that:</li> | ||
+ | </ul> | ||
+ | |||
+ | <div style="text-align: center;"><math>\begin{align} \quad \{ x \in M : d(x, a) = r_0 \} = \emptyset \end{align}</math></div> | ||
+ | <ul> | ||
+ | <li>We will show that a contradiction arises. Let <span class="math-inline"><math>A = \{ x \in M : d(x, a) < r_0 \}</math></span> and let <span class="math-inline"><math>B = \{ x \in M : d(x, a) > r_0 \}</math></span>. Then <span class="math-inline"><math>A</math></span> is open since it is simply an open ball centered at <span class="math-inline"><math>a</math></span>. Furthermore, <span class="math-inline"><math>B</math></span> is open since <span class="math-inline"><math>B^c</math></span> is a closed ball centered <span class="math-inline"><math>a</math></span>. <span class="math-inline"><math>A</math></span> is nonempty since <span class="math-inline"><math>a \in A</math></span> and <span class="math-inline"><math>B</math></span> is nonempty since <span class="math-inline"><math>(M, d)</math></span> is unbounded (if it were empty then this would imply <span class="math-inline"><math>(M, d)</math></span> is bounded). Clearly <span class="math-inline"><math>A \cap B = \emptyset</math></span> and <span class="math-inline"><math>M = A \cup B</math></span>. So <span class="math-inline"><math>(M, d)</math></span> is a disconnected metric space. But this is a contradiction.</li> | ||
+ | </ul> | ||
+ | <ul> | ||
+ | <li>Therefore the assumption that there exists an <span class="math-inline"><math>a \in M</math></span> and an <span class="math-inline"><math>r_0 > 0</math></span> such that <span class="math-inline"><math>\{ x \in M : d(x, a) = r_0 \} \emptyset</math></span> was false.</li> | ||
+ | </ul> | ||
+ | <ul> | ||
+ | <li>So for all <span class="math-inline"><math>a \in M</math></span> and for all <span class="math-inline"><math>r > 0</math></span> the set <span class="math-inline"><math>\{ x \in M : d(x, a) = r \}</math></span> is nonempty. <span class="math-inline"><math>\blacksquare</math></span></li> | ||
+ | </ul> | ||
+ | |||
+ | |||
+ | |||
+ | ===Continuous Functions on Connected Sets of Metric Spaces=== | ||
+ | <p>A metric space <span class="math-inline"><math>(M, d)</math></span> is said to be disconnected if there exists nonempty open sets <span class="math-inline"><math>A</math></span> and <span class="math-inline"><math>B</math></span> such that <span class="math-inline"><math>A \cap B = \emptyset</math></span> and:</p> | ||
+ | <div style="text-align: center;"><math>\begin{align} \quad M = A \cup B \end{align}</math></div> | ||
+ | <p>If <span class="math-inline"><math>(M, d)</math></span> is not disconnected then we say <span class="math-inline"><math>(M, d)</math></span> is connected.</p> | ||
+ | <p>Furthermore, we said that a subset <span class="math-inline"><math>S \subseteq M</math></span> is connected (or disconnected) if the metric subspace <span class="math-inline"><math>(S, d)</math></span> is connected (or disconnected).</p> | ||
+ | <p>We will now look at a nice theorem which tells us that if <span class="math-inline"><math>f</math></span> is continuous on a connected set then the image <span class="math-inline"><math>f(S)</math></span> is also connected in the codomain.</p> | ||
+ | <blockquote style="background: white; border: 1px solid black; padding: 1em;"> | ||
+ | <td><strong>Theorem 1:</strong> Let <span class="math-inline"><math>(S, d_S)</math></span> and <span class="math-inline"><math>(T, d_T)</math></span> be metric spaces, <span class="math-inline"><math>C \subseteq S</math></span> and <span class="math-inline"><math>f : C \to T</math></span> be continuous. If <span class="math-inline"><math>C</math></span> is connected in <span class="math-inline"><math>S</math></span> then <span class="math-inline"><math>f(C)</math></span> is connected in <span class="math-inline"><math>T</math></span>.</td> | ||
+ | </blockquote> | ||
+ | <ul> | ||
+ | <li><strong>Proof:</strong> Let <span class="math-inline"><math>A</math></span> be a connected set and suppose that <span class="math-inline"><math>f(C)</math></span> is not connected, i.e., disconnected. We will show that a contradiction arises.</li> | ||
+ | </ul> | ||
+ | <ul> | ||
+ | <li>Suppose that <span class="math-inline"><math>(f(C), d_T)</math></span> is disconnected. Then there exists nonempty open sets <span class="math-inline"><math>A, B \subset f(C)</math></span> such that <span class="math-inline"><math>A \cap B = \emptyset</math></span> and:</li> | ||
+ | </ul> | ||
+ | <div style="text-align: center;"><math>\begin{align} \quad f(C) = A \cup B \end{align}</math></div> | ||
+ | <ul> | ||
+ | <li>Since <span class="math-inline"><math>f</math></span> is continuous we have that:</li> | ||
+ | </ul> | ||
+ | <div style="text-align: center;"><math>\begin{align} \quad C = f^{-1}(A) \cup f^{-1}(B) \end{align}</math></div> | ||
+ | <ul> | ||
+ | <li>Note that <span class="math-inline"><math>f^{-1}(A)</math></span> and <span class="math-inline"><math>f^{-1}(B)</math></span> are nonempty, otherwise, <span class="math-inline"><math>A</math></span> or <span class="math-inline"><math>B</math></span> would be empty which cannot happen. Furthermore, both of these sets are open from the continuity of <span class="math-inline"><math>f</math></span>. We claim that <span class="math-inline"><math>f^{-1} (A) \cap f^{-1}(B) = \emptyset</math></span>. Suppose not. Then there exists an <span class="math-inline"><math>x \in f^{-1}(A) \cap f^{-1}(B)</math></span> and so <span class="math-inline"><math>f(x) \in A \cap B</math></span> which implies that <span class="math-inline"><math>A \cap B \neq \emptyset</math></span> which is a contradiction.</li> | ||
+ | </ul> | ||
+ | <ul> | ||
+ | <li>Therefore <span class="math-inline"><math>f^{-1}(A) \cap f^{-1}(B) = \emptyset</math></span> and so <span class="math-inline"><math>C</math></span> is a disconnected set. But this is a contradiction.</li> | ||
+ | </ul> | ||
+ | <ul> | ||
+ | <li>Hence the assumption that <span class="math-inline"><math>f(C)</math></span> was disconnected is false. Therefore, if <span class="math-inline"><math>C</math></span> is a connected set in <span class="math-inline"><math>S</math></span> and <span class="math-inline"><math>f : C \to T</math></span> is continuous then <span class="math-inline"><math>f(C)</math></span> is connected in <span class="math-inline"><math>T</math></span></li> | ||
+ | </ul> | ||
+ | |||
+ | |||
== Licensing == | == Licensing == | ||
Content obtained and/or adapted from: | Content obtained and/or adapted from: | ||
* [http://mathonline.wikidot.com/connected-and-disconnected-metric-spaces Connected And Disconnected Metric Spaces, mathonline.wikidot.com] under a CC BY-SA license | * [http://mathonline.wikidot.com/connected-and-disconnected-metric-spaces Connected And Disconnected Metric Spaces, mathonline.wikidot.com] under a CC BY-SA license | ||
+ | * [http://mathonline.wikidot.com/basic-theorems-regarding-connected-and-disconnected-metric-s Basic Theorems Regarding Connected and Disconnected Metric Spaces, mathonline.wikidot.com] under a CC BY-SA license | ||
+ | * [http://mathonline.wikidot.com/continuous-functions-on-connected-sets-of-metric-spaces Continuous Functions on Connected Sets of Metric Spaces, mathonline.wikidot.com] under a CC BY-SA license |
Latest revision as of 11:45, 8 November 2021
Contents
Connected and Disconnected Metric Spaces
Definition: A metric space is said to be Disconnected if there exists nonempty open sets and such that and . If is not disconnected then we say that Connected. Furthermore, if then is said to be disconnected/connected if the metric subspace is disconnected/connected.
Intuitively, a set is disconnected if it can be separated into two pieces while a set is connected if it’s an entire piece.
For example, consider the metric space where is the Euclidean metric on . Let , i.e., is an open interval in . We claim that is connected.
Suppose not. Then there exists nonempty open subsets and such that and . Furthermore, and must be open intervals themselves, say and . We must have that . So or and furthermore, or .
If then this implies that (since if then which implies that ). So if . If then and so so . If then and so . If then . Either way we see that .
We can use the same logic for the other cases which will completely show that is connected.
Basic Theorems Regarding Connected and Disconnected Metric Spaces
A metric space is said to be disconnected if there exists , where and:
We say that is connected if it is not disconnected.
Furthermore, we say that is connected/disconnected if the metric subspace is connected/disconnected.
We will now look at some important theorems regarding connected and disconnected metric spaces.
Theorem 1: A metric space is disconnected if and only if there exists a proper nonempty subset such that is both open and closed.
- Suppose that is disconnected. Then there exists open , , where and .
- Since is open in we have that is closed in . But is also open. Similarly, since is open in , is closed in . So in fact and are both nonempty proper subsets of that are both open and closed.
- Suppose that there exists a proper nonempty subset such that is both open and closed. Let . Then is also both open and closed. Furthermore, since and . Additionally, , so is disconnected.
Theorem 2: If is a connected unbounded metric space, then for every and for all , is nonempty.
- Proof: Let be a connected unbounded metric space and suppose that there exists an and there exists an such that:
- We will show that a contradiction arises. Let and let . Then is open since it is simply an open ball centered at . Furthermore, is open since is a closed ball centered . is nonempty since and is nonempty since is unbounded (if it were empty then this would imply is bounded). Clearly and . So is a disconnected metric space. But this is a contradiction.
- Therefore the assumption that there exists an and an such that was false.
- So for all and for all the set is nonempty.
Continuous Functions on Connected Sets of Metric Spaces
A metric space is said to be disconnected if there exists nonempty open sets and such that and:
If is not disconnected then we say is connected.
Furthermore, we said that a subset is connected (or disconnected) if the metric subspace is connected (or disconnected).
We will now look at a nice theorem which tells us that if is continuous on a connected set then the image is also connected in the codomain.
Theorem 1: Let and be metric spaces, and be continuous. If is connected in then is connected in .
- Proof: Let be a connected set and suppose that is not connected, i.e., disconnected. We will show that a contradiction arises.
- Suppose that is disconnected. Then there exists nonempty open sets such that and:
- Since is continuous we have that:
- Note that and are nonempty, otherwise, or would be empty which cannot happen. Furthermore, both of these sets are open from the continuity of . We claim that . Suppose not. Then there exists an and so which implies that which is a contradiction.
- Therefore and so is a disconnected set. But this is a contradiction.
- Hence the assumption that was disconnected is false. Therefore, if is a connected set in and is continuous then is connected in
Licensing
Content obtained and/or adapted from:
- Connected And Disconnected Metric Spaces, mathonline.wikidot.com under a CC BY-SA license
- Basic Theorems Regarding Connected and Disconnected Metric Spaces, mathonline.wikidot.com under a CC BY-SA license
- Continuous Functions on Connected Sets of Metric Spaces, mathonline.wikidot.com under a CC BY-SA license